文档介绍
多道程序设计 郭凯伦 一、并发程序设计 二、进程 三、进程之间的通信 四、多道程序的组织 一、并发程序设计 顺序程序设计的特点： (1) 顺序性 (2) 封闭性 (3) 可再现性 二 、 进程与程序的关系？ 1) 进程 是程序在处理机上的 一次执行过程 ，它 是 动态 的概念。而 程序 只是 一组指令的有序 集合 ，其本身没有任何运行的含义，它是一 个 静态 的概念。 2) 进程是程序的执行过程，是一次运行活动。 因此， 进程具有一定的生命期 ，它能够动态地 产生和消亡。 进程与程序的关系？ 3) 进程是程序的执行过程，因此，进程的组成 应包括程序和数据。除此之外，进程还包括由 记录进程状态信息的“进程控制块”。 4) 一个程序可能对应多个进程。 5) 一个进程可以包含多个程序。 进程的状态及其转化 运行 就绪 等待 事件发生 分配到 CPU 等待 事件 时间片 用完 三、进程之间的通信 进程的同步与互斥 进程的互斥是 指当多个进程共享数据块或其他排它 性使用资源时，不能在同一时刻执行，但执行的 次序可以是任意的，这种制约关系称为互斥。 进程的同步是指 进程间完成一项任务，而需要互相 等待和互相交换信息的相互制约关系称为同步。 四、多道程序的组织 （ 1 ）先来先服务调度算法 常用的作业调度算法有： （ 2 ）短作业优先调度算法 （ 3 ）最高响应比优先调度算 法