设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。 页号 页框号 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请问答下列问题: (1).该逻辑地址对应的页号是多少? (2).若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。 (3).若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框)
时间: 2023-06-20 16:07:20 浏览: 333
(1). 逻辑地址17CAH对应的页号为:17CAH / 1KB = 6
(2). 采用FIFO置换算法,先进入内存的页最先被替换。根据题目给出的页表和装入时刻,当前四个页框中最先被装入的是页框2,最后被装入的是页框3。因此,要替换的页框是页框2。
将页号为6的页面读入页框2,物理地址可以通过以下计算得出:
- 逻辑地址:17CAH
- 页内偏移:17CAH mod 1KB = 7CAH
- 物理地址:2 * 1KB + 7CAH = 207CAH
因此,该逻辑地址对应的物理地址是207CAH。
(3). 采用时钟置换算法,需要维护一个搜索下一页的指针。根据题目给出的页表和访问位,当前指向的是页框1。
首先搜索页框1,发现访问位为1,将访问位清零,然后将搜索下一页的指针指向页框2。
接着搜索页框4,发现访问位为0,说明该页框长时间未被访问,可以将其替换。将页号为6的页面读入页框4,物理地址可以通过以下计算得出:
- 逻辑地址:17CAH
- 页内偏移:17CAH mod 1KB = 7CAH
- 物理地址:4 * 1KB + 7CAH = 407CAH
因此,该逻辑地址对应的物理地址是407CAH。同时,将页框4的装入时刻更新为260,并将访问位设置为1。
最后,将搜索下一页的指针指向页框1。
综上,采用时钟置换算法时,该逻辑地址对应的物理地址是407CAH。
阅读全文