进程调度算法
考试要求: 熟悉     
知识路径:  > 计算机系统知识  > 操作系统知识  > 处理机管理、存储管理、设备管理、文件管理  > 进程调度算法


 
       进程调度算法有以下几种。
       (1)先来先服务调度算法:按进程进入就绪队列的先后次序选择可以占用处理器的进程。
       (2)优先数调度算法:对每个进程确定一个优先数,进程调度总是让具有最高优先数的进程先使用处理器。如果进程具有相同的优先数,则对这些有相同优先数的进程再按先来先服务的次序分配处理器。
       (3)时间片轮转调度算法:把规定进程一次使用处理器的最长时间称为"时间片"。让就绪进程按就绪的先后次序排成队列,每次总是选择就绪队列中的第一个进程占用处理器,但规定只能使用一个"时间片"。如果一个时间片用完,进程工作尚未结束,则它也必须让出处理器给其他进程使用,自己被重新排到就绪队列的末尾,等待再次运行。时间片轮转调度算法经常用在分时操作系统中。
       (4)分级调度算法:由系统设置多个就绪队列,每个就绪队列中的进程按时间片轮转调度算法占用处理器。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有