第三章进程管理报告.ppt

第三章 进程管理 进程是操作系统中极为重要的概念，通过这一概念的引入，可以更准确地把握OS对资源的管理功能和对用户的服务功能,同时更能从本质上了解OS中关于用户作业和程序的处理过程以及OS对死锁、同步、互斥、通信等内容的展开。 3.1 进程的概念 一、程序的并发执行 1、在单道程序系统中程序的执行特点： （1）顺序性：即不同程序之间是顺序执行的， 一个程序的执行必须在他的前一个程序的 执行完毕。 （2）封闭性：指用户程序在其运行期间所使用 的系统是专用的，资源的状态只有该程序 能改变，而不受外界因素的影响。 （3）无关性：指程序的运行结果与他的执行速 度无关。 3.2 进程的描述 从静态看，进程由三部分组成：进程控制块、有关程序段、数据结构集。 （1）PCB：包含了有关进程的描述信息、 控制信息及资源信息，是进程动态 特征的集中反映，OS根据PCB感知 进程的存在和通过PCB中所含的各项 变量的变化，掌握进程的状态已达 到控制进程活动的目的。 （2）进程的程序部分：描述进程所要完 3.3 进程状态及转换 一、进程状态 1、执行态：进程获得了CPU，正在CPU上运行它的程序。在单CPU的系统中，任一时刻系统中只能有一个处于执行状态的进程。 2、就绪状态：进程获得了除CPU之外的一切当前需要的资源，准备占用CPU。一个进程一旦被建立就处于就绪状态。 3、等待状态：进程正在等待某一事件的发生或受到某种制约而暂时停止运行。 3.4 进程控制 1、进程控制：系统使用一些具有特定功能的程序段（原语）来创建、撤销进程以及完成进程个状态间的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。 2、原语：在系统态下执行的具有特定功能的程序段，原语分为指令级原语和功能级原语。 （1）指令级原语：执行期间不允许中断，是不 可分割的单位。 （2）功能级原语：执行期间不允许并发的程序 段。 3.5 进程互斥 一、资源共享引起的制约 1、与时间相关的错误 由于兵法进程是随机发生的，如果参与并发的进程相互间直接或间接联系非常紧密，如共享变量或某些资源，可能产生与进程推进速度有关的错误，也称与时间相关的错误。 例子（略） 2、进程互斥：指两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则会发生与时间相关的错误。 3.6 进程同步 一、进程同步 指两个或两个以上的具有合作关系的进程，为协调其推进速度，需要互相等待和互相唤醒，进程间的这种直接相互作用关系叫进程同步。 例：计算进程Pc与打印进程Pp间的关系 1、并发进程间的直接制约： 一组在异步环境下的并发进程，各自的执行结果互为对方的执行条件，从而限制个进程的执行速度的过程称为进程间的直接制约。 3.7 进程通信 所谓进程通信，是指进程间进行信息交换，根据进程间传送数据的多少及性质，将进程通信分成低级通信和高级通信。 低级通信：进程间控制信息的交换。一般只传送一个或几个字节信息，目的是控制进程执行速度。 高级通信：进程向大批量数据的交换，目的是为了交换信息。 3.8 死锁问题 在多道程序系统中，多进程并发执行，共享系统资源，从而提高了资源利用率，但如果对资源的管理不当，则可能产生一种随机故障——死锁。 一、死锁定义： 1、定义：指各并发进程彼此互相等待对方拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己拥有的资源，从而造成大家都想得到资源而又都得不到资源，各并发进程不能继续向前推进的状态。 2、例：设p1,p2,p3为3个并发进程，r1,r2,r3 3.9 线程 一、线程的概念： （一）概念：线程是指一个进程内的基本调度单位。也称轻权进程，这个调度单位是由OS内核控制的，也可由用户程序控制。 （二）引入线程的目的： a、提高系统的执行效率; b、减少CPU的空转时间和调度切换时间，便