计算机操作系统PPT.ppt

《计算机操作系统PPT.ppt》由会员分享，可在线阅读，更多相关《计算机操作系统PPT.ppt（94页珍藏版）》请在优知文库上搜索。

1、计算机操作系统课程主要内容课程主要内容操作系统引论（1章）进程管理（2-3章）存储管理（4章）设备管理（5章）文件管理（6章）操作系统接口（7章）系统安全性（9章）*分布式操作系统从进程的观点研究操作系统n把OS看作是由若干个可独立运行的程序和一个可对这些程序进行协调控制的核心（内核）组成。这些运行的程序称为进程，它是资源分配和独立运行的基本单位，每一进程都完成某一特定任务，而OS的内核则必须要控制和协调这些进程的运行，解决进程之间的通信，并从系统可并发工作为出发点，实现并发进程间通信，并解决由此带来的共享资源的竞争问题。Process Management Process Managemen

2、t 进程管理进程管理-第第2 2章章n进程的基本概念与控制n进程的基本概念n进程控制n线程的基本概念nUNIX中进程的描述与控制n进程同步与通信n进程同步n经典进程的同步问题n管程机制n进程通信nUNIX中进程的同步与通信n调度与死锁（第3章）本章作业本章作业2.1 进程的基本概念n前趋图n程序顺序执行n程序并发执行n进程的描述进程的定义、特征进程的状态（状态、状态转换 及挂起状态）进程控制块PCBProcess Management进程管理-processes 进程 返回目录一、前趋图的定义3有向无循环图,记DAG124567结点，可表一语句、程序段或进程前趋关系初始结点终止结点前趋关系：

3、P1 P2 ， P2 P5 ， P5 P7 P1 P3 ， P3 P5 P1 P4 ， P6 P7直接前趋直接后继Eg1： 以下三条语句的前趋图为： s1: a:=x+y s2: b:=a-5 s3: c:=b+1 Eg2: S1： a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+6 s1s2s3s1s2s3s4返回二、程序顺序执行二、程序顺序执行n程序执行时，必须按照某种先后次序逐个执行程序执行时，必须按照某种先后次序逐个执行nEg s1: a:=x+y s2: b:=a-5 s3: c:=b+1n程序顺序执行时有如下特征：n顺序性n封闭性n可再现性s1s2s3返

