L处理机管理课件.pptVIP

第2章 处理机管理; 提高处理机（CPU）的使用率，使它尽可能处于工作状态，是操作系统管理功能的主要目标之一。 在Linux系统中，提高处理机使用率的技术措施主要是多道和分时，处理机在进程之间切换，按照一定的规则轮流执行每个进程。对于单个处理机的系统，这些进程宏观上看似并行执行，而微观上来看仍然是串行执行的，这种执行方式被称为并发执行。操作系统通过并发控制机制，对处理机进行分配、调度，在保证每个进程都得到公平合理执行的同时，使系统中的各种资源得到充分的使用。 本章主要围绕处理机管理展开，着重介绍进程的概念，同时也包括相关的两个基本概念：作业和线程。;2.1 作业 作业是用户向计算机系统提交一项工作的基本单位，是用户在一次事务处理或计算过程中要求计算机所做工作的总和。 作业和程序是两个相互联系而又不同的概念。如果一次业务处理可以由某一个程序完成，就是说这个业务处理只要提交这一个程序就够了，这种情况下，这个程序就是一个作业。通常，完成一次业务需要由多个程序协同完成，这时，多个程序、这些程序需要的数据以及必要的作业说明一起构成一个作业。系统通过作业说明书或者作业控制语句(JCL)控制程序和相应的数据执行，完成整个业务处理。; 按照对作业的处理方式，可以分为联机、批处理等作业。 Linux系统中的shell提供了操作系统和用户之间的联机命令接口。 在多用户系统中，多个用户、不同类型的作业可能同时请求执行，控制和管理这些作业，协调它们之间的关系，就是作业调度，作业调度是处理机调度的一部分。;作业调度;作业调度算法;高响应比优先（HRF: Highest Response Ratio Next ）：响应比最高的作业优先启动。 响应比= 周转时间 / 估计运行时间 =（等待时间+估计运行时间）/ 估计运行时间 = 1 + 等待时间 / 估计运行时间 优点: 公平，吞吐率大 缺点: 增加了计算，增加了开销 高优先级优先（HPF：Highest Priority First）：由用户指定作业优先级，优先级高的作业启动。; 几个调度性能指标：作业（平均）周转时间、作业（平均）带权周转时间、 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 进程 计算机内存中同时存放多个相互独立的已经开始运行的程序实体，大家按照某种规则轮流使用处理器，这是现代多道操作系统实现资源共享，提高系统资源利用率的主要方式。描述这些程序实体的概念就是进程。 在多道情况下，每个进程独立地拥有各种必要的资源，占有处理机，独立地运行。在多道系统中，同时存在多个进程，所以当某个进程进入等待状态时，操作系统将把处理机控制权拿过来并交给其他可以运行的进程。进程之间存在着相互制约、相互依赖的约束关系。; 一种最糟糕的情况是所有进程都拥有部分资源，同时在等待其他进程拥有的资源，这样，大家都无法运行，进入一种永久等待的状态，这种情况称为死锁，死锁是对系统资源极大的浪费，必须设法避免。 本节着重讨论现代多道操作系统中的核心概念——进程，这是理解操作系统工作原理的基础和关键。首先介绍单个进程的状态、状态转换的条件和控制原语、进程在系统中的静态描述等，接着介绍多个进程之间的约束关系，由此引出进程间通信的概念，通信是协调、解决进程间约束关系的惟一手段，这种约束关系处理不当造成的最严重的后果就是死锁。;2.2.1 进程的概念 进程(process)的概念最早出现在60年代中期，用于多道系统，在Linux系统中，进程也称为任务（task）。简单地讲，进程就是正在运行的程序，更为严谨的表达是，进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 要理解进程，必须了解它的基本性质。 进程是操作系统分配资源和进行调度的独立单位，具有独立性；进程=PCB+程序+数据。同时，具有动态性。多道系统中同时存在多个进程，这些进程拥有各自的资源，各自独