《计算机操作系统习题解答（new）ppt培训课件》由会员分享，可在线阅读，更多相关《计算机操作系统习题解答（new）ppt培训课件（31页珍藏版）》请在金锄头文库上搜索。
1、习题e设一计算机系统有输入机一台、打印机两台,现有两道程序,程序A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。程序B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。e用图画出这两道程序并发执行时的工作情况e说明在两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会空闲等待?e程序A、B运行时有无等待现象?什么时候会发生等待现象?习题。50ms100ms50ms100ms程序A1),11痒,一记聚打印订聚五印程序B150ms15_Il】s80ms子0m予100ms_时间零彼计算狸人寻秸二0丨s50扭暑l06ms1
2、50ms206ms306msCPU有定门等待,在100150ms训闭段,程序A打印,程序B输入程序A无等待,程序B在0-50ms和180200ms时间段有等待。习题e在单处理机的分时系统中,分配给进程P的时间片用完后,系统进行切换,结果调度的仍然是进程P。有可能出现上述情形吗?如有可能请说明理由。有可能例如;若进程P的时就绪队列时,就绪队列为空,的唯一进程,于是被调度;又调度的系统中,就绪队列按优间片用完回到就绪队列时,若绪队列其它进程,则被调度。片用完后回到P就是就绪队列如,在按优先级先级排序,P时其优先级高于就习题e荷系统的进程转换如图。说明:(引起各种转换的典型事件有哪些?(2)在什么情
3、况下,一个进程发生转换3能立即引起另一个进程发生转换1?(3)是否会发生下述因果转换21,3y24y1?调度引起1,时间片用完引起2:等待事件引起3;事件发生引起4。如果就绪队列非空,3能立即引起12必然引起1;3不会引起2:、CPU空闲且就绪对列为空时,4能引起1e习题口e如果系统中有N个进程,运行的进程最多几个,最少几个;就绪进程最多几个最少几个;等待进程最多几个,最少几个考虑单CPU的情况,运行的进程最多有1个,最少0个。就绪进程最多frl个j最少0介s|等待迹程最多N个,最少0个。国口心一一e有5个批处理的作业(A、B、C、D和EB)几乎同时到达,估计的运行时间分别为2、4、6、8、1
4、0分钟,他们的优先级分别为L2、3、4、5(1为最低优先级,对下面的每种调度算法,分别计算作业的平均周转时间。e最高优先级优先e时间片轮转(时间片为2分钟eECFS(作业到达顺序为C、D、B、E、A)e短作业优先习题e最高优先级优先作业执行次序|优先级|运行时间|等待时间|周转时间E510010D481018|东2|页e二|、四B1古42428A122830平均周转时间T=(10+18+24+28+30)/5=22分钟习题e时间片轮转(时间片为2分钟作业执行次序|运行时间|等待时间|周转时间仑202卫4812s。|0Aeei4卜“志D_518jP6巴102030平均周转时间T=(2+12+20+26+30)/5S=18分钟习题eECFS作业到达顺序为C、D、B、E、A)作业执行次序|运行C606D8614巴|“u|上,马丁101828又22830平均周转时间T=(6+14+18+28+30)/5=19.2分钟e短作业优先作业执行次序|运行时间|等待时间|周转时间E202D426l。,60|,屿旦81220仑102030平均周转时间T=(2+6+12+20+30)/5S=14分钟
