调度过程

不同的调度算法具有不同的特性，在选择调度算法时，必须考虑算法所具有的特性。为了比较处理器调度算法的性能，人们提出很多评价准则，下面介绍主要的几种准则：

CPU利用率

CPU是计算机系统中最重要的资源之一，所以应尽可能使CPU保持在忙状态，是这一资源利用率最高。

系统吞吐量

系统吞吐量表示单位时间内CPU完成作业的数量。长作业需要消耗较长的处理器时间，因此会降低系统的吞吐量。而对于短作业，他们所需要消耗的处理器时间端，因此能提高系统的吞吐量。调度算法和方式的不同，也会对系统的吞吐量产生较大的影响。

周转时间

周转时间是指从作业提交到作业完成所经历的时间，包括作业等待、在就绪队列中排队、在处理器上运行以及进行输入输出操作所花费的时间的总和。

作业的周转时间=作业完成时间-作业提交时间

等待时间

等待时间是指进程处于等处理器状态时间之和，等待时间越长，用户满意度越低。处理器调度算法实际上并不影响作业执行或输入输出操作时间，只影响作业在就绪队列中等待所花的时间。因此，衡量一个调度算法优劣常常只需简单地考察等待时间。

响应时间

响应时间是指从用户提交请求到系统首次产生响应所有的时间。在交互式系统中，周转时间不可能是最好的评测准则，一般采用响应时间作为衡量调度算法的重要准则之一。从用户的角度来看，调度策略应尽量降低响应时间，使响应时间处在用户能够接受的范围之内。

通常系统的设计目标不同，所采用的调度算法也不同。在操作系统中存在多种调度算法，其中有的调度算法适用于作业调度，有的调度算法适用于进程调度，有的调度算法两者都适用。下面介绍几种常用的调度算法：

FIFS先来先服务调度算法

特点：算法简单，但是效率低；有利于长作业，不利于短作业；有利于CPU繁忙型作业而不利于IO繁忙型作业。

SJF短作业优先调度算法

短作业（进程）优先调度算法是指对短作业祸端进程优先调度的算法。短作业优先调度算法是从后备队列中选择一个或若干个估计运算时间最短的作业，将他们呢掉入内存运行。

SJF调度算法的缺点：

1） 该算法对长作业不理。

2） 该算法完全未考虑作业的紧迫程度

3） 由于作业的长短只根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意的缩短其作业的估计运行时间，致使该算法不一定能真正做到算作业优先调度。

4） 注意：SJF调度算法的平均等待时间、平均周转时间最少。

高响应比优先调度算法

高响应比优先调度算法主要用于作业调度。同时考虑从每个作业的等待时间和估计需要运行的时间。

时间片轮转调度算法

时间片轮转调度算法主要适用于分时系统。

多级反馈队列调度算法

多级反馈队列调度算法主要是时间片轮转调度算法和优先级调度算法的综合和发展。通过动态调整进程优先级和时间片大小，多级反馈队列调度算法可以兼顾多方面的系统目标。

调度在计算机中是分配工作所需资源的方法。资源可以指虚拟的计算资源，如线程、进程或数据流；也可以指硬件资源，如处理器、网络连接或扩展卡。调度过程是指处理机根据调度策略从就绪队列中选择一个进程运行的过程。调度过程与很多因素有关。如调度方式、调度的基本准则、调度算法。在调度过程中还有进程间上下文切换这一过程。

所谓进程调度方式是指当某一个进程正在处理器上执行时，若有某个更为重要或紧迫的进程需要处理，既有优先权更高的进程进入就绪队列，此时应如何分配处理器。通常有一下两种进程调度方式：

非剥夺调度方式

非剥夺调度方式又称为非抢占调度方式，是指当一个进程正在处理器上执行时，即使有某个更为重要或紧迫的进程进入就绪状态，仍然让正在执行的进程继续执行，知道该进程完成或发生某种时间而进入阻塞状态时，才把处理器分配给更为重要或紧迫的进程。

剥夺调度方式

剥夺调度方式又称为抢占方式，是指当一个进程正在处理器上执行时，若有某个更为重要或紧迫的进程需要使用处理器，则立即暂停正在执行的进程，将处理器分配给这个更为重要或紧迫的进程。

“剥夺”不是一种任意性行为，必须遵循一定的原则：优先权原则，短进程优先原则和时间片原则。

当对处理机进行切换时，会发生两对上下文切换操作。在第一对上下文切换时，操作系统将保存当前进程的上下文，而装入分派程序的上下文，以便分派程序运行；在第二对上下文切换时，将移出分派程序，而把新选进程的 CPU 现场信息装入到处理机的各个相应寄存器中。

应当指出，上下文切换将花去不少的处理机时间，即使是现代计算机，每一次上下文切换大约需要花费几毫秒的时间，该时间大约可执行上千条指令。为此，现在已有通过硬件(采用两组或多组寄存器)的方法来减少上下文切换的时间。 一组寄存器供处理机在系统态时使用，另一组寄存器供应用程序使用。在这种条件下的上下文切换只需改变指针，使其指向当前寄存器组即可。2100433B

