本文详细介绍了操作系统中的调度算法，包括先来先服务、短进程优先、优先权调度、时间片轮转等；实时调度算法如最早截止时间优先、最低松弛度优先；动态分区分配算法如首次适应、循环首次适应、最佳适应；页分配算法和页置换算法如平均分配、LRU等；设备分配算法和磁盘调度算法如先来先服务、最短寻道时间优先等。
一、调度算法：
（ＦＣＦＳ）先来先服务调度算法
从就绪队列的队首选择最先到达就绪队列的进程；
适合长进程，不会有短进程造成的周转时间过长，系统平均周转时间也比较长的问题
（ＳＰＦ）短进程优先调度算法
从就绪队列中选择估计运行时间最短的进程，将处理机分配给它；
能有效降低进程的平均等待实践，提高系统的吞吐量
优先权调度算法
非抢占式：在进程运行期间，即使有高优先权进程到来，系统也不能剥夺当前进程的ＣＰＵ使用权
抢占式：如果新到达进程的优先权高于当前正在运行进行的优先权，那么系统会抢占ＣＰＵ，把它分配给新到达的高优先权进程
静态：在进程的整个运行期间，优先权保持不变
动态：优先权随进程的推进或随其等待实践的增加而改变
（ＲＲ）时间片轮转调度算法
为每个进程分配一个时间片，当时间片用完时，调度程序终止当前进程的执行，并将它送到就绪队列的队尾
多级队列调度
就绪队列分成多个独立队列，根据进程的某些属性（如需要
最低0.47元/天 解锁文章
3468
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
