操作系統(tǒng)課程設(shè)計(jì)報(bào)告-文庫吧資料
2025-03-29 08:34本頁面
【正文】 =firstnext。// int count2=0。//定義一個(gè)變量，指向要被替換的位置 int pages。i++)page[i]=1。// for (int i=0。 } } return position。i++) { if (page[i][1]a) { a=page[i][1]。 for (int i=0。 p=pnext。\t39。 cout指令序號 指令地址 指令虛頁號endl。 p =firstnext。 pnext=NULL。} pnext=s。 while(r){p=r。}void insert(struct produce *first,struct produce *s){ struct produce *r=first。 insert(first,s3)。 s3zhiling=random(MAX_LENGTHm12)+m1+2。 s3=new produce。 insert(first,s2)。 s2zhiling=m1+1。 s2=new produce。 insert(first,s1)。 s1zhiling=m1。 s1=new produce。 m1=random(m+1)。 s0virtualpage=s0zhiling/10。 s0num=i*4+0。 s0=new produce。i(MAX_LENGTH/4)。 insert(first,s3)。 s3zhiling=yanzheng[i*4+3]。 s3=new produce。 insert(first,s2)。 s2zhiling=yanzheng[i*4+2]。 s2=new produce。 insert(first,s1)。 s1zhiling=yanzheng[i*4+1]。 s1=new produce。 insert(first,s0)。 s0zhiling=yanzheng[i*4+0]。 s0=new produce。i(MAX_LENGTH/4)。 /* int yanzheng[20]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1}。 firstnext=NULL。struct produce*creatlist(){ srand((int)time(0))。 //插入一個(gè)節(jié)點(diǎn)（尾插法）void print(struct produce *first)。struct produce*creatlist()。 //指令虛頁號 produce *next。 //指令序號 int zhiling。三、概要設(shè)計(jì)1．概要設(shè)計(jì)流程圖開 始生成地址流輸入算法號S1≤S≤4形成地址頁號用戶內(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。① 先進(jìn)先出的算法 (FIFO)；② 最近最久未使用算法 (LRU)。按以上方式 , 用戶指令可組成 32 頁。第 10 條 ~ 第 19 條指令為第 1 頁 ( 對應(yīng)虛存地址為 [10,19] ) 。③用戶虛存容量為 32K 。(1) 將指令序列變換成為頁地址流設(shè)：①頁面大小為 1K。⑤在后地址 [m′+2,319] 中隨機(jī)選取一條指令并執(zhí)行 。③在前地址[0,m+1]中隨機(jī)選取一條指令并執(zhí)行 , 該指令的地址為 m′。具體的實(shí)施方法是 :①在 [0,319] 的指令地址之間隨機(jī)選取一起點(diǎn) m。二、需求分析通過隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列,共320條指令。請求頁式管理是一種常用的虛擬存儲管理技術(shù)。 ch=getchar()。 ch=getchar()。 running()。R39。 plink=NULL。 p=ready。 h++。amp。 len=space()。 char ch。 sort()。 pstate=39。 if(prtime==pntime) destroy()。 free(p)。 pr=prlink。 printf(\n ****當(dāng)前就緒隊(duì)列狀態(tài)為:\n)。 /*顯示當(dāng)前運(yùn)行進(jìn)程*/ disp(p)。 } check() /* 建立進(jìn)程查看函數(shù) */ { PCB* pr。 printf(|%d\t,prrtime)。 printf(|%d\t,prsuper)。 printf(|%s\t,prname)。 } return(l)。 while(pr!=NULL) { l++。 /* 調(diào)用sort函數(shù)*/ } } int space() { int l=0。 pl
高考資料相關(guān)推薦
鄂ICP備17016276號-1