(1)固定分配局部置换策略。采用该策略时,为进程分配的物理块数目,在进程的整个运行 期间都固定不变,若进程因调入页面而需要换出某个页面,则只能换出它自己的内存页面。由 于进程是动态的,即使在运行之前为它分配了适当数目的内存块,在采用固定分配局部置换 策略时,进程在运行过程中仍然可能会因内存块太少而频繁缺页,或者因内存块太多而浪费空 (2)可变分配全局置换策略。采用该策略时,系统先为每个进程分配一定数目的物理块当进 程发生缺页时,若系统中有雪闲的物理块,则为其分配一个物理块并装入缺页:若系统中己没 有雪闲的物理块,则从内存中选择一页换出,再装入缺页,被换出的页可以是系统中任一进程 的页,这样,自然又会使那个进程的物理块减少,进而使其缺页率增加。 (3)可变分配局部置换策略。在采用该策略时,为每个进程分配一定数目的物理块后:若 某个进程发生缺页,则只能将自己的某个内存页换出。如果进程在运行中频繁发生缺页中断, 则系统须为该进程分配若干附加的物理块,直至其缺页率减少到适当程度为止:反之,若一个 进程的缺页率特别低,则可适当减少分配给它的物理块,但不应引起其缺页率的明显增加。因 此,可变分配局部置换策略可获得较高的内存空间利用率,同时又能保证每个进程有较低的缺 页率 3.调页策略 (1)请求调页策略:请求调页策略是指当进程在运行中需要访问某部分程序和数据时, 若发现其所在的页面不在内存,便立刻发出缺页中断,请求0S将所需页面调入内存。单纯采用 请求调页策略的系统,在进程刚启动时,缺页中断会发生得比较频繁,由于程序访问的局部性, 段时间后,缺页率会降至较低。对一个被整体换出的进程重新开始执行时;也具有上述情况。 (2)预调页策略:预调页策略是指将那些预计在不久之后便会访问到的几个页面,预先调 内存。如果这些页被存放在外存的一个连续区域中,则通过预调页将它们一次调入内存将比 次调入一页要高效得多。但预测哪些页面在不久之后便会被访问到是十分困难的,其成功率 只有50%。故预调页策略主要用于进程首次调入和整体换入时,由程序员或系统指出应该先调 入哪些页面,这样,可使刚开始执行的进程的缺页率明显降低 (3)抖动:从主存中刚刚移走某页面后,根据请求马上又调入该页。这种反复进行入页和 出页的现象称为"抖动",也叫系统颠簸。它会浪费大量的处理机时间,应尽可能避免。产生抖 动的直接原因是页面置换算法选取不当。 4.页面置换算法 (1)最佳置换算法:置换策略是从主存中移出永远不再需要的页面,若无这样的页面存在, 则应选择最长时间不需要访问的页面。最佳置换算法本身不是一种实际的方法,因为页面访问 的未来顺序是不知道的。但是可将其他实用方法与之比较来评价这些方法的优劣,所以最佳置 换算法具有理论上的意义 (2)先进先出算法(FIFO):总是先淘汰那些驻留在主存时间最长的页面 (3)最近最久未用置换算法(LRU):当需要置换一页时,选择在最近一段时间最久未用的 页予以淘汰 (4)LRU近似算法:在存储分块表MBT(或页表PMT)中设一”引用位",当页被访问时,该位 由硬件自动置为"1",而由页面管理软件周期地把所有引用位置为"0"。在时间周期T内,根据 用位的状态来判断各页面最近的使用情况 5.性能分析 (1)本方案消除了对主存容量的限制,能使更多的作业按多道程序同时执行,提高了系统效 率。但应尽量减少缺页中断次数 (2)为了减少缺页中断次数,应从程序设计的质量、页面的大小、主存的容量以及页面置换 算法等几方面来考虑(1)固定分配局部置换策略。采用该策略时,为进程分配的物理块数目,在进程的整个运行 期间都固定不变,若进程因调入页面而需要换出某个页面,则只能换出它自己的内存页面。由 于进程是动态的,即使在运行之前为它分配了适当数目的内存块,.在采用固定分配局部置换 策略时,进程在运行过程中仍然可能会因内存块太少而频繁缺页,或者因内存块太多而浪费空 间。 (2)可变分配全局置换策略。采用该策略时,系统先为每个进程分配一定数目的物理块当进 程发生缺页时,若系统中有雪闲的物理块,则为其分配一个物理块并装入缺页；若系统中己没 有雪闲的物理块,则从内存中选择一页换出,再装入缺页,被换出的页可以是系统中任一进程 的页,这样,自然又会使那个进程的物理块减少,进而使其缺页率增加。 (3)可变分配局部置换策略。在采用该策略时,为每个进程分配一定数目的物理块后；若 某个进程发生缺页,则只能将自己的某个内存页换出。如果进程在运行中频繁发生缺页中断, 则系统须为该进程分配若干附加的物理块,直至其缺页率减少到适当程度为止；反之,若一个 进程的缺页率特别低,则可适当减少分配给它的物理块,但不应引起其缺页率的明显增加。因 此,可变分配局部置换策略可获得较高的内存空间利用率,同时又能保证每个进程有较低的缺 页率。 3.调页策略 （1)请求调页策略：请求调页策略是指当进程在运行中需要访问某部分程序和数据时, 若发现其所在的页面不在内存,便立刻发出缺页中断,请求 OS 将所需页面调入内存。单纯采用 请求调页策略的系统,在进程刚启动时,缺页中断会发生得比较频繁,由于程序访问的局部性, 一段时间后,缺页率会降至较低。对一个被整体换出的进程重新开始执行时;也具有上述情况。 （2)预调页策略：预调页策略是指将那些预计在不久之后便会访问到的几个页面,预先调 入内存。如果这些页被存放在外存的一个连续区域中,则通过预调页将它们一次调入内存将比 一次调入一页要高效得多。但预测哪些页面在不久之后便会被访问到是十分困难的,其成功率 只有 50%。故预调页策略主要用于进程首次调入和整体换入时,由程序员或系统指出应该先调 入哪些页面,这样,可使刚开始执行的进程的缺页率明显降低。 （3）抖动:从主存中刚刚移走某页面后,根据请求马上又调入该页。这种反复进行入页和 出页的现象称为"抖动",也叫系统颠簸。它会浪费大量的处理机时间,应尽可能避免。产生抖 动的直接原因是页面置换算法选取不当。 4.页面置换算法 (1)最佳置换算法：置换策略是从主存中移出永远不再需要的页面,若无这样的页面存在, 则应选择最长时间不需要访问的页面。最佳置换算法本身不是一种实际的方法,因为页面访问 的未来顺序是不知道的。但是可将其他实用方法与之比较来评价这些方法的优劣,所以最佳置 换算法具有理论上的意义。 (2)先进先出算法(FIFO)：总是先淘汰那些驻留在主存时间最长的页面。 (3)最近最久未用置换算法(LRU)：当需要置换一页时,选择在最近一段时间最久未用的 页予以淘汰。 (4)LRU 近似算法：在存储分块表 MBT(或页表 PMT)中设一"引用位",当页被访问时,该位 由硬件自动置为"1",而由页面管理软件周期地把所有引用位置为"0"。在时间周期 T 内,根据 引用位的状态来判断各页面最近的使用情况。 5.性能分析 (1)本方案消除了对主存容量的限制,能使更多的作业按多道程序同时执行,提高了系统效 率。但应尽量减少缺页中断次数。 (2)为了减少缺页中断次数,应从程序设计的质量、页面的大小、主存的容量以及页面置换 算法等几方面来考虑