天天看点

操作系统(二)

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原语挂起