调度的基本概念

基本概念

先到先服务FIFO

作业的概念

作业：一个具体的任务
用户向系统提交一个作业：用户让操作系统启动一个程序

三个层次

高级调度（作业调度）

按照一定的原则从外村的作业后备队列中挑选一个作业调入内存，并创建进程。每个作业只掉入一次，调出一次。作业调入时候会建立PCB，调出时才会撤销PCB

面向作业，调度发生在 外存-》内存，发生频率最低，对进程的影响 从无-〉创建态-》就绪态

低级调度（进程调度/处理机调度）

按照某种策略从就绪队列中选取一个进程，将处理剂分配给它

调度发生在内存-》cpu 发生频率最高，让进程从就绪态-〉运行态

当内存不够的时候，可以将某些进程的数据调出外村，等内存空闲或者进程需要运行的时候再重新调入内存

中级调度

按照某种策略决定哪个处于刮起状态的进程重新调入内存

面向进程，调度发生在外存-》内存 发生频率中等 让进程从刮起态-〉就绪态 或者阻塞挂起-》阻塞态

进程调度是操作系统中最基本的一种调度，在一般的操作系统中都必须配置进程调度，进程调度的频率很高，一般几十毫秒一次

三层调度的联系，对比