操作系统存储器管理答案

1、第四章 存储器管理姓名学号1、2、3、4、5、6、7、8、9、单项选择题 存储管理的目的是（ A.方便用户）。B.提高内存利用率外存（如磁盘）上存放的程序和数据（）。C.方便用户和提高内存利用率A可由 CPU 直接访问 B必须在 CPU 访问之前移入内存 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合， A. 源程序B.目标程序C.可执行程序可由 CPU 调用执行的程序所对应的地址空间为（A. 符号名空间B.虚拟地址空间）。经过（ ），目标程序可以不经过任何改动而装入物理内存单元。A. 静态重定位B.动态重定位若处理器有 32 位地址，则它的虚拟地址空间为（）字节。A.2GBB.4

2、GBC.100KBD.增加内存实际容量C是必须由文件系统管理的 被称为（ D.非执行程序C.相对地址空间C.编译或汇编D.640KBD必须由进程调度程序管理分区管理要求对每一个作业都分配（）的内存单元。）。D.物理地址空间D.存储扩充A.地址连续B.若干地址不连续C.若干连续的帧）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A. 覆盖技术B.对换技术D.若干不连续的帧C.虚拟技术D.物理扩充虚拟存储技术是（ ）。A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟存储技术与（A.分区管理）不能配合使用。

3、B.动态分页管理C.段式管理D.段页式管理11、以下存储管理技术中，A动态分区法支持虚拟存储器的技术是（ ）。B可重定位分区法C请求分页技术12、在请求页式存储管理中，若所需页面不在内存中，则会引起（D对换技术）。A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断13、在分段管理中， （）。A. 以段为单位分配，每段是一个连续存储区 B 段与段之间必定不连续 C 段与段之间必定连续 每段是等长的14、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。A 、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分配和

4、管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间15、段页式管理每取一次数据，要访问（）次内存。D.4A.1 B.2 C.316、碎片现象的存在使得（A.内存空间利用率降低）。D. 内存空间利用率不影响B. 内存空间利用率提高 C. 内存空间利用率得以改善17、 下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高A. 固定分区B.可变分区18 、 系统抖动是指（）。A. 使用机器时，千万屏幕闪烁的现象C 系统盘不净，千万系统不稳定的现象19、 在请求分页系统中，

5、LRU 算法是指（C.分页管理D.段页式管理B 刚被调出的页面又立刻被调入所形成的频繁调入调出现象D 由于内存分配不当，偶然造成内存不够的现象）。A. 最早进入内存的页先淘汰 B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰 D 以后再也不用的页先淘汰20、为了实现存储保护，对共享区域中的信息 （ ）。A既可读，又可写 B只可读，不可修改 c能执行，可修改 D.既不可读 , 也不可写21、单一连续存储管理时， 若作业地址空间大于用户空间， 可用( )把不同时工作的段轮流装入主存区执行。A 对换技术 B移动技术 c 虚拟存储技术 D.覆盖技术22、动态重定位是在作业的 (

6、)中进行的。 A 编译过程 B装入过程 C修改过程 D 执行过程23、固定分区存储管理一般采用 ( )进行主存空间的分配。 A.最先适应分配算法 B.最优适应分配算法c.最坏适应分配算法 D.顺序分配算法24、( )存储管理支持多道程序设计，算法简单，但存储碎片多。A 段式 B页式 c固定分区 D段页式25、可变分区管理方式按作业需求量分配主存分区，所以( )。 A. 分区的长度是固定B分区的个数是确定的 c分区长度和个数都是确定的 D 分区的长度不是预先固定的，分区的个数是不确定的26、分页存储管理时，每读写一个数据，要访问( )主存。A1次 B2次C3次D4次27、段式存储管理中分段是由用

