《操作系统》习题集：第3章 存储管理

操作系统第三章存储管理期末测试复习题及答案1、内存管理的主要目的是（）A.方便用户B.增加内存物理容量C.方便用户和提高内存利用率D.提高内存利用率正确答案：C2、关于内存管理，下列叙述中正确的是（）A.内存保护的目的是限制内存的分配B.若内存为M、用户数量为N，则分时系统中每个用户占用M/N 的内存空间C.在虚拟内存系统中，只要磁盘空间无限大，进程就能拥有任意大的地址空间D.实现虚拟内存管理必须有相应的硬件的支持正确答案：D3、为保证进程空间不被非法访问，内存保护由（）完成A.操作系统独立完成B.硬件机构独立完成C.操作系统和硬件机构合作完成D.操作系统或硬件机构独立完成正确答案：C4、为了进程在内存中改变了位置后仍能正确执行，则应采用( )技术。

A.静态重定位B.动态重定位C.编译或汇编D.静态链接正确答案：B5、运行时重定位的缺点是（）。

A.进程无法在内存中移动B.进程必须连续存储C.不利于代码共享D.同一逻辑地址，可能需要多次转换为物理地址正确答案：D6、不适合多道程序设计的存储管理技术是（）A.单一连续分配B.固定分区分配C.可变式分区分配D.分页存储管理正确答案：A7、可变式分区存储管理中，实施拼接技术的目的是（）A.集中空闲分区B.增加物理内存C.缩短访问时间D.简化分配算法正确答案：A8、某动态分区存储管理系统，用户可用内存容量为55MB（初始为空闲）。

若采用最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，则内存中最大空闲分区的大小是（）A.7MBB.9MBC.10MBD.11MB9、若在动态分区中，采用首次适应算法，则空闲分区（）A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列正确答案：C10、对于动态分区，下列说法错误的是（）A.碎片是分区之外的“外零头”B.碎片可以通过“紧凑”技术来消除C.碎片是内存中非常小的无法利用的空闲区D.碎片是产生于分区之内的“内零头”正确答案：D11、若在动态分区中，采用最坏适应分配算法，则空闲分区 ( )。

《操作系统三章课后习题【操作系统】2007-05-18 20:211.从下列关于存储器管理功能的论述中，选出正确的论述：内存分配最基本的任务是为每道程序分配内存空间，其追求的主要目标是提高存储空间的利用率。

地址映射是指将程序空间中的逻辑地址转变成内存空间的物理地址。

2.提高内存利用率，主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序分配内存空间；使得每道程序能在不受干扰的环境下运行，主要是通过内存保护功能能实现的。

3. 有固定分区方式发展为分页存储管理方式的主要推动力是：提高内存利用率；由分页系统发展为分段系统，进而又发展到段也是系统的主要动力是：满足用户需求和提高内存利用率。

4.静态重定位是在作业的装入过程中进行的，动态重定位是在作业的执行过程中进行的。

5.在首次适应算法中，要求空闲分区按空闲区首址递增顺序连接成空闲区链最佳适应算法中，是按空闲区大小递增顺序链接成空闲分区链；最坏适应算法中，是按空闲区大小递减顺序链接成空闲分区链；6.下面对非虚拟存储器的论述正确的是：要求在作业运行前，必须全部装入内存，但在运行过程中不必一直驻留在内存中。

7. 在请求分页内存管理的页表项中，其中状态位供程序访问时参考；修改位供换出页面时参考；访问位供置换算法时参考；辅助起始地址供调入页面时参考。

8. 在请求调页系统中，内存分配有固定分配和可变分配两种策略，固定分配的缺点是可能导致频繁地出现缺页中断或造成CPU空闲。

9.在请求调页系统中，凡未装入过内存的页都应从文件区调入；已经运行过的页主要是从对换区调入，有时也可以从页面缓冲池中调入。

10.静态链接是程序在装入时进行的，而动态链接是程序在调用时进行的。

11.一台计算机系统的虚拟存储器的最大容器是由计算机的地址结构确定的，其实际容量是有内存和硬盘容量之和确定的。

