第4章 存储管理答案.docVIP

一、单项选择题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，B?? 2．C，D,E? 3．B，C，E?? 4．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）各分区按长度顺序排列，只要顺序查找就可方便地找出能满足作业要求的最小分区分配给作业，既可减少分区内空间的浪费，又可尽量保留较大的分区，有利于装入大作业。（3）按作业对主存空间的需求排成多个作业队列，各作业队列中的作业只能进入规定的分区，以防止小作业进入大分区，从而减少分区内空间的浪费。 4．[分析]最先适应分配算法总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，分割这个空闲区，一部分分配给作业，另一部分仍作为空闲区。由于实现这种算法时总是把空闲区按地址顺序登记在空闲区表中，所以本题中的作业J1和J2都会被装入到长度为32K的空闲区，占用了其中 11K（1K＋10K）的空间，还剩余 21K的空间仍为空闲区。紧随着的作业J3需要108K的主存空间，故只能将它装入到长度为228K的第四个空闲区中，装入后还剩余120K仍为空闲区，把其中的28K再分配给作业J4后剩余的空闲空间为92K。现在系统中仍有五个空闲区，长度依次分别为21K，10K，5K，92K和100K，显然都不能满足作业J5的115K的需求量。因而，若采用最先适应分配算法不能把这五个作业按J1～J5的次序全部装入主存储器。如果仍采用最先适应分配算法则可把对主存需求量大的作业先装入到较大的空闲区中，以避免小的作业去分割大的空闲区，保证大作业有足够的空闲区可使用。若把J5先装入到228K的区域中占用其中的115K后保留一个113K的空闲区，应把这个空间留给作业J3，否则J3将无法装入。为了使其它作业不去分割这个空闲区，可以再把J4装入到第一个空闲区，装入后还剩余 4K空间，把其中的 1K用来装J1。然后J2正好占用第二个空闲区 10K，最后把J3装入到 113K的区域中后剩余5K空间。最初的第三个空闲区（5K）和第五个空闲区（100K）仍维持空闲状态。所以，采用最先适应分配算法