首页 > 试题广场 >

回答下面问题

[问答题]

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