首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个四道作业的操作系统中,设在一段时间内先后到达6个作业,他们的提交时刻和运行时间见表1。 系统采用短作业优先的调度算法,作业被调入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JO
在一个四道作业的操作系统中,设在一段时间内先后到达6个作业,他们的提交时刻和运行时间见表1。 系统采用短作业优先的调度算法,作业被调入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JO
admin
2009-02-15
29
问题
在一个四道作业的操作系统中,设在一段时间内先后到达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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,根据要求回答问题。[说明]某公司网络结构如图1-23所示,通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。补充完成下面的ACL语句,禁止内网用户192.168.1.254访问公司web服务器和外网
MPLSVPN承载平台上的设备主要由各类路由器组成,其中(3)是MPLS核心网中的路由器,这些路由器只负责依据MPLS标签完成数据包的高速转发,(4)是MPLS核心网上的边缘路由器,负责待传送数据包的MPLS标签的生成和弹出,还将发起根据路由建立交换标签
该企业有部分分支机构地处其他省市,计划采用MPLSVPN进行网络互连,清根据MPLSVPN的技术原理回答以下问题:MPLS技术主要是为了提高路由器转发速率而提出的,其核心思想是利用标签交换取代复杂的路由运算和路由交换;该技术实现的核心就是把(1)封装
阅读以下关于校园网络规则、设计的技术说明,结合网络拓扑图回答问题1至问题6。【说明】某大学城的部分网络拓扑结构如图3-14所示。其中14台以太网交换机Switch1至Switch14位于教学综合大楼内,网络中心机房与该大楼之间距离约为250
假设在服务器和客户机之间均采用TCP/IP协议通信。请估算出在峰值时间点,该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)要保证在峰值时间点,应用任务的处理速度仍可接受,服务器所需的最小主存是多少兆字节?(请简要写出计算过程)
认真阅读基于Linux操作系统构建FTP服务器的技术说明,根据要求回答问题1至问题5。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的免费的开放源代码的FTP服务器软件,它可以提供虚拟用户、
在RAS上存在着两个RJ45的端口,分别为Console与AUX,请问这两个端口的用途是什么?(控制在100个字以内)在调用超级终端程序进行设备连接时,应该对设备的连接参数进行正确设置,参数主要包括串口数据传输率、数据位数。停止位数以及是否有奇偶校验。
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图4-1所示。公司内部的用户使用私有地址段192.168.1.0/24。【问题3】在S1上将F0/1接口配置为mink模式时,出现了以下提示:Co
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
随机试题
物料中的平衡水分随温度的升高而()。
在会计机构内部按照会计工作的内容和会计人员的配备情况进行合理的分工就是()
对于关节松动术的说法不正确的是
患者,男,20岁。腹部被自行车撞伤,尚未明确诊断,观察期间错误的处理是()
牙折常发生于下述牙位
患者,女,28岁,已婚。月经50天一行,量少、色淡、质稀,小腹隐痛,喜热喜按,腰酸无力,大便溏薄,小便清长,舌淡苔白,脉沉细而迟。治疗应首选()
在接待旅游团并带领旅游团开始旅游活动的当天,全程导游员应设法与旅游目的地首站(入境站)的地接社联系,互通信息,妥善安排接团事宜。()
在个案工作的结案阶段,为了帮助服务对象理性面对服务的结束,社会工作者应采取的做法有()。
领导者最基本的职责是()。
设有A、B、C、D四台主机都处在同一个物理网络中,A主机的IP地址是192.155.12.112,B主机的IP地址是192.155.12.120,C主机的IP地址是192.155.12.176,D主机的IP地址是192.155.12.222。共同的子网掩码
最新回复
(
0
)