存储管理同步练习及答案
第4章存储管理习题及答案
第四章存储器管理习题分析一、判断改错题（判断叙述是否正确，正确的打√，错误的打×并改正。
）1.进行程序的相对地址到物理地址的转换，就是地址重定位。
（）2.在分页管理中所产生的内存碎片，最多小于帧的大小。
（）3.段页式存储管理是通过请求调入和替换功能，对内外存进行统一管理，为用户提供了比实际内存容量大的多的物理存储空间。
（）4.请求页式存贮管理中，若一个作业要求的全部存贮需求不能满足，该作业只能等待。
( )5.碎片的总容量如果超过某个作业申请的容量，就可以将其再次分配给该作业。
（）6.最佳适应法将能满足作业需求量的最小空闲区分配给作业。
( )7.相对于简单分页管理来说，请求页式管理是“用时间换取了空间”，这是该种管理方式的一个缺点。
（）8.段式管理便于处理动态变化的数据结构，便于动态链接，便于分段共享。
（）9.请求分页管理过程中，作业地址空间同样受到内存容量大小的限制。
（）10.分区管理取消了存储分配连续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。
（）11.静态分配是指在目标程序运行之前完成的存储分配。
例如分区管理和分页管理。
（）12.分页管理中，作业地址空间是一维的，页的长度是等长的。
（）习题解答：13.对；14.对；15.错；应为：段页式存储管理是段式和页式管理方法的结合，两者优势互补。
16.错；应为：……若一个作业所要求的全部存储不能满足，该作业也可运行。
17.错；应为：……，经拼接后就可以将其分配给该作业。
18.对；19.对；20.对；21.错；应为：请求分页管理过程中，作业地址空间不受内存容量大小的限制。
22.错；应为：分页管理取消了存储分配继续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。
23.错；应为：……。
例如分区管理和简单分页管理。
24.对；二、填空题25.源程序经过产生相对目标程序，运行时，必须经过将相对目标程序装入内存，并实现相对地址到的转换。
第3章 存储管理习题及答案
动态分区示例（之一）
解答
动态分区示例(之二)
解答
动态分区示例(之三)
解答
动态分区示例(之四)
解答
动态分区示例(之五)
题目3：
考虑一个简单分页系统，其 物理存储器大小为232字节， 页大小为210字节，逻辑地址 空间分为216个页。
解答：
b. FIFO替换策略。命中率=17/33，即缺页中断率。
1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 6 7 2 4 2 7 3 3 2 3 一 1 1 1 1 1 1 6 6 6 6 6 6 6 6 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 2 2 二 三 0 0 0 0 0 0 0 0 1 1 1 1 1 1 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 2 2 2 2 2 2 2 2 2 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4
– 8位指针，共28=256个块号 – 最多可装入256个进程同时 运行。
固定分区示例
题目2：
如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置：
阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求 分别为: 40MB20MB10MB 分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。
下列虚拟地址对应于哪个物理地址？
I. II. III. 1052 2221 5499
解答：
虚拟地址物理地址
I.
I. II. III. IV.
第四章 操作系统存储管理(练习题答案)
第四章存储管理1. C存储管理支持多道程序设计，算法简单，但存储碎片多。
A. 段式B. 页式C. 固定分区D. 段页式2.虚拟存储技术是 B 。
A. 补充内存物理空间的技术B. 补充相对地址空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术3.虚拟内存的容量只受 D 的限制。
A. 物理内存的大小B. 磁盘空间的大小C. 数据存放的实际地址D. 计算机地址位数4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。
A. 调入策略B. 地址变换C. 替换策略D. 调度算法5.多重分区管理要求对每一个作业都分配 B 的内存单元。
A. 地址连续B. 若干地址不连续C. 若干连续的帧D. 若干不连续的帧6.段页式管理每取一数据，要访问 C 次内存。
A. 1B. 2C. 3D. 47.分段管理提供 B 维的地址结构。
A. 1B. 2C. 3D. 48.系统抖动是指 B。
A. 使用计算机时，屏幕闪烁的现象B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象C. 系统盘不干净，操作系统不稳定的现象D. 由于内存分配不当，造成内存不够的现象9.在 A中，不可能产生系统抖动现象。
A. 静态分区管理B. 请求分页式管理C. 段式存储管理D. 段页式存储管理10.在分段管理中 A 。
A. 以段为单元分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的11.请求分页式管理常用的替换策略之一有 A 。
A. LRUB. BFC. SCBFD. FPF12.可由CPU调用执行的程序所对应的地址空间为 D 。
A. 名称空间B. 虚拟地址空间C. 相对地址空间D. 物理地址空间13. C 存储管理方式提供二维地址结构。
A. 固定分区B. 分页C. 分段D. 物理地址空间14.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为B 。
A. 源程序B. 目标程序C. 可执行程序D. 非执行程序15.目录程序指令的顺序都以0作为一个参考地址，这些地址被称为 A 。
操作系统概论存储管理同步练习及答案
操作系统概论存储管理同步练习及答案一、单项选择题1．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。
A．动态重定位B．静态重定位C．动态分配D．静态分配2．固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。
经划分后分区的个数是固定的，各个分区的大小（）。
A．是一致的B．都不相同C．可以相同，也可以不相同，但根据作业长度固定D．在划分时确定且长度保持不变3．采用固定分区方式管理主存储器的最大缺点是（）。
A．不利于存储保护B．主存空间利用率不高C．要有硬件的地址转换机构D．分配算法复杂4．采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（）次序登记在空闲区表中。
A．地址递增B．地址递减C．长度递增D．长度递减5．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。
在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（）空闲区。
A．无上邻也无下邻B．无上邻但有下邻C．有上邻也有下邻D．有上邻但无下邻6．在可变分区存储管理中，采用移动技术可以（）。
A．汇集主存中的空闲区B．增加主存容量C．缩短访问周期D．加速地址转换7．页式存储管理中的页表是由（）建立的。
A．操作员B．系统程序员C．用户D．操作系统8．采用页式存储管理时，重定位的工作是由（）完成的。
A．操作系统B．用户C．地址转换机构D．主存空间分配程序9．采用段式存储管理时，一个程序如何分段是在（）决定的。
A．分配主存时B．用户编程时C．装人作业时D．程序执行时10．采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（）限定的。
A．主存空闲区的长度B．硬件的地址结构C．用户编程时D．分配主存空间时11．实现虚拟存储器的目的是（）。
A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度12．LRU页面调度算法是选择（）的页面先调出。
存储器管理练习及参考答案
存储器管理练习及参考答案一、单项选择题：1、存储管理的目的是（ C ）。
A.方便用户B.提高主存空间的利用率C.方便用户和提高主存空间的利用率D.增加主存实际容量2、（ A ）存储管理不适合多道程序设计。
A.单一连续分区B.固定分区存储管理C.可变分区存储管理D.页式存储管理3、静态重定位是在作业的（B ）进行的，动态重定位是在作业的（ D ）进行的。
A.编译过程中B.装入过程中C.修改过程中D.执行过程中4、提高主存利用率主要是通过（ A ）实现的。
A.内存分配B.内存保护C.地址映射D.内存扩充5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（C ）功能实现的。
A.内存分配B.地址映射C.内存保护D.内存扩充6、最佳适应分配算法的空闲区是（B ）。
A.按大小递减顺序排序B.按大小递增顺序排序C.按地址由小到大排列D.按地址由大到小排列7、地址重定位的对象是（B ）。
A.源程序B.目标程序C.编译程序D.汇编程序8、采用可变分区存储管理方式管理主存时，使用移动技术可以（B ）。
A.加快作业执行速度B.集中分散的空闲区C.扩大主存容量D.加快地址转换9、如下存储管理方式中，（A ）一般采用静态重定位方式进行逻辑地址到物理地址的转换。
A.固定分区存储管理方式B.段式存储管理方式C.可变分区存储管理方式D.页式存储管理方式10、很好地解决了内存零头问题的存储管理方法是（ A ）。
A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理11、设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“Load A,2000”时，操作数的实际地址是（ C ）。
A.1000B.2000C.3000D.400012、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、（ B ）。
A.地址映射B.虚拟存储C.分区管理D.物理存储器的扩充13、地址转换或叫重定位的工作是将（ C ）A.绝对地址转换为逻辑地址B.逻辑地址转换为浮动地址C.逻辑地址转换为绝对地址D.绝对地址转换为浮动地址14、段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。
存储管理作业题(带答案)
解：⑴ J2的页表 如下： 页号 0 1 2 3 块号 3 4 6 8
⑵ 两个操作数的物理地址为： ① 逻辑地址2100 页号=2100/1024=2 页内地址=2100%1024=52 物理地址为：块号*块大小+页内地址=6*1024+52=6196 ② 逻辑地址3100 页号=3100/1024=3 页内地址=2100%1024=28
表示淘汰对象为第i页
⑶ 缺页次数为6次
3个内存块
2 2 3 1 5 2 2 4 4 3 5
2 3 1 5 5 2 2 4 3
缺页计数
√
√
√ √ √ √
√
√ √
表示淘汰对象为第i页
⑴ 缺页次数为9次
⑵ LRU 算法
页面走向
2 2
3 2 1 5 2 4 5 3 2 5 2 3 2 1 5 2 4 5 3 2 5 2
2 3 2 1 5 2 4 5 3 2 5 3 2 1 5 2 4 5 3 3
补充作业3（分段）：
某段式管理系统中采用下图所示的段表： 段号 0 1 2 3 4 段的长度（B） 660 14 100 580 96 内存起始地址 219 3330 90 1237 1952
1、给定段号和段内地址，说明段式管理中地址变换过程； 2、计算[0,430]，[1,10]，[2,500]，[3,400]，[4,20]， [5,100]的内存物理地址，其中方括号内的第一元素为段 号，第二元素为段内地址。
补充作业4（页面置换算法）：
一个作业运行时的页面走向为2，3，2， 1，5，2，4，5，3，2，5，2，系统分配给 该作业的内存块为3。试用FIFO、LRU和OPT 算法分别计算出程序访问过程中所发生的缺 页次数。
《操作系统》习题集：第3章存储管理
《操作系统》习题集：第3章存储管理第3章存储管理-习题集⼀、选择题1.把作业空间中使⽤的逻辑地址变为内存中物理地址称为（）。
【＊，★，联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证⼀个程序在主存中改变了存放位置之后仍能正确执⾏，则对主存空间应采⽤（）技术。
【＊，★，联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理⽅式的主要保护措施是（）。
（注：分区包括“固定分区”和“可变分区”）【＊＊，09考研】A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护4.分区管理要求对每⼀个作业都分配（）的内存单元。
【＊，★，联考】A. 地址连续B. 若⼲地址不连续C. 若⼲连续的块D. 若⼲不连续的块5.在固定分区分配中，每个分区的⼤⼩是（）。
【＊，联考】A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度固定6.在可变式分区存储管理中的拼接技术可以（）。
（注：拼接是指通过移动将多个分散的⼩分区合并成⼀个⼤分区。
）【＊，★，联考】A. 集中空闲分区B. 增加内存容量C. 缩短访问周期D. 加速地址转换7.可变式分区存储管理中，采⽤拼接技术的⽬的是（）。
【＊，联考】A. 合并空闲分区B. 合并分配区C. 增加主存容量D. 便于地址转换8.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采⽤最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最⼤空闲分区的⼤⼩是（）。
【＊＊，★，10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中，主存的分配是（）。
【＊，联考】A. 以块为单位进⾏B. 以作业的⼤⼩分配C. 以物理段进⾏分配D. 以逻辑记录⼤⼩进⾏分配10.⾸次适应算法的空闲分区是（）。
【＊＊，★，联考】A. 按⼤⼩递减顺序连在⼀起B. 按⼤⼩递增顺序连在⼀起C. 按地址由⼩到⼤排列D. 按地址由⼤到⼩排列11.最佳适应算法的空闲分区是（）。
操作系统 存储管理期末习题与答案
操作系统存储管理期末习题与答案1、静态重定位的时机是____。
A.程序编译时；B.程序装入时；C.程序链接时；D.程序运行时；正确答案：B2、能够装入内存任何位置的代码程序必须是____。
A.可重入的；B.可定位的；C.可静态链接的；D.可动态链接的；正确答案：D3、在可变式分区管理中，采用内存移动技术的目的是_____。
A.增加主存容量；B.合并分配区；C.便于地址转换；D.合并空闲区；正确答案：D4、在存储管理中，采用覆盖与交换技术的目的是____。
A.减少程序占用的主存空间；B.提高CPU效率；C.物理上扩充主存容量；D.代码在主存中共享；5、在分区存储管理中，下面的____最有可能使得高地址空间变成为大的空闲区。
A.循环首次适应法；B.首次适应法；C.最坏适应法；D.最佳适应法；正确答案：B6、以下哪种_____存储管理能提供虚存。
A.页式；B.覆盖；C.分区方式；D.可重定位分区管理；正确答案：A7、在分页式虚存中，分页由_____实现。
A.编译器；B.程序员；C.系统调用；D.操作系统；正确答案：D8、在虚拟页式存储管理方案中，下面_____完成将页面调入内存的工作。
A.页面淘汰过程；B.工作集模型应用；C.缺页中断处理；D.紧缩技术利用；9、采用_____不会产生内部碎片。
A.分段式存储管理；B.段页式；C.分页式存储管理；D.固定分区式存储管理；正确答案：A10、采用________存储管理不会产生外部碎片。
A.虚拟分段式；B.分段式；C.分页式；D.可变分区；正确答案：C11、一台机器有48位虚地址和32位物理地址，若页长为8KB，如果设计一个反置页表，则有______个页表项。
A.2^16；B.2^32；C.2^19；D.2^35；正确答案：C12、作业在执行中发生了缺页中断，经操作系统处理后，应该让其执行_____指令。
A.被中断的；B.被中断的后一条；C.被中断的前一条；D.启动时的第一条；正确答案：A13、在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属于____。
操作系统第四章 存储器管理期末练习题及答案
操作系统第四章存储器管理期末练习题及答案1、把一个分区的存储管理技术用于系统时，可采用( )让多个用户作业轮流进入主存储器执行。
A.存储技术B.覆盖技术C.对换技术D.紧凑技术正确答案：C2、动态重定位是在作业的( )中进行的。
A.修改过程B.编译过程C.装入过程D.执行过程正确答案：D3、( )存储管理支持多道程序设计，算法简单，但存储碎片多A.段式B.页式C.固定分区D.段页式正确答案：C4、( )存储管理不适合多道程序系统。
A.段页式B.固定分区C.单一连续分配D.可变分区正确答案：C5、可变分区管理方式下可( )分配作业的主存空间。
A.根据一张“位示图”构成的主存分配表B.根据一张主存分配表C.根据空闲分区表D.由系统自由正确答案：C6、在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝回收的分区始址+长度”，则表示( )。
A.归还区有上邻空闲区B.归还区有下邻空闲区C.归还区有上、下邻空闲区D.归还区无相邻空闲区正确答案：B7、碎片现象的存在使( )。
A.主存空间利用率得以改善B.主存空间利用率提高C.主存空间利用率降低D.主存空间利用率不受影响正确答案：C8、最佳适应分配算法把空闲区( )。
A.按长度以递减顺序登记在空闲区表中B.按地址顺序从小到大登记在空闲区表中C.按长度以递增顺序登记在空闲区表中D.按地址顺序从大到小登记在空闲区表中正确答案：B9、在无快表时，分页存储管理时，每读写一个数据，要访问( )主存。
A.4次B.1次C.2次D.3次正确答案：C10、段式存储管理中分段是由用户决定的，因此( )。
A.段内的地址是不连续的，而段间的地址是连续的B.段内的地址和段间的地址都是连续的C.段内的地址和段间的地址都是不连续的D.段内的地址是连续的，而段间的地址是不连续的正确答案：D11、( )实现了分段、分页存储方式的优势互补。
A.页式存储管B.固定分区存储管理C.段页式存储管理D.可变分区存储管理正确答案：C12、可变分区存储管理的( )总是按作业要求挑选一个最大的空闲区。
存储管理习题与解答
资料范本本资料为word版本，可以直接编辑和打印，感谢您的下载存储管理习题与解答地点：__________________时间：__________________说明：本资料适用于约定双方经过谈判，协商而共同承认，共同遵守的责任与义务，仅供参考，文档可直接下载或修改，不需要的部分可直接删除，使用时请详细阅读内容1、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下：试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址1、一页大小为2048字节，则逻辑地址4865的页号及页内位移为：页号 4865/2048=2页内位移 4865-2048×2=769然后，通过页表查知物理块号为6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：6×2048+769=130572、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？存储空间有多大？每页2048字节，所以页内位移部分地址需要占据11个二进制位；逻辑地址空间最大为16页，所以页号部分地址需要占据4个二进制位。
故逻辑地址至少应为15位。
由于内存共有8个存储块，在页式存储管理系统中，存储块大小与页面的大小相等，因此内存空间为16K(2048×8/1024=16K）3、有一请求分页存储管理系统，页面大小为每页100字节。
有一个50×50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int a[50][50];int i,j;for(i=0;i<=49;i++)for(j=0;j<=49;j++)a[i][j]=0;若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？该数组共有2500个整数，每个整数占用2个字节，共需存储空间5000个字节；而页面大小为每页100字节，数组占用空间50页。
习题4解答
习题4存储管理解答一、单项选择题1、存储管理的功能是（B）A、执行程序B、增加加内存利用率和提高内存速度B、提高内存的速度D、增加内存的实际容量2、在可变分区管理中，最佳适应算法是将空白区在空白区表中按（C）次序排列。
A、地址递增B、地址递减C、容量递增D、容量递减3、通常情况下，采用（B）内存管理方式产生的内存碎片最小。
A、段式存储管理B、页式存储管理C、固定式分区存储管理D、虚拟存储器4、虚拟存储技术是（B）A、扩充内存物理空间的技术B、扩充相对地址空间的技术B、扩充外存空间的技术D、扩充输入输出缓冲区的技术5、（B）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需要的数据。
A、覆盖技术B、对换技术C、虚拟技术D、物理扩充6、在请求页式存储管理中，若所需要的页面不在内存时，则会引起（D）A、输入输出中断B、时钟中断C、越界中断D、缺页中断7、以下存储管理技术中，支持虚拟存储的技术是（C）A、动态分区法B、可重定位分区法C、请求分页技术D、两重页表方式8、内存碎片是指（A）A、存储分配完后所剩的不便再被利用的空闲区B、没有被使用的存储区C、不能被使用的存储区D、不被使用，而暂时不能使用的存储区9、在存储管理方案中，（A）采用覆盖技术。
A、单一连续分区存储管理方式B、可变分区存储管理C、段式存储管理方式D、段页式存储管理方式10、在分段存储管理中，（A）A、以段为单位分配，每段是一个连续的存储区B、段与段间必定不连续C、段与段间必定连续D、每段是等长的11、系统抖动是指（B）A、使用机器时，出现屏幕闪烁现象B、刚被调出的页同面又立刻被调入形成的频繁的调出调入现象C、系统般不净，操作系统不稳定的现象D、存分配不当，偶然造成内存不够的现象12、虚拟存储器的最大容量是由（B）决定的。
A、内、外存容量之和B、计算机系统的地址结构C、作业的相对地址空间D、作业的绝对地址空间13、采用先进先出页面淘汰算法，一进程在内存占3块，页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。
存储管理练习题一(带答案)
存储管理练习题一一、单项选择题1.采用可重入程序是通过使用（）的方法来改善响应时间的。
A 减少用户数目B 改变时间片长短C 加快对换速度D 减少对换信息量（D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。
可重入程序是通过减少对换信息量来改善系统响应时间的。
可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。
由此来减少对换信息量。
）2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（）A 基址寄存器和很长寄存器B 段表C 界限寄存器D 上、下限寄存器答案：B3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。
A 界限寄存器≤绝对地址≤最大地址B 下限地址≤绝对地址<上限地址C 基址寄存器内容≤绝对地址≤限长寄存器内容D基址寄存器内容<绝对地址<限长寄存器内容答案：B固定分区存储管理（适合多道程序设计）1.分区的定义固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。
2.固定分区存储管理的特点（1）分区大小固定（2）分区数目固定。
3.主存空间的分配与回收存储管理设置“分区分配表”来说明各分区的分配和使用情况。
表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。
标志位为“0”表示分区空间，非“0”表示分区已被占用。
当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。
否则，该作业暂时不能装入。
作业运行结束后，根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。
4.地址转换和存储保护因作业存放区域不会改变，可采用静态重定位方式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。
存储管理习题与答案作业(可编辑修改word版)
第 5 章一．选择题（40 题）1.主存用来存放 D_。
A.程序B.数据C.微程序D.程序和数据2.下列存储器中，速度最慢的是_C。
A.半导体存储器B.光盘存储器C.磁带存储器D.硬盘存储器3.某一SRAM 芯片，容量为16KB×1位，则其地址线有 A。
A.14 根B.16K 根C.16 根D.32 根4.下列部件中，存取速度最慢的是_B。
A.光盘存储器B.CPU 存储器C.软盘存储器D.硬盘存储器5.在主存和CPU 之间增加Cache 的目的是_C。
A.扩大主存的容量B.增加CPU 中通用寄存器的数量C.解决CPU 和主存之间的速度匹配D.代替CPU 中的寄存器工作6.计算机的存储器采用分级存储体系的目的是 D_。
A.便于读／写数据B.减小机箱的体积C.便于系统升级D.解决存储容量、价格与存取速度间的矛盾7.某SRAM 芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为 A。
A.23B.25C.50D.208.在Cache 的地址映射中，若主存中的任意一块均可映射到 Cache 内的任意一块的位置上，则这种方法称为 A。
A.全相联映射B.直接映射C.组相联映射D.混合映射9.处理机有32 位地址，则它的虚拟地址空间为_B字节。
A.2GBB.4GBC.100KBD.640KB10.虚拟内存的容量只受 D_的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11.以下_B不是段式存储管理系统的优点。
A.方便编程B.方便内存管理C.方便程序共享D.方便对程序保护12.在可变分区分配方案中，最佳适应法是将空闲块按_C次序排序。
A.地址递增B.地址递减C.大小递增D.大小递减13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址 17KB，分区长度为 9KB；2-起始地址 54KB，分区长度为 13KB；现有一个分区被释放，其起始地址为 39KB，分区长度为15KB，则系统要_C。
操作系统学习资料-第五章存储管理习题
操作系统学习资料-第五章存储管理习题第五章存储管理一. 选择最合适的答案1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与交换技术的目的是( )。
A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5．存储管理方法中，( )中用户可采用覆盖技术。
A．单一连续区 B. 可变分区存储管理C．段式存储管理 D. 段页式存储管理6．把逻辑地址转换成物理地址称为（）。
A.地址分配B.地址映射C.地址保护D.地址越界7．在内存分配的“最佳适应法”中，空闲块是按（）。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。
A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。
A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。
A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13．静态重定位的时机是（）。
第4章存储管理作业题答案
第4章存储管理作业题答案第一篇：第4章存储管理作业题答案第四章存储管理一、单项选择题1.在存储管理方案中，＿＿＿可与覆盖技术配合。
A.页式管理B.段式管理 C.段页式管理 D.可变分区管理2.在存储管理中，采用覆盖与交换技术的目的是＿＿＿。
A.节省存储空间 B.物理上扩充主存容量 C.提高CPU利用率 D.实现主存共享3．动态重定位技术依赖于＿＿＿。
A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序4.设内存的分配情况如图5.7所示。
若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为＿＿＿。
A.100KB.190KC.330KD.410K10（占用）->30（占用）->50(占用)->60->80->90->100（占用）-> 5.很好地解决了“零头”问题的存储管理方法是＿＿＿.A.页式存储管理 B.段式存储管理 C.多重分区管理 D.可变式分区管理 6.在固定分区分配中,每个分区的大小是＿＿＿.A.相同 B.随作业长度变化 C.可以不同但预先固定 D.可以不同但根据作业长度固定7.在连续存储管理方式中，可重定位分区管理采用紧凑技术的目的是____________。
A.增加主存容量 B.缩短访问周期 C.集中空闲区 D.加速地址转换8.分区管理中采用“最佳适应”分配算法时,宜把空闲区按＿＿＿次序登记在空闲区表中.A.长度递增 B.长度递减 C.地址递增 D.地址递减9.若一个系统采用分页存储管理方式，当一个进程处于执行态时，该进程的页表始址和页表长度信息将被送至。
A.PCBB.物理地址寄存器C.页表寄存器D.重定位寄存器10.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是＿＿＿.A.2的24次方B.2的16次方C.2的8次方 D.2的32次方11.把作业地址空间使用的逻辑地址变成内存中物理地址的过程为＿＿＿.A.重定位 B.物理化 C.逻辑化 D.加载 12.首次适应算法的空闲区是＿＿＿.A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始13.在分页地址环境下,程序员编制的程序,其地址空间是连续的，分页是由＿＿＿完成的。
操作系统存储管理习题及参考答案——01
第4章存储管理补充作业1.在某操作系统中，采用动态分区存储管理技术进行存储管理。
假设其用户区存储空间是512K，分配时截取空闲块的前半部分（即低地址部分），初始时内存全部空闲。
系统执行如下操作序列:1)A作业要求运行，需要申请300K空间2)B作业要求运行，需要申请100K空间3)A作业运行完成4)C作业要求运行，需要申请150K空间5)D作业要求运行，需要申请50K空间6)E作业要求运行，需要申请90K空间（1）若采用最先适应法，空闲块表中有哪些空闲块（写出大小和起始地址）a)起始地址为290K的一块10K空间b)起始地址为400K的一块112K空间（2）若采用最佳适应法，空闲块表中有哪些空闲块（写出大小和起始地址）a)起始地址为240K的一块60K空间b)起始地址为450K的一块62K空间（3）若随后有F作业要求投入运行，需要申请90K空间，针对以上两种分配法，请分别说明操作结果。
并对其操作结果进行评论。
a)对最先适应法：在起始地址为400K的一块112K空间中划分一块分配，分配后空闲区：起始地址为290K的一块10K空间、起始地址为490K的22K空间b)采用最佳适应法则无法分配，必须采用内存紧缩才能分配2.在某操作系统中，采用静态页式存储管理技术进行存储管理，页面大小为2048字节，某进程的逻辑地址空间为6页，且已知该进程的页表如表1所示(表中页号和物理块号都是16进制数据,存取控制位中E表示可执行、R表示可读、W表示可写，指令load 1，[1234]表示把本进程虚拟地址为0x1234中存储内容读入1号寄存器，指令store 2，[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为0x4567所对应的存储器单元中，call [5678]表示调用子程序，其逻辑地址为5678。
请说明执行以下每条指令序列时将会发生的情况（正常执行：写出对应的物理地址（16进制），不能正常执行：说明原因）表1 进程页表store 1,[02A8]：存储保护错load 2,[107C]：7FA7Cload 2,[3A2C]：越界load 1,[2700]：118700load 1,[1A00]：存储保护错store 1,[0FA8]：797A8store 1,[72A8]：越界call [512]：D512call [2566]：存储保护错3.在某操作系统中，采用静态页式存储管理技术进行存储管理，页面大小为1024字节，某进程的逻辑地址空间为6页，且已知该进程的页表如表2所示(表中页号和物理块号都是10进制数据,存取控制位中E表示可执行、R表示可读、W表示可写，指令load 1，[1234]表示把本进程虚拟地址为1234中存储内容读入1号寄存器，指令store 2，[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为4567所对应的存储器单元中。
存储管理练习题一(带答案)
存储管理练习题一一、单项选择题1.采用可重入程序是通过使用（）的方法来改善响应时间的。
A 减少用户数目B 改变时间片长短C 加快对换速度D 减少对换信息量（D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。
可重入程序是通过减少对换信息量来改善系统响应时间的。
可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。
由此来减少对换信息量。
）2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（）A 基址寄存器和很长寄存器B 段表C 界限寄存器D 上、下限寄存器答案：B3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。
A 界限寄存器≤绝对地址≤最大地址B 下限地址≤绝对地址<上限地址C 基址寄存器内容≤绝对地址≤限长寄存器内容D基址寄存器内容<绝对地址<限长寄存器内容答案：B固定分区存储管理（适合多道程序设计）1.分区的定义固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。
2.固定分区存储管理的特点（1）分区大小固定（2）分区数目固定。
3.主存空间的分配与回收存储管理设置“分区分配表”来说明各分区的分配和使用情况。
表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。
标志位为“0”表示分区空间，非“0”表示分区已被占用。
当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。
否则，该作业暂时不能装入。
作业运行结束后，根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。
4.地址转换和存储保护因作业存放区域不会改变，可采用静态重定位方式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。
第3章 存储管理同步练习及答案
第3章存储管理同步练习及答案第3章存储管理同步练习及答案第3章存储管理一、单项选择题1.为了避免主存中各种作业的相互干扰，有必要进行（）a重定位B地址映射C地址转换D存储保护2．固定分区存储管理中，cpu在执行作业的指令时，均为核对不等式（）是否否则，将生成地址越界中断事件，并终止指令的执行。
a界限地址≤绝对地址≤最大地址b下限地址≤绝对地址首先进入内存的页面将首先被删除。
B近期内未被访问时间最长的页面将首先被删除。
C最近访问次数最少的页面将首先被删除。
D永远不再使用的页面将首先被删除。
4.虚拟内存是（）。
a可以提高计算机运算速度的设备b容量扩大了主存的实际空间C通过假脱机技术，D可以容纳并超过在一个地址空间中同时运行的多个作业的主存容量5．下列存储管理方式中，相比而言，碎片最少，而且主存利用率最高的是（）。
a固定分区b可变分区c单用户连续存储管理d页式6．采用可变分区存储管理主存时，使用移动技术可以（）。
a加快作业执行速度b集中分散的空闲区c扩大主存容量d加快地址转换7.在请求页面存储管理中，程序的页面方向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LRU算法。
将分配给程序的内存块m的数量分别设置为3和4，访问期间的页面未命中总数f为（）。
am=3,f=8;m=4,f=5bm=3,f=10;m=4,f=8cm=3,f=9;m=4,f=10dm=3,f=7;m=4,f=68.单通道系统中常用的存储管理方法是（）存储管理。
固定分区B单用户连续C可变分区D页面类型9．请求页式管理中，缺页中断率与进程所分得的内存页面数、（）和进程页面流的走向等因素有关。
A页表地址B替换算法C外部内存管理算法D进程调度算法10．下列存储管理方式中，一般采用静态重定位方式进行逻辑地址到物理地址转换的是（）。
固定分区B段页面类型C可变分区D页面类型11。
在以下管理方法中，可以实现虚拟内存的是（）。
a单用户连续方式b页式存储管理c固定分区d可变分区12．所谓lfu页面置换算法，是指（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第3章存储管理一、单项选择题1．为避免主存中各种作业相互干扰，必须进行（）A 重定位B 地址映射C 地址转换D 存储保护2．固定分区存储管理中，CPU在执行作业的指令时，均为核对不等式（）是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。
A 界限地址≤绝对地址≤最大地址B 下限地址≤绝对地址<上限地址C 基址寄存器内容≤绝对地址≤限长寄存器内容D 基址寄存器内容<绝对地址≤限长寄存器内容3．在请求分页系统中，LRU算法是指（）。
A 最早进入内存的页先淘汰B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰D 以后再也不用的页面先淘汰4．虚拟存储器是（）。
A 可以提高计算机运算速度的设备B 容量扩大了主存的实际空间C 通过SPOOLING技术实现的D 可以容纳和超出主存容量的多个作业同时运行的一个地址空间5．下列存储管理方式中，相比而言，碎片最少，而且主存利用率最高的是（）。
A 固定分区B 可变分区C 单用户连续存储管理D 页式6．采用可变分区存储管理主存时，使用移动技术可以（）。
A 加快作业执行速度B 集中分散的空闲区C 扩大主存容量D 加快地址转换7．在一个请求页式存储管理中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，并且采用LRU算法。
设分配给程序的存储块数M分别为3和4，在访问总发生的缺页次数F为（）。
A M=3,F=8;M=4,F=5B M=3,F=10;M=4,F=8C M=3,F=9;M=4,F=10D M=3,F=7;M=4,F=68.单道系统中经常采用的存储管理方式是（）存储管理。
A 固定分区B 单用户连续C 可变分区D 页式9．请求页式管理中，缺页中断率与进程所分得的内存页面数、（）和进程页面流的走向等因素有关。
A 页表的地址B 置换算法C 外存管理算法D 进程调度算法10．下列存储管理方式中，一般采用静态重定位方式进行逻辑地址到物理地址转换的是（）。
A 固定分区B 段页式C 可变分区D 页式11．下列管理方式中，能实现虚拟存储器的是（）。
A 单用户连续方式B 页式存储管理C 固定分区 D可变分区12．所谓LFU页面置换算法，是指（）。
A 驻留在内存中的页面随便挑选一页淘汰B 将驻留在内存中时间最长的页页淘汰C 将驻留在内存中最近最久未使用的一页淘汰D 将驻留在内存中最近最不经常用的一页淘汰13．页式存储管理中，每当CPU形成一个有效的地址时，则要查找页面。
这一工作是由（）实现的。
A 查表程序B 存取控制C 硬件自动D 软件自动14．设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“LOADA 2000”时，操作数的实际地址是（）。
A 1000B 2000C 3000D 400015．虚拟内存的容量受到（）的限制。
A 物理内存的大小B 逻辑地址C 数据存放的实际地址D 就算脑筋地址位数16．虚拟存储管理中，发现所要访问的信息不在主存时，发出的信号是（）。
A 缺页中断B 访管中断C 硬件故障中断D 时间中断17．在页式管理中，页表的始址存放在（）。
A 内存B 存储页面中C 联想存储器中 D寄存器中18．碎片存储容量（）。
A 不可能比作业申请容量大B 可能比某作业申请容量大C在分页管理中可能大于页 D不会影响内存的利用率19．对主存的研究可以归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护和（）。
A 地址映像B 虚拟存储C 分区管理D 地址转换20．在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是（）A 单用户连续存储管理B 固定分区存储管理C页式存储管理 D页式虚拟存储管理21．在固定分区的系统中，程序的重定位由（）完成。
A地址总线 B 定位存储器 C 连接装入程序 D 作业调度程序22．地址转换或重定位的工作是将（）。
A 绝对地址转换为逻辑地址B 逻辑地址转换为浮动地址C 逻辑地址转换为绝对地址 D绝对地址转换为浮动地址23．在提供虚拟存储的系统中，用户的逻辑地址空间要受（）的限制。
A 主存的大小B 辅存的大小C 计算机编址范围 D主存中用户区域的大小24．分页管理中，每取一数据要访问内存的次数为（）。
A 1 B 2 C 3D 4 25．计算机系统中，价格最昂贵的存储器是（）A 寄存器 B主存储器 C 高速缓冲存储器 D辅助存储器二、多项选择题1．存储管理的目的是（）。
A方便用户 B 提高主存的使用效率C使主存在成本、速度和规模之间得到较好的权衡D 实现主存与辅存的使用效率E 提高辅存的使用效率2．能够被处理器直接访问的是（）。
A 寄存器 B辅存储器 C主存储器 D高速缓冲存储器 E以上均可3．存储管理方式有（）。
A 单用户方式B 可变分区方式C固定分区方式 D页式 E重定位方式4．在可变分区存储器管理中，为了实现动态重定位和存储保护，CPU中设置了两个控制寄存器，它们分别是（）A界限寄存器 B 上限寄存器C基址寄存器 D 限长寄存器 E 下限寄存器5．可变分区存储管理方式下常用的主存分配算法有（）。
A 先来先服务 B最先适应分配算法 C最优适应分配算法D 最坏使用分配算法 E最高适应分配算法6．在可变分区存储管理中，回收一个分区时，使空闲分区个数不变的情况是（）。
A既无上邻又无下邻 B只有上邻没有下邻C既有上邻又有下邻 D只有下邻没有上邻E以上均对7．分页式虚拟存储管理中，常用的页面调度算法有（）。
A 先进先出调度算法B 最近最少使用调度算法 C最近最不经常使用调度算法D 最高优先级调度算法E 最优适应调度算法三、填空题1．在存储管理中，常用（）的方式来摆脱主存容量的限制。
2．虚拟存储器的容量由计算机系统的（）和（）确定的。
3．分页式存储管理器的逻辑地址由两部分组成：（）和（）。
4．在分页式管理中，各用户进程和作业所要求的内存容量受到（）的限制。
5．分区分配可分为（）和（）。
6．固定分区一般采取（）重定位法；可变分区，一般采用（）重定位法。
7．对换技术是在（）种用于（）的算法之一。
8．采用（）存储管理和（）存储管理的计算机系统一般采用静态重定位方式实现地址转换。
9．页式存储存储管理也是采用（）的方式装入作业，作业执行时由硬件的（）类实现（）到绝对地址的转换工作。
10．重定位技术分为（）重定位和（）重定位，两者最显著的区别是（）。
四、问答题1．存储保护的目的是什么？怎样实现存储保护？ 2．什么是虚拟存储器？3．叙述页式存储管理器实现虚拟存储器的基本思想。
4．采用可变分区管理主存时，能实现虚拟存储器吗？为什么？5．什么是LRU算法？ 6．可变分区存储器中主存分配算法有哪些算法？7．请总结各种存储管理方式下的重定位、存储保护和地址转换方法。
8．假定某采用分页式虚拟存储系统中，主存容量为1M，被分为256块，块号为0，1，2，……，255。
某作业的地址空间占4页，页号为0，1，2，3，分配到主存的第2，4，1，5块中。
回答：（1）主存地址应该用（）位表示。
(2) 作业每一页的长度（）；逻辑地址中的页内地址（单元号）应占有（）位。
（31．某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，问：这样的地址结构下一页有多少字节？逻辑地址可有多少页？一个作业最大空间是多少？有一个程序，访问的逻辑地址分别是2058，3072和1023，请问它们的页号是多少？页内地址是多少？2．考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：(1) 逻辑地址需要多少位二进制来表示？（2）绝对地址需要多少位二进制来表示？3．一个由3个页面（页号为0，1，2）每页有2048个字节组成的程序，把它装入一个由8个物理块（块号为0，1，2，3，4，5，6，7）组成的存储器中，2）2617 （3）51964．有一多道程序设计系统，采用不允许移动的可变分区方式管理主存的用户空间，设用户空间为100K，采用最先适用分配算法分配主存，作业调度和进程调度均采（1）作业被装入主存的次序为___________________参考答案：一、单项选择题1~10 DBBDD BBBBA 11~20 BDCCD ADBBD 21~25 CCCBA二、多项选择题6. BD三、填空题1. 虚拟存储器2.地址结构外存容量3. 页号叶内地址4. 分区大小5.固定分区 6静态动态 7分时系统扩充内存 8 单用户连续固定分区9 动态重定位地址转换机制逻辑地址 10静态动态重定位机制四、简答题1.存储保护的目的就是为了保护内存中各区域的信息不被破坏，它包括存储的权限，存储不可跨越区域。
为实现存储保护，必须由硬件和软件配合实现。
比如在页式管理中，由操作系统提供页表，硬件机构确定页的使用必须是安全的，如不能访问不属于自己的页等。
2.答：根据程序执行的互斥性和局部性两个特点，我们允许作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候在装入内存，这样，在一个小的主存空间就就可以运行一个比它答的作业。
同时，用户编程的时候页摆脱了一定要编写小于主存容量的作业限制，也就是说，用户的逻辑地址空间可以比主存的绝对地址空间大。
对用户来说，好像计算机系统具有一个容量更大的主存存储器，称为“虚拟存储器”。
3.答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作业被调度投入到运行是，至少把第一页信息装入主存储器，在作业执行过程中访问到不在主存储器的页的时候，在把它装入到主存。
4. 答：不可以，因为可变分区每次必须将作业完整调入并连续存放，这不适合虚拟存储的要求。
同时，可变分区的硬件地址转换机构把绝对地址超出限定范围时做地址出错处理，而不是产生“缺分区中断”。
5. 答：LRU算法即最近最少使用调度算法，是分页式虚拟存储管理方式中页面置换算法之一。
该算法基于程序执行的局部性原理，即程序一旦访问了某些位置的数据或指令时，可能在一段时间里会经常使用它们，最近最少使用调度算法淘汰那些最近最久没有使用的页。
6.答：可变分区存储管理中，主存分配算法主要有：（1）最先适用分配算法。
将空闲区按地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空闲区，而使高地址部分保留较大的空闲区，有利于大作业的装入。
每当有作业归还分区时，必须调整空闲区表，把归还区按地址顺序插入到空闲表的适当位置进行登记。
（2）最优适用分配算法。
将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度要求的空闲区（在所有满足长度的空闲区中，它是最小的）。
采用该算法，有时找到的分区可能比作业要求的长度略大一些，这样经分割后剩下的空闲区很小了。
这种极小的空闲区往往无法使用，影响主存空间的利用率。