激励学习的一段说说我多想采来一缕阳光.pptxVIP

第三章 处理机调度和死锁;处理机调度;3.1 处理机调度的基本概念; ;一、仅有进程调度的调度队列模型;3.1.2调度的队列模型;三、具有三级调度的调度队列模型;3.1.3选择调度方式和算法的若干准则 ;一、面向用户的准则 平均周转时间 平均带权周转时间 可见带权W越小越好,Ts为实际服务时间。;一、面向用户的准则 2．响应时间快：（对交互性作业） 概念：键盘提交请求到首次响应的时间 （1）输入传送时间 （2）处理时间 （3）响应传送时间 3．截止时间的保证（特别于实时系统） 4．优先权准则：（即需要抢占调度）;二、面向系统的准则 1．吞吐量高（特别于批处理）：单位时间完成作业数 2．处理机利用率好：（因CPU贵，特别于大中型多用户系统） 3．各类资源的平衡利用。; 3.2调度算法 ——是一个资源分配问题 ;3.2.1先来先服务和短作业（进程）优先调度算法;图3.4 FCFS和SJF比较;3.2.2高优先权优先调度算法;3.2.2高优先权优先调度算法(2);3.2.3基于时间片的轮转调度算法;2.多级反馈队列调度 多个就绪队列，不同优先级 新进程首先进入第一队列尾，FCFS；时间片结束后未完成的进入第二队列尾… 第一队列空闲时才调度第二队列，抢占式 ;3.3.1实现实时调度的基本条件 1．提供必要的调度信息 （1）就绪时间；