第2章 用户界面和作业管理.pptVIP

作业A和作业B并发（采用缓输出技术）情况下的一种时序图 （假设采用非剥夺式调度， 表示向输出井输出，所花时间忽略不计） 2.3 SPOOLing 技术—要点 A CPU B B 打印机 1 4 5 7 T(s) 作业A和作业B并发（采用缓输出技术）情况下的一种时序图 （假设，每秒钟剥夺调度一次； 表示向输出井输出，所花时间忽略不计） B A CPU B A 打印机 2 4 7 T(s) 作业A和作业B串行（不采用缓输出技术）的时序图 B 9 2 B A A 3 6 磁盘 A B A CPU B B 打印机 1 4 5 7 T(s) 2 A 3 6 磁盘 A B 2.3 SPOOLing 技术—要点 、由于缓输出对用户是透明的，所以用户认为有多台逻辑上的打印机可用。 如果两个用户同时提交作业又同时拿到打印结果，用户势必认为每个作业都分配到了自己的打印机，既好像有多台打印机分别供不同的作业同时使用。用户感觉中的这样的多台打印机是虚拟的。 、虚拟设备：利用某种技术（例如SPOOLing 技术）把一台独享的物理设备变换成若干台逻辑上的对应物，称这些对应物为虚拟设备。 、被虚拟化的设备：经过SPOOLing技术处理的设备 、独享设备通常要在作业运行前（作业调度时）分配，但被虚拟化的独占输出设备推迟到作业运行结束后分配。 2.4　作业调度 　作业调度也叫高级调度，其任务是选择后备作业将其调入内存 1、作业调度的工作过程： 1）按作业调度算法从后备作业队列中选择一个作业 2）给被选中作业分配必要的资源，创建相应的作业控制进程 内存：用于装载作业说明书 （解释执行作业说明书的程序在系统启动时已装入内存） 外设（静态分配）：作业说明书中申请的独享设备 （SPOOLing技术所涉及的设备除外） 3）将该作业的状态从后备改为运行，相应作业控制进程就绪 2.4　作业调度 注：作业调度的关键是选择适当的算法 2、作业调度的目标 　　为达到这些目标 1）、每天运行尽可能多的作业 　　1）、每次调度选择短作业 2）、使处理机保持忙 　　2）、每次调度选择计算量 　　　　　　　　　　　　　　　　　　　大的作业 3）、使I/O设备得以充分利用　　　　3）、每次调度选择I/O型 　　　　　　　　　　　　　　　　　　　作业 4）、对所有的作业都是公平合理的 　4）、搭配 2.4 作业调度 为兼顾这些目标，选择调度算法时要考虑下列因素： 1）、选择的调度算法要与系统的整个目标一致 　a）、批处理系统应注重效率 　b）、分时系统应保证用户所能忍受的响应时间 　c）、实时系统首先要保证响应时间然后考虑效率 2）、注意系统资源的均衡使用（I/O型、CPU型作业搭配） 3）、应保证提交的作业在规定的截止时间内完成 2.4 作业调度 3、调度性能的衡量 作业i的周转时间 Ti= Tci- Tsi= Twi+ Tri Tci为作业i的完成时刻 Tsi为作业i的提交时刻 Twi为作业i的后备等待时间 Tri为作业i的在内存时间 作业平均周转时间 J=( T1 + T2+ 、、、+ Tn )/n 作业平均带权周转时间 W=( T1/Tr1 + T2/Tr2 + 、、、+ Tn/Trn )/n 2.4 作业调度 4、单道批处理系统的作业调度算法 1）、先来先服务（FCFS） 2）、最短作业优先（SJF） 3）、优先级高者优先 4）、响应比高者优先（HRN） 响应比=作业响应时间/作业估计运行时间 =（作业后备等待时间+作业估计运行时间）/作业估计运行时间 =1+作业后备等待时间/作业估计运行时间 2.5 作业控制 作业控制程序（命令处理程序） 作业说明书 用户的可执行程序 装入执行 终止返回 子进程 父进程（作业控制进程） 作业控制程序的例子：UNIX系统的shell程序，Windows的CMD.EXE； COMMAND.com：是DOS系统命令(语言解释)处理程序； CMD.exe(或COMMAND.com)：Windows系统命令(语言解释)处理程序； DOS系统（ Windows系统）的可执行文件为：* .exe 和 *.com 。 2.5 作业控制 、作业控制也就是控制作业的运行，由作业控制程序完成 、作业（执行）控制程序――通过解释执行作业说明书来控制作业的运转过程的程序。又