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调度是操作系统设计的重要部分。
2020-11-18 10:19·重学IT的老猫
在多道程序环境中，多个进程可以竞争有限数量的资源。当一个进程申请资源时，如果这时没有可用资源，那么这个进程进入等待状态。有时，如果所申请的资源被其他等待进程占有，那么该等待进程有可能再也无法改变状态。这种情况称为死锁。
2020-11-13 15:55·重学IT的老猫
哲学家就餐问题(dining-philosophers problem)是一个经典的进程之间的同步互斥问题。该问题是1965年由荷兰学者Dijkstra提出的。