第4章操作系统自学ppt.ppt

4.1 作业管理的功能 4.2. 作业输入输出 4.3 作业调度 2.1 作业组织和控制 4.1.1 作业管理概述 4.1.2 作业调度 4.1.1作业管理概述 1. 作业的处理过程 2. 作业输入输出 3. 作业的处理过程 作业提交： 作业的输入； 作业执行： 先到就绪，经调度运行，有I/O请求等待，I/O完成到就绪 作业完成： 作业的输出； 作业管理的基本功能 1。作业调度 ？何为作业调度 ？如何调度 ？宏观、微观调度 2。作业控制 两种控制方式 （P46） 在作业调度过程中，需要的4种程序：SPOOLING程序、作业调度程序、进程调度程序、交通控制程序 4.2. 作业输入输出 4.2.1批量性作业的组织 两大组成：作业申请、作业体 作业输入输出 1。脱机输入输出 2。spooling系统 假脱机(spooling, Simultaneously Peripheral Operation On Line)：系统把作业处理的全过程划分为相对独立的三个部分--输入流、处理流和输出流。spooling-in/spooling-out进程：控制输入/输出； 4.3作业调度 作业调度算法的评价因素(系统设计目标) 作业吞吐量：运行尽可能多的作业； 充分利用资源：CPU忙、I/O设备忙； 对各作业公平、合理，使用户满意：执行时间长短、等待时间等； 作业调度算法 先来先服务（FCFS）：按照作业进入系统的先后次序进行调度，先进入系统者先调度；即启动等待时间最长的作业。 优点：实现简单、公平 缺点：没考虑资源利用率和作业的特殊性 短作业优先（SJF）：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。 优点：易于实现，强调了资源的充分利用，保证了系统的最大吞吐量（单位时间里处理作业的个数）。 缺点：不公平，会造成长作业长期等待。 结论：假设系统中所有作业同时到达，可以证明采用SJF能得到最短的作业平均周转时间。 4.2 作业管理举例 4.2.1 MS DOS的作业管理(命令接口) 4.2.1 MS DOS的作业管理 命令分类： 内部命令：如dir, cd, copy 外部命令：如format, xcopy 命令行选项 命令行选项通常是：/option；如：/?选项可显示各命令的命令行选项列表。 通配符：由外部命令自己处理。如：xcopy *.c . －－argv[1]=*.c * 第四章 作业管理 在这一章中，我们讨论作业管理OS向上提供的用户接口，即系统命令接口和系统调用接口。系统命令接口可完成用户作业的组织和控制。 第四章 作业管理 返回 检查系统是否满足作业的资源要求，并按一定算法选取作业。作业调度也称为宏观调度。 功能：1234（P62） 实际的算法可能会是多种算法的综合。 高响应比优先（HRF）：响应比最高的作业优先启动。 响应比=（等待时间+估计运行时间）/ 估计运行时间 该算法是FCFS和SJF的结合，克服了两种算法的缺点 优点: 公平，吞吐率大 缺点: 增加了计算，增加了开销 高优先级优先：由用户指定作业优先级，优先级高的作业先启动。 资源均衡型调度：把作业分类，作业调度从不同类型作业中去调度作业 根据作业对资源要求分类：I/O型、CPU型和均衡型 返回 DOS命令处理程序 （或其他程序如DOS shell）：驻留内存，在系统运行期间不再退出。为了给应用程序的执行提供更大内存空间，又分为常驻部分和暂驻部分（可被应用程序覆盖） * *