操作系统03-2012（副本）.ppt

* * 撤消进程原语 当一个进程完成其任务后，应将其撤消，以便及时释放出它所占用的资源 撤消原语采取的策略： 只撤消一个具有指定标识符的进程 撤消它的一个子进程及该子进程的所有子孙 命令形式为kill或exit * * 撤消进程原语的形式化描述 算法kill 输入：无 输出：无 { 由运行指针得当前进程的pid； 释放本进程所占用的资源给父进程； 该进程从总链队列中摘除； 释放此PCB结构； 转进程调度程序； } * * 改变进程优先数原语 进程的优先数是表示进程的重要性及运行的优先性，供进程调度程序调度进程运行时使用的 防止一些进程因优先数较低，而长期得不到运行的情况 进程的优先数与以下因素有关 与作业开始时的静态优先数有关 与进程的类型有关 与进程所使用的资源量有关 与进程在系统中等待时间有关 * * 进程间通信（Inter Process Communication,IPC） 竞争条件 临界区 忙等待的互斥 睡眠与唤醒 信号量 事件计数器 管程 消息传递 原语等价 * * 经典的IPC问题 哲学家进餐问题 读者-写者问题 睡眠的理发师问题 * * 哲学家进餐问题 * * 睡眠的理发师问题 * * 进程调度 时间片轮转调度 优先级调度 多级队列 最短作业优先 保证调度算法 策略与机制 两级调度法 * * 调度算法应考虑的问题 公平——确保每个进程获得合理的CPU份额 效率——使CPU百分之百地忙碌 响应时间——使交互用户的响应时间尽可能短 周转时间——使批处理用户等待输出的时间尽可能短 吞吐量——使每小时处理的作业数量多 * * 时间片轮转调度（1） 每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间； 如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程； 如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。 (a)就绪进程列表 (b)进程B用完它的时间片后的就绪进程列表 * * 时间片轮转调度（2） 该方法中唯一有趣的问题是时间片的长度； 结论可以归结为：时间片设得太短会导致过多的进程切换，降低了CPU效率；而设得太长又可能引起对短的交互请求的响应时间变长； 通常将时间片设为100ms，是一个比较合理的折衷。 * * 优先级调度 基本思想：每个进程被赋予一个优先级，优先级最高的就绪进程被率先执行； 优先级可以为静态或动态； 将一组进程按优先级分成若干类，在各类之间采用优先级调度，而各类进程内部采用时间片轮转调度。 一个有4类优先级的调度算法 * * 多级队列 为CPU密集的进程设置较长的时间片，比频繁地分给它们很短的时间片要高效（因为减少了交换的次数）； 进程的长时间片又会影响响应时间，因此设立优先级类，属于最高级类的进程运行一个时间片，属于次高优先级类的进程运行2个时间片，再次一级运行4个时间片，依此类推，当一个进程用完分配的时间片后，它被移到下一类。 * * 最短作业优先 一个最短作业优先调度的例子 (a)平均作业时间为14分钟 (b)平均作业时间为11分钟 * * 两级调度算法（1） 就绪进程的一个子集首先被装入内存，调度程序在随后的一段时间里只在这个子集中进行调度； 一个高级调度程序周期性地将那些在内存中驻留时间足够长的进程换出，而将那些在磁盘上等候时间过长的进程换入； 低级调度程序只关心当时在内存中的就绪进程，而高级调度程序则关心将进程在内存和磁盘间来回交换。 * * 两级调度算法（2） 高级调度程序用于决策的标准有： 进程自上次被换入或换出以来的时间； 进程最近使用的CPU时间； 进程的大小（小进程不参与高级调度）； 进程的优先级。 可以再次用到时间片轮转、优先级调度，或其他各种算法； 高级和低级调度程序可以使用相同或不同的算法。 * * 1.多道程序环境下，操作系统分配资源以（ ）为基本单位。 A.程序 B.指令 C.进程 D.作业 2.一个进程被唤醒意味着（ ）。 A该进程重新占有了CPU， B它的优先权变为最大 C其PCB移至等待队列队首，D进程变为就绪状态 3.通常用户进程被建立后，（ ）。 A便一直存在于系统中，直到被操作人员撤消 B随着作业运行正常或不正常结束而撤消 C随着时间片轮转而撤消与建立 D随着进程的阻塞或唤醒而撤消与建立 * * 4.操作系统通过（ ）对进程进行管理。 A进程 B进程控制块 C进程启动程序 D进程控制区 5.下面对进程的描述中，错误的是（ ） A进程是动态的概念 B进程执行需要处理器 C进程是有生命期的 D进程是指令的集合 6.一个运行的进程用完了分配给它的时间片后，它的状态变为（ ）。 A就绪 B等待 C运行 D由用户自己确定 7.下列