|
|
知识路径： > 计算机系统知识 > 操作系统知识 > 处理机管理、存储管理、设备管理、文件管理 > 进程调度算法 >
|
|
考试要求：熟悉
相关知识点：5个
|
|
|
|
|
|
|
（1）先来先服务调度算法：按进程进入就绪队列的先后次序选择可以占用处理器的进程。
|
|
|
|
（2）优先数调度算法：对每个进程确定一个优先数，进程调度总是让具有最高优先数的进程先使用处理器。如果进程具有相同的优先数，则对这些有相同优先数的进程再按先来先服务的次序分配处理器。
|
|
|
|
（3）时间片轮转调度算法：把规定进程一次使用处理器的最长时间称为"时间片"。让就绪进程按就绪的先后次序排成队列，每次总是选择就绪队列中的第一个进程占用处理器，但规定只能使用一个"时间片"。如果一个时间片用完，进程工作尚未结束，则它也必须让出处理器给其他进程使用，自己被重新排到就绪队列的末尾，等待再次运行。时间片轮转调度算法经常用在分时操作系统中。
|
|
|
|
（4）分级调度算法：由系统设置多个就绪队列，每个就绪队列中的进程按时间片轮转调度算法占用处理器。
|
|
|
