声明:所有学习笔记小编都是根据《王道考研》此书归纳总结的
进程的定义组成组织方式特征
进程的定义:
进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位
程序:一个指令序列,早期计算机只支持单道程序
从不同的角度,进程可以有不同的定义,比较传统典型的定义有:
1.进程是程序的一次执行过程。
2.进程是一个程序及其数据在处理机上顺序执行时所发生的酒动。
3.进程是具有独立功能的程序在数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位
进程的组成
PCB、程序段、数据段三部分构成了进程实体(进程映像)一般情况下, 我们把进程实体就简称为进程,
系统为每个运行的程序配置一个数据结构,称为进程控制块(PCB) , 用来描述进程的各种信息(如程序代码存放位置)
例如, 所谓创建进程, 实质上是创建进程实体中的PCB; 而撤销进程, 实质上是撤销进程实体中的PCB.
注意:PCB是进程存在的唯一标志!
程序段:程序代码存放在此如程序运行是使用的
PCB:
进程描述信息
进程控制和管理
资源分配清单
处理机相关信息
数据段:存放程序运行过程中处理的各种数据
注:严格来说,进程实体和进程并不一样,进程实体是静态的,进程则是动态的.不过,除非题目专门考察二者区别, 否则可以认为进程实体就是进程。因此我们也可以说“进程由程序段、数据段、PCB三部分组成”
进程组织:
1)链接方式:按照进程状态将PCB分为多个队列操作系统持有指向各个队列的指针
2)索引方式:根据进程状态的不同,建立几张索引表
操作系统持有指向各个索引表的指针
进程的特征
进程和程序是两个截然不同的概念,相比于程序,进程拥有以下特征:
1)动态性是进程最本的特征动态性进程是程序的一次执行过程,是动态地产生、变化和消亡的
2)并发性内存中有多个进程实体,各进程可并发执行
3)独立性进程是能独立运行、独立获得资源、独立接受调度的基本单位
4)异步性各进程按各自独立的、不可预知的速度向前推进,操作系统要提供”进程同步机制”来解决异步问题
5)结构性每个进程都会配置一个PCB.结构上看, 进程由程序段、数据段、PCB组成
进程的状态与转换
进程的状态
进程是程序的一次执行。在这个执行过程中, 有时进程正在被CPU处理, 有时又需要等待CPU服务, 可见,进程的状态是会有各种变化.为了方便对各个进程的管理,操作系统需要将进程合理地划分为几种状态。
1)运行态(Running) :占有CPU, 并在CPU上运行
2)就绪态(Ready) :已经具备运行条件, 但由于没有空闲CPU, 而暂时不能运行三种基本状态
3)阻塞态(Waiting/Blocked,又称:等待态) 因等待某一事件而暂时不能运行
进程状态的转换:
如下图所示