一．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：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—字节。

问该文件系统管理的最大文件是多大？。