首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1 KB、10 KB、108KB、28 KB,115
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1 KB、10 KB、108KB、28 KB,115
admin
2019-08-01
37
问题
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1 KB、10 KB、108KB、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空间,把其中的1KB用来装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/F8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【兴中会】苏州大学2003年中国近现代史真题;南京大学2006年中国近现代史真题;宁波大学2006年中国近现代史真题
下列对1918年德国十一月革命说法不正确的是()。
1937年11月,继张家口、大同、归绥的三个伪政权后,日本又成立了(),将三个伪政权统一管辖。
中国共产党在抗日民主根据地实行的土地政策是()。
北宋在统一全国的过程中采用了()战略。
加尔文教传播到法国后,其信仰者被称为()。
论述秦国商鞅变法的内容、过程以及重要意义。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
某产妇,已经娩出胎儿,如用粗丝线结扎法断脐时,应在
某饱和土样天然含水率ω0=20%,土粒比重ds=2.75,该土样的孔隙比为:
经过整改,风险监管指标符合规定标准的,期货公司应当向()报告。j
赵某犯A罪,依法应当附加剥夺政治权利。合议庭提出以下四种量刑意见,其中必定错误的意见是()。
据报道,有些企业要求员工加时加量工作以提高生产量,损害了员工的身体健康,对此你有何看法?
认识过程的第二次飞跃是( )。
37,40,45,53,66,87,()
设α1=(6,-3,3)T,α2=(a,2,-2)T,α3=(a,1,0)T,α4=(0,1,a)T,试问:a为何值时,α1,α2线性无关;
Thepeoplelivingintheseapartmentshavefree______tothatswimmingpool.(2013年北京航空大学考博试题)
Peopletendtocollectpossessions,sometimeswithoutbeingawareofdoingso.Indeed,theycanhavea【T1】______surprisewhenth
最新回复
(
0
)