操作系统习题及答案四.doc

四、计算题 1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 3 1 7 2 11 3 8 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。 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、对于如下的页面访问序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。） 2．解： 采用先进先出（FIFO）调度算法，页面调度过程如下： 页面次序 1 2 3 4 1 2 5 1 2 3 4 5 主存 页面 情况 1 1 1 4 4 4 5 5 5 2 2 2 1 1 1 3 3 3 3 3 2 2 2 4 共产生缺页中断9次。依次淘汰的页是1、2、3、4、1、2。 采用最近最少使用（LRU）调度算法，页面调度过程如下： 页面次序 1 2 3 4 1 2 5 1 2 3 4 5 主存 页面 情况 1 1 1 4 4 4 5 3 3 3 2 2 2 1 1 1 1 4 4 3 3 3 2 2 2 2 5 共产生缺页中断10次。依次淘汰的页是1、2、3、4、5、1、2。 3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么? 空闲分区表 123 1 2 3 4 5 32K 10K 5K 218K 90K 100K 150K 200K 220K 530K 分区号 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 P2 P3 P4 大小 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 P2 P3 P4 起始地址 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 P2 P3 P4 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) 123 1 2 3 4 12K 10K 5K 18K 100K 150K 200K 220K 分区号 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 P2 P3 P4 大小 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 P2 P3 P4 起始地址 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 P2 P3 P4 (b) 123 1 2 3 4 5 12K 10K 5K 122K 96K 100K 150K 200K 220K 530K 分区号 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 P2 P3 P4 大小 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 P2 P3 P4 起始地址 1 7