期末复习打印版.docVIP

操作系统复习题 8、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下： 试借助地址变换（要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。 分析与解答：逻辑地址4865指的是2号页中偏移地址为769的存储单元（4865-4096=769）。而内存6号块的起始地址是12288（2048*6），因此对应的物理地址为13057（12288+769）。地址变换图如下： 9、设一段表如图所示： 那么，逻辑地址（2，88）对应的物理地址是多少？逻辑地址（4，100）所对应的物理地址是多少？ 分析与解答：(1)2号段所占的内存空间基地址是90，段内地址是88，因此访存的物理地址应当是二者相加：90+88=178。 (2)在分段存储管理系统中，段的长度是不固定的。因此段表内需要登记各段的实际长度，用以检查CPU产生的访存地址是否超界。题中第2部分给出的段内地址是100，而段的长度是96，因此将产生越界中断，无任何物理地址产生。 16.在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。 （1）最佳置换淘汰算法 （2）先进先出淘汰算法 （3）最近最久未