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

低级调度的对象 ------ 在内核不支持线程的环境中，是进程，在内核支持线程的环境中，是线程现代的操作系统，一般都是以线程为最小的调度单位 低级调度的主要功能：调度和分派调度：决定把哪个线程换进或换出处理器分派：如何进行换进和换出前者称为“调度策略”，后者称为“调度机制” 低级调度的基本类型：抢占式（preemptive）：内核可以随时根据某个原则来剥夺当前进程的运行权利非抢占式（nonpreemptive）：除非进程自己主动让出处理器，否则别的进程没有机会执行 很多操作系统混合了两种调度类型：内核线程是非抢占式的，用户线程是抢占式的注：内核非抢占式，是指不能被其他线程所抢占，但可以响应中断，此时还处在原来的进程上下文中，只在处理中断的时候，短暂处于中断上下文 主要的一些调度算法介绍：每一种调度算法，都可以解决一部分问题，但也会带来一部分问题，操作系统在选择具体算法的时候，可以根据自身的需求，选择相应的算法 在一个作业从开始准备，到最后执行完毕，可能需要经过多次调度，可以为每一级调度都采用不一样的调度算法，或在同一级调度中，结合几种调度算法 先来先服务算法（First Come First Served，FCFS）按照作业进入系统的顺序来逐个执行这是一种非抢占式算法 优点：简单，公平，易于实现缺点：效率不高，且效率高低与各作业进入系统的先后次序有关它既适用于作业调度，也适合于进程调度 最短作业优先算法（Shortest Job First，SJF）以进入系统的作业所要求的CPU运行时间的长短为标准，总是选取预计计算时间最短的作业投入运行 优点：一定程度上避免了FCFS算法低效的问题缺点：很难准确估计作业的运行时间 容易引起饥饿现象该算法同样能应用于低级调度和高级调度 最短剩余时间优先算法（Shortest Remaining Time First，SRTF）对上面一种算法的改进，即当有新进程进来时，如果新进程需要的运行时间比当前进程的剩余时间要短，则剥夺当前进程的运行，让新进程来运行 优点：确保新进来的短作业可以很快得到执行缺点：依然会导致饥饿问题 响应时间比最高者优先（Highest Response Ratio First, HRRF） 优先级调度算法每个进程都规定一定的优先级，总是选择就绪队列中优先级最高的线程投入运行静态优先级：在线程的生命周期中不再改变动态优先级：随着等待时间的增加，提高优先级 优点：算法比较容易实现，可以区分重要的线程，重要性高的（比如实时线程）可以优先响应缺点：静态优先级，会导致饥饿问题，且每个线程的优先级的确定，不是很容易 轮转调度算法（Round-Robin，RR），也称时间片调度把CPU时间分成时间片，分别分给每个线程，然后轮流执行 优点：公平缺点：线程很多时，每个线程的时间片就太短，切换花费的时间太多 线程状态与进程不同，线程只有运行、就绪和等待态线程没有挂起态，线程的挂起和激活，是随着宿主进程挂起和激活， 线程的实现 用户级线程 内核级线程 混合式线程 用户级线程：指提供可以进行线程管理的工具，负责线程的创建、管理、调度，与内核无关 优点：无需陷入内核比较容易地修改线程调度算法即使内核不支持多线程，也能实现多线程 缺点：一个线程阻塞，会引起所有其他线程阻塞只能在当前进程的CPU上进行调度 内核级线程内核具体创建、管理线程的功能，同时提供系统调用供用户程序使用 优点：阻塞一个线程，不会影响整个进程的阻塞，其他线程可以继续运行可以把线程分配到多个处理器上进行 缺点：线程管理需要陷入内核，开销大内核需要专门进行修改，才能具备此功能 Linux的进程和线程 处理器调度 主存、处理器与作业、进程之间，永远是供不应求的关系 处理器调度：按照何种原则挑选作业进入主存运行，如何把处理器进行分配 作业（job）：用户交给操作系统的一个独立任务，每个作业必须经过若干相对独立且相互关联的顺序加工步骤才能得到结果 作业由用户组织，作业步骤由用户指定，操作系统根据用户的指定，创建进程来完成相应的处理任务，并返回处理的结果 作业与进程的关系：作业是任务实体，进程是执行实体操作系统通过创建进程，来完成作业要求 作业管理：作业组织、作业调度、运行控制 作业管理与调度的步骤：批处理和交互型 批处理作业的组织和管理 批处理作业的输入 批处理作业的建立 批处理作业的调度 批处理作业的输入脱机方式作业=程序+数据+作业说明书程序和数据用于解决问题作业说明书告诉操作系统如何组织程序和数据来工作 批处理作业的建立建立作业控制块，组成作业表