处理器调度分为三级:
高级调度,又称作业调度,按照预定的策略从一批作业中挑选一批作业进入主存,创建进程并为其分配所需资源。
中级调度:根据主存资源决定主存中所能容纳的进程数目,并根据进程的当前状态来决定辅助存储器和主存中的进程的对换。
低级调度:又称进程/线程调度,根据某种原则决定就绪队列中的哪个线程获得处理器,并将处理器让出给其使用。低级调度是操作系统最核心的部分,其调度策略的优劣将直接影响整个系统的性能。有两种调度方式:剥夺时和非剥夺式。内核关键程序是非剥夺式的,用户进程是剥夺式的。
低级调度是所有操作系统必备的功能。
作业是用户提交给操作系统计算的一个独立的任务。
作业与进程的关系:作业是任务实体,进程是完成任务的执行实体。没有作业任务,进程无事可做,没有进程,作业任务无法完成。
cpu利用率=cpu有效工作时间/cpu总的工作时间。
吞吐率=单位时间cpu处理作业的个数。
周转时间:向系统提交作业开始到作业完成为止。
低级调度算法(大部分也适用于作业调度算法):
1、先来先服务算法。(FCFS)
2、最短作业优先算法(SJF)
3、最短剩余时间优先算法(SRTF)
4、响应比最高优先算法(H RRF) 响应比=作业周转时间/作业处理时间。
5、优先级调度算法。
6、轮转调度算法(Round Robin)。