第二章节-2.3-2.4处理机管理.pptVIP

操作系统原理教程 第2章 处理器管理 本章主要内容 上节课主要内容回顾 进程控制的主要任务（了解） 操作系统内核的两个功能（理解） 进程创建原语（掌握） 进程撤销原语（掌握） 进程阻塞与唤醒原语（掌握） 进程控制块PCB的概念（掌握） 进程控制块内容（掌握） 进程映像（了解） PCB的逻辑组织（掌握） PCB的存储组织（掌握） 习题 进程的三个基本的转换如下图所示，图中1、2、3、4分别代表某种类型状态变迁，请分别回答： 什么事件引起各状态之间的变迁？ 统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，试判断变迁3——1、2——1、3——2、4——1、3——4，如果有的话，将发生什么因果变迁 在什么情况下，如果有的话，上述变迁将不引起其它变迁？ （1）引起各变迁的事件如下： 变迁1：正在执行的进程从处理机上退下，导致进程调度程序从就绪状态的进程中选取一个进程。 变迁2：正在执行的进程所分配的时间片用完，导致进程从处理机上退到就绪状态；或者在可抢占优先级的进程调度中，有更高有先级的进程进入就绪状态，导致正在执行的进程从执行状态退到就绪状态。 变迁3：进程需要等待事件的发生； 变迁4：进程所等待的某事件发生了（如I/O完成）； (2) 可能发生的因果变迁 3——1：由于处于运行状态的进程转入阻塞状态，进程调度程序根据调度算法，又从就绪队列中选择一个进程投入运行； 2——1：由于处于运行状态的进程时间片用完，重新转入就绪状态，从而使进程调度程序又从就绪队列中选择一个进程投入运行； 3——2：此种变化不存在； 4——1：4的发生与1的发生没有必然关系； 3——4：3的发生和4的发生没有必然关系。 （3）无关变迁 变迁1、2、3与处理机有关，必然引起其它变迁，变迁4不涉及处理机，不直接引起其它变迁。 进程控制 进程控制主要任务是对进程的生命期全过程进行控制，实现进程状态的转换。由OS内核中的相应程序来实现。 内核的支撑功能： （1）中断处理 （2）时钟管理 （3）原语操作 原语：原语是指由若干条机器指令(机器指令是CPU能直接识别并执行的指令，它的表现形式是二进制编码。 )构成的，并用以完成特定功能的一段程序。这段程序在执行期间是不可分割的。 进程控制 内核的资源管理功能： （1）进程管理 （2）存储器管理 （3）设备管理 进程控制手段 进程控制手段包括进程控制原语和进程家族树 （1）进程控制原语 进程控制原语：①创建原语?②撤销原语?③挂起原语?④激活原语?⑤阻塞原语?⑥唤醒原语 （2）进程家族树 进程树的概念基于图论中的有向树的概念。一个进程树由若干个系统进程和它们之间的关系构成。进程树中的每个进程是树的节点。如果进程A创建了进程B，就称A是B的父进程，B是A的子进程。若一个进程不是任何其它进程的子进程，则称之为根进程或进程家族的祖先。 一些程序进程运行后，会调用其他进程，这样就组成了一个进程树。 ?? 结束进程树 　　比如,在Windows XP的“运行”对话框中输入“cmd”启动命令行控制台，然后在命令行中输入“notepad”启动记事本。现在，命令行控制台进程“cmd.exe”和记事本进程“notepad.exe”就组成了一个进程树，其中“notepad.exe”进程是由“cmd.exe”进程创建的，前者称为子进程，后者称为父进程。现在我们用组合键Ctrl+ Alt+ Del调出任务管理器，在“进程”页面中选择“cmd.exe”，右击鼠标并选择“结束进程树”命令（如图），这时你会发现记事本进程也被同时杀死了。如果在notepad.exe”进程上结束进程的话，“cmd.exe”进程则依旧运行。因此，结束进程树的特性就是在结束一个进程的同时结束由该进程直接或间接创建的子进程。 一些新型的木马服务端程序运行后，会同时生成两个进程，这两个进程互相监控并保护。对此类木马，就可以分别对两个木马进程尝试使用“结束进程树”命令，从而同时杀死两个木马进程，然后再删除木马服务端程序、清除注册表的启动数据，从而彻底清除木马。 主要进程控制原语 进程创建原语： 1.进程创建的起因 （1）用户登录 （2）提供服务 （3）作业调度 （4）应用请求 2.进程创建的过程 　一旦操作系统发现了要求创建新进程的事件后，便调用进程创建原语Creat（）按下述步骤创建一个新进程。 　　1） 申请空白PCB。为新进程申请获得唯一的数字标识符，并从PCB集合中索取一个空白PCB。 　　2） 为新进程分配资源。为新进程的程序和数据以及用户栈分配必要的内存空间。显然，此时操作系统必须知道新进程所需要的内存大小。 　　3） 初始化进程控制块。PCB的初始化包括：①