《操作系统原理第3章》由会员分享,可在线阅读,更多相关《操作系统原理第3章(95页珍藏版)》请在金锄头文库上搜索。
1、纂第3章进程管理3.1进程的概念3.2进程的描述3.3进程状态及其转换3.4进程控制3.5进程互斤3.6迹程名步3.7进程通信3.8死铭问题3.9线程的概念.10线程分类与执行妙3.10线程分类与扫喜第3章进程管理3.1进程的概念操作系统的特点:“程序的并发执行。系统资源的共享。用户的随机使用3.1.1程序的并发执行1.程序(program)2.程序的顺序执行repeatIR4-MPCPCkPC+1-untilCPUhaltv喜第3章进程管理程序的顺序执行的特点:。顺序性。封闭性。可再现性3.多道程序系统中程序执行环境的变化。独立性随机伯。资源共享4程序的并发(concurrent)执行一组在
2、逻辑上互相独立的程序或程序段在执行过程中,其执行时间在客观上互相重叠,即一个程序段的执行尚未结束,另一个程序段的执行已经开始的执行方式。发执行过程的描述:S0;CobeginP1;P2;PnCoend;SniSi-一语句Pi-一程序段1966年P.A.Bernstein(伯意折坡)提出了两相邹语句81,S52可以并发执行的三个条件:(UR(SUAW(S2)=Q()W(SDnR(S2)=Q(3)W(SDAW(S2)=CR(Si)一一语句Si在执行过程中对其进行读操作的变量的集合。W(Si一一语句Si在执行过程中对其进行写操作的变量的集合。第3章进程管理例:程序的并发执行所带来的影响cobegin
3、proceduregetaddr(top)八出栈4/beginlocalr;T-(top);top-top-1;Tetuini)end;procedurereladdr(blkg)片入栈/begintop-top+l;(top)k-blkend;coend;喜第3章进程管理top一top一top一|aaDbee【()(D)(扒L刁示t0p5top+l后图3.1堆栈的取数和存数过程v喜第3章进程管理操作系统的工作原理操作系统的基本特征是并发(concurrent)和共享(Sharing)。“并行性是指两个或多个事件在同一时刻发生。“并发性则是指两个或多个事件在同一时间间隔内发生。输入第一批数据二
4、一加此选折数据输入第二批数据一一输出这批数据丁Rse1一一加工这批数据1输入第三批数据一一输出这批数据程序的并发执行喜第3章进程管理.1.2进程的定义进程一一进程是运行中的程序。Aprocessisaprograminexecution.进程与程序的区别和关系:(D进程是动态的,而程序是静态的;(2)进程具有并行特征,而程序没有。(3)进程有资源,而程序没有。(4)不同的进程可以包含同一程序3.1.3作业和进程的关系作业与进程的区别和关系:(D作业是用户向计算机提交任务的任务实体。而进程则是完成用户任务的执行实体,是资源分配的基本单位。(2)一个作业可由一个或多个进程组成。(3)作业的概念主要
5、用在批处理系统中,而进程的概念-_则用在几乎所有的多道系统中。v喜第3章进程管理铉3.2进程的描述进程的静态描述由三部分组成:(U进程控制块PCB(ProcessControlBlock)(2)程序段(3)数据结构集3.2.1进程控制块PCB1.描述信息(U进程名或进程标识号(2)用户名或用户标识号(3)家族关系v喜第3章进程管理2.控制信息(U迹程当前状态(2)进程优先级(3)程序开始地址(4)各种计时信息(5)通信信息3.资源管途信息(D占用内存大小及其管理用数据结构指针。(2)对换或覆盖用的有关信息。(3)共享程序段的大小及起始地址。(4)UO设备的设备号,所要传送的数据长度、缓冲区地址、缓冲区长度及所用设备的有关数据结构指针。儿(5)指向文件系统的指针及有关标识等。