操作系统.--.处理器管理.ppt

低级调度的对象 ------ 在内核不支持线程的环境中，是进程，在内核支持线程的环境中，是线程现代的操作系统，一般都是以线程为最小的调度单位 低级调度的主要功能：调度和分派调度：决定把哪个线程换进或换出处理器分派：如何进行换进和换出前者称为“调度策略”，后者称为“调度机制” 低级调度的基本类型：抢占式（preemptive）：内核可以随时根据某个原则来剥夺当前进程的运行权利非抢占式（nonpreemptive）：除非进程自己主动让出处理器，否则别的进程没有机会执行 很多操作系统混合了两种调度类型：内核线程是非抢占式的，用户线程是抢占式的注：内核非抢占式，是指不能被其他线程所抢占，但可以响应中断，此时还处在原来的进程上下文中，只在处理中断的时候，短暂处于中断上下文 主要的一些调度算法介绍：每一种调度算法，都可以解决一部分问题，但也会带来一部分问题，操作系统在选择具体算法的时候，可以根据自身的需求，选择相应的算法 在一个作业从开始准备，到最后执行完毕，可能需要经过多次调度，可以为每一级调度都采用不一样的调度算法，或在同一级调度中，结合几种调度算法 先来先服务算法（First Come First Served，FCFS）按照作业进入系统的顺序来逐个执行这是一种非抢占式算法 优点：简单，公平，易于实现缺点：效率不高，且效率高低与各作业进入系统