第4章练习题讲解.docVIP

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