操作系统第5章习题.ppt

计算机操作系统教程 唐瑞雪 谊智之屁嫌纬译昨到免咎通迹寿蹬收烩冀犁里韵廉腊忌京蛤道酌搀厨名张操作系统第5章习题操作系统第5章习题 分区存储管理 哟辕绵媚虞象柏睡谭攻冯龙跳涸氏菌纽捍函轴穷滋偏咎幅父王俯消猎历棠操作系统第5章习题操作系统第5章习题 【例】在内存分配的”最佳适应法”中，空闲块是按（） A 起始地址从小到大排序 B 起始地址从大到小排序 C 块的大小从小到大排序 D 块的大小从大到小排序 【答案】 C 活贱酵诱徽侣续口齐戒猾罐冶良糖很促稿先典鞭直琉火骑踪取潮青朝壁洋操作系统第5章习题操作系统第5章习题 【例】在可变式分区分配方案中，只需要进行一次比较就可以判定系统是否能满足作业对主存空间要求的算法式（） A 最先适应算法 B 最佳适应算法 C 最差适应算法 D 固定式分区方法 【答案】C 活捍瓦协售受郸浮幼腕累暴模但箭适些于千歹膀坐教痹漏禾狱逻邪蒜陪羞操作系统第5章习题操作系统第5章习题 【例】在可变分区存储管理中，主要是利用（ ） 来使用碎片。 A 离散技术 B 固定技术 C 集中技术 D 移动技术 【答案】D 斩靴焚李嘛以嗓违柏煞痛骑纱腥咳窘簿豹升抉噬抓傣拌擂所仓真恕傈晓隶操作系统第5章习题操作系统第5章习题 【分析】1 移动技术。移动在主存中的各作业，使其分区位置发生变化，由于硬件的地址变换机制，所以存储区域移动后，将上下寄存器的值改变一下，可以完成新的地址变换，但是移动信息时传送工作话费处理器的时间，增加了系统开销。 2 移动技术的作用。利用移动技术将分散的碎片结合起来，称为一个较大的空闲区。利用移动技术为作业在执行过程中扩充主存提供了方便，当一个作业执行中要求增加主存量时，只要适当移动它的邻近作业，就为作业腾出连续的空闲空间。 3 移动技术的闲置。移动时系统开销很大，不易进程移动。 有些情况下不能移动，比如正在使用外设的进程，作业地址变了，可能引起数据传送到不合适的地址。 抡美拜愧戈凭秆啼伐板糖刮考鳞婆策柞普泪舞灌袒佰虐烩翔揍溅肌帚鸽嘛操作系统第5章习题操作系统第5章习题 【例】在可变分区存储管理中，其中，将空闲区按照长度递增的顺序排列的分配算法是（ ）。 A 最先优先适应算法 B 最优适应算法 C 最坏适应算法 D 较坏适应算法 【答案】B 王焦瞻幌桓氓塌苗魏津冉斯妊谷庭派隔篇缓脯考骆够久拇怔沦谷辅缮蒸畏操作系统第5章习题操作系统第5章习题 【例】在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，改造空闲区数减2的情况是（） A 无上邻空闲区，也无下邻空闲区 B 有上邻空闲区，但无下邻空闲区 C 有下邻空闲区，但无上邻空闲区 D 有上邻空闲区，也有下邻空闲区 【答案】D 苔鸯琅孪钡戮样绷凋右池棕虱拥呻费哦卑林汁退苑钓呛苯沪锥但车岛酶腋操作系统第5章习题操作系统第5章习题 【例】回收内存时可能出现下述几种情况： ⑴ 释放区与插入点前一分区F1相邻，此时应（）； ⑵ 释放区与插入点后一分区F2相邻，此时，应（）； ⑶ 释放区不与F1和F2相连，此时应（）。 A 为回收区建立一分区表项，填上分区的大小和始址； B 以F1为分区的表项作为新表项且不做任何改变； C 以F1为分区的表项作为新表项，修改新表项的大小； D 以F2为分区的表项作为新表项，同时修改新表项的 大小和始址。 【答案】 C D A 谤腺则幼澡陷随苗期犊沫偶橱扯菱上寝覆谍颈楞抖孪懒团挑秤汪老凝线荡操作系统第5章习题操作系统第5章习题 【例】首次适应算法的空闲区是（） A 按地址递增顺序链在一起 B 起始端指针表指向最大空闲区 C 按大小递增顺序链在一起 D 寻找从最大空闲区开始 【解答】A 导菠募戎哈侦准奄缅磨足昆岳诬门垮迄朝僚焉萎嫂鳃垣述忙丢鼓隐当毗绸操作系统第5章习题操作系统第5章习题 【例】在分区存储管理中，下面的（）最有可能使得高地址空间成为大的空闲区。 A 首次适应法 B 最佳适应法 C 最坏适应法 D 循环首次适应法 【答案】A 浅工膏东缨伙忱龙吝种岳扑啼皇罐澡搽萌舔札蚊丢信挥撇婉耙止申枷裤曳操作系统第5章习题操作系统第5章习题 【例】在可变式分区管理中，采用拼接技术的目的是（）。 A 合并空闲区 B 合并分配区 C 增加主存容量 D 便于地址转换 【答案】A 堆辖眩怪牺杏吠煽伶应豫鸵讯削徘钎啮占赛艘瞻长倘舶谍厕徐棘瞎纶咕奥操作系统第5章习题操作系统第5章习题 【例】以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）； 能使内存空间中空闲区分布较均匀的算法是（）； 每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 A 最佳适应法； B 最坏适应法； C 首次适应法； D 循环适应法。 【答案】C D A