一個(gè)采用請(qǐng)求式存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)，其主存（實(shí)存）容量為256M字節(jié)，虛存容量（給用戶的最大地址空間）為4G字節(jié)，頁(yè)面大小為4K字節(jié)，試問(wèn)：
（1）主存物理地址應(yīng)設(shè)為多少位？
（2）主存中有多少物理塊？
（3）虛擬地址應(yīng)該設(shè)多少位？
（4）虛擬地址空間最多可以有多少頁(yè)？
（5）頁(yè)內(nèi)最大和最小偏移量是多少？

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

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

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

有一個(gè)系統(tǒng)其內(nèi)存容量為1024KB，有8個(gè)作業(yè)同時(shí)到達(dá)，各作業(yè)需要的內(nèi)存量何運(yùn)行時(shí)間如表所示：

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

在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，某進(jìn)程依次要訪問(wèn)的字地址是：115，228，128，88，446，102，321，432，260，167。若作業(yè)的第0頁(yè)已經(jīng)裝入內(nèi)存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)面的大小為100字。請(qǐng)回答以下問(wèn)題：
（1）按FIFO調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)是什么？給出計(jì)算過(guò)程。
（2）按LRU調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)是什么？給出計(jì)算過(guò)程。