3.作业的处理过程 运行 完成 作业调度 用户“提交 收容 就绪N完成阻塞 执行 作业录入 作业调度 ·作业提交: 作业的输入 ·作业执行: 先到"就绪",经调度"运行",有IO请求"等待",ⅣO完成到"就绪" 作业完成: 作业的输出
3. 作业的处理过程 • 作业提交： – 作业的输入； • 作业执行： – 先到"就绪"，经调度"运行"，有I/O请求"等待" ，I/O完成到"就绪" • 作业完成： – 作业的输出； 用户 作业录入 提交 收容 运行 完成 就绪 阻塞 等待 I/O I/O 完成 进程 调度 作业调度 执行 作业调度
4.作业输入方式 无通道处理方式: 联机(降低了CPU效率):由主机直接控制输入输出;IO 与作业处理不能并行。 脱机(人工干预):通过磁带或磁盘在外围处理机与主机 之间交换作业(需人工移动);用于主机不太快的情况 直接耦合:通过共享外存在外围处理机与主机之间交换作 业;用于高速主机。 有通道处理:输入/输出由主机和通道来承担。 假脱机( (spooling, Simultaneously Peripheral Operation On Line):系统把作业处理的全过程划分为相对独立的三个部 分-输入流、处理流和输出流。 spooling-in/ spooling-out进程 控制输入/输出; 网络:在网络上一台机器进行作业输入输出,在另一台主 机上运行;
4. 作业输入方式 • 无通道处理方式： – 联机（降低了CPU效率）：由主机直接控制输入/输出；I/O 与作业处理不能并行。 – 脱机（人工干预）：通过磁带或磁盘在外围处理机与主机 之间交换作业（需人工移动）；用于主机不太快的情况。 – 直接耦合：通过共享外存在外围处理机与主机之间交换作 业；用于高速主机。 • 有通道处理：输入/输出由主机和通道来承担。 – 假脱机(spooling, Simultaneously Peripheral Operation On Line)：系统把作业处理的全过程划分为相对独立的三个部 分--输入流、处理流和输出流。spooling-in/spooling-out进程： 控制输入/输出； – 网络：在网络上一台机器进行作业输入/输出，在另一台主 机上运行；
5.作业控制表(JCB, Job Control block) 在运行过程中,系统对作业进行管理的必要信息 作业名 估计执行时间 优先数(用于调度) 作业说明书文件名 程序类型(需调用的系统程序) 资源要求:(静态,或中间可以随作业步变化一一效率不 高;动态分配 ·作业状态:提交、后备、执行、就绪、等待、完成;
5. 作业控制表(JCB, Job Control Block) • 作业名 • 估计执行时间 • 优先数（用于调度） • 作业说明书文件名 • 程序类型（需调用的系统程序） • 资源要求：（静态，或中间可以随作业步变化－－效率不 高；动态分配 • 作业状态：提交、后备、执行、就绪、等待、完成； 在运行过程中，系统对作业进行管理的必要信息
2.1.2作业调度 检査系统是否满足作业的资源要求,并一定算法选取 作业。作业调度也称为宏观调度。 作业调度算法的评价因素 作业吞吐量:运行尽可能多的作业; 充分利用资源:CPU忙、IO设备忙; 对各作业公平、合理,使用户满意:执行时 间长短、等待时间等;
2.1.2 作业调度 • 作业调度算法的评价因素 – 作业吞吐量：运行尽可能多的作业； – 充分利用资源：CPU忙、I/O设备忙； – 对各作业公平、合理，使用户满意：执行时 间长短、等待时间等； 检查系统是否满足作业的资源要求，并一定算法选取 作业。作业调度也称为宏观调度
2.作业调度算法 实际的算法可能会是多种算法的综合。 先来先服务(FCFS):按照作业进入系统的先后次 序进行调度,先进入系统者先调度;即启动等待时 间最长的作业。 优点:实现简单、公平 缺点:没考虑资源利用率和作业的特殊性 短作业优先(SJF):以要求运行时间长短进行调度, 即启动要求运行时间最短的作业。 优点:易于实现,强调了资源的充分利用,保证了系统的 最大吞吐量(单位时间里处理作业的个数) 缺点:不公平,会造成长作业长期等待。 结论:假设系统中所有作业同时到达,可以证明采用SJF 能得到最短的作业平均周转时间
2. 作业调度算法 • 先来先服务（FCFS）：按照作业进入系统的先后次 序进行调度，先进入系统者先调度；即启动等待时 间最长的作业。 – 优点：实现简单、公平 – 缺点：没考虑资源利用率和作业的特殊性 • 短作业优先（SJF）：以要求运行时间长短进行调度， 即启动要求运行时间最短的作业。 – 优点：易于实现，强调了资源的充分利用，保证了系统的 最大吞吐量（单位时间里处理作业的个数）。 – 缺点：不公平，会造成长作业长期等待。 – 结论：假设系统中所有作业同时到达，可以证明采用SJF 能得到最短的作业平均周转时间。 实际的算法可能会是多种算法的综合