两级调度程序仅对管理交换有用吗?


10

当系统运行的进程超出RAM的容量时,两级调度很有用:较低级的调度程序在驻留的进程之间切换,而较高级的调度程序则将进程组交换进出。

我没有在Andrew Tanenbaum的《操作系统:设计与实现》第一版中提到过两级调度。练习2.22提出了为什么可以使用两级计划的问题。我不知道它是否可以作为阅读理解检查,还是有其他未在正文中突出提及的原因。

二级调度对管理内存以外的其他资源争用是否有用?


1
这对于缓存和磁盘IO可能是好的,但这不是“除内存”。
拉斐尔

正如@Raphael所说,但是换句话说,它避免/减少了抖动。
戴夫·克拉克

Answers:


8

除了您描述的类型以外,还有其他两种形式的二级调度。例如,一个调度级别可以是每个用户,另一个调度级别可以是每个进程,目的是为20个进程的用户提供与1个进程的用户相同的CPU时间。使用单级调度程序,每个进程可能会获得CPU时间的1/21。

两级调度的另一种形式是每个进程和每个线程,目的是使20个线程的进程与1个线程的进程拥有相同的CPU时间。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.