首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
admin
2013-07-12
65
问题
设某多道程序系统中有用户使用内存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://kaotiyun.com/show/Wuxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战以来,资本主义经济在发展中出现了许多新问题,主要原因是()。
七月流血事件以后俄国国内政治形势总的特点是()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
婆罗门教的经典和主要教义。
根据《国际联盟盟约》的内容分析其实质。
在五四运动至新中国成立前这一时期,实际上可供中国人民选择的建国方案主要是()。
在西北地区,西北野战军采取了蘑菇战术与敌人周旋,这实际上是()。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
随机试题
公务员年度考核被确定为基本称职等次的,应给予()
阅读余光中《听听那冷雨》中的文字,然后回答问题。雨不但可嗅,可观,更可以听。听听那冷雨。听雨,只要不是石破天惊的台风暴雨,在听觉上总是一种美感。大陆上的秋天,无论是疏雨滴梧桐,或是骤雨打荷叶,听去总有一点凄凉,凄清,凄楚。于今在岛上回味,则在凄楚
Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope
下列配伍方式合理的是()。
在项目团队的发展过程中,团队最好状态的时期是()。
按照《深化标准化工作改革方案》规定,下列可以由市场自主制定标准的是()。
雨过天晴后产生的“鬼火”属于化学反应中的()。
陕西出土的秦始皇兵马俑,其表面涂有生漆和彩绘,这为研究秦代军人的服色提供了重要信息。但兵马俑出土后,表面的生漆层会很快发生起翘和卷曲,造成整个彩绘层脱落,因此,必须用防护液和单位渗透两套方法加以保护,否则不能供研究使用。而一旦采用这两套方法对兵马俑进行保护
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
______werereportedbytheweatherstationinChicago.
最新回复
(
0
)