进程及其实现

进程的概念

进程的定义

在操作系统中，进程有如下几种定义：

• 进程是程序执行的过程
• 进程是可以和别的计算并行执行的计算
• 进程可以定义为一个数据结构及能在其上进行操作的一个程序
• 进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位
• 进程是一个程序及其数据在处理器上顺序执行所发生的活动

进程的特点

• 动态性：进程是程序的一次执行过程，因而是动态的。
• 并发性：引入进程的目的就是为了使程序能与其他程序并发执行，以提高资源利用率
• 独立性：进程是一个能独立运行的基本单位，也是系统进行资源分配和调度的独立单位
• 异步性：进程以各自独立的、不可预知的速度向前推进

进程并发执行的条件

假设程序P所访问的共享变量的读集和写集分别为和，则任意两个程序和可以并发执行的条件有一下三条：

进程的状态

• 运行状态（执行状态）：当一个进程正在CPU执行时，称此进程处于运行状态
• 就绪状态：一个进程具有运行条件，但由于无CPU而暂时不能运行的状态
• 阻塞状态：指进程因等待某种事件的发生（如等待I/O完成）而暂时不能运行的状态（即使CPU空闲，该进程也不可能发生）