[经管营销]第6章作业管理和用户接口.pptVIP

先来先服务调度算法(FCFS) 是按作业到达的先后次序来进行调度，即这种算法优先考虑在系统中等待时间最长的作业 最短作业优先的调度算法(SJF) JF算法总是优先调度要求运行时间最短的作业，把它作为下一次服务的对象 6.4.3 单道批处理系统的调度算法 响应比高者优先调度算法(HRN) 每次要进行调度时，根据当时各作业的响应比，找出响应比最大的作业调度进处理机运行 优点：照顾了用户到来的先后（在系统中等待时间的长短），又考虑了要求系统服务时间的长短 缺点：算法较为复杂，每当调度时都要进行响应比的计算。大多数系统中均采用这种调度算法 6.4.3 单道批处理系统的调度算法 基于先来先服务的调度算法 作业登录程序只需按录入作业的先后顺序建立一个后备作业队列。当需要调度作业时，由调度程序从头开始扫描这个队列，直至找到一个资源能得到满足的作业为止。找到后，把它的作业控制块JCB摘下来插入到现行作业队列，并把作业状态改为“执行”。与此同时，为该作业建立相应的进程。其进程处于“就绪状态”，等待以后进程调度程序来调度 6.4.4 多道程序系统的作业调度策略 基于优先级的作业调度 系统或用户按某种原则为作业或进程指定一个优先级来表示该作业或进程所享有的调度优先权 确定优先级的方法：静态法和动态法 6.4.4 多道程序系统的作业调度策略 静态法 根据作业或进程的静态特性，在作业或进程开始执行之前就确定