【文章內(nèi)容簡(jiǎn)介】 )。 sort(space_head)。 print(space_head)。 fre(spa,tsk,2)。 sort(space_head)。 print(space_head)。 fre(spa,tsk,0)。 sort(space_head)。 print(space_head)。 init_task(amp。tsk[4],4,140)。 alloc(spa,tsk,4)。 sort(space_head)。 print(space_head)。 init_task(amp。tsk[5],5,60)。 alloc(spa,tsk,5)。 sort(space_head)。 print(space_head)。 init_task(amp。tsk[6],6,50)。 alloc(spa,tsk,6)。 sort(space_head)。 print(space_head)。 fre(spa,tsk,5)。 sort(space_head)。 print(space_head)。 }}： 運(yùn)行結(jié)果四 請(qǐng)求調(diào)頁(yè)存儲(chǔ)管理方式模擬1 設(shè)計(jì)目的熟練掌握操作系統(tǒng)中請(qǐng)求調(diào)頁(yè)方式的存儲(chǔ)管理算法。2 設(shè)計(jì)要求1) 假設(shè)每個(gè)頁(yè)面中可以存放10條指令，分配給一個(gè)作業(yè)的內(nèi)存塊數(shù)為4；2) 用C語言模擬一作業(yè)的執(zhí)行過程，改作業(yè)共320條指令，即其地址空間為32頁(yè)，目前他的所有頁(yè)還未調(diào)入內(nèi)存。在模擬過程中，如果所訪問的指令已經(jīng)在內(nèi)存，則顯示其物理地址，并轉(zhuǎn)到下一條指令，如果所訪問指令還未裝入內(nèi)存，則發(fā)生缺頁(yè)，此時(shí)需記錄缺頁(yè)的次數(shù)，并將相應(yīng)頁(yè)調(diào)入內(nèi)存；如果4個(gè)內(nèi)存塊中均有內(nèi)容， 則需進(jìn)行頁(yè)面置換；最后顯示其物理地址，并轉(zhuǎn)向下一條指令。在所有的320條指令執(zhí)行完畢后，請(qǐng)計(jì)算并顯示作業(yè)運(yùn)行過程中發(fā)生的缺頁(yè)率。3) 置換算法請(qǐng)分別采用OPT、FIFO和LRU；4) 作業(yè)中的指令順序按如下原則生成：l 50%的指令順序執(zhí)行；l 25%的指令跳轉(zhuǎn)到當(dāng)前地址前（目標(biāo)地址隨機(jī)生成）；l 25%的指令跳轉(zhuǎn)到當(dāng)前地址后（目標(biāo)地址隨機(jī)生成）；具體的實(shí)施方法是：① 在[0，319]的指令地址之間隨機(jī)選取一條起始執(zhí)行指令，其序號(hào)為m；② 順序執(zhí)行下一條指令，即序號(hào)為m+1的指令；③ 通過隨機(jī)數(shù)跳轉(zhuǎn)到前地址部分[0,m1]中的某條指令處，其序號(hào)為；④ 順序執(zhí)行下一條指令，其地址為+1的指令；⑤ 通過隨機(jī)數(shù)跳轉(zhuǎn)到后地址部分[+2,319]中的某條指令處，其序號(hào)為； ⑥ 順序執(zhí)行下一跳指令，即序號(hào)為+1的指令；⑦ 重復(fù)跳轉(zhuǎn)到前地址部分、順序執(zhí)行、跳轉(zhuǎn)到后地址部分、順序執(zhí)行的過程，直至執(zhí)行320條指令。3 模擬算法的實(shí)現(xiàn) OPT算法OPT算法關(guān)鍵代碼如下：void opt(memory *m,page pag[]){ int i,j,m1,m2,m3,p,order_id,a[320][3],b[BLOCK_N]={1,1,1,1}。//數(shù)組a用來存放320執(zhí)行指令，數(shù)組b用來存放當(dāng)前內(nèi)存塊中指令 count_order=i=j=0。 //初始化指令數(shù)組 for(j。j320。j++){ a[j][0]=1。 a[j][1]=INT_MAX。 a[j][2]=1。 } //隨機(jī)生成320條指令 m1=random_order(0,319)。 p=belong_page(m1)。 order_id=belong_orderId(m1)。 pag[p].ord[order_id].state=1。 a[i][0]=p。 a[i][2]=m1。 i++。 //數(shù)組a的下標(biāo)加1 count_order++。 //指令計(jì)數(shù)器加1 if(m1+1320){ p=belong_page(m1+1)。 //順序執(zhí)行下一條指令 order_id=belong_orderId(m1+1)。 pag[p].ord[order_id].state=1。 //修改指令狀態(tài) a[i][0]=p。 //指令所在頁(yè)號(hào)存入a[i][0] a[i][2]=m1+1。 //指令號(hào)存入數(shù)組a[i][2] //printf(%d\n,a[i][0])。 i++。 count_order++。 //指令計(jì)數(shù)器加1 } while(count_order320){ if(m111){ m2=random_order(0,m11)。 //跳轉(zhuǎn)到前地址指令 p=belong_page(m2)。 order_id=belong_orderId(m2)。 pag[p].ord[order_id].state=1。 a[i][0]=p。 a[i][2]=m2。 //存入數(shù)組a //printf(%d\n,a[i][0])。 i++。 count_order++。 //指令計(jì)數(shù)器加1 } if(m2+1320){ //順序執(zhí)行下一條指令 p=belong_page(m2+1)。 order_id=belong_orderId(m2+1)。 pag[p].ord[order_id].state=1。 a[i][0]=p。 a[i][2]=m2+1。 //存入數(shù)組a //printf(%d,a[i][0])。 i++。 count_order++。 //指令計(jì)數(shù)器加1 } if(m2+2320){ //跳到后地址指令 m3=random_order(m2+2,319)。 //隨機(jī)生成指令 p=belong_page(m3)。 order_id=belong_orderId(m3)。 pag[p].ord[order_id].state=1。 a[i][0]=p。 //頁(yè)號(hào)存入a[i][0] a[i][2]=m3。 //指令號(hào)存入a[i][2] //printf(%d\n,a[i][0])。 i++。 count_order++。 //指令計(jì)數(shù)器加1 } if(m3+1320){ //順序執(zhí)行下一條指令 p=belong_page(m3+1)。 order_id=belong_orderId(m3+1)。 pag[p].ord[order_id].state=1。 //修改指令狀態(tài)，標(biāo)記為1 a[i][0]=p。 a[i][2]=m3+1。 //printf(%d,a[i][0])。 i++。 count_order++。 //指令計(jì)數(shù)器加1 } } for(i=0。i3201。i++) for(j=i+1。j320。j++) if(a[j][0]==a[i][0]) a[i][1]=j。 //找到下一個(gè)同頁(yè)號(hào)的位置 for(i=0。i320。i++){ if(pag[a[i][0]].workplace==1){ //頁(yè)不在內(nèi)存塊中 if(mblock[mpoint]==1){ //內(nèi)存塊沒有裝滿 pag[a[i][0]].workplace=mpoint。 mblock[mpoint]=a[i][0]。 mpoint=(mpoint+1)%BLOCK_N。 //指向下一個(gè)內(nèi)存塊的位置 b[mpoint]=a[i][2]。 //數(shù)組b記錄指令號(hào) print(*m)。 //輸出內(nèi)存塊狀態(tài) printf(\n)。 } else{ //內(nèi)存塊已滿，需置換 m2=1。 for(j=0。jBLOCK_N。j++){ m1=b[j]。 if(a[m1][1]m2){ m2=a[m1][1]。 m3=j。 //在數(shù)組b中找到需置換的指 } } order_id=b[m3]。 p=belong_page(order_id)。 //計(jì)算頁(yè)號(hào) m1=pag[p].workplace。 pag[p].workplace=1。 //修改被置換頁(yè)的狀態(tài) b[m3]=a[i][2]。 //新指令替換原指令 mblock[m1]=a[i][0]。 //內(nèi)存塊替換 pag[a[i][0]].workplace=m1。 //修改新指令的頁(yè)狀態(tài) print(*m)。 //輸出內(nèi)存狀態(tài) printf(\n)。 } count++。 //缺頁(yè)數(shù)加1 } else{ //頁(yè)號(hào)在內(nèi)存塊中 for(j=0。jBLOCK_N。j++) if(a[i][1]==belong_page(b[j])) b[j]=a[i][2]。 //替換數(shù)組b中同頁(yè)的指令 } }} FIFO算法void fifo(memory *m,int order_id,page pag[]){ int pg=belong_page(order_id)。 //計(jì)算頁(yè)號(hào) int id=belong_orderId(order_id)。 //計(jì)算所在頁(yè)中的id if(pag[pg].ord[id].state==0){ //指令未被執(zhí)行 if(pag[pg].workplace==1){ //頁(yè)不在內(nèi)存塊中 if(mblock[mpoint]==1){ //內(nèi)存塊不滿 pag[pg].workplace=mpoint。 mblock[mpoint]=pg。 mpoint=(mpoint+1)%BLOCK_N。 //指向下一個(gè)內(nèi)存塊 print(*m)。 //輸出內(nèi)存塊狀態(tài) } else{ //內(nèi)存塊已滿 pag[mblock[mpoint]].workplace=1。 //修改被替換頁(yè)狀態(tài) pag[pg].workplace=mpoint。 //修改指令所在頁(yè)狀態(tài) mblock[mpoint]=pg。 //新頁(yè)存入內(nèi)存塊 mpoint=(mpoint+1)%BLOCK_N。 //指向下一個(gè)內(nèi)存塊 print(*m)。 //輸出內(nèi)存狀態(tài) } count++。 //缺頁(yè)數(shù)加1 } pag[pg].ord[id].state=1。 count_order++。