通信原理大综合课件软件

12024-10-16DOSWindows9XWindowsNTLinuxUNIXWindowsCE22024-10-163．4作业管理与控制用户：是指要求计算机为它工作的人。作业：是用户要求计算机给以计算或处理的一个相对独立的任务。作业组织 作业组成：程序、数据、作业说明书 作业说明书包含三方面的内容： 作业基本描述 作业控制描述 作业资源要求描述32024-10-163．4作业管理与控制3．4．1用户与操作系统之间的接口1、程序一级的接口

系统调用2、作业控制一级的接口联机用户接口：交互式用户。脱机用户接口：批处理用户。（用作业控制语言提交用户的命令）42024-10-16系统调用是操作系统提供给软件开发人员的唯一接口，开发人员可利用它使用系统功能。系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。系统调用的主要类型设备管理文件管理进程控制进程通信存储管理线程管理52024-10-16联机控制方式不同于脱机控制方式，它不要求用户填写作业说明书，系统只为用户提供一组键盘或其他操作方式的命令。其工作过程是，用户在系统给出的提示符下敲入特定的命令，系统在执行完该命令后向用户报告执行结果；然后，用户决定下一步的操作。

62024-10-16

作业的建立包括两个过程：作业的输入、作业控制块（JCB）的建立

作业输入指将作业的程序、数据、作业说明书从输入设备输入到外存，并形成有关初始信息

JCB：由作业注册程序在系统中为该作业申请建立的一段内存区域，存放作业说明书的内容

72024-10-16四种状态：提交、后备、执行、完成。提交收容执行完成设备管理作业管理辅存内存运行就绪阻塞时间片到事件发生进程调度等待事件3．4．2

作业状态及转换图82024-10-16作业与进程的关系作业可被看做用户向计算机提交任务的任务实体，例如一次计算，一个控制过程等。进程则是计算机为了完成用户任务实体而设置的执行实体。一个作业总是由一个以上的多个进程组成。92024-10-16

3．4．3

作业调度

1、作业控制块和后备作业队列JCB：详细记录每个作业的相关信息作业名现在状态优先数时间估计位置长度外设申请•••••••指向下一个JCB指针JCB1JCB2102024-10-16作业调度目标与性能衡量作业调度的功能是记录系统中各作业的状况，从后备作业队列中挑选一批作业进入执行状态，以及为被选中作业分配资源建立进程和在作业执行结束后释放所占用的资源等。一般来说，调度目标主要是以下四点：(1)对所有作业应该是公平合理的；

(2)应使设备有高的利用率，

(3)每天执行尽可能多的作业；

(4)有短的响应时间。3．4．3

作业调度112024-10-16处理机调度是操作系统的主要功能之一，它的实现策略决定了操作系统的类型，其调度算法的优劣直接影响整个系统的性能。处理机调度的任务是选出待分派的作业或进程，为之分配处理机。一般来说，处理机调度可分为三个级别，分别是高级调度、中级调度和低级调度。

高级调度又称作业调度，作业就是用户程序及其所需的数据和命令的集合，作业管理就是对作业的执行情况进行系统管理的程序的集合。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。

引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，使得暂时不运行的进程从内存对换到外存上。低级调度又称进程调度，其主要功能是根据一定的算法将cpu分派给就绪队列中的一个进程。进程调度是操作系统中最基本的一种调度，其调度策略的优劣直接影响整个系统的性能。122024-10-163．4．3

作业调度

3、作业调度算法

（１）先来先服务（FCFS）（２）最短作业优先算法（SJF）（３）响应比最高者优先算法（HRRN）132024-10-164、批处理作业调度的评价(1)作业平均周转时间T=1/n×(∑Ti)N：被测作业流中的作业数目；Ti：作业i的周转时间：Ti=TC-TSTC

：作业的完成时间；TS

：作业的提交时间。

(2)作业的平均带权周转时间W=1/n×(∑Wi)=1/n×(∑(Ti/Tr))Tr：作业i的所需运行时间142024-10-16P116页3.6题：作业到达时间（TS）估计运行时间（TR）18228.50.5390.149.50.2FCFS作业开始时间完成时间周转时间带权周转时524310.510.61.616410.610.81.36.5平均周转时间：T=1.725平均带权周转时间：W=6.876FCFS调度：152024-10-16作业到达时间（TS）估计运行时间（TR）18228.50.5390.149.50.2SJF作业开始时间完成时间周转时间带权周转时间181021210.310.82.34.631010.11.111410.110.30.84平均周转时间：T=1.55平均带权周转时间：W=5.15SJF调度162024-10-16平均周转时间：T=1.625平均带权周转时间：W=5.675作业到达时间（TS）估计运行时间（TR