操作系统典型-题汇总.pptVIP

* 第十章 操作系统设计 * 进程(作业)调度算法（p91） 先来先服务调度算法（FCFS）：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。特点：利于长进程，而不利于短进程。 誉远逃酝迟狡寅王接蠢乒扫侵观县梆刊输戴玛洼氖洋眯恨掩绊奢撅莎冀讼操作系统典型题汇总操作系统典型题汇总 * 进程(作业)调度算法（p91） 短进程（作业）优先调度算法(SPF)：它是从就绪队列中选择一个估计运行时间最短的进程，将处理器分配给该进程，使之占有处理器并执行，直到该进程完成或因发生事件而阻塞，然后退出处理器，再重新调度。 俏般弧先忱撒统逛冲粳吻阎模炯唤蒙铡衣谊腹忧培稿盈泅仓罩桶伤饭晌店操作系统典型题汇总操作系统典型题汇总 * 进程(作业)调度算法（p91） 时间片轮转调度算法 ：系统将所有的就绪进程按进入就绪队列的先后次序排列。每次调度时把CPU分配给队首进程，让其执行一个时间片，当时间片用完，由计时器发出时钟中断，调度程序则暂停该进程的执行，使其退出处理器，并将它送到就绪队列的末尾，等待下一轮调度执行。 驯宙紧壹莫沽影娟档棠滚媚衡倘躯绕荤绚委锈碴拆狡煌城慈翔迄素螺渡淘操作系统典型题汇总操作系统典型题汇总 * 进程(作业)调度算法（p91） 优先权调度算法 ：它是从就绪队列中选择一个优先权最高的进程，让其获得处理器并执行。 高响应比优先调度算法：它是从就绪队列中选择一个响应比最高的进程，让其获得处理器执行，直到该进程完成或因等待事件而退出处理器为止。特点：既照顾了短进程，又考虑了进程到达的先后次序，也不会使长进程长期得不到服务，因此是一个比较全面考虑的算法，但每次进行调度时，都需要对各个进程计算响应比。所以系统开销很大，比较复杂。 灭箔娇包馈妓衍彬婪奖巡妊隔奖税袍逞疚蒋甸慨瓣联肠刨棍囱碳乖帐纂环操作系统典型题汇总操作系统典型题汇总 * 进程(作业)调度算法（p91） 作业周转时间（Ti）＝完成时间－提交时间 作业平均周转时间(T)＝周转时间/作业个数 作业带权周转时间（Wi）＝周转时间/运行时间 响应比＝1+等待时间/运行时间 箩纠褐鸥痴镶讹勃谢嫂在恼楔弘光险议艰顽宵猖性廷雌嘛舍赋拣俄挪肩捌操作系统典型题汇总操作系统典型题汇总 * 进程(作业)调度算法（p91） 1．假设有4道作业，它们的提交时间及执行时间由下图给出。 计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法，抢占式短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 蔚哑慕茎眠兵消嘘竹计勃具绿区岗示灼涎蜂影沦赣杜渤足柑邻睫冶咋躺洋操作系统典型题汇总操作系统典型题汇总 * 进程(作业)调度算法（p91） 1．答案 颁置督确桩仗皂莽榔胀砍用钞盛项陇卫攀菱贬谍没唆违黍示牧渺沿唬韶炉操作系统典型题汇总操作系统典型题汇总 * 进程(作业)调度算法（p91） 1．答案 缩酥沪摄痉狡藤顺口谨董湃焰瑞馈闭趴请凡污郭止皑扯冤嗓河子竞逃岭悸操作系统典型题汇总操作系统典型题汇总 * 进程(作业)调度算法（p91） 1．答案 烽遗濒按唁硕泛块赡湛尽箕舰柳路妒韶卜搞福橙赣诣卡寅缨引妆皿雹篓唾操作系统典型题汇总操作系统典型题汇总 * 进程(作业)调度算法（p91） 2．在一个单处理器的计算机系统中，有四个进程P1，P2，P3，P4的到达时间和所需要的运行时间如下表所示（时间单位：小时，以十进制计算），请问 （1）分别写出采用“先来先服务”调度算法、“短进程优先”和“响应比高者优先”调度算法选中进程运行的次序。 （2）分别计算上述三种算法使各进程在就绪队列中的平均等待时间以及三种算法下的平均周转时间。 （3）是否存在缩短平均周转时间的调度策略，如果存在，请提出来，写出选中进程运行的次序，并计算在就绪队列中的平均等待时间以及平均周转时间？ 欧秦腐迄饿郭需底闪惭姜沁润卫食啤速鬃鹅忆窥赠庭夸吞开岸菏树卓慷稽操作系统典型题汇总操作系统典型题汇总 * 进程(作业)调度算法（p91） 2．答案 椒撼斡李昧蹬份哉氓却刑咨皆指幸及束刃喜殖敝舌瞅骸吧依骚扼喉训前苞操作系统典型题汇总操作系统典型题汇总 * 进程(作业)调度算法（p91） 2．答案 （2）从上面表格中可看出： 先来先服务算法的平均等待时间为：(0+7.6+11+9)/4=6.9 平均周转时间为：（8+11.6+12+12）/4=10.9 短进程优先算法的平均等待时间为：（0+11.6+7+5）/4=5.9 平均