首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为l KB、10 KB、108KB、28 KB,115
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为l KB、10 KB、108KB、28 KB,115
admin
2019-08-15
22
问题
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为l KB、10 KB、108KB、28 KB,115 KB。若采用最先适应分配算法,能把这五个作业按J1~J5的次序全部装入主存吗?按怎样的次序装入这五个作业可以将其全部装入主存?
选项
答案
最先适应分配算法总是顺序查找空闲区表。找到第一个能满足作业长度要求的空闲区,分割这个空闲区,一部分分配给作业,另一部分仍作为空闲区。由于实现这种算法时总是把空闲区按地址顺序登记在空闲区表中,所以本题中的作业J1和J2都会被装入到长度为32 KB的空闲区,占用了其中1 1 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的需求量。因此,若采用最先适应分配算法不能把这五个作业按Jl~J5的次序全部装入主存储器。 如果仍采用最先适应分配算法则可把对主存需求量大的作业先装入到较大的空闲区中,以避免小的作业去分割大的空闲区,保证大作业有足够的空闲区可使用。若把J5先装入到228 KB的区域中占用其中的I 15 KB后保留一个1 13 KB的空闲区,应把这个空间留给作业J3,否则J3将无法装入。为了使其他作业不去分割这个空闲区,可以再把J4装入到第一个空闲区,装入后还剩余4 KB空间,把其中的l KB用来装Jl。然后J2正好占用第二个空闲区10 KB,最后把J3装入到113 KB的区域后剩余5 KB空间。最初的第三个空闲区(5 KB)和第五个空闲区(100 KB)仍维持空闲状态。所以,采用最先适应分配算法时若按J5、J4、J1、J2、J3的次序装入,则可充分利用主存空间,把五个作业同时装入主存储器。 当然,上述的装入次序不是唯一的。例如,按次序J5、J3、J1、J4、J2装入,或按J3、Jl、J4、J2、J5的次序装入等均是可以的。 若采用最先适应分配算法不能把五个作业按J1一J5的次序全部装入主存储器。若按J5、J4、J1、J2、J3的次序装入,则可充分利用主存的空闲空间,把五个作业同时装入主存储器中。
解析
转载请注明原文地址:https://kaotiyun.com/show/l0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在华盛顿会议上,美英支持中国要求的意图是()
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
促成中国近代史上第一次思想解放潮流的是()。
下面对官渡之战的表述正确的是()。
春秋时期,鲁国实行初税亩的目的是()。
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
为什么说分段系统较之分页系统更易于实现信息共享和保护?
随机试题
社会主义道德建设的核心是()
A.网膜囊积气B.腹膜后间隙积气C.网膜囊积气、腹膜后间隙不积气D.A、B均有E.A、B均无胃前壁穿孔
某建设项目的工程费与工程建设其他费的估算额为52180万元,预备费为5000万元,项目的投资方向调节税率为5%,建设期3年。3年的投资比例是:第1年20%,第2年55%,第3年25%,第4年投产。该项目固定资产投资来源为自有资金和贷款。贷款的总额
根据《侵权责任法》,以下属于知识产权侵权责任承担方式的有()。
关于国际工程招标中暂定金额的说法,正确的有()。
“应收账款”科目所属明细科目如有贷方余额,应在资产负债表()项目中反映。
利民商店买进一批蚊香,按希望获得的纯利润每袋加价40%出售。按这种定价卖出这批蚊香的90%时,夏季即将过去,为了加快资金周转,按定价打七折的优惠价把剩余蚊香全部卖出。这样,实际所得的纯利润比希望获得的纯利润少了15%。按规定,不论按什么价钱出售,卖完这批蚊
尊法学法守法用法,必须养成良好的法治思维和行为方式,做到在法治之下,而不是法治之外,更不是法治之上。法治思维的内涵丰富、外延宽广。下列属于法治思维的内容的是
科学发展观创造性地回答了新形势下实现什么样的发展、怎样发展等重大问题。科学发展观集中概括的是
若有定义inta[2][3];,则对a数组的第i行第j列(假调i,j已正确说明并赋值)元素值的正确引用为
最新回复
(
0
)