ch4 存储管理.doc

第4章 存储管理习题一、选择题1、 在存储管理中，采用交换技术的目的是（ ）。A. 节省主存空间 B. 物理上扩充主存容量 C. 提高CPU效率 D. 实现主存共享2、 实现虚拟存储器的目的是（ ）。A. 实现存储保护 B. 实现程序浮动 C. 扩充辅存容量 D. 扩充主存容量3、 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度为（ ）。A. 224 B. 216 C. 28 D. 2324、 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ ）完成的。A. 程序员 B. 编译地址 C. 用户 D. 系统5、 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。A. 减少 B. 增加 C. 无影响 D. 可能增加也可能减少6、适合多道程序运行的存储管理中，存储保护是为了（ ）。A. 防止一个作业占用同一个分区 B. 防止非法访问磁盘文件C. 防止非法访问磁带文件 D. 防止各道作业相互干扰7、在具有对换功能的操作系统中，通常把外存分为文件区和对换区，对换功能由_A_实现。对文件区的存储空间分配常采用_B_方式，而对对换区的分配采用_C_方式，分配的基本单位是_D_。供选择的答案:A-D:(1)高级调度 (2)中级调度 (3)低级调度 (4)记录(5)页面(6)盘块(7)离散分配(8)连续分配8、采用 不会产生内部碎片。A、 分页式存储管理 B、分段式存储管理C、固定分区式存储管理 D、段页式存储管理9、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列。A.地址从大到小 B.地址从小到大C.尺寸从大到小 D.尺寸从小到大10、系统“抖动”现象的发生是由 引起的。A置换算法选择不当 B交换的信息量过大 C页面大小因素 D可变分区管理11、一个可共享的程序在执行过程中是不能被修改的。这样的程序代码应该是（ ）。A、封闭的代码B、可重入码C、可再现码D、可执行码二、填空题1、 把（ ）地址转换为（ ）地址的工作称为地址映射。2、 主存中一系列物理存储单元的集合称为（ ）。3、 静态重定位在（ ）时进行，动态重定位在（ ）时进行。4、 在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（ ）；前者的大小只受（ ）限制，而后者的大小受（ ）限制。5、 在段页式存储管理系统中，每道程序都有一个（ ）表和一组（ ）表。6、 在页式存储管理系统中，常用的淘汰算法有：（ ），选择淘汰不再使用或最远的将来才使用的页；（ ），选择淘汰在主存驻留时间最长的页（ ）；选择淘汰离当前时刻最近的一段时间内使用得最少的页。7、 虚存理论的基础是（ ），其基本含义是（ ）。8、 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为7，6，5，4，那么虚地址0A5CH对应的物理地址是（ ）。三、判断题1、 虚地址即程序执行时所要访问的内存地址。2、 对换扩充了内存，因此对换也实现了虚拟存储器。3、 为了使程序在主存中浮动，编程时都使用逻辑地址，因此必须地址转换后才能得到主存的正确地址。四、名词解释重定位（静态、动态）、虚拟存储器、页表、快表、对换、联想存储器、碎片、系统抖动五、问答题1、在存储管理中分页与分段的主要区别是什么？分页与分段两种方法中，哪个更易于实现共享，为什么？2、为什么说请求分页存储管理可以实现虚拟存储系统？3、在某段式存储管理系统中，有一作业的段表如下表所示，求逻辑地址【0 65】，【1 55】，【3，20】对应的主存地址。（【】内前者为段号，后者为段内位移）。段号段长主存起始地址状态020060001508500210010000315014、已知主存容量为512KB，其中操作系统代码占低址部分126KB，有作业序列如下： 作业1 要求 80KB； 作业2 要求 56KB； 作业3 要求 120KB； 作业1 完成 作业3 完成 作业4 要求 156KB； 作业5 要求 80KB； 试用最佳适应算法处理上述作业序列；并做以下工作：（1） 画出作业1，2，3进入系统后的内存分布情况；（2） 画出作业1，3完成后内存分布情况；（3） 画出作业4，5进入系统后的内存分布情况；5、有一个100200的矩阵，即int a100200;在一个虚拟系统中，采用LRU算法。系统分配给该进程五个页面来存储数据。设每页可存放200个整数，该程序要对数组进行初始化，按行存放。试计算下列两个程序各自的缺页次数。程序一：For(i=0;i100;i+) for(j=0;j200;j+) aij=i*j;程序二：For(j=0;j200;j+) for(i=0;i100;i+) aij=i*j;6、某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为1，2，3，4，2，1，5，6，2，1，3，7。若主存只有5块空间，当分别用FIFO和LRU置换算法时，作业执行过程中会产生多少缺页中断？写出依次产生缺页中断后淘汰的页。7、考虑一个仅460字节的程序的下述内存访问序列: 10，11，104，170，73，309，185，245，246，434，458，364。页面大小为100字节。（1） 写出页面访问顺序。（2） 假设内存中仅有200个字节可供程序使用且采用FIFO算法，那么共发生多少次缺页中断？（3） 如果采用LRU算法，又会发生多少次缺页中断？8、在采用分页存储管理系统中，地址结构长度为18位，其中11至17位表示页号，0到10位表示页内位移。若有一作业的各页依次放入2，3，7号物理块中，请问：（1）主存容量最大可为多少K