第4章存储器管理练习题

合集下载

计算机操作系统(第三版)汤小丹第4章

注意：1)“本章要点”部分，用红字标注的不是期末考试出题范围。

2)“习题部分”用蓝字标注的是重点习题，期末考试50%的题目是这些习题的原题。

红字标注的习题期末考试不考，仅供考研的同学参考。

3）大部分习题答案只给出要点，同学们可以自行适当补充，但一定要简明扼要。

4）如“本章要点”部分用红字标注的非考试内容，在“习题”部分有相关的重点习题，则对该部分内容只需做该习题即可。

------------------------------------------------------------第四章存储器管理要点4.1 存储器的层次结构理解P116图4-1的存储器层次结构，知道这种结构从经济上考虑，具有好的性能/价格比。

了解P117-118高速缓存CACHE和磁盘缓存，知道它们使用的淘汰算法与虚拟内存的页面置换算法是基本相同的。

4.2 程序的装入和链接这一小节的内容是一些重要的专业常识。

应了解本小节介绍的各种装入和链接方法，要求结合Windows操作系统及C 语言的实际去理解上述装入和链接方法（联系实际部分可上网查询）。

4.3 连续分配方式通用操作系统大都不用连续分配方式，有些嵌入式OS可能使用这种分配方式。

这一小节只需阅读P121-124即可。

4.4 基本分页存储管理方式这是本章最重要的一小节，要求全读。

重点理解页面、物理块、页表、页表的访存、物理地址、逻辑地址、快表（TLB）等概念及相互关系。

4.5 基本分段存储管理方式阅读4.5.1，知道为什么要分段。

阅读4.5.2 知道分段的原理。

考研的同学要知道段表、地址变换，知道分段和分页的主要区别。

阅读4.5.3 知道分段有利于信息共享，知道“纯代码”的概念。

阅读4.5.4 知道什么是段页式存储。

需要补充说明的是：教材说过，分段方便编程，主要是指方便汇编语言程序员，和设计高级语言编译器的程序员。

对使用高级语言进行应用编程的程序员来说，段是透明的，一般不能用高级语言代码去操作段。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

计算机组成原理课堂练习-第四章

一、单项选择题1．下列叙述中( )是正确的。

A．主存可由RAM和ROM组成B主存只能由ROM组成C．主存只能由RAM组成D以上答案都不正确2．和辅存相比，主存的特点是( )。

A．容量小：速度快、成本高B．容量小、速度快、成本低C、容量大、速度快、成本高D容量大、速度快、成本低3．一个16 K×32位的存储器，其地址线和数据线的总和是( )。

A．48 B．46 C．38 D．444．一台计算机有64 MB的主存，字长为4字节，那么在存储器中对单个字寻址需要( )位地址。

A．23 B 24 C 25 D．265．某存储器容量为32 K×16位，则( )A、地址线l6根，数据线32根B、地址线32根，数据线16根C、地址线15根，数据线16根D、地址线16根，数据线16根6．某存储器容量为32K×16位，则( )A．其地址线是16根 B 其地址线数与16无关C．其地址线数与16有关 D 无法确定其地址线与16的关系8．DRAM地扯分两次输入(行选通RAS、列选通CAS)的目的是( )。

A．提高速度B．减少芯片引出线C．刷新D电平需要9．在磁盘存储器中，以下正确的描述是( )。

A．各磁道的位密度相等B．内圈磁道的位密度较大C．外圈磁道的位密度较大D．内外圈磁道的位密度相等位密度是磁道单位长度上的记录的二进制代码的位数，由于每个磁道记录的信息量是相等的，而内圈的长度较短，所以内圈磁道的位密度较大。

10．活动头磁盘存储器的寻道时间通常是指( )。

A．最大寻道时间B．最小寻道时间C．最大寻道时间和最小寻道时间的平均值D．最大寻道时间和最小寻道时间之和11．多体交叉存储器主要解决的问题是( )。

A 扩充主存储器的容量B 提高主存储器数据传输率C．减少主存储器芯片数量 D 简化线路结构12．一个四体并行低位交叉存储器，每个模块的容量是64 K×32位，存取周期为200 ns，在下列说法中( )是正确的。

第四章磁表面存储器

