1、實(shí) 驗(yàn) 報(bào) 告課程： 課程： 操作系統(tǒng) 班級(jí)： 班級(jí)： 姓名： 名： 學(xué)號(hào)： 號(hào)：成績(jī)： 成績(jī)： 指導(dǎo)教師： 指導(dǎo)教師： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)日期：實(shí)驗(yàn)密級(jí)： 實(shí)驗(yàn)密級(jí)： 預(yù)習(xí)程度： 預(yù)習(xí)程度： 實(shí)驗(yàn)時(shí)間： 實(shí)驗(yàn)時(shí)間：儀器組次： 儀器組次： 必修 必修/選修： 修： 實(shí)驗(yàn)序號(hào)： 實(shí)驗(yàn)序號(hào)：實(shí)驗(yàn)名稱： 實(shí)驗(yàn)名稱： 訪問(wèn)實(shí)驗(yàn)二 請(qǐng)求頁(yè)式管理中的置換算法實(shí)驗(yàn)?zāi)康呐c要求： 實(shí)驗(yàn)?zāi)康呐c要求：１．采用 FIFO（先進(jìn)先出）置換算法，發(fā)生缺頁(yè)中斷時(shí)，給

2、出相應(yīng)的字地址及頁(yè)號(hào)，計(jì)算缺頁(yè)中斷率。２．采用 LFU（最不經(jīng)常使用）置換算法，發(fā)生缺頁(yè)中斷時(shí)，給出相應(yīng)的字地址及頁(yè)號(hào)，計(jì)算缺頁(yè)中斷率。實(shí)驗(yàn)儀器： 實(shí)驗(yàn)儀器：名稱 名稱 型號(hào) 型號(hào) 數(shù)量 數(shù)量微機(jī) 1隨機(jī)數(shù)產(chǎn)生序列函數(shù)：此函數(shù)比較簡(jiǎn)單，按照要求寫出即可。首先隨機(jī)產(chǎn)生存儲(chǔ)塊號(hào)，并將其列入調(diào)入頁(yè)面序號(hào)隊(duì)列，然后用另一個(gè)隨機(jī)變量 suiji，保證重復(fù)順序遞增、前地址區(qū)間隨機(jī)產(chǎn)生、后地址區(qū)間隨機(jī)產(chǎn)生的概率是 50%、25%、25%，有下面是具體

3、實(shí)現(xiàn)部分。void Build() //產(chǎn)生頁(yè)面調(diào)度的頁(yè)面隨機(jī)序列 {int i=0;int suiji;int k; //表示隨機(jī)出來(lái)的存儲(chǔ)塊號(hào)printf(“產(chǎn)生頁(yè)面調(diào)度的頁(yè)面隨機(jī)序列:\n“);srand(time(NULL));k=rand()%(61440);y[i++]=k;do{suiji=rand()%4+1;switch(suiji){case 1:case 2:if(k<61440 - 513)y[i+