首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为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
41
问题
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为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://kaotiyun.com/show/f1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共十六大以来,以胡锦涛为总书记的中共中央提出的重大战略思想包括()。
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
荷马时代的社会管理制度和经济生活。
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
玛雅人的金字塔主要功能是()。
下列哪一个不是罗马王政时代的管理机构?()
试述西欧城市兴起的原因、方式及其影响。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
可重定位内存分区的目的为了()。
出现下列的情况可能导致死锁的是()。
随机试题
女,38岁。G4P3,孕16周,第一胎5年前,因早孕时患甲型肝炎而行人工流产;第二胎3年前,妊娠34周,早产,新生儿肝脾大,贫血RDS死亡;第三胎,2年前,妊娠33周胎死宫内,娩出时见胎儿水肿,肝脾大,胎盘较大较厚。应做检查为
关于癫痫患者的用药原则,以下说法不正确的是
在一般土层中,确定高层建筑筏形和箱形基础的埋置深度时可不考虑:[2009年第121题]
电缆隧道、工作井的净高,不宜小于1800mm。()
在直方图中,横坐标表示( )。
某建设工程项目承发包双方签订了设计一施工总承包合同,属于承包人工作范围的是()。
马柯威茨均值方差模型所需要的基本输入变量不包括()。
属于融资融券业务的有()
下列有关所得来源地确定的表述中,不正确的是()。
股票期权的执行期限一般()。
最新回复
(
0
)