软件技术基础 教学课件 作者 张选芳 傅茂洺 王欣 计算机软件技术基础(邮电)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时间。 ?对应到每种状态，引起进程状态转换的具体原因如下： ? 等待态→挂起等待态：操作系统根据当前资源状况和性能要求，可以决定把等待态进程将被对换出去成为挂起等待态，以便让更少的进程参与资源的竞争，同时也让等待资源的进程尽快得到满足。 ? 挂起等待态→挂起就绪态：引起进程等待的事件发生之后，相应的挂起等待态进程将转换为挂起就绪态。 ? 挂起就绪态→就绪态：当内存中没有就绪态进程，或者挂起就绪态进程具有比就绪态进程更高的优先级，系统将把挂起就绪态进程转换成就绪态。 讲课内容、方法、步骤 ? 运行态→挂起就绪态：当一个具有较高优先级的挂起等待态进程的等待事件结束后，它进入就绪队列，会因为高优先权,抢占CPU，而此时主存空间有不够，从而可能导致正在运行的进程转化为挂起就绪态。另外处于运行态的进程也可以自己挂起自己。挂起等待事件结束出现等待事件解除挂起挂起落选选中运行态就绪态等待事件结束终止态新建态挂起就绪态解除挂起挂起挂起等待态等待态提交提交 ? 新建态→挂起就绪态：考虑到系统当前资源状况和性能要求，可以决定新建的进程将被对换出去成为挂起就绪态。 不难看出，我们可以把一个挂起进程等同于不在主存的进程，因此挂起的进程将不参与进程调度直到它们被对换进主存。一个挂起进程具有如下特征： 讲课内容、方法、步骤 ?一个挂起进程具有如下特征 ?该进程不能立即被执行。 ? 挂起进程可能会等待一个事件，但所等待的事件是独立于挂起条件的，事件结束并不能导致进程具备执行条件。 ? 进程进入挂起状态是由于操作系统、父进程或进程本身阻止它的运行。 ? 结束进程挂起状态的命令只能通过操作系统或父进程发出。 讲课内容、方法、步骤 2.2.4进程的描述 1、操作系统的控制结构 在研究进程的控制结构之前，首先介绍一下操作系统的控制结构。为了有效地管理进程和资源，操作系统必须掌握每一个进程和资源的当前状态。从效率出发，操作系统的控制结构及其管理方式必须是简明有效的，通常是通过构造了一组表来管理和维护进程和每一类资源的信息。 ?操作系统的控制表分为四类： ?存储控制表 存储控制表用来管理一级（主）存储器和二级（虚拟）存储器， ?主要内容包括： ?主存储器的分配信息， ?二级存储器的分配信息， ?存储保护和分区共享信息， ?虚拟存储器管理等信息。 讲课内容、方法、步骤 ? I/O控制表， I/O控制表用来管理计算机系统的I/O设备和通道， ?主要内容包括