A.1.3作业输入输出方式 1.联机输入输出。由主机直接控制输入输出。由 于主机和外围设备的速度相差悬殊,从而降低了一 CPU的利用率。 2.脱机输入输岀。由于主机和外围设备的速度相 差悬殊,早期的输入输出采用脱机外围设备解决 这一问题。 3. SPOOLing系统。核心思想是利用一台可共享 的、高速大容量的块设备(磁盘)来模拟独占设 备的操作,使一台独占设备变成多台可并行使用 的虚拟设备
11 A.1.3作业输入/输出方式 1．联机输入输出。由主机直接控制输入/输出。由 于主机和外围设备的速度相差悬殊，从而降低了 CPU的利用率。 2．脱机输入输出。由于主机和外围设备的速度相 差悬殊，早期的输入输出采用脱机外围设备解决 这一问题。 3．SPOOLing系统。核心思想是利用一台可共享 的、高速大容量的块设备（磁盘）来模拟独占设 备的操作，使一台独占设备变成多台可并行使用 的虚拟设备
SPOOLing系统的组成 ● SPOOLing系统由专门负责O的常驻内存的进 程以及输入井、输出井组成。 输入进程输出进程 磁盘 Sp1 sp2 输入设备 输入缓冲区 输入井 输出设备 输出缓冲区 输出井
12 SPOOLing系统的组成 SPOOLing系统由专门负责I/O的常驻内存的进 程以及输入井、输出井组成。 输入设备 输出设备 输入缓冲区 输出缓冲区 输入井 输出井 输入进程 磁盘 sp1 输出进程 sp2
A14作业控制块( b Control Block)鬱 ●JCB-作业控制块:是一个作业存在的唯一标志, 是系统为管理作业所设置的一个数据结构。包 括 作业的标识信息:作业名、用户名及用户账号 状态信息:提交、后备、执行、就绪、等待、完成 调度参数:优先数、估计执行时间、作业类型等 资源需求:内存需求量、资源要求量 其它控制信息
13 A.1.4 作业控制块(Job Control Block) JCB-作业控制块:是一个作业存在的唯一标志， 是系统为管理作业所设置的一个数据结构。包 括： 作业的标识信息：作业名、用户名及用户账号 状态信息：提交、后备、执行、就绪、等待、完成 调度参数：优先数、估计执行时间、作业类型等 资源需求：内存需求量、资源要求量 其它控制信息
A.1.5作业调度 ●在一些操作系统中,一个作业从提交到完成需 要经过高级、中级和低级三级调度。(参考CH2 2.5.2 Scheduling in Batch Systems) 辅存 主机 后备作业 高级调度 低级调度 作业1作业2 作业n 内存用户态区 对换进程 进程1进程2 进程m 中级调度
14 A.1.5 作业调度 在一些操作系统中，一个作业从提交到完成需 要经过高级、中级和低级三级调度。(参考CH2 2.5.2 Scheduling in Batch Systems) 后备作业 作业1 作业2 作业n ... 对换进程 ... 辅存 主机 内存用户态区 进程1 进程2 进程m ... 高级调度 中级调度 低级调度
作业调度算法的评价因素 1)CPU利用率:一般CPU的利用率从40%(轻 负荷系统)至90%(重负荷系统)。通常 在一定的O等待时间的百分比之下,运行程 序道数越多,CPU空闲时间的百分比越低。 2)吞吐量:它表示单位时间内CPU完成作业的 数量。 3)周转时间:通常把周转时间或周转系数作为 评价批处理系统的性能指标。 nT=∑ n 完成时间 提交时间 平均周转时间
15 作业调度算法的评价因素 1）CPU利用率 ：一般 CPU的利用率从 40％（轻 负荷系统）至 90％（重负荷系统）。通常， 在一定的I/O等待时间的百分比之下，运行程 序道数越多，CPU空闲时间的百分比越低。 2）吞吐量：它表示单位时间内CPU完成作业的 数量。 3）周转时间：通常把周转时间或周转系数作为 评价批处理系统的性能指标。 1 n i i T T = = 1 n , 1, 2,......, T t t i n i oi si = − = 完成时间 提交时间 平均周转时间