操作系统第五章存储管理测试题
第5章 存 储 管 理习题答案
第5章存储管理(1) 存储管理的任务和功能是什么？解：存储管理的主要任务是：1.支持多道程序的并发执行，使多道程序能共享存储资源，在互不干扰的环境中并发执行。
2.方便用户，使用户减少甚至摆脱对存储器的管理，使用户从存储器的分配、保护和共享等繁琐事物中解脱出来。
3.提高存储器的利用率和系统吞吐量。
4.从逻辑上扩充内存空间，支持大程序能在小的内存空间运行或允许更多的进程并发执行。
为了完成上述任务，现代操作系统的存储管理应具有以下功能：1. 存储空间的分配和回收。
2. 地址转换，实现逻辑地址到物理地址的映射。
3. 主存空间的共享。
4. 主存空间的保护。
5. 主存储空间的扩充。
6. 对换，对换的主要任务是实现在内存和外存之间的全部或部分进程的对换，即将内存中处于阻塞状态的进程调换到外存上，而将外存上处于就绪状态的进程换入内存。
对换的目的主要是为了提高内存利用率，提高系统的吞吐量。
(2) 为什么要配置层次式存储器？解：为了解决CPU和存储器之间速度上的不匹配，在现代计算机系统中，存储系统通常采用层次结构，存储层次可粗略分为三级：最高层为CPU寄存器，中间为主存，最底层是辅存。
根据具体功能还可以细分为寄存器、高速缓存、主存储器、磁盘缓存、辅存储设备(固定磁盘、可移动存储介质)5层。
一个文件的数据可能出现在存储系统的不同层次中，例如，一个文件数据通常被存储在辅存中(如硬盘)，当其需要运行或被访问时，就必须调入主存，也可以暂时存放在主存的磁盘高速缓存中。
大容量的辅存常常使用磁盘，磁盘数据经常备份在可移动磁盘或者光盘上，以防止硬盘故障时丢失数据。
(3) 什么是逻辑地址？什么是物理地址？为什么要进行二者的转换工作？解：逻辑地址是应用程序中使用的访存地址，有时也称为相对地址，由逻辑地址构成的地址空间称为逻辑空间。
每个应用程序的逻辑地址空间都是从零号地址码开始的。
物理地址是内存储器的实际存储单元地址，有时也称为绝对地址，由物理地址构成的地址空间称为物理空间。
操作系统存储管理习题(共38张PPT)
对于逻辑地址5012
段号 段长（ 主存起 状态
后一件事情是由前一件事情决定的。
容量） 用哪种算法能将该作业序列装入内存？(零头，因存储空间与作业均分为等长单元，所以不存在无法分配的单元，但作业长度并不刚好为页面大小的整
数倍，因此在最后一页会有剩余空间，即为内零头。
1、某系统采用动态分区存储管理技术，某时刻内存中有三 个空闲区，它们的首地址和大小分别为：
空闲区1 (100KB,10KB) 空闲区2(200KB,30KB) 空闲区3 (300KB,15KB) (1)画出该时刻内存分配图；
(2)用首次适应法和最佳适应法画出此时的空闲分区链； (3)有如下作业序列：
11、在分页存储管理系统中，存取一次内存的时间是 8us，查询一次快表的时间是1us，缺页中断的时间是 20us。
假设页表的查询与快表的查询同时进行，当查询页表 时，如果该页在内存但快表中没有页表项，系统将自 动把该页页表项送入快表。
一个作业最多可保留3个页面在内存。
现开始执行一作业，系统连续对作业的２、４、5、２、7、 6、4、2各页面的数据进行1次存取，如分别采用FIFO算法 和最优页面置换算法，求每种算法下存取这些数据需要的总 时间 ？
EAT=1us×80% +2us×（100-80-10）%
+(1us+5000us+1us+1us)×10%
=0.8us+0.2us+500.3us
=501.3us
10、一个使用快表的页式虚存，（1） 快表的命中率为70％，内存的存取周期 为1us；（2）缺页时，若内存有可用空
间或被置换的页面在内存未被修改过， 则处理一个缺页需8ms，否则需20ms， 假定被置换的页面60％是属于后一种情 况。
第五章 存储管理课外作业及答案
第五章存储管理课外作业及答案1.在一页式存储管理系统中，内存被划分为32块，页面大小为l024字节，某作业的页表如下图所示。
状态位：1试问：（1）逻辑地址应占多少位？（2）物理地址应占多少位？（3）将逻辑地址998D，6351Q，98DH转化为相应的物理地址。
解：（10分）（1）逻辑地址应占12位。
（2分）（2）物理地址应占15位。
（2分）（3）998D：物理地址=5*1024+998=6118D（17E6H）（2分）6351Q：因为页号p=3，该页面不在内存中，所以产生缺页中断（2分）98DH：物理地址为2D8DH（或11661D）（2分）2．在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。
若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题：(1)按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
解：由于作业的页面大小为100个字，因而主存块的大小也为100个字。
现该作业可使用的主存空间共300个字，即共可使用三个主存块。
根据作业依次要访问的字地址，可以得到作业将依次访问的页如下：根据作业依次要访问的字地址序列可以知道作业应访问的页面顺序为：1、2、1、0、4、1、3、4、2、1。
（2分）现只有第0页在主存中，但尚有两块主存空间可供使用。
因而，作业在进行前两次访问时均会产生缺页中断，但不必淘汰已在主存中的页面。
目前主存中有第0、1、2三个页面。
(1)按FIFO页面调度算法将在后继的第五、七、十次访问时再产生三次缺页中断。
因而，共产生五次缺页中断，（2分）依次淘汰的页号为：0、1、2。
（2分）(2)按LRU页面调度算法将在后继的第五、七、九、十次访问时再产生四次缺页中断。
第5章 存储系统单元测试题
哈尔滨学院2014年秋季学期单元测试试卷课程名称：计算机组成原理单元名称：第五章存储系统一、填空题1．在多级存储体系中，Cache的主要功能是________，虚拟存储器的主要功能是________。
2．SRAM靠________存储信息，DRAM靠________存储信息。
________存储器需要定时刷新。
3．动态半导体存储器的刷新一般有________、________和________。
4．一个512KB的存储器，其地址线和数据线的总和是________。
5．若RAM芯片内有1024个单元，用单译码方式，地址译码器有________条输出线；用双译码方式，地址译码器有________条输出线。
6．高速缓冲存储器中保存的信息是主存信息的________。
二、选择题1．在磁盘和磁带这两种磁介质存储器中，存取时间与存储单元的物理位置有关，按存储方式分____。
A．二者都是顺序存取B．二者都是直接存取C．磁盘是直接存取，磁带是顺序存取D．磁带是直接存取，磁盘是顺序存取2．存储器进行一次完整的读写操作所需要的全部时间称为____。
A．存取时间B．存取周期C．CPU周期D．机器周期3．若存储周期250ns，每次读出16位，则该存储器的数据传送率为____。
A．4×106B/s B．4MB/sC．8×106B/s D．8MB/s4．用户程序存放的贮存空间属于______。
A．随机存取存储器B．只读存储器C．顺序存取存储器D．直接存取存储器5．以下哪种类型的存储器速度最快______。
A．DRAM B．ROM C．EPROM D．SRAM6．以下说法中正确的是______。
A．半导体RAM信息可读可写，且断电后仍能保持记忆B．动态RAM是易失性RAM，而静态RAM中的存储信息是不易失的C．半导体RAM是易失性RAM，但只要电源不断电，所存信息时是不丢失的D．半导体RAM是非易失性的RAM7．若数据在存储器中采用以低字节地址为字地址的存放方式，则十六进制数H的存储字节顺序按地址由小到大依次为__________。
操作系统第二版第五章课后习题答案
第五章存储管理作业答案2、6、10、13、15、162、解释下列概念：物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址。
物理地址——内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。
逻辑地址——用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。
逻辑地址空间——由程序中逻辑地址组成的地址范围叫做逻辑地址空间。
内存空间——由内存中的一系列存储单元所限定的地址范围称作内存空间。
重定位——把逻辑地址转变为内存物理地址的过程叫做重定位。
静态重定位——在目标程序装入内存时所进行的重定位。
动态重定位——在程序执行期间，每次访问内存之前进行的重定位。
碎片——在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。
紧缩——移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。
可重定位地址——当含有它的程序被重定位时，将随之被调整的一种地址。
6、什么是虚拟存储器？它有哪些基本特征？参考答案：虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，在这种计算机系统中实现了用户逻辑存储器与物理存储器分离，它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
虚拟存储器的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。
10、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一个用户页表已调入内存的页面页号和物理块号如表5-1所示。
则逻辑地址0A5C(H)所对应的物理地址为。
表5-1 页表中页号和物理块号对照表参考答案：0A5C(H)换成二进制：页号为2，查表，对应物理块号为4，与页内地址拼接成物理地址：再转换为十六进制，即125C(H)13、已知段表如表5-2所示。
操作系统期末练习(5-8章)
选择：
（1）A.直接使用外存代替内存B.添加此地址字段允许的更多内存容量
C.程序直接访问比内存更大的地址空间D.提高内存的访问速度
8.某系统采取动态分区管理技术。某时刻在内存有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB），空闲区2（200KB，30KB），空闲区3（300KB，15KB）。现有如下作业序列：作业1需求15KB，作业2需求16KB，作业3需求10KB。要求：
1)画出该时刻内存分配图
2)用首次适应算法和最佳适应算法画出此时的自由主存队列结构
第六章虚拟存储器
1.在采用请求分页式存储管理的系统中，地址变换过程可能会因为（）、（）和（）等原因而产生中断。
2.“虚地址就是程序执行时所要访问的内存物理地址”这句话对吗？
3.下列诸项中，（）不是影响缺页中断率的主要因素。
A.缺页中断服务速度B.分配给作业（进程）的物理块数
C.系统规定页面的大小D.页面调度算法
A.连续文件B.索引文件C.链接文件D.多级索引文件
5.下列说法，哪些为真？（）
A.一簇可由若干块组成B.一块可由若干簇组成
C.一页可由若干块组成D.一块可包含若干页
6.在用户使用完文件后必须做文件的关闭操作，这是为了（）。
A.把文件的内容写到存储介质上去
B.释放使用文件时所占用的内存
C.切断进程与用户的联系
D.把文件控制块的有关内容写到文件的目录项中去
7.相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（）。
操作系统第五章练习题与答案
1．下面的 B 不是文件的存储结构。
A．索引文件 B．记录式文件C．串联文件 D．连续文件2．有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。
采用位示图对其存储空间进行管理。
如果字长是16个二进制位，那么位示图共需 A 字。
A．200 B．128 C．256 D．1003．操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。
这就是所谓的 B 。
A．进程控制块 B．文件控制块C．设备控制块 D．作业控制块4．文件控制块的英文缩写符号是 C 。
A．PCB B．DCB C．FCB D．JCB5．一个文件的绝对路径名总是以 C 打头。
A．磁盘名 B．字符串 C．分隔符 D．文件名6．一个文件的绝对路径名是从B 开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。
A．当前目录 B．根目录C．多级目录 D．二级目录7．从用户的角度看，引入文件系统的主要目的是 D 。
A．实现虚拟存储 B．保存用户和系统文档C．保存系统文档 D．实现对文件的按名存取8．按文件的逻辑结构划分，文件主要有两类： A 。
A．流式文件和记录式文件 B．索引文件和随机文件C．永久文件和临时文件 D．只读文件和读写文件9．位示图用于 B 。
A．文件目录的查找 B．磁盘空间的管理C．主存空间的共享 D．文件的保护和保密10．用户可以通过调用 C 文件操作，来归还文件的使用权。
A．建立 B．打开 C．关闭 D．删除三、问答1．试说出MS-DOS或Windows对文件名的命名规则。
举几个例子，说明哪个文件名起得是对的，哪个文件名起得是不符合命名规则的。
答：例如MS-DOS，它的文件名由两部分组成：文件名和扩展名。
文件名由1～8个字符组成；在文件名的后面，可以跟随扩展名（可选）。
扩展名总是以一个点开始，然后是1～3个字符。
组成文件名和扩展名的字符可以如下。
英文字母：A～Z，a～z，共52个（不区分大小写）。
操作系统存储管理习题
第十一页，编辑于星期三：五点 三十三分。
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.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。
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.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。
A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.** B.RAM C.CPU D.虚拟存储器12．分区管理和分页管理的主要区别是（）。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13．静态重定位的时机是（）。
A.程序编译时B.程序链接时C.程序装入时D.程序运行时14．通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15．能够装入内存任何位置的代码程序必须是( )。
操作系统第五章虚拟存储器-答案
操作系统第五章复习题一、选择题1、虚拟存储器功能的管理方法包括（）。
A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理2、虚拟存储器的最大容量（）。
A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和3、下面的页面置换算法中会产生所谓Belady 异常现象的是（）。
A 最佳页面置换算法（OPT）B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法（LFU）4、实现虚拟存储器的目的是（）。
A 实现存储保护B 实现程序浮动C 扩充辅存容量D 扩充内存容量5、把作业地址空间使用的逻辑地址变成内存物理地址为（）。
A 加载B 重定位C 物理化D 逻辑化6、虚拟存储管理系统的基础是程序的（）理论。
A 局部性B 全局性C 动态性D 虚拟性7、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。
（）A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
C 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。
D 要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。
二、判断题1、虚拟存储器时物理上扩充内存容量。
（F ）2、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。
（F ）3、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。
(F )三、填空题1、在页式存储器管理系统中，常用的页面淘汰算法有：（最佳），选择淘汰不再使用或最远的将来才使用的页；（ FIFO），选择淘汰在内存驻留时间最长的页；2、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（越界中断）；否则，若所需的页不在内存中，则会引起（缺页中断）。
四、简答题1、虚拟存储器有哪些特征？其中最本质的特征是什么？2、实现虚拟存储器需要哪些硬件支持？3、说明请求分段系统中的缺页中断处理过程。
操作系统学习资料-第五章 存储管理习题
第五章存储管理一. 选择最合适的答案1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。
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．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。
A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。
A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13．静态重定位的时机是（）。
A.程序编译时B.程序链接时C.程序装入时D.程序运行时14．通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15．能够装入内存任何位置的代码程序必须是( )。
第五章存储管理课外作业参考答案[精品文档]
![第五章存储管理课外作业参考答案[精品文档]](https://img.taocdn.com/s3/m/49a2152fe45c3b3566ec8b36.png)
第五章存储管理课外作业及答案1.在一页式存储管理系统中，内存被划分为32块，页面大小为l024字节，某作业的页表如下图所示。
状态位：1表示在内存，0页号块号状态0 5 11 20 12 11 13 —0试问：（1）逻辑地址应占多少位？（2）物理地址应占多少位？（3）将逻辑地址998D，6351Q，98DH转化为相应的物理地址。
解：（1）逻辑地址应占12位。
（2）物理地址应占15位。
（3）998D：物理地址=5*1024+998=6118D（17E6H）6351Q：因为页号p=3，该页面不在内存中，所以产生缺页中断98DH：物理地址为2D8DH（或11661D）2．在一个采用请求分页存储管理的系统中，有一用户作业，它依次要访问的页序列是：2，3，2，1，5，2，4，5，3，2，5，2。
若分配给作业可使用的主存空间共3个物理块，请回答下列问题：(1)按OPT页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
(2)按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
(3)按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
(4)按CLOCK页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
解：(1)OPT：6次缺页中断，依次淘汰的页号：1，2，4(2)FIFO：9次缺页中断，依次淘汰的页号：2，3，1，5，2，4(3)LRU：7次缺页中断，依次淘汰的页号：3，1，2，4(4)CLOCK：8次缺页中断，依次淘汰的页号：2，3，1，5，43. 请求分页管理系统中，假设某进程的页表内容如表所示：页号页框号有效位（存在位）0 101H 11 -- 02 254H 1页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已经包含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。
操作系统存储管理习题
操作系统存储管理习题在计算机系统中，操作系统的存储管理是一项至关重要的任务。
它负责有效地管理计算机的内存资源，以确保各个程序能够顺利运行，同时提高系统的性能和资源利用率。
首先，我们来了解一下存储管理的基本概念。
内存是计算机用于存储正在运行的程序和数据的地方。
存储管理的主要目标包括：为程序分配内存空间，避免内存碎片的产生，实现内存的保护和共享，以及在必要时进行内存的扩充。
为了实现这些目标，操作系统采用了多种存储管理技术。
其中，分区存储管理是一种较为简单的方式。
它将内存分为若干个固定大小或可变大小的分区，每个程序被分配到一个或多个分区中运行。
固定分区管理虽然简单，但容易造成内存空间的浪费；而可变分区管理则相对灵活，但可能会产生较多的外部碎片。
另一种常见的存储管理技术是页式存储管理。
在这种方式下，内存被划分为固定大小的页框，程序被划分为同样大小的页面。
通过页表将程序的页面与内存的页框进行映射。
页式存储管理有效地解决了外部碎片问题，但可能会产生内部碎片。
还有一种是段式存储管理，它将程序按照逻辑划分为不同的段，如代码段、数据段等。
每个段有自己的起始地址和长度。
段式存储管理便于程序的模块化设计和共享，但段的大小不固定，管理起来相对复杂。
在实际应用中，还常常使用段页式存储管理，它结合了段式和页式存储管理的优点。
先将程序分段，再将每个段分页，从而实现更精细的内存管理。
下面我们通过一些习题来加深对存储管理的理解。
假设一台计算机的内存为 2GB，采用页式存储管理，页面大小为4KB。
那么，页表的大小是多少？要计算页表的大小，首先需要计算内存中页面的数量。
2GB 等于2×1024×1024×1024 字节，页面大小为 4KB 即 4×1024 字节。
所以页面数量为（2×1024×1024×1024)÷（4×1024) ＝ 524288 个。
第五章 存储管理(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．若处理器有32位地址，则它的虚拟地址空间为 字节。
A ．2GB B ．4GB C ．100KB D ．640KB8．设主存容量为1MB ，外存容量为400MB ，计算机系统的地址寄存器有24位，那么虚存的最大容量是 。
A ．1MB B ．401MBC ．1MB+242 B D ．242 B9．在一个计算机系统中，其虚拟存储器的最大容量是由 E 确定的，其实际容量是由 D 确定的。
A ．计算机字长B ．内存容量C ．硬盘容量D ．内存和硬盘容量之和E ．计算机的地址结构10．以时间换空间的技术是 。
A ．分时技术B ．虚拟技术C ．并发技术D ．缓冲技术 11．有关虚拟存储器的叙述中正确的是——。
A ．要求作业运行前，必须全部装入内存，且在运行中必须常驻内存B ．要求作业运行前，不必全部装入内存，且在运行中不必常驻内存C ．要求作业运行前，不必全部装入内存，但在运行中必须常驻内存D ．要求作业运行前，必须全部装入内存，且在运行中不必常驻内存 12．在请求分页系统中，分页是由 实现的。
操作系统第5章习题
缺页 缺 缺 缺 缺 缺 缺 缺
21 3 4 41 3 3 24 1 1 02 4 4
缺缺
02 1 3 0
1
02 1 3 3
2
0211
3
022
4
00
缺页 缺 缺 缺 缺
24 0 21 3 4 34 0 21 3 4 13 4 02 1 3 21 3 40 2 1 02 1 34 0 2
缺 缺 缺缺 缺 缺
置换算法的好坏将直接映像到系统的性能，不适当的算法可 能会导致进程发生抖动，即刚被换出的页面很快又被访问 ，需要重新调入，为此，又需要选一页调出；而此刚被换 出的页，很快又要被访问，因而又需要将它调入，如此频 繁的更换页面，进程发生了抖动。
一个好的页面置换算法，应具有较低的页面更换频率。从理 论上讲，应将那些以后不在访问的页面换出，或把哪些在 较长时间内不会再访问的页面调出。
✓ 在动态分区存储管理中采用_移__动____技术可集中分散的
空闲区。
✓ 动、_态最_分_先_区_存__储和管_理_最_中_佳_常_用_。的分配主存的算法有__最__差___
页式管理
【例】分页系统中页面是为（ ）的。 A 用户所感知 B 操作系统所感知 C 编译系统所感知 D 连接装配程序所感知 【答案】B
【例】在可变式分区管理中，采用拼接技术的目的是（）。 A 合并空闲区 B 合并分配区 C 增加主存容量 D 便于地址转换 【答案】A
【例】以动态分区式内存管理中，倾向于优先使用低址部分 空闲区的算法是（）；
能使内存空间中空闲区分布较均匀的算法是（）； 每次分配时把既能满足要求，又是最小的空闲区分配给进程
【例】请求分页系统中一个进程访问页面的次序为：0，2， 1，3，0，2，4，0，2，1，3，4，利用FIFO算法，当 进程使用3个页框时缺页（）次，使用4个页框时缺页（） 次（缺页次数含初始调入次数）
第5章存储管理自测题
17．在页式存储管理系统中，常用的页面淘汰算法有： ① 选择淘汰不再使用或最远的将来才使用的页； ② 选择淘汰在主存驻留时间最长的页； ③ 选
择淘汰离当前时刻最近的一段时间内使用得最少的页。 答；①最佳算法 ②先进先出算法 ③最近最少使用
1、试述缺页中断与一般中断的主要区别
1
5
5
缺页 *
*
*
*
*
*
缺页率为：6/12。
由上述结果可以看出，增加分配给作业的内存块数可以降低缺页率。
(2)根据所给页面走向，使用先进先出页面淘汰算法时， 页面置换情况如下： 缺页率为：9/12
走向 4 3 2 1 4 3 5 4 3 2 1 5
块1 4 4 4 1 1 1 5
55
块2
333444
7、在一个请求分页存储管理系统中，一个作业的页 面走向为4、3、2、1、4、3、5、4、3、2、1、5，当 分配给该作业的物理块数分别为3、4时，试计算采用 下述页面淘汰算法时的缺页率(假设开始执行时主存 中没有页面)，并比较所得结果。
(1)最佳置换淘汰算法 (2)先进先出淘汰算法 (3)最近最久末使用淘汰算法
(3)根据所给页面走向，使用最近最久未使用页面淘汰算法时， 页面置换情况如下： 缺页率为：10/12
走向 4 3 2 1 4 3 5 4 3 2 1 5
块1 4 4 4 1 1 1 5
222
块2
333444
411
块3
22233
335
缺页 * * * * * * *
***
走向 4 3 2 1 4 3 5 4 3 2 1 5
6．很好地解决了“零头”问题的存储管理方法是 · A. 页式存储管理 B．段式存储管理 C. 多重分区管理 D．可变式分区管理
操作系统习题第五章
操作系统习题第五章第五章⼀、问答题1、简述页式虚拟存储管理的基本原理。
2、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？3、简述虚拟存储器的实现原理。
4、简述快表的作⽤。
5、什么是紧凑？什么时候紧凑？6、⽐较存储管理中的连续分配和离散分配⽅式。
7、当系统中的地址空间⾮常⼤时（例如32位），会给页表的设计带来什么问题？请给出⼀个⽅案并分析其优缺点。
8、缺页中断和⼀般中断有什么区别？9、简述分页存储管理的基本思想和页表的作⽤。
10、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？11、叙述简单Clock置换算法的实现⽅案。
12、解释静态重定位与动态重定位。
13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。
18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。
20、简述分页和分段的区别21什么叫可重⼊代码？22、局部性原理可以体现在哪两个⽅⾯，其具体含义是什么？23、分页和分段的主要区别是什么？⼆、计算题1、现有⼀分页虚拟存取管理系统，其页表保存在寄存器中。
若有⼀个可⽤的空页或被替换的页未被修改，则它处理⼀个缺页中断需要8ms。
如果被替换的页已被修改，则处理⼀个缺页中断需要20ms。
内存存取时间为1µs。
假定70％被替换的页被修改过，为保证有效存取时间不超过2µs，可接受的最⼤缺页率是多少？2、某虚拟存储器的⽤户空间共有32个页⾯，每页1KB，内存16KB。
假定某时刻系统为⽤户的第0、1、2、3页分别分配的物理块号为5、10、4、7，给定虚拟地址093CH，请将其变换为物埋地址。
3、在⼀分页存储管理系统中，逻辑地址长度为16位，页⾯⼤⼩为4096字节，现有⼀逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？4、在⼀个段式存储管理系统中，其段表为：试求下列逻辑地址对应的物理地址是什么？5，指令和数据的缓存命中率为75%；访问快表和缓存的时间为10ns，更新⼀次快表的时间为10µs，更新⼀个缓存块的时间为20µs。
第五章 存储管理 练习题
第四章存储管理练习题(一)单项选择题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．段内地址≤段表中对应段的限长l0．提高主存利用率主要是通过( )实现的。
A．内存分配B．内存保护c．地址转换D．内存扩充11．( )判断到“逻辑地址＞限长寄存器值”时，形成—个“地址越界”的程序性中断事件。
A．一个存储分区管理B．固定分区存储管理；c．可变分区存储管理D．段式存储管理12．可变分区存储管理时采用的地址转换公式为( )。
A．绝对地址＝界限寄存器值＋逻辑地址B.绝对地址＝下限寄存器值＋逻辑地址C.绝对地址＝基址寄存器值＋逻辑地址D．绝对地址＝块号×块长÷页内地址13．公式“绝对地址＝下限寄存器+逻辑地址”被用来在( )中做地址转换。
操作系统第5章习题
操作系统第5章习题第五章习题1、设有8页的逻辑地址，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是 ( 13 )位，物理地址⾄少（ 15 ）位页内偏移量10 因为2^10=10242^3=8 有效位=10+3 2^5=32 物理地址⾄少为10+52、分区分配内存管理⽅式的主要保护措施是（）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个页⾯，开始时是空的，则页⾯失效次数是（ 6）4、在固定分区分配中，每个分区的⼤⼩是（）A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同根据作业长度固定5、分页式存储管理的主要特点是（）A、不要求将作业装⼊到内存的连续区域B、不要求将作业同时全部装⼊到内存的连续区域C、不要求进⾏缺页中断处理D、不要求进⾏页⾯置换6、采⽤分段存储管理的系统中，若地址⽤24位表⽰，其中8位表⽰段号，则允许每段的最⼤长度是（ 64K ）7、分页式虚拟存储系统中，页⾯的⼤⼩与可能产⽣的缺页中断次数（）A、成正⽐B、成反⽐C、⽆关D、成固定⽐例8、在某系统中采⽤基址、限长寄存器的⽅法来保护存储信息，判断是否超界的判别式为（ L>L＇≥0 ）9、在请求分页式存储管理中，若采⽤FIFO页⾯置换算法，则当分配的页⾯数增加时，缺页中断的次数（）A、减少C、⽆影响D、可能增加也可能减少10、在段页式存储管理系统中，内存等分成（页），程序按逻辑模块划分成若⼲（段）11、虚拟存储管理系统的基础是程序的（）理论A、局部性B、全局性C、动态性D、虚拟性12、（FIFO ）页⾯淘汰算法会产⽣Belady现象13、在下列存储管理⽅案中，不适⽤与多道程序设计系统的是（）A、单⽤户连续分配B、可变式存储管理C、固定分区式存储管理D、页式存储管理14、在分区分配算法中，⾸次适应算法倾向于优先利⽤内存中的（低地址）部分的空闲分区，从⽽保留了（⾼地址）部分的⼤空闲区。
操作系统第五章习题
操作系统第五章习题第五章⼀、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定。
2．使⽤覆盖与对换技术的主要⽬的是（扩充内存）。
3．地址重定位可分为（静态地址重定位）和（动态地址重定位）两种。
4．在分页式存储管理的页表⾥，主要应该包含（页号）和（页⾯号）两个信息。
5．静态重定位在程序（装⼊内存）时进⾏，动态重定位在程序（执⾏）时进⾏。
6．在分页式存储管理中，如果页⾯置换算法选择不当，则会使系统出现（抖动）现象。
7．在请求分页式存储管理中采⽤先进先出（FIFO ）页⾯淘汰算法时，增加分配给作业的块数时，（缺页中断）的次数有可能会增加。
8．在请求分页式存储管理中，页⾯淘汰是由于（）引起的，页⾯的置换算法常⽤的是（）和（）。
9．分区管理中采⽤“⾸次适应算法”时，应将空闲区按（地址递增）次序登记在空闲区表中。
10、内存信息保护⽅法有、、。
11、段页式存储管理中，作业的地址空间是维的。
⼆、选择1．虚拟存储器的最⼤容量是由 B 决定的。
A ．内、外存容量之和B ．计算机系统的地址结构C ．作业的相对地址空间D ．作业的绝对地址空间2．采⽤先进先出页⾯淘汰算法的系统中，⼀进程在内存占3块（开始为空），页⾯访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。
运⾏时会产⽣次缺页中断。
A ．7B ．8C ．9D 101 2 3 4 1 2 5 1 2 3 4 5 6页⾯⾛向→ 3个内存块→缺页计数→3．系统出现“抖动”现象的主要原因是由于引起的。
A 置换算法选择不当B ．交换的信息量太⼤C ．内存容量不⾜D ．采⽤页式存储管理策略4．实现虚拟存储器的⽬的是。
A ．进⾏存储保护B ．允许程序浮动C ．允许程序移动D 扩充主存容量5．在实⾏分页式存储管理系统中，分页是由完成的。
A ．程序员B ．⽤户C ．操作员D 系统6．采⽤静态重定位⽅式装⼊的作业，在作业执⾏过程中（）进⾏地址转换。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
存储管理测试题
一、单项选择题，在四个备选答案中选一个合适的答案
1．属于内存连续分配方式的是（A ）。
A．固定分区分配方式B．分段存储管理方式
C．分页存储管理方式D．段页式存储管理方式
2．为进程分配连续内存的是（C ）。
A．分页存储管理B．分段存储管理
C．可变分区管理D．段页式存储管理
3．可变分区管理中的（B ）算法，空闲区按其大小递增次序组成链。
A．首次适应B．最佳适应C．下次首次适应D．最坏适应
4．关于分段存储管理说法错误的是（C ）。
A．便于编程B．便于分段共享C．便于内存分配D．能动态链接
5．在下面的页面置换算法中，（D）是实际上难以实现的
A．先进先出置换算法B．最近最久未使用置换算法
C．clock 置换算法D．最佳置换算法
6．以下不是存储管理处理的功能有（D）。
A．为每个程序安排内存空间B．保护运行程序不受干扰
C．将运行中程序的地址转换成物理地址D．决定哪个进程的程序和数据切换到内存中
二、填空题
1．在分区存储管理中，存储保护有两种方法：界限寄存器法和__存储保护键法_________。
2．在分页存储管理方式中，地址结构有页号P和位移量W组成，地址转换时页号P与页表长度L进行比较，如果___ P≥L ________，则产生越界中断。
3．分区存储管理中存在内零头的是___固定分区________分配方式。
4．请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和___请求式调页________。
5．动态地址重定位是在___程序的执行________过程中完成地址变换的。
6．一个用户程序中含有代码段A、代码段B和数据段，当该程序在段页式管理机构中运行时，系统至少为该用户程序建立________1___个段表。
三、判断改错题
判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。
1．页面最佳置换算法是一种性能最好，且容易实现的算法。
[答案]：×，将“且容易实现”改成“但实际上不能实现”。
2．采用静态重定位方式装入内存的程序可以在内存中被移动。
[答案]：×，将“可以”改成“不可以”。
3．可变式分区分配方式为某作业分配内存时，分配给的区域大小往往大于该作业的大小。
[答案]：×，将“往往大于”改成“等于”。
4．请求分页系统中的页表表项中修改位，表示该页调入内存后是否允许修改。
[答案]：×，将“允许修改”改成“已经修改”。
四、简答题
1．什么是动态重定位？它有什么好处？
[答案]：动态重定位是指在程序执行过程中进行的地址重定位，即可使装配模块不加任何修
改就装入内存。
好处主要有2个，一是被装入的程序可以在内存中移动而不影响其程序正确运行；二是程序的若干个相对独立的目标模块可以装在不相邻的内存区域。
2．什么是虚拟存储器？有何特征？
[答案]：虚拟存储器是具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的存储器系统。
虚拟存储器有如下4个特性：
离散性，内存采用离散分配方式。
多次性，一个作业运行时可分多次调入内存运行。
对换性，作业运作业行过程中在内存和外存对换区之间换进、换出。
虚拟性，从逻辑上对内存容量进行扩充。
五、应用题
1．假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串：1,2,3,4,2,1,4,5,2,1,2,3。
问：（1）若按最近最久未使用（LRU）页面置换算法，请问将发生缺页中断的次数和缺页率（开始3页不算缺页），并画图示意。
（2）若页面大小为1KB，试给出虚地址(12345)8对应的物理地址（仍用8进制表示，假定该虚页对应的内存物理块号为7）。
[答案]：（1）页面引用串如下：1 2 3 4 2 1 4 5 2 1 2 3
缺页次数F＝6次，缺页率f=6/12=50%。
（2）因为页面为1KB，所以页内地址占10位，虚地址对应的物理块号为7
所以虚地址(12345)8=(1010011100101)2=(101)2(0011100101)2
转换(111)2(0011100101)2=(1110011100101)2=(16345)8
2．假定某请求分页存储管理系统中，进程的页面引用串为：1,2,3,4,1,2,3,5,4,3,2,1。
若系统分配给该进程内存物理块是3块。
要求：
（1）若按先进先出FIFO页面置换算法，请给出发生缺页的次数F（开始的3页不算缺页），并画图示意。
（2）若页面大小为2KB，试给出虚地址8进制数654321对应的物理地址（仍用8进制数表示，假定该页已装在内存的物理块号为7）。
34321。