A．SCSIB．专用C．ESDl
答案：A
11．以下描述中基本概念正确的句子是_______。
A．硬盘转速高，存取速度快B．软盘转速高，存取速度快
C．硬盘是接触式读写D．软盘是浮动磁头读写
答案：A
12．下列说法中正确的是________。
A．硬盘系统和软盘系统可分为固定磁头和可移动磁头两种
B．高数据传输率CD-ROM驱动器运行速度快，但要求很高的容错性和纠错能力
磁盘上的磁道是_______。在磁盘存储器中查找时间是指_______。活动头磁盘存储器的平均存取时间是指_______。磁道长短不同，其所存储的数据量_________。
(1)A．记录密度不同的同心圆B．记录密度相同的同心圆C．阿基米德螺线
(2)A．磁头移动到要找的磁道的时间B．在磁道上找到扇区的时间C在扇区中找到数据块的时间
(3)A．平均找道时间B．平均找道时间+平均等待时间C平均等待时间
(4)A．相同B．长的容量大C短的容量大
答案：(1)A (2)A (3)B (4)A
(1)在磁盘上的磁道和唱盘不同，是一圈圈的同心圆，磁盘上的每个磁道容量相同，因此，每条磁道上的密度不同。
(2)在磁盘上存取数据时，地址由两部分组成：磁道和扇区。把磁头移动到要找的磁道的时间称为查找时间，找到磁道后把要找的扇区转到磁头下所需的时间称为等待时间。
答案：可换盘片式固定盘片式可移动磁头固定磁头
16．磁盘存储器是一种以______方式存取的存储器。
答案：随机
17．半导体存储器的速度指标是______，磁盘存储器的速度指标是______、_______和______，其中______与磁盘的旋转速度有关。
答案：存取时间和存取周期平均找道时间平均等待时间数据传输率平均等待时间和数据传输率

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

第四章存储管理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 。

操作系统第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、32位处理器的最大虚拟地址空间为A、2GB、4GC、8GD、16G2、在虚存、内存之间进行地址变换时，功能部件（）将地址从虚拟（逻辑）地址空间映射到物理地址空间A、TLBB、MMUC、CacheD、DMA3、在程序执行过程中，Cache与主存的地址映象是由A、用户编写程序完成B、操作系统完成C、编译系统完成D、硬件自动完成4、某计算机的存储系统由cache和主存组成。

