软件技术基础张选芳傅茂洺王欣计算机软件技术基础(邮电)2－2课件教学.pptVIP

2.2 处理机管理 2.2.1程序执行的基本特征 一、顺序程序 程序是指令或语句序列，它体现了某种算法。顺序程序是指程序中若干操作必须按照某种先后次序来执行，并且每次操作前和操作后的状态之间都有一定的关系。 程序顺序执行时对环境有一定的要求：在计算机系统中只要有一个程序在执行，这个程序就独占系统的所有资源，其执行不受外界的影响。 （2）终止态 进程的终止也要经过两个步骤： ?首先需等待操作系统进行善后处理， ?然后将其PCB复位清空，并将PCB空间返回系统。 当一个进程到达了自然结束点，或是出现了无法克服的错误，或是被操作系统所终结，或是被其他有终止权的进程所终结，它将进入终止状态。一旦其他进程完成了对终止状态进程的信息提取之后，操作系统将删除该进程。 ?批处理系统的调度性能 ?周转时间ti : ti = tf - ts 实际上，它是作业在系统里的等待时间与运行时间之和。 ?平均作业周转时间: T = (Σti) / n ? 带权周转时间: wi=ti/tk 因为, ti是等待时间与运行时间之和，故带权周转时间总大于1。 ?平均作业带权周转时间: W = (Σwi) / n 　5、保证调度算法 该调度算法是向用户做出明确的性能保证，然后去实现它。 ? 一种很实际并很容易实现的保证是： 如工作时有n个用户的登录，将获得CPU处理能力的1/n。类似的，如果在一个有n个进程运行的用户系统中，每个进程将获得CPU处理能力的1/n。 ? 为了实现所作的保证，系统必须跟踪各个进程自创建以来已经使用了多少CPU时间。 讲课内容、方法、步骤 ?进程的创建过程 进程的创建过程如下描述： ? 在主进程表中增加一项，并从PCB池中取一个空白PCB。 ? 为新进程的进程映像中的所有成员分配地址空间。对于进程孵化操作还需要传递环境变量，构造共享地址空间。 ? 为新进程分配资源，除内存空间外，还有其它各种资源。 ? 初始化进程控制块，为新进程分配一个唯一的进程标识符，初始化PSW（程序状态字）。 ? 加入某一就绪进程队列。 ? 通知操作系统的某些模块，如记账程序、性能监控程序，进行相应处理。 2、进程的切换 进程的切换就是让处于运行态的进程中断运行，让出处理器，以便另外一个进程运行。 ?进程切换的步骤如下： ? 保存被中断进程的处理器现场信息。 ? 修改被中断进程的进程控制块的有关信息，如进程状态等。 ? 把被中断进程的进程控制块加入有关队列。 ? 修改被选中进程的进程控制块的有关信息。 ? 根据被选中进程设置操作系统用到的地址转换和存储保护信息。 ? 根据被选中进程恢复处理器现场。 讲课内容、方法、步骤 3、进程的阻塞和唤醒 当一个等待事件结束之后会产生一个中断，从而激活操作系统，在操作系统的控制之下将被阻塞的进程唤醒，如I/O操作结束、某个资源可用或期待事件出现。 ?进程唤醒的步骤如下： ? 从相应的等待进程队列中取出进程控制块。 ? 修改进程控制块的有关信息，如进程状态等。 ? 把修改后进程控制块加入有关就绪进程队列。 4、进程的撤销 一个进程完成了特定的工作或出现了严重的异常后，操作系统则收回它占有的地址空间和进程控制块，此时就说撤销了一个进程。 ?进程撤销的主要原因包括： ? 进程正常运行结束。 ? 进程执行了非法指令。 ? 进程运行时间超越了分配给它的最大时间段。 ? 进程等待时间超越了所设定的最大等待时间。 ? 进程申请的内存超过了系统所能提供最大量。 ? 越界错误。 讲课内容、方法、步骤 ? 对共享内存区的非法使用。 ? 算术错误，如除零和操作数溢出。 ? 严重的输入输出错误。 ? 操作员或操作系统干预。 ? 父进程撤销其子进程。 ? 父进程撤销。 ? 操作系统终止。 ?一旦发生了上述事件后，系统调用撤销原语终止进程： ? 根据撤销进程标识号，从相应队列中找到它的PCB； ? 将该进程拥有的资源归还给父进程或操作系统； ?若该进程拥有子进程，应先撤销该进程的所有子孙进程，以防它们脱离控制； ? 撤销进程，将它的PCB归还到PC