《交互式基础讲解－习题精炼和重点回顾 存储器管理》由会员分享，可在线阅读，更多相关《交互式基础讲解－习题精炼和重点回顾 存储器管理（8页珍藏版）》请在金锄头文库上搜索。
1、1静态重定位是在作业的（ ）中进行的A. 编译过程B. 装入过程C. 修改过程D. 运行过程正确答案是：【B】解析：重定位过程就是将程序中的逻辑地址转换为处理机可以访问的物理地址的过程。 【归纳总结】编译过程是将计算机高级语言或低级语言转换成机器语言即二进制代码的过程；静态重定位是在程序装入内存时进行的；而动态重定位是在运行过程中再计算地址。本题的正确答案为 B，但是，只要题目略加改动，这类题可以生产很多变化。22对外存交换区的管理目标，正确的是A. 提高系统吞吐量B. 提高存储空间的利用率C. 降低存储费用D. 提高换入换出速度正确答案是：【D】解析：操作系统在内存管理中为了提高内存的利用率
2、，引入了覆盖和交换技术，也就是在较小的内存空间中用重复使用的方法来节省存储空间，但是，它付出的代价是需要消耗更多的处理机时间。实际上是一种以时间换空间的技术。 【归纳总结】从节省处理机时间来讲，换入换出的速度越快，付出的时间代价就越小，反之就越大，大到不能忍受时，覆盖和交换技术就没有意义了。所以，从提高内存的利用率出发而引入了覆盖和交换技术，为使付出的代价减小，提高换入换出的速度就成了管理外存交换区的主要目标。33某一个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小是A. 要依据内存大小而定B. 必须相同C. 要依据 地址结构D. 要依据外存和内存的大小而定正确答案是：【B】解析：
3、页式管理中很重要的一个问题便是页面大小如何确定。确定页面大小有许多因素，例如进程的平均大小，页表占用的长度等等。而一旦确定，所有的页面都是等长的。故选 B。44引入段式存储管理方式主要是为了更好地满足用户的要求，不属于这一要求的是A. 方便操作B. 方便编程C. 共享和保护D. 动态链接和增长正确答案是：【A】解析：分区管理和分页管理只能采用静态链接。一个大的进程可能包含很多个程序模块。对它们进行链接要花费大量的处理机时间，而实际运行时则可能只用到其中的一少部分模块。因此，从减少处理机开销和减少存储空间浪费的角度来看，静态链接是不合适的。选 A。 【归纳总结】段式存储管理是基于为用户提供一个方
4、便灵活的程序设计环境而提出来的。段式管理的基本思想是：把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应于一个二维的线性虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，然后通过地址映射机构把段式虚拟地址转换成实际的内存物理地址。55下列关于存储器管理功能的论述中，正确的是无论在什么环境下，用户也能直接访问物理地址；内存分配所追求的主要目标是提高存储空间的利用率；内存保护通常由软件实现；交换技术已不是现代操作系统中常用的技术；地址映射是指将逻辑地址变为物理地址；虚拟存储器是物理上扩充内存容量A. ；B. ；C. ；D. ；正确答案是：【C
5、】解析：现代操作系统已经不允许用户直接访问物理内存了，内存的寻址完全由操作系统来完成。内存保护可以是软件，也可以是硬件。现代操作系统大多数都采用虚拟存储的技术，请求调页（段）技术实际上是交换技术的一种发展；而虚拟存储器并不能在物理上扩充内存容量。66在请求分页系统的页表增加了若干项，其中“存在位”是用于A. 分配页面B. 置换算法C. 程序访问D. 换出页面正确答案是：【C】解析：基于局部性原理，应用程序在运行之前并不必全部装入内存，仅需将当前运行到的那部分程序和数据装入内存便可启动程序的运行，其余部分仍驻留在外存上。当要运行的指令或访问的数据不在内存时，再由操作系统通过请求调入功能将它们调入
6、内存，以使程序能继续运行。如果此时内存已满，则还需通过置换功能，将内存中暂时不用的程序或数据调至盘上，腾出足够的内存空间后，再将要访问的程序或数据调入内存，使程序继续运行。77测得某个请求调页的计算机系统数据为：处理机繁忙率 12，交换空间的硬盘的繁忙率 98，其他设备的繁忙率是 2。由此断定系统出现异常。此种情况下能提高处理机的利用率的是A. 安装一个更快的硬盘B. 通过扩大硬盘容量，增加对换空间C. 增加运行进程数D. 减少运行的进程数正确答案是：【D】解析：无88请求分页存储管理的主要特点是A. 消除了内碎片B. 便于动态链接C. 便于信息共享D. 扩充了主存正确答案是：【D】解析：请求
7、分页是虚拟存储的一种方法，采用虚拟存储技术起到了扩充主存的效果。分页技术主要是解决内存离散存放的问题。99虚拟存储器是A. 直接使用外存代替内存B. 添加比地址字长允许的更多内存容量C. 提高了内存的访问速度D. 程序访问比内存更大的地址空间正确答案是：【D】解析：无1010简单段式存储管理中，处理外碎片问题可采用A. 内存重定位B. 内存紧缩C. 术D. 覆盖技术正确答案是：【B】解析：段式存储管理其实与动态分区管理类似，也有碎片问题，也适用内存紧缩。1111进程在运行中发生了缺页中断，经操作系统处理后，应让其运行的指令是A. 被中断的前一条B. 被中断的那一条C. 被中断的后一条D. 启动
8、时的第一条正确答案是：【B】解析：普通中断只能发生在指令之间，若指令较长的话中断必须锁存，中断返回运行的是下一条指令。而缺页中断比较特殊，可以在指令中间发生，中断返回以后继续运行当前的指令。1212某进程页面访问序列为 4，3，2，1，4，3，5，4，3，2，1，5，且开始运行时没有分配页面，若分配给该进程的页框数是 3，则采用 换算法和 换算法时缺页率分别是A. 67；75B. 75%；67C. 67，67D. 75；75正确答案是：【B】解析：缺页率计算题1313某页式存储系统中，地址位长度为 64 位，页号占 50 位，则其虚地址空间和页框大小分别是A. 250和 264B. 264 和
9、 214C. 250 和 214D. 278 和 250正确答案是：【B】解析：无1414在分页系统中，地址结构长度为 16 位，页面大小为 2业地址空间为 6作业的各页依次存放在 2，3，6 号物理地址中，相对地址 2500 处有一条指令（，4500） ，如下图所示。请给出该作业的页表，该指令的物理单元及数据存放的物理单元。参考答案是：【分析】简单分页系统的计算请仔细观察下图。【解答】该作业的页面如下图所示。由于页面长度为 2K，因此，程序中 2500 地址的指令应当在 1页中。其相对地址为 25002048452。该指令的绝对地址为 6144 + 452 6596。指令运行时，将数据存放在
10、 4500 处，对应的相对地址为 4500 4096 404。绝对地址为 12288 + 404 12692。15已知某虚拟分页系统，主存容量为 64 1024B），页面大小为 1K（即 1024B），对一个 4 页大的作业，其 0，1，2 ，3 页分别被分配到主存的 5，8，9，2 页框中。请问：（1）将十进制逻辑地址 3567，4845 转换成物理地址。（2）以十进制逻辑地址 3567 为例画出地址变换过程图。 参考答案是：（1）对上述逻辑地址，可先计算出它们的页号和页内地址，然后通过页表转换成对应的物理地址。逻辑地址 3600，600/1024 = 3；600/1024 = 528，由页
11、号可查页表找到对应的页框号为 2，故物理地址为：21024 + 528 = 2576。逻辑地址 4800，800/1024 = 4，800/1024 = 704，因为页号 4 超过了页表长度 4（从 0 到 4，已经是第 5 页了），就产生越界中断。（2）逻辑地址 3600 的地址变换过程如图 8 如示。解析：本题考查的是在分页系统中逻辑地址如何转换成物理地址。地址的转换是借助地址转换机构来实现的。调度程序在选择进程后，从进程表中的登记项中得到被选中进程的页表始址和长度，将其送入硬件设置的页表控制寄存器。地址转换时只要从页表控制寄存器就可以找到相应的页表，再按照逻辑地址中页号查页表，得到对应的
12、页框号。根据关系式：绝对地址 = 页框号页面大小+ 页内地址计算出欲访问的主存单元的地址。因此，虽然进程存放在若干个不连续的页框中，但在进程运行中总是按确切的地址进行存取。1）连续分配管理方式分配算法：首次适应算法（下次适应算法（最佳适应算法（最坏适应算法（2）非连续分配管理方式：简单分页存储管理，分段存储管理。1）随机淘汰算法在无法确定那些页被访问的概率较低时，随机地选择某个用户的页面并将其换出。（2）先进先出算法（in 法：总是选择驻留内存时间最长的页面进行淘汰。（3）最佳置换算法（佳置换算法的基本思想是：从内存中移出永远不再需要的页面。（4）最近最久未使用页面置换算法（种算法的基本思想是，利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。（5）最近没有使用页面置换算法（算法只要求对应于每个存储块（页面）设置一个“引用位”和“修改位”。利用这二 位组织成四种状态，“引用位”：“修改位”=0：0；0 ：1；1 ：0；1：1。每次置换时，总取最小值的页面置换，若相同则随机置换或先进先出置换。（6）时钟算法（钟算法是将作业已调入内存的页面链成循环队列，使用页表中的“引用位”，用一个指针指向循环队列中的下一个将被替换的页面。
