高级调度，
又称作业调度（主要在早期批处理阶段，处理外存上的作业）系统运行并不一定存在高级调度。
低级调度，
又称为进程调度（决定内存就绪队列中哪个进程获得处理机，进行分配工作是最基本的一种调度，在三种基本os中都有）
1）非抢占式（实现简单，系统开销小）处理机分配给某进程，该进程一致执行，不允许其他的抢占
2）抢占方式（各进程按时间片运行）
允许调度程序根据某种原则，暂停某个正在执行的进程，将处理机重新分配给另一进程
中级调度，
又称交换调度或中程调度提高内存利用率和系统吞吐量。
调度算法
调度的实质就是一种资源分配。不同的系统和系统目标，通常采用不同的调度算法——适合自己的才是最好的。
1、先来先服务调度算法FCFS
按作业来的先后顺序分派CPU
新作业只有当当前作业或进程执行完或阻塞才获得CPU运行
被唤醒的作业或进程不立即恢复执行，通常等到当前作业或进程出让CPU。（所以，默认即是非抢占方式）
2、短作业优先调度算法SJF/SPF
3. 高优先权优先调度算法HPF
照顾紧迫性作业，使其获得优先处理而引入调度算法。常用于批处理系统中的作业调度算法，以及多种操作系统中的进程调度算法
4. 基于时间片的轮转调度算法RR
及时响应用户请求
就绪进程，排成一个队列，从头开始每个按顺序执行一个时间片，时间片结束时发生中断。
5、多级反馈队列算法FB
设置多个就绪队列，各队列有不同优先级，优先级从第一个依次降低
并且各个队列的进程执行的时间片大小不同（优先权越高，时间片越短）
网友评论