首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个四道作业的操作系统中,设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。 系统采用短作业优先的调度算法,作业被凋入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB
在一个四道作业的操作系统中,设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。 系统采用短作业优先的调度算法,作业被凋入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB
admin
2009-02-15
37
问题
在一个四道作业的操作系统中,设在一段时间内先后到达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
1.运行(1)命令关闭主机PC2和主机PC3,分别在这两台主机上添加第二块网卡(eth1)。2.在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(2),才能完成驱动程序的安装。3.在主机PC2与PC3上为第二块网卡分配IP地
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。[说明]某网络拓扑结构如图3-1所示,网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003,Web_S
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划,具体规划如表4—1所示。在网络使用中,该企业要求所有部门
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明。回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络,其建筑物分布如下图所示。根据需求分析结果,网络规划要求如下:1.网络中心机房在信息大楼。2.设计中心由于业
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络,供内部员工和外来访客访问互联网使用,图2—1为拓扑图片段。图2—1所示的存储系统由9块4TB的磁盘组成一个RAID5级别的RAID组,并配置1块全局热
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处
随机试题
在微波发信机中,()器将中频已调信号变为微波已调信号。
下列经脉不经过"咽"的是:
下列有关血制品的叙述正确的是
香豆素与碱作用的特点及原因为()
×日,某双苯厂硝基苯精馏塔发生爆炸,造成8人死亡,60人受伤,直接经济损失6908万元,并引发松花江水污染事件。国务院事故及事件调查组认定,该双苯厂“11.13”爆炸事故和松花江水污染事件是一起特大生产安全责任事故和特别重大水污染责任事件。1.爆炸
教师职业的最大特点在于职业角色的多样化,“亲其师,效其行,听其言,信其道”所体现的教师职业角色是()
2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨,同比增长0.88%,按日均计算仅增长0.32%,扣除我国粗钢产量外日均产量同比下降0.5%。下列选项中,2011年6月粗钢产量高于2011年上半年平均水平的是:
①船开了。一个朋友拨着船,缓缓地流到河中间去②朋友说这里是“鸟的天堂”,有许多只鸟在这棵树上做窝,农民不许人捉它们③船在树下泊了片刻,岸上很湿,我们没有上去④只有无数的树根立在地上,像许多根木桩⑤地是湿的,大概涨潮时河水常常冲上岸去。“鸟的
青春期的特点主要包括
人类命运共同体
最新回复
(
0
)