12.从下列关于虚拟存储器的论述中，正确的论述是：在请求段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间。

习题集 - 3 - 存储管理1. 考虑一个由8个页面，每页有1024 B组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少位表示？（二进制）（2）绝对地址需要多少位表示？（二进制）解:因为页面数为8=23，故需要3位二进制数表示。

每页有1024 B，1024=210，于是页内地址需要10位二进制数表示。

32个物理块，需要5位二进制数表示（32=25）。

（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。

（2）页的绝对地址由块号和页内地址拼接，所以需要5+10=15位二进制数表示。

2. 某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址，则这样的地址结构：（1）一页有字节；（2）逻辑地址可有页；（3）一个作业最大的使用空间是字节。

解:（1）页的大小由页内位移所占的位数决定，题目中页内地址占10位，则页面大小为210，即1 KB。

（2）页号的位数决定了一共有多少页，题目中页号占了6位，则逻辑地址有26，即64页。

（3）逻辑地址的位数决定了作业的最大使用空间，逻辑地址有16位，所以答案是216字节。

3. 在一个采用页式虚似存储管理的系统中，某进程依次要访问的字地址序列是：115,228,128,88,446,102,321,432,260,167，若作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰页号是什么？（2）按LRU调度算法将产生多少次缺页中断，依次淘汰页号是什么？解:（1） FIFO算法产生5次缺页中断，淘汰的页号依次是0、1、2。

（2） LRU算法产生6次缺页中断，淘汰的页号依次是2、0、1、3。

先将地址序列转换成访问串，因为每页有100字，所以访问串就是地址与100取整后得到的数字，又题目给了300字，说明该作业在主存获得3个驻留集。

第三章内存管理习题有一个设计，为了对2KB 大小的块进行加锁，会对每个块分配一个4bit 的密钥，这个密钥存在PSW（程序状态字）中，每次内存引用时，CPU 都会进行密钥比较。

但该设计有诸多弊端，除了描述中所言，请其他提出最少两条弊端。

A：密钥只有四位，故内存只能同时容纳最多十六个进度；需要用特别硬件进行比较，同时保证操作迅速。

2.在图 3-3 中基址和界线寄存器含有相同的值 16384 ，这是巧合，还是它们总是相等？若是这可是巧合，为什么在这个例子里它们是相等的？A：巧合。

基地址寄存器的值是进度在内存上加载的地址；界线寄存器指示储藏区的长度。

3.交换系统经过缩短来除掉悠闲区。

假设有很多悠闲区和数据段随机分布，而且读或写 32 位长的字需要 10ns 的时间，缩短 128MB 大概需要多长时间？为了简单起见，假设悠闲区中含有字0，内存中最高地址处含有有效数据。

A：32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte对每个字节既要读又要写， 22.5*2^27=671ms4.在一个交换系统中，按内存地址排列的悠闲区大小是10MB ，4MB ，20MB ，18MB ，7MB ，9MB ，12MB ，和 15MB 。

对于连续的段央求：(a)12MB(b)10MB(c) 9MB使用首次适配算法，将找出哪个悠闲区？使用最正确适配、最差适配、下次适配算法呢？A：首次适配算法： 20MB ，10MB ，18MB ；最正确适配算法： 12MB ， 10MB ，9MB ；最差适配算法： 20MB ；18MB ；15MB ；下次适配算法： 20MB ；18MB ；9MB ；5.物理地址和虚假地址有什么差异？A：本质内存使用物理地址。

这些是储藏器芯片在总线上反应的数字。

虚假地址是指一个进度的地址空间的逻辑地址。

因此，拥有32 位字的机器能够生成高达4GB 的虚假地址，而无论机器的内存可否多于或少于4GB。

第三章一、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。

2．使用覆盖与对换技术的主要目的是提高内存的利用率。

3．存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。

4．地址重定位可分为静态重定位和动态重定位两种。

5．在可变分区存储管理中采用最佳适应算法时，最好按尺寸法来组织空闲分区链表。

6．在分页式存储管理的页表里，主要应该包含页号和块号两个信息。

