操作系统 Chart 4.3【荐】.pptVIP

第4.3节 分页存储管理方式 离散分配方式 连续分配方式会形成许多“碎片”, 虽然可以通过“紧凑”方法将碎片拼接成可用的大块空间, 但必须为此付出很大开销. 如果允许将一个进程直接分散地分配到许多不相邻接的分区中, 就不必再进行“紧凑”. 基于这个想法产生了离散分配方式. 离散分配方式 分页存储管理 分段存储管理 段页式存储管理 分页存储管理的基本方法 分页存储管理的基本方法 分页存储管理的基本方法 分页存储管理的基本方法 分页存储管理的基本方法 分页存储管理的基本方法 地址变换机构 地址变换机构 地址变换机构 地址变换机构 两级和多级页表 两级和多级页表 两级页表 两级页表 两级页表 多级页表 反置页表 作业 作业 * * 陕西师范大学计算机科学学院 陕西师范大学计算机科学学院 陕西师范大学计算机科学学院 根据离散分配时所用的基本单位的不同, 又可把离散分配方式分为以下三种: 分页存储管理 分段存储管理 段页式存储管理 陕西师范大学计算机科学学院 用户程序的地址空间被划分为若干固定大小的区域, 称为”页”. 相应地也将内存空间分成若干个物理块, 页和块的大小相等. 这样可以将用户程序的任一页放在内存的任一块中, 实现了离散分配. 陕西师范大学计算机科学学院 用户程序的地址空间被划分为若干大小不等的段, 每段可定义一组相对完整的逻辑信息.在进行存储分配时, 以段为单位; 这些段在内存中可以不相邻接, 故也实现了离散分配. 这是为满足用户的要求而形成的一种存储管理方式. 陕西师范大学计算机科学学院 是分页和分段两种存储方式相结合的产物. 它同时具备了两者的优点, 因而既提高了存储器的利用率, 又能满足用户的要求, 是目前用得较多的一种存储管理方式. 陕西师范大学计算机科学学院 页面 进程的逻辑地址空间分成若干个大小相等 的片, 称为页面或页. 相应的内存空间分成 与页面相同大小的若干个存储块, 称为块 或页框(frame). 陕西师范大学计算机科学学院 页面大小 页面的大小应适中. 页面若太小, 虽然可使内存 碎片减少, 从而减小内存碎片总空间, 提高内存 利用率, 但会导致页表过长, 降低页面换进换出 的效率. 反之可减少页表的长度, 提高页面换进 换出的效率, 但又会使内存碎片增大, 降低内存 利用率. 陕西师范大学计算机科学学院 地址空间 前一部分为页号,后一部分为位移量(称为页内地址).图中地址为32位, 每页的大小为4KB, 地址空间最多允许有1M的页面. 陕西师范大学计算机科学学院 地址空间 对某特定机器,其地址结构是一定的. 如果给定一个逻辑地址 A, 页面的大小为 L, 则页号 P和页内地址d可按下式计算得到. 陕西师范大学计算机科学学院 页表 在分页系统中,允许将进程的各个页离散地存储在内存不同的物理块中,但系统应能保证进程的正确运行,即能在内存中找到每个页面所对应的物理块. 为此,系统为每个进程建立了一张页面映像表,简称页表. 陕西师范大学计算机科学学院 页表 实现从页号到物理块号的地址映射 页表的表项中设置有存取控制字段. 陕西师范大学计算机科学学院 为将用户地址空间中的逻辑地址变换为内存空间中的物理地址,系统中必须设置地址变换机构.由于页内地址和物理地址是一一对应的,因此地址变换机构的任务,实际上只是将逻辑地址中的页号转换为内存中的物理块号. 陕西师范大学计算机科学学院 基本的地址变换机构 陕西师范大学计算机科学学院 具有快表的地址变换机构 陕西师范大学计算机科学学院 具有快表的地址变换机构 T＝0.98×120＋0.02×220＝122 98 T＝0.9×120＋0.1×220＝130 90 T＝0.8×120＋0.2×220＝140 80 T＝0.5×120＋0.5×220＝170 50 T＝0×120＋1×220＝220 0 有效访问时间 T = h×t1＋(1－h) ×t2 命中率(%) 检索联想存储器的时间是20ns，访问内存的时间是100ns.如果能在联想存储器中找到页号，则存取一数据需120ns.否则，存取一数据需220ns. 陕西师范大学计算机科学学院 现代大多数OS都支持非常大的逻辑地址空间(232－264).在这样的环境下，页表变得非常大，要占相当大的内存空间(例如，具有32位逻辑地址空间的分页系统，若页面大小为4KB，则页表项有1M，每一个页表项占4个字节,故该页表占4M内存空间，而且还是连续的). 这显然不现实。 陕西师范大学计算机科学学院 现代大多数OS都支持非常大的逻辑地址空间(232－264)