4、回三、程序并发执行在处理一批作业时，有的程序可实现并发执行在处理一批作业时，有的程序可实现并发执行n n S1： a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+6I1I2I3I4C1C2C3C4P1P2P3P4s1s2s3s4三、程序并发执行三、程序并发执行n程序并发执行时的特征n间断性n失去封闭性n不可再现性n（补充）（补充）程序并发执行的条件（Bernstein)()()()()()(211221 pWpWpWpRpWpR程序并发执行条件例题程序并发执行条件例题nEg S1： a:=x+2 S3: c:=a-b S2: b:=z+4 S4: w:=c+1试利用

5、Bernstein条件证明： （1）s1与s2并发执行；（2） s1与s3,s2与s3,s3与s4不能。解：各语句的读、写集分别为： R(S1)=x, W(S1)=a, R(S2)=z, W(S2)=b, R(S3)=a,b, W(S3)=c, R(S4)=c, W(S4)=w, 因为 R(S1) W(S2)=,R(S2) W(S1) = 且W(S1) W(S2) =所以由Bernstein条件，s1与s2并发执行。 同理可证s1与s3,s2与s3,s3与s4不能（略）。 返回一、进程的定义、特征一、进程的定义、特征1、进程进程process的定义的定义 1）进程是程序的一次执行。 2）进程是

6、一个程序及其数据在处理机上顺序执行时所发生的活动。 3）进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。注：进程与程序的主要区别注：进程与程序的主要区别Process Management进程管理-processes 进程 进程与程序的主要区别进程与程序的主要区别1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态动态概念。2）程序的存在是永久存在是永久的。而进程则是有生命期进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。3）程序仅是指令的有序集合指令的

7、有序集合。而进程则由程序段、相关数据段程序段、相关数据段进程控制块（进程控制块（PCB）组成。4）进程与程序之间不是一一对应进程与程序之间不是一一对应。程序进程概念静态动态所在存储器外存内存存在时间永久有生命期组成有序指令程序段,数据段,PCB对应关系一个程序可对应多个进程一个进程可对应多个程序进程与程序的主要区别进程与程序的主要区别2、进程、进程process的基本特征的基本特征 （1）结构特征结构特征 为了描述和记录进程的运动变化过程，并使之能正确运行，每个进程都应配置了一个进程PCB。所以，从结构上看，每个进程（进程实体）都是由程序段、相关数据段及进程控制块（程序段、相关数据段及进程控制

8、块（PCB）组成。注：1.在早期UNIX版本中称进程的三个组成部分为“进程映像” 2.区别进程实体和进程 （2）动态性动态性 进程的实质是程序在处理机上的一次执行过程程序在处理机上的一次执行过程，因此是动态性的。所以动态性是进程的最基本的特征。同时动态性还表现在 进程则是有生命期进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。Process Management进程管理-processes 进程 一、进程的定义、特征一、进程的定义、特征（3）并发性并发性 指多个进程实体同时存在于内存中，能在一段时间内同时运行。 引入进程的目的就是为了使进程能并发执行，以提高

9、资源利用率，所以并发性是进程的重要特征，也是OS的重要特征。（4）独立性独立性 指进程是一个能独立运行的基本单位，也是系统进行资源分配和调度的独立单位。（5）异步性异步性 指进程以各自独立的、不可预知的速度向前推进。返回二、二、 进程状态进程状态 为了刻画了整个进程，可以将一个进程的生命周期划分为一组状态：1、进程的5种状态（三种基本状态三种基本状态）nnew新建/创建:进程正在创建中的状态nready就绪就绪: 进程已获得了除处理机以外的所有资源，等待分配处理机执行的等待状态。nrunning运行/执行执行: 当一个进程获得必要的资源并正在处理机上执行的状态。nwaiting等待/阻塞阻塞:

10、 正在执行的进程由于发生某事件而暂时无法执行下去，此时进程所处的状态。nterminated终止/撤消/退出：进程执行完毕，释放所占资源的状态。Process Management进程管理-processes 进程 进程在运行期间并非固定处于某个状态，而是不断从一个状态转换到另一个状态。n2 2、进程状态转换、进程状态转换3 3、进程的挂起状态、进程的挂起状态 在某些系统中，为了更好地管理和调度进程，引入了挂起状态：n挂起状态挂起状态/静止状态：静止状态： 程序在运行期间，由于某种需要，往往要将进程程序在运行期间，由于某种需要，往往要将进程暂停执行，使其静止下来，以满足其需要。这种静止状暂停执

11、行，使其静止下来，以满足其需要。这种静止状态就称为进程的挂起状态。态就称为进程的挂起状态。引起挂起状态的原因引起挂起状态的原因 终端用户的需要终端用户的需要：终端用户在自己程序运行中发现问题要求使正在 执行的进程暂停执行而使进程处于挂起状态。父进程的需要：父进程的需要：父进程为了考查和修改某个子进程，或者协调各子进 程间的活动，需要将该子进程挂起。操作系统的需要：操作系统的需要：操作系统为了检查运行中的资源使用情况或进行记 帐，而将某些进程挂起。对换的需要：对换的需要：为了提高内存的利用率，而将内存中某些进程挂起，以 调进其它程序运行。负荷调节的需要：负荷调节的需要：由于工作负荷较重，而将一些

12、不重要的进程挂起， 以保证系统能正常运行（实时操作系统） 返回控制进程的挂起与激活具有挂起状态的进程状态具有挂起状态的进程状态 在引入挂起状态后，就增加了挂起状态（静止状态）与非挂起状态（活动状态）间的转换，如图所示：活动就绪挂起就绪活动阻塞挂起阻塞执行进程调度时间片用完挂起激活挂起挂起事件发生事件发生等待事件激活返回三、进程控制块三、进程控制块Process Control Block (PCB)Process Control Block (PCB)进程控制块进程控制块PCBPCB 是操作系统为了管理和控制进程的运行而为每一个进程定义的一个数据结构，它记录了系统管理进程所需的全部信息。系统根

13、据PCB而感知进程的存在，PCB是进程存在的唯一标志。1 1、进程控制块、进程控制块PCBPCB的作用的作用是OS对并发执行的进程进行控制和管理的根据。也是系统用来感知进程存在的根据，即PCB是进程存在的唯一标志。Process Management进程管理-processes 进程 1、进程控制块PCB的作用2、进程控制块PCB中的信息3、进程控制块PCB的组织方式2 2、进程控制块、进程控制块PCBPCB中的信息中的信息 根据操作系统的要求不同，PCB所包含信息有些不同，但通常包含以下信息：进程标志符进程标志符：由系统创建进程时分配给进程的唯一标识号，通常为一整数，称为进程号，用于区分不同

14、的进程。其所属用户通常也为一整数，称为用户号。处理机状态（断点信息）处理机状态（断点信息）：即处理机中各种寄存器（通用寄存器、PC、PSW等）的内容进程调度进程调度：记录了进程调度的相关信息（状态、优先级、事件等）。进程控制进程控制：记录了系统对进程控制的信息（程序和数据的地址、同步机制、资源清单、链接指针）Process Management进程管理-processes 进程 3 3、进程控制块、进程控制块PCBPCB的组织方式的组织方式 在一个系统中，通常存在着许多进程，它们所处的状态不同，为了方便进程的调度和管理，需要将各进程的PCB用适当方法组织起来。目前常用的组织方式有：链接方式链接

15、方式 图示 把同一状态的PCB链接成一个队列，这样就形成了就绪队列、阻塞队列等。索引方式索引方式 图示 将同一状态的进程组织在一个索引表中，索引表的表项指向相应的PCB ，不同状态对应不同的索引表。 Process Management进程管理-processes 进程 返回1PCB90PCB89PCB77PCB6 PCB58PCB40PCB33PCB24PCB1执行指针就绪队列指针阻塞队列指针空闲队列指针按链接方式组织PCB按索引方式组织PCB1PCB90PCB89PCB77PCB6 PCB58PCB40PCB33PCB24PCB1执行指针就绪表指针阻塞表指针就绪索引表阻塞索引表2.3 2.

16、3 进程的控制进程的控制 进程控制是进程管理中最基本的功能，即对系统中所有的进程实施有效的管理，其功能包括进程的创建、撤消、阻塞与唤醒等，这些功能一般是由操作系统的内核来完成。补充：补充：OS OS 内核：内核：在现代OS中，常把一些功能模块（与硬件紧密相关的、常用设备的驱动程序及运行频率较高的）放在紧靠硬件的软件层次中，加以特殊保护，同时把它们常驻内存，以提高OS的运行效率，这部分功能模块就称OS的内核。内核是基于硬件的第一层软件扩充，它为系统控制和管理进程提供了良好的环境。Process Management进程管理-processes 进程 补充：处理机的执行状态处理机的执行状态 为防止OS及其关键数据（如PCB等)不被用户有意或无意破坏,通常将处理机的执行状态分为两种Process Management进程管理-processes 进程 处理机状态特权(执行指令,访问）程序系统态系统态( (核心态核心态) ) 较高(一切指令,所有R及存储区)OS内核用户态用户态较低(规定指令,指定R及存储区)用户程序一、进程创建一、进程创建 一个进程可以创建若干个新进程，新创建的进程又可以创建