问答题

一进程已分配到4个页帧，见表3-17(编号为十进制，从0开始)。当进程访问第4页时，产生缺页中断，请分别用FIFO(先进先出)、LRU(最近最少使用)、NRU(最近不用)算法，决定缺页中断服务程序选择换出的页面。

表3-17　进程分配表

虚拟页号

页帧

装入时间

最近访问时间

访问位

修改位

2

0

60

161

0

1

1

1

130

160

0

0

0

2

26

162

1

0

3

3

20

163

1

1

【参考答案】

1)FIFO算法：按照先进先出规则，最先进入的页帧号应最先替换，因此访问第4页时，缺页中断程序应选择的是第3号页帧。由于该页帧的修改位是1，在换出主存后应先进行回写，即重新保存。
2)LRU算法：最近一次访问时间离当前最远的页帧应被选择换出，因此缺页中断程序选择的是1号页帧。
3...

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题假设系统使用纯页式存储，则要采用多少级页表，页内偏移多少位

问答题现有一请求页式系统，页表保存在寄存器中。若有一个可用的空页或被置换的页未被修改，则它处理一个缺页中断需要8ms；若被置换的页已被修改，则处理一缺页中断因增加写回外存时间而需要20ms，内存的存取时间为1μs。假定。70%被置换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页中断率是多少

问答题先进先出置换算法；

问答题CPU利用率13%；磁盘利用率3%。

问答题最佳置换算法；

问答题Optimal(最佳算法)。

问答题基于上述访问序列，虚地址1565H的物理地址是多少请说明理由。

问答题CPU利用率87%；磁盘利用率3%；

问答题FIFO(先进先出算法)；

问答题CPU利用率13%；磁盘利用率97%；