设某计算机的逻辑地址空间和物理地址空间均为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