首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
admin
2013-07-12
68
问题
设某多道程序系统中有用户使用内存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
学硕统考专业
相关试题推荐
西汉时期最后写定的()一书,包括《素问》与《灵枢》(或称《针经》)两部分,是中国最早的一部医书。
在中国共产党的“西部大开发”战略中,提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线,逐步形成一些有特色的跨行政区域的经济带,以下不属于其中的是()
简述布匿战争的过程。
叙述并评价二战后西欧主要国家的“福利国家”政策。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列对春秋时期各国称霸的顺序描述错误的选项是()
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
中国第一条自行设计修建的铁路是在()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
以下哪一项不属于电子商务网站的产品展示功能?
Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisesthewholevocabulary.First,
对老年复发性腹股沟疝最好的手术方法是
中药不良反应的机体因素包括()。
根据国际设施管理协会的界定,下列设施管理的内容中,属于物业运行管理的是()。
由于股票投资风险较大,收益具有不确定性,投资者要求的风险补偿较高,因此,股票筹资的资本成本较高。()
贵州省矿产资源富集,磷矿储量居全国第二位。()
教学策略的特征包括()
浮雕是雕塑与绘画结合的产物,它采用压缩的办法来处理对象,_________透视等因素来表现三维空间,供一面或两面观看。浮雕一般是在另一平面上的_________,因此在建筑上使用更多,用具器物上也经常可以看到。依次填入画横线部分最恰当的一项是()。
某学生认为努力就可以取得较好的成绩,但是却认为自己不能努力学习,在班杜拉看来,这个学生()。
最新回复
(
0
)