进程与程序的区别（1）
进程是动态概念；程序是静态概念
进程具有并发性，宏观上同时运行；程序本
身具有顺序性，程序的并发执行是通过进程 实现的
进程具有独立性，是一个能独立运行的单位，
是系统资源分配的基本单位，是运行调度的 基本单位；程序本身没有此特性
进程与程序的区别（2）
进程和程序无一一对应关系，一个进程可顺序
运行
？
就绪
挂起
？
进程的状态变化
基本内容的确定?
PCB 程序
进程的组成
数据集合
进程与PCB的关系
每个进程有唯一的PCB
系统中所有进程都有自己的
PCB
操作系统依据PCB管理进程
进程与PCB的关系
操作系统利用PCB实现进程
的动态和并发
PCB是进程存在的唯一标志
Pcb-addr
a
? pcb1 pcb2
一、失去了程序的 封闭性
程序A
n:=0; … …
程序B … …
如果程序执行 K1 的结果是一个与时 n:=n+1; 间无关的函数，即 具有封闭性。 K2
程序B打印0
打印n
程序B打印1
… S
程序并发执行的特点
二、程序与计算不再一一对应
在程序顺序执行时，一个程序总是对应 一个具体的计算，但在程序的并发执行时， 可能有多用户共享使用同一个程序，但处理 （计算）的对象却是不同的，例如，在多用 户环境下，可能同时有多个用户调用C语言 的编译程序，这就是典型的一个程序对应多 个用户源程序的情况。
Pcb表组织
…
b …
N个
……
? pcbi
-1
空间大小? … ……
UNIX的进程映像
进程状态 变迁关系 进程映像：PCB的实现、核心栈与
用户栈（图2-10 UNIX进程映像结 构）
进程环境
用户级环境 寄存器环境 系统级环境

1、进程与程序的区别 2、进程的组成
3、进程的同步与互斥
程序并发执行的特点
程序并发执行的相互制约示例
并发活动——进程的引人

操作系统的特性之一是并发与共享，即在系统中 （内存）同时存在几个相互独立的程序，这些程序 在系统中既交叉地运行，又要共享系统中的资源， 这就会引起一系列的问题，包括：对资源的竞争、 运行程序之间的通信、程序之间的合作与协同等符。
图1.4 脱机批处理系统

在单道批处理系统中，内存中仅有一道作业，中断和通道 技术出现以后，虽然可以实现输入/输出设备与中央处理机 并行操作，但由于属于同一道作业的可并发执行的进程不 多，大多数进程是有同步关系的，这使系统中仍有较多的 空闲资源，致使系统的性能较差。为了进一步提高资源的 利用率和系统对作业的吞吐量，在60年代中期，引入了多 道程序设计技术，由此而形成了多道批处理系统。单道程 序与多道程序的执行过程如图1.5和图1.6所示。
---支持并发性 ---实现资源共享
---完成进程的异步前进
以多道成批系统为例
并发
共享
不确定性
1.3 OS的服务功能



程序执行 I/O操作 文件系统管理 出错检测 资源分配 统计 保护
一 系统调用
是应用程序与OS的接口 进程或作业控制：实现进程或作业的所有活动 文件管理和设备管理 信息维护：用户与系统交互信息
进程的运行状态及其变迁
进程在系统中的活动规律是： 执行-暂停-执行 进程的运行状态反映进程的动态性。 进程的三种基本状态： 运行状态 就绪状态 封锁状态（又称不可运行、挂起）

进程的三种基本状态
运行状态 ：进程得到CPU控制权，它的程序
正在运行。（在系统中，总只有一个进程处 于此状态） 就绪状态：已经准备就绪，一旦得到CPU， 就立即可以运行。（有多个进程处于此状态） 封锁状态：正在等待某个事件的发生（如等 待I/O的完成），而暂停执行，这时，即使给 它CPU时间，它也无法执行。

1。8 UNIX系统的特点和结构

UNIX的主要特点 UNIX系统结构 UNIX系统核心结构
一、操作系统的有关概念 二、进程管理
三、存储器管理
进程概念
程序的顺序执行 与并发执行
程序的顺序执行
概念 一个程序由若干个程序段组成，而这些程序段的执行 必须是顺序的，这种程序执行的方式就称为程序的顺序执 行。 例如：
存储程序式计算机模型

