（2）具有高级调度和低级调度的调度队列模型
（3）具有三级调度的调度队列模型
3.周转时间：Ti = 完成时刻–进入时刻
Wi?4.带权周转时间：
5.调度原则
（1）面向用户的原则 周转时间短 响应时间快 截止时间的保证 优先权准则
周转时间Ti实际运行时间Tsi越小越好≥1
（2）面向系统的原则 系统吞吐量高 处理机利用率好 各类资源的平衡使用
6.调度算法
（1）先来先服务（FCFS）
优点：简单，有利于CPU繁忙型作业（进程），有利于长时间作业（进程）
缺点：对短时间作业（进程）不利，对I/O繁忙型作业（进程）不利，对紧迫作业（进程）不利
（2）短作业优先（SF）
优点：有利于短时作业 缺点：
对长时间作业（进程）不利
未考虑作业（进程）的紧迫程度
抢占方式中，最短指总需要时间最短还是剩余时间最短（而且是估计值）
在抢占方式下，即使一个长作业（进程）正在运行，但也可能会被长时间地延迟
（3）高响应比优先（HRN） 响应比RP
响应时间已等待时间?要求服务时间已等待时间RP???1?要求服务时间要求服务时间要求服务时间
优点：有利于短时作业，也有利于先来者
缺点：每次调度前，必须计算Rp，增加系统开销，未考虑作业（进程）的紧迫程度
（4）最高优先权（HPF） 静态优先权：优先权不变
动态优先权：优先权在运行过程发生改变
平均周转时间：T=39.6
平均带权周转时间：W=8.575
优点：可以根据要求，照顾到对系统、用户综合来说最优先的作业（进程）的执行 缺点：优先权的计算可能比较复杂，增加系统开销
（5）时间片轮转（RR） q=1
优点：有利于交互性、事务性进程、有利于I/O繁忙型的进程 缺点：调度开销较大，未考虑实时响应要求
（6）多级队列调度算法
设置多个就绪队列,并从高到低赋予不同的优先级
每个队列采用RR算法，时间片长度从高优先级到低优先级依次增加（一般加倍）(S1 特性：同一计算机系统存在多个OS 优点：可以同时兼顾到分时及批量处理任务 缺点：未考虑紧迫性作业或进程，调度算法比较复杂，调度开销较大 例：有一系统，采用三级反馈队列调度算法，时间片大小分别为：4，8，16，现有三个进程，到达时刻分别为0，2，9，执行时间分别为6，8，10，求每个进程的周转时间。
相关推荐：
loading