操作系统论文 吴宏0904013012.docVIP

处理机调度技术探讨 班级 09计本3 姓名 吴宏 学号 0904013012 转眼间《计算机操作系统》这门课程已经结束了，通过这门课的学习，我的处理机的调度技术有了一定的了解。处理机调度算法对整个计算机系统的综合性能指标有重要影响。 一、处理机调度的三个层次 可把处理机调度分成三个层次：高级调度、中级调度、低级调度。由于处理机调度程序不可能选择全部驻留在外存的进程，因此，在调度一个进程占有处理机之前，系统必须按某种策略把外存中处于后备状态的作业选择出来，并创建进程和分配内存，为进程执行准备必需的资源。这一步称为作业调度或高级调度。除了作业调度之外，还一种称为交换调度的中级调度。在有的系统中，把那些处于等待状态或就绪状态的进程换出内存，而把那些等待事件已经发生或已在外存交换区中等待了较长时间的进程换入内存。只有在进程被建立起来并且已获得足够的资源之后，系统才使用进程调度策略把处理机分配给选出进程。因此，处理机的调度涉及到三个层次的调度。进程调度的主要任务是选择一个合适的进程占据处理机。根据系统的要求不一样进程调度方法变化较大。比较常用的有RR(轮转)法、FCFS(先来先服务)法、优先级法和SRR(线性优先级)法等。其中轮转法主要用于分时系统，它具有较好的响应时间，且对每个进程来说都具有较好的公平性。FCFS法不利于执行时间短的进程，而SRR法则是介于FCFS法和RR法之间的一种进程调度方法。 1、仅有进程调度的调度队列模型 在分时系统中通常仅设置了进程调度。此时系统有一个就绪队列，每个进程运行一个时间片，进程运行一个时间片后如未完成，则被放在就绪队列末尾。如进程运行中因等待某事件（例如申请I/O而等待I/O完成），则需排入阻塞队列，系统因阻塞的原因不同可设几个阻塞队列。 2、有进程调度和中级调度队列模型 在具有虚拟存储器技术的分时系统中（例如UNIX系统等），一般采用具有进程调度和中级调度的调度模型。在该模型中比第一种模型增加了中级调度，也增加了外存进程就绪队列和外存进程阻塞队列。中级调度时或从内存就绪队列调到外存的就绪队列，或从内存阻塞队列调到外存阻塞队列，或从外存进程就绪队列调到内存就绪队列。 3、具有高级调度和低级调度的调度队列模型 在多道批处理系统中，一般处理机管理设置作业和进程两级调度。它比第一个模型增加了高级调度。模型增加了在磁盘的作业后备队列，作业调度的任务是从作业后备队列中选一个作业为它创建至少一个进程，并分配资源，将它排入内存进程就绪队列末尾。 4、同时具有三级调度的调度队列模型 在通用系统的多模式OS中，一般采用具有三级调度的调度队列模型，由于多模式OS同时支持批处理、分时和实时处理，所以它必须具有以上模型，具有三级调度的调度队列模型是第二、三两模型的综合 五、思考总结： 高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。 低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。 进程只有在得到CPU之后才能真正活动起来，所有就绪进程经由进程调度才能获得CPU的控制权；实际上，进程调度完成一台物理的CPU转变成多台虚拟（或逻辑）的CPU的工作；进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性能。 可能很多，无法把它们都放入内存；即使都放入内存，当内存中可以同时运行的作业在批处理系统中,作业提交后并不是马上放在内存中。其原因是：内存容量有限，而提交的作业数量太多时，会影响系统的性能，如使周转时间太长；另外，大量作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放在内存中，从而使得系统中各部分资源都得到均衡利用。