操作系统---第三章内存管理---虚拟内存管理---应用题

1 2009年统考真题

我在这里犯的错误是没有考虑到执行完缺页中断后还要优先访问快表，快表找不到才去访问内存。

2在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面）。

（1）最佳置换算法

（2）先进先出置换算法

（3）最近最久未使用算法

3一个页式虚拟存储系统，其并发进程数固定为4个。最近测试了它的CPU利用率和用于页面交换的磁盘的利用率，得到的结果就是下列3组数据中的一组。针对每组数据，说明系统发生了什么事情。增加并发进程数能提升CPU的利用率吗？页式虚拟存储系统有用吗？

（1）CPU利用率为13%，磁盘利用率为97%。在内存中的进程数很少，页面交换很频繁，抖动，频繁的进行交换。增加并发进程数可以提高利用率。我脑子瓦特了，我以为是增大页面。抖动会影响页式虚拟存储发挥作用。
（2）CPU利用率为87%，磁盘利用率为3%。CPU一直在运行，很少的进程进行换入换出。系统正常。
（3）CPU利用率3%，磁盘利用率3%。处于运行态的进程太少了，增加并发进程数

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

注意，这里说的是有效存取时间，也就是访问内存一次的时间，没有说要取虚页号，拼接出物理地址然后再访问内存。