基本概念
先到先服务FIFO
作业的概念
作业:一个具体的任务
用户向系统提交一个作业:用户让操作系统启动一个程序
三个层次
高级调度(作业调度)
按照一定的原则从外村的作业后备队列中挑选一个作业调入内存,并创建进程。每个作业只掉入一次,调出一次。作业调入时候会建立PCB,调出时才会撤销PCB
面向作业,调度发生在 外存-》内存,发生频率最低,对进程的影响 从无-〉创建态-》就绪态
低级调度(进程调度/处理机调度)
按照某种策略从就绪队列中选取一个进程,将处理剂分配给它
调度发生在内存-》cpu 发生频率最高,让进程从就绪态-〉运行态
当内存不够的时候,可以将某些进程的数据调出外村,等内存空闲或者进程需要运行的时候再重新调入内存
中级调度
按照某种策略决定哪个处于刮起状态的进程重新调入内存
面向进程,调度发生在外存-》内存 发生频率中等 让进程从刮起态-〉就绪态 或者阻塞挂起-》阻塞态
进程调度是操作系统中最基本的一种调度,在一般的操作系统中都必须配置进程调度,进程调度的频率很高,一般几十毫秒一次