处理机调度与死锁66.ppt

第三章 处理机调度与死锁 ;3.1 处理机调度的基本概念 ;2. 低级调度(Low Level Scheduling) ;2) 抢占方式(Preemptive Mode) ;3. 中级调度(Intermediate-Level Scheduling) ;3.1.2 调度队列模型 ;2. 具有高级和低级调度的调度队列模型 ;就绪队列的形式。 (2) 设置多个阻塞队列。 ;3. 同时具有三级调度的调度队列模型 ;3.1.3 选择调度方式和调度算法的若干准则 ;(2) 响应时间快。 (3) 截止时间的保证。 (4) 优先权准则。 ;2. 面向系统的准则 ;3.2 调 度 算 法 ;图 3-4 FCFS和SJF调度算法的性能 ;2. 短作业(进程)优先调度算法 ; SJ(P)F调度算法也存在不容忽视的缺点： (1) 该算法对长作业不利，如作业C的周转时间由10增至16，其带权周转时间由2增至3.1。更严重的是，如果有一长作业(进程)进入系统的后备队列(就绪队列)，由于调度程序总是优先调度那些(即使是后进来的)短作业(进程)，将导致长作业(进程)长期不被调度。 (2) 该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业(进程)会被及时处理。 (3) 由于作业(进程)的长短只是根据用户所提供的估计执行时间而定的