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

四、计算题 1、某虚拟存储器的用户编程空间共 32个页面，每页为 1KB ，内存为 16KB 。假定某时刻一用 户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 3 1 7 2 11 3 8 则逻辑地址 0A5C(H) 所对应的物理地址是什么？要求：写出主要计算过程。 1．解： 页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件 “用户编程空 间共 32 个页面 ”，可知页号部分占 5 位；由 “每页为 1KB”，1K=2 10 ，可知内页地址占 10 位。 由 “内存为 16KB”，可知有 16 块，块号为 4 位。 逻辑地址 0A5C （H ）所对应的二进制表示形式是： 000 1010 0101 1100 ，根据上面的 分析，下划线部分为页内地址，编码 “00010”为页号，表示该逻辑地址对应的页号为 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 。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪 一种算法可以满足该作业序列的请求，为什么 ?