应用题
某多道程序设计系统配有一台处理器和两台外设IO1、IO2,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:
J1:102(30 ms),CPU(10 ms):101(30 ms),CPU(10 ms);
J2:101(20 ms),CPU(20 ms);102(40 ms);
J3:CPU(30 ms),101(20 ms)。
处理器调度采用可抢占的优先数算法,忽略其他辅助操作时间,回答下列问题。
问答题
15.分别计算作业儿、J2和J3从开始到完成所用的时间。
【正确答案】J1占用102传输30 ms时,J1传输完成,抢占J2的CPU,运行10 ms,再传输30 ms,运行10 ms,完成。J1从开始到完成所用的时间为:30+10+30+10=80(ms)。
J2与其并行地在IOl上传输20 ms,抢占J3的CPU,J2运行10 ms后,被J1抢占CPU,等待10 ms之后,J2再次得到CPU,运行10 ms,J2启动IO2传输,40 ms完成。J2从开始到完成所用的时间为:20+10+10+10+40=90(ms)。
J3在CPU上执行20 ms,被J2抢占CPU,等待30 ms,再运行10 ms,等待10 ms,J3启动IOl运行20 ms的传输,完成。J3从开始到完成所用的时间为20+30+10+10+20=90(ms)。
【答案解析】
问答题
16.3个作业全部完成时CPU的利用率。
【正确答案】三个作业全部完成时,CPU的利用率为(10+20+30+10)/90=7/9=78%。
【答案解析】
问答题
17.3个作业全部完成时外设101的利用率。
【正确答案】三个作业全部完成时,外设IO1的利用率为(20+30+20)/90=7/9=78%。
【答案解析】