2020-12-02 01:54·重学IT的老猫
通常在使用**多级队列调度算法**时，进程进入系统时被永久地分配到某个队列。例如，如果前台和后台进程分别具有单独队列，那么进程并不从一个队列移到另一个队列，这是因为进程不会改变前台或后台的性质。这种设置的优点是调度开销低，缺点是不够灵活。
相反，多级反馈队列(multievel feedback queue)调度算法允许进程在队列之间迁移。这种想法是，根据不同CPU执行的特点来区分进程。如果进程使用过多的CPU时间，那么它会被移到更低的优先级队列。这种方案将I/O密集型和交互进程放在更高优先级队列上。 此外，在较低优先级队列中等待过长的进程会被移到更高优先级队列。这种形式的优化可阻止饥饿的发生。
2020-12-01 13:30·重学IT的老猫
在进程容易分成不同组的情况下，可以有另一类调度算法。例如，进程通常分为前台进程(foreground process)(或交互进程)和后台进程(background process)(或批处理进程)。这两种类型的进程具有不同的响应时间要求，进而也有不同调度需要。另外，与后台进程相比，前台进程可能要有更高的优先级(外部定义)。
2020-11-30 11:05·重学IT的老猫
时间片轮转（RR）调度算法是专门为分时系统设计的。它类似于FCFS调度，但是增加了抢占以切换进程。也称为时间片技术(time slicing，SL)。 该算法中，将一个较小时间单元定义为时间量或时间片。时间片的大小通常为10~100ms。就绪队列作为循环队列。CPU调度程序循环整个就绪队列，为每个进程分配不超过一个时间片的CPU。 为了实现RR调度，我们再次将就绪队列视为进程的FIFO 队列。新进程添加到就绪队列的尾部。CPU调度程序从就绪队列中选择第一个进程，将定时器设置在一个时间片后中断，最后分派这个进程。
2020-11-29 17:17·重学IT的老猫
上一篇学习了最短作业优先(SJF)算法是通用优先级调度(priority-scheduling)算法的一个特例。每个进程都有一个优先级与其关联，而具有最高优先级的进程会分配到CPU。具有相同优先级的进程按FCFS顺序调度。SJF算法是一个简单的优先级算法，其优先级(p)为下次（预测的）CPU 执行的倒数。CPU 执行越长，则优先级越小；反之亦然。
举个例子，假设有如下一组进程，它们在时间 0 按顺序 P1，P2，…，P5 到达，其CPU执行时间以 ms 计：
2020-11-28 17:16·重学IT的老猫
最短作业优先( Shortest Job First SJF)调度算法将每个进程与其下次CPU执行的长度关联起来。当CPU变为空闲时，它会被赋给具有最短CPU执行的进程。如果两个进程具有同样长度的CPU执行，那么可以由**先到先服务(FCFS)**调度算法来处理。
2020-11-24 09:51·重学IT的老猫
作业、进程和程序之间的联系：
一个作业(job)通常包括程序、数据和操作说明书3部分。每一个进程由PCB、程序和数据集合组成。这说明程序是进程的一部分，是进程的实体。因此，一个作业可划分为若干个进程来完成，而每一个进程有其实体——程序和数据集合
2020-11-23 10:08·重学IT的老猫
不同的CPU调度算法具有不同属性，选择一个特定算法会对某些进程更为有利。为了选择算法以便用于特定情景，我们必须考虑各个算法的属性。 为了比较CPU调度算法，可以采用许多比较准则。选择哪些特征来比较，对于确定哪种算法是最好的有本质上的区别。这些准则包括：
2020-11-20 13:11·重学IT的老猫
本节是对操作系统基础12-进程调度的一个补充学习。
CPU调度是多道程序操作系统的基础。通过在进程间切换CPU，操作系统可以使得计算机更加高效。 对于单处理器系统，同一时间只有一个进程可以运行；其他进程都应等待，直到CPU空闲并可调度为止。多道程序的目标是，始终允许某个进程运行以最大化CPU利用率。这种想法比较简单。一个进程执行直到它应等待为止，通常等待某个 I/O 请求的完成。对于简单的计算机系统，CPU就处于闲置状态。所有这些等待时间就会浪费，没有完成任何有用的工作。采用多道程序，我们试图有效利用这个时间。多个进程同时处于内存。当一个进程等待时，操作系统就从该进程接管CPU控制，并将CPU交给另一进程。这种方式不断重复。当一个进程必须等待时，另一进程接管CPU使用权。 这种调度是操作系统的基本功能。几乎所有计算机资源在使用前都要调度。当然，CPU是最重要的计算机资源之一。因此，CPU调度是操作系统设计的重要部分。