操作系统(18)--系统抖动.pdfVIP

6.6 系统颠簸 1. 系统颠簸现象 如果低优先级进程所分配的帧数量少于计算机体系结构所要求的最少数量，那么必须 暂停进程执行。接着应换出其他所有剩余页，以便使其所有分配的帧空闲。事实上，考虑那 些没有 足够 帧的进程，如果进程没有它所需要的活跃使用的帧，那么它会很快产生页错 误。这时，必须置换某个页。然而，其所有页都在使用，它置换一个页，但又立刻再次需要 这个页。因此，它会一而再地产生页错误，置换一个页，而该页又立即出错且需要立即调进 来。这种频繁的页调度行为称为颠簸(thrashing) 。如果一个进程在换页上用的时间要多于执行 时间，那么这个进程就在颠簸。 颠簸将导致严重的性能问题。考虑如下情况，这是基于早期调页系统的真实行为。操作 系统在监视CPU 的使用率。如果CPU 使用率太低，那么向系统中引入新进程，以增加多道 程序的程度。采用全局置换算法，它会置换页而不管这些页是属于哪个进程的。现在假设一 个进程进入一个新执行阶段，需要更多的帧。它开始出现缺页，并从其他进程中拿到帧。然 而，这些进程也需要这些页，所以它们也会出现缺页，从而从其他进程中拿到帧。这些缺页 进程必须使用调页设备以换进和换出页。随着它们排队等待换页设备，就绪队列会变空，而 进程等待调页设备，CPU 使用率就会降低。 C