首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为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
2017-11-14
39
问题
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为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的次序全部装入主存吗?按怎样的次序装入这五个作业可以将其全部装入主存?
选项
答案
最先适应分配算法总是顺序查找空闲区表。找到第一个能满足作业长度要求的空闲区,分割这个空闲区,一部分分配给作业,另一部分仍作为空闲区。由于实现这种算法时总是把空闲区按地址顺序登记在空闲区表中,所以本题中的作业儿和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空间,把其中的1 KB用来装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/8kRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
唐代在广州设立管理对外商务的是()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
下列哪一个不是罗马王政时代的管理机构?()
1950年,人民政府开始全面调整工商业,采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
下列哪项不是肺癌常见的转移部位
下列的无症状细菌尿患者中,不需要治疗的是
公司分配当年税后利润,应当提取利润的()列入公司法定公积金。
涉税鉴证业务完成后,负责编制涉税鉴证报告的人员为()。
旅行社对旅游者提供的旅游服务项目,应当按照国家规定收费;旅行中增加服务项目需加收费用的,可以通知旅游者。()
【葵丘之盟】厦门大学2002年中国通史真题;北京大学2005年中国古代史真题;四川大学2013年中国通史真题
宪法的主要作用可以概括为()。
TheheadquarterofFlexiscompanywas______locatedinArizona.
Shemovedawayfromherparents,andmissedthem______enjoytheexcitinglifeinNewYork.
A、Itisthefirstsamesexschool.B、ItislocatedinNewYorkcity.C、Itbegantoadmitstudentsin2008.D、Itchargesstudents
最新回复
(
0
)