[OS复习]进程管理3

进程调度方式及类型

1.进程调度方式

根据执行进程的处理机是由进程自己释放，还是被强行剥夺，可以将进程调度方式分为非剥夺方式和剥夺方式两种。

1.1非剥夺方式

执行进程只有在执行完毕，或因申请I/O阻塞自己时，才中断其执行，释放处理机，调度新的进程执行。

这种方式不利于“即时性”要求较高的分时和实时系统，主要用于批处理系统。（不能强行剥夺）

1.2剥夺方式

操作系统可以在新进程到来时，或某个具有较高优先权的被阻塞进程插入就绪队列时，或在基于时间片调度的系统中，时间片用完而中断当前进程的执行，调度新的进程执行。

这种方式会产生较多的中断，主要用于实时性要求较高的实时系统及性能要求较高的批处理系统和分时系统。

2.调度的类型

批处理调度、分时调度、实时调度和多处理机调度 
长程调度（作业调度要创建新进程；外存->内存）、中程调度（挂起，激活不用创建新进程；外存->内存，不需要建立新进程）、短程调度（进程调度；内存->内存）

I/O调度 

2.1长程调度

又称高级调度，或作业调度，它为被调度作业或用户程序创建进程，分配必要的系统资源，并将新创建的进程插入就绪队列，等待短程调度。

某些采用交换技术的系统将新创建的进程插入到就绪/挂起队列，等待中程调度。

在批处理系统中，作业进入系统后，先驻留在磁盘上，组织成批处理队列，称为后备队列。长程调度从该队列中选择一个或多个作业，为之创建进程。

其原理如下图所示：



长程调度需要考虑两个问题：

Question1：选择多少个作业进入内存，为之创建进程？
Answer：取决于多道程序的度，即允许同时在内存中运行的进程数。
Question2：选择哪些作业?
Answer：取决于长程调度算法。

2.2短程调度

也称进程调度，或低级调度，决定就绪队列中的哪个进程将获得处理机。

短程调度运行频率最高。

现代操作系统几乎都具有短程调度功能。

2.3中程调度

又称为中级调度。它是对换功能的一部分。

当内存空间非常紧张时，或处理机找不到一个可执行的就绪进程时，需要选择一个进程（阻塞或就绪状态）换出到外存，释放出内存空间给别的进程使用；当内存空间较充裕时，从外存选择一个挂起状态的进程调度到内存（换入）。

其原理如下图所示：



中程调度的目的：为了提高内存的利用率和系统吞吐量。只有支持进程挂起的操作系统才具有中程调度功能。