實(shí)驗(yàn)六 存儲(chǔ)管理

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

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

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

4、戶虛存中，按每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]）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())由于每次運(yùn)行

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