35进程部分驻留主存习题请求页式.pptVIP

3.5 进程部分驻留主存习题 请求页式 【例】系统“抖动”现象的发生是由（）引起的？ A 置换算法选择不当 B 交换的信息量过大 C 内存容量充足 D 请求页式管理方案 【答案】A 【例】在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（） A 减少 B 增加 C 无影响 D 可能增加也可能减少 【答案】D 【例】 在请求分页系统中有着多种置换算法： 1 选择最先进入内存的页面予以淘汰的算法为（） 2 选择在以后不再使用的页面予以淘汰的算法称为（） 3 选择自上次访问以来所经历时间最长的页面予以淘汰的算法为（） A FIFO B OPT C LRU D NRN 【答案】ABC 【例】作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。 A 被中断的前一条 B 被中断的那一条 C 被中断的后一条 D 启动时的第一条 【答案B】 【例】页式虚拟存储管理的主要特点是（） A不要求将作业装入到主存的连续区域 B 不要求将作业同时全部装入到主存的连续区域 C 不要求进行缺页中断处理 D 不要求进行页面置换 【答案】B 【例】在请求分页系统中，引用位标识（），它的用途是（）。 【分析】在请求分页系统中，用户程序通常先放在辅存，运行时只装入一部分到主存。由于分配的主存块数通常少于进程的虚页数，因而执行程序时，要进程调入和调出，进行页面淘汰。通过页表引用位标志，用于标识某个页面最近有没有被访问，根据程序员局部性原理，没被访问过的页面，最近一段时间可能也不会被访问，从而被淘汰。 【答案】该页面最近有没有被访问过； 为页面淘汰算法在选择淘汰页时提供参考 【例】在页面置换中，目前有多种方法被提出以防止抖动现象，它们的共同特点是通过（）来实现的。 【分析】当运行进程的大部分时间都处于页面换出换入的状态，几乎不能完成任何有效的工作，进程处于“抖动”状态。 【答案】用最近的历史来预测在将来最不可能用到的那些页面，即局部性原则 【例】请求分页系统中一个进程访问页面的次序为：0，2，1，3，0，2，4，0，2，1，3，4，利用FIFO算法，当进程使用3个页框时缺页（）次，使用4个页框时缺页（）次（缺页次数含初始调入次数） 【答案】进程使用3个页框时缺页9次 使用4个页框时缺页10次 【例】在请求分页式存储管理中，页面的调入调出只能在内存和对换区之间进行。相应的页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因而目前应用最广。其他算法虽然也能避免进程的抖动，但其效率一般很低。（） 【分析】在请求分页系统中，把外存分为两部分，一部分是文件区，用于存放文件，另一部分是对换区，用于存放对换页面。通常，对换区的磁盘IO速度比文件区的高。这是因为对换取所规定的盘块要比文件区的大得多。这样，每当发生缺页请求时，系统应从何处将缺页调入内存，对于不同的系统，其采用的方法也有所不同。 置换算法的好坏将直接映像到系统的性能，不适当的算法可能会导致进程发生抖动，即刚被换出的页面很快又被访问，需要重新调入，为此，又需要选一页调出；而此刚被换出的页，很快又要被访问，因而又需要将它调入，如此频繁的更换页面，进程发生了抖动。 一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不在访问的页面换出，或把哪些在较长时间内不会再访问的页面调出。 【答案】错 最佳置换算法虽然效率最好，但很难实现。一般都不采用，而其他的页面置换算法虽然增加了系统开销，但从效率上还是比较理想。 【例】在请求式页式存储管理中，页面淘汰所花费的时间不属于系统开销（）。 【答案】错 页面淘汰引起的一系列操作，如缺页中断等，将增加系统开销。 【例】请求页式管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点 【解答】 1 先进先出FIFO：先进入内存的页先被换出内存。它设计简单，实现容易，单遇到常用的页效率低 2 最近最少使用页面淘汰LRU:离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法起始是照顾循环多的程序，其他则不能提高效率，且实现时不太容易 3 最近没有使用页面先淘汰NUR:是LRU的一种简化算法，“0”“1”分别表示某页没被访问或被访问。它较易于实现，开销较少 4 最优淘汰算法OPT：系统预测作业作业今后要访问的页面，淘汰页是将来不被访问的页面或者在最长时间后才被访问的页面。它保证有最少的缺页率，但它实现困难，只能通过理论分析来衡量其他算法的优劣 【例】请求页式内存管理与纯页式内存管理的主要区别 【解答】在简单分页系统中，要求运行的作业必须全部装入内存，也就是说，简单分页不提供虚拟存储功能。 请求分页与简单分页的根本区别是请求分页提供虚拟存储功能，即运行的作业不必全部装入内存，只装入需要的页面，通过多次对换的方