7．静态重定位在程序装入时进行，动态重定位在程序执行时进行。

8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现抖动现象。

9．在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时，缺页中断的次数有可能会增加。

10．在请求分页式存储管理中，页面淘汰是由于缺页引起的。

二、选择1．虚拟存储器的最大容量是由 A 决定的。

A．内、外存容量之和 B．计算机系统的地址结构C．作业的相对地址空间 D．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。

运行时会产生 D 次缺页中断。

A．7 B．8 C．9 D．10从图3-8中的“缺页计数”栏里可以看出应该选择D。

图3-8 选择题2配图3．系统出现“抖动”现象的主要原因是由于 A 引起的。

A．置换算法选择不当 B．交换的信息量太大C．内存容量不足 D．采用页式存储管理策略4．实现虚拟存储器的目的是 D 。

A．进行存储保护 B．允许程序浮动C．允许程序移动 D．扩充主存容量5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。

A．被中断的前一条 B．被中断的那条C．被中断的后一条 D．程序第一条6．在实行分页式存储管理系统中，分页是由 D 完成的。

A．程序员B．用户C．操作员D．系统7．下面的 A 页面淘汰算法有时会产生异常现象。

操作系统概论第三章答案汇总第三章⼀、单项选择题1.基址寄存器和界限寄存器是属于( )A.指令寄存器B.通⽤寄存器C.控制寄存器D.时钟寄存器2.存储管理实际管理的是( )A.辅助存储器B.全部主存储器C.主存储器中的⽤户区D.主存储器中的系统区3.页式存储管理中，若不使⽤快表，则采⽤⼆级页表时，每访问⼀个操作数要访问主存( )A.1次B.2次C.3次D.4次4.可⽤来长期存储⼤量信息的存储器是( )A.寄存器B.⾼速缓冲存储器C.主存储器D.辅助存储器5.可变分区存储管理的主存分配算法中，查找次数最少的是( )A.随机适应分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法6.页式存储管理中，作业运⾏时，该作业的页表是放在( )A.磁盘中B.主存系统区中C.主存⽤户区中D.⽤户程序中7、处理器不能直接访问的存储器是（）A、寄存器B、⾼速缓冲存储器C、主存储器D、光盘则它的最⼤页号和最⼤页内地址是（）A、256和65536B、255和65535C、256和65535D、255和655369.价格昂贵、存取速度最快，但容量较⼩的存储器是（）A.寄存器B.⾼速缓冲存储器C.主存储器D.辅助存储器10.程序状态字寄存器是属于（）A.指令寄存器B.通⽤寄存器C.控制寄存器D.时钟寄存器11.处理器中仅设置⼀个界限寄存器的存储管理⽅式是（）A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单⽤户连续存储管理12．处理器不能直接访问的存储器是()A．寄存器B．⾼速缓冲存储器C．主存储器D．辅助存储器13．断电停机后，存储信息随之消失的存储器是()A．磁盘B．磁带C．主存储器D．U盘14．处于运⾏状态的操作系统程序应放在()A．寄存器中B．⾼速缓冲存储器中C．主存储器中D．辅助存储器中15、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址16、页式管理系统中，页⾯调度算法淘汰最近使⽤次数最少的算法是( )A、FIFOB、FILOC、LRUD、LFU17、可以采⽤静态重定位⽅式转换地址的管理内存⽅案是( )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.有20位地址的页式存储管理中，如页⾯长度为2048字节，则作业可使⽤的最⼤页⾯数为（）A．256 B．512C．1024 D．409625.采⽤两级页表的页式存储管理中，按给定的逻辑地址进⾏读写时，通常需访问主存（）A.1次B.2次C.3次D.4次26.淘汰过去⼀段时间⾥被访问次数最少的页的算法是（）A.LRUB.LFUC.FIFOD.随机27. 在回收内存时可能出现下述情况：释放区只与插⼊点前⼀空闲分区F1相邻接，此时应( )。

