首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个四道作业的操作系统中,设在一段时间内先后到达6个作业,他们的提交时刻和运行时间见表1。 系统采用短作业优先的调度算法,作业被调入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JO
在一个四道作业的操作系统中,设在一段时间内先后到达6个作业,他们的提交时刻和运行时间见表1。 系统采用短作业优先的调度算法,作业被调入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JO
admin
2009-02-15
44
问题
在一个四道作业的操作系统中,设在一段时间内先后到达6个作业,他们的提交时刻和运行时间见表1。
系统采用短作业优先的调度算法,作业被调入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JOB6的结束时间分别是(18)、(19)、(20)、(21),作业的平均周转时间是(22)分钟。
选项
A、45
B、50
C、60
D、80
答案
C
解析
该题是多道程序设计方式,在有作业到达和离开时,都要选择作业运行。按照短作业优先的调度原则,根据题意,作业一旦进入内存便不离开,因此要考虑当有新作业到来时,尽管该作业可能是最短的,但内存中已经有了四道作业,该新作业就应该等待作业离开时才可以进入内存运行。如图4所示:
根据图示:
8:00 J1到达,无竞争者,进入内存。
8:20 J1运行20分钟,剩余40分钟;J2到达,运行时间为35分钟,小于J1,取代J1运行。
8:25 J1剩余40分钟,J2剩余30分钟;J3到达,运行时间为20分钟,取代J2运行。
8:30 J1剩余40分钟,J2剩余30分钟,J3剩余15分钟,J4到达,运行时间为25分钟,J3继续运行。
8:35 J3剩余10分钟,J5到达,运行时间为5分钟,尽管最短,但内存已经有四道作业,因此,J5不可选入内存,J3继续运行。
8:40 J3剩余5分钟;J6到达,同理不可以进入内存,J3继续运行。
8:45 J3运行结束,离开主存。J5最短,进入内存。
8:50 J5结束,离开。J6进入,运行时间为10分钟,为最短,开始运行。
9:00 J6结束,离开。J1剩余40分钟,J2剩余30分钟,J4剩余 25分钟,J4最短,开始运行。
9:25 J4结束,离开。J2最短,开始运行。
9:55 J2结束,J1运行。
10:35 J1结束。
每道作业的周转时间=结束时刻-提交时间
J1:8:00~10:35 周转时间155分钟
J2:8:20~9:55 周转时间95分钟
J3:8:25~8:45 周转时间20分钟
J4:8:30~9:25 周转时间55分钟
J5:8:35~8:50 周转时间15分钟
J6:8:40~9:00 周转时间20分钟
平均周转时间:360/6=60分钟。
转载请注明原文地址:https://kaotiyun.com/show/bnxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据网络拓扑和需求说明,完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
阅读以下说明,根据要求回答问题。[说明]某公司网络结构如图1-23所示,通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请在[问题4]的ACL前面添加一条语句,使得内网主机192.168.1.2可以使用teln
阅读以下说明,根据要求回答问题。[说明]某公司网络结构如图1-23所示,通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。根据图1-23的配置,补充完成下面路由器的配置命令:Router(config)
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示,为保护通信安全,在路由器router-a和router-b上配置IPSec安全策略,对192.168.8.0/24网段和192
DHCPServer服务器必须包含的IP地址范围为(1)和(2)。若host1成功获取IP地址后,在访问http://www.abc.com网站时,总是访问到www.softexamtest.com,而同一网段内的其他客户端访问该网站正常。在host
企业网络运行过程中会碰到各种故障。一方面,网络管理人员可以利用网络设备及系统本身提供的集成命令对网络进行故障排除,例如利用(6)命令查看系统的安装情况与网络的正常运行状况。另一方面,利用专用故障排除工具可以快速的定位故障点,例如利用(7)可以精确地测量光纤
RIP路由协议是在小型互联网中常用的动态路由协议。为了保证路由器之间交换路由表的完整性,RIP协议采用报文摘要认证,常用的认证方法是MD5认证。在有认证的情况下实现两台路由器的互联,这两台路由器必须配置相同的认证方式和密钥才能进行双方路由的交换,双方必须发
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。vsftpd服务器支持匿名登录。通常匿名登录的用户名是anonymous,另外还可以使用(3)用户名进行匿名登录。
认真阅读基于Linux操作系统构建FTP服务器的技术说明,根据要求回答问题1至问题5。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的免费的开放源代码的FTP服务器软件,它可以提供虚拟用户、
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
随机试题
长期肠外营养支持后,出现肝功能损害的主要原因是
A.环丙沙星B.利福平C.多西环素D.磺胺嘧啶E.庆大霉素有广谱抗菌作用的抗结核药物是
非同步除颤适用于()
在恒定不变的压强下,气体分子的平均碰撞频率与温度T的关系为()。
下列货币政策工具中,属于直接信用控制类的货币政策工具是()。
说梵高是一个“圣徒式的画家”并不为过,他通过绘画仰望、接近上帝。________,即便是这样一个具有宗教情怀、追求超越性的梵高,也从未试图远离人群、拥抱绝对的孤独。________,他总在渴望人与人之间的温暖与爱,而始终未能得到。他的绘画也好,文字也好,除
病毒像个刚出生的婴儿,除了它的生命和一张吃奶的嘴外便一无所有,毫无独立生存的能力。故而病毒只能寄生在人或动物的细胞内部,靠“窃取”细胞里的现成营养才能生存。一旦被人排出体外,离开了安乐窝的病毒就活不了几个小时。根据以上文字,可以推出()。
整理资料的基础工作和分析资料的首要工作是()
《民法总则》第121条规定:“没有法定的或者约定的义务,为避免他人利益受损失而进行管理的人,有权请求受益人偿还由此支出的必要费用。”请从概念、构成要件、效力的角度对上述法条进行分析。
PassageTwoThelatesthottopicamongeconomictalkingheadsisthecomingcurrencywar.Accordingtoconventionalwisdom,
最新回复
(
0
)