操作系統(tǒng)概論第三章答案-資料下載頁
2025-06-23 14:01本頁面
【正文】 個可供作業(yè)J使用的空白存儲塊（塊的大小與頁面大小相同），試說明采用FIFO和LRU兩種算法進行頁面置換時，缺頁中斷的次數(shù)各是多少？寫出內(nèi)存塊中頁面變化的過程。答：采用先進先出(FIFO)算法：333444444222222255555111111333335 √ √ √ √ √ √ √ √ √采用先進先出(FIFO)算法共產(chǎn)生9次缺頁中斷。采用最近最久未使用(LRU)調(diào)度算法：333221455432221145343211445343215 √ √ √ √ √ √ √ √ √ 采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生9次缺頁中斷。，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，且此作業(yè)的頁面走向為3 2 4 2 1 3 1 5 2 3 4 2。試用先進先出（FIFO）調(diào)度算法時，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷（包括首次訪問一頁時的缺頁）？寫出依次產(chǎn)生缺頁中斷后應淘汰的頁。答：采用先進先出(FIFO)算法： 3 2 4 2 1 3 1 5 2 3 4 2333311112222222233333444444455555 3 2 4 1 3 采用先進先出(FIFO)算法共產(chǎn)生8次缺頁中斷。依次淘汰的頁為：3，2， 4，1， 3149．假定某頁式存儲管理的系統(tǒng)允許作業(yè)使用的最大邏輯地址空間有128頁，每頁1024個字節(jié)，而主存被劃分成32塊。那么，邏輯地址需要用多少位來表示?表示主存的地址需要多少位?邏輯地址：7+10=17主存的地址：5+10=15，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，并且此作業(yè)的頁面走向為2。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)，寫出物理塊中頁號變化過程。答：采用先進先出(FIFO)算法： 2 3 2 1 5 2 4 5 3 2 5 222225555333333332222255111444442 √ √ √ √ √ √ √ √ √ 采用先進先出(FIFO)算法共產(chǎn)生9次缺頁中斷。采用最近最久未使用(LRU)調(diào)度算法： 2 3 2 1 5 2 4 5 3 2 5 222332152453332215245325152453252 √ √ √ √ √ √ √ 采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生7次缺頁中斷。：10 19 154 170 54 334 185 245 247 456 458 378（1）假定頁面大小為100字，試給出頁訪問串；（2）假定內(nèi)存中有200個字可供程序使用且采用FIFO算法，那么有關(guān)該訪問串的缺頁中斷次數(shù)是多少?（3）若使用LRU算法，則有關(guān)該訪問串的缺頁中斷次數(shù)是多少?（1）頁訪問串：0,0,1,1,0,3,1,2,2,4,4,3（2）采用先進先出(FIFO)算法： 0 0 1 1 0 3 1 2 2 4 4 30000033334441111122223 √ √ √ √ √ √采用先進先出(FIFO)算法共產(chǎn)生6次缺頁中斷。（3）采用最近最久未使用(LRU)調(diào)度算法： 0 0 1 1 0 3 1 2 2 4 4 30000103112241103122443 √ √ √ √ √ √ √采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生次7缺頁中斷。152. 假定某采用分頁式存儲管理的系統(tǒng)中，每頁大小為2048字節(jié)。某作業(yè)的地址空間占4頁，其頁號為0，1，2，3，被分配到主存的第2，4，1，5塊中?；卮穑鹤鳂I(yè)中第0頁和第2頁在分到的主存塊中的起始地址分別為多少?作業(yè)中第0頁在分到的主存塊中的起始地址：22048=4096作業(yè)中第2頁在分到的主存塊中的起始地址：12048=2048256的整型數(shù)組的初值置為“0”，每個整數(shù)占用2個字節(jié)，頁面大小為512字節(jié)，數(shù)組中的元素按行編址存放。假定只有一個主存塊可用來存放數(shù)組信息，初始狀態(tài)為空。將數(shù)組初始化為0的程序分別如下： (A程序) int a[256][256]；int i，j；for(i=0；i=255；i++) for(j=0；j=255；j++)a[i][j]=0；(B程序) int a[256][256]； int i，j； for(j=0；j=255；j++) for(i=0；i=255；i++) a[i][j]=0；試問整個數(shù)組占用多少頁面?上述兩個程序執(zhí)行時，各產(chǎn)生多少次缺頁中斷?占總頁數(shù)是256*256*2=65536*2/512=256頁A程序中斷256 B程序中斷256*256=65536
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1