第四章 操作系统存储管理(练习题)
第四章操作系统存储管理(练习题)
.第四章储存管理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.首次适应算法的空闲区是。
操作系统-第四章
第四章一、选择题1、在请求分页系统中,主要的硬件支持有请求分页的页表机制、缺页中断机构和( C)。
A 、时间支持B 、空间支持C 、地址变换机构D 、虚拟存储2、从下列关于虚拟存储器的论述中,选出一条正确的论述。
(B)A.要求作业运行前,必须全部装入内存,且在运行中必须常驻内存;B.要求作业运行前,不必全部装入内存,且在运行中不必常驻内存;C.要求作业运行前,不必全部装入内存,但在运行中必须常驻内存;D. 要求作业运行前,必须全部装入内存,且在运行中不必常驻内存;3、请求分页存储管理方案的主要特点是(C )。
A.不要求将作业装入内存B.不要求使用联想存储器C.不要求将作业全部装入内存D.不要求缺页中断的处理4、在下列特性中,哪一个不是进程的特性( C )。
A.异步性B. 并发性C. 静态性D. 动态性5、通常,用户编写的程序中所使用的地址是( A )。
A.逻辑地址B.物理地址C.绝对地址D.内存地址二.填空题1.引入分段系统,主要是为了满足用户的一系列要求,主要包括了(便于访问)、(分段共享)、(分段保护)、(动态链接)几个方面。
2.设访问页面顺序为:1,3,2,4,1,2,驻留集大小为3,按LRU策略控制上述访问串,应发生(5)次页故障。
# 3、在段页式系统中无快表,为获得一条指令或数据,都需三次访问内存。
第一次从内存中取得(页表起始地址),第二次从内存中取得(物理块号),第三次从内存中取得(指令和数据)。
#4、虚拟存储器的基本特征是(多次性)和(对换性),因而决定了实现虚拟存储器的关键功能是(请求调页和页置换)功能。
**5.在段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生(地址越界)中断。
6. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为(最坏适应算法)7 在页式存储管理中,由(操作系统)将用户程序划分为若干相等的页.8. 在操作系统的存储管理中,由于进行动态不等长存储分配,在内存中形成一些很小的空闲区域,称之为(碎片)。
操作系统第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块中。
操作系统存储管理习题
第十一页,编辑于星期三:五点 三十三分。
5、考虑一个分页存储器,其页表存放在内存。(*)
(1)若内存的存取周期为0.6us,则CPU从内存取一条指 令(或一个操作数)需多少时间? (2)若使用快表且快表的命中率为75%,则内存的平 均存取周期为多少?
第四页,编辑于星期三:五点 三十三分。
(3)
100K
首 次
110K
适 应 200K
法 230K
300K 315K
10KB 30KB 15KB
100K 110K
200K 215K 230K
300K
315K
10KB
作业1 15KB
15KB
第五页,编辑于星期三:五点 三十三分。
100K
最 110K 佳
第十页,编辑于星期三:五点 三十三分。
4、某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB。 试问: (1)逻辑地址的有效位是多少? (2)物理地址需要多少位? (3)假定某时刻系统用户的第0,1,2,3页分别分配的物理块号为5, 10,4,7,试将虚地址0A5C和093C变换为物理地址。
对于逻辑地址为3000
P=3000/1024=2
W=3000 mod 1024=952
A=3000=(2,952)
查页表2号页在1号块,所以物理地址为 M=1024*1+952=1976
对于逻辑地址5012
P=5012/1024=4 W=5012 mod 1024=916
因页号超过页表长度,该逻辑地址非法。
虚拟内存容量的理论值是210 *220=1G;
最大段内地址为220=1M,超过512K的内存容量, 故最大实际段长为512k而不是1M。
操作系统 第四章 存储管理习题范文
第四章存储管理习题一、选择题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算法。
操作系统ch4存储管理的重点题型
第4章存储管理习题四、名词解释重定位(静态、动态):重定位是把逻辑地址转变为内存的物理地址的过程。
根据重定位时机的不同,又分为静态重定位(装入内存时重定位)和动态重定位(程序执行时重定位)。
虚拟存储器:虚拟存储器是一种存储管理技术,用以完成用小的内存实现在大的虚空间中程序的运行工作。
它是由操作系统提供的一个假想的特大存储器。
但是虚拟存储器的容量并不是无限的,它由计算机的地址结构长度所确定,另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
页表:每一个作业的虚页号到内存的页架号之间的映射关系的表。
快表:很多页式系统都配有一组快速寄存器,用来存放当前运行作业的页表表项,以加速地址变换过程,这种页表称之为快表。
快表由CPU中的高速cache或联想寄存器构成。
对换:对换是指系统把内存中暂时不能运行的某部分作业写入外存交换区,腾出空间,把外存交换区中具备运行条件的指定作业调入内存。
联想存储器:一种按内容进行并行查找的一组快速寄存器。
当用作为页面快表时,在其输入端有一个输入值页号p时,在联想寄存器中存放页号为p的那一项就立即选中,并输出其变换值页架号b。
由于访问联想寄存器比访问主存快得多,故极大地提高了地址变换速度。
碎片:内碎片是指在页面内部没有被使用的存储区域,在页式存储方式中,会出现内碎片。
外碎片是指没有得到分配权的存储区域,在段式存储方式中,会产生外碎片。
系统抖动:抖动是指页面在内存和外存之间频繁地调入调出,以至于占用了过多的系统时间,导致系统效率急剧下降的现象。
它是由进程发生的缺页率过高而引起的。
五、问答题1、在存储管理中分页与分段的主要区别是什么?分页与分段两种方法中,哪个更易于实现分页分段单一连续逻辑地址空间二维逻辑地址空间页是信息的物理单位页是面向系统的页内的信息逻辑上可能不完整的段是信息的逻辑单位段是面向用户的段内的信息在逻辑上是完整的页的大小固定由系统划分对用户透明段长度可变增长用户可见便于动态链接和存储保护修改和共享以页面为单位分配空间存在内零头不需要紧凑技术以段大小为单位分配的空间存在外零头需采用紧凑技术分段方法更易于实现共享。
(完整word版)计算机操作系统第三版第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.LRU页面调度算法是选择( )的页面先调出.A.最近才使用B.最久未被使用C.驻留时间最长D.驻留时间最短13.若进程执行到某条指令时发生了缺页中断,经操作系统处理后,当该进程再次占用处理器时,应从()指令继续执行。
操作系统 第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.页式存储管理中,进行存储分配时,以块为单位进行分配,采用不连续的分配办法,作业信息可以按页分散在主存不连续的主存块中。
操作系统存储管理习题
操作系统存储管理习题在计算机系统中,操作系统的存储管理是一项至关重要的任务。
它负责有效地管理计算机的内存资源,以确保各个程序能够顺利运行,同时提高系统的性能和资源利用率。
首先,我们来了解一下存储管理的基本概念。
内存是计算机用于存储正在运行的程序和数据的地方。
存储管理的主要目标包括:为程序分配内存空间,避免内存碎片的产生,实现内存的保护和共享,以及在必要时进行内存的扩充。
为了实现这些目标,操作系统采用了多种存储管理技术。
其中,分区存储管理是一种较为简单的方式。
它将内存分为若干个固定大小或可变大小的分区,每个程序被分配到一个或多个分区中运行。
固定分区管理虽然简单,但容易造成内存空间的浪费;而可变分区管理则相对灵活,但可能会产生较多的外部碎片。
另一种常见的存储管理技术是页式存储管理。
在这种方式下,内存被划分为固定大小的页框,程序被划分为同样大小的页面。
通过页表将程序的页面与内存的页框进行映射。
页式存储管理有效地解决了外部碎片问题,但可能会产生内部碎片。
还有一种是段式存储管理,它将程序按照逻辑划分为不同的段,如代码段、数据段等。
每个段有自己的起始地址和长度。
段式存储管理便于程序的模块化设计和共享,但段的大小不固定,管理起来相对复杂。
在实际应用中,还常常使用段页式存储管理,它结合了段式和页式存储管理的优点。
先将程序分段,再将每个段分页,从而实现更精细的内存管理。
下面我们通过一些习题来加深对存储管理的理解。
假设一台计算机的内存为 2GB,采用页式存储管理,页面大小为4KB。
那么,页表的大小是多少?要计算页表的大小,首先需要计算内存中页面的数量。
2GB 等于2×1024×1024×1024 字节,页面大小为 4KB 即 4×1024 字节。
所以页面数量为(2×1024×1024×1024)÷(4×1024) = 524288 个。
操作系统第四章练习题
操作系统第四章练习题第四章练习题一,选择题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现象。
操作系统第四章复习题-答案
操作系统第四章复习题一、选择题1、在可变式分区分配方案中,某一作业完成后系统收回其主存空间,并与相邻空闲区合并,为此修改空闲区表,造成空闲区数减一的情况是( D )。
A 无上邻空闲区,也无下邻空闲区B 有上邻空闲区,但无下邻空闲区C 有下邻空闲区,但无上邻空闲区D 有上邻空闲区,也有下邻空闲区2、分区式存储器管理方式,每个程序( B)。
A 一定在分区中连续,部分存放B 一定在分区中连续,整体存放C 可以在分区中不连续,整体存放D 可以在分区中连续,部分存放3、下列选项中对分段存储管理叙述正确的是( B)A 分段存储管理中每个段必须是大小相等的。
B 每一段必须是连续的存储区C 每一段不必是连续的存储区D 段间的存储区必须是连续的4、下列对重定位的叙述中,正确的选项是( B)。
A 经过静态重定位后,指令代码并不发生变化。
B 经过静态重定位后,数据地址和指令地址发生了变化C 经过动态重定位后,指令代码中的操作码和操作数地址都要发生变化。
D 经过动态重定位后,数据地址发生了变化而指令地址没有发生变化。
5、虚拟存储器功能的管理方法包括( C)。
A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理6、虚拟存储器的最大容量( CD?)。
A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和解释:虚存容量不是无限的,最大容量受内存和外存可利用的总容量限制,虚存搜索实际容量受计算机总线地址结构限制。
7、操作系统为( C )分配内存空间。
A线程B高速缓冲存储器(Cache) C 进程D 块表8、下面的页面置换算法中会产生所谓Belady 异常现象的是( B)。
A 最佳页面置换算法(OPT)B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法(LFU)9、采用( B )不会产生内部碎片。
A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最佳适应算法的空闲区是( B)。
操作系统存储管理习题及参考答案——01
第4章存储管理补充作业1.在某操作系统中,采用动态分区存储管理技术进行存储管理。
假设其用户区存储空间是512K,分配时截取空闲块的前半部分(即低地址部分),初始时内存全部空闲。
系统执行如下操作序列:1)A作业要求运行,需要申请300K空间2)B作业要求运行,需要申请100K空间3)A作业运行完成4)C作业要求运行,需要申请150K空间5)D作业要求运行,需要申请50K空间6)E作业要求运行,需要申请90K空间(1)若采用最先适应法,空闲块表中有哪些空闲块(写出大小和起始地址)a)起始地址为290K的一块10K空间b)起始地址为400K的一块112K空间(2)若采用最佳适应法,空闲块表中有哪些空闲块(写出大小和起始地址)a)起始地址为240K的一块60K空间b)起始地址为450K的一块62K空间(3)若随后有F作业要求投入运行,需要申请90K空间,针对以上两种分配法,请分别说明操作结果。
并对其操作结果进行评论。
a)对最先适应法:在起始地址为400K的一块112K空间中划分一块分配,分配后空闲区:起始地址为290K的一块10K空间、起始地址为490K的22K空间b)采用最佳适应法则无法分配,必须采用内存紧缩才能分配2.在某操作系统中,采用静态页式存储管理技术进行存储管理,页面大小为2048字节,某进程的逻辑地址空间为6页,且已知该进程的页表如表1所示(表中页号和物理块号都是16进制数据,存取控制位中E表示可执行、R表示可读、W表示可写,指令load 1,[1234]表示把本进程虚拟地址为0x1234中存储内容读入1号寄存器,指令store 2,[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为0x4567所对应的存储器单元中,call [5678]表示调用子程序,其逻辑地址为5678。
请说明执行以下每条指令序列时将会发生的情况(正常执行:写出对应的物理地址(16进制),不能正常执行:说明原因)表1 进程页表store 1,[02A8]:存储保护错load 2,[107C]:7FA7Cload 2,[3A2C]:越界load 1,[2700]:118700load 1,[1A00]:存储保护错store 1,[0FA8]:797A8store 1,[72A8]:越界call [512]:D512call [2566]:存储保护错3.在某操作系统中,采用静态页式存储管理技术进行存储管理,页面大小为1024字节,某进程的逻辑地址空间为6页,且已知该进程的页表如表2所示(表中页号和物理块号都是10进制数据,存取控制位中E表示可执行、R表示可读、W表示可写,指令load 1,[1234]表示把本进程虚拟地址为1234中存储内容读入1号寄存器,指令store 2,[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为4567所对应的存储器单元中。
第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 为内外存容量之和B 由计算机的地址结构决定C 是任意的D 由作业的地址空间决定3.某虚拟存储器系统采用页式内存管理,使用LRU(最近最久未使用置换算法)页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位内完成):1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定内存容量为4个页面,开始时是空的,则页面失效次数是__________.A 4B 5C 6D 74.设内存分配情况如图所示。
若要申请一块40K 字节的内存空间,采用最佳适应算法(大小递增顺序),则所得到的分区首址为______A 100KB 190KC 330KD 410K0 100K180K 190K 280K 330K 390K 410K512K-1(4题) (11题)5.分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数___________.A 成正比B 成反比C 无关D 成固定比例6.采用分段存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是______24-8=16____.A 224B 216C 28D 2327.在请求分页存储管理中,若采用FIFO 页面淘汰算法,则当分配的页面数增加时,缺页中断的次数__________.A 减少B 增加C 无影响D 可能增加也可能减少8.虚拟存储管理系统的基础是程序的__________理论。
A 局部性B 全局性C 动态性D 虚拟性9.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行________指令。
A 被中断的前一条B 被中断的C 被中断的后一条D 启动后的第一条10.在动态分区分配方案中,某一作业完成后系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲分区,造成空闲数减1的情况是____________。
第4章存储管理作业题答案[修改版]
第一篇:第4章存储管理作业题答案第四章存储管理一、单项选择题1. 在存储管理方案中,___可与覆盖技术配合。
A. 页式管理B. 段式管理C.段页式管理D.可变分区管理2. 在存储管理中,采用覆盖与交换技术的目的是___。
A. 节省存储空间B. 物理上扩充主存容量C. 提高CPU利用率D. 实现主存共享3.动态重定位技术依赖于___。
A. 重定位装入程序B. 重定位寄存器C. 地址机构D. 目标程序4. 设内存的分配情况如图5.7所示。
若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为___。
A. 100KB. 190KC. 330KD. 410K10(占用)->30(占用)->50(占用)->60->80->90->100(占用)-> 5.很好地解决了"零头"问题的存储管理方法是___. A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理6. 在固定分区分配中,每个分区的大小是___. A.相同 B.随作业长度变化C.可以不同但预先固定 D.可以不同但根据作业长度固定7. 在连续存储管理方式中,可重定位分区管理采用紧凑技术的目的是____________。
A. 增加主存容量 B. 缩短访问周期C. 集中空闲区 D.加速地址转换8.分区管理中采用"最佳适应"分配算法时,宜把空闲区按___次序登记在空闲区表中. A.长度递增B.长度递减C.地址递增D.地址递减9.若一个系统采用分页存储管理方式,当一个进程处于执行态时,该进程的页表始址和页表长度信息将被送至。
A. PCBB. 物理地址寄存器C. 页表寄存器D. 重定位寄存器10.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是___.A.2的24次方B.2的16次方C.2的8次方D.2的32次方11. 把作业地址空间使用的逻辑地址变成内存中物理地址的过程为___. A.重定位B.物理化C.逻辑化 D.加载12.首次适应算法的空闲区是___. A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始13.在分页地址环境下,程序员编制的程序,其地址空间是连续的,分页是由___完成的。
计算机操作系统存储管理练习题
一、选择1.分页存储管理的存储保护是通过( )完成的. A.页表(页表寄存器) B.快表快表 C.存储键 D.索引动态重定2.把作业地址空间中使用的逻辑地址变成内存中物理地址称为()。
A、加载 B、逻辑化、重定位 C、物理化 D3.在可变分区存储管理中的紧凑技术可以---------------。
A.集中空闲区 B.增加主存容量C.缩短访问时间 D.加速地址转换4.在存储管理中,采用覆盖与交换技术的目的是( )。
A.减少程序占用的主存空间 B.物理上扩充主存容量C.提高CPU效率 D.代码在主存中共享5.存储管理方法中,( )中用户可采用覆盖技术。
A.单一连续区 B. 可变分区存储管理C.段式存储管理 D. 段页式存储管理6.把逻辑地址转换成物理地址称为()。
A.地址分配 B.地址映射 C.地址保护 D.地址越界7.在内存分配的“最佳适应法”中,空闲块是按()。
A.始地址从小到大排序 B.始地址从大到小排序C.块的大小从小到大排序 D.块的大小从大到小排序8.下面最有可能使得高地址空间成为大的空闲区的分配算法是()。
A.首次适应法 B.最佳适应法C.最坏适应法 D.循环首次适应法9.那么虚拟存储器最大实际容量可能是( ) 。
A.1024K B.1024M C.10G D.10G+1M 10.用空白链记录内存空白块的主要缺点是()。
A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11.一般而言计算机中()容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器12.分区管理和分页管理的主要区别是()。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13.静态重定位的时机是()。
A.程序编译时 B.程序链接时C.程序装入时 D.程序运行时14.通常所说的“存储保护”的基本含义是()A.防止存储器硬件受损 B.防止程序在内存丢失C.防止程序间相互越界访问 D.防止程序被人偷看15.能够装入内存任何位置的代码程序必须是( )。
操作系统第四章测试题
操作系统第四章测试题【第4章存储器管理】测试总分:100 分测试概况:(得分:100 分)1.单选题:某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB、分配30MB、释放15MB、分配8MB、分配6MB,此时主存中最大空闲分区的大小是()。
(2010全国试题)A. 7MBB. 9MBC. 10MBD. 15MB解答:B2.单选题:分区分配内存管理方式的主要保护措施是()。
(2009全国试题)A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护解答: A3.单选题:进程在执行中发生了缺页中断,经操作系统处理后,应让其执行()指令。
A. 被中断的前一条B. 被中断的C. 被中断的后一条D. 启动时的第一条指令解答:B4.单选题:动态重定位是在()完成的。
A. 作业执行前集中一次B. 作业执行过程中集中一次C. 作业执行过程中D. 作业执行过程中由用户解答:C5.单选题:操作系统中,具有虚拟存储管理功能的管理方法包括()存储管理。
A. 动态分区B. 分页式C. 请求分段D. 段页式解答:C6.单选题:段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同。
以下说法中,错误的是()。
A. 页式的逻辑地址是连续的,段式的逻辑地址可以不连续B. 页式的地址是一维的,段式的地址是二维的C. 分页是操作系统进行的,分段是用户确定的D. 页式采用动态重定位方式,段式采用静态重定位方式解答: D7.单选题:存储保护的工作通常由()实现。
A. 软件B. 硬件C. 文件D. 硬件和软件配合解答: D8.单选题:在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是()。
(2011全国试题)A. 编辑B. 编译C. 连接D. 装载解答:C9.单选题:在一虚拟存储系统中,设主存的容量为32MB,辅存(硬盘)的容量为2GB,而地址寄存器的位数是32位,在这样的系统中,虚存的最大容量是()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第四章存储管理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 。
A. 虚拟地址B. 物理地址C. 绝对地址D. 重定位地址16.若处理器有32位地址,则它的虚拟地址空间为 B 字节。
A. 2GBB. 4GBC. 100KBD. 640KB17.若调用指令LOAD A,Data,经动态重定位后,其对应指令代码A。
A. 保持不变B. 会变化,随装入起始地址变化而变化C. 会变化,固定在某一存储区域D. 重定位项等于重定位寄存器内容18. C 是在程序员编制程序时,或编译程序时进行的。
A. 静态分配B. 动态分配C. 直接分配D. 碎片拼接后再分配19. C 存储的扩充方式,能够实际增加存储单元。
A. 覆盖技术B. 交换技术C. 物理扩充D. 虚拟存储技术20. A是指让作业不同时调用的子模块共同使用同一内存区。
A. 覆盖技术B. 交换技术C. 物理扩充D. 虚拟存储技术21. B 是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所有数据。
A. 覆盖技术B. 交换技术C. 物理扩充D. 虚拟存储技术22. D能够实现对内外存进行统一管理,为用户提供一种宏观上似乎比实际内存容量大得多的存储器。
A. 覆盖技术B. 交换技术C. 物理扩充D. 虚拟存储技术23.虚拟存储技术与 A 不能配合使用。
A. 分区管理B. 动态分页管理C. 段式管理D. 段页式管理24.下列 D 存储管理方式能使存储碎片尽可能少,而且内存利用率较高。
A. 固定分区B. 可变分区C. 分页管理D. 段页式管理25. A 要求存储分配时的地址连续性。
A. 固定分区B. 可变分区C. 段式管理D. 段页式管理26. D 是一种动态存储分配方式。
A. 固定分区B. 可变式分区C. 简单分页管理D. 请求分页管理27. A是一种静态存储分配方式A. 简单分页B. 请求分页管理C. 段式管理D. 段页式管理28.存储管理的目的是 C 。
A. 方便用户B. 提高内存利用率C. 方便用户和提高内存利用率D. 增加内存实际容量29.碎片是指 D。
A. 存储分配完后剩余的空闲区B. 没有被使用的存储区C. 不能被使用的存储区D. 未被使用,而又暂时不能使用的存储区30. A 使得碎片现象最为严重。
A. 固定分区B. 可变式分区C. 分页管理D. 段式管理31.碎片现象的存在使 A 。
A. 内存空间利用率降低B. 内存空间利用率提高C. 内存空间利用率得以改善D. 内存空间利用率不受影响32. A是指目标模块装入内存时一次分配完作业所需的内存空间,不允许在运行过程中再分配内存。
A. 静态分配B. 动态分配C. 直接分配D. 碎片拼接后再分配33. B 是在目标程序装入内存时分配作业所需的基本内存空间,且允许在运行过程中再次申请额外的内存空间。
A. 静态分配B. 动态分配C. 直接分配D. 碎片拼接后再分配34.经过 B ,目标程序可以不经任何改动而装入物理内存单元。
A. 静态重定位B. 动态重定位C. 编译或汇编D. 存储扩充35.碎片存储容量 B。
A. 不可能比某作业申请容量大B. 可能比某作业申请容量大C. 在分页管理中,可能大于页D. 在段页式管理中,可能大于页36.可变分区管理的A分配策略采用按起始地址递增顺序排列空闲区的链表结构。
A. FFB. BFC. WFD. LRU37.可变分区管理的 B 分配策略采用按分区大小递增顺序排列空闲区的链表结构。
A. FFB. BFC. WFD. LRU38.可变分区管理的 C 分配策略采用按分区大小递减顺序排列空闲区的链表结构。
A. FFB. BFC. WFD. LRU39. D不是可变分区对内存状态记录和分配管理的所用办法。
A. 表格法B. 位图法C. 链表法D. 先进先出法40.分页管理每取一数据,一般要访问B次内存。
A. 1B. 2C. 3D. 441.采用可重入程序是通过使用 D 的方法来改善响应时间的。
A. 减少用户数目B. 改变时间片长短C. 加快对换速度D. 减少对换信息量42.虚拟存储器是 D 。
A. 可提高计算机运算速度的设备B. 容量扩大的主存C. 实际上不存在的存储器D. 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间43虚拟存储器的作用是允许 (1) 。
它通常使用 (2) 作为它的一个主要组成部分。
对它的调度方法与 (3) 基本相似,即把要经常访问的数据驻留在高速存储器中。
因为使用了虚拟存储器,指令执行时 (4) 。
在虚拟存储系统中常使用联想存储器进行管理,它是 (5) 寻址的。
供选择的答案:(1) A. 直接使用外存代替内存 B. 添加比地址字长允许的更多内存容量C. 程序直接访问比内存更大的地址空间D. 提高内存的访问速度(2) A. CDROM B. 硬盘C. 软盘D. 寄存器(3) A. Cache B. DMAC. I/OD. 中断(4) A. 所需的数据一定能在内存中找到 B. 必须先进行“虚、实”地址转换C. 必须事先使用覆盖技术D. 必须将常用了程序先调入内存(5) A. 按地址 B. 按内容C. 寄存器D. 计算答案:CBABB44. 由于内存大小有限,为使得一个或多个作业能在系统中运行,常需要外存来换取内存。
其中以作业为单位对内外存进行交换的技术称为 (1) 技术,在作业内部对内外存进行交换的技术称为 (2) 技术。
用外存换内存是以牺牲程序运行时间为代价的,为提高CPU有效利用率,避免内外存的频繁交换, (2) 技术常用某种 (3) 来选择换出内存的页面,它的基础是程序的 (4) 。
据此,操作系统可根据 (5) 来改善系统的性能, (5) 是一个进程在定长的执行时间区间内涉及到的页面的集合。
供选择的答案:(1)(2)A. SPOOLINGB. SWAPPINGC. 虚拟存储D. 虚拟机E.进程管理F. 设备管理(3) A. 页面分配策略 B. 页面标志策略C. 页面淘汰策略D. 段设置策略(4) A. 完整性 B. 局部性C. 递归性D. 正确性(5) A. 工作集 B. 页面集C. 段号集D. 元素集答案:BCCBA45. 虚拟存贮管理系统的基础是程序的 (1) 理论。
这个理论的基本含义是指程序执时往往会 (2) 访问内存贮。
程序的 (1) 表现在 (3) 和 (4) 上。
(3) 是指最近被访问的存贮单元可能马上又要被问。
(4) 是指马上被访问的单元,而其附近的单元也可能马上被访问。
根据这个理论,DENNING提出了工作集理论。
工作集是进程运行时被频繁地访问的页面集合。
在进程运行时,如果它的工作页面都在 (5) 器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
供选择的答案:(1) A. 局部性 B. 全局性C. 动态性D. 虚拟性(2) A. 频繁地 B. 均匀地C. 不均匀地D. 全面地(3)(4)A. 数据局部性B. 空间局部性C. 时间局部性D. 数据全局性E. 空间全局性F. 时间全局性(5) A. 外部存贮 B. 主存贮C. 辅助存贮D. 虚拟存贮答案:ACABB46.在段页式管理的存贮器中,主存等分为 (1) ,程序按逻辑模块分成 (2) 。
在多道程序环境下,每道程序还需要一个 (3) 作为用户标志号。
每道程序都有对应的 (4) 。
一个逻辑地址包括 (3) X、段号S、页号P和页内地址D四个部分。
假设总长度为22位的逻辑地址格式分配如下:21-20位X;19-14位S;13-11位P;10-0位D。
若X,S,P,D均以二进制数表示,其转换成的物理地址为 (5) 。
供选择的答案:(1)(2)(3):A. 段B. 页C. 基D. 模块E. 区域F. 段号G. 页号H. 基号I. 模块号J. 区域号(4) A. 一个段表和一个页表 B. 一个段表和一组页表C. 一组段表和一个页表D. 一组段表和一组页表(5) A. X×220十S×214十P×211十D B. ((X)十X十P)×211十DC. (((X)十S)十P)十DD. (((X)十S)十P)×212十D[注]式中(Y)表示地址为Y的单元的内容答案:ABIBC47.在页式存储管理系统中,整个系统的页表个数是 C。
A. 1个B. 2个C. 和装入主存的作业个数相同D. 不确定48.虚拟存储器是D。
A. 可提高计算机执行指令速度的外围设备B. 容量扩大了的磁盘存储器C. 实际上不存在的存储器D. 可以容纳总和超过主存容量的、多个作业同时运行的一个地址空间49.存储管理的目的是实现 B 。
A. 提高计算机资源的利用率B. 扩充主存容量,并提高主存利用效率C. 有效使用和分配外存空间D. 提高CPU的执行效率50.在虚拟页式存储管理中,由于所需页面不在内存,而引发的缺页中断属于 A 。