首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
admin
2013-07-12
91
问题
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结束或新进程创建时,现有进程如下:
假设系统优先分配内存低地址区域,且不允许移动,那么,求:
(1)给出进程调度算法选中进程的次序,并说明理由。
(2)全部进程执行结束所用的时间是多少?
选项
答案
(1)进程运行的顺序是,进程0,进程1,进程3,进程4,进程3,进程2,原因见上述分析。 (2)总共运行了47个时间片。原因见上述分析。 [*]
解析
本题考查调度算法的理解和计算。最简单的方法就是画出其甘特图。下面分析:时刻0,进程0到达,投入运行,占用150M内存,并占用打印机;运行到时刻4,进程1到达,占用内存300M,申请使用打印机,此时进程0和进程1均剩余4,但是进程0先到,故继续运行;运行到时刻8,进程0退出,释放150M内存,进程1运行,占用打印机;运行到时刻10,进程2到达,但是,剩余内存不足,不可创建到内存,在外存后备;时刻11,进程3到达,占用200M内存,申请打印机,其运行时间20大大大于此时进程1的1,故进程1保持运行;运行到时刻12,进程1退出,进程3运行,运行到时刻16,进程4到达,内存空间450M和350M均满足使用,创建到内存,由于它不需要打印机,他的剩余时间14小于进程3的16,故进程4抢夺进程3运行,进程3带着打印机就绪等待;运行到30,进程4退出,进程2还是不能参加到内存,进程3继续运行;到时刻46,进程3退出,内存足够进程2创建了,进程2创建并运行,到时刻47退出,运行结束。
转载请注明原文地址:https://www.kaotiyun.com/show/Wuxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
下列政权中,控制西域的政权是()。
下面条约没有涉及德国的赔款问题的是()。
对元代“腹里”管辖区域分类正确的一项是()。①山东②山西③河北④陕西⑤蒙古
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
以下关于中国官僚资本的表述,错误的是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
抬举性心尖冲动最常见于()
某公司从一家跨国公司购进一套生产速溶咖啡的技术资料,因技术力量薄弱,无法生产出合格产品,遂与某科技大学签订技术合同。合同约定由该公司提供技术开发所需科研经费,付酬10万元,并派5名该校毕业生协助参与开发工作,主要是整理资料、购买器材等。但对于开发出的成果如
支气管异物存在时间较长最易出现
患儿女性,7岁。近6个月来双眼睑下垂。近日来发现复视,晨轻晚重。双眼的外展、内收困难。肌电图示肌肉动作电位的幅度很快递减。其重症肌无力类型是患儿女性。起病后表现为进食困难、声音微弱、呛咳,经过进一步检查诊断为重症肌无力。其类型是
患者,女,78岁,瘫痪3年,为预防老人发生压疮,应采取的措施是
办理( )的报检手续时,只需提供合同、发票、装箱单和提单。
作为警察。请你谈谈该如何运送枪支弹药。
大湾公司实施工间操制度的经验揭示:一个雇员,每周参加工间操的次数越多,全年病假的天数就越少。即使那些每周只参加一次工间操的雇员全年的病假天数,也比那些从不参加工间操的要少。因此,如果大湾公司把每工作日一次的工间操改为上、下午各一次,则能进一步降低雇员的病假
【B1】【B10】
Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtocompleteanE-mailMessageaccordingtheinformat
最新回复
(
0
)