操作系统笔记——3.2作业与作业调度

3.2作业与作业调度
在多道批处理系统中,作业是用户提交给系统的一项相
对独立的工作。操作员把用户提交的作业通过相应的输入设
备输入到磁盘存储器,并保存在一个后备作业队列中。再由
作业调度程序将其从外存调入内存。

2.作业控制块(Job Control Block,JCB)
为了管理和调度作业,在多道批处理系统中,为每个作业设置了一个作业控制块JCB它是作业在系统中存在的标志,其中保存了系统对作业进行管理和调度所需的全部信息。通常在JCB中包含的内容有:作业标识、用户名称、用户账号、作业类型(CPU繁忙型、I/O繁忙型、批量型、终端型)、作业状态、调度信息(优先级、作业运行时间)、资源需求(预计运行时间、要求内存大小等)、 资源使用情况等。

3.作业运行的三个阶段和三种状态
作业从进入系统到运行结束,通常需要经历收容、运行和完成三个阶段。相应的作业也就有“后备状态”、“运行状态”和“完成状态”。
(1)收容阶段。
(2)运行阶段。
(3)完成阶段c
3.2.2作业调度的主要任务
作业调度的主要任务是,根据JCB中的信息,检查系统中的资源能否满足作业对资源的需求,以及按照一定的调度算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源。然后再将新创建的进程排在就绪队列上等待调度。因此,也把作业调度称为接纳调度(Admission Scheduling)。 在每次执行作业调度时,都需做出以下两个决定。
1.接纳多少个作业
2.接纳哪些作业
4.各种作业调度算法一些计算公式总结:
响应时间:从提交第一个请求到产生第一个响应所用时间。
开始执行时间:=上个作业的完成时间。
完成时间:=开始时间+服务时间。
周转时间:=完成时间-到达时间,从作业提交到作业完成的时间间隔。
平均周转时间:=(n个作业周转时间之和)/n,衡量不同调度算法对相同作业流的调度性能。
带权周转时间:=周转时间/服务时间,反映长短作业的差别。
平均带权周转时间:=(n个作业带权周转时间之和)/n,比较某种算法对不同作业流调度性能。
响应比等于=(等待时间+服务时间)/服务时间。

发布了96 篇原创文章 · 获赞 5 · 访问量 3943

猜你喜欢

转载自blog.csdn.net/weixin_44641254/article/details/105334631