首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个四道作业的操作系统中,设在一段时间内先后到达6个作业,他们的提交时刻和运行时间见表1。 系统采用短作业优先的调度算法,作业被调入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JO
在一个四道作业的操作系统中,设在一段时间内先后到达6个作业,他们的提交时刻和运行时间见表1。 系统采用短作业优先的调度算法,作业被调入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JO
admin
2009-02-15
46
问题
在一个四道作业的操作系统中,设在一段时间内先后到达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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示,WWW服务器的域名是WWW.abc.edu,DNS服务器上安装WindowsServer2
阅读以下说明,根据要求回答问题。[说明]如图1-13所示,某公司办公网络划分为研发部和销售部两个子网,利用一台双网卡Linux服务器作为网关,同时在该Linux服务器上配置Apache提供Web服务。Apache的主配置文件中有一行:
阅读以下说明,根据要求回答问题。[说明]如图1-13所示,某公司办公网络划分为研发部和销售部两个子网,利用一台双网卡Linux服务器作为网关,同时在该Linux服务器上配置Apache提供Web服务。Linux服务器配置Web服务之前
阅读以下说明,根据要求回答问题。[说明]如图1-13所示,某公司办公网络划分为研发部和销售部两个子网,利用一台双网卡Linux服务器作为网关,同时在该Linux服务器上配置Apache提供Web服务。图1-14是Linux服务器中网卡
在基于端口的VLAN划分中,交换机上端口划入VLAN的模式为(8)、(9)和(10),它们各自的含义分别为(11)、(12)和(13)。
如图4-1所示,企业中共有三个部门:工程部、财务部、技术部。只有一个公网地址为172.16.1.1/24,PC1、PC3、PC5分别为三个部门的部门经理使用。所有的员工通过一个公网地址与互联网通讯;使各部门经理之间能相互通信,普通员工之间不能相互通信。
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
随机试题
AlbertEinsteinrecalledhislearningproblemsphilosophically:"Myintellectualdevelopmentwasslow,asaresultofwhichIbe
诊断多发性骨髓瘤的主要根据是
女,28岁。恶心、呕吐、乏力、头晕1周。近2个月体重减低,皮肤变黑,查体:BP90/60mmHg,心率84次/分,立位BP75/50mmHg,心率99次/分,身高169cm,体重50kg,皮肤黑,甲状腺I度肿大。心、肺、腹未见异常。实验室检查:血钠124
男,26岁。感冒2周后出现双下肢近端无力。查体:双上肢肌力3级,双下肢肌力3级,四肢腱反射消失,手套袜子样痛觉减退,双腓肠肌压痛阳性。其原因最可能是
初产妇,29岁,足月顺产,阴道分娩,会阴Ⅰ度裂伤,产后两天裂伤缝合处水肿明显,会阴护理措施中不包括()
纳税人的下列行为中,应征增值税的有()。
当今社会由于社会结构和教育结构的复杂性,需要教师适应多种多样的教师角色以便更好地促进学生发展,()是指教师通过学习、职业训练、社会交往等了解社会对教师角色的期望和要求。
利用代换将方程y’’cosx一2y’sinx+3ycosx=ex化简,并求出原方程的通解。
DearRalph,I’manewcomerhereofasmalltown.Iwould【M1】______describemyselfasshyandquietly.Beforemyclassmates
AnewstudyfromtheUniversityofNewSouthWaleshasdiscoveredthatduringtheworkingweek,Australianfathersonlyspendan
最新回复
(
0
)