作业管理课件3、1用户接口概述3、2命令接口3、2、1联机命令接口1、联机命令得类型2、键盘终端处理程序3、命令解释程序3、2、2脱机命令接口3、2、3shell命令语言12Linux得几大类shell命令3、3图形接口3、1桌面、窗口、图标与任务栏3、3、2菜单控制方式3、4系统调用3、4、1系统调用得基本概念3、4、2系统调用得类型3、4、3系统调用得实现3、5作业管理3、5作业管理作业得状态及其转换作业得状态及其转换作业得输入与输出作业得输入与输出作业得调度系统设计目标设计调度算法时应考虑得因素:常用得作业调度算法先来先服务算法响应比调度算法性能得衡量平均带权周转时间作业调度算法应用例子先来先服务调度算法计算结果最短作业优先作业算法计算结果最高响应比优先作业算法计算结果对于下列三个作业,采用不可抢占式调度方式,请用先来先服务与短作业优先调度算法,分别计算它们得平均周转时间。同样,对以上这三个作业,若调度在一个时间单位以后才开始,再采用短作业优先调度算法,其平均周转时间又如何？(2)短作业优先调度算法。作业1得周转时间:8－0=8h;作业2得周转时间:9－1、0=8h;作业3得周转时间:13－0、4=12、6h;所以作业平均周转时间T=(8+8+12、6)/3≈9、53h(3)若调度在一个时间单位以后才开始,采用短作业优先调度算法。作业1得周转时间:14－0=14h;作业2得周转时间:6－0、4=5、6h;作业3得周转时间:2－1、0=1h;所以作业平均周转时间T=(14+5、6+1)/3≈6、87h多道批处理系统调度算法均衡调度算法(分类排队算法)基本思想:根据系统运行情况与作业属性将作业分类轮流从不同得作业类中挑选作业目标:力求均衡地利用各种系统资源,发挥资源使用效率力求使用户满意均衡调度算法例1:将待处理作业分成如下队列:队列1:计算量大得作业队列2:I/O量大得作业队列3:计算量与I/O量均衡得作业调度时,在三个队列中各取一些作业,在内存中得作业有得使用处理机,有得使用外部设备使得系统得各种资源能得到充分利用均衡调度算法例2:将待处理作业分成如下三个队列:队列1:长作业队列2:中等长度作业队列3:短作业调度时取队列1一道作业,队列2一道作业,队列3一道作业长作业用户与短作业用户均比较满意