第7章存储管理.ppt

第7章 存储管理 主要内容 实存管理 虚拟存储管理 一般步骤如下： 发生缺页中断请求调入此页，当缺页中断发生时，用户程序被中断，控制转到os的调页程序，由调页程序把所需的页面从磁盘调入内存的某块中，并把页表中该页面登记项中的中断位I由1改为0，填入实际块号，随后继续执行被中断的程序，这一页面是根据请求而装入的，因而称为请求分页存贮管理。 ? 此页对应页表中的中断位为0，表示此页已调入主存，可查得块号B，形成B＋W的物理地址，从而指令得以执行，继而执行下条指令； ? 当中断位为1，表示此页不在主存，而是在磁盘上(辅存地址指示) 指令执行和缺页中断处理 启动要处理的指令 该页在主存 给出虚地址 形成页号 有空闲块 从外存读入需要的页 调整存贮分块表和页表 重新启动被中断的指令 准备执行下条指令 执行完该指令 选一页淘汰 调整存贮分块表和页表 要重新写入 该页写入外存 Y Y Y N N 硬件 软件 N 缺页中断 (6) 覆盖(overlay): 指一个作业的若干程序段(或数据段)或几个作业的某些部分间共享某主存空间 (a) 目标：用较小的存区满足较大的存区要求 (b) 程序的分析：并不是作业的每一部分都是时时要用的 main A 20k A0, 30k B0, 40k B1, 30k A2, 30k A1, 60k A4, 40k A3, 20k 例： B0, 40k B1, 30k A1, 60k A2, 30k A3, 20k A4, 40k main 20k 覆盖段0 40k 覆盖段1 60k 覆盖段2 40k A main 20k A0, 30k 则总计270k 160k内存即可 可装入 (c) 注意： (i) 每次仅放入作业的一个部分 (ii) 覆盖段程序员事先确定 (iii) 系统自动覆盖－虚存 (iv) 可与其内存分配方法结合使用 (7) 交换：(swapping) (a) 目标：解决小主存分区大作业的矛盾––– 利用辅存 (b) 概要： 将主存中已阻塞的作业信息存入辅存，将辅存中的活动作业调入主存并运行。 job1 job2 job3 job1 job2 job1 job2 job3 job3 job1 主存 辅存 上部 上部 下部 job3 job2 job2 覆盖的部分保存好！ Job2下部 Job1 Job3 Job2 (c) 注意： (i) 覆盖与交换的区别 覆盖由用户解决空间不足 交换由系统解决空间不足 覆盖中被覆盖的那部分，既使未被破坏也不能使用，要重新调用。而交换中在界地址寄存器的保护下次可使用。 小结：实存管理小结 (i) 两大类分区分配类 单一连续区 固定分区 可定分区 多重分区 可重定位分区 多用户 解决零头 覆盖交换类 覆盖 交换 (ii) 空白区管理 分裂、合并、零头问题，分配回收算法：FF、NF、BF、WF。 §7.3 虚拟存贮管理 (Virtual storage) (1) 虚拟存贮器的概念 (a) 在实存管理技术中(除开覆盖)，要求整个作业必须装入主存 作业尺寸主存大小?作业无法运行 “ 扩充”主存 ––– 虚拟存贮技术 (b) 虚拟存贮器： 关键点： 地址空间 存贮空间 (编程) (运行) 逻辑 物理 虚空间(虚存) 实存、实空间 交换 o.s ? 程序的访问地址称为虚地址而程序可访问的虚地址范围叫做程序的虚地址空间。 ? 可使用的实地址范围叫实地址空间(即主存) (c) 虚空间独立于实空间 虚空间实空间(也可以虚空间实空间) 系统地址空间 ––– 虚存空间 地址结构 20位有效地址长度 ––– 0～220(寻址范围)，实存64k虚存220作业可以大于内存，部分作业调入运行，其余放入磁盘。 利用辅存存放放不进内存的作业部分。 ? 主存＋辅存?虚拟存(仅与地址结构有关) (2) 分页存贮管理： (a) 实现原理： 地址空间分成大小相同的部分 ––– 页 存贮空间分成大小相同的部分 ––– 块(页架) 页大小＝块大小 页号 块号 状态 0 1 2 2 3 8 该页是否在内存 分配时页对应块，但不要求连续 页表(PMT)又称页面映象表 由内存一个特殊区域担任重定位(地址变换) 包括：页号，块号以及状态 mov Ax (2500) mov AX (2500) 123 页号 块号 0 1 2 2 3 8 页表 2页 0页 页 ?1k 分3页 0块 1块 2块 3块 8块 0 1k 2k 3k 9k 8k 4k 1k 2k 3k 100 2500 2500－1024×2＝452 作业地址空间 1页 逻辑地址的表示(p, d) P = INT [A/L]；d = A mod L 其中A：虚地址 L：页大小 P ：页号