武汉理工大学teeeratlngWuhan Univegsityot与进程调度队列模型的区别就绪队列的形式优先权队列口无序链表口设置多个阳阻塞队列16/13688:8880
16/136 u 就绪队列的形式 p 优先权队列 p 无序链表 u 设置多个阻塞队列
武汉理工大学eeeberatlngWuhanUnivecsityot3、同时具有三级调度的调度队列模型时间片完作业调度后备队列就绪队列进程调度进程完成批量作业CPU交互型作业中级调度就绪,挂起队列事件出现阻塞,挂起队列事件挂起出现阻塞队列等待事件17/13688:8880
17/136
武汉理工大学eteeeratlngWunanUnivescsityo3.1.3选择调度方式和算法的准则面向用户的准则面向系统的准则VFR18/13688:8880
18/136 u 面向用户的准则 u 面向系统的准则
武汉理工大学eeeteeeratlingWuhanuniuicsityol1、面向用户的准则周转时间短-ZT,平均周转时间-ni=1[元]平均带权周转时间n响应时间快截止时间的保证一一任务必须开始执行的最迟时间优先权准则一一紧急任务优先执行VVERSI19/13688:8880
19/136 n i Ti n 1 1 平均周转时间 u周转时间短 n i Si i T T n 1 1 平均带权周转时间 u响应时间快 u截止时间的保证——任务必须开始执行的最迟时间 u优先权准则——紧急任务优先执行
武汉理工大学seseeratigWuhanUnivntcaityo2、面向系统的准则单位时间内完成的作业多;系统吞吐率高处理机利用高——40%~90%;各类资源平衡利用。20/13688:8880
20/136 u 系统吞吐率高——单位时间内完成的作业多; u 处理机利用高——40%~90%; u 各类资源平衡利用