首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为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
37
问题
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为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
学硕统考专业
相关试题推荐
1961年6月,赫鲁晓夫与肯尼迪举行首脑会晤的地点是()。
在欧洲启蒙运动中,百科全书派宣扬的观点是()。
下列不是空想社会主义产生的历史背景的是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
周王室的两大官僚系统是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
【法币政策】北京师范大学2006年中国通史真题;南京大学2009年中国近现代史复试真题;南京大学2013年中国近现代史真题;山西大学2015年中国历史真题;中国人民大学2015年历史学综合真题;安徽师范大学2015年中国史真题;陕西师范大学2015年中国史
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
某多道程序设计系统配有一台处理器和两台外设IO1、IO2,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:J1:IO2(30ms),CPU(10ms);IO1(30ms),CPU(10ms)
随机试题
A.β2肾上腺素受体激动剂B.M受体拮抗剂C.抗生素D.吸入糖皮质激素E.组胺H2受体拮抗剂哮喘控制气道炎症最主要的药物是
主要用于片剂的崩解剂的是
密度为2.6g/cm3的岩石具有10%的孔隙率,其表观密度为:
承包人提出费用索赔中的人工费包括( )。
某矿井由混合井与风井一对立井开拓,某施工单位承揽了混合井与风井的井筒施工。在进行工业场地平面布置时,施工单位为了便于炸药库的管理和炸药安全,专门设置了一个库房作为临时炸药库,容量400t炸药,布置在永久场地围墙外侧。在布置混合井稳车设备及主提升机时为了不占
()是为具有高成长性的中小企业和高科技企业融资服务的资本市场。
担任会计主管人员应具备会计师以上专业职务资格或从事会计工作()年以上经历。
甲上市公司(以下简称“甲公司”)20×1年至20×3年发生的有关交易或事项如下:(1)20×1年8月30日,甲公司公告购买丁公司持有的乙公司60%股权。购买合同约定,以20×1年7月31日经评估确定的乙公司净资产价值52000万元为基础,甲公司
我国现行《宪法》规定的宗教政策是()。
设f(x)=alnx+bx2+x在点x1=1,x2=2处都取得极值,则a=_______,b=_________.
最新回复
(
0
)