第3章-存储管理-练习题第3章存储管理3.1 计算机系统中的存储器3.2 重定位1.主存的地址空间常称为P39 （ C ）A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间2.⽀持程序浮动的地址转换机制是P40 （ D ）A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位3.要保证⼀个程序在主存中被改变了存放位置后仍能正确执⾏，则对主存空间应采⽤下列哪个技术。

（ B ）A．静态重定位B．动态重定位C．动态分配D．静态分配4.动态重定位是在下列哪种情况下完成的（ C ）A. 作业执⾏前集中⼀次B．作业执⾏过程中集中⼀次C．作业执⾏过程中D．作业执⾏过程中由⽤户完成5.采⽤静态重定位⽅式装⼊的作业，在作业执⾏过程中进⾏地址转换的是（ B ）A. 由软件和硬件相互配合B. 由软件独⽴C. 只需要硬件D. 不需要3.3 单⽤户连续存储管理6.在以下存贮管理⽅案中，不适⽤于多道程序设计系统的是（ A ）A. 单⽤户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理7.MS-DOS的内存空间采⽤的存储管理⽅式是（ D ）A．固定分区B．可变分区C．页式D．单连续3.4 固定分区存储管理8.采⽤固定分区⽅式管理主存储器的最⼤缺点是（ B ）A．不利于存储保护B．主存空间利⽤率不⾼C．要有硬件的地址转换机构D．分配算法复杂9.下⾯的存储管理⽅案中，可以采⽤静态重定位的是（ A ）A．固定分区B．可变分区C．页式D．段式3.5 可变分区存储管理10.每次分配时总是顺序查找空闲区表，找到第⼀个能满⾜作业长度要求的空闲区，此种分配算法称为（ A ）A. 最先适应分配算法B. 最优适应分配算法C. 最坏适应分配算法D. 随机适应分配算法11.在可变分区存储管理中，为了实现主存的空间分配，应设置（ D ）A．页表B．段表C．位⽰图D．空闲区表12.在可变分区分配⽅案中，为了实现主存的空间分配，管理采⽤（ D ）A．页表B．段表C．段表＋页表D．分区分配表＋空闲区表13.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（ C ）A．⽆上邻空闲区也⽆下邻空闲区B．有上邻空闲区但⽆下邻空闲区C．⽆上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区14.在⼀个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（ D ）A．地址递增B．地址递减C．长度递增D．长度递减15.可变分区⽅式常⽤的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中，按分区⼤⼩排序组织空闲区表的是（ B ）A. 最先适应和最坏适应B. 最优适应和最坏适应C. 最先适应和最优适应D. 最先适应、最优适应和最坏适应3.6 页式虚拟存储管理16.实现虚拟存储器的⽬的是（ A ）A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度17.分页式存储管理时，每读写⼀个数据，要访问主存（ B ）A. 1次B. 2次C. 3次D. 4次18.在存储管理的各⽅案中，可扩充主存容量的管理⽅案是（ D ）A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理19.页式存储管理中的页表是由（ C ）A. ⽤户建⽴B. 编译程序建⽴C. 操作系统建⽴D. 编辑程序建⽴20.在页式虚拟存储管理中，为实现地址变换，应建⽴（ C ）A. 空闲区表B. 分区分配表C. 页表D. 段表21.在采⽤页式存储管理的系统中，（ B ）A. 不可以把作业分散到⼏个不连续的主存区域B. 不需要采⽤移动技术移动作业区C. 不需要硬件⽀持 D .不采⽤动态重定位的⽅式装⼊作业22.在页式存储管理⽅案中，为地址转换提供依据需建⽴（ A ）A．页表B．段表C．段表和页表D．空闲区表23.LRU页⾯调度算法是选择先调出的页⾯是（ B ）A．最近才使⽤的B．最久未被使⽤的C．驻留时间最长的D．驻留时间最短的24.如果处理器有32位地址，则它的虚拟地址空间为（ B ）A. 2GBB. 4GBC. 640KBD. 16MB25.在请求页式存储管理中，产⽣缺页中断是因为查找的页不在（ B ）A. 外存中B. 虚存中C. 内存中D. 地址空间中26.采⽤段式存储管理的系统中，若地址⽤24位表⽰，其中8位表⽰段号，则允许每段的最⼤长度是（ B ）A. 224B. 216C. 28D. 2321.把逻辑地址转换成绝对地址的⼯作称为。

