3.12调度的队列模型 令二、具有高/低级模型 作业调度 时间片完 后备队列 「就绪队列 进程 进程调度(克成 事件出观□車奉队□工等特事件 事件2出现[队列工等待事件2 ■口■口■■■D■■口■■ 处理机调度与死锁
处理机调度与死锁 3.1.2调度的队列模型 ❖二、具有高/低级模型 就绪队列 CPU 阻塞队列 时间片完 进程调度 进程 完成 事件1出现 等待事件1 后备队列 事件2出现 阻塞队列 等待事件2 作业调度
三、具有三级调度 作业调度 时间片完 后备啉列 □就绪队郭 进程调度 进程 (PU完成 交互型作 级调度 际、起队列 事件出现 事件出现[帼率、趣队列[ 挂起 阻塞队列 等待事件 处理机调度与死锁
处理机调度与死锁 三、具有三级调度 就绪队列 CPU 就绪、挂起队列 时间片完 进程调度 进程 后备队列 完成 事件出现 阻塞、挂起队列 作业调度 阻塞队列 等待事件 挂起 事件出现 中级调度 交互型作业
3.13选择调度方式和算法的若干准则 令一、面向用户的准则 1.周转时间短(常用于批处理系统) 概念:作业从提交>完成的时间分为: (1)驻外等待调度时间 (2)驻内等待调度时间 (3)执行时间 (4)阻塞时间 座空會 处理机调度与死锁
处理机调度与死锁 3.1.3选择调度方式和算法的若干准则 ❖ 一、面向用户的准则 ٭ 1．周转时间短（常用于批处理系统） ▪ 概念：作业从提交――> 完成的时间.分为： ▪ （1）驻外等待调度时间 ▪ （2）驻内等待调度时间 ▪ （3）执行时间 ▪ （4）阻塞时间
3.13选择调度方式和算法的若干准则 令一、面向用户的准则 平均周转时间 ∑ *平均带权 可见带权w越小越好Ts为实际服务时间。 座空會 处理机调度与死锁
处理机调度与死锁 ❖ 一、面向用户的准则 平均周转时间 ٭ 平均带权 ٭ ٭ 可见带权w越小越好,Ts为实际服务时间。 3.1.3选择调度方式和算法的若干准则 [ ] 1 1 = = n i Ti n T [ ] 1 1 = = n i s i T T n W
3.13选择调度方式和算法的若干准则 令一、面向用户的准则 2.响应时间快:(对交互性作业) 概念:键盘提交请求到首次响应时间 (1)输入传送时间 (2)处理时间 (3)响应传送时间 3.截止时间的保证(特别于实时系统) 4.优先权准则:(即需要抢占调度) 座空會 处理机调度与死锁
处理机调度与死锁 ❖ 一、面向用户的准则 ٭ 2．响应时间快：（对交互性作业） ▪ 概念：键盘提交请求到首次响应时间 ▪ （1）输入传送时间 ▪ （2）处理时间 ▪ （3）响应传送时间 ٭ 3．截止时间的保证（特别于实时系统） ٭ 4．优先权准则：（即需要抢占调度） 3.1.3选择调度方式和算法的若干准则