第5章3 存储管理.pptVIP

30 最佳适应算法 在使用 在使用 在使用 30KB 5KB 46KB 0KB 20KB 100KB 20KB 160KB 210KB 256KB-1 主存 os (a) 最佳适应算法的空闲区队列 160KB 0 5KB 100KB 0 20KB 20KB 0 30KB 210KB 0 46KB ? 操作系统的资源管理 (3) —— 分区存储管理 作业A要求18KB，作业B要求25KB，作业C要求30KB 最佳适应算法对该作业序列是合适的 31 4. 碎片问题及拼接技术 什么是碎片问题 在已分配区之间存在着的一些没有被充分利用的空闲区 如何解决碎片问题？ 什么是拼接技术 所谓拼接技术是指移动存储器中某些已分配区中的信息，使本来分散的空闲区连成一个大的空闲区。 20KB 54KB 58KB 135KB 254KB 256KB?1 主存 138KB 作业2 0 os 作业3 作业１ 拼接前 20KB 0 54KB 131KB 247KB 256KB?1 主存 os 作业１ 作业2 作业3 拼接后 操作系统的资源管理 (3) —— 分区存储管理 32 1. 页式系统的基本概念 页面 程序的地址空间被等分成 大小相等的片，称为页面， 又称为虚页。 主存块 主存被等分成大小相等的 片，称为主存块，又称为 实页。 页面与主存块的关系 0 2KB 4KB 254KB 256KB?1 0 2KB 4KB 6KB 0页 1页 2页 3页 主存 作业地址空间 操作系统的资源管理 (3) —— 页式地址变换 33 页表 什么是页表 为了实现从地址空间到物理主存的映象，系统建立的 记录页与内存块之间对应关系的地址变换的机构称为 页面映像表，简称页表。 页表的组成 高速缓冲存储器 —— 地址变换速度快，但成本较高 主存区域 —— 地址变换速度比硬件慢，成本较低 操作系统的资源管理 (3) —— 页式地址变换 34 分页映像存储的例 0 1KB 0 1KB 2KB 3KB?1 主存 作业2地址空间 2KB 3KB 4KB 5KB 6KB 7KB 8KB 9KB 10KB?1 0 1KB 2KB?1 作业1地址空间 0 1KB?1 作业3地址空间 0 5 1 6 页号 块号 0 2 1 4 0 8 2 7 作业1页表 作业2页表 作业3页表 os os 操作系统的资源管理 (3) —— 页式地址变换 35 2. 页式地址变换 页表 记录页与块之间对应关系的地址变换的机构。 虚地址结构 当CPU给出的虚地址长度为16位，页面大小为1KB时，在分页系统中地址结构的格式如下： p w 15 10 9 0 页号P 页内位移W mov r1 , [2500] 123 0 1KB 2KB 3KB?1 作业2地址空间 操作系统的资源管理 (3) —— 页式地址变换 361 页式地址变换 页式地址变换的例 作业2地址空间中，设100号单元处有如下指令： mov r1,[2500]。当这条指令执行时，如何进行正确的 地址变换。 2500 → 2×1024 + 452 p=2 w=452 0000100111000100 000010 0111000100 mov r1 , [2500] 123 0 1KB 2KB 3KB?1 作业2地址空间 操作系统的资源管理 (3) —— 页式地址变换 37 页式地址变换过程 页表始址寄存器 mov r1 , [2500] 123 0 1KB 2KB 3KB?1 作业2地址空间 + 0 2 1 4 2 7 页表 0 0 0 0 1 0 0 1 1 1 0 0 0 1 0 0 15 10 9