第4.3基本页式存储管理终稿.ppt

基本分页存储管理 * 计算机科学技术学院：曹梅 操作系统原理 课程 分区4 分区3 分区2 分区1 连续分配方式 （分区管理） 回顾： 1.固定分区 2.可变分区 进程1 进程2 进程4 内碎片 进程3 进程1 进程2 进程3 进程4 外碎片 内存的用户可用空间 导入： 经过一段时间的分配回收后，内存中存在很多很小的不可利用的空闲空间碎片（零头）。 操作系统区 用户程序1 用户程序6 用户程序3 10KB 30KB 14KB 用户程序9 26KB a)紧凑前 操作系统区 用户程序1 用户程序6 用户程序3 用户程序9 80KB b)紧凑后 导入： PC机上最有发展前途的管理模式 固定分区 离散存储 + 基本分页存储管理－实分页 新授： 引 例 中国好声音香港行 这么多人，住在哪里好呢？ 五星级大酒店 前提： 1.酒店的全部客房都是标准的双人间。 2.我们团队的性别比例很合适的哦！(共82人) 入住登记表” 您好！请问酒店现在有空房间吗？我需要41个标准间， 欢迎光临，您需要的41个标准间我们可以提供.但是它们不在同一楼层，房间号也不连续！ 415号房间 41组 82号 蔺秀莹 …… …… …… …… 6号 贾倩 211号房间 3组 5号 黄雪萍 4号 何晶 206号房间 2组 3号 曹伟磊 2号 郭颖 205号房间 1组 1号 曹丽雪 基本分页存储管理－实分页 一、实现原理 1. 内存空间的划分： 将内存空间等分成若干物理块（也称为页框frame、页架、帧），并按物理地址递增的顺序连续编号为0，1，2…块 新授： “酒店客房” 内存空间 0# 1# 3# 2# 4# 5# … 低地址 高地址 基本分页存储管理－实分页 2. 虚拟空间的划分： 进程的虚拟空间划分成一系列与物理块大小相等的页（也称为页面），并按逻辑地址递增的顺序连续编号为0，1，2…页 新授： “客人分组” 进程的虚拟空间 0页 1页 2页 一、实现原理 基本分页存储管理－实分页 3. 内存分配： 若进程的总页数不大于内存中的可用块数，系统就可以以页为单位离散分配，并在内存中为该进程建立一个能够反映其逻辑页与物理块映射关系的“页表”。 新授： “入住登记表” 一、实现原理 进程的页表 页号 块号 存取控制字段 基本分页存储管理原理图示 Os区 进程B 0 1 3 2 4 5 内存空间 … … 进程A的虚拟空间 0页 1页 2页 0页 1页 2页 进程A的页表 页号 块号 0 2 1 3 2 5 后果 块大小 由硬件决定，页面大小要适中，常为2的幂字节，一般为512B～4KB。 1.基本上解决了碎片问题。 2.实现了由连续存储到离散存储的飞跃。 基本分页存储管理 一起来分析 ： 后果 块大小 思考 为什么块尺寸太大或太小都不好？ 基本分页存储管理 一起来分析 ： 新授： 例如：对8B的进程虚拟空间按页大小为2B进行分页。 0页 1页 2页 3页 0B 1B 2B 3B 4B 5B 6B 7B 逻辑地址如何表示？ 7＝3 * 2 + 1 逻辑页号 页内偏移量 页大小 简化的动态重定位方法 二、地址转换 P = [ A / L ] 1.逻辑地址结构： 十进制表示 A——逻辑地址 L——页面大小 P——页号 W——页内地址 新授： A = P * L ＋W W = A%L 二、地址转换 页号 P 页内地址 W 0 i i-1 n－1 新授： 二进制表示 1.逻辑地址结构： 对于n位的逻辑地址，设页大小为2i字节。 高n－i位 低i位 2.物理地址结构： A’ —物理地址 L —块大小 P‘ —块号 W’—块内地址 新授： 类似于逻辑地址 A‘ = P’ * L ＋W ‘ 页号 P 页内地址 W 块号 P’ 块内地址 W‘ 查页表 对比发现： 二、地址转换 由地址变换机构实现 3. 地址转换过程： 新授： 页表 页表寄存器PTR (Table Register) 二、地址转换 页表始址 页表长度 页表寄存器PTR + 页号 P 页内地址 W 逻辑地址A … 0 页号 块号 … P 页表 越界中断 新授： N Y 块号 P’ 块内地址W’ 物理地址A’ … P‘ … … 内存 地址转换过程图 当执行一条指令需访问内存两次 4. 具有快表的地址变换机构 为提高效率，克服两次访存的弊端,在地址变换机构中，增设一个具有并行查找能力的高速缓冲寄存器，又称“联想寄存器” (Associative Memory)或“快表”,用以存放当前被频繁访问的页面号和对应的页表项。 快表一般只