存储器管理习题及答案
操作系统存储管理习题(共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％是属于后一种情 况。
计算机操作系统第四章存储器管理复习资料
第四章存储器管理第一部分教材习题（P159）15、在具有快表的段页式存储管理方式中，如何实现地址变换？答：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。
进行地址变换时，首先利用段号S，将它与段长TL进行比较。
若S<TL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。
在段页式系统中，为了获得一条指令或数据，须三次访问内存。
第一次访问内存中的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。
显然，这使访问内存的次数增加了近两倍。
为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。
每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。
19、虚拟存储器有哪些特征？其中最本质的特征是什么？答：虚拟存储器有以下特征：多次性：一个作业被分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。
多次性是虚拟存储器最重要的特征，任何其他的存储器管理方式都不具有这一特征。
因此，认为虚拟存储器是具有多次性特征的存储器系统。
对换性：允许在作业的运行过程中进行换进、换出，也即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）；甚至还允许将暂不运行的进程调至外存，待它们重又具备运行条件时再调入内存。
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．页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读次主存。
《操作系统》习题集：第3章 存储管理
第3章存储管理-习题集一、选择题1.把作业空间中使用的逻辑地址变为内存中物理地址称为（）。
【＊，★，联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用（）技术。
【＊，★，联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理方式的主要保护措施是（）。
（注：分区包括“固定分区”和“可变分区”）【＊＊，09考研】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.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）。
【＊＊，★，10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中，主存的分配是（）。
【＊，联考】A. 以块为单位进行B. 以作业的大小分配C. 以物理段进行分配D. 以逻辑记录大小进行分配10.首次适应算法的空闲分区是（）。
【＊＊，★，联考】A. 按大小递减顺序连在一起B. 按大小递增顺序连在一起C. 按地址由小到大排列D. 按地址由大到小排列11.最佳适应算法的空闲分区是（）。
第三章 存储系统练习题(答案)
24、下列因素中，与Cache的命中率无 关的是 (A) 。 A. 主存的存取时间； B. 块的大小； C. Cache的组织方式； D. Cache的容量。
25、在Cache的地址映射中，若主存中的 任意一块均可映射到Cache内的任意一行 的位置上，则这种方法称为 (A) 。 A.全相联映射； B.直接映射； C.组相联映射； D.混合映射。
38、组成2M × 8bit的内存，可以使用 ( C) 。 A. 1M × 8bit进行并联 ； B. 1M × 4bit 进行串联； C. 2M × 4bit 进行并联； D. 2M × 4bit 进行串联。 39、RAM芯片串联时可以 (B) 。 A. 增加存储器字长； B. 增加存储单元数量； C. 提高存储器速度； D. 降低存储器的平均价格。
I/O3~I/O0
…
……ຫໍສະໝຸດ 第5题图 4片2114的连接
（1）图示的连接组成了几部 分存储区域？共有多大的存储容量？ 字长是多少？ 【解答】 图中组成了两部分存储区域； 容量为2K × 8，即字长8位。 （2）写出每部分存储区域的地址范围。 【解答】 第1、2片2114地址范围是—— FC00H~FFFFH（A15~A10=111111）； 第3、4片2114地址范围是—— 7C00H~7FFFH（A15~A10=011111）。
27、下列说法中正确的是 ( C ) 。 A. 虚拟存储器技术提高了计算机的速度； B. 若主存由两部分组成，容量分别为2n和 2m，则主存地址共需要n+m位； C. 闪存是一种高密度、非易失性的读/写 半导体存储器； D. 存取时间是指连续两次读操作所需最 小时间间隔。
28、下列说法中正确的是 (C) 。 A. 半导体RAM信息可读可写，且断电后 仍能保持记忆； B. 半导体DRAM是易失性的，而SRAM则 不是； C. SRAM只有在电源不掉的时候，所存信 息是不易失的。 29、通常计算机的内存储器可采用 ( A ) 。 A. RAM和ROM； B. ROM； C. RAM。
2015-2016-01存储器练习题带参考答案
存储器练习题参考答案一、选择题（75+7题）1、计算机系统中的存储器系统是指( D )。
A、RAM存储器B、ROM存储器C、主存储器D、主存储器和外存储器2、存储器是计算机系统中的记忆设备，它主要用来( C )。
A、存放数据B、存放程序C、存放数据和程序D、存放微程序3、存储单元是指( B )。
A、存放一个二进制信息位的存储元B、存放一个机器字的所有存储元集合C、存放一个字节的所有存储元集合D、存放两个字节的所有存储元集合4、计算机的存储器采用分级存储体系的主要目的是( D )。
A、便于读写数据B、减小机箱的体积C、便于系统升级D、解决存储容量、价格和存取速度之间的矛盾5、存储周期是指( C )。
A、存储器的读出时间B、存储器的写入时间C、存储器进行连续读和写操作所允许的最短时间间隔D、存储器进行连续写操作所允许的最短时间间隔6、和外存储器相比，内存储器的特点是( C )。
A、容量大，速度快，成本低B、容量大，速度慢，成本高C、容量小，速度快，成本高D、容量小，速度快，成本低7、某计算机字长16位，它的存储容量64K，若按字编址，那么它的寻址范围是( B )。
A、0～64KB、0～32KC、0～64KBD、0～32KB8、某SRAM芯片，其存储容量为64K×16位，该芯片的地址线和数据线数目为( D )。
A、64,16B、16,64C、64,8D、16,169、某DRAM芯片，其存储容量为512K×8位，该芯片的地址线和数据线数目为( D )。
A、8,512B、512,8C、18,8D、19，810、某机字长32位，存储容量1MB，若按字编址，它的寻址范围是( C )。
A、0～1MB、0～512KBC、0～256KD、0～256KB11、某计算机字长32位，其存储容量为4MB，若按字编址，它的寻址范围是( A )。
A、0～1MB、0～4MBC、0～4MD、0～1MB12、某计算机字长32位，其存储容量为4MB，若按半字编址，它的寻址范围( C )。
操作系统习题及答案四
习题四存储管理一、单项选择题1、存储管理的目的是（）。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、外存（如磁盘）上存放的程序和数据（）。
A．可由CPU直接访问B．必须在CPU访问之前移入内存C．是必须由文件系统管理的D．必须由进程调度程序管理3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。
A.源程序B.目标程序C.可执行程序D.非执行程序4、固定分区存储管理一般采用( )进行主存空间的分配。
A.最先适应分配算法B.最优适应分配算法C.最坏适应分配算法D.顺序分配算法5、经过（），目标程序可以不经过任何改动而装入物理内存单元。
A.静态重定位B.动态重定位C.编译或汇编D.存储扩充6、若处理器有32位地址，则它的虚拟地址空间为（）字节。
A.2GBB.4GBC.100KBD.640KB7、首次适应算法的空闲区是（）。
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、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A．224 B．216 C．28 D．23214、在固定分区分配中，每个分区的大小是_______。
操作系统存储管理习题
第十一页，编辑于星期三：五点 三十三分。
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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
存储器管理
一、单项选择题
1．下列（ A ）存储方式不能实现虚拟存储器。
A、分区 B、页式 C、段式 D、段页式
2．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进
行高效调度尽可能地避免（ D ）。
A、碎片 B、CPU空闲 C、多重中断 D、抖动
3．分页式存储管理的主要特点是（ C ）。
A、要求处理缺页中断 B、要求扩充主存容量
C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装人主存
4．LRU页面调度算法淘汰（B ）的页。
A、最近最少使用 B、最近最久未使用 C、最先进入主存 D、将来
最久使用
5．分区管理要求对每一个作业都分配（ A ）的主存单元。
A、地址连续 B、若干地址不连续的 C、若干连续的页 D、若
干不连续的帧
6．页面置换算法中（ A ）不是基于程序执行的局部性理论。
A、先进先出调度算法 B、LRU C、LFU D、最近最
不常用调度算法
7．在存储管理中，采用覆盖与交换技术的目的是（ A ）。
A、节省主存空间 B、物理上扩充主存容量C、提高CPU的效率 D、实现主
存共享
8．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲
块，如何决定淘汰已在主存的块时，（B）的选择是很重要的。
A、地址变换 B、页面调度算法 C、对换方式 D、覆盖技
术
9．动态重定位技术依赖于（ A ）。
A、重定位装入程序 B、重定位寄存器 C、地址结构 D、目标
程序
10．（ D ）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分段 B、分页 C、可变分区方
式 D、段页式
11．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与
相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（A）情
况。
A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲区
C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻
空闲区
12．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（ A ）
顺序排列。
A、地址递增 B、长度递增 C、地址递
减 D、长度递减
13．在固定分区分配中，每个分区的大小是（ C ）。
A、随作业长度变化 B、相同 C、可以不同但预先固定 D、可以不同但根据作业
长度固定
14．存储管理主要管理的是（ C ）。
A、外存存储器用户区 B、外存存储器系统区 C、主存储器用户区 D、主
存储器系统区
15．下述（ B ）页面置换算法会产生Belady现象。
A、最佳置换算法 B、先进先出算法 C、LRU算
法 D、Clock算法
16．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（ B ）指令。
A、被中断的前一条 B、被中断的后一条 C、被中断的 D、启动时的
第一条
17.可变分区方式常用的主存分配算法中，（ A ）总是找到能满足作业要求的最
小空闲区分配。
A、最佳适应算法 B、首次适应算法 C、最坏适应算法 D、循环
首次适应算法
18.可变分区方式常用的主存分配算法中，（ C ）总是找到能满足作业要求的最
大空闲区分配。
A、最佳适应算法 B、首次适应算法 C、最坏适应算法 D、循环首
次适应算法
二、应用题
1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空
闲区的大小为32K，10K，5K，228K，100K。现有五个作业J1，J2，J3，J4和
J5。它们各需主存11K，10K，108K，28K，115K。若采用首次适应分配算法能
把这五个作业按J1～J5的次序全部装入主存吗你认为按怎样的次序装入这五个
作业可时主存空间的利用率最高
解：
列表模拟J1—J5进入内存情况如下
初始空闲分区状态 J1进入后空闲分区的状态 J2进入后空闲分区的状态 J3进入后空闲分区的状态 J4进入后空闲分区的状态 没有满足
J5运行条
件的空闲分
区
32K 21K
10K
5K
228K
100K
2.某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K，拥有物理空间
1M。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表项有多少项每项至少有多少位
答：进程的页表项最多为32项；若不考虑访问权限,每个页表项至少9位.
（3）如果物理空间减少一半，页表结构应相应作怎样的改变
答：如果物理空间减半,则页表中页表项数不变,但每项的长度可减少1位.
3.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现
有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相
应的物理地址是多少
解：
4096B=2^12B
16位寻址一共2^16B
分页存储.共分的页：2^16/2^12=2^4=16 共分16页.
第0页的地址范围 0 - FFFH
第1页的地址范围 1000H - 1FFFH
第2页得地址范围 2000H - 2FFFH
....
第11页 B000H - BFFFH
第15页 F000H - FFFFH
2F6AH=10 1111 0110 1010 在2页的范围对应物理块11
所以物理地址为：
2F6AH - 2000H + B000H = F6AH + B000H= BF6AH
4.在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4
页先装入主存），页的引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，
7，0，1，若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断依次
淘汰的页分是什么
解：
（1）FIFO调度算法，共发生了3次缺页中断，一次淘汰的页为7,2,1
（2）LRu 调度算法，共发生了3次缺页中断，一次淘汰的页为7,1,4