chapter4存储器管理jqj.ppt

* 如果内存和外存之间数据交换频繁，势必会造成对输入/输出设备的巨大压力和使得机器的主要开销大多用在反复调入调出数据和程序段上，从而无法完成用户所要求的工作。因此，要求在内存中存放一个不小于最低限度的程序段或数据。 * 由模拟实验知道，在几乎所有的程序的执行中，在一段时间内，CPU总是集中地访问程序中的某一个部分而不是随机地对程序所有部分具有平均访问概率。把这种现象称为局部性原理。 * 试验表明，任何程序在局部性放入时，都有一个临界值要求。 * 这个内存要求的临界值被称为工作集。下图说明了这种情况。 内存与交换次数的关系 * 一个进程执行过程中缺页(missing page)的发生有两种可能。 一种是并发进程所要求的工作集总和大于内存可提供的可用区。。 另一种可能性是，虽然存储管理程序为每个并发进程分配了足够的工作集，但系统无法在开始执行前选择适当的程序段和数据进入内存。 * 当给进程分配的内存小于所要求的工作集时，由于内存外存之间交换频繁，访问外存时间和输入/输出处理时间大大增加，反而造成CPU因等待数据空转，使得整个系统性能大大下降，这就造成了系统抖动。 * 解决抖动问题的办法 扩大工作集 选择不同的淘汰算法 在物理系统中，为了防止抖动的产生，在进行淘汰或置换时，一般总是把缺页进程锁住，不让其换出，而调入的页或段总是占据那些暂时得不到执行的进程所占有的内存区域，从而扩大缺页进程的工作集。UNIX System Ⅴ中就是采用的这种方法。 * 缺页(Page Fault)故障处理 * 4.请求分页存储管理地址变换流程 * 5.虚拟存储器的管理 最小物理块数问题 分配问题 置换问题 * 内存分配策略和分配算法 1. 最小物理块数的确定 能保证进程正常运行所需的最小物理块数。 2. 物理块的分配策略 P147 固定分配局部置换 可变分配全局置换（最易实现） 可变分配局部置换 3. 物理块分配算法（针对固定分配） 采用固定分配策略时，如何将系统中可供分配的所有物理块分配给各个进程。 平均分配 按比例分配 考虑优先权的分配 * 调页策略 何时调入页面 预调页策略：在发生缺页需要调入某页时，一次调入该页以及相邻的几个页。 优点：提高调页的I/O效率。 缺点：基于预测，若调入的页在以后很少被访问，则效 率低。常用于程序装入时的调页。 请求调页策略 ：只调入发生缺页时所需的页面。 优点：容易实现。 缺点：对外存I/O次数多，开销较大 从何处调入页面 文件区 交换区 页面调入过程 P149 为了确定系统将进程运行时所缺页面调入内存的时机，可采取预调页策略或请求调页策略。 * 页面置换 * 4.8 页面置换算法 当要放一页面到全满的主存块时，系统需淘汰一页。 用来选取淘汰哪一页的规则，叫置换算法。 最佳 置换算法 （Optimal） 先进先出 置换算法（FIFO） 最近最久未用 置换算法 （LRU） 近似的LRU 算法（Clock置换算法） * 1.最佳置换算法 最佳置换算法是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰页面，将是以后永不使用的，或是在最长(未来)时间内不再被访问的页面。 此算法是距离当前时间向后看。 采用最佳置换算法，通常可保证获得最低的缺页率。 * 假定系统为某进程分配了三个物理块， 并考虑有以下的页面号引用串： 7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1 进程运行时， 先将7，0，1三个页面装入内存。 以后, 当进程要访问页面2时， 将会产生缺页中断。此时OS根据最佳置换算法， 将选择页面7予以淘汰。 利用最佳页面置换算法时的置换图 * 2.先进先出(FIFO)页面置换算法 选择建立最早的页面被置换。可以通过链表来表示各页的建立时间先后。 性能较差。较早调入的页往往是经常被访问的页，这些页在FIFO算法下被反复调入和调出。 * 利用FIFO置换算法时的置换图 置换时选择在内存中驻留时间最长的页并淘汰之 7 7 0 1 * Belady现象： 进程 P 有5页程序，访问页的顺序为： 1，2，3，4，1，2，5，1，2，3，4，5 如果在内存中分配 3 个页面，则缺页情况如下： 12次访问中有缺页9次： * 如果在内存中分配 4 个页面，则缺页情况如下： 12次访问中有缺页10次。 * * 3.最近最久未使用(LRU)置换算法 LRU页面置换算法 选择距离当前时间最近的并且是最