首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、loo KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1KB、10 KB、108KB、28 KB,115 K
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、loo KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1KB、10 KB、108KB、28 KB,115 K
admin
2016-03-29
38
问题
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、loo KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1KB、10 KB、108KB、28 KB,115 KB。若采用最先适应分配算法,能把这五个作业按Jl~J5的次序全部装入主存吗?按怎样的次序装入这五个作业可以将其全部装入主存?
选项
答案
最先适应分配算法总是顺序查找空闲区表。找到第一个能满足作业长度要求的空闲区,分割这个空闲区,一部分分配给作业,另一部分仍作为空闲区。由于实现这种算法时总是把空闲区按地址顺序登记在空闲区表中,所以本题中的作业J1和J2都会被装入到长度为32KB的空闲区,占用了其中11KB(1KB+10KB)的空间,还剩余21 KB的空间仍为空闲区。紧随着的作业J3需要108KB的主存空间,故只能将它装入到长度为228KB的第四个空闲区中,装入后还剩余120KB仍为空闲区,把其中的28KB再分配给作业J4后剩余的空闲空间为92KB。现在系统中仍有五个空闲区,长度依次为21KB、10KB、5KB、92 KB、100KB,显然都不能满足作业J5的115KB的需求量。因此,若采用最先适应分配算法不能把这五个作业按J1~J5的次序全部装入主存储器。 如果仍采用最先适应分配算法则可把对主存需求量大的作业先装入到较大的空闲区中,以避免小的作业去分割大的空闲区,保证大作业有足够的空闲区可使用。若把J5先装入到228KB的区域中占用其中的115KB后保留一个113KB的空闲区,应把这个空间留给作业J3,否则J3将无法装入。为了使其他作业不去分割这个空闲区,可以再把J4装入到第一个空闲区,装入后还剩余4KB空间,把其中的1KB用来装J1。然后J2正好占用第二个空闲区10KB,最后把J3装入到113KB的区域后剩余5KB空间。最初的第三个空闲区(5KB)和第五个空闲区(100KB)仍维持空闲状态。所以,采用最先适应分配算法时若按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/f1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
发现电磁感应现象的科学家是()。
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
《实践是检验真理的唯一标准》一文最早发表在()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
下面关于进程的叙述中,正确的是()。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
随机试题
A.起搏器植入B.异丙基肾上腺素C.临床观察心律变化D.药物控制心室率风心病20年,心房颤动5年,心室率152次/分,首选
患者,男,34岁。腹部砸伤4小时,查体见四肢湿冷,腹肌紧张。全腹压痛、反跳痛,移动性浊音,肠鸣音消失,该患者目前应进行的处理不包括
A.结石阻滞B.带脉损伤C.胞宫D.胃肠E.肝经腰部突然剧痛,向少腹部放射,尿血者,病因多为
钢储罐必须做防雷接地,接地点不应少于()处。
会计档案中的定期保管会计档案的保管期限有()。
采用债务法核算所得税的情况下,使当期所得税费用减少的因素有()。
自律组织即自我管理机构,是政府监管的重要辅助,也是监管机构进行监管必要的和有益的补充。国际上一些银行自律组织在对银行业的发展和协调进程中发挥着重要作用,如国际清算银行、美国银行家协会和香港银行工会等。()
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分为100分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填写自己的姓名,填涂准考
Therearethreegeneralmethodspeopleusetoexplainandunderstandtheirworld:beliefs,pseudo-science,andscience.Whata
FourmonthsbeforeCrownPrinceFelipesays"si"("yes"inSpanish)totelevisionjournalistLetiziaOrtiz,royalweddingfeveri
最新回复
(
0
)