1、實驗六實驗六存儲管理實驗存儲管理實驗（常用頁面置換算法模擬實驗）（常用頁面置換算法模擬實驗）一、實驗?zāi)康囊弧嶒災(zāi)康耐ㄟ^模擬實現(xiàn)請求頁式存儲管理的幾種基本頁面置換算法，了解虛擬存儲技術(shù)的特點，掌握虛擬存儲請求頁式存儲管理中幾種基本頁面置換算法的基本思想和實現(xiàn)過程，并比較它們的效率。二、實驗內(nèi)容二、實驗內(nèi)容設(shè)計一個虛擬存儲區(qū)和內(nèi)存工作區(qū)，并使用下述算法計算訪問命中率。1、最佳淘汰算法（OPT）2、先進先出的算法（FIFO）3、最近最久未使

2、用算法（LRU）4、最不經(jīng)常使用算法（LFU）5、最近未使用算法（NUR）命中率＝１－頁面失效次數(shù)／頁地址流長度三、實驗準備三、實驗準備本實驗的程序設(shè)計基本上按照實驗內(nèi)容進行。即首先用sr()和r()函數(shù)定義和產(chǎn)生指令序列，然后將指令序列變換成相應(yīng)的頁地址流，并針對不同的算法計算出相應(yīng)的命中率。（1）通過隨機數(shù)產(chǎn)生一個指令序列，共320條指令。指令的地址按下述原則生成：A：50%的指令是順序執(zhí)行的B：25%的指令是均勻分布在前地址部分C

3、：25%的指令是均勻分布在后地址部分具體的實施方法是：A：在[0，319]的指令地址之間隨機選取一起點mB：順序執(zhí)行一條指令，即執(zhí)行地址為m1的指令C：在前地址[0m1]中隨機選取一條指令并執(zhí)行，該指令的地址為m’D：順序執(zhí)行一條指令，其地址為m’1E：在后地址[m’2，319]中隨機選取一條指令并執(zhí)行F：重復(fù)步驟AE，直到320次指令（2）將指令序列變換為頁地址流設(shè)：頁面大小為1K；用戶內(nèi)存容量4塊到32塊；用戶虛存容量為32K。在用

4、戶虛存中，按每K存放10條指令排列虛存地址，即320條指令在虛存中的存放方式為：第0條第9條指令為第0頁（對應(yīng)虛存地址為[0，9]）第10條第19條指令為第1頁（對應(yīng)虛存地址為[10，19]）………………………………第310條第319條指令為第31頁（對應(yīng)虛存地址為[310，319]）structpfc_structnexttypedefstructpfc_structpfc_typepfc_typepfc[total_vp]freep

5、f_headbusypf_headbusypf_tailintdiseffecta[total_instruction]intpage[total_instruction]offset[total_instruction]intinitialize(int)intFIFO(int)intLRU(int)intLFU(int)intNUR(int)intOPT(int)intmain()intsijsr(10getpid())由于每次運行

6、時進程號不同，故可用getpid()函數(shù)值來作為初始化隨機數(shù)隊列的“種子”s=(float)319r()327673276721f(i=0i319)printf(“Wheni==%dErrs==%dn“is)exit(0)a[i]=s任選一指令訪問點ma[i1]=a[i]1順序執(zhí)行一條指令a[i2]=(float)a[i]r()32767327672執(zhí)行前地址指令ma[i3]=a[i2]1順序執(zhí)行一條指令s=(float)(318a[i