存储管理同步练习及答案
第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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 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）最优适用分配算法。
将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度要求的空闲区（在所有满足长度的空闲区中，它是最小的）。
采用该算法，有时找到的分区可能比作业要求的长度略大一些，这样经分割后剩下的空闲区很小了。
这种极小的空闲区往往无法使用，影响主存空间的利用率。