設某計算機的邏輯地址空間和物理地址空間均為128KB,按字節編址。若某進程最多需要6頁數據存儲空間,頁面大小為1KB,操作系統采用固定分配局部置換策略為該進程分配4個頁框(物理塊)。在時刻300前該進程各頁面的訪問情況如下表所示:
當進程執行到時刻300時,要訪問邏輯地址為17CAH的數據,請回答下列問題:
(1)該邏輯地址對應的頁號是多少?
(2)若采用先進先出(FIFO)置換算法,該邏輯地址對應的物理地址是多少?要求給出計算過程。
(3)若采用時鍾(CLOCK)置換算法,該邏輯地址對應的物理地址是多少?要求給出計算過程。設搜索下一頁的指針順時針方向移動,且當前指向2號頁框,示意圖如下:
17CAH=(0001 0111 1100 1010)2
(1)頁大小為1K,則頁內偏移地址為10位,前6位是頁號,所以邏輯地址對應的頁號為:5
(2)FIFO:被置換的頁面所在頁框為7,所以對應的物理地址為(0001 1111 1100 1010)2=1FCAH
(3)CLOCK:被置換的頁面所在頁框為2,所以對應的物理地址為(0000 1011 1100 1010)2=0BCAH