1. 处理机调度的层次
1.1 高级调度(作业调度)–>多道批处理系统中
调度对象:作业
主要功能:根据某种算法,将外存上处于后备队列中的哪几个作业调入内存,为它们创建进程,分配资源,并将他们放入就绪队列。
1.2 低级调度(进程调度)–>多道批处理系统,实时调度
对象:进程(内核级线程)
主要功能:决定就绪队列中哪个进程获得处理机,并由分派程序将处理机分配给被选中的进程.
1.3 中级调度(内存调度)
目的:提高内存的利用率和系统吞吐量
2. 系统调度的方式
2.1 作业调度
根据某种算法,将外存上处于后备队列中的哪几个作业调入内存,为它们创建进程,分配资源,并将他们放入就绪队列。
作业控制块JCB
是作业在操作系统中存在的标志,保存了系统对作业进行管理和调度所需的全部信息.
作业运行的三阶段和三状态
- 收容阶段(后备状态):为该作业建立JCB,并把它放入作业后备队列。
- 运行阶段(运行状态):一个作业从第一次进入就绪状态开始,直到它结束运行前。
- 完成阶段(完成状态):当作业运行完成,或发生异常情况终止而提前结束。
先来先服务(FCFS)算法(作业调度,进程调度都可)
系统将按照作业到达的先后次序来进行调度。
短作业优先(SJF)算法
短作业比长作业优先执行,作业越短,优先级越高。
优先级调度算法(PSA)
基于作业的紧迫程度,外

本文详细介绍了处理机调度的三个层次:高级调度(作业调度)、低级调度(进程调度)和中级调度(内存调度),以及各自的功能。在作业调度中,探讨了FCFS、SJF、PSA和HRRN等算法。进程调度则涵盖了非抢占式和抢占式调度,如轮转算法和优先级调度。实时调度方面,提到了EDF和LLF算法。
最低0.47元/天 解锁文章
2438

被折叠的 条评论
为什么被折叠?



