《操作系統(tǒng)》實(shí)驗(yàn)二

實(shí)驗(yàn)二存儲(chǔ)管理、實(shí)驗(yàn)?zāi)康耐ㄟ^模擬實(shí)現(xiàn)內(nèi)存分配的伙伴算法和請(qǐng)求頁(yè)式存儲(chǔ)管理的幾種基本頁(yè)面置換算法，了解存儲(chǔ)技術(shù)的特點(diǎn)。掌握虛擬存儲(chǔ)請(qǐng)求頁(yè)式存儲(chǔ)管理中幾種基本頁(yè)面置換算法的基本思想和實(shí)現(xiàn)過程，并比較它們的效率。、實(shí)驗(yàn)內(nèi)容◆實(shí)現(xiàn)一個(gè)內(nèi)存管理的伙伴算法，實(shí)現(xiàn)內(nèi)存塊申請(qǐng)時(shí)的分配和釋放后的回收?！粼O(shè)計(jì)一個(gè)虛擬存儲(chǔ)區(qū)和內(nèi)存工作區(qū)，并使用下述算法計(jì)算訪問命中率。1)最佳置換算法（）2)先進(jìn)先出法（FisrtInFirstOut）3)最近最久未使用（LeastRecently）4)最不經(jīng)常使用法（LeastFrequently）5)最近未使用法（NoUsed）其中，命中率＝１－頁(yè)面失效次數(shù)／頁(yè)地址流長(zhǎng)度。試對(duì)上述算法的性能加以較各：頁(yè)面?zhèn)€數(shù)和命中率間的關(guān)系；同樣情況下的命中率比較。、實(shí)驗(yàn)分析◆對(duì)于伙伴算法，用隨機(jī)函數(shù)仿真進(jìn)程進(jìn)行內(nèi)存申請(qǐng)，并且以較為隨機(jī)的次序進(jìn)行釋放。對(duì)其碎片進(jìn)行統(tǒng)計(jì)，當(dāng)申請(qǐng)分配內(nèi)存失敗時(shí)區(qū)分實(shí)際空間不足和由于碎片而不能滿足?！魧?duì)于虛擬存儲(chǔ)區(qū)和內(nèi)存工作區(qū)的不同算法，其中主要的流程：首先用srand()和rand()函數(shù)定義和產(chǎn)生指令序列，然后將指令序列變換成相應(yīng)的頁(yè)地址流，并針對(duì)不同的算法計(jì)算出相應(yīng)的命中率。實(shí)驗(yàn)可先從一個(gè)具體的例子出發(fā)。1）通過隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列，共320條指令。指令的地址按下述原則生成：：50%的指令是順序執(zhí)行的B：25%的指令是均勻分布在前地址部分C：25%的指令是均勻分布在后地址部分具體的實(shí)施方法是：：在[0，319]的指令地址之間隨機(jī)選取一起點(diǎn)mB：順序執(zhí)行一條指令，即執(zhí)行地址為m+1的指令C：在前地址[0,m+1]中隨機(jī)選取一條指令并執(zhí)行，該指令的地址為m’：順序執(zhí)行一條指令，其地址為m’+1E：在后地址[m’+2，319]中隨機(jī)選取一條指令并執(zhí)行F：重復(fù)步驟，直到320次指令2）將指令序列變換為頁(yè)地址流設(shè)：頁(yè)面大小為1K；用戶內(nèi)存容量4頁(yè)到32頁(yè)；用戶虛存容量為32K。在用戶虛存中，按每K存放10條指令排列虛存地址，即320條指令在虛存中的存放方式為：第0-第9條指令為第0頁(yè)（對(duì)應(yīng)虛存地址為[09]）第10-第19條指令為第1頁(yè)（對(duì)應(yīng)虛存地址為[10，19]）………………第310條-第319條指令為第31頁(yè)（對(duì)應(yīng)虛存地址為[310319]）按以上方式，用戶指令可組成32頁(yè)。、實(shí)驗(yàn)代碼==={>>>========精品文檔交流2========}}}{===}=====}{i==精品文檔交流3}}{==-}}{=n==========i<=%:==-===精品文檔交流4j=}=j=}=}}===i<=%==+==精品文檔交流5j=}=j=}=}}*2{i=<x=%x-==x+=%+精品文檔交流6==+=%-+-++-==+}}{=i<=}a{i=i<a/}{==i<<==}}{==i<>==}}精品文檔交流7{==i<==i<t===/=j<<=i+j</=j-}=}=j<<精品文檔交流8=i+j</=j-}=}}}