• 技术文章 >常见问题

    作业调度程序是从处于什么状态的队列中选取作业投入运行

    青灯夜游青灯夜游2022-07-28 15:38:19原创129

    作业调度是从处于“后备”状态的队列中选取作业投入运行。一个作业从交给计算机系统到执行结束退出系统,一般都要经历提交、后备、执行和完成四个状态。后备状态是指把作业的全部信息进入外存后,为进入系统的作业建立作业控制块,并把它加入到后备作业队列中,等候作业调度程序调度;而当作业被作业调度程序选中,且分配了必要的资源,建立一组相应的进程后,该作业就进入了运行状态。

    本教程操作环境:windows7系统、Dell G3电脑。

    作业调度的主要功能是根据作业控制块中的信息,审查系统能否满足用户作业的资源需求,以及按照一定的算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列,准备执行。因此,有时也把作业调度称为接纳调度。

    作业状态

    作业从进入系统到运行结束,一般要经历进入、收容、运行、完成四个阶段。相应地,一个作业从交给计算机系统到执行结束退出系统,一般都要经历提交、后备、执行和完成四个状态。

    作业调度的步骤如下:

    常用的作业调度算法

    常用的作业调度算法有先来先服务、最短作业优先法、响应比高者优先和优先数法。

    此外,我们还需了解几个重要概念。

    1.作业的周转时间 作业的周转时间是指从作业提交到作业完成之间的时间间隔。作业i的周转时间 Ti可用公式表示如下: Ti=Tei-Tsi 其中Tei为作业i的完成时间,Tsi为作业i的提交时间。

    2.平均周转时间 平均周转时间是指多个作业的周转时间的平均值。n个作业的平均周转时间了可用公式表示如下: T=(T1+T2+…+Tn)/n

    3.带权周转时间 带权周转时间是指作业周转时间与作业实际运行时间的比。作业i的带权周转时间 Wi可用公式表示如下: Wi=Ti/Tri其中Ti为作业i的周转时间,Tri为作业i的实际运行时间。

    4.平均带权周转时间 平均带权周转时间是指多个作业的带权周转时间的平均值。

    更多相关知识,请访问常见问题栏目!

    以上就是作业调度程序是从处于什么状态的队列中选取作业投入运行的详细内容,更多请关注php中文网其它相关文章!

    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
    专题推荐:作业调度
    上一篇:能自动运行宏的名称为什么 下一篇:企业内部网络建立需要的设备是什么
    VIP课程(WEB全栈开发)

    相关文章推荐

    • 【活动】充值PHP中文网VIP即送云服务器• Linux内核源码分析之进程调度的逻辑(总结分享)• 深入理解Laravel定时任务调度机制• 深入了解React中的任务调度算法• linux的任务调度机制是什么• 计算机网络中信息传递的调度控制技术可分为哪三类• 磁盘调度算法有什么
    1/1

    PHP中文网