分章练习题--存储管理

第四章存储器管理一、填空题1、对内存的访问是通过一系列对指定进行读或写来实现的。

2、存储器一般分为外存、和高速缓存器。

3、为了提高运算速度和增强处理能力，可以在CPU和内存之间增加______________用来存放程序和数据，CPU可以直接存取其中信息。

4、将编译或汇编后得到的一组目标模块以及它们所需的库函数装配成一个完整的装入模块的过程称为。

5、用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为。

6、内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为。

7、从用户的源程序进入系统到相应程序在机器上运行，要经历的主要处理阶段有：编辑、编译、连接和运行。

8、源程序不能在机器上直接执行，要把源程序编译成处理机能识别的二进制。

9、动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠实现的。

10、动态重定位是程序执行期间每次之前进行重定位，这种变换是靠硬件地址变换机构来实现的。

11、把逻辑地址转变为内存的的过程称为重定位。

12、使用存储管理固定分区法时，内存中的分区个数和都固定。

13、为了提高内存的利用率，在可重定位分区分配方式中可通过________________技术来减少内存碎片。

14、使用动态重定位法，通过紧缩可以消除碎片，但需耗费大量的。

15、紧缩是通过移动内存中的程序数据，从而使得被连成一片，这就要求动态重定位技术支持。

16、所谓对换技术，就是为了解决内存不足的问题，令作业在内存和______________之间交换。

17、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

假定某时刻一用户表中已调入内存的页面的页号和物理块号的对照表如下图，则逻辑地址0A5C（H）所对应的物理地址为。

页号物理块号051102418、在分页系统中，页面的大小由决定。

19、使用分页存储管理方法时，把内存划分成为与相同大小的若干个存储块，称为内存块或页框。

20、使用分页存储管理方法时，会将一个进程的逻辑地址空间划分成若干个_____________的部分，每个部分称为页或页面。

21、请求分页式存储管理是根据实际程序执行的顺序，申请存储块的。

22、存储器管理的请求分页技术和简单分页技术的根本区别是：请求分页技术提供，而简单分页技术并不提供。

23、段是一组逻辑信息的集合，分段的作业地址空间是二维的，利用_________________实现二维逻辑地址对一维内存空间的映像。

24、存储器管理时，为了进行内存保护，在分段存储管理方式中可通过________________和段表中的段长来进行越界检查。

25、在虚存置算法中，先进先出（FIFO）法是最简单的页面置换算法，而________________算法可以保证最少的缺页率。

二、选择题1、高速缓存器CACHE的特性是（）A.速度快B.容量大C.只读性D．成本低2、外存(如磁盘)上存放的数据和程序()A.可由CPU直接访问B.必须在CPU访问之前移入主存C.是使用频度高的信息D．是高速缓存中的信息3、在存储管理的分区法中,为了便于内存分配,系统会建立一张()A.页表B.快表C.分区说明表D．段表4、在分区存储管理方法下,导致碎片的原因是()A.重定位B.分区的个数固定C.分区的大小固定D．作业连续存储5、虚拟存储管理策略可以()A.扩大逻辑内存容量B.扩大物理内存容量C.扩大逻辑外存容量D．扩大物理外存容量6、下面的存储器管理方案中,只有()会使系统产生抖动。

A.固定分区B.可变分区C.单纯分区D．请求分页7、请求分页存储管理中,若把页面大小增加一倍,则一般缺页中断次数(程序顺序执行)会()A.增加B.减少C.不变D．可能增加也可能减少三、判断题1.CPU可以直接存取外存上的信息。

2.内存中的碎片，可以直接通过拼凑合并成为一个连续区。

3.动态重定位技术使得作业在内存中可以移动。

4.虚拟存储器向用户提供了容量无限大的存储空间。

5.虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，而物理内存容量并未增加。

（）6.作业一定要全部装入内存方可执行。

（）7.紧缩法是唯一的解决碎片问题的方法。

（）8.分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维地址空间。

