首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为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
30
问题
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为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://jikaoti.com/ti/hqfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述当代科学技术革命兴起的背景、特点及影响。
关于德国工业革命,说法不正确的是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
德里苏丹国前三位苏丹均为奴隶,同时皆属于()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
出现下列的情况可能导致死锁的是()。
随机试题
继承人先于被继承人死亡的,有代位继承权利的是继承人的()
Thechemistryteacheraskedthepupil______.
适用低蛋白饮食的患者是
患者,男性,65岁,行左全肺切除术后2天,下列哪项护理措施不正确
细菌常寄居在口腔颌面部的下列部位但不包括
在《水利水电工程标准施工招标文件》(2009年版),工程量清单根据《水利工程工程量清单计价规范》GB50501—2007编制时其主要内容包括()。
会计人员继续教育的形式包括接受培训和自学两种,以自学为主,接受培训为其重要补充。()
A、B、C、D为四位漂亮女生,她们喜欢穿漂亮衣服,某天,她们穿的衣服颜色各不相同,有黄色、绿色、蓝色和红色四种。在问到她们各自衣服的颜色时,A说:“B的衣服不是黄色的。”B说:“C的衣服是绿色的。”C说:“D的衣服不是蓝色的。”D说:“A、B、C三人中有一
思考的人——2011年英译汉及详解Withitsthemethat"Mindisthemasterweaver,"creatingourinnercharacterandoutercircumstances,thebo
Massmediaismediathatisintendedforalargeaudience.Itmaytaketheformofbroadcastmedia,asincaseoftelevisionan
最新回复
(
0
)