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

admin2017-08-31 59

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

选项 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，但还只用了10ms就被P₁抢去了。所以从图中可知，三个作业从投入到完成总的运行时间为90 ms。CPU，IO₁，IO₂的有效工作时间均为70 ms，因此CPU有20 ms时间是空闲的。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

以下关于Cache的叙述中，正确的是()。

若工作站不带磁盘，无法上网登录主机，注意到这种情况，当启动时把硬件地址送到主机，但主机拒绝它们，这是因为__________协议没有工作。

若需要对一个对象结构中的对象进行很多不同的并且不相关的操作，而你想避免让这些操作“污染”这些对象的类，那么应选择哪种设计模式?(30)。

下列哪项不属于化脓性脑膜炎的并发症()

下述哪项描述是正确的(　　　)治疗手段哪项是无效的(　　　)

急性肾炎水肿产生的原因是：

建立良好的电算化信息系统的重要基础之一是会计业务的规范化。()

“申报日期”栏应填()。如果运费为每吨25美元，“运费”栏应填()。

某上市公司的各项业务营业收入情况如下，则根据《上市公司行业分类指引》，该公司应归为(　　)类别。

下列关于Java安全性的说法正确的是()。

•ReadthearticlebelowabouthowtosetupshopontheInternet.•Foreachquestion31—40,writeonewordinCAPITALLETTERSon

HowdoesthewriterknowthecompanyinBeirut?Whathashappenedtothelinesinthewriter’scompanysincetheylasttraded?

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

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

软考中级

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

CCITT和EIA RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

以下关于Cache的叙述中，正确的是()。

若工作站不带磁盘，无法上网登录主机，注意到这种情况，当启动时把硬件地址送到主机，但主机拒绝它们，这是因为__________协议没有工作。

若需要对一个对象结构中的对象进行很多不同的并且不相关的操作，而你想避免让这些操作“污染”这些对象的类，那么应选择哪种设计模式?(30)。

下列哪项不属于化脓性脑膜炎的并发症()

下述哪项描述是正确的( )治疗手段哪项是无效的( )

急性肾炎水肿产生的原因是：

建立良好的电算化信息系统的重要基础之一是会计业务的规范化。()

“申报日期”栏应填()。如果运费为每吨25美元，“运费”栏应填()。

某上市公司的各项业务营业收入情况如下，则根据《上市公司行业分类指引》，该公司应归为( )类别。

下列关于Java安全性的说法正确的是()。

•ReadthearticlebelowabouthowtosetupshopontheInternet.•Foreachquestion31—40,writeonewordinCAPITALLETTERSon

HowdoesthewriterknowthecompanyinBeirut?Whathashappenedtothelinesinthewriter’scompanysincetheylasttraded?

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

CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

下述哪项描述是正确的(　　　)治疗手段哪项是无效的(　　　)

某上市公司的各项业务营业收入情况如下，则根据《上市公司行业分类指引》，该公司应归为(　　)类别。