进程的描述与控制
只有不存在前驱关系的程序之间才能并发执行,否则无法并发执行程序顺序执行和并发执行
顺序执行的特征
1.顺序性:指处理机严格按照程序所规定的顺序执行,每一操作必须在下一个操作开始之前结束。
2.封闭性:程序在封闭的环境下运行,运行时独占全机资源,程序一旦开始执行,其运行结果不受外界影响。
3.可再现性:只要程序执行时的环境的初始条件一样,当重复执行时,都可获得相同的结果。
并发执行的特征
1.间断性:
2.失去封闭性:
3.不可再现行
进程与线程
1.进程定义:
为了使参与并发的每个程序都能独立运行,在操作系统中必须为之配置一个专门的数据结构,成为进程控制块(process control block PCB)
由程序段,数据段,PCB三部分组成进程的实体。
进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位
2.进程的特征:
(1)动态性:由创建产生,由调度而执行,由撤销而消亡
(2)并发性:多个进程同时在内从中,在一段时间内同时运行。程序(没有建立pcb)是不能并发执行的。
(3)独立性:独立性是指进程实体是一个能独立运行、独立获得资源和独立接受调度的基本单位。
(4)异步性:进程运行各自独立,已不可预知的速度向前推进。异步性导致执行结果的不可再现性。
3.进程的状态与转换
1.进程的三种基本状态
(1)就绪状态:进程已处于准备好的状态,即进程已分配到除CPU以外的所有必要的资源后,只要在获得CPU,便立即执行。多个就绪的进程排成一个就绪队列
(2)执行状态:指进程已经获得CPU资源,处于正在执行的状态
(3)阻塞状态:正在执行的进程如果因分配给它的时间偏已经用完而被剥夺处理及暂停执行时,其状态便由执行转为就绪;如果因发生某事件,指示当前进程受阻(例如访问临界资源,而该资源正在被访问),使之无法继续执行,则该进程状态由执行转变为阻塞
2.创建状态和终止状态
(1)创建状态:首先由进程申请一个空白PCB,并向PCB中填写用于控制和管理进程的信息;然后为之分配资源;最后,把进程插入到就绪队列中。
(2)终止状态:首先等待操作系统善后处理,最后将其PCB清零,并将PCB空间返还系统。
3.挂起操作和进程状态的转换
当挂起操作作用于某个进程时,该进程将被挂起