L2处理机管理1.pptVIP

提高处理机（CPU）的使用率，使它尽可能处于工作状态，是操作系统管理功能的主要目标之一。 在Linux系统中，提高处理机使用率的技术措施主要是多道和分时，处理机在进程之间切换，按照一定的规则轮流执行每个进程。对于单个处理机的系统，这些进程宏观上看似并行执行，而微观上来看仍然是串行执行的，这种执行方式被称为并发执行。操作系统通过并发控制机制，对处理机进行分配、调度，在保证每个进程都得到公平合理执行的同时，使系统中的各种资源得到充分的使用。 本章主要围绕处理机管理展开，着重介绍进程的概念，同时也包括相关的两个基本概念：作业和线程。 2.1 作业 作业是用户向计算机系统提交一项工作的基本单位，是用户在一次事务处理或计算过程中要求计算机所做工作的总和。 作业和程序是两个相互联系而又不同的概念。如果一次业务处理可以由某一个程序完成，就是说这个业务处理只要提交这一个程序就够了，这种情况下，这个程序就是一个作业。通常，完成一次业务需要由多个程序协同完成，这时，多个程序、这些程序需要的数据以及必要的作业说明一起构成一个作业。系统通过作业说明书或者作业控制语句(JCL)控制程序和相应的数据执行，完成整个业务处理。 按照对作业的处理方式，可以分为联机、批处理等作业。 Linux系统中的shell提供了操作系统和用户之间的联机命令接口。 在多用户系统中，多个用户、不同类型的作业可能同时请求执行，控制和管理这些作业，协调它们之间的关系，就是作业调度，作业调度是处理机调度的一部分。 作业调度 作业调度算法的评价因素 作业吞吐量：运行尽可能多的作业； 充分利用资源：CPU忙、I/O设备忙； 对各作业公平、合理，使用户满意：执行时间长短、等待时间等； 作业调度算法 先来先服务（FCFS: First Come First Serve ）：按照作业进入系统的先后次序进行调度，先进入系统者先调度；即启动等待时间最长的作业。 优点：实现简单、公平 缺点：没考虑资源利用率和作业的特殊性 短作业优先（SJF: Shortest Job First ）：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。 优点：易于实现，强调了资源的充分利用，保证了系统 的最大吞吐量（单位时间里处理作业的个数）。 缺点：不公平，会造成长作业长期等待。 结论：假设系统中所有作业同时到达，可以证明采用SJF能得到最短的作业平均周转时间。 作业调度性能衡量指标 几个调度性能指标：作业（平均）周转时间、作业（平均）带权周转时间、 1、作业周转时间 如果作业i提交给系统的时刻是ts，完成时刻是tf，该作业的周转时间ti为： ti = tf - ts 实际上，它是作业在系统里的等待时间与运行时间之和。 2、平均作业周转时间 为了提高系统的性能，要让若干个用户的平均作业周转时间和平均带权周转时间最小。 平均作业周转时间 T = (Σti)／n 3、带权周转时间 如果作业i的周转时间为ti，所需运行时间为tk，则称 wi=ti ／tk 为该作业的带权周转时间。wi1 4、平均作业带权周转时间 ti是等待时间与运行时间之和，故带权周转时间总大于1。 平均作业带权周转时间W = (Σwi) ／n 作业调度算法应用例子 假设在单道批处理环境下有四个作业，已知它们进入系统的时间、估计运行时间，应用先来先服务、最短作业优先和最高响应比优先作业调度算法，分别计算出作业的平均周转时间和带权的平均周转时间。 先来先服务调度算法计算结果 最短作业优先作业算法计算结果 2.2 进程 计算机内存中同时存放多个相互独立的已经开始运行的程序实体，大家按照某种规则轮流使用处理器，这是现代多道操作系统实现资源共享，提高系统资源利用率的主要方式。描述这些程序实体的概念就是进程。 在多道情况下，每个进程独立地拥有各种必要的资源，占有处理机，独立地运行。在多道系统中，同时存在多个进程，所以当某个进程进入等待状态时，操作系统将把处理机控制权拿过来并交给其他可以运行的进程。进程之间存在着相互制约、相互依赖的约束关系。 一种最糟糕的情况是所有进程都拥有部分资源，同时在等待其他进程拥有的资源，这样，大家都无法运行，进入一种永久等待的状态，这种情况称为死锁，死锁是对系统资源极大的浪费，必须设法避免。 本节着重讨论现代多道操作系统中的核心概念——进程，这是理解操作系统工作原理的基础和关键。首先介绍单个进程的状态、状态转换的条件和控制原语、进程在系统中的静态描述等，接着介绍多个进程之间的约束关系，由此引出进程间通信的概念，通信是协调、解决进程间约束关系的惟一手段，这种约束关系处理不当造成的