7、户决定的，因此( )。段内的地址和段间的地址都是连续的B段内的地址是连续的，而段间的地址是不连续的 c 段内的地址是不连续的，而段间的地址是连续的 D 段内的地址和段间的地址都是不连续的28、 ( )实现了两种存储方式的优势互补。A 固定分区存储管理B可变分区存储管理 c页式存储管理D 段页式存储管理( )。 A 顺序29、 采用虚拟存储器的前提是程序的两个特点， 是程序执行时某些部分是互斥的、二是程序的执行往往具有性 B并发性 C 局部性 D 并行性( )A 最先装入主页的页 B 最近最少用的页c最近最不常用的30、在页面调度中，有一种调度算法采用堆栈方法选择页 D 最晚装入的页 二、判断题

8、(正确的划 ，错误的划 并改正)1、在现代操作系统中，不允许用户干预内存的分配。()2、固定分区式管理是针对单道系统的内存管理方案。()3、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。( )4、可重定位分区管理可以对作业分配不连续的内存单元。( )5、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。( )6、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。( )7、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。( )8、页式存储管理中，一个作业可以占

9、用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。( )1、 3、 5、 6 是正确的。2、改正为：固定分区式管理是支持多道程序系统的一种存储管理方式。 4、改正为：可重定位分区管理必须把作业装入到一个连续的内存空间中。7、改正为：在页式存储管理方案中，不允许同时使用不同大小的页面。 8、改正为：页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间。三、填空题1、1、在页式管理中，页表的作用是实现从 _页号_ 到 _物理块号_的地址映射，存储页表的作用是 _记录内存页面的分配情况2、动态存储分配时，要靠硬件地址变换机构实现_ 重定位 _ 。3、在多道程序环境中，用户

10、程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的 _重定位 _ 功能。4、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为 _设备独立性 _5、在页式管理中，页式虚地址与内存物理地址的映射是由页表 和完成的。6、请求页式管理中，页表中状态位的作用是_ 指示该页是否调入内存改变位的作用是指示该页调入内存后是否被修改过 _ 。7、在请求页式管理中，当 _OS_ 发现所需的页不在 _内存_ 时，产生中断信号， _缺页中断处理程序 _ 作相应的处理8、常用的内存管理方法有 _硬件法，软件法，软硬件结合_ 。9、段式管理中，以段为单位

11、 分配内存 ，每段分配一个 连续的内存 _区。由于各段长度 不等 ，所以这些存储区的大小不一， 而且同一进程的各段之间不要求 _连续 。2、 10、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是限长寄存器11、实现虚拟存储技术的物质基础是二级存储器结构 和动态地址转换机构 。12、在页式管理中，页表的作用是实现从页号 到 物理块号 的地址映射，存储页表的作用是 记录内存页面的分配情况 。13、在段页式存储管理系统中，面向用户 的地址空间是段式划分，面向 物理实现 的地址空间是页式划分。14 存储器以字节为编址单位，每一个字节有一个地址与其对应，这些地址称为内存的

12、_绝对_地址，其对应的存储空间称为 绝对地址空间。15、为提高地质变换速度，在基本分页存储管理的地址变换机构中增设一个高速缓冲寄存器，称为快表或联想寄存器。四、简答题1、解释下列概念：逻辑地址、物理地址、重定位用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为物理地址。 把逻辑地址转变为内存的物理地址的过程叫重定位。2、什么是虚拟存储器？它有哪些基本特征？虚拟存储器是由操作系统提供的一个假想的特大存储器。它的基本特征是： 虚拟扩充不是物理上，而是逻辑上扩充了内存容量； 部分装入每个作业不是全部一次性地装入内

13、存，而是只装入一部分； 离散分配不必占用连续的内存空间，而是 “见缝插针”； 多次对换所需的全部程序和数据要分成多次调入内存。3可变分区方式常用的主存分配算法有哪几种？ 常用的主存分配算法有：最先适应分配算法，最优适应算法和最坏适应算法。 4简述虚拟存储器的工作原理。把作业信息保留在磁盘上， 当作业请求装入时， 只将其中一部分先装入主存储器， 作业执行时若要访问的信息不 在主存中，则再设法把这些信息装入主存。这就是虚拟存储器的工作原理。5何谓页表和快表 ?它们各起什么作用 ?页表指出逻辑地址中的页号与所占主存块号的对应关系。 页式存储管理在用动态重定位方式装入作业时、 要利用 页表做地址转换工

