第3章（大本）习题解答
一、填空
1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。 2．使用覆盖与对换技术的主要目的是 提高内存的利用率 。
3．存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。 4．地址重定位可分为 静态重定位 和 动态重定位 两种。
5．在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表。 6．在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息。
7．静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行。
8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象。
9．在请求分页式存储管理中采用先进先出（FIFO ）页面淘汰算法时，增加分配给作业的块数时， 缺页中断 的次数有可能会增加。
10．在请求分页式存储管理中，页面淘汰是由于 缺页 引起的。
11．在段页式存储管理中，每个用户作业有一个 段 表，每段都有一个 页 表。 二、选择
1．虚拟存储器的最大容量是由 B 决定的。
A ．内、外存容量之和
B ．计算机系统的地址结构
C ．作业的相对地址空间
D ．作业的绝对地址空间
2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 D 次缺页中断。
A ．7
B ．8
C ．9
D ．10
从图3-1中的“缺页计数”栏里可以看出应该选择D 。
1 2 3 4 1 2 5 1 2 3 4 5 6
√ √ √ √ √ √ √
√ √ 页面走向→
3个内存块→
缺页计数→ √
图3-1 选择题2配图
3．系统出现“抖动”现象的主要原因是由于 A 引起的。
A ．置换算法选择不当
B ．交换的信息量太大
C ．内存容量不足
D ．采用页式存储管理策略 4．实现虚拟存储器的目的是 D 。
A ．进行存储保护
B ．允许程序浮动
C ．允许程序移动
D ．扩充主存容量
5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。
A ．被中断的前一条
B ．被中断的那条
C ．被中断的后一条
D ．程序第一条 6．在实行分页式存储管理系统中，分页是由 D 完成的。 A ．程序员 B ．用户 C ．操作员 D ．系统
7．下面的 A 页面淘汰算法有时会产生异常现象。
A ．先进先出
B ．最近最少使用
C ．最不经常使用
D ．最佳
8．在一个分页式存储管理系统中，页表的内容为：
若页的大小为4KB ，则地址转换机构将相对地址0转换成的
物理地址是 A 。
A ．8192
B ．4096
C ．2048
D ．1024
注意，相对地址0肯定是第0页的第0
寸是4KB ，因此第2块的起始地址为81928192。
9．下面所列的存储管理方案中， A 实行的不是动态重定位。
A ．固定分区
B ．可变分区
C ．分页式
D ．请求分页式 10．在下面所列的诸因素中，不对缺页中断次数产生影响的是 C 。
A ．内存分块的尺寸
B ．程序编制的质量
C ．作业等待的时间
D ．分配给作业的内存块数
11．采用分段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 B 。
A ．224
B ．216
C ．28
D ．232
三、问答
1．什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？
答：所谓“内部碎片”，是指系统已经分配给用户使用、用户自己没有用到的那部分存储空间；所谓“外部碎片”，是指系统无法把它分配出去供用户使用的那部分存储空间。对于教材而言，单一连续区存储管理、固定分区存储管理、分页式存储管理和请求页式存储管理都会出现内部碎片。只是前两种存储管理造成的内部碎片比较大，浪费较为严重；后两种页式存储管理，平均来说每个作业都会出现半页的内部碎片。教材中，只有可变分区存储管理会产生外部碎片。
2．叙述静态重定位与动态重定位的区别。
答：静态重定位是一种通过软件来完成的地址重定位技术。它在程序装入内存时，完成对程序指令中地址的调整。因此，程序经过静态重定位以后，在内存中就不能移动了。如果要移动，就必须重新进行地址重定位。
动态重定位是一种通过硬件支持完成的地址重定位技术。作业程序被原封不动地装入内存。只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。
3．一个虚拟地址结构用24个二进制位表示。其中12个二进制位表示页面尺寸。试问这种虚拟地址空间总共多少页？每页的尺寸是多少？
答：如下图所示，由于虚拟地址中是用12个二进制位表示页面尺寸（即页内位移），所以虚拟地址空间中表示页号的也是12个二进制位。这样，这种虚拟地址空间总共有： 212
= 4096（页） 每页的尺寸是：
212 = 4096 = 4K （字节）
4答：虚拟存储器实际是一种存储扩充技术。它把作业程序存放在辅助存储器里，运行时只装入程序的
一部分。遇到不在内存的程序时，再把所需要的部分装入。这样在内存和辅存之间调入、调出的做法，使用户的作业地址空间无需顾及内存的大小。给用户造成的印象是，无论程序有多大，它在这个系统上都可以运行。这种以辅助存储器作为后援的虚幻存储器，就称为虚拟存储器。虚拟存储器的大小是由系统的地址结构确定的。
5．为什么请求分页式存储管理能够向用户提供虚拟存储器？
答：请求分页式存储管理的基本思想是：操作系统按照存储块的尺寸，把用户作业地址空间划分成页，全部存放在磁盘上。作业运行时，只先装入若干页。运行过程中遇到不在内存的页时，操作系统就把它从磁盘调入内存。这样一来，用户的作业地址空间无需顾及内存的大小。这与虚拟存储器的思想是完全吻合的。所以，请求分页式存储管理能够向用户提供虚拟存储器。
6．在请求分页式存储管理中，为什么既有页表，又有快表？
答：在分页式或请求页式存储管理中，通常是利用内存储器构成页表的。当CPU执行到某条指令、要对内存中的某一地址访问时，因为这个地址是相对地址，所以先要根据这个地址所在的页号去查页表（访问一次内存），然后才能由所形成的绝对地址去真正执行指令（第二次访问内存）。可见，由于页表在内存，降低了CPU的访问速度。
为了提高相对地址到绝对地址的变换速度，人们想到用一组快速寄存器来代替页表。这时查页表是以并行的方式进行，立即就能输出与该页号匹配的块号，这样做无疑比内存式的页表要快得多。但是，快速寄存器的价格昂贵，由它来组成整个页表是不可取的。考虑到程序运行时具有局部性，因此实际系统中总是一方面采用内存页表、另一方面用极少几个快速寄存器组成快表来共同完成地址的变换工作。这时的地址变换过程，如教材中的图3-22所示。
7．试述缺页中断与页面淘汰之间的关系。
答：在请求页式存储管理中，当根据虚拟地址查页表而发现所要访问的页不在内存时，就会产生缺页中断。系统响应中断后，就由操作系统到辅存把所需要的页读入内存。这时，内存可能有空闲的块，也可能没有。只有当内存中没有空闲块时，才会出现将内存现有页面淘汰出去的问题，即要进行页面淘汰。所以，缺页中断和页面淘汰之间的关系是：页面淘汰一定是由缺页中断所引起；但缺页中断则不一定引起页面淘汰。
8．试述缺页中断与一般中断的区别。
答：在计算机系统中，由于某些事件的出现，打断了当前程序的运行，而使CPU去处理出现的事件，这称为“中断”。通常，计算机的硬件结构都是在执行完一条指令后，去检查有无中断事件发生的。如果有，那么就暂停当前程序的运行，而让CPU去执行操作系统的中断处理程序，这叫“中断响应”。CPU在处理完中断后，如果不需要对CPU重新进行分配，那么就返回被中断进程的程序继续运行；如果需要进行CPU的重新分配，那么操作系统就会去调度新进程。
由上面的讲述可以看出，缺页中断与一般中断的区别如下。
（1）两种中断产生的时刻不同：缺页中断是在执行一条指令中间时产生的中断，并立即转去处理；而一般中断则是在一条指令执行完毕后，当硬件中断装置发现有中断请求时才去响应和处理。
（2）处理完毕后的归属不同：缺页中断处理完后，仍返回到原指令去重新执行，因为那条指令并未执行；而一般中断则是或返回到被中断进程的下一条指令去执行，因为上一条指令已经执行完了，或重新调度，去执行别的进程程序。
9．怎样理解把相对地址划分成数对：（页号，页内位移）的过程对于用户是“透明”的？
答：在操作系统中，所谓“透明”，即指用户不知道的意思。对于分页式存储管理来说，用户向系统提供的相对地址空间，是一个一维的连续空间。系统接受了这个作业后，在内部把这个相对地址空间划分成若干页。由于这种划分对于用户来说是根本不知道的，所以说把相对地址划分成数对：（页号，页内位移）的过程对于用户是“透明”的。
10．做一个综述，说明从单一连续区存储管理到固定分区存储管理，到可变分区存储管理，到分页式存储管理，再到请求分页式存储管理，每一种存储管理的出现，都是在原有基础上的发展和提高。
答：教材共介绍了5种存储管理策略，它们适用于不同的场合，如图3-2所示。图中，在单一连续分
区存储管理与固定分区存储管理之间画了一条线，那表明位于线以上的存储管理策略只适用于单道程序设计，以下的适用于多道程序设计；在可变分区存储管理与分页式存储管理之间画了一条线，那表明位于线以上的存储管理策略都要求为进入内存的作业分配一个连续的存储区，以下的存储管理策略打破了连续性的要求；在分页式存储管理与请求页式存储管理之间画了一条线，那表明位于线以上的存储管理策略都要求使作业程序全部进入内存，而以下的存储管理策略打破了全部的要求，只要部分装入内存就可以了。
由此可见，每一种存储管理的出现，都是在原有存储管理基础上的一次发展和提高。它们从简单到复杂，从不完善到逐渐完善。
单一连续分区存储管理
固定分区存储管理
可变分区存储管理
分页式存储管理
请求页式存储管理
图3-2 各种存储管理策略的适用场合
11．试述分页式系统与分段式系统的主要区别。
答：从形式上看，分页式系统与分段式系统有许多相似之处，比如两者都不要求作业在内存中连续存放。但在概念上，两者却完全不同。主要表现在以下几个方面。
（1）把用户作业进行分页，是系统的一种行为，对用户是透明的。所以，页是信息的物理单位。分段是为了满足用户的需要，每段在逻辑上都有完整的意义，因此是信息的逻辑单位。
（2）页的大小固定，且由系统决定。将逻辑地址划分成数对（页号，页内位移），是由机器硬件实现的。段的长度不固定，取决于用户所编写的程序结构，通常由编译程序在对源程序进行编译时根据信息的性质来划分。
（3）分页时，作业的地址空间是一维的；分段时，作业的地址空间是二维的。
四、计算
1．在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为：10KB，4KB，20KB，18KB，7KB，9KB，12KB和15KB。现在依次有3个存储请求为：12KB，10KB，9KB。试问使用最先适应算法时的分配情形如何？那么最佳适应、最坏适应呢？
解：我们用表来说明实行各种分配算法时的情形。
（1）最先适应算法
（2）最佳适应算法
（3）最坏适应算法
可见，分配算法不同，选择的分配对象也不一样。
2．系统内存被划分成8块，每块4KB。某作业的虚拟地址空间共划分成16个页面。当前在内存的页与内存块的对应关系如下表所示，未列出的页表示不在内存。
试指出对应于下列虚拟地址的绝对地址：
（a）20 （b）4100 （c）8300
解：（a）虚拟地址20对应的页号是0，页内位移是20。用0去查页表，知道第0页现在存放在内存的第2块。由于每块的长度是4KB，所以第2块的起始地址为8192。因此，虚拟地址20所对应的绝对地址是：
8192+20=8212
（b）虚拟地址4100对应的页号是：
4100/4096=1（“/”是整除运算符）
对应的页内位移是：
4100%4096=4（“%”是求余运算符）
用1去查页表，知道第1页现在存放在内存的第1块。第1块的起始地址为4096。因此，虚拟地址4100所对应的绝对地址是：
4096+4=4100
（c）虚拟地址8300对应的页号是：
8300/4096=2（“/”是整除运算符）
对应的页内位移是：
8300%4096=108（“%”是求余运算符）
用2去查页表，知道第2页现在存放在内存的第6块。第6块的起始地址为
6×4K=24576
因此，虚拟地址8300所对应的绝对地址是
24576+108=24684
3．某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
若采用最近最久未用（LRU ）页面淘汰算法，作业在得到2块和4块内存空间时，各会产生出多少次缺页中断？如果采用先进先出（FIFO ）页面淘汰算法时，结果又如何？
解：（1）采用最近最久未用（LRU ）页面淘汰算法，作业在得到2块内存空间时所产生的缺页中断次数为18次，如图3-3（a ）所示；在得到4块内存空间时所产生的缺页中断次数为10次，如图3-3（b ）所示。
(b ) 4块时的LU R 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2
√ √ √ √
√
√ √ √
页面走向→
4个内存块→ 缺页计数→ 2 √
1
3 (a) 2块时的LR U
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 √ √ √ √ √ √ √ √ √ √ √ 页面走向→ 2个内存块→缺页计数→ √ 2 √ √ 1 √ √ √ √
6 √ 3
图3-3 LRU 时的情形
（2）采用先进先出（FIFO ）页面淘汰算法，作业在得到2块内存空间时所产生的缺页中断次数为18次，如图3-4（a ）所示；在得到4块内存空间时所产生的缺页中断次数为14次，如图3-4（b ）所示。
(b ) 4块时的F IF O
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2
页面走向→
4个内存块→
缺页计数→ 2
1 3 (a ) 2块时的F IF O
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 页面走向→ 2个内存块→
缺页计数→2 1 3 6 6
图3-4 FIFO 时的情形
关于先进先出（FIFO ）页面淘汰算法，在给予作业更多的内存块时，缺页中断次数有可能上升，这是
所谓的异常现象。但要注意，并不是在任何情况下都会出现异常。是否出现异常，取决于页面的走向。本题所给的页面走向，在FIFO 页面淘汰算法下，并没有引起异常：2块时缺页中断次数为18次，4块时缺页中断次数为14次。
4．在一个分段式存储管理中，有段表如下：
段号段长基址
0 210 500
1 2350 20
2 100 90
3 1350 590
4 1938 95
试求逻辑地址[0，430]、[1，10]、[2，500]、[3，400]、[4，112]、[5，32]所对应的物理地址。
解：（1）逻辑地址[0，430]的物理地址是210+430=640；
（2）逻辑地址[1，10]的物理地址是2350+10=2360；
（3）由于第2段的基址是100，段长是90，所以逻辑地址[2，500]为非法；
（4）逻辑地址[3，400]的物理地址是1350+400=1750；
（5）由于第4段的基址是1938，段长是95，所以逻辑地址[4，112]为非法；
（6）由于该作业不存在第5段，所以逻辑地址[5，32]为非法。
第四章存储器管理23答案） 第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是（方便用户和提高内存利用率）。 外存（如磁盘）上存放的程序和数据（必须在CPU访问之前移入内存）。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序） 4、可由CPU调用执行的程序所对应的地址空间为（物理地址空间）。 5、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。 6、若处理器有32位地址，则它的虚拟地址空间为（4GB ）字节。 7、分区管理要求对每一个作业都分配（地址连续）的内存单元。 8、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让岀内存空间以调入其他所需数据。 9、虚拟存储技术是（补充相对地址空间的技术）。 10、虚拟存储技术与（分区管理）不能配合使用。 11、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。 13、在分段管理中，（以段为单位分配，每段是一个连续存储区）。 14、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配 和管理用户地址空间，用分页方法来管理物理存储空间）。 15、段页式管理每取一次数据，要访问（3）次内存。 16、碎片现象的存在使得（内存空间利用率降低）。 下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。系统抖动是指（刚被调岀的页面又立刻被调入所形成的频繁调入调岀现象）。 在请求分页系统中，LRU算法是指（近期最长时间以来没被访问的页先淘汰）。 为了实现存储保护，对共享区域中的信息（只可读，不可修改）。 21、单一连续存储管理时，若作业地址空间大于用户空间，可用（覆盖技术）把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的（执行过程）中进行的。
第五、六章存储器管理练习题 (一)单项选择题 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位地址，则它的虚地址空间为( )字节。
实验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秒）。
第四章存储器管理 一、单项选择题 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.增加内存实际容量 外存（如磁盘）上存放的程序和数据（）。 A．可由CPU直接访问 B．必须在CPU访问之前移入内存 C．是必须由文件系统管理的 D．必须由进程调度程序管理 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（ D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、经过（），目标程序可以不经过任何改动而装入物理内存单元。 A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充 6、若处理器有32位地址，则它的虚拟地址空间为（）字节。 A.2GB B.4GB C.100KB D.640KB 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、在分段管理中，（）。 以段为单位分配，每段是一个连续存储区 段与段之间必定不连续 段与段之间必定连续 每段是等长的 14、（）存储管理方式提供一维地址结构。 A.固定分区 B.分段 C.分页 D.分段和段页式 15、分段管理提供（）维的地址结构。 A.1 B.2 C.3 D.4 16、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
第四章存储器管理 1．在存储管理中，采用覆盖和交换技术的目的是 A．节省内存空间B．物理上扩充内存容量C．提高CPU效率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 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．7 4．最佳适应算法的空闲块链表是 A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以 A．集中空闲区B．增加内存容量 C．缩短访问周期D．加速地址转换 6．在固定分区分配中，每个分区的大小是 A．相同B．随作业长度变化 C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是
A．实现存储保护B．实现程序浮动 C．扩充辅存容量D．扩充内存容量 8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是 A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干 A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论 A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配 C．可变式分区分配D．页式存储管理 13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．无上邻空闲区但有下邻空闲区 D．有上邻空闲区也有下邻空闲区
第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.补充相对地址空间的技术
第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.23 B.25 C.50 D.20 8.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。 A.全相联映射 B.直接映射 C.组相联映射 D.混合映射 9.处理机有32位地址，则它的虚拟地址空间为_B__字节。 A.2GB B.4GB C.100KB D.640KB 10.虚拟内存的容量只受__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__。 A.合并第一个未分配分区 B.合并第一个及第二个未分配分区 C. 合并第二个未分配分区 D.不合并任何分区 14.某系统采用基址、限长寄存器的方法来保护进程的存储信息，判断是否越界的公式为__A__。 A.0﹤﹦被访问的逻辑地址﹤限长寄存器的内容 B. 0﹤﹦被访问的逻辑地址﹤﹦限长寄存器的内容 C. 0﹤﹦被访问的物理地址﹤限长寄存器的内容 D. 0﹤﹦被访问的物理地址﹤﹦限长寄存器的内容 15.在段式存储管理系统中，若程序的逻辑地址用24位表示，其中8位表示段号，则每个段的最大长度是_B__。 A.2 8 B.216 C.2 24 D.232 16.把程序地址空间中的逻辑地址转换为内存的物理地址称_B__。 A.加载 B.重定位 C.物理化 D.链接 17.在可变分区系统中，当一个进程撤销后，系统回收其占用的内存空间，回收后造成空闲分区的个数减1的情况是__D_。 A.回收区与空闲区无邻接 B.回收区与上面的空闲区邻接 C.回收区与下面的空闲区邻接 D.回收区与上下两个空闲区邻接 18.动态重定位技术依赖于__D_。 A.装入程序 B.地址变换机制 C.目标程序 D.重定位寄存器 19. 有利于动态链接的内存管理方法是_B__。 A.可变分区管理 B.段式管理 C. 固定分区管理 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.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.上、下限寄存器
第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是（方便用户和提高内存利用率）。 外存（如磁盘）上存放的程序和数据（必须在访问之前移入内存）。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序） 、可由调用执行的程序所对应的地址空间为（物理地址空间）。 、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。 、若处理器有位地址，则它的虚拟地址空间为（）字节。 、分区管理要求对每一个作业都分配（地址连续）的内存单元。 、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。 、虚拟存储技术是（补充相对地址空间的技术）。 、虚拟存储技术与（分区管理）不能配合使用。 、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。 、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。 、在分段管理中，（以段为单位分配，每段是一个连续存储区）。 、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间）。 、段页式管理每取一次数据，要访问（）次内存。 、碎片现象的存在使得（内存空间利用率降低）。 下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 系统抖动是指（刚被调出的页面又立刻被调入所形成的频繁调入调出现象）。 在请求分页系统中，算法是指（近期最长时间以来没被访问的页先淘汰）。 为了实现存储保护，对共享区域中的信息(只可读，不可修改)。 、单一连续存储管理时，若作业地址空间大于用户空间，可用( 覆盖技术)把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的( 执行过程)中进行的。 固定分区存储管理一般采用(顺序分配算法)进行主存空间的分配。 ( 固定分区)存储管理支持多道程序设计，算法简单，但存储碎片多。 可变分区管理方式按作业需求量分配主存分区，所以( 分区的长度不是预先固定的，分区的个数是不确定的)。 分页存储管理时，每读写一个数据，要访问(次)主存。 段式存储管理中分段是由用户决定的，因此( )。Ａ．段内的地址和段间的地址都是连续的．段内的地址是连续的，而段间的地址是不连续的段内的地址是不连续的，而段间的地址是连续的段内的地址和段间的地址都是不连续的 ( )实现了两种存储方式的优势互补。．固定分区存储管理．可变分区存储管理．页式存储管理段页式存储管理 采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有( )。．顺序性．并发性局部性．并行性 在页面调度中，有一种调度算法采用堆栈方法选择( )．最先装入主页的页．最近最少用的页．最近最不常用的页．最晚装入的页 、在现代操作系统中，不允许用户干预内存的分配。（） 、固定分区式管理是针对单道系统的内存管理方案。（） 、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（） 、可重定位分区管理可以对作业分配不连续的内存单元。（） 、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（） 、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（） 、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。（） 、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（） 、、、是正确的。
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 减少对换信息量 （D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。 可重入程序是通过减少对换信息量来改善系统响应时间的。 可重入程序主要通过共享来使用同一块存储空间的，或者通过动态的式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。 ） 2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（） A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器 答案：B 3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A 界限寄存器≤绝对地址≤最址 B 下限地址≤绝对地址<上限地址 C 基址寄存器容≤绝对地址≤限长寄存器容 D基址寄存器容<绝对地址<限长寄存器容 答案：B 固定分区存储管理（适合多道程序设计） 1.分区的定义 固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。 2.固定分区存储管理的特点 （1）分区大小固定
（2）分区数目固定。 3.主存空间的分配与回收 存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。标志位为“0”表示分区空间，非“0”表示分区已被占用。当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。否则，该作业暂时不能装入。作业运行结束后，根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。 4.地址转换和存储保护 因作业存放区域不会改变，可采用静态重定位式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：“下限地址≤绝对地址≤上限地址”如此等式不成立，产生“地址越界”中断事件。 5.为了提高主存空间的利用率，可以采用如下几种措施： （1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。 （2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。 （3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；
存储器管理 一、单项选择题 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为了实现存储保护，对共享区域中的信息( 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. 在存储管理方案中，＿＿＿可与覆盖技术配合。 A. 页式管理 B. 段式管理 C.段页式管理 D.可变分区管理 2. 在存储管理中，采用覆盖与交换技术的目的是＿＿＿。 A.节省存储空间 B. 物理上扩充主存容量 C. 提高CPU利用率 D. 实现主存共享 3．动态重定位技术依赖于＿＿＿。 A. 重定位装入程序 B.重定位寄存器 C. 地址机构 D. 目标程序 4. 设内存的分配情况如图 5.7所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为＿＿＿。 A. 100K B. 190K C. 330K D. 410K 10（占用）->30（占用）->50(占用)->60->80->90->100（占用）-> 5.很好地解决了"零头"问题的存储管理方法是＿＿＿. A.页式存储管理 B.段式存储管理 C.多重分区管理 D.可变式分区管理 6. 在固定分区分配中,每个分区的大小是＿＿＿. A.相同 B.随作业长度变化 C.可以不同但预先固定 D.可以不同但根据作业长度固定 7. 在连续存储管理方式中，可重定位分区管理采用紧凑技术的目的是____________。 A. 增加主存容量 B. 缩短访问周期 C. 集中空闲区 D.加速地址转换 8.分区管理中采用"最佳适应"分配算法时,宜把空闲区按＿＿＿次序登记在空闲区表中. A.长度递增 B.长度递减 C.地址递增 D.地址递减
9.若一个系统采用分页存储管理方式，当一个进程处于执行态时，该进程的页表始址和页表长度信息将被送至。 A. PCB B. 物理地址寄存器 C. 页表寄存器 D. 重定位寄存器 10.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是＿＿＿. A.2的24次方 B.2的16次方 C.2的8次方 D.2的32次方 11. 把作业地址空间使用的逻辑地址变成内存中物理地址的过程为＿＿＿. A.重定位 B.物理化 C.逻辑化 D.加载 12.首次适应算法的空闲区是＿＿＿. A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区 C.按大小递增顺序连在一起 D.寻找从最大空闲区开始 13.在分页地址环境下,程序员编制的程序,其地址空间是连续的，分页是由＿＿＿完成的。 A.程序员 B.编译地址 C.用户 D.系统 14．在段页式存储管理系统中，内存等分成__1______，程序按逻辑模块划分成若干__4_____ A. 块 B. 基块 C. 分区 D. 段 E. 页号 F. 段长 15. 某段表的内容表示如下: 段号段首址段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为 (2，154) , 它对应的物理地址为_________. A. 120K+2 B. 480K+154 C. 30K+154 D. 2+480K 16. 在一个页式存储管理系统中, 页表内容如下所示: 页号块号 0 2 1 1
第四章存储管理 1. C存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据，要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时，屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净，操作系统不稳定的现象 D. 由于内存分配不当，造成内存不够的现象 9.在 A中，不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页
存储器管理（固定分区、可变分区与分页式分配算法） 一、目的 本课题实验的目的是，使学生实验存储器管理系统的设计方法；加深对所学各种存储器管理方案的了解；要求采用一些常用的存储器分配算法，设计一个存储器管理模拟系统并调试运行。 二、实验内容 模拟固定分区分内存的动态分配和回收，并编程实现。 三、要求及提示 （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章存储管理 (1) 存储管理的任务和功能是什么？ 解： 存储管理的主要任务是： 1.支持多道程序的并发执行，使多道程序能共享存储资源，在互不干扰的环境中并发 执行。 2.方便用户，使用户减少甚至摆脱对存储器的管理，使用户从存储器的分配、保护和 共享等繁琐事物中解脱出来。 3.提高存储器的利用率和系统吞吐量。 4.从逻辑上扩充内存空间，支持大程序能在小的内存空间运行或允许更多的进程并发 执行。 为了完成上述任务，现代操作系统的存储管理应具有以下功能： 1. 存储空间的分配和回收。 2. 地址转换，实现逻辑地址到物理地址的映射。 3. 主存空间的共享。 4. 主存空间的保护。 5. 主存储空间的扩充。 6. 对换，对换的主要任务是实现在内存和外存之间的全部或部分进程的对换，即将内存中处于阻塞状态的进程调换到外存上，而将外存上处于就绪状态的进程换入内存。对换的目的主要是为了提高内存利用率，提高系统的吞吐量。 (2) 为什么要配置层次式存储器？ 解： 为了解决CPU和存储器之间速度上的不匹配，在现代计算机系统中，存储系统通常采用层次结构，存储层次可粗略分为三级：最高层为CPU寄存器，中间为主存，最底层是辅存。根据具体功能还可以细分为寄存器、高速缓存、主存储器、磁盘缓存、辅存储设备(固定磁盘、可移动存储介质)5层。一个文件的数据可能出现在存储系统的不同层次中，例如，一个文件数据通常被存储在辅存中(如硬盘)，当其需要运行或被访问时，就必须调入主存，也可以暂时存放在主存的磁盘高速缓存中。大容量的辅存常常使用磁盘，磁盘数据经常备份在可移动磁盘或者光盘上，以防止硬盘故障时丢失数据。 (3) 什么是逻辑地址？什么是物理地址？为什么要进行二者的转换工作？ 解： 逻辑地址是应用程序中使用的访存地址，有时也称为相对地址，由逻辑地址构成的地址空间称为逻辑空间。每个应用程序的逻辑地址空间都是从零号地址码开始的。 物理地址是内存储器的实际存储单元地址，有时也称为绝对地址，由物理地址构成的地址空间称为物理空间。物理地址空间也是从零号地址码开始的。 在多道程序环境下，程序逻辑地址空间和内存物理地址空间是不一致的。用户程序的逻辑地址可以是一维线性或多维线性，而内存中的每一个存储单元都有相应的内存地址相对应，属于一维线性地址。在将用户程序部分或全部地装入内存空间时，要实现逻辑地址到物理地址的映射。 (4) 地址重定位，静态地址重定位和动态地址重定位有什么区别？ 解：