1、前驱图

每个结点都具有重量,用于表示该结点所含有的程序量或程序的执行时间。
2、程序的顺序执行
一个接一个的运行。
特点:①顺序性:每一个操作必须在下一个操作开始前结束。
②封闭性:程序在封闭的环境下执行,运行时独占全机资源,只有本程序能改变资源状态,不受外界因素影响。
③可再现性:只要程序执行时的环境和初始条件相同,不管是不停顿执行还是”走走停停“,都会获得相同的结果。
3、程序的并发执行
只用在不存在前驱关系的程序之间才有可能并发执行
特征:①间断性:由于共享资源,需要等待,具有”执行——暂停——执行”的规律。
②失去封闭性:由于资源共享,资源状态会由这些程序来改变,致使其中任一程序运行时,其环境必然受到其他程序的影响。
③不可再现性:程序经过多次执行,虽然他们执行时的环境和初始条件相同,但得到的结果却各不相同。因为没有封闭性了。
4、进程的定义
进程实体=程序段+数据段+PCB
PCB:进程控制块,程序利用PCB来描述进程的基本情况和活动过程,进而控制和管理进程。
进程是程序的一次执行(1个进程由多个程序构成,1个程序也可以由多个进程构成)
进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
进程时具有独立功能的程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。、
传统OS的进程定义为:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
5、进程的特征。
①动态性:动态性是进程的最基本的特征,它由创建而产生,由调度而执行,由撤销而消亡。
②并发性:并发性是进程的另一重要特征,多个进程实体同存于内存中,且能在一段时间内同时运行。
③独立性:进程实体是一个能独立运行,独立获得资源和独立接受调度的基本单位,凡未建立PCB的程序都不能作为一个独立的单位参与运行。
④异步性:进程是按异步方式运行的,即按各自独立的、不可预知的速度向前推进。
6、进程的三种基本状态
①就绪状态:万事具备只欠CPU
进程已准备好运行的状态,即进程已分配到除CPU外所有必要资源后,只要获得CPU,便可立即执行。
很多的就绪状态,就按照优先级顺序组成就绪队列。
②执行状态:获得CPU,程序正在执行的状态。
③阻塞状态(等待状态、封锁状态):即使CPU空闲也无法执行
正在执行的进程由于发生某事件(如I/O请求,申请缓冲区失败)暂时无法执行的状态
阻塞队列
7、三种状态的转换
8、创建状态和终止状态
创建:首先由进程申请一个空白的PCB,并向PCB中填写用于控制和管理进程的信息。
然后为该进程分配运行时所必须的资源,最后把该进程转入就绪状态,并插入就绪队列之中。
对于创建状态的进行当其获得了所需的资源以及对其PCB的初始化工作完成后,便可由创建状态转入就绪状态。
终止:首先等待操作系统封进行善后处理,最后将其PCB清零,并将PCB空间反还系统。
9、五种状态转换图。
10、挂起操作和进程状态的转换
①挂起操作的引入:(1)终端用户的需要(2)父进程请求(3)负荷调节的需要(4)操作系统的需要
②引起挂起原语操作后三个进程状态的转换
(1)活动就绪——>静止就绪 suspend原语挂起
(2)活动阻塞——>静止阻塞 suspend原语挂起