首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为( )。
设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。如按高响应比优先算法,则作业执行的次序和平均周转时间依次为( )。
admin
2021-08-17
40
问题
设有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
学硕统考专业
相关试题推荐
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是
有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12],其中前10项iaddr[O]~iaddr[9]为直接地址,iaddr[10]为一次间接地址,iaddr[11]为二次间接地址。如果系统的块的大小是4KB,
在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ.数组指针*dataⅡ.表中元素个数nⅢ.表的大小maxSizeⅣ.数组基址base
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
现有一种解决无向连通图的最小生成树的方法:将图中所有边按权重从大到小排序为(e1,e2,…,em);i=1;while(所剩边数≥顶点数){从图中删去ei;若图不再连通,则恢复ei;i++;
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作,假定DMA的启动操作需要1000个时钟周期,DMA完成时处理中断需要500个时钟周期,如果平均传输的数据长度为4KB,问在磁盘工
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:在(5)的基础上,假设送出的主存地址为04011H,是否命中?
主机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
随机试题
什么是讯问笔录?
青年,男性。因交通事故致左膝关节开放伤一小时就诊。X线示胫骨外侧平台斜型骨折,骨折线过髁间嵴,即入院急诊手术。清创时见污染较重,创口与关节腔相通,清创后,对骨折的处理
当测得CT值为0时,低于此数值的人体组织器官是
在职业性中毒中,生产性毒物主要通过下述哪种途径进入体内
胸膜摩擦感最明显的部位是
A.气虚B.血虚C.血热D.湿热E.血瘀患者,女,27岁,已婚。月经周期提前量多,色淡,质稀,神疲乏力,小腹空坠,纳少便溏。其证候是()
五年级学生小强,是班里一个活泼好动的男孩,在老师和同学的眼里,他是一个问题学生,性格外向,脑瓜很灵,特长众多,但他胆子大,脾气倔,纪律散漫,常闹事,对人傲慢无礼,没有好朋友,学习习惯不好,学习态度不端正,不肯踏实努力做事,故成绩平平。一面是见多识广的
SoonafterDaveleftuniversity,oneofhisuncles,whowas【C1】______andhadnochildrenofhisown,diedand【C2】______Davealo
三大战役的时间顺序是()。
Peopleindifferentpartsoftheworld______.Whendrinkingcoffee,manyAmericansliketo______.
最新回复
(
0
)