考点-CPU调度算法

操作系统-CPU & I/O-CPU调度算法

1、先到先服务调度算法（FCFS），根据就绪队列的到达时间来服务，此时就绪队列是一个FIFO队列，先到先服务，后到的线程不能抢占前面正在服务的线程。2、最短作业优先调度（SJF），顾名思义，就是CPU进程区间最短的先执行，如果两个进程区间具有同样的长度，那么按照FCFS来调度。SJF可以是抢占的，也可以是不抢占的。3、优先级调度，其实上面的SJF算法就是一种特殊的优先级调度，只不过这里的优先级定义更加广泛一些，SJF算法的优先级是按照CPU进程区间长短来定义的，这里的优先级可以是其他的一些定义。4、轮转法调度（RR），轮转法调度专门是为分时系统设计的。它类似于FCFS，但是增加了抢占为了切换线程。5、多级队列调度：这里对进程进行分组，在组内使用FCFS和SJF算法，在组间实行优先级调度或者轮转法调度。但是不允许进程在组间切换。6、多级反馈队列调度，允许进程在组间切换，主要思想是根据不同区间的特点区分进程，如果CPU进程占用过多CPU时间，那么它会被转移到更低优先级队列。 1、先到先服务调度算法（FCFS），根据就绪队列的到达时间来服务，此时就绪队列是一个FIFO队列，先到先服务，后到的线程不...

关注考点

试题

问答

提问

能说一下I/O多路复用吗

0赞 0评论
I/O设备的组成？

0赞 0评论
CPU调度的三个层次？

0赞 0评论
对于分时操作系统， CPU 进行进程的调度经常采用的算法是（）

0赞 0评论
有关操作系统常用调度算法叙述正确的是（）

0赞 0评论
对于分时操作系统， CPU 进行进程的调度经常采用的算法是（）

46赞 0评论

内容正在赶来的路上