第四章 存储管理习题

合集下载

第四章习题1

第四章习题1

2017/10/10
14
填空
1.在采用请求分页式存储管理的系统中,地址变换过程可能会因为 地址长度越界 、 缺页 和 访问权限错误 _________________ _______等原因而产生中断。 2.在分区分配算法中,首次适应算法倾向于优先利用内存中 低地址 部分 空闲区,从而保留了 高地址 ___部分的大空闲区。 3.虚拟存储通常由主存 和 辅存 _两级存储系统组成。为了在一台特定的机 物理地址 器上执行程序,必须把 逻辑地址 ____映射到这台机器主存储器的 _______ 空间上,这个过程称为地址映射 。 4.在段式存储管理中,段的保护通常有 越界保护 ____和 存取控制 ____两种。 5.设有8页的逻辑空间,每页有1024字节,它们被映射到32块的物理存储区 13 位,物理地址至少是 15 位。 中。那么逻辑地址的有效位是______
2017/10/10 13
21、在动态分区分配的算法中,首次适应算法倾向于优先利用 内存中的( 低地址 )部分的空闲分区,从而保留了( 高地址 ) 部分的空闲分区。 22、地址变换机构的最基本任务是将(用户地址空间)中的( 逻辑地址(或相对地址) )变换为( 内存空间 )中的( 物理地址(或绝对地址) )。在分页系统中为实现地址变换而 设置了页表寄存器,其中存放了( 页表始址 )和( 页表长度 ), 在进程未运行时,他们存放在( PCB(或进程控制块) )中。在 分页系统中进行地址变换时,应将页表寄存器中的(页表始址) 和( 页号 )进行相加,得到该页的在页表中的位置,从中可得 到( 物理块号 )。 23、为实现请求分页管理,应在页表中增加( 状态位 )、( 访问字段 )、( 修改位 )、( 外存地址 )几项。
2017/10/10
18

计算机原理 第四章 存储系统 课堂笔记及练习题

计算机原理 第四章 存储系统 课堂笔记及练习题

计算机原理第四章存储系统课堂笔记及练习题主题:第四章存储系统学习时间:2016年10月24日--10月30日内容:一、学习要求这周我们将学习第四章存储系统的相关内容。

通过本章的学习要求了解主存储器的主要技术指标、理解存储器的层次结构及分类,加深对半导体随机读写器相关知识的理解。

二、主要内容(一)存储系统概述存储器是计算机系统中的记忆设备,用来存放程序和数据,是计算机系统的重要组成部分之一。

存储器有主存储器和辅助存储器之分,主存储器(简称主存)处于全机中心地位,直接与CPU交换信息;辅助存储器(简称辅存)或称为外存储器(简称外存)通常用来存放主存的副本和当前不在运行的程序和数据,在程序执行过程中,每条指令所需的数据及取下一条指令的操作都不能直接访问辅助存储器,需要通过主存储器与CPU交换信息。

(二)主存储器的主要技术指标主存储器的主要性能指标为主存容量、存储器存取时间和存储周期时间。

计算机可寻址的最小信息单位是一个存储字,一个存储字所包括的二进制位数称为字长。

主存储器的另一个重要的性能指标是存储器的速度,一般用存储器存取时间和存储周期来表示。

存储器存取时间(memory access time)又称存储器访问时间,是指从启动一次存储器操作到完成该操作所经历的时间。

存储周期(memory cycle time)指连续启动两次独立的存储器操作(例如连续两次读操作)所需间隔的最小时间。

通常,存储周期略大于存取时间。

(三)存储器的层次结构对存储器的要求是“大容量、高速度、低成本”,但是在一个存储器中要求同时兼顾这三方面是困难的。

一般来讲,速度高的存储器,每位价格也高,因此容量不能太大。

主存-辅存层次,满足了存储器的大容量和低成本需求。

cache-主存层次,解决了速度与成本之间的矛盾。

现代大多数计算机同时采用主存-辅存和cache-主存这两种存储层次,构成cache-主存-辅存三级存储层次,如下图所示。

CPU能直接访问的存储器称为内存储器,包括cache和主存储器。

shujuku第4章习题课

shujuku第4章习题课

第四章存储器管理1.选择题1.存储保护的工作通常由实现。

A.软件B.硬件C.文件D.硬件和软件配合2.段页式存储管理中,访问快表失败时,每访问一条指令或存取一个操作数都要次访问主存。

A.1 B.2 C.3 D.43.在虚拟存储系统中,若进程在内存中占3块(开始时为空)采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生次缺页中断。

A.7 B.8 C.9 D.104.采用段页式存储管理,在CPU中应设置寄存器。

A.段表和页表控制B.段表控制C.页表控制D.界地址5.采用段页式存储管理时,内存地址分成段号、段内页号和页内地址三部分,地址。

A.但仍是线性B.但仍是二维C.故是三维D.从而成为四维6.用户程序的逻辑地址可以不连续的存储管理方式是。

A.固定分区B.可变分区C.页式D.段页7.在可变分区分配方案中,为了实现主存的空间分配,采用进行管理。

A.页表B.段表C.段表+页表D.分区分配表+空闲区表8.动态重定位是在完成的。

A.作业执行前集中一次B.作业执行过程中集中一次C.作业执行过程中D.作业执行过程中由用户9.在以下的存储管理方案中,能扩充主存容量的是。

A.固定式分区分配B.可变式分区分配C.页式存储管理D.分页虚拟存储管理10.在可变分区分配方案中,在空闲区表中以空闲区长度按递减顺序排列适合于________算法。

A.最坏适应算法B.最先适应算法C.最优适应算法D.首次循环适应算法11.在页式虚拟存储管理中,为实现地址变换,应建立。

A.空闲区表B.分区分配表C.页表D.段表12.在下述存储管理方案中,管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。

A.段页式B.页式C.段式D.可变分区13.将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为分配算法。

A.最先适应B.最优适应C.最坏适应D.随机适应14.页式存储管理中,每次从主存中取指令或取操作数,当读快表失败时,要读次主存。

计算机操作系统(习题集)第四章 答案

计算机操作系统(习题集)第四章 答案

第四章存储器管理一、单项选择题1、存储管理的目的是(C )。

A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在( A)中,不可能产生系统抖动的现象。

A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B )。

A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为(D )。

A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。

为了实现静态和动态存储分配,需采用地址重定位,即把[2C]变成[3D],静态重定位由[4D]实现,动态重定位由[5A]实现。

供选择的答案:[1]:A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]: A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]: A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配(A )的内存单元。

A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、(C )存储管理支持多道程序设计,算法简单,但存储碎片多。

A.段式B.页式C.固定分区D.段页式8、处理器有32位地址,则它的虚拟地址空间为( B)字节。

A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是( A)。

A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受( D)的限制。

A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与(A )不能配合使用。

A.分区管理B.动态分页管理C.段式管理D.段页式管理12、(B )是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。