14、作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做 地址转换，读写内存数据时 cPu 要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。6常用的页面调度算法有哪几种 ?影响缺页中断有哪几个主要因素？常用的页面调度算法有：先进先出调度算法 (FIFO) ，最近最少用调度算法 (LRU)和最近最不常用调度算法 (LFU) 。(1) 分配给作业的主存块数多则缺页率低，反之则缺页中断率就高。 (2) 页面大，缺页中断率低；页面小缺页中断 率高。 (3) 程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各

15、元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。 (4) 页面调度算法对缺页中断率影响很大，但不可能找到一页号物理块号031721138种最佳算法。五、计算题1、某虚拟存储器的用户编程空间共 32个页面，每页为 1KB ，内存为 16KB 。假定某时刻一用户页 表中已调入内存的页面的页号和物理块号的对照表如右：则逻辑地址 0A5C(H) 所对应的物理地址是什么？要求：写出主要计算过程。页式存储管理的逻辑地址分为两部分： 页号和页内地址。由已知条件“用户编程 空间共 32 个页面”，可知页号部分占 5 位；由“每页为 1KB”，1K=2 10，可知内页地 址占 10位。由“内存为 16K

16、B”，可知有 16块，块号为 4 位。逻辑地址 0A5C (H )所对应的二进制表示形式是： 000 1010 0101 1100 ，根据上面的分析，下划线部分为 页内地址，编码 “000 10”为 页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是 11(十进制)，即物理块地址为：10 11，拼接块内地址 10 0101 1100 ，得 10 1110 0101 1100，即 2E5C（ H ）。2、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 当内存块数量为 3 时，试问：使用 FIFO、LRU 置换算法产生的缺页中断是多少？写出依次

17、产生缺页中断后应淘汰的页。(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。采用先进先出（ FIFO ）调度算法，页面调度过程如下：采用最近最少使用LRU ）调度算法，页面调度过程如下：页面次序 12 3412512 345主存11 1444555页面2 2211133情况3332224共产生缺页中断 9 次。依次淘汰的页是1、2、3、4、1、2。共产生缺页中断10 次。依次淘汰的页是1、2、3、4、5、1、2。页面次序123412512345主存1114445333页面222111144情况333222253、现有一个作业，在段式存储管理的系统中已为其主存分配

18、，建立的段号主存起始地址段长度段表内容如右：012040计算逻辑地址（ 2，15），（0，60），（3， 18）的绝对地址是多少？176030注：括号中第一个元素为段号，第二个元素为段内地址。248020（1） 段式存储管理重定位过程为 :根据逻辑地址中的段号找337020到段表中相应表目。 根据段内地址该段限长， 确定是否 越界。若不越界，则绝对地址 =段起始地址 +段内地址（2）2 ， 15， 15 20 绝对地址 480+15 195； 3，18， 18 00 该逻辑地址越界，系统发出 “地址越界 ”程序性中断事件。4在请求分页系统中，某用户的编程空间为 16 个页面，每页 1K，分配的

19、内存空间为 8K。假定某时刻该用户的页表如下图所示， 试问：（ 1）逻辑地址 084B（H）对应的物理地址是多少？（用十六进制表示）（ 2）逻辑地址 5000（十进制）对应的物理地址是多少？（用十进制表示）（ 3）当该用户进程欲访问 24A0H单元时，会出现什么现象？页号块号0317243141259661720该题思路和过程与第一题接近，可参考5. 请求分页管理系统中，假设某进程的页表内容如下表所示。 页表内容页号页框（ Page Frame ）号有效位（存在位）0101H1102254H1页面大小为 4KB，一次内存的访问时间是 100ns ，一次快表（ TLB）的访问时 间是 10ns ，处理一次缺页的平均时间为 108ns （已 含更新 TLB 和页表的时间） ， 进程的驻留集大小固定为 2 ，采用最近最少使用置换算法（ LRU）和局部淘汰策 略。假设 TLB 初 始为空；地址转换时先访问 TLB ，若 TLB 未命中，再访问页 表（忽略访问页表之后的 TLB 更新时间）；有效位为 0 表示页 面不在内存，产 生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重