深圳大学2015年操作系统复习提纲-吴少滨整理

（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，求每个进程的周转时间。