os第4章..ppt

工作集(working set )  如果能为进程提供与活跃页面数相等的物理页面数，则可减少缺页中断次数。 对于给定的访问序列选取定长的区间，称为工作集窗口，落在工作集窗口中的页面集合称为工作集。 内容取决于页的三个因素 访页序列特性 时刻Ti 窗口长度(△) 4.8* 请求分页系统的性能分析 工作集(working set )  4.8* 请求分页系统的性能分析 抖动产生的原因和预防方法 抖动产生的原因 （抖动现象） 内存中引入过多的进程，造成多道程序度过高 每个进程并发执行时对内存进行访问，经常出现缺页情况 启动置换策略将某个（某些）页面换出，调入新页 继续访问时发现，又用到刚才调出的页面，又引起缺页中断 4.8* 请求分页系统的性能分析 4.8* 请求分页系统的性能分析 抖动的预防 采取局部置换策略：仅允许进程在自身范围内进行置换，不影响其他进程 在CPU调度程序中引入工作集算法：调入新作业时，应该检查每个进程在内存中的驻留集是否足够大 L=S准则：产生缺页的平均时间L=系统处理进程缺页的平均时间S 挂起若干进程：使某些低优先级的进程进程挂起，从而腾出内存空间 4.8* 请求分页系统的性能分析 分页系统的实现问题分析 OS运行过程中何时需要考虑与分页有关的操作？ 进程创建：为进程创建并初始化页表，在磁盘交换区中分配空间 进程运行：占用CPU时，需更新MMU、刷新TLB 页面失效：通过PC确定引发缺页中断的页面，然后进行物理页帧分配 进程终止：释放页表、页面、磁盘交换空间，共享页面需要保留 指令备份与页面锁定 页面失效处理流程：硬件陷入－状态保存－缺页中断－页面替换－恢复运行 指令备份的作用：缺页中断的精确位置难以确定，备份PC内容可保证恢复进程运行时的正确性 页面锁定的用途：I/O设备的DMA传输与CPU并行工作，不能被换出 后备存储 磁盘交换区的作用：页面替换时临时保存物理页面的磁盘空间 磁盘交换区空间管理：进程创建时分配（固定）、页面替换时分配（动态） 磁盘交换区的实现：OS提供的临时磁盘文件、需要考虑内存增长、信息记录 “策略”与“机制”分离的思考 页面调度策略 用户空间程序负责 独立于OS内核 实例1：Mach 实例2：Minix 分页管理机制 MMU内部细节 OS缺页中断处理 分离的优缺点分析 模块化、灵活性 增加系统运行开销 第四章 存储器管理 4.1 存储器的层次结构 4.2 程序的装入和链接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 4.9 请求分段存储管理方式 请求分页系统建立的虚拟存储器，是以页面为单位进行换入、换出操作的。 在请求分段系统中实现的虚拟存储器，以分段为单位进行换入和换出。 程序在运行之前，只需要装入必要的若干个分段即可运行。当访问的分段不在内存时，可由OS将所缺少的段调入内存。 4.9 请求分段存储管理方式 4.9.1 请求分段中的硬件支持 1. 段表机制 段名 段长 段的基址 存取方式 访问字段A 修改位M 存在位P 增补位 外存始址 需要在进程段表中添加若干项： –存取方式：标记本段存取属性。如读R，写W，执行X –访问字段A：记录本段使用的频繁程度 –修改位：是否在调入内存后做过修改 –存在位：本段是否装入内存 –增补位：该段是否动态增长过，在请求页式中没有该位 –外存地址 要有专门的缺段中断处理程序。特点： –指令和操作数必定不会跨越在段边界上。 –由于段的长度是不固定的，处理比缺页系统复杂。 –调入一个段可能要淘汰几个内存中的段。 4.9 请求分段存储管理方式 2. 缺段中断机构 图 4-31 请求分段系统中的中断处理过程 请求分段系统的地址变换机构，是在分段系统的地址变换机构基础上形成的。 由于分段可能不在内存，因此会引起缺段中断。先将需要的段调入内存，修改段表，然后再利用段表进行地址变换。 4.9 请求分段存储管理方式 3. 地址变换机构 3. 地址变换机构 图 4-32 请求分段系统的地址变换过程 4.9.2 分段的共享与保护 在多道程序系统中，尤其在分时系统中，数据共享是很重要的，在分段系统中，各共享进程应能访问被共享的段，所以共享的方法是使这些共享用户的逻辑空间中的段指向相同的段号，在共享中必须小心处理的一个问题是共享段的保护问题。 4.9 请求分段存储管理方式 1. 共享段表 图 4-33 共享段表项 为了实现共享，可在系统中配置一张段表，所有的共享段都在共享