操作系统第4章总结.pptVIP

地址变换机构 分段系统的地址变换过程 段号S 段表长度TL-- 访问越界。否则，从段表 项中读出该段在内存的起始地址。 段内地址d 段长SL--越界中断。否则，基址 + 段内地址d = 内存物理地址。 段表始址 段表长度 ＋ 2 100 段表寄存器 逻辑地址 越界中断 段长 基址 段表 段号 0 1 2 3 8292 物理地址 ＋ 段号S 位移量W 9200 200 8K 500 4K 600 6K 1K 0 1 1 1 1 0 1 1 1 0 1 0 0 0 0 0 页号 位移量 011001 2 000110 1 000101 0 页表 0 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 不变 (a)分页 页号 块号 0 0 0 0 1 1 1 1 0 1 0 0 1 0 0 0 段号 段内地址 段表 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 (a)分段 0010000000100000 011110011110 1 0000010000000000 001011101110 0 段号 段长 基址 分页和分段的主要区别 分 页 分 段 信息的物理单位 信息的逻辑单位 出于系统管理的需要 出于用户的需要 大小固定由系统确定 长度不固定由编译确定 作业地址空间一维 作业地址空间二维 页内碎片 外部碎片 不易共享 易共享 页表较长，查找费时 段表较短，查找速度快 段页式存储管理方式 将分页管理和分段管理的优点集中起来。 即对作业的地址空间分段，段内再分页。 该作业有三个段，页面大小为4KB。 0 4k 8k 12k 15k 16k 一段 页 1页 2页 3页 三段 0 4k 8k 10k 12k 0页 1页 2页 二段 0 4k 8k 0页 1页 段页式地址结构 由段号S、段内页号P和页内地址W三部分组成。 通常，分段由程序员完成，分页由系统自动完成。 利用段表和页表实现地址映射 地址变换过程 段表寄存器 段 表 始 址 段表长度TL 段号S 段页式系统中获得一条数据或指令，需访问内存几次？ 三次 4.6 虚 拟 存 储 器 的 基 本 概 念 常规存储器管理方式的特征 1. 一次性 2.驻留性 资源实体性和有限性　 局部性原理 在一较短的时间内，程序的执行仅局限于某个部分；相应地，它访问的存储空间也局限于某个区域。 (1)时间局部性: 一个数据结构被访问，不久可能再次被访问。 典型原因： 程序中存在大量的循环操作。 (2)空间局部性:一段时间访问的地址可能集中在一定范围 。 典型原因：程序顺序执行 局部性原理是虚拟内存得以实现的本质 虚拟存储器 实现思想：当进程运行时，先将一部分程序装入内存，另一部分暂时留在外存，当要执行的指令不在内存时，由系统自动将它们从外存调入内存。 虚拟存储器定义：具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。它把内存与外存有机结合起来使用，构成容量很大的“内存”。 虚拟存储器的特征 1. 多次性 2. 对换性 3. 虚拟性 4.7 请求分页存储管理方式 请求分页中的硬件支持 页表机制 外存地址 修改位M 访问字段A 状态位P 物理块号 页号 主要是缺页中断机构 地址变换机构 最小物理块数的确定 能保证进程正常运行所需的最小物理块数。 页面调入过程 当程序要访问的页面未在内存时，向CPU发出一缺页中断，中断处理程序保留CPU环境，查找页表，得到该页在外存的物理块。 如果此时内存能容纳新页，则启动磁盘I/O将所缺页调入内存，然后修改页表。 如果内存已满，选一页换出；再把所缺的页调入内存， 并修改页表。 4.8 页面置换算法 最佳置换算法 选择的被淘汰页面，将是以后永不使用的， 或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。 比较理想，但不易实现 1.换页的原则 2.淘汰哪些页面 3.调入调出的速度 先进先出FIFO算法 淘汰留在内存时间最长的页面，即先进入内存的页面先被淘汰。实现简单。设分配给一个作业的实页数为m，则只需建立一个由m个元素组成的队列表和一个替换指针即可。 例：系统为某进程分配了三个物理块，页面号引用串：7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，置换算法采用FIFO，计算缺页中断次数及缺页率。 F=12