操作系统第五章

一．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

（1）按FIFO调度算法将产生____ 次缺页中断，依次淘汰的页号为______________________，缺页中断率为_____ 。（2）按LRU调度算法将产生____ 次缺页中断，依次淘汰的页号为______________________，缺页中断率为_____ 。答案：

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

缺页中断率为：5/10=50%

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

缺页中断率为：6/10=60%

二、在一份页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址2F6AH，且第0，1，2页依次存放在物理块5，10，11中，问相应的物理地址为多少？

答：

由题目条件可知，本分页存储管理系统的逻辑地址结构中页号P用高4位表示，页内位移W用低12位表示。因此逻辑地址2F6AH的二进制表示如下：0010 111101101010，由此可知逻辑地址2F6AH的页号为2，该页存放在第11号物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。

三、下表给出某系统中的空闲分区表，系统采用动态分区管理策略。现有以下作业序列：96k，20k，200k。若用最佳适应算法和最先适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？

答：分析：

首次适应算法要求空闲分区按地址递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。然后，再按照作业大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲分区表中。

最佳适应算法要求空闲分区按大小递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。如果该空闲分区大于作业的大小，则与首次适应算法相同，将剩余空闲区仍留在空闲区表中。

采用首次适应算法分配后的空闲分区表

分区号大小起始地址

1 12K 120K

2 10K 150K

3 5K 200K

4 122K 316K

5 96K 530K

最佳适应算法分配后的空闲分区表

分区号大小起始地址

1 12K 120K

2 10K 150K

3 5K 200K

4 18K 420K

四、在一个分段存储管理系统中，其段表如表1所示，试求表2中逻辑地址对应的物理地址是什么？

解：⑴由表3.1知，段号为0的段的内存起始地址为210，段长为500。由表3.2知，逻辑地址的段内位移为430。因为430<500，所以该逻辑地址是合法的。其对应的物理地址为：

210+430=640

⑵由表3.1知，段号为1的段的内存起始地址为2350，段长为20。由表3.2知，逻辑地址的段内位移为10。因为10<20，所以该逻辑地址是合法的。其对应的物理地址为：

2350+10=2360

⑶由表3.1知，段号为2的段的内存起始地址为100，段长为90。由表3.2知，逻辑地址的段内位移为500。因为500>90即逻辑地址的段内位移500已超过了段长90，所以该逻辑地址是非法的。

五、在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、

2、4、5、

3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数

答：

六、在某虚拟页面管理系统中。用户编程地址空间为64K，物理空间为32K，页面大小为4K,某时刻页表内容如下：（注：状态位为1表示该页在内存，为0则不在。）

问：虚地址：（1）5587h对应的物理地址是多少（用十六进制表示）、（2）16400对应的物理地址为多少（用十进制表示）、（3）E253h对应的物理地址为多少（用十六进制表示）？如访问的也免不再主存，注明页失效。

第八章：

七、UNIX系统使用索引文件方式存储文件，文件物理结构如下图所示，设每块大小为1KB,每块地址用4B表示，B—字节。问该文件系统管理的最大文件是多大？