設(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í)針方向移動(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ò)程。