存储程序式计算机模型的基本方案是，如要使计算 机能够自动地计算，必须有一个存储器用来存储程 序和数据；同时要有一个运算器，用以执行指定的 操作；有一个控制器，以便实现自动操作；另外， 辅以输入/输出部件，以便输入原始数据和输出计 算结果。于是形成了现代计算机的基本组成形式。 如图1.1所示。
程序的并发执行
例：
在系统中有n个作业，每个作业都有三个 处理步骤，输入数据、处理、输出，即 Ii,Ci,Pi (i=1,2,3,...,n)。 这些作业系统中执行时是对时间的偏序， 有些操作必须在其它操作之前执行，这是有 序的，但有些操作是可以同时执行的。
程序的并发执行
资源 例如： P1与I2，C1与 I2,I3与P1是可以同时执 行的。 I1、C1、P1的执行必 须严格按照I1，C1，P1的 顺序。
以下软件是操作系统： 以下软件哪些是操作系统?
UNIX Word Linux DOS UNIX DOS VB Office FoxPro Windows 98 Windows Windows 98 Windows NT NT Linux PowerPoint
设置OS的目的
扩充机器功能，方便用户使用。 提高系统效率。

要解决这些问题，用程序的概念已经不能描述程序 在内存中运行的状态，必须引人新的概念－－进程。

进程的定义



行为的一个规则叫做程序，程序在处理机上执行时 所发生的活动称为进程（Dijkstra)。 进程是这样的计算部分，它是可以和其它计算并行 的一个计算。(Donovan) 进程（有时称为任务）是一个程序与其数据一道通 过处理机的执行所发生的活动。（Alan.C. Shaw) 进 程 是 执 行 中 的 程 序 。 （ Ken Thompson and Dennis Ritchie ) 进程，即是程序在并发环境中的执行过程 。
程序顺序执行的特点
1 顺序性
处理机严格按照程序所规定的顺序执行，即每个 操作必须在下一个操作开始之前结束。
2 封闭性
程序一旦开始执行，其计算结果不受外界的影响， 当程序的初始条件给定之后，其后的状态只能由 程序本身确定，即只有本程序才能改变它。
程序顺序执行的特点（续）
3 可再现性
程序执行的结果与初始条件有关，而与执行时间 无关。即只要程序的初始条件相同，它的执行结 果是相同的，不论它在什么时间执行，也不管计 算机的运行速度。 O=f(I), f是与时间无关的函数
执行多个程序；一个程序可由多个进程共用
进程异步前进，会相互制约；程序不具备此特
性
进程实体具有一定结构，组成进程映象；程序
没有这种结构
进程与程序的区别示例
例子： 光盘（CD、VCD、DVD） 光盘（程序）-放光盘的活动（进程）
理解进程概念
进程的运行状态及其变迁 进程的组成 进程映像 进程环境
注意有限制规则：
同一作业的处理步骤的执行必须严格按照规定
的顺序；
同一独占资源上的不同 作业的处理步骤不
能同时执行。
程序的顺序执行与并发执行
假设有一个程 序 由 S0 ～ Sn+1 个 语句，先顺序执 行 S0 ， 然 后 并 发 执行 S1～Sn语句， 最后顺序执行 Sn+1 。
程序并发执行的特点

分时系统与多道批处理系统相比，具有完 全不同的特征，由上所述可以归纳成以下 几点：
（1）多路性
（2）独立性 （3）及时性 （4）交互性

什么是操作系统 操作系统的性质
操作系统是控制和管理计
算机系统内各种硬件和软件资
源、有效地组织多道程序运行 的系统软件(或程序集合),是用 户与计算机之间的接口。
操作系统的共同性质
1、从功能上看
具有五大功能----存储 器管理、处理机管理、设
备管理、文件管理、用户 接口
2、从层次上看
是裸机之上的第一层软 件,为其他软件的建立和
运行提供基础。
用户
...
其他软件
操作系统 裸机
1。4节
3、从服务上看 提供众多基础服务, 方便用户使用,构成软
件平台。
4、从内部特征上看
单道批处理系统与多道批处理 系统及执行系统
所谓批处理系统是指加载在计算机上的一个系统软 件，在它的控制下，计算机能够自动地成批地处理 一个或多个用户的作业。 首先出现的是联机批处理系统。如下图所示。

脱离主机控制的输入/输出批处理 系统

在外设处理数据时，主机处理“忙等”状态，这样 高速的主机与慢速的外设矛盾就显现出来。为了克 服与缓解主机与外设的矛盾。我们引入脱机批处理 系统，即脱离主机控制的输入/输出批处理系统。 如图1.4所示。
武汉大学计算机多媒体课程
操作系统原理
课程使用的媒体
1、《操作系统原理》教材 2、《操作系统原理实验大纲》指导教 材 3、《操作系统课件》多媒体教案
一、操作系统的有关概念 二、进程管理
三、存储器管理

计算机发展简史 操作系统的发展过程
计算机发展简史
按硬件发展划分为四代。
对计算规律的模拟
存储程序式计算机
时 I1、 I2、 I3、 I4 间 轮流使用同一输入设备。