chap9-存储(可讲可不讲)分解.ppt

FIFO算法的Belady现象 如果对一个进程未分配它所要求的全部页面，有时会出现分配的页面数增多，缺页率反而提高的异常现象。 Belady现象的描述：一个进程P要访问M个页，OS分配N个内存页面给进程P；对一个访问序列S，发生缺页次数为PE（S,N）。当N增大时，PE(S, N)时而增大，时而减小。 Belady现象的原因：FIFO算法的置换特征与进程访问内存的动态特征有矛盾。 Belady现象举例： 进程P有5页程序，访问页的顺序为：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5； 如果在内存中分配3个页面，则缺页情况如下：12次访问中有缺页9次； 如果在内存中分配4个页面，则缺页情况如下：12次访问中有缺页10次； 针对该特例，分页管理时出现了belady现象． d) 最近未使用算法(NRU, Not Recently Used) 实现：每页有一个使用标志位(use bit)，若该页被访问则置user bit=1,否则user bit=0。 系统周期性的对所有使用标志位清零; 置换时采用一个指针，从当前指针位置开始按地址先后检查各页，寻找use bit=0的页面作为被置换页。 　　它是LRU(最近最久未使用算法)和FIFO的折衷。针对一个时间值找出在一个时间范围内未被使用过的页，并做替换． e) 最不常用算法(LFU, Least Frequently Used) 　　选择到当前时间为止被访问次数最少的页面，并做置换；比NRU更准确些． 实现：每页设置访问计数器，每当页面被访问时，该页面的访问计数器加1； 发生缺页中断时，淘汰计数值最小的页面，并将所有计数清零；为下一时间段记录做准备。 f) 最佳算法(OPT, optimal) 根据局部性原理选择“未来不再使用的”或“在离当前最远位置上出现的”页面被置换。 是一种理想情况，实现此算法要求事先知道每个进程的访问串,但在实际中无法预知，因而几乎无法实现。 g) 时钟页面置换算法（clock) 将内存中的页面存储在一个模仿时钟的链表中，用一个指针指向最老页面． 利用页表项中的Ｒ位（使用位），当发生页面失效时查指针指向页面；当Ｒ＝０，淘汰该页；当Ｒ＝１，清零Ｒ位并向前移动表指针，继续查找． 算法优点：比较时不发生页面移动，而是用指针移动，可提高检测效率． 不同置换算法的应用效果 设某程序在内存中分配到了三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5。 * 第七章 进程调度及进程存储 * 9.1 存储管理基本概念 1、存储器配置 主存和辅存搭配使用 用存储技术和CPU寻址技术构成合理访问结构。构造原则： 访问速度匹配、容量和价格适当 “寄存器-内存-外存”配合 “寄存器-缓存-内存-外存”配合 程序要在两级或多级结构间有效、快速、正确的移动 第九章 UNIX存储管理 典型微机存储器配置结构： 各类存储搭配使用，满足应用和价格需要。 向下逐层访问速度渐慢，容量渐大，价格逐渐便宜； 2、存储管理的基本任务 存储分配和回收 地址变换 存储共享和保护 存储器扩充 提高主存储器的利用率 1、逻辑地址空间（相对地址，虚地址） 用户的程序形成的目标代码，它所限定的地址范围是地址空间，此空间的地址单元编号是逻辑地址，形成相对地址关系： 首地址为0，其余地址相对于首址编址 不能使用逻辑地址在内存中读取信息 9.2 地址重定位 2、 物理存储空间（绝对地址，实地址）： 内存中存储单元的地址，该地址单元的集合称为物理地址空间,可直接寻址。 物理存储空间的大小是系统的内存容量，它构成的是一个线性空间，为适合程序使用要有相应的管理策略。 3、地址重定位：将程序中的逻辑地址转换为运行时机器直接寻址的物理地址过程是地址重定位。 重定位时还要进行地址转换，统称：地址映射。 0 100 500 load A,500 12345 1100 1500 0 load A,500 12345 1000 原码、逻辑空间、物理空间的关系 9.3 常用存储管理技术 1. 连续内存分配技术 单一连续分配：包括系统区，用户区。应用程序可占用用户区全部空间。 同一时刻系统只运行一道程序，最简单，适用于单用户、单任务的OS。 优点：易于管理,软硬件支持需要少。 缺点：内存浪费大；不必要的内存占用;程序及数据共享性差;系统安全性差。 实现方式： 多分区连续分配：把内存分为一些大小相等或不等的分区，每个应用进程占用一个分区。OS占用一个分区。 特点：适用于多道程序系统和分时系统 支持多个程序并发执行 问题：可能存在内碎片和外碎片 内碎片占用分区之内