操作系統(tǒng)最佳置換算法實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)報(bào)告系別班級(jí)學(xué)號(hào)姓名時(shí)間地點(diǎn)計(jì)算機(jī)科學(xué)系課程名稱(chēng)操作系統(tǒng)實(shí)驗(yàn)名稱(chēng)最佳置換算法實(shí)驗(yàn)過(guò)程實(shí)驗(yàn)?zāi)康牧私鈨?nèi)存管理的功能。掌握進(jìn)程可變內(nèi)存管理的幾種內(nèi)存分配與回收算法。掌握可變分區(qū)算法中空閑分區(qū)的合并方法實(shí)驗(yàn)內(nèi)容實(shí)現(xiàn)內(nèi)存分配算法一一最佳置換算法。實(shí)驗(yàn)程序#defineMAX100#defineMIX10#include<stdio.h>//最佳置換算法（前提：給出頁(yè)面號(hào)弓1用竄）//數(shù)據(jù)結(jié)構(gòu)intrecent=0;//將被裝入內(nèi)存的頁(yè)號(hào)的標(biāo)號(hào)（從0開(kāi)始計(jì)）intcount;//序列號(hào)總數(shù)intload_number;//裝入內(nèi)存的頁(yè)面數(shù)//序列號(hào)intarray[MAX];〃頁(yè)面structpageTable{intpageNum;intwuliNum;〃.?.}；structpageTablepage_t[MIX];Z/M表structpageTable*recentP;〃傳遞內(nèi)存頁(yè)面數(shù)組、數(shù)組長(zhǎng)度、命中索引號(hào)三個(gè)參數(shù)；并將該數(shù)組按最近最久排序，//前面元素為最久未使用，而末尾元素為最近未使用voidgetline(structpageTablea[],intn,intindex){inti,temp;〃for(i=0;ivn;i++)Z^命中頁(yè)面號(hào)temp=a[index].pageNum;f0r(i=index;ivn-1;i++)a[i].pageNum=a[i+1].pageNum;a[n-1].pageNum=temp;}//input頁(yè)面號(hào)引用竄(空格結(jié)束)voidinput(){charch;inti;〃頁(yè)面號(hào)printf("pleaseinputananykeynotinclude'q',andthenbegin?\n");scanf("%c”,&ch);while(ch!='q'){printf("pleaseinputacount:\n");scanf("%d",&count);IIprintf("\n");printf("pleaseinputpagenumbers:\n");for(i=0;i<count;i++)scanf("%d",&array[i]);//printf("\n");fOr(i=0;i<count;i++)printf("%d",array[i]);printf("\n");printf("pleaseinputthenumbersofpagetoload:\n");scanf("%d",&load_number);〃〃for(i=0;istructpage_table<count;i++)printf("pleaseinputa'q'toexitinput!\n");scanf("%c”,&ch);scanf("%c",&ch);}recentP=page_t;}〃裝載至內(nèi)存函數(shù)〃voidfirstLoad(){inti,nCount=0flag=0;recentP->pageNum=array[recent];recent++;recentP++;nCount++;while(nCount<load_number){//掃描是否有相等的頁(yè)號(hào)for(i=0;i<nCount;i++)if(page_t[i].pageNum==array[recent]){flag=1;break;}//*{}isimportant*if(flag){recent++;flag=0;printf("%d命中\(zhòng)n",array[recent-1]);}//*importanceelse{recentP->pageNum=array[recent];recent++;recentP++;nCount++;}}〃show()for(i=0;i<nCount;i++)printf("%d",page_t[i].pageNum);printf("\n");}//search函數(shù)找一個(gè)要替換的頁(yè)號(hào)voidsearch()〃給replace_p,replace_n賦值！{intij,no=09k=0;intflag=0,flag1=0;//有該頁(yè)號(hào)，則置1〃記錄與進(jìn)入內(nèi)存的頁(yè)號(hào)相等的將被裝入的頁(yè)號(hào)的最大次數(shù)inttime_count1=0,time_count2=0;//先檢查是否與array[recent]命中，是則n置1for(i=0;i<load_number;i++)if(page_t[i].pageNum==array[recent]){no=1;break;}//*{}isimportant*if(!no){printf("%d命中\(zhòng)n",array[recent-1]);//*importancerecent++;getlineCpage—UoadLnumberJ);}else{no=0;//important〃檢查是否有與內(nèi)存中頁(yè)號(hào)相同的頁(yè)號(hào)在等待，有則falg置1,無(wú)則falg置0for(i=0;i<load_number;i++){for(j=recent;j<count;j++)if(page_t[i].pageNum==array[j]){flag=1;break;}if(flag){flag=0;//importantfor(k=recent;page_t[i].pageNum!=array[k];k++);time_count2=k-recent+load_number-i;//?可能出錯(cuò)if(time_count1<time_count2){time_count1=time_count2;flag1=i;//}}for(k=0;k<load_number;k++)if(page_t[k].pageNum==array[recent+time_count1-load_number+flag1]){recentP=&page_t[k];break;}if(j==count)//采用先進(jìn)先出算法recentP=page_t;recentP->pageNum=array[recent];recent++;}〃voidmain(){〃初始化數(shù)據(jù)input();while(recent<=count){firstLoad();se