第3章 内存管理(3)一、单项选择题1．虚拟存储技术是 。

A ．补充内存物理空问的技术B ．补充相对地址空间的技术C ．扩充外存空问的技术D ．扩充输入输出缓冲区的技术解：虚拟存储技术并没有实际扩充内、外存，而是采用相关技术相对的扩充主存。

本题答案为B 。

2．以下不属于虚拟内存特征的是 。

A ．一次性B ．多次性C ．对换性D ．离散性解：多次性、对换性和离散性都是虚拟内存的特征。

本题答案为A 。

3．虚拟内存的基础是 。

A ．局部性理论B ．代码的顺序执行C ．变量的连续访问D ．指令局部性解：虚拟内存的基础是局部性理论，包括程序执行的局部性和存储空间访问的局部性。

本题答案为A 。

4．实施虚拟存储器管理的依据是程序的 。

A ．局部性原 B ．动态性原理 C ．并发性原 D ．一致性原理 解：同上题说明。

本题答案为A 。

5．实现虚拟内存最主要的技术是 。

A ．整体覆盖 B ．整体对换 C ．部分对换 D ．多道程序设计解：虚拟存储器具有多次性、对换性和虚拟性，而内、外存数据交换(对换)是基础。

本题答案为C 。

6．虚拟存储器是 。

A ．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B ．可提高计算机运算速度的设备C ．容量扩大了的主存D ．实际上不存在的存储器解：虚拟存储器的最大容量是由计算机的地址结构确定的，可以运行大于实际内存大 小的作业。

本题答案为A 。

7．若处理器有32位地址，则它的虚拟地址空间为 字节。

A ．2GB B ．4GB C ．100KB D ．640KB解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=322B=4GB 。

本题答案为B 。

8．设主存容量为1MB ，外存容量为400MB ，计算机系统的地址寄存器有24位，那么虚存的最大容量是 。

A ．1MB B ．401MBC ．1MB+242 B D ．242 B解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=242B 。

操作系统存储管理习题在计算机系统中，操作系统的存储管理是一项至关重要的任务。

它负责有效地管理计算机的内存资源，以确保各个程序能够顺利运行，同时提高系统的性能和资源利用率。

首先，我们来了解一下存储管理的基本概念。

内存是计算机用于存储正在运行的程序和数据的地方。

存储管理的主要目标包括：为程序分配内存空间，避免内存碎片的产生，实现内存的保护和共享，以及在必要时进行内存的扩充。

为了实现这些目标，操作系统采用了多种存储管理技术。

其中，分区存储管理是一种较为简单的方式。

它将内存分为若干个固定大小或可变大小的分区，每个程序被分配到一个或多个分区中运行。

固定分区管理虽然简单，但容易造成内存空间的浪费；而可变分区管理则相对灵活，但可能会产生较多的外部碎片。

另一种常见的存储管理技术是页式存储管理。

在这种方式下，内存被划分为固定大小的页框，程序被划分为同样大小的页面。

通过页表将程序的页面与内存的页框进行映射。

页式存储管理有效地解决了外部碎片问题，但可能会产生内部碎片。

还有一种是段式存储管理，它将程序按照逻辑划分为不同的段，如代码段、数据段等。

每个段有自己的起始地址和长度。

段式存储管理便于程序的模块化设计和共享，但段的大小不固定，管理起来相对复杂。

在实际应用中，还常常使用段页式存储管理，它结合了段式和页式存储管理的优点。

先将程序分段，再将每个段分页，从而实现更精细的内存管理。

下面我们通过一些习题来加深对存储管理的理解。

假设一台计算机的内存为 2GB，采用页式存储管理，页面大小为4KB。

那么，页表的大小是多少？要计算页表的大小，首先需要计算内存中页面的数量。

2GB 等于2×1024×1024×1024 字节，页面大小为 4KB 即 4×1024 字节。

