首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为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
35
问题
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为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
学硕统考专业
相关试题推荐
洋务运动期间,军事企业主要采取的方式是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
全国高校院系调整的具体时间是()。
三国时期,三国称帝的先后顺序是()。
“两个凡是”
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
随机试题
A.黄连阿胶汤B.朱砂安神丸C.两者均是D.两者均非(1996年第115,116题)不寐,急躁易怒,日赤口苦,口渴喜饮,小思饮食,溲干便黄,脉弦数者,应选用()
女,30岁。在颈丛麻醉下施行了甲状腺腺瘤切除术,手术顺利。该病人返回病房后应采用的卧位是
以下关于苦参的描述,错误的是()。
根据有关法律规定,招标代理服务收费方式是()
乌尔泰投资股份有限公司(以下简称“乌尔泰公司”)持有哈尔克公司60%的股权,能够对哈尔克公司实施控制。2×21年7月6日乌尔泰公司对哈尔克公司的长期股权投资的账面价值为6000万元,当日未存有计提的长期股权投资减值准备,乌尔泰公司将其持有的对哈尔克公司长
班级管理的本质在于()。
艺术通过它的艺术质料反映现实的真实,是一种多棱镜。绘画、音乐、雕塑、语言艺术的目的就是反映人类经验的真实,把确实从经验中感受到的东西表达出来,真确地传达出来,是一种长久的,几乎是无穷无尽的努力。它通过高水平的读者的鉴赏来检验,通过艺术批评家来总结规律和发现
德国人卡尔.奔驰研制的第一台以汽油为动力的汽车于1886年获得专利,从此汽油汽车______,燃烧汽油作为动力也似乎成为________的事,然而世界经济论坛评出的“2008年科技先驱”,却赫然将细菌“开动”小汽车列人其中。我们是否正在_______汽油汽
下列行为中,属于单方行为的是()
为考生文件夹下SCREEN文件夹中的PENCEL.BAT文件建立名为BAT的快捷方式,存放在考生文件夹下。
最新回复
(
0
)