作业的状态及其转换.pptVIP

本章学习目标 ? 2.1 作业的概念 使用计算机来计算来运行用户程序有三个步骤： （1）用某种语言（例如FORTRAN语言）编制一个程 序， 它被称为源程序。 （2）将源程序和初始数据记录在某种输入介质上。例如穿成一盘纸带，或在终端设备（包括键盘、显示器）上直接编辑源程序。 （3）按照一定要求来控制计算机工作，并经过加工最后算出结果。 （1）编辑（修改）：建立新文件或是对原有文件进行修改。 （2）编译：请求系统把修改好的源程序翻译成浮动目标模块，并将它放在磁盘上，也可以穿孔输出或二者有之。 （3）链接：请求系统把主程序模块和其他所需要的子程序和例行程序链接装配在一起，成为一个可执行的完整的内存映像文件。 2.2.3 常用作业调度算法 （1）先来先服务（FCFS）算法 （2）短作业优先调度算法（SJF） （3）响应比高者优先调度算法 作业调度的性能指标 作业调度的原则体现在一个指标，即各作业的平均周转时间上，如设第i个作业的周转时间为Ti=Tci-Tsc；Tci，Tsc分别为作业的完成时间和作业的提交时间，则平均周转时间为：T=（∑Ti）/n；对这个公式涉及的n个作业，相对于长作业，对T值的影响大，而短作业对T值的影响小。为了增加短作业对T值的影响，引入平均带权周转时间的概念。平均带权周转时间定义为：W=（∑Ti/tri）/n；tri作业的运行时间。