所以页面数量为（2×1024×1024×1024)÷（4×1024) ＝ 524288 个。

OS第三、四章测试题一、单项选择题（每空1分，共33分）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、在动态分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示( )。

A、归还区有下邻空闲区B、归还区有上邻空闲区C、归还区有上、下邻空闲区D、归还区无相邻空闲区13、( )分配主存空间时根据由“位示图”构成的主存分配表。

习题集-3 -存储管理1024 B 组成的逻辑空间，把它装入到有32个物理块的存储器中,(1)逻辑地址需要多少位表示?(二进制) (2)绝对地址需要多少位表示? (二进制) 解:因为页面数为8=23，故需要 位二进制数表示。

32个物理块, 3位二进制数表示。

每页有 1024 B ，1024=210,于是页内地址需要 10 需要5位二进制数表示(32=25)o (1)页的逻辑地址由页号和页内地址组成，所以需要 3+10=13位二进制数表示。

(2)页的绝对地址由块号和页内地址拼接，所以需要5+10=15位二进制数表示。

2.某分页系统的逻辑地址为 16位，其中高6位为页号，低10位为页内地址，则这样的地址结构： (1) 一页有 字节；(2)逻辑地址可有 页；(3) 一个作业最大的使用空间是字节。

解：(1)页的大小由页内位移所占的位数决定， 题目中页内地址占10位，则页面大小为210,即1 KB (2)页号的位数决定了一共有多少页，题目中页号占了6位，则逻辑地址有26, 即 64页。

(3)逻辑地址的位数决定了作业的最大使用空间，逻辑地址有 16位，所以答案是216字节。

3.在一个采用页式虚似存储管理的系统中，某进程依次要访问的字地址序列是： 115,228,128,88,446,102,321,432,260,167 ，若作业的第0页已经装入主存，现分配给该作业的主存 共300字，页的大小为100字，回答下列问题： (1)按FIFO 调度算法将产生多少次缺页中断，依次淘汰页号是什么? (2)按LRU 调度算法将产生多少次缺页中断，依次淘汰页号是什么? 解：(1) FIFO 算法产生5次缺页中断，淘汰的页号依次是0、 1、 2。

(2) LRU 算法产生6次缺页中断，淘汰的页号依次是 2、0、 1、3 O 先将地址序列转换成访问串，因为每页有 100字，所以访问串就是地址与 100取整后得到的数字，又 题目给了 300字，说明该作业在主存获得 3个驻留集。

第 3章存储管理3.1存储管理的功能及目的是什么？答：在多道程序环境中，存储管理的主要目的有两个：一是提高资源的利用率，尽量满足多个用户对内存的要求；二是能方便用户使用内存，使用户不必考虑作业具体放在内存哪块区域，是如何实现正确运行等复杂问题。

为此，存储管理一般应能实现如下所述的基本功能：矚慫润厲钐瘗睞枥庑赖。

①按作业要求进行内存分配并进行适时回收。

②实现程序中的逻辑地址到物理地址的转换。

③对操作系统及用户信息提供存储保护。

④实现内存的逻辑扩充，提供给用户更大的存储空间。

3.2什么是物理地址？什么是逻辑地址？答：内存是由若干个存储单元组成的，每个存储单元有一个编号，这种编号可惟一标识一个存储单元，称为内存地址（或物理地址）。

源程序经过汇编或编译后，形成目标程序，每个目标程序都是以 0 为基址顺序进行编址的，原来用符号名访问的单元用具体的数据——单元号取代。

这样生成的目标程序占据一定的地址空间，称为作业的逻辑地址空间，简称逻辑空间。

在逻辑空间中每条指令的地址和指令中要访问的操作数地址统称为逻辑地址。

聞創沟燴鐺險爱氇谴净。

3.3什么是地址重定位？为什么要进行地址重定位？答：为了实现静态或动态存储分配策略，必须考虑地址的重定位问题。

我们把用户程序装入内存时，对有关指令的逻辑地址部分的修改称为地址重定位，即地址重定位是建立用户程序的逻辑地址与物理地址之间的对应关系。

