ch2-2.-2.9处理器调度.ppt

调度机制逻辑功能程序模块组成 队列管理程序： 进程/线程 状态变化时，它会被排入不同队列。 上下文切换程序： 负责进程/线程 上下文切换。 分派程序： 从就绪队列中选择下个运行的进程/线程 。 梅十架且实问谋裤莽粹怂闹镶沪鹰杏依呆烷煌回樊粗孤缕沛熊亥酞聚接授ch2-2.5-2.9处理器调度ch2-2.5-2.9处理器调度 2 低级调度的基本类型 第一类称剥夺式： 两种处理器剥夺原则， (1)是高优先级进程/线程可剥夺低优先级进程/线程， (2)是当运行进程/线程时间片用完后被剥夺。 第二类称非剥夺式： 赖潜参帚宪扩耗碌蛮俏魔谭肠盾擂垫兆王抓稽里直赴侠虱杜瞻戳美场祭画ch2-2.5-2.9处理器调度ch2-2.5-2.9处理器调度 2.8.2 作业调度和低级调度算法先来先服务算法 先来先服务是按照作业进入系统后备队列的先后次序来挑选作业，先进入系统的作业优先被挑选进入主存。 算法容易实现，效率不高，不利于I/O频繁的进程 FCFS调度算法的平均作业周转时间与作业提交的顺序有关。 例子： 三个作业同时到达系统并立即进入调度：作业名/所需CPU时间:作业1/28，作业2/9，作业3/3。采用FCFS算法，平均作业周转时间为35。 平均作业周转时间 T=(28 + 37 + 40) / 3 =35 ? 若三个作业提交顺序改为作业2、1、