日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】
一個好的頁面替換算法應(yīng)使缺頁中斷次數(shù)最少，一種方法是將正使用的頁均勻地分散在整個存儲區(qū)中。可以給每一頁框附加一個計數(shù)器，用它記錄與該頁框相關(guān)的頁的個數(shù)。當(dāng)進行頁面替換時，選擇其計數(shù)器之值最小的那個頁框。
（1）利用上述思想，提出一個頁面替換算法，并回答下面的問題：
①該計教器的初值是多少？
②該計數(shù)器何時增值？
③該計數(shù)器何時減值？
④如何選擇被替換的頁？
（2）若有4個頁框，給定下面的頁訪問串，使用你的算法將會出現(xiàn)多少次缺頁中斷？1、2、3、4、5、3、4、1、6、7、4、3、8、5、9、7、8、9、5、4、5、4、2
（3）給定（2）中同樣的條件和訪問串，若采用最佳頁面替換算法，其缺頁中斷次數(shù)的最小值是多少？

答案：（1）
①該計數(shù)器的初值為0。
②每當(dāng)一個新頁與該計數(shù)器對應(yīng)的頁框相關(guān)時，計數(shù)器增值。
③...

你可能感興趣的試題

【簡答題】
設(shè)某計算機的邏輯地址空間和物理地址空間都是64KB，按字節(jié)編址。若某進程最多需要6頁（page）數(shù)據(jù)存儲空間，每頁大小為1KB。操作系統(tǒng)采用固定分配局部淘汰策略為此進程分配4個頁幀（pageframe）。

當(dāng)該進程執(zhí)行到時刻260時，需要訪問邏輯地址17CAH的數(shù)據(jù)，請回答下列問題：
（1）該邏輯地址對應(yīng)的頁號是多少？
（2）若采用先進先出（FIFO）換頁算法，該邏輯地址對應(yīng)的物理地址是多少？要求給出計算過程。
（3）若采用時鐘（Clock）換頁算法，該邏輯地址對應(yīng)的物理地址是多少？要求給出計算過程（設(shè)搜索下一頁的指針沿順時針方向移動，且當(dāng)前指示第2頁，示意圖如下）

答案：

【簡答題】
有一個系統(tǒng)其內(nèi)存容量為1024KB，有8個作業(yè)同時到達，各作業(yè)需要的內(nèi)存量何運行時間如表所示：

假定系統(tǒng)初啟時，將內(nèi)存1024KB按作業(yè)的編號順序分給各道作業(yè)，并假定是多CPU下，分配到內(nèi)存的作業(yè)都可以立即運行。問：
（1）1s后，內(nèi)存空白區(qū)按首次適應(yīng)何最佳適應(yīng)算法的鏈接方式鏈接，將如何鏈接？
（2）2s后，其內(nèi)存空白區(qū)按上述兩種算法如何鏈接？
（3）在（2）后，此時有一個作業(yè)9要求進入內(nèi)存，它需要內(nèi)存量為12KB，按上述兩種算法，將把哪一塊空白區(qū)分給它？

答案：