计算机操作系统第二章.PPTVIP

　　当合作进程协同完成一个任务时，对于共用临界区（变量、缓冲区），一个要作装入操作，另一个要作取出操作。装入时（满）表示有可供加工的信息；用者进程才能够从中取出信息。不能超前使用（提取）；同样，只有取空时才能作图2-7 供者和用者的关系 装入操作，否则将会将前面的信息冲掉。 　　即： 一个进程进行P1（S1）操作，S1=S1-1；若S1≤0时，再做P1（S）操作时，将阻塞。　　另一个进程进行P2（S2）操作，S2=S2-1；若S2≤0时，再做P2（S）操作时，将等待。 第四节 处理机调度 一．作业的概念 1．? 作业的定义 　　我们把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。作业由不同的顺序相连的作业步组成，作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。 ? 2．? 作业和进程的关系 作业和进程的主要区别和关系如下： （1）作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业之后，系统将它放在外存中的作业等待队列中等待执行。而进程则是完成用户任务的执行实体，是向系统申请资源的基本单位。任一进程，只要它被创建，总有相应的部分存在于内存中。 （2）一个作业可由多个进程组成，且必须至少由一个进程组成，但反过来不成立。 （3）作业的概念主要用在批处理系统中，象UNIX这样的分时系统没有作业的概念，而进程的概念则用在几乎所有的多道程序系统中。 在多道程序系统中，两个或多个以上的进程因争用资源而相互无止境地等待永远不会成立的条件使得它们永远不能继续运行下去的现象，叫做死锁。 * 在多道程序系统中，两个或多个以上的进程因争用资源而相互无止境地等待永远不会成立的条件使得它们永远不能继续运行下去的现象，叫做死锁。 * 第二章 处理机管理 本章主要引入了与程序不同的一个重要概念——进程，及其表示、特征、类型和描述等相关概念，作为进程的应用我们着重介绍了进程的同步和互斥问题。另外，作为处理机管理的重要环节关于处理机调度即所谓处理机的二级调度——作业调度和进程调度以及在调度过程中形成的死锁问题我们都作了较详细的介绍。本章是全书核心的一章。 章节内容 第一节 进程 第二节 进程的管理 第三节 进程的互斥和同步 第四节 处理机调度 第五节 死锁 一?? 进程的引入 进程是在多道程序系统出现后，为了刻划系统内部出现的情况，描述系统内部各作业的活动规律而引进的一个新的概念。由于进程的概念比较抽象所以需要我们用心的加以体会。 1．?? 程序的顺序执行 （1）程序的顺序执行 一个程序通常可分成若干个程序段，它们必须按照某种先后次序执行，仅当前一操作执行完后，才能执行后一个操作。因而程序的执行是顺序的。 例如，在进行计算时，总是先输入用户的程序和数据，然后进行计算，最后将结果打印出来。我们用结点（Node）代表各程序段的操作，其中用I代表输入操作，用C代表计算操作，P为打印操作；另用箭头指示操作的先后次序，下角标说明是对哪个作业进行操作，则上述各程序段的执行顺序可示于图2-1中。 2）程序的顺序执行的特点 1）顺序性。处理机的操作是严格按照程序所规定的顺序执行的，即每一操作必须在其上一个操作结束后才能开始。 2) 封闭性。程序是在封闭的环境下运行的。即程序运行时独占全机资源，资源的状态（除初始状态外），只有本程序才能改变它。程序一旦开始运行，其执行结果不受外界因素的影响。 程序的顺序执行的特点 3）可再现性。只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停地执行，还是“停停走走”地执行，都将获得相同的结果。当程序顺序执行时，计算机系统的处理能力和利用率是不高的，这主要是由于其操作是串行执行的，其资源也只能串行使用的原因。那么，要想充分发挥系统的效率，只有让程序并发执行。通道和中断技术的出现，给程序的并发执行奠定了物质基础，使之成其为可能。 2．程序的并发执行 现代计算机可以同时运行多个用户程序。如一边打印文章，一边做文字处理，另外还可以听音乐，三管齐下。 程序并发执行的特点 1）?? 程序失去了封闭性及可再现性。 程序cq1 main ( ) int n=0; cobegin 程序并发执行 while (A任务未完成 )