系统为所有的空闲文件建立一个单独的目录表。每个表目对应一个空闲文件,记录该空闲文件的起始块号和块数。空闲文件的分配与回收算法与内存管理中的可变式分区管理的方法相似,同样可以采用最先适应算法、最佳适应算法、最坏适应算法等。 2)空闲块链。空闲块链把文件存储设备上的所有空闲块链接在一起。当申请者需要...
(3)最坏适应算法 最坏适应算法的空闲区队列是按空闲区大小降序的方法组织的(从大到小的顺序)。 分配时总是取队列的队首元素,若不能满足申请者的要求,则表示系统中无满足要求的空闲区,分配失败;否则,将从该空闲区中分配给申请者,然后修改空闲区的大小,并将它插入到空闲区队列的适当位置。
但是这种算法的总体结果通常要比最先适应算法差。由于它经常会在内存的末尾分配存储分区，使位于存储空间末尾的最大分区被撕裂成小的外部碎片，因此必须经常不断地进行存储紧凑。在该算法中应采取循环查找方式，即最后上个空闲区的大小仍不能满足要求时，应再从第一个空闲区开始查找，故又称为循环造就算法...
关于存储器管理,以下说法错误的是( )。 A. 虚拟存储器是由指令的寻址方式所决定的进程寻址空间,由内外存共同组成。 B. 内存分配算法中,首次适应法搜索速度最快,最坏适应法保留的空闲区较大。
参考答案:首次适应、最坏适应算法处理这个作业序列可以满足分配,最佳适应算法不行。因为后者会分割出无法使用的碎片,浪费内存,从而,不... 点击查看答案进入题库练习 问答题 给定段表如下: 给定地址为段号和位移:1)[0,430]、2)[3,400]、3)[1,1]、4)[2,500]、5)[4,42],试求出对应的内存物理地址。 参...
E. 最优适应调度算法 查看完整题目与答案 【单选题】在可变分区存储管理中,采用移动技术可以( )。 A. 汇集主存中的空闲区 B. 增加主存容量 C. 缩短访问周期 D. 加速地址转换 查看完整题目与答案 【判断题】可变分区法可以比较有效的消除外部碎片,但不能消除内部碎片。 A. 正确 B. 错误 ...
百度试题 题目可变分区存储管理系统中,最坏适应算法的效率一定比最佳适应算法效率低。相关知识点: 试题来源: 解析 错 反馈 收藏
固定式分区或可变式分区旳存储管理中,系统在寻找空闲区域时采用首先适应算法,内存旳分派如下图所示,现申请一种80KB字节旳内存空间,则所得到旳分区首址为( ) A. 200KB B. 290KB C. 490KB D. 610KB 如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 反馈 收藏 举报 ...
③最坏适应算法 把空闲区按其大小递减的顺序组成空闲区组,当用户作业需要装入内存时,从最大的空闲区开始分配,若没有符合用户作业大小的空闲区,则失败,即每次为作业分配内存时,总是找到一个满足作业长度要求的最大空闲分区进行分配。 3.4 分页存储管理方式 将作业地址空间和存储空间按相同长度为单位进行等划分。把...
3)最坏适应算法。挑选一个最大的空闲区分割给作业使用,这样可使剩下的空闲区不至于太小,这种算法对中、小作业是有利的。采用这种分配算法时可把空闲区按大小以递减顺利排列,查找时总是从最大的一个区开始。按这种方法,在收回一个分区时也必须对表格重新排列。