问答题

计算题
在请求分页管理系统中，一个程序的页面走向为：3，4，5，6，3，5，6，3，7，5，设分配给该程序的存储块为4。所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。
（1）将采用FIFO页面置换算法的页面置换情况填入表（a）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率；

（2）将采用LRU页面置换算法的页面置换情况填入表（b）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率。

【参考答案】

使用FIFO置换算法时，淘汰最先进入内存的页面。缺页中断次数为5次，页面置换1次。因为，时刻t1，t2，t3，t4需要装入页面3、4、5、6，分别产生4次缺页中断，由于内存空闲无需置换页面。而时刻t9要访问页面7要装入内存，产生1次缺页中断，此时内存中的页面情况是3，4，5和6，已没有空...

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

<上一题目录下一题>

热门试题

问答题简述分时系统的四个基本特征？

问答题简述虚拟存储器的基本原理？

判断题在分页存储管理中，分页的过程对用户是透明的，且页面的大小是相等的。

判断题静态资源分配法是破坏了死锁产生的四个必要条件的环路条件。

判断题可以证明采用响应比高者的作业优先算法，系统的平均周转时间最小。

判断题通道程序是用户程序在运行的过程中由操作系统产生的。

判断题分时系统对响应时间的敏感性强，实时系统对响应时间的敏感性弱。

判断题在分页存储管理系统中，若访问的页面不在主存时，则产生一个程序中断，由系统程序将所需页面装入内存。

判断题访管指令能引起访管中断，它本身属于特权指令。

判断题在Windows操作系统中文件目录管理采用二级目录结构。

判断题计算机系统中虚拟存储器的容量是由计算机可寻址的范围来决定的。

判断题当一个进程请求资源得不到满足时，其PCB应从阻塞队列中移出。

填空题把程序装入内存时完成地址变换的过程称（），而在程序执行期间（访问指令或数据）才进行地址变换的过程称为（）。

填空题磁盘的驱动调度是先进行（）调度、再进行（）调度。

填空题在页式管理中，如果地址长度为20位，并且地址划分如下图所示：在这种情况下，系统最多可以有：（）个页、每个页的大小为（）K字节。