操作系統(tǒng)實(shí)驗(yàn)三存儲(chǔ)管理-文庫(kù)吧資料
2025-08-16 05:04本頁(yè)面
【正文】 （4）FIFO算法與LRU算法框圖四、存儲(chǔ)管理示例該模擬系統(tǒng)的外部特性與真實(shí)系統(tǒng)基本一樣。若當(dāng)前調(diào)用頁(yè)已在頁(yè)表內(nèi),則把它再次調(diào)整到鏈尾。這種算法實(shí)現(xiàn)起來(lái)較困難,實(shí)際應(yīng)用中往往采用LRU近似算法。(2)最近最久未使用淘汰算法（Least Recently Used）這是一種經(jīng)常使用的有效算法，淘汰最近一段對(duì)間內(nèi)最久未被訪問(wèn)的頁(yè)面。理由是，最早調(diào)入的頁(yè)在近期不再被使用的可能性要大于最近調(diào)入的頁(yè)。其中U為缺頁(yè)中斷次數(shù)，320是頁(yè)地址流長(zhǎng)度。k++){pt=a[k]/10。}⑵將指令序列變換成為頁(yè)地址流for (k=0。a[j+3]=a[j+2]+1。a[j+1]=m+1。i++){j=i*4。首先要初始化設(shè)置隨機(jī)數(shù)，產(chǎn)生序列的開(kāi)始點(diǎn)，例如，通過(guò)下列語(yǔ)句實(shí)現(xiàn)：rand(400)⑴計(jì)算隨機(jī)數(shù)，產(chǎn)生320條指令序列m=160for(i=0。①先進(jìn)先出算法（FIFO）；②最近最少使用算法（LRU）；③最佳淘汰算法（OPT）；先淘汰最不常用的頁(yè)地址； ④最少訪問(wèn)頁(yè)面算法（LFU）。其中0∽9為0頁(yè)，10∽19為1頁(yè)…310∽319為31頁(yè)。假設(shè)：①頁(yè)面大小為1KB；②用戶實(shí)存容量為4頁(yè)到32頁(yè)；③用戶虛存容量為32KB。指令的地址按下述原則生成：①一半的指令是順序執(zhí)行
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1