多道程序设计.pptVIP

* * 多道程序设计 郭凯伦 一、并发程序设计 二、进程 三、进程之间的通信 四、多道程序的组织 一、并发程序设计 顺序程序设计的特点： (1)顺序性 (2)封闭性 (3)可再现性 二、进程与程序的关系？ 进程是程序在处理机上的一次执行过程，它 是动态的概念。而程序只是一组指令的有序 集合，其本身没有任何运行的含义，它是一 个静态的概念。 2)进程是程序的执行过程，是一次运行活动。 因此，进程具有一定的生命期，它能够动态地 产生和消亡。 进程与程序的关系？ 3)进程是程序的执行过程，因此，进程的组成 应包括程序和数据。除此之外，进程还包括由 记录进程状态信息的“进程控制块”。 4)一个程序可能对应多个进程。 5)一个进程可以包含多个程序。 进程的状态及其转化 运行 就绪 等待 事件发生 分配到 CPU 等待 事件 时间片 用完 三、进程之间的通信 进程的同步与互斥 进程的互斥是指当多个进程共享数据块或其他排它性使用资源时，不能在同一时刻执行，但执行的次序可以是任意的，这种制约关系称为互斥。 进程的同步是指进程间完成一项任务，而需要互相等待和互相交换信息的相互制约关系称为同步。 四、多道程序的组织 （1）先来先服务调度算法 常用的作业调度算法有： （2）短作业优先调度算法 （3）最高响应比优先调度算法 (1)程序所规定的动作严格地按顺序执行，即每个动作都必须在上一个动作执行完成以后才开始执行。这就是程序的顺序性。(2)程序一旦开始执行，其计算结果不受外界因素的影响。由于只有一道程序独占系统中的各种资源，所以，只有程序本身的动作才可能改变程序运行的环境，这就是顺序程序的封闭性。(3) 在程序运行过程中，只要给定相同的初始条件，并给以同样的输入，重复执行同一个程序一定会得到相同的结果。这就是顺序程序的可再现性。我们知道，早先的单道程序设计中计算机程序的执行是严格按照程序编写顺序执行（顺序性）。也就是说，程序是怎么编的，计算机就按什么顺序执行。那么只有等待此程序运行完毕后，才能运行其他程序（封闭性）。显然，程序不管何时运行都能得出一样的结果（可再现性）。 然而，为了提高整个系统的效率，现代的操作系统都采用了多道程序设计。也就是多道程序同时放在内存中让CPU选取加以执行。那么，程序的运行会发生如何的变化呢？ 进程与程序有关，但它与程序又有本质的区别，主要反映在以下几个方面： １）进程是程序在处理机上的一次执行过程，它是动态的概念。而程序只是一组指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。 ２）进程是程序的执行过程，是一次运行活动。因此，进程具有一定的生命期，它能够动态地产生和消亡。即进程可以由创建而产生，由调度而执行，因得不到资源而暂停，以致最后由撤销而消亡。也就是说，进程的存在是暂时的，而程序是可以作为一种软件资源长期保存的，它的存在是永久的。　 进程是程序的执行过程，它具有一定的生命期，并且，在进程的存在过程中，由于系统中各进程并发执行以及相互制约的关系，使各进程的状态会不断发生变化。一般情况下，一个进程并不是自始至终都处于运行状态，而是时而处于运行状态，时而又由于某种原因暂停运行而处于等待状态。当使它暂停的原因消失后，它又处于准备运行的状态。这就是说，进程有着“走走停停”的活动规律，而它从“走”到“停”和从“停”到“走”的变化是由系统中不同事件引起的，一般来说，一个进程活动可以划分为以下三种基本状态：运行状态、就绪状态和等待状态。一个作业一旦被调入内存，系统就为它建立一个或若干个进程。而每个进程的创建是以建立进程控制块为标志。一个进程被创建后，并不是固定地、静止地处于某个状态，而是随着进程自身的推进和外界条件的变化其状态在不断地变化。也就是说进程的三种基本状态之间在一定的条件下可以互相转化的。 (1)处于等待状态的进程，如果它等待的事件已经发生，即条件得到满足，就转为就绪状态。 (2)处于就绪状态的进程，一旦分配到CPU就转为运行状态。 (3)处于运行状态的进程，当需要等待某个事件发生才能继续运行时，则转为等待状态；或者由于分配给它的时间片用完，而让出ＣＰＵ转为就绪状态。进程只能在运行状态下结束。 在多道程序系统中，进程是并发执行的，这些进程之间存在着不同的相互制约关系。进程之间的这种制约关系来源于并发进程的合作以及对资源的共享。比如某一进程若收不到另一进程给它提供的必要信息就不能继续运行下去，这种情况表明了两个进程之间在某些点上要交换信息，相互交流运行情况；再比如若某一进程要求使用某一资源，而该资源正被另一进程使用，并且这一资源不允许两个进程同时使用，那么该进程只好等待已占用资源的进程释放资源后才能使用。所以进程之间存在着相互依赖又相互制约，合作又相互竞争