计算机操作系统(第五章).ppt

一个进程执行过程中缺页(missing page)的发生有两种可能。 一种是并发进程所要求的工作集总和大于内存可提供的可用区。 另一种可能性是，虽然存储管理程序为每个并发进程分配了足够的工作集，但系统无法在开始执行前选择适当的程序段和数据进入内存。 抖动现象（Thrashing）： 当系统中进程要求的内存不足时，会出现因为要调入一个新页时，把一个马上要用到的页淘汰出内存，使得系统要花大量时间来处理页的调入调出，从而导致CPU的利用率大大下降的现象。 这种现象称为“抖动”。 如果内存和外存之间数据交换频繁，势必会造成对输入/输出设备的巨大压力和使得机器的主要开销大多用在反复调入调出数据和程序段上，从而无法完成用户所要求的工作。 * 第*页 Operating System 操作系统 第五章 存储管理 产生抖动现象的例子： while (1) { 语句块a1; 语句块a2; 语句块a3; 语句块a4; } 假如语句块a1,a2,a3,a4分别占一个页，如果分配给进程三个页面，采用FIFO算法，就会出现抖动现象。 产生抖动现象的根本原因： 1、进程没有反复使用内存中的内容，所以缓存不起作用。 2、进程反复使用内存中的内容，但是内存太小。 多进程和抖动问题 工作集 任何程序在局部性放入时，都有一个临界值要求。当内存分配小于这个临界值时，内存和外存之间的交换频率将会急剧增加，而内存分配大于这个临界值时，再增加内存分配也不能显著减少交换次数。这个内存要求的临界值被称为工作集。 工作集 在进程执行的过程中，工作集的大小是会不断变化的。 解决抖动问题的方法 扩大给进程分配的内存 选择不同的淘汰算法 一．基本概念 1．? 几个概念：逻辑地址、物理地址、地址空间、主存空间 2．? 地址映射：定义、类型（重点：动态） 3．? 虚存：定义 4．? 存储保护：定义、方法 二．分区存储管理 1．? 动态分区分配：数据结构、分配算法、分区回收 2．? 分区放置策略：首次、最佳、最坏 3．? 分区分配的缺点及解决 第五章 小结 * 第*页 Operating System 操作系统 第五章 存储管理 三．页式存储管理 1．? 页式地址变换：概念、页和块、地址变换过程、快表 2．? 请调策略：扩充页表功能、缺页处理 3．?淘汰策略：定义、抖动概念、扩充页表功能、几种置换算法（先进先出、LRU、近似LRU） 4．? 段式系统：二维地址结构、段表内容、分段与页面的区别 5.段页式管理 四.局部性原理与抖动问题 /lab/cl/%B2%D9%D7%F7%CF%B5%CD%B3/zjs060/zjs06001.htm * 第*页 Operating System 操作系统 第五章 存储管理 * * * 第五章 存储管理 * 第五章 存储管理 段式管理的逻辑视图 1 3 2 4 1 4 2 3 用户空间 物理内存 . . . 0 S 工作区段[B] 主程序段[M] . . . . . . 0 E P 子程序段[X] 0 K . . . CALL [X] [E] . . . . . . . . . CALL [Y] [F] CALL [A] 116 . . . . . . 0 F L 子程序段[Y] 0 116 N 数组[A] 12345 . . . 操作系统 . . . . . B 0 S A 0 N Y 0 L X 0 P M 0 K 逻辑段号 0 1 2 3 4 进程的地址空间 1000 3200 5000 6000 8000 P K S L N 主存 K 3200 P 1500 L 6000 N 8000 S 5000 长度 段始址 0 1 2 3 4 操作系统 3. 段式地址变换 (1)段式地址结构 (2)段表 段 号 s 段 内 位 移 w 段号 始址 长度 存取方式 内外 访问位 * 第*页 Operating System 操作系统 第五章 存储管理 段表 记录了段号，段的首（地）址和长度之间的关系； 每一个程序设置一个段表，放在内存； 属于进程的现场信息。 图5.31 段式地址变换过程 * 第*页 Operating System 操作系统 第五章 存储