首页 > 试题广场 >

回答下面问题

[问答题]

设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。 某进程最多需要6页 Page 数据存储空间 页的大小为1KB,操作系统采用固定分配局部置换策略为此进程项分配4个页框 PageFrame 在时刻 260前的该进程访问情况如下表所示(访问位即使用位)。

页号

页框号

装入时间

访问位

0

7

130

1

1

4

230

1

2

2

200

1

3

9

160

1


当该进程执行到时刻260时,要访问 逻辑地址为17CAH的数据 请回答下列问题 .
(1)该逻辑地址对应的页号 多少?
⑵若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址 是多少 ?要求给出计算过程。

(3)采用时钟(Clock)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(设搜索下一页的指针按顺时针方向移动,且指向当前2号页框, 如下图所示 )


(1)因为 17CAH=0001 0111 1100 1010 B,表示页号的为左边 6 位,即 00101B,所以页号为 5。

(2)根据 FIFO 算法,需要替换装入时间最早的页,故需要置换装入时间最早的 0 号页,即将 5 号页装入到 7 号页框中,所以物理地址为 0001 1111 1100 1010B=1FCAH。
(3)根据 CLOCK 算法,如果当前指针所指页框的使用位为 0 时,则替换该页;否则将使用位清 0,并将指针指向下一个页框,继续查找。根据题设和示意图,将从 2 号页框开始查找,前 4 次查找页框号的顺序为 2->4->7->9,并将对应页框使用位清 0。在第 5 次查找中,指针指向 2 号页框,这时 2 号页框的使用位为 0,故置换 2 号页框对应的 2 号页,将 5 号页转入 2 号页框中,并将对应使用位设置为 1,所以对应的物理地址为 0000 1011 1100 1010B=0BCAH。


发表于 2016-11-19 16:20:25 回复(0)