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

admin2019-06-12 40

问题在有一台处理机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://www.kaotiyun.com/show/fKRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

在WindowsServer2003中启动IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp复制到该Web站点的主目录下，在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是__________。(

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

下面有关DNS的说法中错误的是(40)。

图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)

设f表示某个二元逻辑运算符，PfQ的真值表如表3-2所示，则PfQ等价于______。

位图与矢量图相比，位图(3)。

设有定义语句intx[]={l，2，3，4，5}，*p=x；，则不正确引用数组x元素的表达式()

患者，女，29岁，患慢性胃炎多年，身体瘦弱，产后乳汁甚少，且乳汁稀薄，乳房柔软无胀感，面色少华，倦怠乏力，舌淡苔薄白，脉细弱。方宜选用（）

以下各项所得，适用累进税率形式的有()。

老王投资了一笔钱设立了一个工厂，预计经过3年建设期后从第4年年末到第10年年末每年能收回100万元，若投资收益率为12%，那么该笔投资的规模是()(答案取最接近值)。

下列有关贷款期限的内容，错误的有()。

下列属于银行调查分析客户信用状况5C标准的有()。

“进步教育之父”是指()

2005年5月10日，俄罗斯和欧盟领导人在莫斯科通过了有关建立俄欧统一空间“路线图”的一揽子文件。统一空间包括

UrbanInfrastructureUpgradingVocabularyandExpressionsdauntingslumupgradingJamaicafiscalstimulusp

Pocketelectronicdictionaries,popularwithstudents,areraisingconcernamonglocaleducators.Used【B1】bystudentsstudyingE

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

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

软考中级

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

在WindowsServer2003中启动IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp复制到该Web站点的主目录下，在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是__________。(

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

下面有关DNS的说法中错误的是(40)。

图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)

设f表示某个二元逻辑运算符，PfQ的真值表如表3-2所示，则PfQ等价于______。

位图与矢量图相比，位图(3)。

设有定义语句intx[]={l，2，3，4，5}，*p=x；，则不正确引用数组x元素的表达式()

患者，女，29岁，患慢性胃炎多年，身体瘦弱，产后乳汁甚少，且乳汁稀薄，乳房柔软无胀感，面色少华，倦怠乏力，舌淡苔薄白，脉细弱。方宜选用（）

以下各项所得，适用累进税率形式的有()。

老王投资了一笔钱设立了一个工厂，预计经过3年建设期后从第4年年末到第10年年末每年能收回100万元，若投资收益率为12%，那么该笔投资的规模是()(答案取最接近值)。

下列有关贷款期限的内容，错误的有()。

下列属于银行调查分析客户信用状况5C标准的有()。

“进步教育之父”是指()

2005年5月10日，俄罗斯和欧盟领导人在莫斯科通过了有关建立俄欧统一空间“路线图”的一揽子文件。统一空间包括

UrbanInfrastructureUpgradingVocabularyandExpressionsdauntingslumupgradingJamaicafiscalstimulusp

Pocketelectronicdictionaries,popularwithstudents,areraisingconcernamonglocaleducators.Used【B1】bystudentsstudyingE

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