首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
admin
2013-07-12
93
问题
设某多道程序系统中有用户使用内存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
学硕统考专业
相关试题推荐
英国在准备撤出印度时采取的策略是()
曹操统一北方的关键战役是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
魏晋南北朝时期道家得到了迅速发展,援儒入道,在道教官方化过程中有重大贡献的北朝人物是()。
第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是()。
简述近代香港问题的形成。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
Whatarecommoncarriers?
学科课程标准的主要依据是()
关于肝脏内肝静脉、门静脉、胆管解剖叙述,错误的是
A.清骨散B.知柏地黄丸C.清营汤D.黄连解毒汤E.五味消毒饮有清骨蒸潮热作用的方剂是
()一般考察的是物质资本的变化,例如建造厂房,住宅,购置机械设备,以及增加存货等经济活动。
实现好、维护好、发展好()是发展的根本目的。
根据新修订的《证券法》,证券公司可以从事的业务包括()。
某商业企业2014年度权益性投资额为200万元,当年1月1日为生产经营向关联方借入1年期经营性资金600万元,发生借款利息支出60万元,银行同期同类贷款年利率为7%,则该企业在计算2014年企业所得税应纳税所得额时,准予扣除的利息支出为()万元。
为了在软件开发过程中保证软件的质量,主要采取的措施是复审、复查、管理复审和【】。
Incognitivepsychology,studiesoflearningstrategieswithfirstlanguagelearnershaveconcentratedondeterminingtheeffec
最新回复
(
0
)