计算机操作系统第三版 第4章 练习题

当有多个分区时，就可同时在每个分区中装入一个作业，但不允许多个作业同时存入在同一个分区中。

可变分区存储管理不是预先把主存储器中的用户区域划成分区，而是在作业要求装入主存储器时，根据作业需要的主存空间大小和当时主存空间使用情况来决定是否为作业分配一个分区。因此分区的长度不是预先固定的，而是按作业的实际需求来划分的；分区的个数也不是预先确定的，而是由装入的作业数决定的。

3．固定分区存储管理的主要缺点是什么？可采用哪些方法来改进？

答：用固定分区方式管理主存储器时，总是为作业分配一个不小于作业长度的分区。因此，有许多作业实际上只占用了分区的一部分，使分区中有一部分区域闲置不用，降低了主存空间的利用率。 为了提高主存空间的利用率，可以采用如下几种措施：

（1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。

（2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。各分区按从小到大的顺序依次记录在分区分配表中。于是只要顺序查找分区分配表就可方便地找出一个能满足作业要求的最小空闲区分配给作业。一方面使闲置的空间尽可能减少，另一方面又尽量保留较大的空闲区以利于大作业的装入。

（3）按作业对主存空间的需求量排成多个作业队列，规定：每个作业队列中的各作业只能依次装入一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时，该作业队列对应的分区也不用来装入其他作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。

4．用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，8K，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）把作业中每一页占用的主存块起始地址填人下表。

页号 0 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 do for i：＝1 to 100 do

A［i，j」:=0

（2）Var A：array［1..100］of array [1..100］of integer； for i:＝1 to 100 do for j：＝1 to 100 do A［i，j」:=0

当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断？

答：第一个程序产生50*50次缺页中断；第二个程序产生50次缺页中断

8．在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装人主存，请回答下列问题： （1）按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。

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

答（1）FIFO页面调度算法将产生5次缺页中断，依次淘汰的页号：0、1、2

（2）按LRU页面调度算法将产生6次缺页中断，依次淘汰的页号：2、0、1、3

9. 某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：

段号 0 1 2 3 4 段长 660 140 100 580 960 主存起始地址 219 3300 90 1237 1959 请计算该作业访问［0，432］，「1，010］，「2，500］，「3，400」时（方括号中第一个元素为段号，第二个元素为段内地址）的绝对地址。处理器能按计算出来的绝对地址存取信息吗？ 答：绝对地址依次是：219+432=651；3300+010=3310；超范围出错；1237+400=1637