首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1 KB、10 KB、108 KB、28 KB,115
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1 KB、10 KB、108 KB、28 KB,115
admin
2023-02-10
21
问题
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1 KB、10 KB、108 KB、28 KB,115 KB。若采用最先适应分配算法,能把这五个作业按J1-J5的次序全部装入主存吗?按怎样的次序装入这五个作业可以将其全部装入主存?
选项
答案
最先适应分配算法总是顺序查找空闲区表。找到第一个能满足作业长度要求的空闲区,分割这个空闲区,一部分分配给作业,另一部分仍作为空闲区。由于实现这种算法时总是把空闲区按地址顺序登记在空闲区表中,所以本题中的作业J1和J2都会被装入到长度为32 KB的空闲区,占用了其中11 KB(1.KB+10 KB)的空间,还剩余21 KB的空间仍为空闲区。紧随着的作业J3需要108 KB的主存空间,故只能将它装入到长度为228 KB的第四个空闲区中,装入后还剩余120 KB仍为空闲区,把其中的28 KB再分配给作业J4后剩余的空闲空间为92 KB。现在系统中仍有五个空闲区,长度依次为21 KB、10 KB、5 KB、92 KB、100 KB,显然都不能满足作业J5的115 KB的需求量。因此,若采用最先适应分配算法不能把这五个作业按J1-J5的次序全部装入主存储器。 如果仍采用最先适应分配算法则可把对主存需求量大的作业先装入到较大的空闲区中,以避免小的作业去分割大的空闲区,保证大作业有足够的空闲区可使用。若把J5先装入到228 KB的区域中占用其中的115 KB后保留一个113 KB的空闲区,应把这个空间留给作业J3,否则J3将无法装入。为了使其他作业不去分割这个空闲区,可以再把J4装入到第一个空闲区,装入后还剩余4 KB空间,把其中的1 KB用来装J1。然后J2正好占用第二个空闲区10 KB,最后把J3装入到113 KB的区域后剩余5 KB空间。最初的第三个空闲区(5 KB)和第五个空闲区(100 KB)仍维持空闲状态。所以,采用最先适应分配算法时若按J5、J4、J1、J2、J3的次序装入,则可充分利用主存空间,把五个作业同时装入主存储器。 当然,上述的装入次序不是唯一的。例如,按次序J5、J3、J1、J4、J2装入,或按J3、J1、J4、J2、J5的次序装入等均是可以的。 若采用最先适应分配算法不能把五个作业按J1-J5的次序全部装入主存储器。若按J5、J4、J1、J2、J3的次序装入,则可充分利用主存的空闲空间,把五个作业同时装入主存储器中。
解析
转载请注明原文地址:https://kaotiyun.com/show/8QwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
班主任通过制订和执行规章制度来管理班级的模式是()。
给定资料1.据统计,我国是世界上环境污染问题最严重的国家之一。水源、空气、土壤污染的新闻屡屡见诸报端。在严峻的形势面前,重视环保问题显然不能纸上谈兵,对主政官员进行自然资源离任审计,对严重破坏生态行为实行终身追责,势在必行。××报记者小王为调研当前地方
给定资料: 1.世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时,随之而来的环境污染对食物的危害,使人们认识到环境污染、自然生态系统失衡,最终将危及人类自身的生存和发展。许多国际环境公
给定资料: 1.联合国粮农组织和经合组织联合发布的《2013—2022年农业展望》指出:“在经济快速增长和资源有限的制约下,中国的粮食供应是一项艰巨的任务。”依靠全球农业市场是一种方法。但要满足每年超过6亿吨的粮食需求,中国必须维持主要粮食作物的自给率。
我国宏观调控体系伴随社会主义市场经济体制改革的全面深化不断创新、完善。随着大数据、云计算、人工智能、区块链等加速创新,数字技术日益融入经济社会发展各领域全过程。数字技术不仅是数字经济发展的支撑,而且是辅助经济治理的基础。宏观经济是一个不可中断的连续进程,作
虽然树种对水分的利用规律大同小异,但不同的森林类型涵养水源的作用大小不一。科学评估显示,长江上游天然林保护工程的实施为岷江上游的水生态安全做出了明显贡献,但大面积的人工植被覆盖可能加重区域生态用水,从而降低流域产水量,且大规模集中连片种植的人工纯林引发的外
研究人员介绍,来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑,有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列,N为碱
试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。
简述判断死锁的必要条件。
出现下列的情况可能导致死锁的是()。
随机试题
下列有关恶露的正确说法是()
合成DNA的原料是
1994年12月1日下午1时许,××地质学院家属××在挖冬贮菜窖时发现一口大缸,内有一“铜桶”(实际上铅罐),打开桶盖螺丝后,发现桶内有铅和石蜡,石蜡中有一用绳子拴着的“铜棒”(实际上是放射源)。在场人员以为发现了“宝物”,便取出相互传看,有人还用牙齿咬。
患儿,女性,12岁,以发热,乏力、身上有出血点就诊,体检,脾轻度大,胸骨压痛明显,外周血血红蛋白65g/L,血小板9×109/L,白细胞15×109/L,原始细胞占50%,此细胞大小较一致,以小型为主,染色质均匀,浆少,天蓝色,POX(-)据以上描述,
患者男性。35岁。现脘膈痞闷,呕吐痰涎,进食发噎不利,口淡纳呆,大便时结时溏,舌体胖大,有齿痕,苔白厚腻,脉滑。其治疗方法为()
以下结论正确的是()
组织或者参与本单位安全生产教育和培训,是生产经营单位安全生产管理机构以及安全生产管理人员的工作职责。()
2011年是辛亥革命100周年,标志其发生的事件是()。
20世纪60年代初以来,新加坡的人均预期寿命不断上升,到21世纪已超过日本,成为世界之最。与此同时,和一切发达国家一样,由于饮食中的高脂肪含量,新加坡人的心血管疾病的发病率也逐年上升。从上述判定,最可能推出以下哪项结论?
Askindergartenspreparetosendoutacceptancelettersthisweek,competitiveparentsaretryingtogamethesystemwithsocal
最新回复
(
0
)