存储管理练习+答案.pptVIP

存储管理练习 页面置换算法 在一个请求分页存储管理系统中，一个作业的页面访问序列为4、3 、2 、1 、4 、3 、 5 、 4 、 3 、 2 、 1 、 5，当分配给该作业的物理帧分别为3、4时，试计算下述页面置换算法的缺页率（设开始时主存中无页面，初始装入视为缺页），并比较结果。 最佳置换算法OPT FIFO置换算法 LRU置换算法 页面置换算法 顺序 块 1 块 2 块 3 缺页 4 4 Y 3 4 3 Y 2 4 3 2 Y 1 4 3 1 Y 4 3 5 4 3 5 Y 4 3 2 2 3 5 Y 1 2 1 5 Y 5 3个物理帧时，使用OPT算法的缺页率为7/12 页面置换算法 4个物理帧时，使用OPT算法的缺页率为6/12 结论：增加分配给作业的物理帧数可以降低缺页率 顺序 块 1 块 2 块 3 块 4 缺页 4 4 Y 3 4 3 Y 2 4 3 2 Y 1 4 3 2 1 Y 4 3 5 4 3 2 5 Y 4 3 2 1 1 3 2 5 Y 5 页面置换算法 顺序 块 1 块 2 块 3 缺页 4 4 Y 3 4 3 Y 2 4 3 2 Y 1 1 3 2 Y 4 1 4 2 Y 3 1 4 3 Y 5 5 4 3 Y 4 3 2 5 2 3 Y 1 5 2 1 Y 5 3个物理帧时，使用FIFO算法的缺页率为9/12 页面置换算法 4个物理帧时，使用FIFO算法的缺页率为10/12 结论：增加分配给作业的物理帧数反而使缺页率上升，这种异常现象称为Belady现象 顺序 块 1 块 2 块 3 块 4 缺页 4 4 Y 3 4 3 Y 2 4 3 2 Y 1 4 3 2 1 Y 4 3 5 5 3 2 1 Y 4 5 4 2 1 Y 3 5 4 3 1 Y 2 5 4 3 2 Y 1 1 4 3 2 Y 5 1 5 3 2 Y 页面置换算法 顺序 块 1 块 2 块 3 缺页 4 4 Y 3 4 3 Y 2 4 3 2 Y 1 1 3 2 Y 4 1 4 2 Y 3 1 4 3 Y 5 5 4 3 Y 4 3 2 2 4 3 Y 1 2 1 3 Y 5 2 1 5 Y 3个物理帧时，使用LRU算法的缺页率为10/12 页面置换算法 4个物理帧时，使用LRU算法的缺页率为8/12 结论：增加分配给作业的物理帧数可以降低缺页率 顺序 块 1 块 2 块 3 块 4 缺页 4 4 Y 3 4 3 Y 2 4 3 2 Y 1 4 3 2 1 Y 4 3 5 4 3 5 1 Y 4 3 2 4 3 5 2 Y 1 4 3 1 2 Y 5 5 3 1 2 Y 分区分配算法 某系统采用动态分区管理技术，某时刻在内存中有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB,10KB）、空闲区2（200KB,30KB）、空闲区3（300KB,15KB）。现有如下作业序列：作业1需要15KB，作业2需要16KB，作业3需要10KB。要求 1）画出该时刻内存分配图 2）画出首次适应算法和最佳适应算法时的空闲分区链结构 华中科技大学2001年试题 分区分配算法 首次适应算法的空闲区链表 10KB 30KB 15KB 100KB 110KB-1 200KB 230KB-1 300KB 315KB-1 最佳适应算法的空闲区链表 10KB 100KB 30KB 200KB 15KB 300KB 10KB 100KB 15KB 300KB 30KB 200KB 头指针 头指针 分区分配算法 一个32位的逻辑地址被分为a、b、c、d四个域，a、b、c用于一个三级页表系统，d是页内地址，则该系统支持的最大页面数为______。 答案：2（a+b+c） 中科院计算机网络信息中心2001年试题 分区分配算法 设一个分页存储系统具有快表，多数活跃页表项都可以存在其中。若页表放在内存中，内存访问时间是1ns，若快表命中率为85%，则有效存取时间为多少？若快表的命中率为50％，有效存取时间为多少？ 答案：快表命中率为85%时，有效存取时间为 0.85×1＋0.15×（1+1）＝1.15ns 快表命中率为50%时，有效存取时间为 0.5×1＋0.5×（1+1）＝1.5ns 西北大学2000年试题 2009年真题 1、分区分配内存管理方式的主要保护措施是（ ）。 A、地址界限保护 B、程序代码保护 C、数据保护 D、栈保护 2、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。 A、28B B、216B C、224B D、2