设某计算机的逻辑地址空间和物理地址空间均为128KB,按字节编址。若某进程最多需要6页数据存储空间,页面大小为1KB,操作系统采用固定分配局部置换策略为该进程分配4个页框(物理块)。

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

posted @ 2016-07-14 16:38  Joe.Smith  阅读(3158)  评论(0编辑  收藏  举报