生产调度是一项日常性的工作，应当把一些反映生产调度规律性的、行之有效的例行工作方法制度化，以指导调度工作的有效开展。调度工作制度一般有：值班制度、调度会议制度、现场调度制度、调度报告制度等。其内容视企业具体情况而定。

实行值班制度

为了组织调度，及时处理生产中出现的问题，厂部、车间都应建立调度值班制度。规模较大的企业可设中央调度控制台。厂部、车间都要设值班调度，处理日常生产中的问题。值班调度在值班期内，要经常检查车间、工段作业完成情况及科室配合情况，检查调度会议决议的执行情况，及时处理生产中的问题，填写调度日志，把当班发生的问题和处理情况记录下来实行调度报告制度。为了使各级调度机构和领导及时了解生产情况，企业各级调度机构要把每日值班调度的情况报告给上级调度部门和有关领导。企业一级生产调度机构要把每日生产情况、库存情况、产品配套进度情况、商品出产进度情况等，报企业领导和有关科室、车间掌握。

坚持调度会议制度

调度会议是一种发扬民主、集思广益、统一指挥生产的良好形式。企业一级调度会议由企业负责生产的领导主持，主管调度工作的科长召集，各车间主任及有关科室科长参加。车间调度会由车间主任主持，车间计划调度组长召集，车间技术副主任、工具员参加。会前要做好准备，事先摸清问题，通知会议内容，集中解决生产中的关键问题。会议上议题要突出重点，要强调协作风格。会议既要发扬民主，又要有统一意志。

健全现场调度制度。领导人员下现场，到发生问题的现场去，会同调度人员、技术人员、工人三结合地研究生产中出现的问题，以求得矛盾的解决。这种方法有利于领导人员深入实际，密切联系群众，掌握下情，调动各方面的积极性，使问题可以获得又快又好的解决。

坚持班前班后小组会制度

小组通过班前会布置任务，调度生产进度；通过班后会检查生产进度计划完成情况，总结工作。

根据生产计划，组织均衡生产，全面完成生产计划。重点做好以下工作：

1、三个平衡：生产物料平衡，能源动力平衡，产运销平衡。

2、两个衔接：正常生产衔接，生产装置检修和开停工衔接。

3、一个急需：在紧急情况下，有权调度公司人力、物力、车辆等，以解决生产关键时刻和事故状态的急需。

4、组织好每周的生产调度会。

5、填写好几个报表：调度记录表，调度交接班日志和有关记录本。(

人员的职责

1、根据公司生产经营计划，组织安排化工生产装置“安稳长满优”生产运行，确保生产任务的完成。

2、负责对公司下达的生产任务贯彻落实和生产运行情况的汇报。

3、负责生产过程中原料、以及水、电、汽、风、氮气、运输力量等的平衡调度。

4、负责组织编制化工生产装置大检修开、停工方案并组织实施。

5、负责原料进厂、产品出厂的衔接工作。

6、负责生产计划、装置检修计划、供电系统运行方案的会审会签。

7、参与化工生产装置的技改技措和规划发展工作。加强与有关业务部门的联系、协作、配合。

8、当生产装置出现异常时，积极采取有效措施，主动协助生产装置解决处理问题。

9、负责组织生产调度会议，检查监督生产调度会议决议执行实施情况。

人员在生产过程中拥有以下权力

1、根据生产计划和领导指示，行使生产协调、指挥权。

2、有权监督、检查有关部门的生产组织、检修进度、主要经济指标的完成程度、外购原材料的进厂和产品的出厂等进度情况。

3、生产调度人员应参加有关生产、计划、技术技改、经营及企业管理的会议。

4、当产、供、销发生变化或生产处于不平衡状态时，生产调度根据领导指示和经济效益原则，有权安排生产装置的开停和生产负荷的重新调整。对与生产相关的工作有权发表建设性意见或建议。

5、当生产处于紧张和事故状态时，经请示主管领导后，有权调动公司内部的人力、物力、车辆等各种专用机械进行抢修和抢险，各受令单位和人员必须按指令立即执行。

6、对因严重违反生产调度指令和违反各种规章制度影响正常生产或造成损失的人员，生产调度有权停止其生产活动，并提交有关部门处理。

7、在重大事故或紧急情况下，调度有权先进行处理并及时汇报。

人员在生产中要履行如下义务

1、指挥和组织生产时，对企业主管生产领导负责。

2、面向生产，深入基层，为生产服务。

3、积极协助各职能部门处理各种问题。

4、不断学习新技术、新知识，提高生产管理和技术业务水平，以适应现代化管理的需要。2100433B

调度手段从人工到全自动化，手段不同效果也不同，全自动化优化经济调度是发展的方向。