某程序执行过程共访存2000次，其中访问cache缺失(未命中）100次，则该程序执行过程中Cache的命中率为A、80%B、85%C、90%D、95%5、在Cache的地址映射中，若主存中的任意一块均可映射到Cache内任意一行的位置上，则这种映射方法称为A、全相联映射B、直接映射C、2-路组相联映射D、混合映射6、采用虚拟存储器的主要目的是A、提高主存储器的存取速度B、扩大主存储器的存储空间，且能进行自动管理和调度C、提高外存储器的存取速度D、扩大外存储器的存储空间7、虚拟存储器中，程序执行过程中实现虚拟地址到物理地址映射部件（系统）是A、应用程序完成B、操作系统和MMU配合完成C、编译器完成D、MMU完成8、相联存储器是按( )进行寻址访问的存储器A、地址B、内容C、堆栈D、队列9、以下哪种情况能更好地发挥Cache的作用A、程序中存在较多的函数调用B、程序的大小不超过内存容量C、程序具有较好的时间和空间局部性D、递归子程序10、以下关于虚拟存储管理地址转换的叙述中错误的是（）A、地址转换是指把逻辑地址转换为物理地址B、一般来说，逻辑地址比物理地址的位数少C、地址转换过程中可能会发生“缺页”D、MMU在地址转换过程中要访问页表项11、假定主存按字节编址，cache共有64行，采用4路组相联映射方式，主存块大小为32字节，所有编号都从0开始。

问主存第3000号单元所在主存块对应的cache组号是A、1B、5C、13D、2912、下列关于MMU的叙述中，错误的是（）A、MMU是存储管理部件B、MMU负责主存地址到Cache地址的映射C、MMU参与虚拟地址到物理地址的转换D、MMU配合使用TLB 地址转换速度更快13、下列关于主存与cache地址映射方式的叙述中正确的是（）A、全相联映射方式比较适用于大容量CacheB、直接映射是一对一的映射关系，组相联映射是多对一的映射关系C、在Cache容量相等条件下，直接映射方式的命中率比组相联方式有更高的命中率D、在Cache容量相等条件下，组相联方式的命中率比直接映射方式有更高的命中率14、下列关于CaChe的说法中，错误的是（）A、CaChe对程序员透明B、CaChe行大小与主存块大小一致C、分离CaChe(也称哈佛结构)是指存放指令的CaChe与存放数据CaChe分开设置D、读操作也要考虑CaChe与主存的一致性问题15、下列关于CaChe的论述中，正确的是A、采用直接映射时，CaChe无需使用替换算法B、采用最优替换算法，CaChe的命中率可达到100％C、加快CaChe本身速度，比提高CaChe命中率更能提升存储系统的等效访问速度D、CaChe的容量与主存的容量差距越大越能提升存储系统的等效访问速度16、某计算机系统中，CaChe容量为512 KB，主存容量为256 MB，则CaChe 一主存层次的等效容量为A、512 KBB、256 MBC、256 MB+512 KBD、256 MB - 512 KB17、下列关于Cache的描述中正确的是( )A、Cache存储器是内存中的一个特定区域B、Cache存储器的存取速度介于内存和磁盘之间C、Cache存储器中存放的内容是内存的副本D、Cache中存放正在处理的部分指令和数据18、关于TLB和Cache,下面哪些说法中正确的是( )A、TLB和Cache中存的数据不同B、TLB 访问缺失(miss)后，可能在Cache中直接找到页表内容C、TLB miss会造成程序执行出错，但是Cache miss不会D、TLB和Cache都采用虚拟地址访问19、在下列因素中，与Cache的命中率有关的是( )A、Cache块大小B、Cache的总容量C、主存的存取时间D、替换算法20、下面有关Cache的说法中正确的是( )A、设置Cache的目的，是解决CPU和主存之间的速度匹配问题B、设置Cache的理论基础，是程序访问的局部性原理C、Cache与主存统一编址，Cache地址空间是主存的一部分D、Cache功能均由硬件实现，对程序员透明。

山东大学计算机组成原理第四章作业题及参考答案

第四章部分作业题参考答案4.3 存储器的层次结构主要体现在什么地方？为什么要分这些层次？计算机如何管理这些层次？答：1）存储器的层次结构主要体现在Cache—主存和主存—辅存这两个存储层次上。

2）Cache—主存层次主要解决CPU和主存速度不匹配的问题，在存储系统中主要对CPU访存起加速作用。

从CPU的角度看，该层次的速度接近于Cache，而容量和每位价格却接近于主存。

这就解决了存储器的高速度和低成本之间的矛盾；主存—辅存层次主要解决存储系统的容量问题，在存储系统中主要起扩容作用。

从程序员的角度看，其所使用的存储器的容量和每位价格接近于辅存，而速度接近于主存。

该层次解决了大容量和低成本之间的矛盾。

3）主存与Cache之间的数据调度是由硬件自动完成的，对程序员是透明的。

而主存—辅存之间的数据调动，是由硬件和操作系统共同完成的。

换言之，即采用虚拟存储技术实现。

4.5 什么是存储器的带宽？若存储器的数据总线宽度为32位，存取周期为200ns，则存储器的带宽是多少？答：1）存储器的带宽指单位时间内存储器存取的信息量。

2）存储器带宽= 1/200ns ×32位= 160M位/秒= 20MB/S （此处1M=106 ）4.7 题目略。

解：地址线和数据线的总和= 14 + 32 = 46根各需128、32、32、32、16和8片。

4.8试比较静态RAM和动态RAM。

答案要点：1）静态RAM的特点：依靠双稳态触发器保存信息，不断电信息不丢失；功耗较大，集成度较低，速度快，每位价格高，适合于作Cache或存取速度要求较高的小容量主存。

2）动态RAM的特点：依靠电容存储电荷来保存信息，需刷新电路进行动态刷新；功耗较小，集成度高，每位价格较低，适合于作大容量主存。

4.14 题目略解：1）256KB ；2）8块模板；3）16片；4）128片；5）CPU 通过最高3位地址译码选模板，次高3位地址译码选择模板内芯片。

操作系统第四章复习题

操作系统第四章复习题一、选择题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、操作系统为（）分配内存空间。

Ａ线程Ｂ高速缓冲存储器（Cache） C 进程D 块表8、下面的页面置换算法中会产生所谓Belady 异常现象的是（）。

A 最佳页面置换算法（OPT）B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法（LFU）9、采用（）不会产生内部碎片。

A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最佳适应算法的空闲区是（）。

A 按大小递减顺序连在一起B 按大小递增顺序连在一起C 按地址由小到大排列D 按地址由大到小排列11、在可变式分区存储管理中的拼接技术可以（）。

操作系统练习题(含答案)

(三)简答题
1．让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种技术称为多道程序设计，这种计算机系统称为多道程序设计系统。
2．多道程序设计系统必须做好存储保护、程序浮动、资源分配及管理工作。
3．多道程序设计从三个方面提高系统的效率：①减少cPU的空闲时间，提高处理器的利用率。②合理搭配程序，充分利用外围设备资源。③发挥处理器与外围设备，以及外围设备之间的并行工作能力。
A．缩短了每个程序的执行时间B．系统效率随并行工作道数成比例增长
c．提高了系统效率D．使用设备时不会发生冲突
4．进程是( )。
A．一个系统软件B．与程序概念等效c．存放在内存中的程序D．执行中的程序
5.进程的( )和并发性是两个很重要的属性。A．动态性B.静态性c．易用性D．顺序性
6．( )是完成操作系统功能的进程。
(四)计算题
1．若程序PA和Pb单独执行时分别用Ta和Tb，TA＝1小时，Tb＝1.5小时，其中处理器工作时间分别TA＝18分钟,TB＝27分钟。如果采用多道程序设计方法，让PA,Pb并行工作，假定处理器利用率达到50％，另加15分钟系统开销，请问系统效率能提高百分之几?
2．设有PA,PB，PC,Pd四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示：
15．自愿性中断事件是由( )引起的。A.程序中使用了非法操作码B．程序中访问地址越界c．程序中使用了一条访管指令D．程序中除数为＂0＂
16．中断装置根据( )判别有无强迫中断事件发生。A．指令操作码为访管指令B．基址寄存器C.限长寄存器D．中断寄存器
17．当出现中断事件后，必须( )才能把断点的信息保护起来。A．把当前PSW放到旧Psw B．把旧Psw放到当前PSw c．把新PSW放到当前PSw D．所有PSw保持不变

计算机操作系统第三版第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、存储管理的目的是（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 ）指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

操作系统第4章练习题

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

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

答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(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章存储管理练习题

第四章存储管理练习题(一)单项选择题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)

第四章存储体系历年真题精选1. 下列说法正确的是（ D ）。

A. Cache容量一般不大，命中率不会很高B. Cache本身速度很快，但地址变换速度很慢C. Cache芯片速度一般比CPU速度慢数十倍D. Cache存储器查映像表和访问物理Cache其间可以流水，使速度与CPU匹配2．以下与虚拟存储器的等效访问速度无关的是（ D ）。

A. 页地址流B. 页面调度策略C. 主存的容量D. 辅存的容量3. 页面虚拟存储器把（程序）空间和（主存）空间都机械等分成相同大小的页面。

4. Cache若采用全相联映像规则，则主存中（任意一）块都可映像装入到Cache中的（任意一）块的位置上。

5. 解决计算机主存与CPU的速度差对机器性能的影响，可采用哪三种解决方法？(p86)6. 对于二级虚拟存储层次，其等效访问时间与主、辅存的访问时间有什么关系？可采取哪些措施提高存储层次的等效访问速度？（至少提出两种）（P88）7. 有一个虚拟存贮器，主存有0～3四页位置，程序有0～7八个虚页，采用全相联映象和FIFO替换算法。

给出如下程序页地址流；2，3，5，2，4，0，1，2，4，6。

（1）假设程序的2，3，5页已先后装入主存的第3、2、0页位置，请画出上述页地址流工作过程中，主存各页位置上所装程序各页页号的变化过程图，标出命中时刻。

（2）求出此期间虚存总的命中率H。

（50%）8. 某虚拟存储器共8个页面，每页为1024个字，实际主存为4K个字，采用页表法进行地址映象。

映象表的内容如下表所示。

实页号装入位3 11 12 03 02 11 00 10 0(1)求出会发生页面失效的全部虚页号；（2，3,5,7）(2)求出虚地址为：0，3728，1023，1024，7800，6800的主存实地址。

（3072，页失效，4095,1024，页失效，656）同步强化练习一．单项选择题。

1. 替换算法要解决的问题是（ C ）。

A.用户的虚页如何与主存的实页对应B.如何用主存的实页号替代多用户的虚页号C.当页面失效，选择主存中哪个页作为被替换的页D.新用户要进入主存，选择哪个用户作为被替换的用户2. 虚拟存储器地址变换是指（ C ）。