第四章 操作系统存储管理(练习题答案)

第四章 操作系统存储管理(练习题答案)

第四章存储管理1. C存储管理支持多道程序设计,算法简单,但存储碎片多。

A. 段式B. 页式C. 固定分区D. 段页式2.虚拟存储技术是 B 。

A. 补充内存物理空间的技术B. 补充相对地址空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术3.虚拟内存的容量只受 D 的限制。

A. 物理内存的大小B. 磁盘空间的大小C. 数据存放的实际地址D. 计算机地址位数4.动态页式管理中的 C 是:当内存中没有空闲页时,如何将已占据的页释放。

A. 调入策略B. 地址变换C. 替换策略D. 调度算法5.多重分区管理要求对每一个作业都分配 B 的内存单元。

A. 地址连续B. 若干地址不连续C. 若干连续的帧D. 若干不连续的帧6.段页式管理每取一数据,要访问 C 次内存。

A. 1B. 2C. 3D. 47.分段管理提供 B 维的地址结构。

A. 1B. 2C. 3D. 48.系统抖动是指 B。

A. 使用计算机时,屏幕闪烁的现象B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象C. 系统盘不干净,操作系统不稳定的现象D. 由于内存分配不当,造成内存不够的现象9.在 A中,不可能产生系统抖动现象。

A. 静态分区管理B. 请求分页式管理C. 段式存储管理D. 段页式存储管理10.在分段管理中 A 。

A. 以段为单元分配,每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的11.请求分页式管理常用的替换策略之一有 A 。

A. LRUB. BFC. SCBFD. FPF12.可由CPU调用执行的程序所对应的地址空间为 D 。

A. 名称空间B. 虚拟地址空间C. 相对地址空间D. 物理地址空间13. C 存储管理方式提供二维地址结构。

A. 固定分区B. 分页C. 分段D. 物理地址空间14.当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为B 。

A. 源程序B. 目标程序C. 可执行程序D. 非执行程序15.目录程序指令的顺序都以0作为一个参考地址,这些地址被称为 A 。

操作系统考试必备第四章习题(存储器管理)

操作系统考试必备第四章习题(存储器管理)

一、单项选择题1.在存储管理方案中,可与覆盖技术配合。

A. 页式管理B.段式管理C.段页式管理D.可变分区管理2.在存储管理中,采用覆盖与交换技术的目的是。

A. 节省主存空间B.物理上扩充主存容量C. 提高CPU效率D.实现主存共享3.动态重定位技术依赖于。

A. 重定位装入程序B.重定位寄存器C. 地址机构D.目标程序4. 虚拟存储器的最大容量。

A. 为内外存容量之和B.由计算机的地址结构决定C.是任意的 D. 由作业的地址空间决定5.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时,将产生次缺页中断。

A.7 B.8 C.9 D.106.很好地解决了“零头”问题的存储管理方法是。

A. 页式存储管理B.段式存储管理C. 多重分区管理D.可变式分区管理7.系统“抖动”现象的发生是由引起的。

A. 置换算法选择不当B.交换的信息量过大C. 内存容量不足D. 请求页式管理方案8.分区管理中采用“最佳适应”分配算法时,宜把空闲区按次序登记在空闲区表中。

A. 长度递增B.长度递减C. 地址递增D. 地址递减9.在固定分区分配中,每个分区的大小是。

A. 相同B.随作业长度变化C. 可以不同但预先固定D.可以不同但根据作业长度固定10.实现虚拟存储器的目的是。

A. 实现存储保护D.实现程序浮动C.扩充辅存容量D.扩充主存容量11.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是。

A.224B.216C.28D.23212.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行指令。

A. 被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条13.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为。

A. 重定位B.物理化C.逻辑化D.加载14.首次适应算法的空闲区是。

第4章 存储器管理_习题

第4章 存储器管理_习题

第4章存储器管理4.4自测题4.4.1基本题一.判断题(正确的在括号中记√,错误的记×)1.为了减少内部碎片,页应偏小为好。

( )2.为了减少缺页中断率,页应该小一些。

( )3.为提高对换空间的利用率,一般对其使用离散的分配方式。

( )4.用户程序中出错处理部分不必常驻内存。

( )5.使用预分页的原因是每个进程在最初运行时需要一定数量的页面。

( )6.可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。

()7.分页存储管理方案易于实现用户使用内存空间的动态扩充。

( )8.LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。

( )9.最佳适应算法比首次适应算法具有更好的内存利用率。

( )10.请求分段存储管理中,分段的尺寸要受主存空间的限制。

( )二.单项选择题,在每小题的四个备选答案中选出一个正确答案,并将其代码写在题干后面的括号内。

不选、错选或多选者该题无分。

1.在可变式分区管理中,最佳适应算法是将空白区在空白区表中按______次序排列。

A.地址递增B.地址递减C.容量递增D.容量递减2.动态重定位技术依赖于_______.A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序3.请求分页存储管理方案的主要特点是__________。

A.不要求将作业装入内存B.不要求将作业全部装入内存C.不要求使用联想存储器D.不要求缺页中断的处理4.在存储管理方案中,___________可与覆盖技术配合。

A.页式管理B.段式管理C.段页式管理D.可变分区管理5.一个计算机系统虚存的最大容量是由__________决定的。

A.主存的容量B.辅存的容量C.主存容量+辅存容量D.计算机的地址机构6.在存储管理中,采用覆盖与交换技术的目的是_________。

A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享7.在可变式分区分配方案中,只需要进行一次比较就可以判定是否满足作业对主存空间要求的是______。

操作系统 第4章 存储管理习题

操作系统 第4章 存储管理习题

