操作系统课件：进程与线程.pptVIP

因果变迁如果一个状态变化A的发生，会引起另一个状态变化B的发生，则称A、B之间是因果变迁。执行就绪阻塞4312下述哪些变迁是因果变迁a）3-4b）2-4c）1-22.4进程控制进程控制的职能是对系统中的所有进程实施有效的管理。常见的进程控制功能有进程创建、撤消、阻塞与唤醒等。这些功能一般由操作系统内核原语来实现。操作系统内核在操作系统设计中，往往把一些与硬件紧密相关的模块、运行频率较高的模块及公用的一些基本操作安排在靠近硬件的软件层次中，使它们常驻内存，以提高操作系统的运行效率，通常把这部分软件称为操作系统内核。内核（kernel）主要包括：中断时钟管理进程管理存储器管理设备管理原语primitive原语是由若干条机器指令构成的，用以完成特定功能的一段程序，这段程序在执行期间不可分割。计算机系统的两种运行状态核心态（kernelmode）：又称管态、系统态，是操作系统管理程序执行时机器所处的状态。这种状态具有较高的特权，能执行一切指令，访问所有的寄存器和存储区。用户态（Usermode）：又称目态，是用户程序执行时机器所处的状态。这种状态具有较低特权，只能执行规定的指令，访问指定的寄存器和存储区。2.4.1进程创建为描述进程之间的创建关系，引入了进程图。进程图又称进程树（treeofprocess）或进程家族树，是描述进程家族关系的一棵有向树。图中的结点表示进程，若进程A创建了进程B，则从结点A有一条边指向结点B，说明进程A是进程B的父进程，进程B是进程A的子进程。进程图例ABCDEF进程创建原语导致进程创建的原因有：用户登录：用户登录后，若合法则为用户创建一个进程。作业调度：为调度到的作业分配资源并创建进程。OS服务：创建服务进程。应用需要：应用程序根据需要创建子进程。创建原语的主要功能进程创建原语的功能是创建一个新进程，其主要操作过程如下：向系统申请一个空闲PCB。为新进程分配资源。如分配内存空间。初始化新进程的PCB。在其PCB中填入进程名、家族信息、程序和数据地址、进程优先级、资源清单及进程状态等。将新进程的PCB插入就绪队列。2.4.2进程撤销引起进程撤销的原因有：正常结束异常结束：超时、内存不足、地址越界、算术错、I/O故障、非法指令等。外界干预：包括操作员或系统干预，父进程请求。撤消原语采用的两种策略撤消原语采用的两种策略：撤消指定标识符的进程撤消指定进程及其所有子孙进程下面给出后一种撤消策略的功能描述。撤消原语的主要功能撤消原语的功能是撤消一个进程，其主要操作过程如下：从系统的PCB表中找到被撤消进程的PCB。检查被撤消进程的状态是否为执行状态，若是则立即停止该进程的执行，设置重新调度标志。检查被撤消进程是否有子孙进程，若有子孙进程还应撤消该进程的子孙进程。回收该进程占有的全部资源并回收其PCB。2.4.3进程阻塞与唤醒引起进程阻塞及唤醒的事件：请求系统服务。如请求分配打印机，但无空闲打印机则进程阻塞；当打印机重又空闲时应唤醒进程。启动某种操作并等待操作完成。如启动I/O操作，进程阻塞；I/O完成则唤醒进程。等待合作进程的协同配合。如计算进程尚未将数据送到缓冲区，则打印进程阻塞；当缓冲区中有数据时应唤醒进程。系统进程无新工作可做。如没有信息可供发送，则发送请求阻塞；当收到新的发送请求时，应将阻塞进程唤醒。阻塞原语的主要功能阻塞原语的主要功能是将进程由执行状态转为阻塞状态。其主要操作过程如下：停止当前进程的执行；保存该进程的CPU现场信息；将进程状态改为阻塞，并插入到相应事件的等待队列中；转进程调度程序，从就绪队列中选择一个新的进程投入运行。唤醒原语的主要功能当进程等待的事件发生时，由发现者进程将其唤醒。唤醒原语的主要功能是将进程唤醒，其主要操作过程如下：将被唤醒进程从相应的等待队列中移出；将进程状态改为就绪，并将该进程插入就绪队列；转进程调度或返回。阻塞与唤醒的关系一个进程由执行状态转变为阻塞状态，是这个进程自己调用阻塞原语去完成的。进程由阻塞状态转变为就绪状态，是另一个发现者进程调用唤醒原语实现的。一般发现者进程与被唤醒进程是合作的并发进程。2.4.4进程的挂起与激活挂起原语和激活原语都有多种实现方式，如：把发出挂起原语的进程自身挂起挂起具有指定标识符的进程把某进程及其子孙进程挂起激活一个具有指定标识名的进程激活某进程及其子孙进程下面以挂起或激活具有指定标识符的进程为例，说明这两种原语的主要功能。挂起原语的主要功能挂起原语的主要功能是将指定进程挂起，算法思想如下：到PCB