存储器管理练习及参考答案
练习四 (存储器管理答案)
16．现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3,且T1〈T2〈T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间是_______。
A）T1+T2+T3 B）（T1+T2+T3）/3
C）（T1+2T2+3T3）/3D）（3T1+2T2+T3）/3
C）内存容量＋外存容量D）计算机的地址结构
4．在可变式分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间要求的是_____。
A)最先适应算法B）最佳适应算
C）最差适应算法D）固定式分区方法
5．在虚拟存储系统中，若进，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生_____次缺页中断。
三．填空题
1．操作系统为程序员提供的接口是_程序接口_______，为一般用户提供的接口是__命令接口______。
2．一个作业的运行时间假定为1小时，它在系统中等待了3个小时，那么该作业的周转时间__4____个小时，响应比是__4_____。
3．所谓系统调用，就是用户在程序中调用__操作系统_______所提供的一些子功能。
1 760K 30K
2 480K 20K
3 370K 20K
一逻辑地址为（2 154），它对应的物理地址为_____
A）120K+2B）480K+154C）2+480K D）30K+154
14．在一个页式存储管理系统中，页表内容如下所示：
页号块号
1 2
21
2 6
3 3
4 7
存储管理习题与答案作业
存储管理习题与答案作业科目：存储管理题型：选择题1. 存储器是计算机的什么部分？A. 输入设备B. 输出设备C. 控制器D. 主存储器2. 下列哪一个不是存储器的分类？A. RAMB. ROMC. SRAMD. CPU3. 存储器根据存储介质的不同，才能分为哪几类？A. RAM、ROMB. 磁盘、磁带C. 半导体存储器、磁存储器D. 虚拟内存、缓存4. 内存容量的大小通常以什么单位表示？A. 秒B. 毫秒C. 千字节D. 比特5. 存储器的访问速度快慢取决于什么？A. 存储器的容量大小B. 存储器的供电电压C. 存储器的读写速度D. 存储器的质量答案：1.D 2.D 3.C 4.C 5.C题型：填空题1. 存储器中存储二进制数的最小单位是__________。
2. RAM是指__________存储器，存储的信息是易失性的。
3. 存储器根据连接CPU的总线的不同可分为三种类型，它们分别是__________、__________和IO存储器。
4. 主板上的南桥芯片负责控制 __________ 方向的数据传输。
5. 存储器容量的单位有字节、千字节、__________、吉字节、太字节等。
答案：1.位(bit) 2.随机存取 3.主存储器、高速缓存、输入输出 4.南北 5.兆字节题型：判断题1. 存储器只能存储二进制数据。
（）2. 存储器是计算机辅助设备。
（）3. RAM是易失性存储器，关机后存储的信息不会丢失。
（）4. 地址总线的作用是传输存储器地址信息。
（）5. 虚拟内存是一种硬件设备。
（）答案：1.√ 2.× 3.× 4.√ 5.×题型：简答题1. 请简述CPU对存储器的访问过程。
2. 什么是高速缓存？它的作用是什么？3. 虚拟内存的作用是什么？它是如何实现的？4. 存储器容量的大小与存储器地址有什么关系？5. 存储器的读操作和写操作有什么区别？答案略。
(完整版)存储器习题及参考答案
习题四参考答案1．某机主存储器有16位地址，字长为8位。
（1）如果用1k×4位的RAM芯片构成该存储器，需要多少片芯片？（2）该存储器能存放多少字节的信息？（3）片选逻辑需要多少位地址？解：需要存储器总容量为：16K×8位，故，（1）需要1k×4位的RAM芯片位32片。
（2）该存储器存放16K字节的信息。
（3）片选逻辑需要4位地址。
2. 用8k×8位的静态RAM芯片构成64kB的存储器，要求：（1）计算所需芯片数。
（2）画出该存储器组成逻辑框图。
解：（1）所需芯片8片。
（2）逻辑图为：3. 用64k×1位的DRAM芯片构成256k×8位存储器，要求：（1）画出该存储器的逻辑框图。
（2）计算所需芯片数。
（3）采用分散刷新方式，如每单元刷新间隔不超过2ms，则刷新信号周期是多少？如采用集中刷新方式，存储器刷新一遍最少用多少读/写周期？解：（1）（2）所需芯片为32片。
（3）设读写周期为0.5微妙，则采用分散式刷新方式的刷新信号周期为1微妙。
因为64K ×1的存储矩阵是由四个128×128的矩阵构成，刷新时4个存储矩阵同时对128个元素操作，一次刷新就可完成512个元素，整个芯片只有128次刷新操作就可全部完成。
所以存储器刷新一遍最少用128个读/写周期。
4. 用8k×8位的EPROM芯片组成32k×16位的只读存储器，试问：（1）数据寄存器多少位？（2）地址寄存器多少位？（3）共需多少个EPROM芯片？（4）画出该只读存储器的逻辑框图？解：因为只读存储器的容量为：32k×16，所以：（1）数据寄存器16位。
（2）地址寄存器15位。
（3）共需8个EPROM芯片？（4）逻辑框图为：5. 某机器中，已经配有0000H～3FFFH的ROM区域，现在再用8k×8位的RAM芯片形成32k ×8位的存储区域，CPU地址总线为A0～A15，数据总线为D0～D7，控制信号为R/W（读/写）、MREQ（访存），要求：（1）画出地址译码方案。
存储管理习题和答案作业
第5章一．选择题（40题）1.主存用来存放__D_。
A.程序B.数据C.微程序D.程序和数据2.下列存储器中，速度最慢的是_C__。
A.半导体存储器B.光盘存储器C.磁带存储器D.硬盘存储器3.某一SRAM芯片，容量为16KB×1位，则其地址线有__A__。
A.14根B.16K根C.16根D.32根4.下列部件中，存取速度最慢的是_B__。
A.光盘存储器B.CPU存储器C.软盘存储器D.硬盘存储器5.在主存和CPU之间增加Cache的目的是_C__。
A.扩大主存的容量B.增加CPU中通用寄存器的数量C.解决CPU和主存之间的速度匹配D.代替CPU中的寄存器工作6.计算机的存储器采用分级存储体系的目的是__D_。
A.便于读／写数据B.减小机箱的体积C.便于系统升级D.解决存储容量、价格与存取速度间的矛盾7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。
A.23B.25C.50D.208.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。
A.全相联映射B.直接映射C.组相联映射D.混合映射9.处理机有32位地址，则它的虚拟地址空间为_B__字节。
A.2GBB.4GBC.100KBD.640KB10.虚拟内存的容量只受__D_的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11.以下_B__不是段式存储管理系统的优点。
A.方便编程B.方便内存管理C.方便程序共享D.方便对程序保护12.在可变分区分配方案中，最佳适应法是将空闲块按_C__次序排序。
A.地址递增B.地址递减C.大小递增D.大小递减13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要_C__。
计算机操作系统习题(存储器管理)
19、请求分页存储管理中，若把页面尺寸增加一 倍，在程序顺序执行时，则一般缺页中断次数会 （ B ）。 A．增加 B．减少 C．不变 D．可能增加 也可能减少 20、碎片是指（ D ）。 A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区 D、未被使用，而又暂时不能使用的存储区
E、利用交换技术扩充内存时，设计时必须考虑的 问题是：如何减少信息交换量、降低交换所用的时 间； F、在现代操作系统中，不允许用户干预内存的分 配； G、采用动态重定位技术的系统，目标程序可以不 经任何改动，而装入物理内存； H、页式存储管理中，一个作业可以占用不连续的 内存空间，而段式存储管理，一个作业则是占用连 续的内存空间。
11、 文件的存储器是分成大小相等的 物理块 ，并以它为单位交换信息。 12、 从资源分配的角度看，可以把设备分为独 占设备和共享设备。打印机属于 独占 设备，而磁 盘属于 共享 设备。 13、 虚拟设备是通过 SPOOLing 技术 把 独占 设备变成能为若干用户 共享 的设备。 14、 通道是一个独立于 cpu 的专管 的处理机，它控制 与内存之间的信息交换。
空闲区表项按( A.地址从大到小 )进行排列。 B.地址从小到大
C.尺寸从大到小
主要受( )的限制。
D.尺寸从小到大
32．在提供虚拟存储的系统中，用户的逻辑地址空间 A.内存空闲块的大小 B．外存的大小 C．计算机编址 范围 D．页表大小
33．在页式管理中，页表的始址存放在(D )
A．内存中 B.存储页面表中 C.联想存储器中 D.寄存器中 34．在段页式存储管理中，其虚拟地址空间是( ) A.一维 B.二维 C.三维 D．层次
3． 在存储器管理中，页面是信息的________单 位，分段是信息的________单位。页面大小由 _________确定，分段大小由_________确定。 5、从用户的源程序进入系统到相应程序的机器上 运行，所经历的主要处理阶段有____________， ____________，____________， ____________和____________。
存储器管理习题及答案
存储器管理一、单项选择题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、LRUC、LFUD、最近最不常用调度算法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 ）。
最新--01-存储器练习题-带参考答案资料
最新--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、容量⼩，速度快，成本低B、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 )。
第4章存储器管理-题库及参考答案
第4章存储器管理－选择题参考答案一、选择题1.【2011统考】在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是()A.编辑B.编译C.链接D.装载2.下面关于存储管理的叙述中，正确的是()A.存储保护的目的是限制内存的分配B.在内存为M、有N个用户的分时系统中，每个用户占M/N的内存空间C.在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间D.实现虚拟内存管理必须有相应硬件的支持3.在使用交换技术时，若一个进程正在()，则不能交换出主存。
A.创建B.I/O操作C.处于临界段D.死锁4.在存储管理中，采用覆盖与交换技术的目的是()A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享5.【2009统考】分区分配内存管理方式的主要保护措施是()A.界地址保护B.程序代码保护C.数据保护D.保护6．【2010统考】某基于动态分区存储管理的计算机，其主存容量为.55MB(初始为空)，采用最佳适配算法，分配和释放的顺序为;分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是()A.7MBB.9MBC.10MBD.15MB7.段页式存储管理中，地址映射表是()A.每个进程一张段表，两张页表B.每个进程的每个段一张段表，一张页表C.每个进程一张段表，每个段一张页表D.每个进程一张页表，每个段一张段表8.内存保护需要由()完成，以保证进程空间不被非法访问A.操作系统B.硬件机构C.操作系统和硬件机构合作D.操作系统或者硬件机构独立完成9.存储管理方案中，()可采用覆盖技术A.单一连续存储管理B.可变分区存储管理C.段式存储管理D.段页式存储管理10.在可变分区分配方案中，某一进程完成后，系统回收其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是()A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区 11．设内存的分配情况如图所示。
存储器管理练习二答案
答案：C
14．页式存储管理中，若不使用快表，则采用二级页表时，每访问一 个操作数要访问主存（ A．1次 答案：C ） D．4次 B．2次 C．3次
2019年专升本 操作系统原理
15．存储介质上可连续存储信息的一个区域称为“块”，下列关于“块”的 错误概念是（ ） A．块是主存储器与存储设备进行信息交换的逻辑单位 B．每次交换总是交换一块或整数块信息 C．存储设备的类型是决定块的大小的因素之一
20.采用二级页表的页式管理系统中，在不用快表时每取一条指令或一
个操作数需访问主存次数为_________。 答案：3
2019年专升本 操作系统原理
四、简答题
1.试问：页式存储管理中有没有碎片?试解释之。 有碎片。作业按页分配，最后一页一般装不满，剩下的空闲区又不能 给其他作业用，形成内部碎片。 2、分页式存储器的地址分成页号和页内地址两部分，但它仍是线性（ 一维）地址。为什么？ 分页完全是系统的行为，故分页系统中，用户程序的地址是属于单一
程序设计方法称为______。
答案：多道程序设计 2.计算机中常用的寄存器有通用寄存器、控制寄存器和______。
答案：指令寄存器
3.作业在执行前完成地址转换，并在执行过程中不能移动位置的地址转 换方式是______。 答案：静态重定位（静态地址转换）
2019年专升本 操作系统原理
4.采用可变分区方式管理主存时，主存中的空闲区数目和大小是在不断
A.单用户连续
答案：C
B.固定分区 C.可变分区 D.页式虚拟
10、采用可变分区管理主存时，某作业的释放不仅不会在空闲区表中
增加项，反而减少一项，则说明该作业
A.有上邻空闲区 闲区 答案：C B.有下邻空闲区 C.既有上邻空闲区，又有下邻空闲区 D.既无上邻空闲区，又无下邻空
(完整版)存储管理习题与答案作业
第5章一．选择题（40题）1.主存用来存放__D_。
A.程序B.数据C.微程序D.程序和数据2.下列存储器中，速度最慢的是_C__。
A.半导体存储器B.光盘存储器C.磁带存储器D.硬盘存储器3.某一SRAM芯片，容量为16KB×1位，则其地址线有__A__。
A.14根B.16K根C.16根D.32根4.下列部件中，存取速度最慢的是_B__。
A.光盘存储器B.CPU存储器C.软盘存储器D.硬盘存储器5.在主存和CPU之间增加Cache的目的是_C__。
A.扩大主存的容量B.增加CPU中通用寄存器的数量C.解决CPU和主存之间的速度匹配D.代替CPU中的寄存器工作6.计算机的存储器采用分级存储体系的目的是__D_。
A.便于读／写数据B.减小机箱的体积C.便于系统升级D.解决存储容量、价格与存取速度间的矛盾7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。
A.23B.25C.50D.208.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。
A.全相联映射B.直接映射C.组相联映射D.混合映射9.处理机有32位地址，则它的虚拟地址空间为_B__字节。
A.2GBB.4GBC.100KBD.640KB10.虚拟内存的容量只受__D_的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11.以下_B__不是段式存储管理系统的优点。
A.方便编程B.方便内存管理C.方便程序共享D.方便对程序保护12.在可变分区分配方案中，最佳适应法是将空闲块按_C__次序排序。
A.地址递增B.地址递减C.大小递增D.大小递减13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要_C__。
存储器管理练习及参考答案
存储器管理练习及参考答案、 单 项选择题： 1、存储管理的目的是（C ）。
A. 方便用户C.方便用户和提高主存空间的利用率 2、（ A ）存储管理不适合多道程序设计。
B .固定分区存储管理4、提高主存利用率主要是通过（ A ）实现的。
A. 内存分配B.内存保护C.地址映射 D .内存扩充5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（ C ）功能 实现的。
A. 内存分配B.地址映射C.内存保护 D .内存扩充6、 最佳适应分配算法的空闲区是（B ）。
A. 按大小递减顺序排序 B .按大小递增顺序排序 C.按地址由小到大排列D.按地址由大到小排列7、 地址重定位的对象是（ B ）。
A. 源程序B. 目标程序C. 编译程序D. 汇编程序 8、 采用可变分区存储管理方式管理主存时，使用移动技术可以（B ）。
A.加快作业执行速度B.集中分散的空闲区C.扩大主存容量D.加快地址转换9、 如下存储管理方式中， （ A ）一般采用静态重定位方式进行逻辑地址到物理地址的转 换。
A. 固定分区存储管理方式 C.可变分区存储管理方式10、很好地解决了内存零头问题的存储管理方法是（A ）。
A.页式存储管理B.段式存储管理 11、设基址寄存器的内容为 1000，在采用动态重定位的系统中，当执行指令“ Load A,2000 ” 时，操作数的实际地址是（ C ）。
A.1000B.2000C.3000D.400012、 对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、 （ B ）。
A.地址映射B.虚拟存储C.分区管理D.物理存储器的扩充13、 地址转换或叫重定位的工作是将（C ）A.绝对地址转换为逻辑地址B.逻辑地址转换为浮动地址C.逻辑地址转换为绝对地址D.绝对地址转换为浮动地址14、 段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。
A.基址寄存器和限长寄存器 B •段表C.界限寄存器D. 上、下限寄存器C.可变分区存储管理D.页式存储管理3、静态重定位是在作业的（B ）进行的，动态重定位是在作业的（A. 编译过程中 B •装入过程中C .修改过程中D ）进行的。
第4章存储器管理 答案
答案：4.1[解答]1.b,由于对换空间的硬盘利用率已达97.7%，所以硬盘容量成为制约cpu利用率的主要因素2.d。
3.b,最佳适应算法的空白区按由小到大排列。
4.a,覆盖技术是早期扩大存储容量的一种技术，并在单一连续区存储管理中使用。
5.b,页式存储管理的特点是不要求作业装入到内存连续区域，而页式虚拟管理的特点是在不要求作业装入到内存连续区域的基础上又允许作业只装入其部分内容到内存即可运行。
6.d.由于是将上邻空闲区、下邻空闲区和回收区合并为一个空闲区，故空闲区数反而减少了一个。
7.c．虚拟存储器的出现正式基于程序的局部性。
8.c.9.c.10.a,导致页面频繁调入调出（即抖动）的根本原因是置换算法不当。
11..b,发生缺页中断是在一条指令的执行中出现的，该指令并未执行完，故缺页消除后应重新执行刚才被中断的这条指令12.d.13.b14.b15.d16.c17.c18.a19.a20.a21.b22.a23.d24.a4.3[解答]1.地址长度越界缺页访问权限错误2.低地址高地址3.静态重定位动态重定位4.主存空间地址重定位主存的扩充5.作业地址空间不能超过存储空间6.13 157.178 超过段长而产生越界中断8.主存辅存逻辑地址物理地址地址映射9.重定位装配程序硬件地址变换机构10.越界保护存取控制11．逻辑物理12．页号及页内位移段号及段内位移简答题：4.1[解答]为了给大作业（其地址空间超过主存可用空间）用户提供方便，使他们不再承担主存和辅存的具体分配管理工作，而由操作系统把主存和辅存统一管理起来并实现自动交换。
即一个大作业在执行时，一部分地址空间在主存，而另一部分在辅存，当访问的信息不在主存时，由操作系统（而不是由程序设置的I/O指令）将其从辅存调入主存。
从效果上看，该计算机系统好像为用户提供了一个容量比主存大得多的存储器，这个存储器称为虚拟存储器。
注意：这样的存储器实际上并不存在，而只是在系统中增加了自动交换功能，使用户感觉到有一个很大的主存，而且在编写程序时也不再受主存容量的限制了。
chapter4存储器管理(答案)
1.多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过 B 来实现的。
A.内存分配 B.内存保护 C.内存扩充 D.地址映射2.动态重定位是在作业的 中进行的。
A.编译过程B.装入过程C.连接过程D.执行过程 3.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲表，造成空闲数减1的情况是 D 。
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区4.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？查课本那么，逻辑地址（2，88）对应的物理地址是 178 ，逻辑地址（4，100）对应的物理地址是 产生越界中断 。
6.最佳适应算法的空白区是 B 。
A.按大小递减顺序排列B.按大小递增顺序排列C.按地址由小到大排列D.按地址由大到小排列7.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是 A 字节，程序最多占有 D 页。
A.210 B.10 C.14 D.214 E.24 F.2248.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是 13 位，物理地址至少是 15 位。
9.外部碎片出现在D 。
A.固定分区分配B.分页存储系统C.段页式存储系统D.动态分区分配E.段式存储系统10.在采用页式存储管理的系统中，某作业J （或某进程P ）的逻辑地址空间位4页（每页2048字节），且已知该作业的页面映像表（即页表）如下表所示。
11位的页表索引和12位的页偏移量。
请问：页面长度是多少？在虚地址空间中最多有多少页面(均要求具体的数值)？页面长度：212，虚拟地址空间中最多有211个页面12.在存储器的可变分区管理中，作业装入内存时，采用的是 静态 重定位方式。
13.（2002，华中科技大学）某操作系统采用分区存储管理技术。
存储器管理习题及答案
术
9.动态重定位技术依赖于(A)。
A、重定位装入程序B、重定位寄存器C、地址结构D、目标
ห้องสมุดไป่ตู้程序
10.(D)存储管理兼顾了段式在逻辑上清晰与页式在存储管理上方便的优点。
A、 分 段B、 分 页C、可 变 分 区 方
式D段页式
11. 在可变分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻 空闲区合并,修改空闲区表使空闲区始址改变但空闲区数不变的就是(A)情况。
解：
列表模拟J1—J5进入内存情况如下
初始空闲分 区状态
J1进入后 空闲分区的 状态
J2进入后 空闲分区的 状态
J3进入后 空闲分区的 状态
J4进入后 空闲分区的 状态
没有满足J5运行条 件的空闲分 区
32K
21K
10K
5K
228K
100K
2、某系统采用分页存储管理方式,拥有逻辑空间32页,每页2K,拥有物理空间1M
A、外存存储器用户区B、外存存储器系统区C、主存储器用户区D主
存储器系统区
15.下述(B)页面置换算法会产生Belady现象。
A、 最 佳 置 换 算 法B、 先 进 先 出 算 法C、LRU算
法D、Clock算法
16.作业执行中发生了缺页中断,经操作系统处理后,应让其执行(B)指令。
A、被中断的前一条B、被中断的后一条C、被中断的
A、先进先出调度算法B LRUC、LFUD最近最
不常用调度算法
7.在存储管理中,采用覆盖与交换技术的目的就是(A)。
A、节省主存空间B、物理上扩充主存容量C、提高CPU的效率D、实现主
存共享
存储器管理练习及参考答案
存储器管理练习及参考答案一、单项选择题：1、存储管理的目的是（ C ）。
A.方便用户B.提高主存空间的利用率C.方便用户和提高主存空间的利用率D.增加主存实际容量2、（ A ）存储管理不适合多道程序设计。
A.单一连续分区B.固定分区存储管理C.可变分区存储管理D.页式存储管理3、静态重定位是在作业的（B ）进行的，动态重定位是在作业的（ D ）进行的。
A.编译过程中B.装入过程中C.修改过程中D.执行过程中4、提高主存利用率主要是通过（ A ）实现的。
A.内存分配B.内存保护C.地址映射D.内存扩充5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（C ）功能实现的。
A.内存分配B.地址映射C.内存保护D.内存扩充6、最佳适应分配算法的空闲区是（B ）。
A.按大小递减顺序排序B.按大小递增顺序排序C.按地址由小到大排列D.按地址由大到小排列7、地址重定位的对象是（B ）。
A.源程序B.目标程序C.编译程序D.汇编程序8、采用可变分区存储管理方式管理主存时，使用移动技术可以（B ）。
A.加快作业执行速度B.集中分散的空闲区C.扩大主存容量D.加快地址转换9、如下存储管理方式中，（A ）一般采用静态重定位方式进行逻辑地址到物理地址的转换。
A.固定分区存储管理方式B.段式存储管理方式C.可变分区存储管理方式D.页式存储管理方式10、很好地解决了内存零头问题的存储管理方法是（ A ）。
A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理11、设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“Load A,2000”时，操作数的实际地址是（ C ）。
A.1000B.2000C.3000D.400012、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、（ B ）。
A.地址映射B.虚拟存储C.分区管理D.物理存储器的扩充13、地址转换或叫重定位的工作是将（ C ）A.绝对地址转换为逻辑地址B.逻辑地址转换为浮动地址C.逻辑地址转换为绝对地址D.绝对地址转换为浮动地址14、段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。
存储管理练习题一(带答案)
存储管理练习题一一、单项选择题1.采用可重入程序是通过使用（）的法来改善响应时间的。
A 减少用户数目B 改变时间片长短C 加快对换速度D 减少对换信息量（D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。
可重入程序是通过减少对换信息量来改善系统响应时间的。
可重入程序主要通过共享来使用同一块存储空间的，或者通过动态的式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。
由此来减少对换信息量。
）2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（）A 基址寄存器和很长寄存器B 段表C 界限寄存器D 上、下限寄存器答案：B3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。
A 界限寄存器≤绝对地址≤最址B 下限地址≤绝对地址<上限地址C 基址寄存器容≤绝对地址≤限长寄存器容D基址寄存器容<绝对地址<限长寄存器容答案：B固定分区存储管理（适合多道程序设计）1.分区的定义固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。
2.固定分区存储管理的特点（1）分区大小固定（2）分区数目固定。
3.主存空间的分配与回收存储管理设置“分区分配表”来说明各分区的分配和使用情况。
表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。
标志位为“0”表示分区空间，非“0”表示分区已被占用。
当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。
否则，该作业暂时不能装入。
作业运行结束后，根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。
4.地址转换和存储保护因作业存放区域不会改变，可采用静态重定位式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。
第4章 存储器管理练习
第四章 存储器管理一、名词解释1.逻辑地址、物理地址、地址映射2.静态链接、装入时动态链接、运行时动态链接3.虚拟存储器、页面置换算法二、单项选择题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.4 B.5 C.6 D.74.设内存分配情况如下图所示。
若要申请一块40K 字节的内存空间，采用最佳适应算法，则所得到的分区首址为（ ）。
A.100 B.190K C.330K D.410K0100K 180K 190K 280K 330K 390K 410K 512K-1内存分配情况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.采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
存储器管理练习及参考答案一、单项选择题：1、存储管理的目的是（ C ）。
A.方便用户B.提高主存空间的利用率C.方便用户和提高主存空间的利用率D.增加主存实际容量2、（ A ）存储管理不适合多道程序设计。
A.单一连续分区B.固定分区存储管理C.可变分区存储管理D.页式存储管理3、静态重定位是在作业的（B ）进行的，动态重定位是在作业的（ D ）进行的。
A.编译过程中B.装入过程中C.修改过程中D.执行过程中4、提高主存利用率主要是通过（ A ）实现的。
A.内存分配B.内存保护C.地址映射D.内存扩充5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（C ）功能实现的。
A.内存分配B.地址映射C.内存保护D.内存扩充6、最佳适应分配算法的空闲区是（B ）。
A.按大小递减顺序排序B.按大小递增顺序排序C.按地址由小到大排列D.按地址由大到小排列7、地址重定位的对象是（B ）。
A.源程序B.目标程序C.编译程序D.汇编程序8、采用可变分区存储管理方式管理主存时，使用移动技术可以（B ）。
A.加快作业执行速度B.集中分散的空闲区C.扩大主存容量D.加快地址转换9、如下存储管理方式中，（A ）一般采用静态重定位方式进行逻辑地址到物理地址的转换。
A.固定分区存储管理方式B.段式存储管理方式C.可变分区存储管理方式D.页式存储管理方式10、很好地解决了内存零头问题的存储管理方法是（ A ）。
A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理11、设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“Load A,2000”时，操作数的实际地址是（ C ）。
A.1000B.2000C.3000D.400012、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、（ B ）。
A.地址映射B.虚拟存储C.分区管理D.物理存储器的扩充13、地址转换或叫重定位的工作是将（ C ）A.绝对地址转换为逻辑地址B.逻辑地址转换为浮动地址C.逻辑地址转换为绝对地址D.绝对地址转换为浮动地址14、段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。
A. 基址寄存器和限长寄存器B.段表C. 界限寄存器D.上、下限寄存器15、分页系统的页面是为（ B ）所感知的，对（）是透明的。
A.用户/操作系统B.操作系统/用户C.编译系统/操作系统D.连接程序/编译系统16、段式存储管理中，要求（C ）。
A.段内地址不连续B.段与段之间的地址连续C.段内地址连续D.每段不可独立编程17、在页式管理中，页表的起始地址存放在（D ）中。
A.内存B.外存C.程序D.寄存器18、在段式存储管理系统中，每次从主存中取指令或取操作数，至少需要（B ）次访问内存。
A.1B.2C.3D.419、在页式存储管理系统中，每次从主存中取指令或取操作数，至少需要（B ）次访问内存。
A.1B.2C.3D.420、下面哪种内存管理方法能更好满足用户要求？（ A ）。
A.分段存储管理B.分页存储管理C.可变分区存储管理D.固定分区存储管理21、存储分配后程序不再“搬家”的是（D ），仍然允许“搬家”的是（B）。
A.动态分配B.动态重定位C.静态分配D.静态重定位22、动态重定位技术依赖于（B ）。
A.重定位装入程序B.重定位寄存器C.地址结构D.目标程序23、虚拟存储器的最大容量（ B ）。
A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定24、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ D ）次缺页中断。
A.7B.8C.9D.1025、在请求分页系统中，LRU算法是指（ B ）。
A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰26、虚拟存储器是（D ）。
A.可提高计算机运算速度的设备B.容量扩大了的主存实际空间C.通过SPOOLING技术实现的D.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间27、请求页式管理中，缺页中断率与进程所分得的内存页面数、（B ）和进程页面流的走向等因素有关。
A.页表的位置B.页面置换算法C.外存管理算法D.进程调度算法28、在页式存储管理中，每当CPU形成一个有效地址时，则要查找页面。
这一工作是由（C ）实现的。
A.查表程序B.存取控制C.硬件自动D.软件自动29、若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。
A.2GBB.4GBC.100KBD.640KB30、在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是（ D ）。
A.单用户连续存储管理B.固定分区存储管理C.页式存储管理D.页式虚拟存储管理31、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（C ）的限制。
A.主存的大小B.辅存的大小C.计算机编址范围D.主存中用户区域的大小32、虚拟存储管理系统的基础是程序的（A ）理论。
A.局部性B.全局性C.动态性D.虚拟性33、系统“抖动”现象的发生是由（ A ）引起的。
A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案34、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B ）。
A.224B.216C.28D.23235、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ D ）完成的。
A.程序员B.编译地址C.用户D.系统二、填空题：1、页式存储管理的逻辑地址由两部分组成：（）和（）；段式存储管理的逻辑地址由两部分组成：（）和（）。
（页号，页内地址，段号，段内地址）2、分页和分段的区别是（）的大小是固定的，（）的大小是不固定的；（）对用户是可见的，（）对用户是不可见的；（）的地址空间是二维的，（）的地址空间是一维的。
（页，段，段，页，段，页）3、在存储器的管理中，常用（）的方式来摆脱主存容量的限制。
（虚拟存储管理）4、虚拟存储器的容量由计算机系统的（）和（）决定的。
（地址结构、内存）5、实现虚拟存储技术，需要有一定的物质基础，其一是（），其二是（），其三是（）。
（请求分页/段的页/段表机制、缺页/段中断、地址变换机构）6、请求页式管理是一种（）页式管理，它的（）与静态页式管理相同，也是通过查找（）来完成的，但是静态页式管理要求作业或进程在（）全部装入（）。
（具有请求功能和置换功能的、地址变换机构、页表、运行前、内存）7、主存中一系列物理存储单元的集合称为（）。
（存储空间）8、在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（）；前者的大小只受（）限制，而后者的大小受（）限制。
（物理地址空间、机器的地址长度、物理内存大小）9、在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由（）来决定的。
（逻辑地址结构）10、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（）。
（地址越界中断）11、页表表目的主要内容包括（）；段表表目的主要内容包括（）。
（页号、块号；段号、段长、起始地址）三、综合题：1、画出页式存储管理的地址转换图。
2、什么叫虚拟存储器？其特征是什么？有哪几种实现方式？（虚拟存储器：略；特征：多次性、对换性、虚拟性；三种实现方式：请求分页、请求分段、虚拟段页式）3、某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，问：这样的地址结构下，一页有多少字节（210字节即1024个字节）？逻辑地址可有多少页（26即64页）？一个作业最大空间是多少（216字节）？有一个程序，访问的逻辑地址分别是2058（2058除以页面大小即1024所得的商的整数部分为页号，余数为页内地址，下同）、3072和1023，请问它们的页号是多少、页内地址是多少？4、一个由3个页面（页号为0、1、2）、每页有2048个字节组成的程序，把它装入一个由8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入情况如下表所示，请根据页表计算出下列逻辑地址对应的物理地址。
（1）100 （2）2617 （3）5196（1）100除以2048得到商的整数部分是0，余数为100，所以页号为0，页内地址是100，查页表得知该页装入4号物理块，物理地址为4×2048+100=8292（2）7×2048+569（3）1×2048+1005、在一分页存储管理系统中，某作业的页表如下所示，已知页面大小为1024字节，请将逻辑地址1011、2148、1011：页面号为0，页内地址为1011，2×1024+1011=2148：页面号为2，页内地址为100，1×1024+100=3000：页面号为2，页内地址为952，1×1024+952=4000：页面号为3，页内地址为928，6×1024+928=6、某系统采用段式管理，一个作业由3段组成，段表如下，请计算出下列逻辑地址对应的绝对地址：（1）0，123 （220+123=343）（2）1，30 （1700+30=1730）（3）2，88（23+88=111）7、在下图的段表中，对于下面的逻辑地址，求对应的物理地址。
（1）0，430 （219+430=649）（2）3，400 （1327+400=1727）（3）1，10 （3200+10=2310）（4）2，5008、某页式存储管理系统的主存容量为64KB，被分成16块，块号为0、1、2、…、15，设某作业J有4页，被分别装入主存的2、4、1、5块中。
（1）写出作业J的页表。
（2）写出作业J的每一页在主存中的起始地址。
（1）（20号页面的起始地址为2×4KB1号页面的起始地址为4×4KB2号页面的起始地址为1×4KB3号页面的起始地址为5×4KB9、试述分页系统和分段系统的主要区别。
10、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位（24为16，211为2048，所以逻辑地址至少为15位）？内存空间多大（23为8，211为2048，所以内存空间为14位）？11、在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面置换算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。