操作系统（九）

 

操作系统（九）
1，页淘汰
页淘汰算法主要有以下几种：
（1）最简单的页淘汰算法FIFO：在内存时间最长的页（记最早进入内存的页先被淘汰）该模式的缺点是在内存时间最长的页可能是最有可能被访问到的资源，而该模式下很可能把最长被访问，最近经常被访问的页淘汰出去。这些页又很快被淘汰出去了。
（2）最近最少使用页淘汰法：平时每当一页被访问时，就对该页做一个时间标记。当页淘汰进程工作时，首先淘汰当前时间最早的那些页。因为每次访问都对应相应的页做时间标记。因为每次访存都要对页作出标记。因此这种方法的开销较大。
(3)最近未使用页淘汰算法。最常使用的方法。该算法的原理是：
平时对每个已分配的页设一个修改位和一个访问位，最初的时候两个位都设为1。当该页被访问时将其访问位置为1，当该页被修改时将其修改位置为1。当页淘汰进程定期工作时，首先淘汰那些访问位为0的页。然后，如果还需要继续淘汰，则淘汰那些访问位为1，但修改为0的页。由于大多数页迟早都要被访问，故页淘汰进程定期遍历内存页，故页淘汰进程定期遍历内存中的页——将页的访问位置为0。
为了防止被淘汰的页很快被访问导致的反复掉如调出，有些操作系统中将被淘汰的页集中放在一个自由链表中。若在，则原拥有者恢复其有效位和相应的页表项，不需要再从外存调入。若被修改的页在返回外存之前就被访问，也可以在回写之前就被回收。

工作集（working）和颠簸（thrashing）
工作集的概念是¨对于每个进程每一时刻，为确保该进程能执行下去，在物理内存中必须存在的页面集¨。进程在不同的时刻需要不同的页面集，当一个进程访问一个不在其工作集中的地址，就产从生缺页中断。当内存负担过重时，小于（最小）工作集的进程容易连续地，过多地出现缺页的情况。这种现象被成为颠簸。系统对于颠簸的处理是将一个或若干个进程调出内存，直至有足够的空闲页面，不再颠簸为止。

盘交换区管理
盘交换区可以是一个分区，称为交换设备（swap device），也可以是一个或多个文件。成为交换文件（swap file）或调页文件（paging file）。交换分区比交换文件访问快（因为分区占据连续外存空间），但交换文件也可以占据连续外存空间（在建立交换文件时通过外存参数指定。盘内存交换分区的大小通常是物理内存的1.5～

页模式的评价、实际使用情况小结

（1）页式模式是不连续的内存管理方式，杜绝了空间总和够但是进程不能分配到进程空间的做法。

（2）与不连续模式，段页式相比，页式这种特有的不连续方式有以下的特点：

• 彻底消除了内存的外部存储式碎片，任何空闲页面都可分配给需要空间空间的进程，这是它很大的一个优点。
• 在采用虚存时，不会像其他模式那样，给盘交换区管理也带来与内存外部存储碎片同样的麻烦。由于外存存取缓慢的多，不可能再外存合并碎片，故外存的碎片有的时候比内存的碎片更加致命。采用页模式的盘交换区与页式的内存一样没有外部存储碎片。
• 但是在页模式下仍然存在页内碎片，

动态伸缩

与多道连续模式相比，页模式下的动态伸缩不再受是否有相邻物理空间的影响。只要物理内存中还有空闲页面就可以动态扩充。不必要求是相邻的页面。单一分区模式和无管理模式一样，页式的扩充只受物理内存长度的限制