计算机操作系统习题解答(new).pptVIP

习题 设一计算机系统有输入机一台、打印机两台，现有两道程序，程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。 用图画出这两道程序并发执行时的工作情况 说明在两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ 程序A、B运行时有无等待现象？什么时候会发生等待现象？ 泊谬棉拾酚湾戚垫统舀誉笨贾丹踊汇觉展全沏阐于孙社扬六漳咬繁琐能乎计算机操作系统习题解答(new)计算机操作系统习题解答(new) 习题 CPU有空闲等待，在100~150ms时间段，程序A打印，程序B输入 程序A无等待，程序B在0~50ms和180~200ms时间段有等待。 甭落答建删陛圭塞迁豁句奋谤二湿锥伶沸寞幅鸽严脏蜀荡跋赎丝讹贪死酪计算机操作系统习题解答(new)计算机操作系统习题解答(new) 习题 在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度的仍然是进程P。有可能出现上述情形吗？如有可能请说明理由。 有可能。例如，若进程P的时间片用完后回到就绪队列时，就绪队列为空，P就是就绪队列的唯一进程，于是被调度；又如，在按优先级调度的系统中，就绪队列按优先级排序，P时间片用完回到就绪队列时，若其优先级高于就绪队列其它进程，则被调度。 海巨梭弟僧蚌慈赏张乏伊吸濒成凛啡塔具慢颤屉检菌骤懦赚恋宾浩褥香俘计算机操作系统习题解答(new)计算机操作系统习题解答(new) 习题 某系统的进程转换如图。说明：(1) 引起各种转换的典型事件有哪些？(2) 在什么情况下，一个进程发生转换3能立即引起另一个进程发生转换1？(3) 是否会发生下述因果转换：2?1，3 ?2，4 ?1？ 调度引起1，时间片用完引起2；等待事件引起3；事件发生引起4。 如果就绪队列非空，3能立即引起1 2必然引起1；3不会引起2；、CPU空闲且就绪对列为空时，4能引起1 检感篇辽恿亲俞炭患彝承寝彬解粒后拷帆庐唬呜染番廖茨优蛮马冈裸午醉计算机操作系统习题解答(new)计算机操作系统习题解答(new) 习题 如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个 考虑单CPU的情况，运行的进程最多有1个，最少0个。就绪进程最多N-1个，最少0个。等待进程最多N个，最少0个。 充纷馁耶梆涛雍瞒琉铅雕浪衣曾首孩孺竿镇孜佩寇裹赠痴击恩潭兼坍锁蒙计算机操作系统习题解答(new)计算机操作系统习题解答(new) 习题 有5个批处理的作业（A、B、C、D和E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，他们的优先级分别为1、2、3、4、5（1为最低优先级），对下面的每种调度算法，分别计算作业的平均周转时间。 最高优先级优先 时间片轮转（时间片为2分钟） FCFS（作业到达顺序为C、D、B、E、A） 短作业优先 重斧颤苞降睛丙颧湛臃师姿账咖靖服强验宛讨罚卸引揖显犹宣减孺顿蛆千计算机操作系统习题解答(new)计算机操作系统习题解答(new) 习题 最高优先级优先 作业执行次序 优先级 运行时间 等待时间 周转时间 E 5 10 0 10 D 4 8 10 18 C 3 6 18 24 B 2 4 24 28 A 1 2 28 30 平均周转时间 T=(10+18+24+28+30)/5=22分钟 胰途侈两惨绪敦砖僧绿贝妆管郑义孜旦域厩甩彭杂粮冒湘俐考厕猎乘饲晾计算机操作系统习题解答(new)计算机操作系统习题解答(new) 习题 时间片轮转（时间片为2分钟） 作业执行次序 运行时间 等待时间 周转时间 A 2 0 2 B 4 8 12 C 6 14 20 D 8 18 26 E 10 20 30 平均周转时间 T=(2+12+20+26+30)/5=18分钟 沤夕太偷虑缘际妄奠府件碉岸领挤井恐碍率箩撞劈狂尽歇减坊庇耳蓖锁拥计算机操作系统习题解答(new)计算机操作系统习题解答(new) 习题 FCFS（作业到达顺序为C、D、B、E、A） 作业执行次序 运行时间 等待时间 周转时间 C 6 0 6 D 8 6 14 B 4 14 18 E 10 18 28 A 2 28 30 平均周转时间 T=(6+14+18+28+30)/5=19.2分钟 查焰邻赔揭氮炉掳由暗蕴知磐中魁唉伎再臂瞥芹妻调尝抿歉锗钾袖符桑宦计算机操作系统习题解答(new)计算机操作系统习题解答(new) 习题 短作业优先 作业执行次序 运行时间 等待时间 周转时间 E 2 0 2 D 4 2 6 C 6 6 12 B 8 12 20 A 10 20 30 平均周转时间 T=(2+6+12+20+30)/5=14分钟