操作系統(tǒng)課程設(shè)計(jì)報(bào)告-文庫(kù)吧
2025-03-08 08:34 本頁(yè)面
【正文】 l++。 pr=prlink。 } return(l)。 } disp(PCB * pr) /*建立進(jìn)程顯示函數(shù),用于顯示當(dāng)前進(jìn)程*/ { printf(\n qname \t state \t super \t ndtime \t runtime \n)。 printf(|%s\t,prname)。 printf(|%c\t,prstate)。 printf(|%d\t,prsuper)。 printf(|%d\t,prntime)。 printf(|%d\t,prrtime)。 printf(\n)。 } check() /* 建立進(jìn)程查看函數(shù) */ { PCB* pr。 printf(\n **** 當(dāng)前正在運(yùn)行的進(jìn)程是:%s,pname)。 /*顯示當(dāng)前運(yùn)行進(jìn)程*/ disp(p)。 pr=ready。 printf(\n ****當(dāng)前就緒隊(duì)列狀態(tài)為:\n)。 /*顯示就緒隊(duì)列狀態(tài)*/ while(pr!=NULL) { disp(pr)。 pr=prlink。 } } destroy() /*建立進(jìn)程撤消函數(shù)(進(jìn)程運(yùn)行結(jié)束,撤消進(jìn)程)*/ { printf(\n 進(jìn)程 [%s] 已完成.\n,pname)。 free(p)。 } running() /* 建立進(jìn)程就緒函數(shù)(進(jìn)程運(yùn)行時(shí)間到,置就緒狀態(tài)*/ { (prtime)++。 if(prtime==pntime) destroy()。 /* 調(diào)用destroy函數(shù)*/ else { (psuper)。 pstate=39。w39。 sort()。 /*調(diào)用sort函數(shù)*/ } } main() /*主函數(shù)*/ { int len,h=0。 char ch。 input()。 len=space()。 while((len!=0)amp。amp。(ready!=NULL)) { ch=getchar()。 h++。 printf(\n The execute number:%d \n,h)。 p=ready。 ready=plink。 plink=NULL。 pstate=39。R39。 check()。 running()。 printf(\n 按任一鍵繼續(xù)......)。 ch=getchar()。 } printf(\n\n 進(jìn)程已經(jīng)完成.\n)。 ch=getchar()。 } 實(shí)驗(yàn)二 存儲(chǔ)管理一、實(shí)驗(yàn)?zāi)康拇鎯?chǔ)管理的主要功能之一是合理地分配空間。請(qǐng)求頁(yè)式管理是一種常用的虛擬存儲(chǔ)管理技術(shù)。本實(shí)驗(yàn)的目的是通過(guò)請(qǐng)求頁(yè)式存儲(chǔ)管理中頁(yè)面置換算法模擬設(shè)計(jì) , 了解虛擬存儲(chǔ)技術(shù)的特點(diǎn) , 掌握請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法。二、需求分析通過(guò)隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列,共320條指令。指令的地址按下述原則生成 : ① 50% 的指令是順序執(zhí)行的；② 25% 的指令是均勻分布在前地址部分；③ 25% 的指令是均勻分布在后地址部分。具體的實(shí)施方法是 :①在 [0,319] 的指令地址之間隨機(jī)選取一起點(diǎn) m。②順序執(zhí)行一條指令。③在前地址[0,m+1]中隨機(jī)選取一條指令并執(zhí)行 , 該指令的地址為 m′。 ④順序執(zhí)行一條指令 , 其地址為 m′+1。⑤在后地址 [m′+2,319] 中隨機(jī)選取一條指令并執(zhí)行 。⑥重復(fù)上述步驟② ~ ⑤ , 直到執(zhí)行 320 次指令。(1) 將指令序列變換成為頁(yè)地址流設(shè)：①頁(yè)面大小為 1K。②用戶內(nèi)存容量為 4 頁(yè)到 32 頁(yè) 。③用戶虛存容量為 32K 。在用戶虛存中 , 按每 K 存放 10 條指令排列虛存地址 , 即 320 條指令在虛存中的存放方式為 :第 0 條 ~ 第 9 條指令為第 0 頁(yè) ( 對(duì)應(yīng)虛存地址為 [0,9])。第 10 條 ~ 第 19 條指令為第 1 頁(yè) ( 對(duì)應(yīng)虛存地址為 [10,19] ) 。┇┇第 310 條 ~ 第 319 條指令為第 31 頁(yè) ( 對(duì)應(yīng)虛存地址為 [310,319]) 。按以上方式 , 用戶指令可組成 32 頁(yè)。(2) 計(jì)算并輸出下述各種算法在不同內(nèi)存容量下的命中率。① 先進(jìn)先出的算法 (FIFO)；② 最近最久未使用算法 (LRU)。命中率 = 1 頁(yè)面失效次數(shù)∕頁(yè)地址流長(zhǎng)度在本實(shí)驗(yàn)中 , 頁(yè)地址流長(zhǎng)度為 320, 頁(yè)面失效次數(shù)為每次訪問(wèn)相應(yīng)指令時(shí) , 該指令所對(duì)應(yīng)的頁(yè)不在內(nèi)存的次數(shù)。三、概要設(shè)計(jì)1．概要設(shè)計(jì)流程圖開(kāi) 始生成地址流輸入算法號(hào)S1≤S≤4形成地址頁(yè)號(hào)用戶內(nèi)存空間msize=2Msize≤32 OPT()FIFO()LRU()LFU()Msize加1S=? 是否用其他算法繼續(xù)結(jié) 束NY1234YN提示出錯(cuò)，重新輸入2．程序源代碼ifndef PRODUCE_ADDSTREAM_Hdefine PRODUCE_ADDSTREAM_Hincludeincludeincludeincludeincludevector using namespace std。define ra
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1