首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有一台处理机CPU和两台输入/输出设备IO1和IO2,且能够实现抢先式多任务并行工作的多道程序内,投入运行优先级由高到低P1,P2,P3三个作业。它们使用设备的先后顺序和占用设备时间分别是: 作业P1:IO2(30 ms),CPU(10 ms),
在有一台处理机CPU和两台输入/输出设备IO1和IO2,且能够实现抢先式多任务并行工作的多道程序内,投入运行优先级由高到低P1,P2,P3三个作业。它们使用设备的先后顺序和占用设备时间分别是: 作业P1:IO2(30 ms),CPU(10 ms),
admin
2017-08-31
41
问题
在有一台处理机CPU和两台输入/输出设备IO
1
和IO
2
,且能够实现抢先式多任务并行工作的多道程序内,投入运行优先级由高到低P
1
,P
2
,P
3
三个作业。它们使用设备的先后顺序和占用设备时间分别是:
作业P
1
:IO
2
(30 ms),CPU(10 ms),IO
1
(30 ms),CPU(10 ms)。
作业P2:IO
1
(20 ms),CPU(20 ms),IO
2
(40 ms)。
作业P3:CPU(30 ms),IO
1
(20 ms)。
在对于其他辅助操作时间可以忽略不计的假设下,作业P
1
,P
2
,P
3
从投入到完成,CPU的空闲时长为( )。假定在系统中仅有这三个作业投入运行。
选项
A、10
B、20
C、30
D、40
答案
B
解析
在多任务系统中,多任务在宏观上是并行的,微观上是串行的。从宏观上看,多任务并行使用系统资源(如处理器、I/O设备);微观上,大部分资源是在串行地为这些任务服务。因此,系统必须进行调度,使系统资源有效合理地为任务提供服务。调度的算法有先来先服务法、优先数法、短作业优先法、响应比高者优先法等。优先数法调度时,根据作业的优先级别,级别高者先调度。在抢先式多任务系统中,CPU是可抢先的,即任何时刻CPU总是分配给需要CPU的优先级最高的作业。
根据题意,P
1
,P
2
,P
3
的运行优先级由高到低,在抢先式并行工作方式下,作业的执行时序图如图3-5所示。
有些考生不能理解此图。这个时序图应这么看:P
1
前30 ms使用IO
2
,所以时序图中,IO
2
第一段30 ms标记为P
1
。P
2
前20 ms使用IO
1
,IO
1
第一段20 ms标记为P
2
;P
3
前20 ms使用CPU,CPU第一段20 ms标记为P
3
;还有一点要注意,CPU资源是可以抢占的,从30~40看得出来,P
2
本来要用20 ms CPU,但还只用了10ms就被P
1
抢去了。所以从图中可知,三个作业从投入到完成总的运行时间为90 ms。CPU,IO
1
,IO
2
的有效工作时间均为70 ms,因此CPU有20 ms时间是空闲的。
转载请注明原文地址:https://jikaoti.com/ti/hWf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
FTP是基于(36)实现的文件传输协议,使用此协议进行文件传输时,FTP客户和服务器之间建立的连接是(37),用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议,它共有五种协议数据单元PDU,其中数据PDU一次可以携带的数据最多为(3
网络设备按其主要用途可以分为接入设备、网络互联设备和网络服务设备。下列设备中,属于网络服务设备的是(21)。网络设备按工作层次可以分为物理层、数据链路层和网络层设备。下列设备中,工作在物理层的是(22),工作在网络层的是(23)。网桥工作在(24),采用(
动态主机配置协议DHCP具有(158)机制,这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159),可以在不同的网段之间传送报文。在DHCP的地址分配方案,(160)是最适合移动终端的分配方案。使用Windows2
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
基于TCP/IP的互联网服务中,IP协议提供主机之间的(6)分组传输服务 TCP协议提供端口之间的(7)报文传输服务:UDP属于(8)协议,从其下一层接收了数据以后,根据(9)将之分解成UDP数据报;应用层的(10)协议可以使用,UDP或TCP协议传输数据
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
下面关于几个网络管理工具的描述中,错误的是()。
(43)设计模式将抽象部分与它的实现部分相分离,使它们都可以独立地变化。下图为该设计模式的类图,其中,(44)用于定义实现部分的接口。
随机试题
腰4-5间盘突出最常受累的神经根是
A、APTT延长,PT正常,加正常血浆能纠正B、APTT延长,PT延长,加正常血浆能纠正C、APTT延长,PT延长,TT延长,加正常血浆不能纠正D、APTT延长,pT延长,TT延长,加甲苯胺蓝纠正E、APTT延长,PT正常
成年蜂发病,剖检见肠道失去弹性、易破裂,颜色由蜜黄色变为灰白色,肠道外表环纹消失。检查病原应采集病料的部位是
女,61岁。半年内出现3次突然不能言语,每次持续30分钟左右,第3次伴右侧肢体麻木,既往有房颤病史,神经系统检查正常,最可能的诊断是
A.诺氟沙星B.异烟肼C.氟康唑D.磺胺嘧啶E.磺胺甲曝唑化学结构中含有喹啉环
轻质隔墙不含下列()。
根据表1的数据计算除尘效率。根据表2所提供的数据,补充填写表中污水处理站进水、出水空缺的数据。
学生学习了角之后,再学习锐角、直角和钝角,这种教学利用的迁移是水平迁移。()
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是
ThemilitaryaspectoftheUnitedStatesCivilWarhasalwaysattractedthemostattentionfromscholars.Theroarofgunfire,t
最新回复
(
0
)