首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1 KB、10 KB、108 KB、28 KB,115
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1 KB、10 KB、108 KB、28 KB,115
admin
2023-02-10
37
问题
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1 KB、10 KB、108 KB、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空间,把其中的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://jikaoti.com/ti/A6PiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
课程目标是教育的意图,是人们对课程与教学的预期结果,影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理,探究方式和发展趋势等内容,属于()对课程目标的影响。
英国科学家麦克劳德上小学的时候出于对狗的内脏的好奇,偷偷杀死了校长家的狗。校长的惩戒手段是让麦克劳德画出狗的血液循环图和骨骼结构图。校长善意的“惩罚”,使小麦克劳德爱上了生物学,并最终登上了诺贝尔奖的领奖台。案例中校长()。
给定资料1.水泥路修到了家门口,无害化厕所正在普及,返乡创业迎来了热潮……如今的乡村,正行驶在振兴发展的快车道上。与此同时,也面临不少沟坎:脱贫攻坚正在进入啃硬骨头阶段、产业绿色发展仍需提质、农村环境和人居环境亟须改善,等等。爬坡过坎,需要落实好习近平总
给定资料1.在山东青岛(移风)国际蔬菜花卉种子产业园里,高端技术孕育的蔬菜良种反复提纯,恣意生长:鳌山卫镇的村民检修着植保无人机,只待收获地标品牌“即墨地瓜”“白庙芋头”……青岛市即墨区的“三农”发展,正在缓缓铺开农业强、农村美、农民富的斑斓画卷。走进
不粘锅常见的不粘涂层为特氟龙涂层。全氟辛酸铵是特氟龙生产过程中使用的含量极微的一种加工助剂。数据表明,高剂量的全氟辛酸铵有可能导致胆固醇水平升高、甲状腺疾病及不育。特氟龙在常温及常态下具有非常稳定的理化性质,使用特氟龙不粘涂层的炊具在常温至260℃的温度范
人脸识别系统深度学习的数据越多,人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本,机器就能够自主地学习到伪造图像或合成视频中的________,最终就能得到对于这些攻击的分辨能力。并且,随着学习数据的不断增多,深度学习系统也会一天比一天强大,让
2022年,中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是()。
观照历史上多次出现过的媒介融合的进程结果,媒介材料的变更,绝不等于思想生活变现,正如汉字生产的主线,也绝不会因为纸张代替了简牍而出现颠覆性变化一样。事实上,简牍的汉字同纸张的汉字,并无太大差别,顶多只是字体有些不同而已。不可否认媒介变化肯定会带来表达的不同
捆扎蔬菜的胶带实际上是涂过粘合剂的塑料膜。虽然胶带不是食品,但由于会和食品接触,也要遵守食品安全标准。不过,在塑料膜和粘合剂的生产过程中,由于聚合不完全或溶剂挥发不完全,确实可能有少量甲醛等小分子残留。但捆扎蔬菜用的胶带在自然放置状态下很稳定,降解释放大量
机器智能,是指机器所具有的一种能力,它使机器能够________通常需要人类智能才能完成的任务。在过去的几年里,机器智能取得了极为快速的发展和举世瞩目的成绩,从“阿尔法狗”打败围棋世界冠军,到全自动无人驾驶汽车首次在公共道路上行驶,这一系列革命性的____
随机试题
脊柱的后柱骨折多为不稳定性骨折。
抗血细胞抗体检测有助于诊断
贷款业务按期限可分为短期贷款(一年以内,含一年)和中长期贷款(一年以上)。()
某计算机网络技术有限公司拟招聘5名客户经理,主要负责公司网络产品的市场推广和客户服务。人力资源部技术专员通过对现有客户经理绩优者的素质分析,设计了客户经理的胜任能力模型,如表1所示。为“应变能力”指标设计情境性面试问题和评分标准,填写表2中。
公安机关要求逮捕犯罪嫌疑人的时候,()制作提请批准逮捕书,连同案卷材料、证据,一并移送同级人民检察院审查批准。必要的时候,人民检察院可以派人参加公安机关对于重大案件的讨论。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
结合材料回答问题:党的十九大提出“积极稳妥推进政治体制改革”、“加强宪法实施和监督,推进合宪性审查工作,维护宪法权威”和“深化机构和行政体制改革,统筹考虑各类机构设置,完善国家机构组织法”。党的十九届二中全会专门讨论修宪问题。党的十九届三中全会提
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
Hisfailureinthelatestexam______(归因于)hislazinessandcarelessness.
Theterm"qualityoflife"isdifficulttodefine.It【C1】______averywidescopesuchaslivingenvironment,health,employment,
最新回复
(
0
)