首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
admin
2012-06-26
48
问题
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结束或新进程创建时,现有进程如下:
假设系统优先分配内存低地址区域,且不允许移动,那么,求:
(1)给出进程调度算法选中进程的次序,并说明理由。
(2)全部进程执行结束所用的时间是多少?
选项
答案
(1)进程运行的顺序是,进程0,进程1,进程3,进程4,进程3,进程2,原因见上述分析。 (2)总共运行了47个时间片。原因见上述分析。 [*]
解析
本题考查调度算法的理解和计算。最简单的方法就是画出其甘特图。下面分析:
时刻0,进程0到达,投入运行,占用1 50M内存,并占用打印机;运行到时刻4,进程1到达,占用内存300M,申请使用打印机,此时进程0和进程1均剩余4,但是进程0先到,故继续运行;运行到时刻8,进程0退出,释放1 50M内存,进程1运行,占用打印机;运行到时刻10,进程2到达,但是,剩余内存不足,不可创建到内存,在外存后备;时刻11,进程3到达,占用200M内存,申请打印机,其运行时间20大大大于此时进程1的1,故进程1保持运行;运行到时刻12,进程1退出,进程3运行,运行到时刻1 6,进程4到达,内存空间450M和350M均满足使用,创建到内存,由于它不需要打印机,他的剩余时间14小于进程3的16,故进程4抢夺进程3运行,进程3带着打印机就绪等待;运行到30,进程4退出,进程2还是不能参加到内存,进程3继续运行;到时刻46,进程3退出,内存足够进程2创建了,进程2创建并运行,到时刻47退出,运行结束。
转载请注明原文地址:https://kaotiyun.com/show/Vyxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面属于城市市民的文学作品的是()。
下列哪一项不是我国实行的关于农业生产的有利措施?()
第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是()。
“瓜步之战”发生在下列哪两个政权之间?()
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
到1869年为止,人类已发现了多少种化学元素()。
提出电磁感应定律的是物理学家()。
北宋时期,对市场商品价格管理主要采取()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
正常胃液放置片刻后形成不很明显的几层
患者,女性,42岁。4小时前出现右上腹阵发性绞痛伴恶心呕吐,患者自述1年前诊断过胆囊泥沙样结石。查体:体温37.4℃,腹部平坦,右上腹深压痛,无肌紧张,Murphy征(-)。该患者此时首选的检查为
奶牛乳房每个乳头的乳头管数是
四环素牙主要着色的部位是
甲企业借给乙企业20万元,期满未还。丙欠乙20万元货款也已到期,乙曾向丙发出催收通知书。乙、丙之间的供货合同约定,若因合同履行发生争议,由Y仲裁委员会仲裁。下列选项错误的是()。
甲乙两公司于2002年10月签订了一份合同,甲公司从乙公司处购买一套设备。甲公司于2002年12月自行派车取回了全套设备,当即安装调试,虽然发现存在质量问题,但是于2003年6月按期交付了货款。2005年8月甲公司根据仲裁协议申请仲裁,要求退货。下列说法正
城市土地经济评价的主要影响因素是()。
根据担保法律制度的规定,下列关于定金罚则的表述中,正确的有()。
某男,22岁,有父母陪同前来,系独生子。父母因儿子上网、不读书、有时与家长顶嘴、脾气暴躁来求助。该青年仪容及衣装服饰均正常,入座后说自己主要是情绪不好,后悔以往学习不努力,现在只是个专科生。回忆小学及初中学习都很优秀,升入高中后,不适应寄宿
In1933,anunknownAmericancalledClarenceNashwenttoseethefilmmakerWalterDisney.Hehad【K1】______unusualvoiceandhe
最新回复
(
0
)