按实现地址重定位的时机不同，地址重定位又分为两种：静态地址重定位和动态地址重定位。

残骛楼諍锩瀨濟溆塹籟。

3.4什么是动态地址重定位？试举例说明实现动态地址重定位的过程。

答：动态地址重定位是在程序执行期间进行的。

一般说来，这种转换由专门的硬件机构来完成，通常采用一个重定位寄存器，在每次进行存储访问时，对取出的逻辑地址加上重定位寄存器的内容，形成正确的物理地址，重定位寄存器的内容是程序装入内存的起始地址。

举例说明略。

酽锕极額閉镇桧猪訣锥。

3.5什么是存储保护？举例说明常用的硬件存储保护措施是如何实现的？答：在多道程序设计环境中，要保证各道程序只能在自己的存储区中活动，不能对别的程序产生干扰和破坏，尤其是不能破坏操作系统的内存区。

第3章存储管理习题1.1 选择题1、需要将整个进程放在连续内存空间的存储管理方式是（ A ）。

A．分区存储管理B．页式存储管理C．段式存储管理D．段页式存储管理2、解决内存碎片问题较好的存储器管理方式是（ B ）。

A．可变分区B．分页管理C．分段管理D．单一连续分配3、采用（ B ）不会产生内部碎片（即“内零头”）。

A．分页式存储管理B．分段式存储管理C．固定分区式存储管理D．段页式存储管理4、操作系统采用分页式存储管理方式，要求（ B ）。

A．每个进程拥有一张页表，且进程的页表驻留在内存中。

B．每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中。

C．所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中。

D．所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间。

5、在分页式存储管理系统中，每个页表的表项实际上是用于实现（ C ）。

A．访问辅存单元B．静态重定位C．动态重定位D．装载程序6、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。

那么，逻辑地址的有效位是（ C ），物理地址至少是（ C ）位。

A．10、11 B．12、14C．13、15 D．14、167、一个分页存储管理系统中，地址长度为32位，其中页号占8位，则页表长度是（ A ）。

A．2的8次方字节B．2的16次方字节C．2的24次方字节D．2的32次方字节8、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）。

A．1024字节B．512字节C．1024K字节D．512K字节9、分段式存储管理系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B ）。

A．2的24次方字节B．2的16次方字节C．2的8次方字节D．2的32次方字节10、虚拟存储管理机制的理论基础是程序的（ A ）原理。

第三章一、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。

2．使用覆盖与对换技术的主要目的是提高内存的利用率。

3．存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。

4．地址重定位可分为静态重定位和动态重定位两种。

5．在可变分区存储管理中采用最佳适应算法时，最好按尺寸法来组织空闲分区链表。

6．在分页式存储管理的页表里，主要应该包含页号和块号两个信息。

7．静态重定位在程序装入时进行，动态重定位在程序执行时进行。

8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现抖动现象。

9．在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时，缺页中断的次数有可能会增加。

10．在请求分页式存储管理中，页面淘汰是由于缺页引起的。

二、选择1．虚拟存储器的最大容量是由 A 决定的。

A．内、外存容量之和 B．计算机系统的地址结构C．作业的相对地址空间 D．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。

运行时会产生 D 次缺页中断。

A．7 B．8 C．9 D．10从图3-8中的“缺页计数”栏里可以看出应该选择D。

图3-8 选择题2配图3．系统出现“抖动”现象的主要原因是由于 A 引起的。

A．置换算法选择不当 B．交换的信息量太大C．内存容量不足 D．采用页式存储管理策略4．实现虚拟存储器的目的是 D 。

A．进行存储保护 B．允许程序浮动C．允许程序移动 D．扩充主存容量5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。

A．被中断的前一条 B．被中断的那条C．被中断的后一条 D．程序第一条6．在实行分页式存储管理系统中，分页是由 D 完成的。

A．程序员B．用户C．操作员D．系统7．下面的 A 页面淘汰算法有时会产生异常现象。

第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.最佳适应算法的空闲分区是（）。