在有一台处理机CPU和两台输入／输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业。它们使用设备的先后顺序和占用设备时间分别是：作业P1：IO2(30 ms)，CPU(10 ms)，

admin2019-06-12 21

问题在有一台处理机CPU和两台输入／输出设备IO₁和IO₂，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P₁，P₂，P₃三个作业。它们使用设备的先后顺序和占用设备时间分别是：
作业P₁：IO₂(30 ms)，CPU(10 ms)，IO₁(30 ms)，CPU(10 ms)。
作业P₂：IO₁(20 ms)，CPU(20 ms)，IO₂(40 ms)。
作业P₃：CPU(30 ms)，IO₁(20 ms)。
在对于其他辅助操作时间可以忽略不计的假设下，作业P₁，P₂，P₃从投入到完成， CPU的空闲时长为(6)。假定在系统中仅有这三个作业投入运行。

选项 A、10
B、20
C、30
D、40

答案B

解析在多任务系统中，多任务在宏观上是并行的，微观上是串行的。从宏观上看，多任务并行使用系统资源(如处理器、I／O设备)；微观上，大部分资源是在串行地为这些任务服务。因此，系统必须进行调度，使系统资源有效合理地为任务提供服务。调度的算法有先来先服务法、优先数法、短作业优先法、响应比高者优先法等。优先数法调度时，根据作业的优先级别，级别高者先调度。在抢先式多任务系统中，CPU是可抢先的，即任何时刻CPU总是分配给需要CPU的优先级最高的作业。
根据题意，P₁，P₂，P₃的运行优先级由高到低，在抢先式并行工作方式下，作业的执行时序图如图3-5所示。

有些考生不能理解此图。这个时序图应这么看：P₁前30 ms使用IO₂，所以时序图
中，IO₂第一段30 ms标记为P₁。P₂前20 ms使用：IO₁，IO₁第一段20 ms标记为P₂；P₃前20 ms使用CPU，CPU第一段20 ms标记为P₃；还有一点要注意，CPU资源是可以抢占的，从30～40看得出来，P₂本来要用20 ms CPU，但还只用了10 ms就被P₁抢去了。所以从图中可知，三个作业从投入到完成总的运行时间为90 ms。CPU，IO₁1，IO₂的有效工作时间均为70 ms，因此CPU有20 ms时间是空闲的。

转载请注明原文地址:https://kaotiyun.com/show/fKRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在有一台处理机CPU和两台输入／输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业。它们使用设备的先后顺序和占用设备时间分别是：作业P1：IO2(30 ms)，CPU(10 ms)，

软件设计师上午基础知识考试

软考中级

通常情况下，信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)

开放系统的数据存储有多种方式，属于网络化存储的是()。

下面的说法不正确的是_________。

假设网络的生产管理系统采用B／S工作方式，经常上网的用户数为100个，每个用户每分钟平均产生11个事务，平均事务量大小为0．06MB，则这个系统需要的信息传输速率为(34)。

下面4种编码方式中属于差分曼彻斯特编码的是(15)。

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

简述民事责任的概念与特征。

在中性环境下无抗菌作用，而在酸性环境呈抑菌或杀菌作用的抗结核药物是

瘀滞型肠痈治则为()

16PF、的适用范围是()。

掌握知识与发展能力之间存在“剪刀差”。()

TheElNinohas______affectedtheregionalweatherandtemperatureovermuchofthetropics,sub-tropicsandsomemid-latitude

在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国)，以维持国际和平与安全的国家不包括()。

设矩阵A＝(a1，a2，a3，a4)经行初等变换化为矩阵B＝(β1，β2，β3，β4)，且a1，a2，a3线性无关，a1，a2，a3，a4线性相关，则()．

Thepoliceforcedtheirwayintotheroom,onlytofindallthevaluablesgone.

在有一台处理机CPU和两台输入／输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业。它们使用设备的先后顺序和占用设备时间分别是： 作业P1：IO2(30 ms)，CPU(10 ms)，

软件设计师上午基础知识考试

软考中级

通常情况下，信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)

开放系统的数据存储有多种方式，属于网络化存储的是()。

下面的说法不正确的是_________。

假设网络的生产管理系统采用B／S工作方式，经常上网的用户数为100个，每个用户每分钟平均产生11个事务，平均事务量大小为0．06MB，则这个系统需要的信息传输速率为(34)。

下面4种编码方式中属于差分曼彻斯特编码的是(15)。

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

简述民事责任的概念与特征。

在中性环境下无抗菌作用，而在酸性环境呈抑菌或杀菌作用的抗结核药物是

瘀滞型肠痈治则为()

16PF、的适用范围是()。

掌握知识与发展能力之间存在“剪刀差”。()

TheElNinohas______affectedtheregionalweatherandtemperatureovermuchofthetropics,sub-tropicsandsomemid-latitude

在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国)，以维持国际和平与安全的国家不包括()。

设矩阵A＝(a1，a2，a3，a4)经行初等变换化为矩阵B＝(β1，β2，β3，β4)，且a1，a2，a3线性无关，a1，a2，a3，a4线性相关，则()．

Thepoliceforcedtheirwayintotheroom,onlytofindallthevaluablesgone.

在有一台处理机CPU和两台输入／输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业。它们使用设备的先后顺序和占用设备时间分别是：作业P1：IO2(30 ms)，CPU(10 ms)，