2. 考研
  3. 某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是： J1：IO2(30 ms)，CPU(10 ms)；IO1(30 ms)，CPU(10 ms)

某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是： J1：IO2(30 ms)，CPU(10 ms)；IO1(30 ms)，CPU(10 ms)

admin2017-11-14  453
问题 某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：
    J1：IO2(30 ms)，CPU(10 ms)；IO1(30 ms)，CPU(10 ms)；
    J2：IO1(20 ms)，CPU(20 ms)；IO2(40 ms)；
    J3：CPU(30 ms)，IO1(20 ms)。
    处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间，回答下列问题。
    (1)分别计算作业J1、J2和J3从开始到完成所用的时间。
    (2)3个作业全部完成时CPU的利用率。
    (3)3个作业全部完成时外设101的利用率。
选项
答案为了清楚地描述作业执行情况，我们对题目假设的情况分析如下： (1)J1占用102传输30 ms时，J1传输完成，抢占J2的CPU，运行10 ms，再传输30 ms，运行10 ms，完成。J1从开始到完成所用的时间为：30+10+30+10=80(ms)。 J2与其并行地在101上传输20 ms，抢占J3的CPU，J2运行10 ms后，被J1抢占CPU，等待10 ms之后，J2再次得到CPU，运行10 ms，J2启动102传输，40 ms完成。J2从开始到完成所用的时间为：20+10+10+10+40=90(ms)。 J3在CPU上执行20 ms，被J2抢占CPU，等待30 ms，再运行10 ms，等待10 ms，J3启动IO1运行20 ms的传输，完成。J3从开始到完成所用的时间为20+30+10+10+20=90(ms)。 (2)三个作业全部完成时，CPU的利用率为(10+20+30+10)／90=7／9=78％。 (3)三个作业全部完成时，外设IO1的利用率为(20+30+20)／90=7／9=78％。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/kCRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)