首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为( )。
设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为( )。
admin
2021-08-17
31
问题
设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为( )。
选项
A、J1,J2,J3、1.73
B、J1,J3,J2、1.83
C、J1,J3,J2、2.08
D、J1,J2,J3、1.83
答案
B
解析
本题考查高响应比优先调度和平均周转时间。高响应比优先调度算法综合考虑了进程的等待时间和执行时间,响应比=(等待时间+执行时间)/执行时间。J1第一个提交,也第一个执行,J1在10:00执行完毕,这时J2、J3都已到达。J2的响应比=(1.5+l、)/1=2.5,J3的响应比=(0.5+0.25)/’0.25=3,故第二个执行J3;第三个执行J2。平均周转时间=(J1的周转时间+J2的周转时间+J3的周转时间)/3=[2+(1.75+1)+(0.5+0.25)]/3=5.5/3=1.83。
转载请注明原文地址:https://kaotiyun.com/show/oD3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:根据设计思想,采用C、C++或Java语言描述算法,关键之处给
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中,画出每一步插入
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
某微程序计算机具有12条微指令v1~V12,每条微指令所包含的微命令信号如表3—4所示。表3—4中,a~n分别对应14种不同的微命令,假设一条微命令长20位,其中操作控制字段为8位,控存容量为1K×20位。要求:画出此机微指令的完整格式图,并标出每
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的IP地址为211.68.71.80。H与S使用TCP通信时,在H上捕获的其中5个IP分组如表5-1所示。回答下列问题:若表5-1中的某个IP分组在S发出时的前40
某路由器的路由表如下表所示:若路由器收到一个目的地址为169.96.40.5的IP分组,则转发该IP分组的接口是_______。
随机试题
导致人体出血的原因是()。
LogitechZone900LogitechZone900,withthenoise-cancelingmicrophoneandgreatsoundquality,istheperfectBluetoothh
下列哪项哪一项与子宫内膜癌超声鉴别诊断无关
A.体重减轻B.畏寒便秘C.性欲减退D.食欲减退E.低血糖症腺垂体功能减退症危象的最主要表现是
根据国土资源部有关听证的规定,首次制定基准地价和修改调整基准地价均需由主管部门组织听证。
按照我国相关规定,甲级工程造价咨询企业专职从事工程造价专业工作的人员不少于( )人,其中,具有工程或者工程经济类中级以上专业技术职称的人员不少于( )人,取得造价工程师注册证书的人员不少于( )人。
下列关于定期预算和滚动预算的说法中,正确的有()。
自我实现预期:当人们对后果有期望或期待时,就会引发某种行为,预期可以通过自我暗示或他人暗示形成自我激励或他人激励,对激发与调动潜在的能力起到一定的作用。积极的预期会产生积极的结果,消极的预期则产生消极的结果。下列现象不属于“自我实现预期”的是()
1.2009年7月22日,国务院常务会议讨论并原则通过了《文化产业振兴规划》,《规划》除指出了近两三年内中国文化产业发展的方向,还明确提出,要培育骨干文化企业、建设文化产业基地、规划文化企业上市。业界对此《规划》的出台高度关注,这不仅是因为近年来文化产业的
请根据下图所示网络结构回答下列问题。(1)填写路由器RG的路由表项(1)~(6)。(2)如果服务器组的地址是59.67.35.5~59.67.35.10,那么为保护服务器应将IPS串接在哪个设备的哪个端口(7)______________。
最新回复
(
0
)