发布时间 : 星期三 文章操作系统习题测验及答案四更新完毕开始阅读7388e8306cdb6f1aff00bed5b9f3f90f76c64d8d
这极大地方便了用户。而分页系统则有效地克服了碎片，提高了存储器的利用效率。从存 储管理的目的来讲，主要是方便用户的程序设计和提高内存的利用率。所以人们提出了将 段式管理和页式管理结合起来让其互相取长补短的段页式管理。段页式管理与段式和页式 管理相比，其访问时间较长。因此执行效率低。
5．因为在段页式内存管理中，对每一段内的地址空间进行分页式管理只
是为了克服在内存分配过程中产生的大量碎片，从而提高存储器的利用效率，它并没有改 变段内地址空间的一维结构，所以段页式内存管理中的虚拟地址仍然和段式内存管理中的 虚拟地址一样，是二维结构的。
四、计算题
1．解： 页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空
间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。
逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是11（十进制），即物理块地址为：10 11，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C（H）。 2．解：
采用先进先出（FIFO）调度算法，页面调度过程如下：
页面次序 1 2 3 4 1 2 5 1 2 3 4 5
主存 页面 情况
1 1 2 1 2 3 4 2 3 4 1 3 4 1 2 5 1 2 5 3 2 5 3 4 共产生缺页中断9次。依次淘汰的页是1、2、3、4、1、2。
采用最近最少使用（LRU）调度算法，页面调度过程如下： 页面次序 主存 页面 情况
1 1 2 1 2 3 1 2 3 4 4 2 3 1 4 1 3 2 4 1 2 5 5 1 2 1 2 3 3 1 2 4 3 4 2 5 3 4 5 共产生缺页中断10次。依次淘汰的页是1、2、3、4、5、1、2。
3．解：若采用最佳适应算法，在申请96K存储区时，选中的是5号分区，5号分区大小 与申请空间大d,-致，应从空闲分区表中删去该表项；接着申请20K时，选中1号分区，分配后1号分区还剩下12K；最后申请200K，选中4号分区，分配后剩下18K。显然采用最佳适应算法进行内存分配，可以满足该作业序列的需求。为作业序列分配了内存空间后，空闲分区表如表5-3(a)所示。
若采用首次适应算法，在申请96K存储区时，选中的是4号分区，进行分配后4号分 区还剩下122K；接着申请20K，选中1号分区，分配后剩下12K；最后申请200K，现有 的五个分区都无法满足要求，该作业等待。显然采用首次适应算法进行内存分配，无法满 足该作业序列的需求。这时的空闲分区表如表5．3(b)所示。
分配后的空闲分区表
(a)
分区号 1 2 3 4
大小 12K 10K 5K 18K
(b)
起始地址 100K 150K 200K 220K
分区号 1 2 3 4 5
大小 12K 10K 5K 122K 96K
起始地址 100K 150K 200K 220K 530K
4．答：
(1)[0,432]→ (432<660)2219+432=2651 [1，10] →(10<140)3300+10=3310
[2，500]→(因500>100所以地址越界，产生中断) (2)总结段式存储管理的地址转换过程如下： ①从逻辑地址中取出段号和段内地址。
②根据段号，从段表中取出该段在主存中的始址和段长。
③比较段内地址和段长，如段内地址≤段长，则继续下一步，否则产生越界中段，程序中断(非法操作)。
④计算本段始址+段内地址，得到绝对地址。