操作系统概论存储管理同步练习及答案一、单项选择题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．LRU页面调度算法是选择（）的页面先调出。

A．最近才使用B．最久未被使用C．驻留时间最长D．驻留时间最短13．若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（）指令继续执行。

A．被中断的前一条B．被中断的后一条C．被中断的D．开始时的第一条14．下面的存储管理方案中，（）方式可以采用静态重定位。

A．固定分区B．可变分区C．页式D．段式二、多项选择题1．采用（）管理方式时应使作业使用的逻辑地址空间和占用的绝对地址空间都是连续的。

A．固定分区B．可变分区C．页式D．段式E．段页式2．可实现虚拟存储器的存储管理方式有（）。

A．固定分区B．可变分区C．页式D．段式E．段页式3．页式存储管理与段式存储管理的共同点是（）。

A．逻辑地址都是连续的B．都采用动态重定位C．作业信息均可分散存放在不连续的主存区域中D．如何分页和分段都由用户确定E．均要由地址转换机构作支撑4．实现虚拟存储器后，可以（）。

A．提高主存空间利用率B．减少系统开销C．允许逻辑地址空间大于主存实际容量D. 缩短作业的执行时间E．有利于多道程序设计三、填空题1．把_______地址转换成_______地址的工作称为重定位。

2．重定位的方式可以有_______和_______两种。

3．用户程序中使用的地址被称为_______地址，但处理器必须按_______访问主存储器才能保证程序的正确执行。

4．采用动态重定位时一定要有硬件的_______机构作支持。

5．采用_______重定位时不允许作业在执行过程中改变存放区域。

6．在可变分区存储管理中采用_______技术可集中分散的空闲区。

7．可变分区存储管理中常用的分配主存的算法有_______、_______和_______。

8．采用页式存储管理时，程序中的逻辑地址可分成_______和_______两部分。

9．页式存储管理中的页表是由_______建立的。

10．采用页式存储管理的系统中，若逻辑地址中的页号用8位表示，页内地址用16位表示，则用户程序的最大长度可为_______字节，主存分块大小为_______字节。

11．若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可分为_______段。

当把程序装人主存时，每段占用主存的最大连续区为_______字节。

12．段页式存储管理兼顾了段式在逻辑上_______和页式在管理上_______的优点。

13．若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用_______存储管理技术。

14．当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个_______中断。

15．常用的页面调度算法有_______调度算法、_______调度算法和_______调度算法。

四、问答题1．对采用动态重定位方式装人主存的作业，在任何时刻都可改变它在主存中的存放位置吗为什么2．简述固定分区存储管理和可变分区存储管理的区别。

3．固定分区存储管理的主要缺点是什么可采用哪些方法来改进4．用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，SK，228K，100K。

现有五个作业J1，J2，J3, J4和J5，它们各需主存量为1K，10K，108K，28K和115K。

若采用最先适应分配算法，能把这五个作业按J1～J5的次序全部装人主存吗按怎样的次序装人这五个作业可使主存空间利用率最高5．与可变分区存储管理相比，采用页式存储管理时处理器在单位时间里执行指令的数量是增加还是减少为什么6．假定某采用页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，……255。

现有一个共4页（页号为0，1，2，3）的作业被依次装人到主存的第2，4，1，5块中。

请回答：（1）主存地址应该用多少位来表示？（2）作业每一页的长度为多少字节逻辑地址中的页内地址部分应占用多少位？（3）把作业中每一页占用的主存块起始地址填人下表。

（4）若作业执行中要从第0页的第75单元和第3页的第548单元读信息，那么，实际应从主存的哪两个单元读信息请把应访问的主存绝对地址用二进制编码的十六进制数表示。

7．有一个程序要把100 X100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。

两个主存块的初始状态都为空，若程序编制如下：（1）Var A：array［1..100] of array［1..100］of integer；for j：＝1 to 100 dofor i：＝1 to 100 doA［i，j」:=0（2）Var A：array［1..100］of array [1..100］of integer；for i:＝1 to 100 dofor j：＝1 to 100 doA［i，j」:=0当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断8．在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。

若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装人主存，请回答下列问题：（1）按FIFO页面调度算法将产生多少次缺页中断写出依次淘汰的页号。

（2）按LRU页面调度算法将产生多少次缺页中断写出依次淘汰的页号。

9. 某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：请计算该作业访问［0，432］，「1，010］，「2，500］，「3，400」时（方括号中第一个元素为段号，第二个元素为段内地址）的绝对地址。

处理器能按计算出来的绝对地址存取信息吗一、单项选择题1．A 2．D 3．B 4．C 5．D 6．A 7．D8．C 9．B 10．B 11．A 12．B 13．C 14．A二、多项选择题1．A，B2．C，D,E3．B，C，E4．A，C,E三、填空题1．逻辑地址，绝对地址2．静态重定位，动态重定位3．逻辑地址，绝对地址4．地址转换5．静态6．移动7．最先适应，最优适应，最坏适应8．页号，页内地址9．操作系统10．2的24次方，2的16次方11．2的8次方，2的16次方12．清晰，方便13．虚拟14．缺页15. 先进先出（FIFO）、最近最少使用（LRU）、最近最不常用（LFU）四、问答题1．[分析]采用动态重定位时，由于装人主存的作业仍保持原来的逻辑地址，所以，必要时可改变它在主存中的存放位置。

但是，不是任意、一个作业都能随意移动的。

如果某个作业在执行过程中正在等待外围设备传输信息，那么就不能改变该作业在主存中的存放位置。

这是因为外围设备被启动后，是按已确定了的主存绝对地址进行信息传输的，并在信息传输期间不受中央处理器的控制且与其并行工作。

此时，如果中央处理器改变了作业在主存中的存放位置，那么外围设备并不感知而仍将按原来确定的主存绝对地址继续传输信息。

于是，该作业就得不到从外围设备传送来的信息或不能把正确的信息传送给外围设备。

所以，仅当作业处于两种情况时才能被改变存放位置，即：（1）该作业不在与外围设备交换信息的状态下；（2）若作业正在与外围设备交换信息，则必须等待信息交换结束后才可改变其存放位置。

[题解]对采用动态重定位方式装入主存的作业，不是在任何时刻都可改变它在主存中的存放位置的，仅当作业不在与外围设备交换信息的状态下才能改变它在主存中的存放位置。

这是因为外围设备被启动后，是按作业原来确定的位置（绝对地址）进行信息传输的。

如果在信息传输期间改变作业的存放位置，则该作业就得不到来自外围设备的信息或外围设备不能把该作业的正确信息保存起来。

2．[题解]固定分区存储管理是把主存储器预先划分成若干个连续区，每个连续区称为一个分区。

一旦划分好后，在系统运行过程中分区的大小和个数固定不变。

一般采用静态重定位的方式装入作业，作业在执行过程中不能改变存放位置。

可变分区存储管理是在装入作业时按作业的实际需求量划分分区，随着作业的不断装入、执行和撤离，分区的个数和长度也会不断地发生变化。

为提高主存空间的利用率，采用动态重定位方式装入作业，作业执行过程中只要满足移动条件就可改变在主存中的存放位置，但要有硬件的地址转换机构作支持。

3．[题解]固定分区存储管理的主要缺点是主存空间利用率不高。

为了提高主存空间的利用率，可以采取如下措施：(1)根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区充分被利用。

（2）各分区按长度顺序排列，只要顺序查找就可方便地找出能满足作业要求的最小分区分配给作业，既可减少分区内空间的浪费，又可尽量保留较大的分区，有利于装入大作业。