进程管理之进程控制-read.doc

第三讲 进程管理之进程控制 上一讲，我们讲了前趋图和进程的基本概念，包括进程的定义，进程的描述，其中有进程的三种基本状态及其转换，还有PCB及其组成和组织方式。上一讲主要是一些基本概念的引入，这讲我们来了解，具体怎样对进程控制和管理的。 补充： 处理机的执行状态 为防止OS及其关键数据（如PCB等)不被用户有意或无意破坏,通常将处理机的执行状态分为两种 处理机状态 特权(执行指令,访问） 程序 系统态(核心态) 较高(一切指令,所有R及存储区) OS内核 用户态 较低(规定指令,指定R及存储区) 用户程序 cobegin和coend括起来表示这n个语句是可以并发执行的。co是concurrent的头两个字符。其他的语法就是PASCAL语法。 进程管理的一个重要任务就是进程控制。 什么是进程控制？ 就是系统使用一些具有特定功能的程序段来创建、撤销进程以及完成各状态间的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。 这些具有特定功能的程序段，就是操作系统内核。进程控制一般是由操作系统的内核来实现，内核在执行操作时，往往是通过执行各种原语操作来实现的。是加在硬件上的第一层软件，通过执行各种原语操作来实现各种控制和管理功能，具有创建进程、撤消进程、进程通信、资源管理的功能。结点代表进程，一棵树表示一个家族，根结点为该家族的祖先注意：进程图和前趋图之间的 前趋图描述的是任务（或进程）之间的前趋关系；只有在前趋进程完成后，其后继进程才能运行； 进程图中，创建者和被创建者可以并发执行，也可以是父进程等待其所有的子进程结束后再执行，这完全取决于创建原语和创建者的需要。 是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性。即原语的执行必须是连续的，在执行过程中不允许被中断调用创建原语来实现创建原语扫描系统的PCB链表，在找到一定PCB链表之后，填入调用者提供的有关参数这些参数包括：进程名、进程优先级P0、进程正文段起始地址d0、资源清单R0等最后形成代表进程的PCB结构。创建一个具有指定标识符进程入口信息进程标识符、优先级、进程开始地址、初始CPU状态、资源清 单等撤消原语首先检查PCB进程链或进程家族，寻找所要撤消的进程是否存在。如果找到了所要撤消的进程的PCB结构，则撤消原语释放该进程所占有的资源之后，把 对应的PCB结构从进程链或进程家族中摘下并返回给PCB空队列。如果被撤消的进程有自己的子进程，则撤消原语先撤消其子进程的PCB结构并释放子进程所 占用的资源之后，再撤消当前进程的PCB结构和释放其资源。被撤消的进程名进程被撤消，进程都必须释放它所占用的各种资源和PCB结构本身，以利于资源的有效利用。当然，一个进程所占有的某些资源在使用结束时可能早已释放。进程的创建原语和撤消原语完成了进程从无到有，从存在到消亡的变化。被创建后的进程最初处于就绪状态，然后经调度程序选中后进入执行状态。有关进程调度部分将放在下一章中详述，实现进程的执行状态到等待状态即阻塞原语，由等待状态到就绪状态转换的原语唤醒原语。原语，该进程自己调用来阻塞自己。阻塞原语在阻塞一个进程时，由于该进程正处于执行状态，故应先中断处理机和保存该进程的CPU现场。然后将被阻塞进程置“阻塞”状态后插入等待队列中，再转进程调度程序选择新的就绪进程投入运行。当等待队列中的进程所等待的事件发生时，等待该事件的所有进程都将被唤醒。一个处于阻塞状态的进程不可能自己唤醒自己唤醒一个进程有两种方法：一种是由系统进程唤醒。另一种是由事件发生进程唤醒。当由系统进程唤醒等待进程时，系统进程统一控制事件的发生并将“事件发生”这一消息通知等待进程。从而使得该进程因等待事件已发生而进入就绪队列。等待进程也可由事件发生进唤醒。由事件发生进程唤醒时，事件发生进程和被唤醒进程之间是合作关系。因此，唤醒原语既可被系统进程调用，也可被事件发生进程调用。我们称调用唤醒原语的进程为唤醒进程。????唤醒原语首先将被唤醒进程从相应的等待队列中摘下，将被唤醒进程置为就绪状态之后，送入就绪队列。在把被唤醒进程送入就绪队列之后，唤醒原语既可以返回原调用程序，也可以转向进程调度，以便让调度程序有机会选择一个合适的进程执行。被唤醒进程的名字