首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级和独立运行时占用CPU与I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级和独立运行时占用CPU与I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的
admin
2008-04-04
213
问题
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级和独立运行时占用CPU与I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(20)ms,CPU的空闲时间共有(21)ms。
选项
A、28
B、58
C、61
D、64
答案
B
解析
本题考查的是操作系统进程调度方面的知识。
根据题意可知,三个任务的优先级T1>T2>T3,进程调度过程如下图所示,分析如下。
t0时刻:进程调度程序选任务T1投入运行,运行10ms,任务T1占用I/O;
t1时刻:此时由于CPU空闲,进程调度程序选任务T2投入运行,运行10ms后任务 T2占用I/O。此时,t1与t2时刻任务T1占用I/O,任务T2在运行。
t2时刻:此时由于CPU空闲,进程调度程序选任务T3投入运行,运行3ms后任务 T1结束占用I/O。此时,t2与t3时刻任务T1、任务T2占用I/O,任务T3在运行。
t3时刻:由于系统采用可剥夺式优先级的进程调度方案,所以,强行地将任务T3占用的CPU剥夺,分配给任务T1。在运行5ms后到t4时刻任务T1运行完毕。此时,t3与t4时刻任务T1在运行,任务T2在等待,任务T3占用I/O。
t4时刻:将CPU分配给T3运行5ms后,到t5时刻任务T2结束占用I/O,强行地将任务T3占用的CPU剥夺,任务T2开始运行。此时,t4与t5时刻任务T1结束,任务T2占用I/O,任务T3在运行。
t5时刻:T2运行5ms后,到t6时刻任务T2运行完毕。
t6时刻:系统将CPU分配给任务T3,运行2ms后,到t7时刻任务T3占用I/O。
t7时刻:到t6时刻:共计13ms,没有待运行的任务。
t8时刻:任务T3结束占用I/O,运行5ms到t9时刻任务T3运行结束。
从以上分析可见,这三个任务从同时启动到全部结束的总时间为58ms,CPU的空闲时间共有13ms。
转载请注明原文地址:https://kaotiyun.com/show/MLWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]防火墙是一种广泛应用的网络安全防御技术,它阻挡对网络的非法访问和不安全的数据传递,保护本地系统和网络免于受到安全威胁。图3—1给出了一种防火墙的体系结构。[问题1]防火
阅读下列说明,回答问题1至问题7,将解答写在答题纸的对应栏内。【说明】扫描技术是网络攻防的一种重要手段,在攻和防当中都有其重要意义。nmap是一个开放源码的网络扫描工具,可以查看网络系统中有哪些主机在运行以及哪些服务是开放的。nmap工具的命令
阅读下列说明和C语言代码,回答问题1至问题4,将解答写在答题纸的对应栏内。【说明】在客户服务器通信模型中,客户端需要每隔一定时间向服务器发送数据包,以确定服务器是否掉线,服务器也能以此判断客户端是否存活。这种每隔固定时间发一次的数据包也称为心跳
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】恶意代码是指为达到恶意目的而专门设计的程序或者代码。常见的恶意代码类型有:特洛伊木马、蠕虫、病毒、后门、Rootkit、僵尸程序、广告软件。2017年5月,勒索软件
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】访问控制是保障信息系统安全的主要策略之一,其主要任务是保证系统资源不被非法使用和非常规访问。访问控制规定了主体对客体访问的限制,并在身份认证的基础上,对用户提出的资源访问请求加以控制。当前,主
病毒的引导过程不包含()。
强制访问控制(MAC)是一种不允许主体干涉的访问控制类型。根据MAC的安全级别,用户与访问的信息的读写关系有四种类型,其中能保证数据完整性的读写组合方式是___________________。
在Windows 2000 Server系统下,从计算机的两个硬盘中各拿出100MB空间形成 RAID-1卷,并分配盘符D,那么D盘空间是(13)。
阅读以下关于嵌入式系统I2C总线接口电路的技术说明,根据要求回答问题1至问题4。【说明】I2C总线是一种多主控器总线,对多个IC器件具有控制总线的能力。采用串行I2C总线技术设计接口电路,可节约嵌入式系统微处理器的I/O端口。图6-17给出了一
若在一个32位字长的嵌入式微处理器上定义了1个int类型的常量a= 0x8192F3A5,按大端存储法存放于0x6000内存地址处,以下选项中能正确表达这种存放顺序的是(36)。
随机试题
所谓强化是指任何有助于机体反应概率增加的事件,强化手段一般有正强化、负强化和________。
在无环境条件的限制下,种群增长率决定于年龄组成和__________。
男性,40岁,近期有糖尿病病史。下肢静脉曲张多年,右小腿下1/3处皮肤反复发生红斑、丘疱疹、糜烂、渗液、痒,已数年。考虑诊断为
药物毒性木小的指标是
一瓶氦气和一瓶氮气它们每个分子的平均平动动能相同,而且都处于平衡态,则它们()。[2013年真题]
当国民收入水平提高,而政府又没有采用任何财政政策,下列哪种情形肯定发生?()
下列四对商品中,在需求方面的相互影响关系明显不同于其他三对的是:
中体西用(2016/2020年华东师大、2015年浙江师大、2014年湖南师大、2013年山东师大、2011年北京师大、2011/2016年南京师大、2011年福建师大、2010年西南大学)
一个花匠正在配制插花。可供配制的花共有仓兰、玫瑰、百合、牡丹、海棠和秋菊6个品种。一件合格的插花必须至少由两种花组成,同时必须满足以下条件:如果有仓兰或海棠,则不能有秋菊:如果有牡丹,则必须有秋菊:如果有玫瑰,则必须有海棠:以下各项所列的两种花都可以单独或
Monochronictime(M-time)andpolychronictime(P-time)representtwovariantsolutionstotheuseofbothtimeandspaceasorg
最新回复
(
0
)