第五章 存储管理整理.docx
《第五章 存储管理整理.docx》由会员分享，可在线阅读，更多相关《第五章 存储管理整理.docx（30页珍藏版）》请在冰豆网上搜索。
第五章存储管理整理
第五章存储管理练习题
（一）单项选择题
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．公式“绝对地址＝下限寄存器+逻辑地址”被用来在（ ）中做地址转换。
A．一个分区存储管理 B．固定分区存储管理 C．可变分区存储管理 D．页式存储管理
14．可变分区管理方式按作业需求量分配主存分区，所以（ ）。
A．分区的长度是固定 B．分区的个数是确定的 C．分区长度和个数都是确定的 D．分区的长度不是预先固定的，分区的个数是不确定的
15．（）存储管理不适合多道程序系统。
A．一个分区B固定分区C．可变分区D．段页式
16．可变分区管理方式下（）分配作业的主存空间。
A．根据一张主存分配表B．根据一张已分配区表和一张空闲区表C．根据一张“位示图”构成的主存分配表D．由系统自由
17．可变分区常用的主存分配算法中不包括（ ）。
A．最先适应分配算法 B．顺序分配算法 C．最优适应分配算法 D．最坏适应分配算法
18．在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示（ ）。
A．归还区有下邻空闲区 B．归还区有上邻空闲区 C．归还区有上、下邻空闲区 D．归还区无相邻空闲区
19．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合（ ）表示归还区有上邻空闲区。
A．第j栏始址＝Ｓ+Ｌ B．第j栏始址+长度＝ＳC．第j栏始址+长度＝Ｓ且第k栏始址＝S+L D．不满足A、B、Ｃ任一条件
20．在可变分区方式管理主存时，采用移动技术能提高主存利用率，但不能移动（ ）的作业。
A．正在计算一个表达式的值 B．正在取主存中的数据准备计算C．正在把计算结果写入主存 D．正在等待外围设备传输信息
21．（）分配主存空间时根据由“位示图”构成的主存分配表。
A．一个分区的存储管理 B．固定分区存储管理 C．可变分区存储管理 D．页式存储管理
22．若用8个字（字长32位）组成的位示图来管理内存分配和去配，假定归还块号为100，则它在位示图中对应的位置是（ ）。
A．字号为3，位号为5B．字号为4，位号为5 C．字号为3，位号为4 Ｄ．字号为4，位号为4
23．碎片现象的存在使（）。
A．主存空间利用率降低B．主存空间利用率提高C．主存空间利用率得以改善D．主存空间利用率不受影响
24．碎片的长度（）。
A．不可能比某作业要求的主存空间大B．可能比某作业要求的主存空间大
C．在分页存储管理中，可能大于页D．在段页式存储管理中，可能大于页
25．最优适应分配算法把空闲区（ ）。
A．按地址顺序从小到大登记在空闲区表中 B．按地址顺序从大到小登记在空闲区表个
C．按长度以递增顺序登记在空闲区表中 D．按长度以递减顺序登记在空闲区表中
26．分页存储管理时，每读写一个数据，要访问（）主存。
A．1次B．2次C．3次D．4次
27．段式存储管理中分段是由用户决定的，因此（）。
A．段内的地址和段间的地址都是连续的B．段内的地址是连续的，而段间的地址是不连续的
C．段内的地址是不连续的，而段间的地址是连续的D．段内的地址和段间的地址都是不连续的
28．（ ）实现了两种存储方式的优势互补。
A．固定分区存储管理 B．可变分区存储管理 C．页式存储管理 D．段页式存储管理
29．采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有（ ）。
A．顺序性 B．并发性 C．局部性 D．并行性
30．可变分区存储管理的（ ）总是按作业要求挑选一个最大的空闲区。
A顺序分配算法 B．最先适应分配算法 C．最优适应分配算法 D．最坏适应分配算法
31．虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚地址空间为（）字节。
A．2G B．4G C．100K D．640K
32．抖动是指（ ）。
A．使用机器时，造成屏幕闪烁的现象 B．刚被调出的页面又立即被装入所形成的频繁装入／调出的现象 C．系统盘有问题，造成系统不稳定的现象 D．由于主存分配不当，偶然造成主存不够的现象
33．（ ）不是页面调度常用算法。
A先进先出调度算法 B．后进先出调度算法 C．最近最少用调度算法 D．最近最不常用调度算法
34．在页面调度中，有一种调度算法采用堆栈方法选择（ ）
A．最先装入主页的页B．最近最少用的页C．最近最不常用的页D．最晚装入的页
35．缺页中断率与分配给作业的主存块数有关，据试验分析，对共有n页的作业，只能在分到（）块主存空间时才把它装入主存执行，此时系统获得最高效率。
A．1 B．[n／4] C[n／3] D．[n／2]
36．在段式存储管理中，（ ）。
A．段间绝对地址一定不连续B段间逻辑地址必定连续
C．以段为单位分配，每段分配一个连续主存区D每段是等长的
37．虚拟存储技术不能以（ ）为基础。
A．分区存储管理 B．段式存储管理C．页式存储管理 D．段页式存储管理
38．（ ）不适用于多道程序设计系统。
A．一个分区的存储管理 B．多个分区的存储管理 C．页式存储管理 D．段式存储管理
（一）单项选择题
1．C2．B3．D4B5．D6．A7．D8．C9．B10．A11．C12．C13．B14．Dl5．Al6．B17．B18．A19．B20．D21．D22．C23．A24．B 25．C26B27．B28．D29C30．D31．B32．B33．B34．B35．D36．C37．A38．A
（二）填空题
1．＿＿＿可被处理器直接访问，但处理器不能直接访问辅助存储器。
2．二级存储方法是利用＿＿存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。
3．主存储器分成＿＿＿和＿＿＿两部分。
4．用户区来存放用户的＿＿＿。
5．存储管理是对主存空间的＿＿＿进行管理。
6．存储管理的目的是尽可能地方便用户和＿＿＿。
7．存储管理时，系统必须建立一张＿＿＿，记录主存空间的分配情况。
8．用户程序中使用的是逻辑地址，而处理器执行程序时要按＿＿＿访问主存。
9．为了防止各作业＿＿＿和保护各区域内的信息不被破坏，必须实现＿＿＿．
10．存储保护工作由＿＿＿和＿＿＿配合实现。
11．程序执行时访问属于自己主存区域内的信息时既＿＿＿又＿＿＿。
12．若主存储器的容量为n个字节，则以＿＿＿编址时，其地址编号为０到＿＿＿．
13．每个用户都可认为自己的作业和数据可放在一组从＿＿＿地址开始的连续空间中，这种地址称为＿＿＿．
14．把逻辑地址转换成绝对地址的工作称为＿＿＿或＿＿＿。
15．重定位的方式有两种，＿＿＿把作业的指令和数据地址在作业装入时全部转换成绝对地址；＿＿＿，则在每条指令执行时才做地址转换工作。
16．采用＿＿＿的系统支持“程序浮动”。
17．＿＿＿的存储管理把用户作为一个连续的分区分配给一个作业使用。
18．采用＿＿＿，使主段常驻主存，其他段轮流装入主存的＿＿＿。
l9．在分时系统中，分区存储管理采用＿＿＿技术，让多个用户作业轮流进入主存储器执行。
20．多分区的存储管理可采用＿＿＿方式或＿＿＿方式进行管理。
21．主存分配表中登记了各分区的＿＿＿和长度，并有一位占用标志位。
22．固定分区存储管理采用＿＿＿算法进行主存空间的分配。
23．固定分区存储管理以判别“下限地址≤绝对地址≤＿＿＿”，实现存储保护。
24．＿＿＿管理时，根据作业需要的＿＿＿和当时主存空间的使用情况决定是否可以装入该作业。
25．可变分区管理方式下，主存的分区长度不是＿＿＿，且分区的个数也随作业的随机性而＿＿＿。
26．采用可变分区方式管理主存时，主存分配表可用两张表格组成，一张是＿＿＿，另一张是＿＿＿。
27．可变分区方式常用的主存分配算法有：
最先适应、＿＿＿和＿＿＿等分配算法。
28．最先适应分配算法简单，但可能把大的主存空间分割成许多小的分区，形成许多不连续的空闲区，即＿＿＿。
29．最优适应分配算法把空闲区按长度以＿＿＿登记在空闲表中，使找到的第一个满足作业要求的分区最小。
30．固定分区方式管理采用＿＿＿方式装入作业，可变分区方式管理时采用＿＿＿方式装入作业。
31．硬件中设置了＿＿＿和＿＿＿配合完成地址转换和存储保护。
32．用可变分区方式管理主存储器时，可采用＿＿＿使分散的空闲区集中起来，提高主存空间的利用率。
33．某个作业在执行过程中正在等待＿＿＿，则该作业不能移动。
34．采用移动技术时应尽可能减少移动的＿＿＿和＿＿＿。
35．在页式存储管理时，要求程序中的逻辑地址进行分页，页的大小与＿＿＿大小一致。
36．作业的页表中包含逻辑地址中的＿＿＿与主存中＿＿＿的对应关系。
37．根据页表等可用公式“＿＿＿×＿＿＿+页内地址”求出绝对地址。
38．页式的主存分配表可用＿＿＿构成，某位取值为“０”表示对应块为空闲。
39．页式存储管理作地址重定位时，实际上是把＿＿＿作为绝对地址的高位地址，而＿＿＿作为它的低地址部分。
40．页式存储管理按给定的逻辑地址读写时，要访问两次主存，第一次＿＿＿，第二次＿＿＿。
41．把一段时间内总是经常访问的某些页登记在＿＿＿中，可实现快速查找，并提高指令执行速度。
42．页式存储管理提供＿＿＿逻辑地址，而段式存储管理中段间的逻辑地址是＿＿＿．
43．分页是由＿＿＿自动地完成的，而分段是由＿＿＿决定的。
44．段式存储管理要有硬件地址转换机构做支撑，段表的表目起到了＿＿＿的作用。
45．段页式存储管理兼顾了段式＿＿＿和页式＿＿＿的优点。
46．＿＿＿实际上是为扩大主存容量而采用的一种设计技巧，从用户角度看，好像计算机系统提供了容量很大的主存储器。
47．在页式虚拟存储管理中，若欲访问的页面不在主存中，则产生一个＿＿＿，由操作系统把当前所需的页面装入主存储器中。
48．常用的页面调度算法有＿＿＿算法，＿＿＿算法和＿＿＿算法。
49．在页面调度时，如果刚被调出页面又要立即装入，而装入不久的页面又被选中调出，这种频繁的装入／调出现象称为＿＿＿。
50．缺页中断率与分配给作业的主存块数有关，分配给作业的主存块数多，能＿＿＿缺页中断率；反之，缺页中断率就＿＿＿。
（二）填空题
1．主存储器 2．辅助存储器 3系统区，用户区4．程序和数据5．用户区6．提高主存空间利用率7主存空间分配表8．绝对地址9．相互干扰，存储保护 10．硬件，软件11．可读，可写12．绝对地址．n-113．0，逻辑地址14．重定位，地址转换15．静态重定位，动态重定位16动态重定位17．一个分区（或单连续）18．覆盖技术，覆盖区19．对换20．固定分区，可变分区21．起始地址22．顺序分配 23．上限地址24．可变分区、主存量25．预先固定的，不确定26．已分配区表，空闲区表27．最优适应，最坏适应28．碎片29．递增顺序30．静态重定位，动态重定位31基址寄存器，限长寄存器32．移动技术33．外围设备传输信息34．作业数，信息量 35块36．页号，块号 37．块号，块长38．位示图39块号，页内地址40．按页号读出页表中对应的块号，按计算出来的绝对地址进行读写41．快表 42．连续的，不连续的43．系统，用户44．基址／限长寄存器45．在逻辑上清晰，在管理上方便46．虚拟存储器47．缺页中断 48．先进先出（或FIFO），最近最少用（或LRU），最近最不常用（或LFU） 49抖动（或颠簸）50．降低，高
（三）简答题
1．简述存储管理的功能。
1．存储管理的功能主要有下列四个方面：
（1）主存空间的分配和去配，以主存空间分配表为依据作主存分配，并在作业撤离后回收主存空间。
（2）实现逻辑地址到绝对地址的转换，这种转换需要与硬件配合完成。
（3）主存空间的共享与保护。
（4）主存空间的扩充，采用某些技术，为用户提供一个虚拟存储器。
2．主存空间信息保护有哪些措施？
保存主存空间中的信息一般采用以下措施：
（1）程序执行时访问属于自己主存区域中的信息，允许它既可读，又可写。
（2）对共享区域中的信息只可读，不可修改。
（3）对非共享区或非自己的主存区域中的信息既不可读，也不可写。
3．为什么要做“重定位”?
何谓静态重定位和动态重定位?
由于程序中的逻辑地址和实际分配后主存储器的绝对地址往往是不一致的，为使处理器能按实际地址正确地访问主存，必须做地址转换，即“重定位”。
静态重定位是在装入一个作业时，把作业指令地址和数据地址全部转换成绝对地址。
动态重定位在装入作业时，不进行地址转换，而是在执行过程产，每执行一条指令时，由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。
4．什么是覆盖技术?
什么是对换技术?
覆盖技术：
把用户作业分成若干段，使主段成为作业执行过程中经常使用的信息，其他段不同时工作。
作业执行时，把主段常驻主存区，其他段轮流装入覆盖区执行之。
对换技术：
让多个用户作业轮流进入主存器（转入、转出）执行。
5．在固定分区管理下，如何改善主存空间利用率?
可采用下列方法：
（1）划分分区时按从小到大顺序排列，并依次登录到主存分配表中，这样总是找到一个满足作业要求的最小空闲区分配给作业。
（2）根据经常出现的作业大小和频率划分分区。
（3）按作业对主存空间的需求量排成多个作业队列，防止小作业进入大分区。
6．可变分区方式常用的主存分配算法有哪几种？
常用的主存分配算法有：
最先适应分配算法，最优适应算法和最坏适应算法。
7．在可变分区管理方式下，为什么要采用移动技术?
为什么在等待外设传输信息的作业不能移动?
8．何谓页表和快表?
它们各起什么作用?
采用移动技术可把分散的空闲区集中起来，以容纳新的作业。
这样提高了主存的利用率，还能为作业动态扩充主存空间提供方便。
对于正在等待外设传输信息的作业是不能移动的，这是因为外设与主存储器之间的信息交换是按确定了的主存绝对地址进行传输的，如果这时改变了作业的存放区域，则作业就得不到从外围设备传送来的信息，或不能把正确的信息传送到外围设备。
9．段式和页式存储管理的地址结构相似，它们有什么实质性差异?
页式存储管理提供连续的逻辑地址．由系统进行分页；而段式存储管理中作业的分段是由用户决定的，每段独立编程，因此段间的逻辑地址是不连续的。
10．简述虚拟存储器的工作原理。
把作业信息保留在磁盘上，当作业请求装入时，只将其中一部分先装入主存储器，作业执行时若要访问的信息不在主存中，则再设法把这些信息装入主存。
这就是虚拟存储器的工作原理。
11．操作系统如何处理缺页中断和缺段中断?
操作系统处理缺页中断的方法为：
（1）查主存分配表找一个空闲主存块，若无空闲块，则由页面调度解决；然后查页表找出该页在磁盘上的位置，启动磁盘读出该页信息。
（2）从磁盘上读出的信息装入找到的主存块中。
〔3）修改页表中相应表目，表示该页已在主存中。
（4）重新执行被中断的指令。
操作系统处理缺段中断的方法是：
（1）查主存分配表，找出一个足够大的连续区以容纳该分段。
如果找不到，则检查空闲区总和；若空闲区总和能满足该段要求，那么进行适当移动将分散的空闲区集中。
（2）若空闲区总和不能满足要求，可把主存中一段或几段调出，然后把当前要访问的段装入主存。
（3）段被移动、调出和装入后，都要对段表中的相应表目做修改。
（4）新的段装入后，让作业重新执行被中断的指令。
12．常用的页面调度算法有哪几种?
常用的页面调度算法有：
先进先出调度算法（FIFO），最近最少用调度算法（LRU）和最近最不常用调度算法（LFU）。
13．影响缺页中断有哪几个主要因素？
影响缺页中断率的因素有四个：
（1）分配给作业的主存块数多则缺页率低，反之则缺页中断率就高。
（2）页面大，缺页中断率低；页面小缺页中断率高。
（3）程序编制方法。
以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。
（4）页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。
14．简要比较各种存储管理方法的功能和实现特点。
方法
固定分区
可变分区
页式
段式
段页式
主存分配方式
静态分配,连续区
动态分配,连续区
动态分配,以页为单位,主存块可不连续区
动态分配,以段为单位,段内连续
动态分配,以页为单位,主存块可不连续区
主存分配表
主存分配表
已分配区表,空闲区表
位示图
已分配区表,空闲区表
位示图,已分配区表,空闲区表
主存分配算法
顺序
最先适应,最优适应,最坏适应
页面调度：
FIFO,LRU,LFU
页面调度：
FIFO,LRU,LFU
适用环境
单道
多道
多道
多道
多道
重定位
静态
动态
动态
动态
动态
硬件地址转换机构／保护用寄存器
用保护用寄存器
都用
都用
都用
都用
地址转换公式
绝对地址＝下限寄存器值+逻辑地址
绝对地址＝基址寄存器值+逻辑地址
绝对地址＝块号×块长+页内地址（页表，快表）
绝对地址＝段起始地址+段内地址（段表）
段式分页与页式结合（页表，段表）
存储保护关系式
下限寄存器值≤绝对地址≤上限寄存器值
逻辑地址≤限长寄存器值
逻辑地址中的页号在页表中
段内地址≤该段长度
段式与页式结合
内存扩充
覆盖技术，对换技术
覆盖技术，对换技术
虚拟存储技术
虚拟存储技术
虚拟存储技术
（四）计算题
1．采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业JA，JB，JC，JD和JE，它们所需的主存依次为10K、15K，l02K，26K和180K，如果采用最先适应分配算法能把这五个作业按JA～JE的次序全部装入主存吗?
用什么分配算法装入这五个作业可使主存的利用率最高?
答：
按最先适应分配算法，这五个作业不能全部依次装入主存，因为前二个主存块能依次装入作业：
JA（10K），JB（15K），第3块10K无法分配，第四、五块可分配给JC（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调度算法时，它们的缺页中断率分别是多少?
答：
（1）用列表法列出FIFO算法页面装入调出情况,可见，共产生13次缺页中断（*表示有缺页中断）。
7
0
1
2
3
0
4
3
2
3
6
7
3
1
5
7
6
2
6
7
7
0
1
2
3
3
4
4
4
4
6
7
7
1
5
5
5
2
6
7
7
0
1
2
2
3
3
3
3
4
6
6
7
1
1
1
5
2
6
7
0
1
1
2
2
2
2
3
4
4
6
7
7
7
1
5
2
7
0
0
1
1
1
1
2
3
3
4
6
6
6
7
1
5
*
*
*
*
*
*
*
*
*
*
*
*
*
（2）用列表法列出LRU算法页面装入调出情况：
可见共产生12次缺页中断（*表示有缺页中断）,注意：
本题假设最初的四页也是通过缺页中断装入的。
7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7
7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7
7 0 1 2 3 0 4 3 2 3
升级会员 