第五、六章 存储器管理 练习题
第五、六章存储器管理练习题
(一)单项选择题
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．在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示( )。
A．归还区有下邻空闲区 B．归还区有上邻空闲区
C．归还区有上、下邻空闲区 D．归还区无相邻空闲区
9．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合( )表示归还区有上邻空闲区。
A．第j栏始址＝Ｓ+Ｌ B．第j栏始址+长度＝Ｓ
C．第j栏始址+长度＝Ｓ且第k栏始址＝S+L D．不满足A、B、Ｃ任一条件
10．碎片现象的存在使( )。
A．主存空间利用率降低 B．主存空间利用率提高
C．主存空间利用率得以改善 D．主存空间利用率不受影响
11．最佳适应分配算法把空闲区( )。
A．按地址顺序从小到大登记在空闲区表中 B．按地址顺序从大到小登记在空闲区表个
C．按长度以递增顺序登记在空闲区表中 D.按长度以递减顺序登记在空闲区表中
12．分页存储管理时，每读写一个数据，要访问( )主存。
A．1次 B．2次 C．3次 D．4次
13．段式存储管理中分段是由用户决定的，因此( )。
Ａ．段内的地址和段间的地址都是连续的
B．段内的地址是连续的，而段间的地址是不连续的
C．段内的地址是不连续的，而段间的地址是连续的
D．段内的地址和段间的地址都是不连续的
14．可变分区存储管理的( )总是按作业要求挑选一个最大的空闲区。
A．顺序分配算法 B．最先适应分配算法 C．最优适应分配算法 D．最坏适应分配算法15．虚拟存储器的容量是由计算机的地址结构决定的，若cPu有32位地址，则它的虚地址空间为( )字节。
A．2G B．4G C．100K D．640K
16．抖动是指( )。
A.使用机器时，造成屏幕闪烁的现象
B．刚被调出的页面又立即被装入所形成的频繁装入／调出的现象
C．系统盘有问题，造成系统不稳定的现象
D．由于主存分配不当，偶然造成主存不够的现象
17．( )不是页面调度常用算法。 A先进先出调度算法 B．后进先出调度算法 c．最近最少用调度算法 D．最近最不常用调度算法
18．在页面调度中，有一种调度算法采用堆栈方法选择( )
A．最先装入主页的页 B．最少使用的页 C．最近最久未使用的页 D．最晚装入的页
19．在段式存储管理中，( )。
A．段间绝对地址一定不连续 B．段间逻辑地址必定连续
C．以段为单位分配，每段分配一个连续主存区 D．每段是等长的
20．虚拟存储技术不能以( )为基础。
A.分区存储管理 B．段式存储管理 C．页式存储管理 D．段页式存储管理
(二)填空题
l．＿＿＿可被处理器直接访问，但处理器不能直接访问辅助存储器。
2．用户程序中使用的是逻辑地址，而处理器执行程序时要按＿＿＿访问主存。
3．每个用户都可认为自己的作业和数据可放在一组从＿＿＿地址开始的连续空间中，这种地址称为＿＿＿．
4．把逻辑地址转换成绝对地址的工作称为＿＿＿或＿＿＿。
5.重定位的方式有两种，＿＿＿把作业的指令和数据地址在作业装入时全部转换成绝对地址；＿＿＿，则在每条指令执行时才做地址转换工作。
6.＿＿＿的存储管理把用户作为一个连续的分区分配给一个作业使用。
7．用可变分区方式管理主存储器时，可采用＿＿＿使分散的空闲区集中起来，提高主存空间的利用率。
8．在页式存储管理时，要求程序中的逻辑地址进行分页，页的大小与＿＿＿大小一致。
9．根据页表等可用公式“＿＿＿×＿＿＿+页内地址”求出绝对地址。
10．页式存储管理作地址重定位时，实际上是把＿＿＿作为绝对地址的高位地址，而＿＿＿作为它的低地址部分。
11．页式存储管理按给定的逻辑地址读写时，要访问两次主存，第一次＿＿＿，第二次＿＿＿。12．把一段时间内总是经常访问的某些页登记在＿＿＿中，可实现快速查找，并提高指令执行速度。
13．＿＿＿实际上是为扩大主存容量而采用的一种设计技巧，从用户角度看，好像计算机系统提供了容量很大的主存储器。
14．在页式虚拟存储管理中，若欲访问的页面不在主存中，则产生一个＿＿＿，由操作系统把当前所需的页面装入主存储器中。
15．在页面调度时，如果刚被调出页面又要立即装入，而装入不久的页面又被选中调出，这种频繁的装入／调出现象称为＿＿＿。
16．缺页中断率与分配给作业的主存块数有关，分配给作业的主存块数多，能＿＿＿缺页中断率；反之，缺页中断率就＿＿＿。
(三)简答题
1．简述存储管理的功能。
2．为什么要做“重定位”?何谓静态重定位和动态重定位?
3．可变分区方式常用的主存分配算法有哪几种？
4．何谓页表和快表?它们各起什么作用?
5．段式和页式存储管理的地址结构相似，它们有什么实质性差异?
6.简述虚拟存储器的工作原理。
(四)计算题
1．采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业Ja，Jb，Jc，Jd和Je，它们所需的主存依次为10K、15K，l02K，26K和80K，如果采用最先适应分配算法能把这五个作业按Ja～Je的次序全部装入主存吗?用什么分配算法装入这五个作业可使主存的利用率最高?
2．在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页面顺序为7，０，1，2，3，０，4，3，2，3，6，7，3，１，5，7，6，2，6，7。请问用FIＦＯ和LRu调度算法时，它们的缺页中断率分别是多少?
3．现有一个作业，在段式存储管理的系统中已为主存分配建立了如表4—1所示的段表
段号段长主存起始地址
0 680 1760
1 160 1000
2 200 1560
3 890 2800
请回答下列问题：(1)段式存储管理如何完成重定位? (2)计算该作业访问[0，550],[2，186]，[1，300]和[4，655](方括号中第一个元素为段号，第二个元素为段内地址)时的绝对地址。
答案：
(一)单项选择题
1．C 2．D 3．A 4．D 5．A 6．B 7．B 8．A 9．B 10．A 11．C 12 B 13．B 14．D 15．B 16．B 17．B 18．C 19．C 20．A
(二)填空题
1．主存储器 2．绝对地址( 或物理地址) 3．0，逻辑地址 4．重定位，地址转换 5．静态重定位，动态重定位 7．一个分区(或单连续) 8．块 9．块号，块长 10．块号，页内地址 11．按页号读出页表中对应的块号，按计算出来的绝对地址进行读写 12．快表 13．虚拟存储器 14．缺页中断 15．抖动(或颠簸) 16．降低
(三)简答题
1．简述存储管理的功能。
答：存储管理的功能主要有下列四个方面：(1)主存空间的分配和去配，以主存空间分配表为依据作主存分配，并在作业撤离后回收主存空间。(2)实现逻辑地址到绝对地址的转换，这种转换需要与硬件配合完成。(3)主存空间的共享与保护。(4)主存空间的扩充，采用某些技术，为用户提供一个虚拟存储器。
2．为什么要做“重定位”?何谓静态重定位和动态重定位?
答：由于程序中的逻辑地址和实际分配后主存储器的绝对地址往往是不一致的，为使处理器能按实际地址正确地访问主存，必须做地址转换，即“重定位”。静态重定位是在装入一个作业时，把作业指令地址和数据地址全部转换成绝对地址。动态重定位在装入作业时，不进行地址转换，而是在执行过程产，每执行一条指令时，由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。
3．可变分区方式常用的主存分配算法有哪几种？
答：常用的主存分配算法有：最先适应分配算法，最佳适应算法和最坏适应算法。
4．何谓页表和快表?它们各起什么作用?
答：页表指出逻辑地址中的页号与所占主存块号的对应关系。页式存储管理在用动态重定位方式装入作业时、要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写内存数据时cPu要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。
5．段式和页式存储管理的地址结构相似，它们有什么实质性差异?
答：页式存储管理提供连续的逻辑地址．由系统进行分页；而段式存储管理中作业的分段是由用户决定的，每段独立编程，因此段间的逻辑地址是不连续的。
6.简述虚拟存储器的工作原理。
答：把作业信息保留在磁盘上，当作业请求装入时，只将其中一部分先装入主存储器，作业执行时若要访问的信息不在主存中，则再设法把这些信息装入主存。这就是虚拟存储器的工作原理。
(四)计算题
1．采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业Ja，Jb，Jc，Jd和Je，它们所需的主存依次为10K、15K，l02K，26K和80K，如果采用最先适应分配算法能把这五个作业按Ja～Je的次序全部装入主存吗?用什么分配算法装入这五个作业可使主存的利用率最高?
答：按最先适应分配算法，这五个作业不能全部依次装入主存，因为前二个主存块能依次装入作业：Ja(10K)，Jb(15K)，第3块10K无法分配，第四、五块可分配给J c(102K)，Jd(26K)，最后Je(180K)无法装入主存。
用最优适应分配算法，能使主存的利用率最高，此时，这五个主存块依次装入了五个作业，它们是：Jb(15K)，Jd(26K)，Ja(10K)，Je(180K)，Jc(102K)。
2．在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页面顺序为7，０，1，2，3，０，4，3，2，3，6，7，3，１，5，7，6，2，6，7。请问用FIＦＯ和LRu调度算法时，它们的缺页中断率分别是多少?
2．(1)用列表法列出FIFO算法页面装入调出情况, 可见，共产生13次缺页中断(*表示有缺页中断)。
(2)用列表法列出LRU算法页面装入调出情况：
可见共产生12次缺页中断(*表示有缺页中断),注意：本题假设最初的四页也是通过缺页中断装入的。
3．现有一个作业，在段式存储管理的系统中已为主存分配建立了下表所示的段表
请回答下列问题：(1)段式存储管理如何完成重定位? (2)计算该作业访问[0，550],[2，186]，[1，300]和[4，655](方括号中第一个元素为段号，第二个元素为段内地址)时的绝对地址。答：(1)段式存储管理重定位过程为:①根据逻辑地址中的段号找到段表中相应表目。②根据段内地址＜该段限长，确定是否越界。③若不越界，则绝对地址=段起始地址+段内地址
(2)[0，550]，因为550＜680 所以绝对地址＝1760+550＝2310；
[2，186]，因为86＜200 所以绝对地址＝1560+186＝1746；
[1，300]，因为300＞200 所以该逻辑地址越界，系统发出“地址越界”程序性中断事件；
[4，655]，查找段表，没有段号为4的表项，故地址非法。
如有侵权请联系告知删除，感谢你们的配合！
分存储器管理
实验7分页存储器管理 实验性质：验证＋设计 建议学时：2学时 一、实验目的 学习i386处理器的二级页表硬件机制，理解分页存储器管理原理。 查看EOS应用程序进程和系统进程的二级页表映射信息，理解页目录和页表的管理方式。 编程修改页目录和页表的映射关系，理解分页地址变换原理。 二、预备知识 阅读本书第6章。了解i386处理器的二级页表硬件机制，EOS操作系统的分页存储器管理方式，以及进程地址空间的内存分布。 三、实验内容 准备实验 按照下面的步骤准备本次实验： 1. 启动OS Lab。 2. 新建一个EOS应用程序项目。 查看EOS应用程序进程的页目录和页表 使用OS Lab打开本实验文件夹中的和文件（将文件拖动到OS Lab窗口中释放即可打开）。仔细阅读这两个文件中的源代码和注释，main函数的流程图可以参见图16-1。 按照下面的步骤查看EOS应用程序进程的页目录和页表： 1. 使用文件中的源代码替换之前创建的EOS应用程序项目中文件中的 源代码。
2. 右键点击“项目管理器”窗口中的“源文件”文件夹节点，在弹出 的快捷菜单中选择“添加”中的“添加新文件”。 3. 在弹出的“添加新文件”对话框中选择“asm 源文件”模板。 4. 在“名称”中输入文件名称“func”。 5. 点击“添加”按钮添加并自动打开文件。 6. 将文件中的源代码复制到文件中。 7. 按F7生成修改后的EOS应用程序项目。 8. 按F5启动调试。 9. 应用程序执行的过程中，会将该进程的二级页表映射信息输出到虚 拟机窗口和OS Lab“输出”窗口中，输出内容如图16-2（a）。 10. 将“输出”窗口中的内容复制到一个文本文件中。 图16-2：（a）EOS应用程序进程的二级页表映射信息（b）有应用程序进程时，系统进程的二级页表映射信息图16-2（a）中第一行是CR3寄存器的值，也就是页目录所在的页框号。第一列是页目录中有效的PDE，第二列是PDE映射的页表中有效的PTE（详细的格式可以参考源代码中的注释）。注意，在标号为0x200的PDE对应的页表中，所有的1024个PTE都是有效的，所以在图中省略了一部分。 根据图16-2（a）回答下面的问题： 应用程序进程的页目录和页表一共占用了几个物理页页框号分别是多少 映射用户地址空间（低2G）的页表的页框号是多少该页表有几个有效的PTE，或者说有几个物理页用来装载应用程序的代码、数据和堆栈页框号分别是多少 查看应用程序进程和系统进程并发时的页目录和页表 需要对EOS应用程序进行一些修改： 1. 结束之前的调试。 2. 取消第121行语句的注释（该行语句会等待10秒）。
第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.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟内存的容量只受（ D）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址字长 11、虚拟存储技术与（A ）不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理
第4章-存储器管理练习答案
第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.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术
第五章虚拟存储器附答案
第五章虚拟存储器 一、单项选择, 1.虚拟存储器的最大容量______ 。 *A.为内外存容疑之和 B.由计算机的地址结构决定（（（实际容量 C.是任意的 D.由作业的地址空间决定 虚拟存储器是利用程序的局部性原理，一个作业在运行之前，没有必要全部装入内存，而只将 当前要运行那部分页面或段装入便可以运行，英他部分放在外部存储器内，需要时再从外存调 入内存中运行，首先它的容虽必然受到外存容量的限制，其次寻址空间要受到计算机地址总线 宽度限制。最大容量（逻借容量）收内外存容捲之和决左，实际容虽受地址结构决泄。 2.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先岀页而淘汰算法, 当执行访问页号序列为1、2、3、4. 1. 2. 5. 1, 2, 3、4. 5. 6时，将产生__________________ 次缺 页中断。（开始为空，内存中无页而，3块物理块一开始会发生三次缺页。） A. 7 B. 8 C. 9 D. 10 3.实现虚拟存储器的目的是______ . A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量 4.______________________________________________________ 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行_________________________ 指令.（书本158页, （2）最后一句话） A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条 5.在请求分页存储管理中，若采用FIFO页而淘汰算法，则当分配的页面数增加时，缺页中 断的次数 _______ c（在最后一题做完后再作答）?F黎祸汉选抒:D A.减少 B.增加 C.无影响 D.可能增加也可能减少 6.虚拟存储管理系统的基础是程序的_________ 理论. A.局部性 B.全局性 C.动态性 D.虚拟性 7.下述______ 页而淘汰算法会产生Belady现象. A.先进先出* B.最近最少使用 C.最近不经常使用 D.最佳 所谓Belady现彖是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO （先 进先岀）算法时，如果对一个进程未分配它所要求的全部页而，有时就会出现分配的页而数增 多但缺页率反而提高的异常现象。 二.填空题 1.假设某程序的页面访问序列为1. 2. 3. 4. 5. 2. 3. 1. 2. 3.4. 5. 1. 2. 3.4且开始执行时主存中 没有页而，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是—13—;在
存储器管理练习及参考答案
存储器管理练习及参考答案 一、单项选择题： 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.1000 B.2000 C.3000 D.4000 12、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、（ B ）。 A.地址映射 B.虚拟存储 C.分区管理 D.物理存储器的扩充 13、地址转换或叫重定位的工作是将（ C ） A.绝对地址转换为逻辑地址 B.逻辑地址转换为浮动地址 C.逻辑地址转换为绝对地址 D.绝对地址转换为浮动地址 14、段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。 A. 基址寄存器和限长寄存器 B.段表 C. 界限寄存器 D.上、下限寄存器
储存器管理复习题.doc
Cache,主存储器，外存储器 主存储器，外存储器，Cache 外存储器，主存储器，Cache 主存储器，Cache,外存储器 第三章存储器管理 单选题 1?在计算机系统中为解决存储器在速度、容量和价格方面的矛盾，采用了多级存储装置, 在层次上组 成一个速度由快到慢，容量由小到大的多层结构。根据速度的由快到慢， 以下正确的序列是—。 A. B ? C ? D ? 2. ______________________________________ 在多道程序系统中，以下说法错误的是 _________________________________________ 。 3?可由CPU 调用执行的程序所对应的地址空间称为 _____ o 4. 程序中由符号名组成的空间称为 ____ 。 5. 程序经编译与链接后，相对地址集合而成的空间称为 ____ o 6?所谓动态重定位，地址变换是发生在__。 A. 程序装入时 B. 程序执行时 C. 程序执行前 D. 程序链接时 A _ 壬命 砧殆RR 宙如詞 EferKfr —L B ] J 口扌 IXw/TJ 口 U 坦卅〒电植存储竪苗梵种 _审户命和杓倚笛 不田知1苗确件 J ? [ ? / 『厂八J y 1 JTM 丁 >!XCT1 D 共亨程序的单—副本比较容易 & 用重定位寄存器方式进行动态重定位，如果寄存器中的地址为1000,指令中的逻辑地 址 是5()0, CPU 执行到该指令时，实际访问的物理地址是 _______ O y H 丁 八 J p A 戸坛珂住 ? I—I TAJ'q-t/ J —源程序 序 D ?执行程序
第五章虚拟存储器附答案
第五章虚拟存储器 一、单项选择题 1. 虚拟存储器的最大容量＿＿＿。 *A. 为内外存容量之和 B. 由计算机的地址结构决定（（（实际容量 C. 是任意的 D. 由作业的地址空间决定 虚拟存储器是利用程序的局部性原理，一个作业在运行之前，没有必要全部装入内存，而只将当前要运行那部分页面或段装入便可以运行，其他部分放在外部存储器内，需要时再从外存调入内存中运行，首先它的容量必然受到外存容量的限制，其次寻址空间要受到计算机地址总线宽度限制。最大容量（逻辑容量）收内外存容量之和决定，实际容量受地址结构决定。2．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1﹑2﹑3﹑4﹑1﹑2﹑5﹑1﹑2﹑3﹑4﹑5﹑6时，将产生＿＿＿次缺页中断。（开始为空，内存中无页面，3块物理块一开始会发生三次缺页。） A. 7 B. 8 C. 9 D. 10 3. 实现虚拟存储器的目的是＿＿＿. A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量 4. 作业在执行中发生了缺页中断,经操作系统处理后,应让其执行＿＿＿指令.（书本158页，（2）最后一句话） A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条 5．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数________。(在最后一题做完后再作答)答案错误选择：D A．减少 B. 增加 C. 无影响 D. 可能增加也可能减少 6. 虚拟存储管理系统的基础是程序的________理论. A. 局部性 B. 全局性 C. 动态性 D.虚拟性
操作系统考研资料：第五章 存储器管理学习辅导资料
1 第五章 存储器管理 5.1 知识点汇总 1、存储器的层次 操作系统的内存管理功能，使之操作系统中负责管理内存使用的那部分功能子集，又称主存管理。 在现代计算机系统中，存储器是信息外理的来源与归宿，占据重要位置。但是，在现有 技术条件下，任何一种存储装置，都无法同时从速度与容量两方面，满足用户的需求。实际上它们组成了一个速度由快到慢，容量由小到大的存储装置层次。 图5-1 三级存储器结构 2、内存管理的目的 ? 主存的分配和管理：当用户需要内存时,系统为之分配相应的存储空间；不需要时，及 时回收，以供其它用户使用。 ? 提高主存储器的利用率：不仅能使多道程序动态地共享主存，提高主存利用率， 最好还
能共享主存中某个区域的信息。 ?“扩充”主存容量：为用户提供比主存物理空间大得多的地址空间，以至使用户感觉他 的作业是在这样一个大的存储器中运行。(虚拟内存技术) ?存储保护：确保多道程序都在各自分配到存储区域内操作，互不干扰，防止一道程序破 坏其它作业或系统文件的信息。 程序的各个阶段：编辑―――编译―――链接―――装入―――运行 1). 编辑阶段：创建源文件 2). 编译阶段：生成目标文件 3). 连接阶段：生成可执行文件 4). 装入阶段：重定位，装入内存 5). 运行阶段：得到结果 图5-2 程序的各个阶段 3、存储器管理的功能 2
存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。 4、存储器有关概念 地址空间：程序用来访问信息所用地址单元的集合。逻辑（相对）地址的集合。由编译程序生成 存储空间：主存中物理单元的集合物理（绝对）地址的集合由装配程序等生成 （1）逻辑地址（相对地址，虚地址）用户的程序经过汇编或编译后形成目标代码，目标代码通常采用相对地址的形式，其首地址为0，其余指令中的地址都相对于首地址而编址。不能用逻辑地址在内存中读取信息 （2）物理地址（绝对地址，实地址）：内存中各物理单元的地址是从统一的基地址顺序编址。 （3）重定位：把作业地址空间中使用的逻辑地址变换成内存空间中的物理地址的过程。又称地址映射。 1）绝对装入：编译后，装入前已产生了绝对地址（内存地址），装入时不再作地址重定位。 绝对地址的产生：（1）由编译器完成，编程时使用符号地址（2）由程序员编程完成。 程序中所使用的绝对地址，可在编译或汇编时给出，也可由程序员直接赋予。但在由程序员直接给出绝对地址时，不仅要求程序员熟悉内存的使用情况，而且一旦程序或数据被修改后，可能要改变程序中的所有地址。因此，通常是宁可在程序中采用符号地址，然后在编译或汇编时，再将这些符号地址转换为绝对地址。 3
存储管理习题
存储管理练习题 (一)单项选择题 1．存储管理的目的是(C) A．方便用户 B．提高主存空间利用率 C．方便用户和提高主存利用率 D．增加主存实际容量 2为了实现存储保护，对共享区域中的信息( B )。 A．既可读，又可写 B．只可读，不可修改 C．能执行，可修改 D．既不可读,也不可写 3．单连续存储管理时，若作业地址空间大于用户空间，可用( D) 把不同时工作的段轮流装入主存区执行。 A对换技术 B．移动技术C 虚拟存储技术 D．覆盖技术 4．把一个分区的存储管理技术用于系统时，可采用(B ) 让多个用户作业轮流进入主存储器执行。 A．存储技术
B．对换技术 C．覆盖技术D 虚拟存储技术 5．动态重定位是在作业的(D )中进行的。 A．编译过程 B．装入过程 C．修改过程D 执行过程 6．(A ) 要求存储分配时具有连续性。 A．固定分区存储管理 B．可变分区存储管理 C．段式存储管理 D．段页式存储管理 7．固定分区存储管理一般采用(D ) 进行主存空间的分配。 A．最先适应分配算法 B．最优适应分配算法 C．最坏适应分配算法 D．顺序分配算法 8．(C ) 存储管理支持多道程序设计，算法简单，但存储碎片多。
A．段式 B．页式 C．固定分区 D．段页式 9．固定分区存储管理中存储保护用( B) 关系式进行核对。 A．逻辑地址≤限长寄存器值 B．下限寄存器值≤绝对地址≤上限寄存器值 C．界限地址≤绝对地址≤主存最大地址 D．段内地址≤段表中对应段的限长 10．提高主存利用率主要是通过(A ) 实现的。 A．内存分配 B．内存保护 C．地址转换 D．内存扩充 12．可变分区存储管理时采用的地址转换公式为(C )。A．绝对地址＝界限寄存器值＋逻辑地址 B．绝对地址＝下限寄存器值＋逻辑地址 C．绝对地址＝基址寄存器值＋逻辑地址 D．绝对地址＝块号×块长÷页内地址
操作系统存储器管理
存储器管理（固定分区、可变分区与分页式分配算法） 一、目的 本课题实验的目的是，使学生实验存储器管理系统的设计方法；加深对所学各种存储器管理方案的了解；要求采用一些常用的存储器分配算法，设计一个存储器管理模拟系统并调试运行。 二、实验内容 模拟固定分区分内存的动态分配和回收，并编程实现。 三、要求及提示 （1）建立相关的数据结构，作业控制块、已分配分区及未分配分区 （2）实现一个固定分区分配算法(实现多个分区只设置一个后备作业队列, 而每个分区设置一个后备作业队列 ,留给大家实现) （3）实现一个分区回收算法 （4）要求采用一种常用的存储器分配算法，设计一个存储器管理模拟系统。允许进行多次的分配和释放，并可向用户反馈分配和释放情况及当前内存的情况；采用“命令菜单”选择和键盘命令输入的会话方式，根据输入请求调用分配模块，或回收模块，或内存查询模块，或最终退出系统。 （5）编程实现。 （6）工具：C语言或其它高级语言 四、实验报告 1、列出调试通过程序的清单，并附上文档说明。 2、总结上机调试过程中所遇到的问题和解决方法及感想。 五参考代码: // memdos.cpp : 定义控制台应用程序的入口点。 //以下代码为4种分区,8K分区四块,16K分区3块,32分区2块, 64分区1块, 共10块 #include "stdafx.h" #include
操作系统原理-第五章 存储管理习题
5.3 习题 5.3.1 选择最合适的答案 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.1024K B.1024M C.10G D.10G+1M 10．用空白链记录内存空白块的主要缺点是（）。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11．一般而言计算机中（）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有
第四章 存储器管理 l 存储器管理的功能
第四章存储器管理 ●存储器的层次 ●用户程序的主要处理阶段 1.编辑阶段：创建源文件 2.编译阶段：生成目标文件 3.连接阶段：生成可执行文件 4.装入阶段：重定位，装入内存 5.运行阶段：得到结果 ●存储器管理的功能 存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。 ●存储器有关概念 1.逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址。 2.物理地址：内存中各物理单元的地址是从统一的基地址顺序编址。 3.重定位：把逻辑地址转变为内存的物理地址的过程。 4.静态重定位：是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修 改，即把程序的逻辑地址都改成实际的内存地址。重定位在程序装入时一次完成。
5.动态重定位：在程序执行期间，每次访问内存之间进行重定位，这种变换是靠硬件地址变换机 构实现的。 6.碎片：内存中容量太小、无法被利用的小分区。 存储管理基本技术 三种基本的存储管理技术：分区法、可重定位分区法和对换技术 1.分区法：把内存划分成若干分区，每个分区里容纳一个作业。 1)固定分区：分区的个数、分区的大小固定不变；每个分区只能放一道作业。 优点：管理方式简单。
缺点：内存空间利用率低。 2)动态分区法：分区大小和个数依作业情况而定；作业进入内存时才建分区。 优点：按需分配内存 缺点：产生大量碎片。 2.可重定位分区分配：通过紧缩可解决碎片问题；作业在内存中可以移动。 优点：解决了碎片的问题，提高了主存利用率； 缺点：增加了开销。，但须消耗大量的CPU时间。 3.对换技术：作业（或进程）在内存和磁盘之间交换，换出暂时不能运行的作业（或进程）；换入具备运行条件的作业（或进程）。 ●虚拟存储器 1.虚拟存储器：是由操作系统提供的一个假想的特大存储器 2.虚拟存储器的基本特征： 1)虚拟扩充：不是物理上，而是逻辑上扩充了内存容量 2)部分装入：每个作业不是全部一次性地装入内存，而是只装入一部分 3)离散分配：不必占用连续的空间，而是“见缝插针”。 4)多次对换：所需的全部程序和数据要分成多次调入内存 3.虚拟存储器受到的限制： 1)指令中表示地址的字长 2)外存的容量 ●分页存储管理技术 1.分页的概念 1)逻辑空间等分为页； 2)物理空间等分为块，与页面大小相同； 3)逻辑地址表示：（如，页面大小为1K） 4)内存分配原则：以块为单位，逻辑上相邻的页可以分配在不相邻的内存块中。
习题解答——第5章存储管理
第5章思考与练习题 7．在一个分区存储管理系统中，按地址排列的内存空闲分区的大小是：10KB、4KB、20KB、18KB、7KB、9KB、12KB和15KB。对于以下的请求 a) 12KB b) 10KB c) 9KB （1）如果采用首次适应法将分配到哪些空闲分区 （2）采用最佳适应法又如何 解答： （1）首次适应法空闲链情况 10KB→4KB→20KB→18KB→7KB→9KB→12KB→15KB （a）满足12K请求，分配20KB的空闲块，分配后的链表情况 10KB→4KB→8KB→18KB→7KB→9KB→12KB→15KB （b）满足10K请求，分配10KB的空闲块，分配后的链表情况 4KB→8KB→18KB→7KB→9KB→12KB→15KB （c）满足9K请求，分配18KB的空闲块，分配后的链表情况 4KB→8KB→9KB→7KB→9KB→12KB→15KB （2）最佳适应法空闲链情况 4KB→7KB→9KB→10KB→12KB→15KB→18KB→20KB （a）满足12K请求，分配12KB的空闲块，分配后的链表情况 4KB→7KB→9KB→10KB→15KB→18KB→20KB （b）满足10K请求，分配10KB的空闲块，分配后的链表情况 4KB→7KB→9KB→15KB→18KB→20KB （c）满足9K请求，分配9KB的空闲块，分配后的链表情况 4KB→7KB→15KB→18KB→20KB
首次适应法最佳适应法（a）12K20K12K （b）10K10K10K （c）9K18K9K 8．某虚拟存储器的用户地址空间有32个页面，每页大小为1KB。内存的大小为16KB。 假设某用户的页表如下： 页号存储块号 05 110 24 37 试将虚拟地址0x0A5C和0x093C变换为物理地址。 解答： 页大小为1K，页内位移占10位。 虚拟地址0X0A5C： 0X0A5C0000 页号为2，查页表得到存储块号为4。 0000X125C 虚拟地址0X093C： 0X093C0000 页号为2，查页表得到存储块号为4。 0000X113C
第五章讲义存储器管理
第五章 存储器管理 存储管理是指存储器资源（主要指内存并涉及外存）的管理。 – 存储器资源的组织（如内存的组织方式） – 地址变换（逻辑地址与物理地址的对应关系维护） – 虚拟存储的调度算法 5.1 存储器的层次结构 5.1.1存储器基本知识 存储器的功能是保存数据，存储器的发展方向是高速、大容量和小体积。 – 内存在访问速度方面的发展：DRAM 、SDRAM 、SRAM 、DDR 等； – DDR ：Double Data Rate 双倍速率同步动态随机存储器 。DDR1；DDR2；DDR 3 目前的 主流 4G1333Hz 主频；DDR4；未来的发展方向DDR5；DDRx – 硬盘技术在大容量方面的发展：接口标准、存储密度等； 硬盘接口标准 I DE 接口 ：并口 S CSI ：Small Computer System Interface”（小型计算机系统接口 ）是一种广泛应用于小型机上的高速数据传输技术。SCSI 接口具有应用范围广、多任务、带宽大、CPU 占用率低，以及热插拔等优点，但较高的价格使得它很难如IDE 硬盘般普及，因此SCSI 硬盘主要应用于中、高端服务器和高档工作站中。 S ATA （Serial ATA ）：串口硬盘，目前个人计算机的主流标准。 5.1.2存储层次结构 外存(secondary storage)DOS核心命令处理程序内存(primary storage)快速缓存(cache)寄存器(register) 快速缓存（高速缓存）： – Data Cache – TLB(Translation Lookaside Buffer) 内存：DRAM, SDRAM 、DDR 等； 外存：软盘、硬盘、光盘、磁带等； 1 、存储组织
第四章 存储器管理
第四章存储器管理 单选题 ——存储基本概念—— 1.在计算机系统中为解决存储器在速度、容量和价格方面的矛盾，采用了多级存储装置， 在层次上组成一个速度由快到慢，容量由小到大的多层结构。根据速度的由快到慢，以下正确的序列是_____。 A.Cache，主存储器，外存储器 B.主存储器，外存储器，Cache C.外存储器，主存储器，Cache D.主存储器，Cache，外存储器 2.在多道程序系统中，以下说法错误的是_____。 A.主存空间除装入操作系统核心外，其余部分为多个用户所分享 B.当一个用户程序真正被装入时，才能根据主存的分配情况确定程序被装入的位置 C.一个程序如多次被调入主存，主存的分配状态很不可能相同 D.程序设计是以物理地址来存取数据的，而程序执行必须以逻辑地址来存取数据 3.可由CPU调用执行的程序所对应的地址空间称为_____。 A.作业的地址空间 B.物理存储空间 C.名空间 D.虚拟地址空间 4.程序中由符号名组成的空间称为_____。 A.作业的地址空间 B.物理存储空间 C.名空间 D.虚拟地址空间 5.程序经编译与链接后，相对地址集合而成的空间称为_____。 A.作业的地址空间 B.物理存储空间 C.名空间 D.虚拟地址空间 6.所谓动态重定位，地址变换是发生在_____。 A.程序装入时 B.程序执行时 C.程序执行前 D.程序链接时 7.用重定位寄存器方式进行动态重定位，如果寄存器中的地址为1000，指令中的逻辑地 址是500，CPU执行到该指令时，实际访问的物理地址是_____。 A.1000 B.500 C.1500
D.以上都不对 8.下面所列的存储管理方案中，_____实行的不是动态重定位。 A.固定分区 B.可变分区 C.分页式 D.请求分页式 ——页式存储管理—— 9.在一个页式存储管理的系统中，逻辑地址是3654，页的大小为1K，那么，该逻辑地址 的页号和页内地址分别为_____。 A.3，582 B.3，654 C.4，582 D.4，654 10.逻辑地址是162H，在页式存储管理系统中，页和块的大小均为1K，第0页装入第1 块，第1页装入第4块。那么，在程序执行时，CPU将访问的地址是_____H。 A.1162 B.562 C.1378 D.354 11.关于页式存储管理，以下说法错误的是_____。 A.程序的地址空间是连续的，而其运行的存储空间可以是不连续的 B.页表作为一个数据结构存放在主存，会影响程序执行的速度 C.地址空间的分页大小必须和主存空间的分块的大小一样 D.页表是以映象方式实现动态重定位的重要数据结构 12.页表重定位方式几乎以降低计算速度一半为代价来获取分页存储管理的好处，这是因 为_____。 A.要将逻辑地址换算成页号和页内地址 B.用户程序被装入了不连续的内存块中 C.如果被访问的页不在内存时，必须装入新的页 D.访问内存地址的同时必须访问主存中的页表 13.实现分页存储管理的系统中，分页是由_____完成的。 A.程序员 B.用户 C.操作员 D.系统 14.在一个分页式存储管理系统中，页表的内容如下，若页面大小为4K，则地址转换机构 将相对地址0 A.8192
存储器管理
第六章存储管理习题 一、选择题 1．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。 A、加载 B、重定位 C、物理化 D、逻辑化 2．在可变分区存储管理中的紧凑技术可以()。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 3．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 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．在下面关于虚拟存储器的叙述中，正确的是（）。 A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
操作系统学习资料-第五章 存储管理习题
第五章存储管理 一. 选择最合适的答案 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.1024K B.1024M C.10G D.10G+1M 10．用空白链记录内存空白块的主要缺点是（）。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11．一般而言计算机中（）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有
第四章存储器管理练习题
存储器管理 一、单项选择题 1．下列（）存储方式不能实现虚拟存储器。 A、分区 B、页式 C、段式 D、段页式 2．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（）。 A、碎片 B、CPU空闲 C、多重中断 D、抖动 3．分页式存储管理的主要特点是（）。 A、要求处理缺页中断 B、要求扩充主存容量 C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装人主存4．LRU页面调度算法淘汰（）的页。 A、最近最少使用 B、最近最久未使用 C、最先进入主存 D、将来最久使用5．分区管理要求对每一个作业都分配（）的主存单元。 A、地址连续 B、若干地址不连续的 C、若干连续的页 D、若干不连续的帧6．页面置换算法中（）不是基于程序执行的局部性理论。 A、先进先出调度算法 B、LRU C、LFU D、最近最不常用调度算法7．在存储管理中，采用覆盖与交换技术的目的是（）。 A、节省主存空间 B、物理上扩充主存容量 C、提高CPU的效率 D、实现主存共享 8．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（）的选择是很重要的。 A、地址变换 B、页面调度算法 C、对换方式 D、覆盖技术 9．动态重定位技术依赖于（）。 A、重定位装入程序 B、重定位寄存器 C、地址结构 D、目标程序10．（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。 A、分段 B、分页 C、可变分区方式 D、段页式 11．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（）情况。 A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空闲区
存储器管理练习题
? 第四章存储器管理 一、单项选择题 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）字节。 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟内存的容量只受（ D）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址字长 11、虚拟存储技术与（A ）不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理
操作系统第5章(存储器管理习题与解答)
第5章存储器管理习题与解答 5.2 例题解析 例5.2.1 为什么要引入逻辑地址？ 解引入逻辑地址有如下原因： (1) 物理地址的程序只有装入程序所规定的内存空间上才能正确执行，如果程序所规定内存空间不空闲或不存在，程序都无法执行； (2) 使用物理地址编程意味着由程序员分配内存空间，这在多道程序系统中，势必造成程序所占内存空间的相互冲突； (3) 在多道程序系统中，程序员门无法事先协商每个程序所应占的内存空间的位置，系统也无法保证程序执行时，它所需的内存空间都空闲。 (4) 基于上述原因，必须引入一个统一的、在编程时使用的地址，它能够在程序执行时根据所分配的内存空间将其转换为对应的物理地址，这个地址就是逻辑地址。 (5) 逻辑地址的引入为内存的共享、保护和扩充提供方便。 例5.2.2 静态重定位的特点有哪些？ (1) 实现容易，无需增加硬件地址变换机构； (2) 一般要求为每个程序分配一个连续的存储区； (3) 在重定位过程中，装入内存的代码发生了改变； (4) 在程序执行期间不在发生地址的变换； (5) 在程序执行期间不能移动，且难以做到程序和数据的共享，其
内存利用率低。 例5.2.3 动态重定位的特点有哪些？ (1) 动态重定位的实现要依靠硬件地址变换机构，且存储管理的软件算法比较复杂； (2) 程序代码是按原样装入内存的，在重定位的过程中也不发生变化，重定位产生的物理地址存放在内存地址寄存器中，因此不会改变代码； (3) 同一代码中的同一逻辑地址，每执行一次都需要重位一次； (4) 只要改变基地址，就可以很容易地实现代码在内存中的移动； (5) 动态重定位可以将程序分配到不连续的存储区中； (6) 实现虚拟存储器需要动态重定位技术的支持； 尽管动态重定位需要硬件支持，但他支持程序浮动，便于利用零散的内存空间，利于实现信息共享和虚拟存储，所以现代计算机大都采用动态重定位。 例5.2.4 装入时动态链接的优点有哪些？ （1）便于软件版本的修改和更新 在采用装入时动态链接方式时，要修改或更新各个目标模块，是件非常容易的事，但对于经静态链接以装配在一起的装入模块，如果要修改或更新其中的某个目标模块时，则要求重新打开装入模块，这不仅是低效的，而且对于普通用户是不可能的。