1、某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB. 假定某时刻为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址0A5C和093C变换为物理地址.a.将0A5C变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB约为2的10次方,所以0A5C的页号为2,对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C; b.将093C变换为2进制为: 0000,1001,0011,1100,页号也为2,对应的物理块号也为4,此时虚拟地址093C的物理地址为113C.2、在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?答案:a.当分配给该作业的物理块数M为3时,所发生的缺页率为7,缺页率为: 7/12=0.583;b. 当分配给该作业的物理块数M为4时,所发生的缺页率为4,缺页率为: 4/12=0.333.3、什么是抖动? 产生抖动的原因是什么?a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时,需要从内存中调出一页程序或数据送磁盘的对换区中,如果算法不适当,刚被换出的页很快被访问,需重新调入,因此需再选一页调出,而此时被换出的页很快又要被访问,因而又需将它调入,如此频繁更换页面,以致花费大量的时间,我们称这种现象为"抖动";b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的,为了提高CPU利用率,可提高多道程序度,但单纯提高多道程序度又会造成缺页率的急剧上升,导致CPU的利用率下降,而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度,形成恶性循环,我们称这时的进程是处于"抖动"状态.【例1】可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按(A )顺序排列A、长度递增B、长度递减C、地址递增D、地址递减分析:最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区,所以为了提高算法效率,我们把所有的空闲区,按其大小以递增的顺序形成一空闲分区链这样,第一个找到的满足要求的空闲区,必然是符合要求中最小的所以本题的答案是A【例2】虚拟存储技术是(B )A、扩充主存物理空间技术B、扩充主存逻辑地址空间技术C、扩充外存空间的技术D、扩充输入/输出缓冲区技术分析:所谓虚拟存储器,是指仅把作业的一部分装入内存便可运行作业的存储器系统具体地说,所谓虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统实际上,用户所看到的大容量只是一种感觉,是虚的,故称之为虚拟存储器虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中所以本题的答案是B【例3】很好地解决了“零头”问题的存储管理方法是(A )A、分页存储管理方式B、分段存储管理方式C、多重分区管理D、可变式分区管理分析:“零头”也就是内存碎片,是指内存中无法被利用的小空闲区在有些内存管理方式下,系统运行一段时间后,内存的碎片会占据相当的数量的空间分段存储管理方式、多重分区管理、可变式分区管理都会因为内存分配回收产生“零头”,而分页存储管理方式,按事先划分好的内存块为单位分配回收内存,所以不会产生“零头”所以本题的答案是A【例4】系统“抖动”现象的发生是由(B )引起的A、交换的信息量过大B、置换算法选择不当C、内存容量不足D、请求分页管理方案分析:“抖动”现象是指刚被换出的页很快又要被访问,为此,又要换出其他页,而该页又很快被访问,如此频繁地置换页面,以致大部分时间都花在页面置换上交换的信息量过大,内存容量不足都不是引起系统“抖动”现象的原因,而选择的置换算法不当才是引起“抖动”现象的根本原因,例如,先进先出算法就可能产生“抖动”现象所以本题的答案是B【例5】虚拟存储管理系统的基础是程序的(C)理论A、全局性B、虚拟性C、局部性D、动态性分析:虚拟存储技术是基于程序的局部性原理的,程序的局部性原理体现在两个方面:时间局部性和空间局部性时间局部性是指一条指令被执行后,那么它可能很快会再次被执行,空间局部性是指若某一存储单元被访问,那么与该存储单元相邻的单元可能也会很快被访问所以本题的答案是C【例6】简述页和段的区别答:分页和分段有许多相似之处,但是在概念上两者完全不通,主要表现在:①页是信息的物理单位,分页是为了系统管理内存的方便而进行的,故对用户而言,分页是不可见的,是透明的;段是信息的逻辑单位,分段是作业逻辑上的要求,对用户而言,分段是可见的②页的大小是固定的,由系统决定;段的大小是不固定的,由用户作业本身决定③从用户角度看,分页的地址空间是一维的,而段的地址空间是二维的【例7】内存保护是否可以完全由软件来实现?为什么?答:内存保护的主要任务是确保每道程序都只在自己的内存内运行这就要求系统能对每条指令所访问的地址进行越界检查若发生越界,系统应能立即发现,并发出越界中断请求,以终止该指令若每次检查完全用软件来实现,则每执行一条指令,都要增加若干条指令去执行越界的检查功能,这无疑将降低程序的执行速度,因此,越界检查通常由硬件实现,并使指令的执行与越界检查功能并行执行,从而不使程序的运行速度降低当然,对发现有越界后的处理需要与软件配合来完成因此说内存保护功能是由硬件和软件共同完成的【例8】用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小为32K,10K,5K,228K,100K现有五个作业J1,J2,J3,J4和J5它们各需主存11K,10K,108K,28K,115K若采用首次适应分配算法能把这五个作业按J1~J5的次序全部装入主存吗?你认为按怎样的次序装入这五个作业可时主存空间的利用率最高?答:最先适应分配算法能把这五个作业按J1~J5的次序全部装入主存时,J1、J2分割第一个空闲区,剩11K;J3、J4分割第四个空闲区,剩92K;J5无法装入,所以用最先适应分配算法不能把这五个作业按J1~J5的次序全部装入主存如果先装入J3,装入第四个空闲区,剩余空间120K;再装入J5,装入第四个空闲区,剩余空间5K;再装入J4,装入第一个空闲区,剩余4K;再装入J1,J1装入第五个空闲区,剩余空间104K;再装入J2,装入第二个空闲区,这样效率最好【例9】简述什么是覆盖?什么是交换?覆盖和交换的区别是什么?答:所谓覆盖,是指同一主存区可以被不同的程序段重复使用通常一个作业由若干个功能上相互独立的程序段组成,作业在一次运行时,也只用到其中的几段,利用这样一个事实,我们就可以让那些不会同时执行的程序段共用同一个主存区所谓交换,就是系统根据需要把主存中暂时不运行的某个(或某些)作业部分或全部移到外存,而把外存中的某个(或某些)作业移到相应的主存区,并使其投入运行覆盖技术要求程序员必须把一个程序划分成不同的程序段,并规定好它们的执行和覆盖顺序,操作系统根据程序员提供的覆盖结构来完成程序之间的覆盖覆盖主要在同一个作业或同一个进程内进行;而交换主要是在进程或作业之间进行另外,覆盖只能覆盖那些与覆盖程序段无关的程序段【例10】对一个将页表放在内存中的分页系统:(1)如果访问内存需要0.2μs,有效访问时间为多少?(2)如果增加一个快表,且假定在快表中找到页表项的几率高达90%,则有效访问时间又是多少(假定查找快报需花的时间为0)?分析:每次访问数据时,若不使用快表,则需要两次访问内存,即先从内存的页表中读出页对应的块号,然后再根据形成的物理地址去存取数据;使用快表时,若能从快表中直接找到对应的页表项,则可立即形成物理地址去访问相应的数据,否则,仍需两次访问内存答:(1)有效访问时间为:2×0.2=0.4μs(2)有效访问时间为:0.9×0.2+(1-0.9)×2×0.2=0.22μs【例11】某系统采用分页存储管理方式,拥有逻辑空间32页,每页2K,拥有物理空间1M(1)写出逻辑地址的格式(2)若不考虑访问权限等,进程的页表项有多少项?每项至少有多少位?(3)如果物理空间减少一半,页表结构应相应作怎样的改变?答:该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述;而每页为2k,因此,页内地址必须用11位来描述,这样可得到它的逻辑地址格式如下:15 11 10 0(2)每个进程最多有32个页面,因此,进程的页表项最多为32项;若不考虑访问权限等,则页表项中只需给出页所对应的物理块号,1M的物理空间可分成29个物理块,故每个页表项至少有9位(3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位【例12】在分页存储管理系统中,逻辑地址的长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址是多少?分析:在分页存储管理系统中进行地址转换时,地址变换机构将自动把逻辑地址转化为页号和页内地址,如果页号不小于页表长度,则产生越界中断;否则便以页号为索引去检索页表,从中得到对应的块号,并把块号和页内位移分别送入物理地址寄存器的块号和块内位移字段中,形成物理地址答:由题目所给条件可知,分页存储管理系统的逻辑地址结构为: 15 12 11 0页号页内位移逻辑地址2F6AH的二进制表示如下: 0010 111101101010 页号页内位移由此可知逻辑地址2F6AH的页号为2,小于页表长度3,没有越界,该页存放在第11个物理块中,用十六进制表示块号为B,所以物理地址为BF6AH【例13】什么是虚拟存储器?如何实现分页虚拟存储管理系统?答:所谓虚拟存储器,是指仅把作业的一部分装入内存便可运行作业的存储器系统具体地说,所谓虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统要实现分页虚拟存储管理系统,首先要扩充页表,扩充后的页表是在原来页表的基础上发展起来的,包括以下内容:页号、物理块号、状态位、访问位、修改位、外存地址其中状态位表示该页是否已经调入内存;访问位表示该页在内存期间是否被访问过;修改位表示该页在内存中是否被修改过,若未被修改,则在置换该页时就不需将该页写回到外存,以减少系统的开销和启动磁盘的次数;若已被修改,则在置换该页时必须把该页写回到外存,以保证外存中所保留的始终是最新副本;外存地址用于指出该页在外存上的地址,通常是物理块号,供调入该页时使用另外,还要使用两项关键技术:请求调页技术和页面置换技术【例14】在分页虚拟存储管理系统中,为什么说一条指令执行期间可能产生多次缺页中断?答:因分页虚拟管理方式中,只要作业的部分页在内存,该作业就能执行,而在执行过程中发现所要访问的指令或者数据不在内存时,则产生缺页中断,将所需的页面调入内存在分页虚拟存储管理系统中,一条指令(如Copy A to B )可能跨了两个页,而其中要访问的操作数可能也跨了两个页当要执行这类指令,而相应的页都不在内存时,就将产生多次缺页中断(如Copy A to B可能产生6次缺页中断)【例15】在分页虚拟存储管理系统中,假定系统为某进程分配了四个主存块(将开始4页先装入主存),页的引用顺序为:7,1,2,0,3,0,4,2,3,0,3,2,7,0,1,若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断?依次淘汰的页分是什么?答:按照先进先出算法的原则:当发生缺页中断时,将淘汰最先调入主存的页面:页号 7 1 2 0 3 0 4 2 3 0 3 2 7 0 主存块的情况 7 7 7 7 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 淘汰页 7 1 2 共发生了3次缺页中断,依次淘汰的页位7、1、2按照最近最少用算法的原则:当发生缺页中断时,后者则淘汰最近一段时面内最久没有被访问的页面页号 7 1 2 0 3 0 4 2 3 0 3 2 7 0 主存块的情况 7 1 2 0 3 0 4 2 3 0 3 2 7 0 1 7 1 2 0 3 0 4 2 3 0 3 2 7 2 2 7 1 2 2 3 0 4 2 2 0 3 2 0 0 0 7 1 1 2 3 0 4 4 4 0 3 淘汰页 7 1 4 发生了3次缺页中断,依次淘汰的页位7、1、4【例16】现有一分页虚拟存取管理系统,其页表保存在寄存器中若有一个可用的空页或被替换的页未被修改,则它处理一个缺页中断需要8ms如果被替换的页已被修改,则处理一个缺页中断需要20ms内存存取时间为1μs假定70%被替换的页被修改过,为保证有效存取时间不超过2μs,可接受的最大缺页率是多少?分析:因为页表放在寄存器里,所以访问页表的时间可以忽略不计则存取时间就包括内存存取时间和处理缺页中断的时间答:如果用P表示缺页率,则有效访问时间不超过2μs可表示为:(1-p)×1μs+p×(0.7×20ms+0.3×8ms+1μs)≤2μs因此可计算出:p≤1/16400≈0.000062.下列(A )存储方式不能实现虚拟存储器A、分区B、页式C、段式D、段页式3.操作系统处理缺页中断时,选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免(D )A、碎片B、CPU空闲C、多重中断D、抖动4.分页式存储管理的主要特点是(C )A、要求处理缺页中断B、要求扩充主存容量C、不要求作业装入到主存的连续区域D、不要求作业全部同时装人主存5.LRU页面调度算法淘汰(B )的页A、最近最少使用B、最近最久未使用C、最先进入主存D、将来最久使用6.虚拟存储器实际容量受(B )限制A、物理主存的大小B、计算机的地址结构C、磁盘容量D、数据存放的绝对地址7.分区管理要求对每一个作业都分配(A)的主存单元A、地址连续B、若干地址不连续的C、若干连续的页D、若干不连续的帧8.页面置换算法中(A )不是基于程序执行的局部性理论A、先进先出调度算法B、LRUC、LFUD、最近最不常用调度算法9.在存储管理中,采用覆盖与交换技术的目的是(A)A、节省主存空间B、物理上扩充主存容量C、提高CPU的效率D、实现主存共享10.分页虚拟存储管理中,缺页中断时,欲调度一页进入主存中,内存己无空闲块,如何决定淘汰已在主存的块时,(B )的选择是很重要的A、地址变换B、页面调度算法C、对换方式D、覆盖技术11.动态重定位技术依赖于(B )A、重定位装入程序B、重定位寄存器C、地址结构D、目标程序12.(D)存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点A、分段B、分页C、可变分区方式D、段页式13.在可变分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表使空闲区始址改变但空闲区数不变的是(C )情况A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区D、无上邻空闲区且也无下邻空闲区14.可变分区管理中,首次适应分配算法可将空闲区表中的空闲区栏目按(A )顺序排列A、地址递增B、长度递增C、地址递减D、长度递减15.在固定分区分配中,每个分区的大小是(C )A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定16.存储管理主要管理的是( C )A、外存存储器用户区B、外存存储器系统区C、主存储器用户区D、主存储器系统区17.下述(B )页面置换算法会产生Belady现象A、最佳置换算法B、先进先出算法C、LRU算法D、Clock算法18.作业执行中发生了缺页中断,经操作系统处理后,应让其执行(C )指令A、被中断的前一条B、被中断的后一条C、被中断的D、启动时的第一条19可变分区方式常用的主存分配算法中,(A)总是找到能满足作业要求的最小空闲区分配A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法20可变分区方式常用的主存分配算法中,(C)总是找到能满足作业要求的最大空闲区分配A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法二、多项选择题1.不需硬件地址转换机构支撑的存储管理方式是(AD )A、单用户连续方式B、可变分区方式C、页式和段式D、固定分区方式E、段页式2.可用上下界限寄存器实现存储保护的是(ACE )存储管理A、分段B、段页式C、可变分区D、分页E、固定分区3.在下列存储器管理方案中,能实现虚拟存储的是(CD )A、分区管理B、分页存储管理C、请求分页存储管理D、请求分段存储管理E、段页式存储管理4.在下列算法中,可用于页面置换算法的是(ABE ) A、先进先出算法 B、LRU算法C、优先级高者优先算法 D、时间片轮转法E、Clock算法三、填空题1.在存储器管理中,页是信息的物理单位,段是信息的逻辑单位页面大小由系统确定,段的大小由_用户作业本身确定2.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换3.为了解决碎片问题,可采用一种方法,将内存中的所有作业进行移动,使原来分散的多个小分区拼接成一个大分区,这种方法称为紧凑4.覆盖技术的关键是提供正确的覆盖结构5.页表的作用是实现从页号到物理块号的映射6.程序执行的局部性原理体现在时间局部性和空间局部性两个方面7.在分页虚拟存储管理方式中,常采用的页面置换算法有:最佳置换算法,淘汰不再使用或最远的将来才使用的页;先进先出算法,选择淘汰在主存驻留时间最长的页;最近最少使用算法,选择淘汰离当前时刻最近的一段时间内使用得最少的页8.所谓虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统9、可变分区中为提高主存利用率,采用紧凑技术,但这样做花费处理器时间,增加系统开销11.段页式存储管理兼顾了段式在逻辑上清晰和页式存储管理上方便的优点.12.页面调度算法的选择是很重要的,如果选用了一个不合适调度算法就会出现这样的现象,刚被淘汰的页面又立即要用,把它调入,不久又被调出,调出不久又再次调入,如此反复,使调度时间非常频繁,以致大部分时间都花费在来回调度上,这种现象叫做抖动,又称颠簸13.页式存储管理中,进行存储分配时,以块为单位进行分配,采用不连续的分配办法,作业信息可以按页分散在主存不连续的主存块中。

操作系统 存储器管理习题课

操作系统 存储器管理习题课

一、选择题
12. 在请求分页系统的页表中增加了若干项,其中状态位供(A)参考,修改 位供(B)参考,访问位供(C)参考,外存始址供(D)参考 A,B,C,D:1 页面分配,2置换算法,3程序访问,4换出页面,5调入页面 13.在请求调页系统中,若逻辑地址中的页号超过页表寄存器中页表的长度, 则会引起(A);否则,所需的页不在内存中会引起(B)。 A,B:1输入/输出中断,2时钟中断,3越界中断,4缺页中断 14.在请求调页系统中有多种置换算法:选择最先进入系统中的页面进行淘汰 的算法称为(A);选择在以后不再使用的页面予以淘汰的算法称为 (B);选择上次访问后所经历最长时间的算法称为(C);选择自某时 刻以来访问次数最少的页面予以淘汰的算法称为(D)。 A,B,C,D:1 FIFO算法,2OPT算法,3LRU算法,4 NRU算法,5LFU算法 15.虚拟存储器管理系统的基础是程序的局部性理论,此理论的含义是(A)。 局部性有两种表现形式,时间局部性和(B),它们的意义分别是(C)和 (D)。 A,B:1代码的顺序执行,2程序执行时对主存的访问是不均匀的,3数据的 局部性,4变量的连续访问,5指令的局部性,6空间的局部性 C,D:1最近访问的单元可能在不久还会访问,2最近访问的单元其附近的单 元很可能即将被访问。
一、选择题
5. 在动态分区式内存管理中,倾向优先使用低地址部分空闲区的算法是 (A),能使内存空间空闲块较均匀分布的算法是(B),每次分配是即 能满足要求,又是最小空闲块分配给进程的算法是(C)。 A,B,C:1最佳适应算法,2最坏适应算法,3 首次适应算法,4循环首次适 应算法 6. 在回收内存时可能出现下述三种情况:1释放区与插入点前一分区F1邻接, 此时应(A);2释放区与插入点后一分区F2邻接,此时应(B);3释放区 不与F1和F2邻接,此时应(C)。 A,B,C:1为会回收区建一分区表项,填上分区的大小和始址;2以F1分区 的表项作为新表项,且暂不做任何改变;3以F1分区的表项为新表项,但 修改新表项的大小;4以F2分区的表项作为新表项,同时修改新表项的大 小和始址。 7. 对于重定位存储管理方式,应(A);当程序执行时,是由(B)与(A) 中的(C)相加得到D,用(D)来访问内存。 A:1在整个系统中设置一个重定位寄存器;2为每个程序设置一个重定位 寄存器,3为每道程序设置两个重定位寄存器,4为每个程序段和数据段都 设置一个重定位寄存器。 B,C,D:1物理地址,2有效地址,3间接地址,4起始地址

操作系统第4章练习题

操作系统第4章练习题

第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存,内存空间为640K,高端40K用来存放操作系统。

在内存分配时,系统优先使用空闲区低端的空间。

对下列的请求序列:作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K,请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。

答:使用首次适应算法和最佳适应算法进行上述内存的分配和回收后,内存的实际使用情况分别如图(a)和(b)所示。

(a )(b) 【例2】对一个将页表存放在内存中的分页系统:(1)如访问内存需要0.2μs ,有效访问时间为多少?(2)如果加一快表,且假定在快表中找到页表项的机率高达90%,则有效访问时间又是多少(假定查快表需花的时间为0)? 答:(1)有效访问时间为:2×0.2=0.4μs (2)有效访问时间为:0.9×0.2+(1—0.9)×2×0.2=0.22 ps 。

【例3】某系统采用页式存储管理策略,拥有逻辑空间32页,每页2K ,拥有物理空间1M 。

(1)写出逻辑地址的格式。

(2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位? (3)如果物理空间减少一半,页表结构应相应作怎样的改变? 答:(1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述:而每页为 2K ,因此,页内地址必须用11位来描述,这样可得到它的逻辑地址格式如下: 等,则页表项中只需给出页所对应的物理块块号,1M 的物理空间可分成29个内存块,故每个页表项至少有9位(3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位。

【例4】已知某分页系统,主存容量为64K ,页面大小为1K ,对一个4页大的作业,其0、l 、2、3页分别被分配到主存的2、4、6、7块中。

操作系统第四章练习题

操作系统第四章练习题

操作系统第四章练习题第四章练习题一,选择题1,在存储管理中,采用覆盖与交换技术的目的是()A 节省内存空间B 物理上扩充内存容量C 提高CPU效率D 实现内存共享2,采用()不会产生内部碎片A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理3,虚拟存储器的最大容量()A 为内外存容量之和B 由计算机的地址结构决定C是任意的D由作业的地址空间决定4,某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个单位时间内完成):1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7假定内存容量为4个页面,开始时是空的,则页面失效次数是()A 4 B5 C6 D75,最佳适应算法的空白区是()A 按大小递减顺序连在一起B按大小递增顺序连在一起C按地址由小到大排列D按地址由大到小排列6,在可变式分区存储管理中的拼接技术可以()A 集中空闲区B 增加内存容量C 缩短访问周期D加速地址转换7,在固定分区分配中,每个分区的大小是()A 相同B 随作业长度变化C 可以不同但预先固定D可以不同但根据作业长度固定8,分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数()A 成正比B 成反比C 无关D 成固定比例9,实现虚拟存储器的目的是()A 实现存储保护B 实现程序浮动C 扩充辅存容量D 扩充内存容量10,页式虚拟存储管理的主要特点是()A 不要求将作业装入到内存的连续区域B不要求将作业同时全部装入到内存的连续区域 C 不要求进行缺页中断处理D 不要求进行页面置换11,作业在执行中发生了缺页中断,经操作系统处理后,影让其执行()指令A 被中断的前一条B被中断的C被中断的后一条D启动时的第一条12,把作业地址空间使用的逻辑地址变成内存的物理地址称为()A 加载B 重定位C 物理化D 逻辑化13,在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数()A 减少B 增加C 无影响D 可能增加也可能减少14,在段页式存储管理系统中,内存等分成(),程序按逻辑模块划分成若干()A 块B 基址C 分区D 段E 页号F 段长15,虚拟存储管理系统的基础是程序的()理论A 局部性B全局性C 动态性D 虚拟性16,在以下存储管理方案中,不适用于多道程序设计系统的是()A 单用户连续分配B 固定式分区分配C 可变式分区分配D 页式存储管理17 下述()页面淘汰算法会产生Belady现象。

操作系统题目第4章

操作系统题目第4章

第四章 存储器管理1、对如图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要申请一块40KB 的内存,对于最佳适应算法,给出分配区域的首地址( )。

A 、100KBB 、190KBC 、330KBD 、410KB2、如右图所示中,若要申请一块40KB 的内存,使首地址最大的分配算法()。

A 、首次适应算法B 、最佳适应算法C 、最坏适应算法D 、循环首次适应算法3、下列算法中产生“抖动”现象的是( )。

A 、先进先出页面置换算法(FIFO)B 、最近最久未使用(LRU)置换算法C 、最不经常使用(LFU)置换算法D 、最佳(Optimal)置换算法4、存储管理是对内存中( )区域进行管理。

A 、整个内存B 、供用户使用的C 、供系统使用的D 、供程序使用的5、下面是关于存储器管理功能的论述,正确的论述是( )和( )。

A 、内存分配最基本的任务是为每道程序分配内存空间,其他追求的主要目标是提高存储空间的利用率。

B 、为了提高内存保护的灵活性,内存保护通常由软件实现。

C 、对换技术已不是现代操作系统中常用的一种技术。

D 、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。

E 、虚拟存储器是在物理上扩充内存容量。

6、在下列存储管理方案中,不适用于多道程序的是( )。

A 、单一连续分配B 、固定分区分配C 、动态重定位分区分配D 、段页式存储分配7、在固定分区存储管理中,每个分区的大小是( )。

A 、相同的B 、可以不同但作业长度固定C 、可以不同但预先固定D 、根据用户要求而定0KB100KB 180KB 190KB 280KB 330KB 390KB410KB 512KB8、在固定分区管理中,为了提高内存的利用率,可采用如下技术()。

A、按经常出现的作业大小来划分分区B、划分分区都相同C、不同请求队列中的作业可以申请相同的分区D、大作业可以申请多个分区9、采用固定分区管理的最大缺点是()。

OS第4章 习题-答案

OS第4章 习题-答案

第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是()。

A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中,首次适应算法的空闲区是()。

A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中,最佳适应算法的空白区是()。

A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。

若要申请一块40K的内存空间,采用最佳适应算法,则所申请到的分区首址为()。

A.100K B.190K C.330K D.410K5. 有作业序列:作业A要求18K;作业B要求25K,作业C要求30K。

系统中空闲区按三种算法组成的空闲区队列如下图所示。

其中,()对该作业序列合适。

A.首次适应法 B. 最佳适应法 C. 最坏适应法 D. 无算法6.在可变式分区存储管理中的拼接技术可以()。

A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是( ) 。

A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8. 采用页式存储管理的系统中,若地址用32位表示,其中20位表示页号,,则每页的大小为()。

A. 212B. 220C. 224D. 2329. 在一个页式存储管理系统中, 页表内容如下所示:若页的大小为4K, 则地址转换机构将逻辑地址0转换成的物理地址为()。

A. 8192B. 4096C. 2048D. 102410. 无快表的基本页式存储管理中,每次从主存中取指令或取操作数,至少要()次访问主存。

A 0次B 1次C 2次D 3次11. 某段表的内容表示如下:逻辑地址(2,154)对应的物理地址为()。

A. 120K+2B. 480K+154C. 30K+154D. 发生越界中断12.在段页式存储管理系统中,内存等分成(),程序按逻辑模块划分成若干()。

操作系统第四章存储管理习题 (1)

操作系统第四章存储管理习题 (1)

第四章存储管理习题一、选择题1、存储分配解决多道作业(A)的划分问题。

为了解决静态和动态存储分配,需采用地址重定位,即把(B)变换成(C),静态重定位由(D)实现,动态重定位由(E)实现。

A:①地址空间②符号名空间③主存空间④虚拟空间B、C:①页面地址②段地址③逻辑地址④物理地址⑤外存地址⑥设备地址D~E:①硬件地址变换机构②执行程序③汇编程序④连接装入程序⑤调试程序⑥编译程序⑦解释程序2、提高主存利用率主要是通过(A)功能实现的。

(A)的基本任务是为每道程序做(B);使每道程序能在不受干扰的环境下运行,主要是通过(C)功能实现的。

A、C:①主存分配②主存保护③地址映射④主存扩充B:①逻辑地址到物理地址的变换;②内存与外存间的交换;③允许用户程序的地址空间大于内存空间;④分配内存3、由固定分区方式发展为分页存储管理方式的主要推动力是(A);由分页系统发展为分段系统,进而以发展为段页式系统的主要动力分别是(B)。

A~B:①提高主存的利用率;②提高系统的吞吐量;③满足用户需要;④更好地满足多道程序运行的需要;⑤既满足用户要求,又提高主存利用率。

4、静态重定位是在作业的(A)中进行的,动态重定位是在作业的(B)中进行的。

A、B:①编译过程;②装入过程;③修改过程;④执行过程5、对外存对换区的管理应以(A)为主要目标,对外存文件区的管理应以(B)为主要目标。

A、B:①提高系统吞吐量;②提高存储空间的利用率;③降低存储费用;④提高换入换出速度。

6、从下列关于虚拟存储器的论述中,选出一条正确的论述。

①要求作业运行前,必须全部装入内存,且在运行中必须常驻内存;②要求作业运行前,不必全部装入内存,且在运行中不必常驻内存;③要求作业运行前,不必全部装入内存,但在运行中必须常驻内存;④要求作业运行前,必须全部装入内存,且在运行中不必常驻内存;7、在请求分页系统中有着多种置换算法:⑴选择最先进入内存的页面予以淘汰的算法称为(A);⑵选择在以后不再使用的页面予以淘汰的算法称为(B);⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为(C);A~D:①FIFO算法;②OPT算法;③LRU 算法;④NRN算法;⑤LFU算法。

操作系统存储管理习题

操作系统存储管理习题

逻辑地址 [2 , 90] :对应的主存地址为 1000 + 90 =1090。 逻辑地址[3, 20]:因为状态位为 0,即该段在辅 存中,所以产生缺段中断。
段号 段长 (容量)
200 50 100 150
主存起 始地址
600 850 1000 —
状态
0 1 2 3
1 1 1 0
7、有一计算机系统,内存容量为512K,辅存容量 为2G,逻辑地址形式为:段号29~20bit 段内地址 19~0bit。求其虚拟存储器的实际容量?(*)



( 1 )可能已出现了抖动现象,应减少系统的 进程数; ( 2 )系统比较正常,可考虑适当增加进程数 以提高资源利用率; ( 3 ) CPU 和磁盘的利用率都较低,必须增加 并发进程数。
在内存管理中,“内零头”和“外零 头”各指的是什么?在固定式分区分 配、可变式分区分配、页式虚拟存储 系统、段式虚拟存储系统中,各会存 在何种零头?为什么?




虚拟内存的实际大小由系统的逻辑地址结构、 主存、辅存容量共同决定。 虚拟内存容量的理论值是210 *220=1G; 最大段内地址为220=1M,超过512K的内存容量, 故最大实际段长为512k而不是1M。 所以可计算虚拟存储容量为 210 *512K =210 *0.5M=0.5G。 0.5G<2G,因此虚拟存储器的实际容量是0.5G。


查页表0号页在2号块,所以物理地址为 M=1024*2+1101= 3059。 对于逻辑地址为2148

P=2148/1024=2 W=2148 mod 1024=100 A=2148=(2,100)

查页表2号页在1号块,所以物理地址为 M=1024*1+100=1124。

第4章 存储管理 练习题

第4章 存储管理 练习题

第四章存储管理练习题(一)单项选择题1.存储管理的目的是( ) A.方便用户B.提高主存空间利用率C.方便用户和提高主存利用率D.增加主存实际容量2为了实现存储保护,对共享区域中的信息( )。

A.既可读,又可写B.只可读,不可修改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.顺序分配算法8.( )存储管理支持多道程序设计,算法简单,但存储碎片多。

A.段式B.页式C.固定分区D.段页式9.固定分区存储管理中存储保护用( )关系式进行核对。

A.逻辑地址≤限长寄存器值B.下限寄存器值≤绝对地址≤上限寄存器值C.界限地址≤绝对地址≤主存最大地址D.段内地址≤段表中对应段的限长10.提高主存利用率主要是通过( )实现的。

A.内存分配B.内存保护C.地址转换D.内存扩充11.( )判断到“逻辑地址>限长寄存器值”时,形成—个“地址越界”的程序性中断事件。

A.一个存储分区管理B.固定分区存储管理;C.可变分区存储管理D.段式存储管理12.可变分区存储管理时采用的地址转换公式为( )。

A.绝对地址=界限寄存器值+逻辑地址B.绝对地址=下限寄存器值+逻辑地址C.绝对地址=基址寄存器值+逻辑地址D.绝对地址=块号×块长÷页内地址13.公式“绝对地址=下限寄存器+逻辑地址”被用来在( )中做地址转换。

第四章存储管理(习题一)

第四章存储管理(习题一)

第四章存储管理(习题一)一、基础题1、()存储管理支持多道程序设计,算法简单,但存储碎片多。

A、段式B页式C固定分区D段页式2、段页式管理每取一数据,要访问()次内存。

A、1B、2C、3D、43、分段管理提供()维的地址结构。

A、1B、2C、3D、44、在分段管理中,()。

A、以段为单元分配,每段是一个连续存储区B、段与段之间必定不连续C、段与段之间必定连续D、每段是等长的5、可由CPU调用执行的程序所对应的地址空间为()。

A、名称空间B、虚拟地址空间C、相对地址空间D、物理地址空间6、目录程序指令的顺序都以0作为一个参考地址,这些地址被称为()。

A、虚拟地址B、物理地址C、绝对地址D、重定位地址7、若调用指令LOAD 1 ,Data,经动态重定位后,其对应指令代码()。

A、保持不变B、会变化,随装入起始地址变化而变化C、会变化,固定在某一存储区域D、重定位项等于重定位寄存器内容8、下列()存储管理方式能使存储碎片尽可能少,而且内存利用率较高。

A、固定分区B、可变分区C、分页管理D、段页式管理9、()要求存储分配时的地址连续性。

A、固定分区B、可变分区C、段式管理D、段页式管理10、存储管理的目的是()。

A、方便用户B、提高内存利用率C、方便用户和提高内存利用率D、增加内存实际容量11、()是指目标模块装入内存时一次分配完作业所需的内存空间,不允许在运行过程中再分配内存。

A、静态分配B、动态分配C、直接分配D、碎片拼接后再分配12、碎片存储容量()。

A、不可能比某作业申请容量大B、可能比某作业申请容量大C、在分页管理中,可能大于页D、在段页式管理中,可能大于页13、分页管理每取一数据,一般要访问()次内存。

A、1B、2C、3D、414、在页式存储管理系统中,整个系统的页表个数是()。

A、1个B、2个C、和装入主存的作业个数相同D、不确定15、页式存储管理中,页表的大小由()决定的。

A、作业所占页的多少B、操作系统C、计算机编址范围D、系统统一指定16、把作业地址空间中使用的逻辑地址变成内存中物理地址称为()。

计算机操作系统第四章习题讲解与讨论

计算机操作系统第四章习题讲解与讨论

内存管理基础
• 碎片现象的存在使得() A、内存空间利用率降低 B、内存空间利用率提高 C、内存空间利用率得以改善 D、内存空间利用率不影响 • 以下解决主存碎片问题较好的存储管理方式是() A、可变式分区 B、分页管理 C、分段管理 D、单一连续管理 • ()存储管理支持多道程序设计,算法简单,但碎片较多 A、段式 B、页式 C、固定分区 D、段页式
第四章 存储器管理
内存管理基础
• 对主存储器的访问,是() A、以块(页)或段为单位 B、以字节或字为单位 C、随存储器的管理方案不同而异 D、以用户的逻辑记录为单位 • 把作业空间中使用的逻辑地址变为物理地址称为() A、加载 B、重定位 C、物理化 D、逻辑化 • 经过(),目标程序可以不经过任何改动而装入物理内存 单元 A、静态重定位 B、动态重定位 C、编译或汇编 D、存储扩充
虚拟内存管理
• 以下存储管理技术中,支持虚拟存储器的技术是() A、动态分区法 B、可重定位分区法 C、请求分页技术 D、对换技术 • 在请求分页系统中,()没有优先考虑最近使用过的页面 A、最佳置换算法 B、最近最久未使用算法 C、先进先出算法 D、时钟置换算法 • 以下置换算法中,()可能会产生Belady现象 A、最佳置换算法 B、最近最久未使用算法 C、先进先出算法 D、时钟置换算法
内存管理基础
• 在存储器中采用交换与覆盖,目的是() A、从物理上扩充内存 B、实现主存共享 C、节省存储空间 D、提高内存的利用率 • 在以下存储管理方式中,()可以采用覆盖技术 A、单一连续分区存储管理 B、可变分区存储管理 C、段式存储管理 D、段页式存储管理 • 分区分配内存管理方式的主要保护措施是() A、界地址保护 B、程序代码保护 C、数据保护 D、栈保护
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第四章存储管理习题
一、单项选择题
1.要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用()技术。

A.动态重定位B.静态重定位
C.动态分配D.静态分配
2.固定分区存储管理把主存储器划分成若干个连续区,每个连续区称一个分区。

经划分后分区的个数是固定的,各个分区的大小()。

A.是一致的
B.都不相同
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.操作系统
8.采用页式存储管理时,重定位的工作是由()完成的。

A.操作系统B.用户C.地址转换机构D.主存空间分配程序
9.采用段式存储管理时,一个程序如何分段是在()决定的。

A.分配主存时B.用户编程时C.装人作业时D.程序执行时
10.采用段式存储管理时,一个程序可以被分成若干段,每一段的最大长度是由()限定的。

A.主存空闲区的长度B.硬件的地址结构C.用户编程时D.分配主存空间时
11.实现虚拟存储器的目的是()。

A.扩充主存容量B.扩充辅存容量C.实现存储保护D.加快存取速度12.LRU页面调度算法是选择()的页面先调出。

A.最近才使用B.最久未被使用C.驻留时间最长D.驻留时间最短13.若进程执行到某条指令时发生了缺页中断,经操作系统处理后,当该进程再次占用处理器时,应从()指令继续执行。

A.被中断的前一条B.被中断的后一条C.被中断的D.开始时的第一条14.下面的存储管理方案中,()方式可以采用静态重定位。

A.固定分区B.可变分区 C.页式D.段式
二、多项选择题
1.采用()管理方式时应使作业使用的逻辑地址空间和占用的绝对地址空间都是连续的。

A.固定分区
B.可变分区
C.页式
D.段式
E.段页式
2.可实现虚拟存储器的存储管理方式有()。

A.固定分区
B.可变分区
C.页式
D.段式
E.段页式
3.页式存储管理与段式存储管理的共同点是()。

A.逻辑地址都是连续的
B.都采用动态重定位
C.作业信息均可分散存放在不连续的主存区域中
D.如何分页和分段都由用户确定
E.均要由地址转换机构作支撑
4.实现虚拟存储器后,可以()。

A.提高主存空间利用率
B.减少系统开销
C.允许逻辑地址空间大于主存实际容量
D. 缩短作业的执行时间
E.有利于多道程序设计
三、填空题
1.把_______地址转换成_______地址的工作称为重定位。

2.重定位的方式可以有_______和_______两种。

3.用户程序中使用的地址被称为_______地址,但处理器必须按_______访问主存储器才能保证程序的正确执行。

4.采用动态重定位时一定要有硬件的_______机构作支持。

5.采用_______重定位时不允许作业在执行过程中改变存放区域。

6.在可变分区存储管理中采用_______技术可集中分散的空闲区。

7.可变分区存储管理中常用的分配主存的算法有_______、_______和_______。

8.采用页式存储管理时,程序中的逻辑地址可分成_______和_______两部分。

9.页式存储管理中的页表是由_______建立的。

10.采用页式存储管理的系统中,若逻辑地址中的页号用8位表示,页内地址用16位表示,则用户程序的最大长度可为_______字节,主存分块大小为_______字节。

11.若段式存储管理中供用户使用的逻辑地址为24位,其中段内地址占用16位,则用户程序最多可分为_______段。

当把程序装人主存时,每段占用主存的最大连续区为_______字节。

12.段页式存储管理兼顾了段式在逻辑上_______和页式在管理上_______的优点。

13.若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间,则应采用_______存储管理技术。

14.当采用分页式虚拟存储管理时,如果在作业执行过程中需访问的页面不在主存储器中,则硬件将发出一个_______中断。

15.常用的页面调度算法有_______调度算法、_______调度算法和_______调度算法。

四、问答题
1.对采用动态重定位方式装人主存的作业,在任何时刻都可改变它在主存中的存放位置吗?为什么?
2.简述固定分区存储管理和可变分区存储管理的区别。

3.固定分区存储管理的主要缺点是什么?可采用哪些方法来改进?
4.用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32K,10K,SK,228K,100K。

现有五个作业 J1,J2,J3, J4和J5,它们各需主存量为 1K,10K,108K,28K和115K。

若采用最先适应分配算法,能把这五个作业按J1~J5的次序全部装人主存吗?按怎样的次序装人这五个作业可使主存空间利用率最高?
5.与可变分区存储管理相比,采用页式存储管理时处理器在单位时间里执行指令的数量是增加还是减少?为什么?
6.假定某采用页式存储管理的系统中,主存容量为1M,被分成256块,块号为0,1,2,……255。

现有一个共4页(页号为0,1,2,3)的作业被依次装人到主存的第2,4,1,5块中。

请回答:
(1)主存地址应该用多少位来表示?
(2)作业每一页的长度为多少字节?逻辑地址中的页内地址部分应占用多少位?
(3)把作业中每一页占用的主存块起始地址填人下表。

(4)若作业执行中要从第0页的第75单元和第3页的第548单元读信息,那么,实际应从主存的哪两个单元读信息?请把应访问的主存绝对地址用二进制编码的十六进制数表示。

7.有一个程序要把 100 X100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。

两个主存块的初始状态都为空,若程序编制如下:
(1)Var A:array[1..100] of array[1..100]of integer;
for j:=1 to 100 do
for i:=1 to 100 do
A[i,j」:=0
(2)Var A:array[1..100]of array [1..100]of integer;
for i:=1 to 100 do
for j:=1 to 100 do
A[i,j」:=0
当采用LRU页面调度算法时,对上述两种程序编制方法各会产生多少次缺页中断?
8.在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167。

若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装人主存,请回答下列问题:
(1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。

(2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。

\
1 2 1 0 4 1 3 4 2 1
10 210 421 342 134 3/10=30%
10 210 410 413 423 421 4/10=0.4%
9. 某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表:
请计算该作业访问[0,432],「1,010],「2,500],「3,400」时(方括号中第一个元素为段号,第二个元素为段内地址)的绝对地址。

处理器能按计算出来的绝对地址存取信息吗?。

相关文档
最新文档