首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
admin
2013-07-12
41
问题
设某多道程序系统中有用户使用内存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://jikaoti.com/ti/IwajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1945年,在美国国务院举行了布雷顿森林协定签字仪式,宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构,总部均设在华盛顿。
1876年7月第一国际举行最后一次代表大会宣告解散,这次代表大会的地点是()。
不仅主张通过三种国家权力的分立达到相互制衡的目的,而且提出通过国家与地方政府的分权更好地实施对权力的制约的思想家是()。
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
希腊城邦体制的特点。
下列关于第三次科技革命的说法,不正确的是()。
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
《关于建国以来党的若干历史问题的决议》指出:“我们现在赖以进行现代化建设的物质技术基础,很大一部分是这个期间建设起来的,全国经济文化建设等方面的骨干力量和他们的工作经验,大部分也是在这个期间培养和积累起来的,这是这个期间党的T作的主导方面。”“这个期间”是
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
随机试题
关于雷公藤,以下哪项叙述不正确
灭菌后物品存放架或柜的排放正确的是
既能补肝肾,又能行血脉,有补而不滞优点的药物是
A.骨牵引B.皮牵引C.手法复位及石膏外固定D.介入疗法(髂内动脉造影及栓塞)E.骨盆兜悬吊牵引法髋臼骨折合并髋关节中心性脱位者,应采用何种治疗
一天夜晚,甲开车逆行迫使骑车人乙为躲避甲向右拐,跌人修路挖的坑里(负责修路的施工单位对该坑未设置保护措施),造成车毁人伤。则下列关于如何承担乙的损失的表述正确的是:()
根据《水工混凝土施工规范》SDJ207—82,下列关于钢筋材质和混凝土浇筑的说法错误的是()。
存储信息要方便利用,而方便利用的关键是要()。
设f(x)满足讨论f(x)在(一∞,+∞)是否存在最大值或最小值,若存在则求出;
设f(x)在[0,1]上连续,在(0,1)内可导,且∫01f(t)dt=0证明:存在ξ∈(0,1),使得f(ξ)=∫0ξf(t)dt.
Everyone【21】______ofthePresidentoftheUS【22】______themostpowerfulmanin【23】______Butwhentherepresentatives
最新回复
(
0
)