（）四、应用解答题1、什么是虚拟存储器，其基本特征是什么？2、为什么分段技术比分页技术更容易实现程序或数据的共享如何保护？3、已知如下段表：段号基址长度合法（0）/非法（1）0219600012300140290100131327580041952960在分段存储管理下系统运行时，下列逻辑地址的物理地址是什么？（1）0，430（2）1，10（3）1，11（4）2，500（5）3，400（6）4，1124、已知如下段表：段号段长段基址02003600110050023010503500200041024250051003700在分段存储管理方式下，系统运行时，下述逻辑地址的物理地址是什么？（1）0，300（2）1，85（3）2，20（4）3，5（5）4，265、考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3，5时，试问LRU、FIFO、OPT这三种置换算法的缺页次数各是多少？（注意，所有内存块最初都是空的，凡第一次用到的页面都产生一次缺页。

）6、某系统页表如下，设每页1KB，请写出下列逻辑地址所对应的页号和页的地址，以及在内存中对应用的物理地址。

（请详细写出第一小题的运算过程）（1）20（2）3456系统页表：页号块号03152631048576172847、某系统页表如下，设每页1KB，请写出下列逻辑地址所对应的页号和页的地址，以及在内存中对应用的物理地址。

（请详细写出第一小题的运算过程）（1）8300（2）2049系统页表：页号块号03152631048576172848、内存管理采用动态分区法，系统内存256KB，操作系统占用50KB空间（见初始情况），现有5个作业要求装入内存如下队列（FCFS调度），请按初始照图表给出内存分配和作业调度情况。

作业队列如下：作业申请内存运行时间J160K10J2100K5J330K20J4120K15J550K5系统内存初始情况：9、系统内存管理员采用动态分区法，系统内存256KB，操作系统占用50KB空间（见初始情况），现有5个作业要求装入内存如下队列（FCFS调度），请按照初始图表给出内存分配和作业调度情况。

作业队列如下：作业申请内存运行时间J160K10J2100K5J330K20J470K8J550K15系统内存初始情况：第四章存储器管理（参考答案）一、填空题1.地址单元/地址2.内存/主存3.高速缓存器/Cache4.连接5.逻辑地址6.物理地址7.装入8.目标代码9.硬件地址变换机构10.访问内存11.物理地址12.分区大小13.紧缩14.CPU时间15.空闲区16.外存/磁盘17.125CH18.硬件19.页/页面20.大小相等21.动态22.虚拟存储器23.段表24.段表寄存器中的段表长25.最佳置换法/（OPT）26.对换技术二、选择题1.A2.B3.C4.D5.A6.D7.B8.C三、判断题1.×2.√3.√4.×5.√6.×7.×8.×9.×四、应用解答1、答1)虚拟存储器是由操作系统提供的一个假想的特大存储器；2)基本特征：A虚拟扩充：不是物理上，而是逻辑上扩充内存容量;B部分装入：每个作业不是全部一次性装入内存，只装部分;C离散分配：不需占用连续的内存空间，是“逻辑插针”;D多次对换：所需的全部程序和数据要分成多次调入内存。

2、答1)每一段在逻辑上是相对完整的一组信息，分段技术中共享信息是在段一级出现的。

因此，任何共享的信息可以单独作一个段，同样段中所有内容就可以用相同的方式进行使用，从而规定相同的使用权限；2)而页是信息的物理单位，在一个页面中可能存在逻辑上互相独立的两组或更多组信息都各有不同的使用方式和存取权限。

因此，分段技术较分页技术易于实现。

3、答（1）649（2）2310（3）2311（4）非法访问，产生中断（5）1727（6）段越界，产生中断4、答（1）段越界，产生中断（2）585（3）1070（4）2005（5）2526（6）段越界，产生中断5、答内存块数FIFO算法LRU算法OPT算法3161511510876、答（1）页号P=INT[A/L]=[20/1024]=0内存地址d=[A]MOD L=[20]MOD1024=20物理地址3×1024+20=3092（2）P=3，d=384，物理地址：106427、答（1）页号P=INT[A/L]=[8300/1024]=8内存地址d=[A]MOD L=[8300]MOD1024=20物理地址4×1024+108=4024（2）P=2，d=1，物理地址：61458、答(略)9、答(略)。