第4篇练习题讲解.doc

一、单项选择题 1．处理器不能直接访问的存储器是D．辅助存储器 2．断电停机后，存储信息随之消失的存储器是C．主存储器 3．处于运行状态的操作系统程序应放在C．主存储器 4．把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是C.最优适应分配算法 5．在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出D.缺页中断 6．存储管理的目的是尽可能地方便用户使用和B．提高主存利用率 以下存储管理技术中，可以实现虚拟存储器的技术是D．页式存储管理 （??? ）实现了段式、页式两种存储方式的优势互补。D.段页式管理LRU是 最近最久未用 10．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会B．减少?．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。  C、操作系统有条件地 ．分页式存储管理中，地址转换工作是由（ ）完成的。 A、硬件 支持程序浮动的地址转换机制是D.动态重定位 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。D.尺寸从小到大 DMA方式 和通道控制方式。 5。主存储器与外围设备之间的信息传送操作称为动态存储分配时，要靠硬件地址变换机构实现。(段) 换出到磁盘对换区，以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来，最少可能被访问的页(段)从内存换出到盘上。 2．在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？ 在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。 3、影响缺页中断率有哪几个主要因素？ 影响缺页中断率的因素有四个： ?分配给作业的主存块数多则缺页率低，反之缺页中断率就高。 ?页面大，缺页中断率低；页面小缺页中断率高。 ?程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。 ?页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。 、何为页表和快表？它们各起什么作用？ 页表指出逻辑地址中的页号与所占主存块号的对应关系。 作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。 快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。 由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。 5、主存空间信息保护有哪些措施？ 保存主存空间中的信息一般采用以下措施： ?程序执行时访问属于自己主存区域的信息，允许它既可读，又可写； ?对共享区域中的信息只可读，不可修改； ?对非共享区域或非自己的主存区域中的信息既不可读，也不可写。 、计算机系统怎样实现存储保护？ 一般硬件设置了基址寄存器和限长寄存器。 中央处理器在目态下执行系统中，对每个访问主存的地址都进行核对，若能满足：基址寄存器值≤访问地址≤基址寄存器值＋限长寄存值，则允许访问，否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。 3．设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存) (10分)4，3，2，1，4，35，4，3，2,1，5，并采用LRU页面置换算法。假设分配给该程序的存储块数M分别为3和4时，求出在防问过程中发生的缺页次数和缺率。(10分)