首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个四道作业的操作系统中,设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。 系统采用短作业优先的调度算法,作业被凋入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB
在一个四道作业的操作系统中,设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。 系统采用短作业优先的调度算法,作业被凋入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB
admin
2009-02-15
35
问题
在一个四道作业的操作系统中,设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。
系统采用短作业优先的调度算法,作业被凋入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JOB6的结束时间分别是(36)、(37)、(38)、(39),作业的平均周转时间是(40)分钟。
选项
A、9:00
B、9:20
C、9:25
D、10:35
答案
D
解析
该题是多道程序设计方式,在有作业到达和离开时,都要选择作业运行。按照短作业优先的调度原则,根据题意,作业一旦进入内存便不离开,因此要考虑当有新作业到来时,尽管该作业可能是最短的,但内存中已经有了四道作业,该新作业就应该等待作业离开时才可以进入内存运行。如下图所示:
根据图示:
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/i9xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
【说明】如图4-1所示,GSW为千兆以太网交换机,内设ATM模块。SW1为100M/1000Mbit/s以太网交换机,SW2为ATM/100Mbit/s以大网交换机,RT为中心路由器;S1和S2为服务器,分别经千兆以太网卡和155Mbit/sATM
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中,第7行至第9行实现什么配置功能?
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。为了使vsftpd服务器能够正常工作,需要确保操作系统中没有启用其他FTP服务器软件。在终端窗口中运行(2)命令来查看系统是否已启用其他FTP服务器软件。
1.运行(1)命令关闭主机PC2和主机PC3,分别在这两台主机上添加第二块网卡(eth1)。2.在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(2),才能完成驱动程序的安装。3.在主机PC2与PC3上为第二块网卡分配IP地
单位分得合法IP地址202.112.68.40掩码为255.255.255.248,其中,路由器的外口和ISP之间占据了2个。
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明。回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络,其建筑物分布如下图所示。根据需求分析结果,网络规划要求如下:1.网络中心机房在信息大楼。2.设计中心由于业
阅读以下说明,回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2,文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息,并能对其进行管理。在Linux系统
在下图的网络配置中,总共有(32)个广播域,(33)个冲突域。
随机试题
损害赔偿请求权人因同一赔偿原因事实,在受到损害的同时又获得利益的,应将所受利益由所受损害中扣除,以确定赔偿范围的制度。这一规则称为______。
关于钾描述错误的是
在分析疾病的年龄分布特征时,对同一时点不同年龄者的疾病频率进行分析,这种分析方法是
下列施工风险管理工作中,属于风险识别工作的是()。
建设工程施工质量验收的基本单元是()。
将“3年工龄人员工资表”名称修改为“2014年前入职人员工资表”。
境内某公司从澳大利亚进口冻牛肉。海关于2012年1月9日(星期一)填发海关专用缴款书。由于该公司春节放假至元宵节,故在元宵节后的第二天2011年2月7日(星期二)缴纳税款(注:根据国务院的节假日休假安排,1月22~28日放假),计算应征的税款滞纳金的滞纳天
教师以非标准化的测验结果判断学生的智力水平,造成某些学生学习自信心下降。这违背了教育心理学研究的()原则。
【1】【5】
Noiseentersourearsaspowerfulwavesofmechanicalenergy.Scientistsmeasuresoundintensityindecibels(db),witheachdou
最新回复
(
0
)