欲买桂花同载酒,终不似少年游

在页面置换过程中，一种最糟糕的情形是，刚刚换出的页面马上又要换入主存，刚刚换入的页面马上又要换出主存，这种频繁的页面调度行为称为抖动或颠簸。用于记录本页在一段时间内的访问次数,或记录本页最近有多长时间未被访问,供置换算法换出页面时参考.但是因为无法预知哪个页面不会被访问,所以这个算法是实现不了的,但是可以用来评价其他算法。选择以后永不使用的页面淘汰或者在最长时间内不在被访问的页面,以保证最低的缺页率。1 1 最近已被访问, 也被修改 ,该页有可能再被访问。某个进程频繁访问的页面数目高于可用的物理页帧数目。

（1）同步信号量，值为资源可以使用的个数，信号量小于0，则线程进行等待，信号量大于0，表示可用资源个数。初始值一般为0.（2）互斥信号量只有两个值0或1，0表示资源正在被占用，线程等待。1表示，资源没有被使用，线程可以进入。初始值为1。