操作系统内存管理练习题

1、学习了内存管理以后，GDT实际上就是：（）A.进程的段表B.进程的页表C.操作系统的页表D.操作系统的段表正确答案：D2、引入多级页表以后，有什么好处？（）A.页表总空间变少B.提高了查找页表的时间效率C.需要载入到内存中页表空间变少D.提高了创建进程的速度正确答案：C3、下面哪项工作不是创建进程时要完成的？（）A.给进程创建TLB快表B.给进程创建段表C.给进程分配内存空间D.给进程创建页表正确答案：A4、编译和链接的区别是？（）A.编译产生物理地址，链接产生逻辑地址B.编译产生一个文件的逻辑地址，链接产生一个段的逻辑地址C.编译产生一个段的逻辑地址，链接产生一个文件的逻辑地址D.编译产生逻辑地址，链接产生物理地址正确答案：C5、在系统初始化是，mem_init初始化了一个数组，这个数组是什么？（）A.是一个段表B.是管理分配给进程的内存位图C.是管理所有物理内存的位图D.是一个页表正确答案：C6、操作系统将一个程序分段的目的是（）A.创建进程更容易B.节约内存，提高内存空间的利用率C.没有什么特殊原因，是一种习惯D.方便用户编写程序正确答案：D7、操作系统将物理内存分页的原因是（）A.没有什么特殊原因，是一种习惯B.节约内存，提高内存空间的利用率C.方便用户编写程序D.创建进程更容易正确答案：B8、在操作系统启动过程中，启动保护模式以后执行jmpi 0, 8指令，要想弄明白这条指令的具体含义，需要理解下面哪部分内容？（）A.分段B.分页C.汇编寻址D.内存分区9、用户程序中的地址（如C程序中的指针）被称为是？（）A.虚拟地址B.线性地址C.逻辑地址D.物理地址正确答案：C10、在段、页式内存管理中，虚拟地址是什么时候产生的？（）A.查完页表以后B.查完段表以后C.查完TLB快表以后D.链接完正确答案：B11、虚拟内存的大小是由什么决定的？（）A.地址空间大小B.磁盘大小和地址空间大小共同决定C.磁盘大小D.物理内存大小正确答案：B12、Clock算法为什么被称为是clock算法（）A.算法中存在一个定时器B.这是一个人名C.时钟算法要放在时钟中断处理函数中D.算法的执行过程类似于在一个钟表上扫描13、对LRU算法的描述，下面哪句话不对？（）A.LRU算法在实际操作系统中很常见B.LRU算法是对页面置换优化算法的一个近似C.实现LRU算法并不困难D.LRU算法基于了程序局部性原理正确答案：A14、引入虚拟内存的目的是什么？（）A.给进程提供一个规整的内存空间B.让物理内存增大了C.降低进程的代价D.提高程序执行的时间效率正确答案：A15、一旦启动请求调页以后，下面哪个表会不断的发生变化？（）A.操作系统页表B.进程段表C.操作系统段表D.进程页表正确答案：D16、当系统发生颠簸时，系统管理员应该干什么？（）A.杀死进程B.扩大交换分区大小C.缩小交换分区大小D.创建进程17、请求调页过程什么时候发生，哪个论述最精确？（）A.缺页中断时B.程序载入时C.进程创建时D.完成地址映射时正确答案：A18、虚拟内存和物理内存在大小上的关系是？（）A.虚拟内存一定大于物理内存B.虚拟内存一定小于物理内存C.虚拟内存一定等于物理内存D.不一定正确答案：D19、针对系统颠簸曲线，如果增大交换分区的大小，曲线会发生什么变化？（）A.颠簸点位置前移B.颠簸点位置后移C.整个曲线不变D.颠簸点位置不变，但整个曲线会变扁正确答案：C20、引入虚拟内存的请求调页以后，进程创建会发生什么变化？（）A.不需要为进程分配物理内存了B.不需要为进程创建页目录表了C.不需要为进程创建段表了D.不需要为进程创建页表了。

一、单选题1、下面关于内存管理的叙述，正确的是（）A.存储保护的目的是限制内存的分配B.在内存大小为M、有N个用户的分时系统中，每个用户占用M/N 大小的内存空间C.在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间D.实现虚拟内存管理必须要有相应的硬件支持正确答案：D2、在虚拟内存管理中，地址变换机构将会把逻辑地址转变为物理地址，而形成该逻辑地址的阶段是（）A.程序装载时B.程序链接时C.程序编译时D.源程序编辑时正确答案：B3、动态分区又称为可变分区，它们是系统运行过程中伴随（）而动态形成的。

A.作业的完成B.各道作业的装入或完成C.各道作业的创建D.各道作业的装入正确答案：B4、内存保护需要（），以保证整个内存空间不被非法访问。

A.由操作系统和硬件机构共同协作完成B.由操作系统或者硬件机构独立完成C.由硬件机构独立完成D.由操作系统独立完成正确答案：A5、下面的内存管理方案中，（）内存管理方式最适宜采用静态重定位。

A.固定分区B.分页C.分段D.动态重定位分区正确答案：A6、在可变分区内存管理方案中，某一进程完成后，系统回收其主存空间并与相邻空闲分区合并，为此需修改空闲分区表，造成空闲分区数减1的情况是回收分区（）。

A.前后均无邻接空闲分区B.前后均有邻接空闲分区C.前有邻接空闲分区但后无邻接空闲分区D.前无邻接空闲分区但后有邻接空闲分区正确答案：B7、动态重定位是在程序的（）过程中进行的。

A.链接B.装入C.执行D.编译正确答案：C8、在使用对换技术时，如下最适于将对应进程换出到外存的情况是当该进程正（）时。

A.处于临界区B.进行复杂计算C.创建D.进行I/O操作正确答案：D9、在内存管理中，采用覆盖与对换技术的根本目的在于（）。

A.实现主存共享B.物理上扩充主存容量C.提高CPU效率D.节省主存空间正确答案：D10、分页系统中的页面是为（）所感知的。

A.用户B.编译系统C.链接程序D.操作系统正确答案：D11、在某分页内存管理系统中（页表内容如下所示），若页面大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址为（块号从0开始计算）（）。

第四章存储管理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 。

《操作系统》习题集：第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.最佳适应算法的空闲分区是（）。

第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。

在内存分配时，系统优先使用空闲区低端的空间。

对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。

答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。

（a）(b)【例2】对一个将页表存放在内存中的分页系统:（1）如访问内存需要0．2μs，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)?答：（1）有效访问时间为：2×0．2=0．4μs（2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps。

【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。

（1）写出逻辑地址的格式。

（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位?（3）如果物理空间减少一半，页表结构应相应作怎样的改变?答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下：等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。

【例4】已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、l、2、3页分别被分配到主存的2、4、6、7块中。

考研操作系统-存储管理(二)(总分：108.00，做题时间：90分钟)一、单项选择题(总题数：34，分数：68.00)1.对主存储器的访问，是( )。

A．以页(块)或段为单位B．以字节或字为单位C．随存储器的管理方案不同而异D．以用户的逻辑记录为单位A.B. √C.D.本题考查对主存的访问，不是对主存的分配。

主存的编址以字节为单位，对主存的访问也是以字节为单位。

因此本题选择B。

2.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是( )。

A．编辑 B．编译 C．链接 D．装载A.B. √C.D.编译过程指编译程序将用护源代码编译成目标模块。

源地址编译成目标程序时，会形成逻辑地址。

因此本题选择B。

3.把作业空间中使用的逻辑地址变换为内存中的物理地址的过程称为( )。

A．加载 B．重定位 C．物理化 D．逻辑化A.B. √C.D.本题考查重定位的概念。

由于作业装入内存时分配的内存空间与作业的地址空间是不一致的。

因此在作业装入或执行时，不对有关逻辑地址部分进行相应的修改，会导致错误的结果。

这种将作业的逻辑地址变换为物理地址的过程称为“地址重定位”。

因此本题选择B。

4.为了保证一个程序中主存中改变了存放位置之后仍能正常执行，则对主存空间应采用( )技术。

A．静态重定位 B．动态重定位 C．动态分配 D．静态分配A.B. √C.D.本题考查重定位的相关概念，而不是内存分配方式，所以首先排除C和D选项。

静态重定位中，地址变换通常是在装入时一次性完成，之后地址都不再改变，称为静态重定位。

动态重定位采用动态运行时装入方式，可以保证一个程序在主存中改变了存放位置后仍然能正确执行。

因此本题选择B。

5.在存储管理中采用交换与覆盖技术，其目的是( )。

A．从物理上扩充内存 B．实现主存共享C．节省存储空间 D．提高内存利用率A.B.C.D. √本题考查交换与覆盖技术的基本概念。

采用交换与覆盖技术不会扩充物理内存，可以提高内存利用率。

习题 6 内存管理一、选择题题号1 2 3 4 5 6 7 8 9 10答案B A D B A B A B C B题号11 12 13 14 15答案B A A C C二、综合题4、答：操作系统中的存储管理主要指内存管理。

内存又称主存，它是计算机系统中仅次于CPU 的另一个宝贵资源。

内存的主要职责是存放程序、数据以及操作结果，任何程序只有装入内存后才能被处理机执行，管理好内存是操作系统的重要任务之一。

2、答：（1）内存分配和回收：记录内存的使用情况，为每道程序分配内存空间，回收系统或用户程序释放的内存空间。

（2）内存保护：确保每道用户程序都只在自己的内存空间内运行，彼此互不干扰。

（3）地址变换：将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。

（4）内存扩充：借助于虚拟存储技术来扩大物理内存的容量，使用户所感觉到的内存容量比实际内存容量大得多。

3、答：当一个程序的相对地址装入到与其逻辑地址空间不一致的绝对地址空间中时，为了保证程序的正确运行，必须把指令和数据的逻辑地址转换为物理地址，这项工作称为地址重定位。

①静态地址重定位在程序装入时由程序装入程序（装配程序）实现地址转换，将程序中的所有逻辑地址都加上目标代码在主存内的起始地址。

这种方式要求地址变换在程序执行前一次性完成。

②动态地址重定位。

程序执行过程中，CPU 在执行指令时实现地址转换。

在多道程序系统中，内存空间常常被多个进程共享，程序员事先不可能知道程序执行时在内存中的物理位置，且必须允许进程在执行期间因对换或空闲区拼接而移动，这都需程序的动态重定位。

动态重定位通常利用基址寄存器的内容加上变址寄存器中的内容计算出指令的物理地址，它需要借助一定的硬件地址转换机构才能实现。

4、答：当某一个进程执行完成并释放所占分区时，系统应进行回收，此时会出现以下4 种情况。

①若回收区只与上空闲区相邻接，即其低地址部分邻接一空闲区。

此时将回收区与上空闲区合并，不必为回收区分配新表项，只需修改上空闲区的大小为二者之和即可。

第6章 内存管理1）选择题（1）采用 __B__ 不会产生内部碎片。

A. 分页存储管理B. 分段存储管理C. 固定分区存储管理D. 段页式存储管理 （2）首次适应算法的空白区是 _A__ 。

A. 按地址由小到大排列B. 按地址由大到小排列C. 按大小递减顺序连在一起D. 按大小递增顺序连在一起 （3）在分区存储管理中的拼接技术可以 _A__ 。

A. 集中空闲区B. 增加内存容量C. 缩短访问周期D. 加速地址转换 （4）在固定分区分配中，每个分区的大小是 _D__ 。

A. 可以不同但根据作业长度固定B. 相同C. 随作业长度变化D. 可以不同但预先固定（5）采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 _B__ 。

A. 224B. 216C. 28D. 232（6）设内存分配情况如图6-20所示。

若要申请一块40K 字节的内存空间，采用最佳适应算法，则所得到的分区首址为 _C__ 。

图6-20 内存分配情况A. 100KB. 190KC. 330KD. 410K（7）把作业地址空间使用的逻辑地址变成内存的物理地址称为 __D__ 。

A. 加载B. 物理化0 100K 180K 190K 280K 330K 390K 410K512K －1C. 逻辑化D. 重定位（8）在以下存储管理方案中，不适用于多道程序设计系统的是_C_ 。

A. 固定式分区分配B. 页式存储管理C. 单一连续分配D. 可变式分区分配（9）在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是_D__ 。

A. 无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区（10）采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存的次数是__C__ 。

题4、静态链接是在（ ）进行的；而动态链接是在（ ）或（ ）进行的，其中在（ ）进行链接，可使得内存利用率最高。

Ⅰ．编译某段程序时；Ⅱ．装入某段程序时；Ⅲ．调用某段程序时；Ⅳ．紧凑时（即内存紧缩）；Ⅴ．装入程序之前。

A）Ⅰ；Ⅱ；Ⅲ；ⅢB）Ⅲ；Ⅳ；Ⅴ；ⅣC）Ⅴ；Ⅱ；Ⅲ；ⅢD）Ⅰ；Ⅴ；Ⅲ；Ⅴ5、由连续分配方式发展为分页存储管理方式；再由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是（ ）。

Ⅰ．提高内存利用率；Ⅱ．提高系统吞吐量；Ⅲ．满足编程需要；Ⅳ．既满足编程要求，又提高内存利用率。

A）ⅠB）ⅡC）ⅢD）Ⅳ6、在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（ ）；能使内存空间中空闲区分布得较均匀的算法是（ ）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（ ）。

Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。

A）Ⅲ；Ⅳ；ⅠB）Ⅳ；Ⅰ；ⅡC）Ⅲ；Ⅰ；ⅣD）Ⅳ；Ⅰ；Ⅱ7、在首次适应算法中，要求空闲分区按（ ）的顺序形成空闲分区链；在最佳适应算法中是按（ ）的顺序形成空闲分区链；最坏适应算法是按（ ）的顺序形成空闲链。

Ⅰ．空闲区起始地址递增；Ⅱ．空闲区起始地址递减；Ⅲ．空闲区大小递增；Ⅳ．空闲区大小递减。

A）Ⅰ；Ⅲ；Ⅱ B）Ⅰ；Ⅲ；ⅣC）Ⅲ；Ⅳ；ⅡD）Ⅲ；Ⅰ；Ⅱ8、对外存对换区的管理应以（ ）为主要目标，对外存文件区的管理应以（ ）为主要目标。

Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。

A）Ⅰ；ⅡB）Ⅲ；ⅣC）Ⅳ；ⅡD）Ⅰ；Ⅲ9、在页式存储管理中，其虚拟地址空间是（ ）的：在段式存储管理中，其虚拟地址空间是（ ）的；在段页式存储管理中，其虚拟地址空间是（ ）的。

Ⅰ．一维；Ⅱ．二维；Ⅲ．三维；Ⅳ．层次。

A）Ⅰ；Ⅱ；ⅡB）Ⅱ；Ⅲ；ⅣC）Ⅲ；Ⅳ；ⅠD）Ⅳ；Ⅰ；Ⅱ第 2 页共 8 页题18、在请求分页系统的页表增加了若干项，其中状态位供（）参考。

操作系统（内存管理）习题与答案一、单选题1、下面关于内存管理的叙述，正确的是（）A.存储保护的目的是限制内存的分配B.在内存大小为M、有N个用户的分时系统中，每个用户占用M/N 大小的内存空间C.在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间D.实现虚拟内存管理必须要有相应的硬件支持正确答案：D2、在虚拟内存管理中，地址变换机构将会把逻辑地址转变为物理地址，而形成该逻辑地址的阶段是（）A.程序装载时B.程序链接时C.程序编译时D.源程序编辑时正确答案：B3、动态分区又称为可变分区，它们是系统运行过程中伴随（）而动态形成的。

A.作业的完成B.各道作业的装入或完成C.各道作业的创建D.各道作业的装入正确答案：B4、内存保护需要（），以保证整个内存空间不被非法访问。

A.由操作系统和硬件机构共同协作完成B.由操作系统或者硬件机构独立完成C.由硬件机构独立完成D.由操作系统独立完成正确答案：A5、下面的内存管理方案中，（）内存管理方式最适宜采用静态重定位。

A.固定分区B.分页C.分段D.动态重定位分区正确答案：A6、在可变分区内存管理方案中，某一进程完成后，系统回收其主存空间并与相邻空闲分区合并，为此需修改空闲分区表，造成空闲分区数减1的情况是回收分区（）。

A.前后均无邻接空闲分区B.前后均有邻接空闲分区C.前有邻接空闲分区但后无邻接空闲分区D.前无邻接空闲分区但后有邻接空闲分区正确答案：B7、动态重定位是在程序的（）过程中进行的。

A.链接B.装入C.执行D.编译正确答案：C8、在使用对换技术时，如下最适于将对应进程换出到外存的情况是当该进程正（）时。

A.处于临界区B.进行复杂计算C.创建D.进行I/O操作正确答案：D9、在内存管理中，采用覆盖与对换技术的根本目的在于（）。

A.实现主存共享B.物理上扩充主存容量C.提高CPU效率D.节省主存空间正确答案：D10、分页系统中的页面是为（）所感知的。

第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。

在内存分配时，系统优先使用空闲区低端的空间。

对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。

答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。

（a ）(b) 【例2】对一个将页表存放在内存中的分页系统:（1）如访问内存需要0．2μs ，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)? 答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps 。

【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K ，拥有物理空间1M 。

（1）写出逻辑地址的格式。

（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位? （3）如果物理空间减少一半，页表结构应相应作怎样的改变? 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为 2K ，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下： 等，则页表项中只需给出页所对应的物理块块号，1M 的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。

【例4】已知某分页系统，主存容量为64K ，页面大小为1K ，对一个4页大的作业，其0、l 、2、3页分别被分配到主存的2、4、6、7块中。

习题四存储管理一、单项选择题1、存储管理的目的是（）。

A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、外存（如磁盘）上存放的程序和数据（）。

A．可由CPU直接访问B．必须在CPU访问之前移入内存C．是必须由文件系统管理的D．必须由进程调度程序管理3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。

A.源程序B.目标程序C.可执行程序D.非执行程序4、固定分区存储管理一般采用( )进行主存空间的分配。

A.最先适应分配算法B.最优适应分配算法C.最坏适应分配算法D.顺序分配算法5、经过（），目标程序可以不经过任何改动而装入物理内存单元。

A.静态重定位B.动态重定位C.编译或汇编D.存储扩充6、若处理器有32位地址，则它的虚拟地址空间为（）字节。

A.2GBB.4GBC.100KBD.640KB7、首次适应算法的空闲区是（）。

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、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。

A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断13、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A．224 B．216 C．28 D．23214、在固定分区分配中，每个分区的大小是_______。

操作系统学习资料-第五章存储管理习题第五章存储管理一. 选择最合适的答案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．静态重定位的时机是（）。

第四章存储管理习题一、选择题１、存储分配解决多道作业（Ａ）的划分问题。

为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。

Ａ：①地址空间②符号名空间③主存空间④虚拟空间Ｂ、Ｃ：①页面地址②段地址③逻辑地址④物理地址⑤外存地址⑥设备地址Ｄ～Ｅ：①硬件地址变换机构②执行程序③汇编程序④连接装入程序⑤调试程序⑥编译程序⑦解释程序２、提高主存利用率主要是通过（Ａ）功能实现的。

（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。

Ａ、Ｃ：①主存分配②主存保护③地址映射④主存扩充Ｂ：①逻辑地址到物理地址的变换；②内存与外存间的交换；③允许用户程序的地址空间大于内存空间；④分配内存３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。

Ａ～B：①提高主存的利用率；②提高系统的吞吐量；③满足用户需要；④更好地满足多道程序运行的需要；⑤既满足用户要求，又提高主存利用率。

４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。

Ａ、Ｂ：①编译过程；②装入过程；③修改过程；④执行过程5、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ）为主要目标。

Ａ、Ｂ：①提高系统吞吐量；②提高存储空间的利用率；③降低存储费用；④提高换入换出速度。

6、从下列关于虚拟存储器的论述中，选出一条正确的论述。

①要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；②要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；③要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；④要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；7、在请求分页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）；Ａ～Ｄ：①FIFO算法；②OPT算法；③LRU 算法；④NRN算法；⑤LFU算法。

计算机学科专业基础综合操作系统-内存管理(一)(总分146,考试时间90分钟)一、单项选择题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. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。

A. 28字节B. 216字节C. 224字节D. 232字节8. 若处理器有32位地址，则它的虚拟地址空间为____字节。

A. 2GB. 4GC. 100KD. 640K9. 逻辑地址就是( )。

A. 用户地址B. 相对地址C. 物理地址D. 绝对地址10. 把逻辑地址转变为内存的物理地址的过程称做____。

A. 编译B. 连接C. 运行D. 重定位11. 采用静态重定位方式装入的作业，在作业执行过程中____进行地址转换。

A. 由软件和硬件相互配合B. 由软件独立C. 只需要硬件D. 不需要12. 下面的存储管理方案中，____方式可以采用静态重定位。

操作系统之（动态/静态）内存分配_基础知识习题（答案见尾页）一、选择题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. 动态内存分配的优点和缺点分别是什么？A. 优点：内存分配灵活，缺点：分配效率较低B. 优点：分配效率较高，缺点：内存占用较大C. 优点：分配灵活，缺点：分配不灵活D. 优点：内存占用较少，缺点：分配不可靠13. 以下哪种方法不是动态内存分配的方式？A. 预分配内存B. 申请-分配内存C. 复制分配D. 自由式内存分配14. 以下哪个选项描述了动态内存分配的过程？A. 先申请，后分配B. 先分配，后申请C. 分配-申请D. 申请-分配-释放15. 动态内存分配中，如何解决内存泄漏的问题？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. 程序需要分配动态增长的内存空间B. 程序不需要分配固定大小的内存空间C. 内存占用较大D. 以上都是25. 以下哪种说法是错误的？A. 静态内存分配是在编译期间完成的B. 动态内存分配是在运行期间完成的C. 静态内存分配通常比动态内存分配更高效D. 动态内存分配需要使用额外的内存管理开销26. 以下哪种方法不是静态内存分配的特点？A. 分配内存的过程与程序无关B. 分配内存的大小在编译期间确定C. 分配内存的过程与程序相关D. 内存分配需要在运行期间进行27. 以下哪种方法不是动态内存分配的特点？A. 分配内存的过程与程序无关B. 分配内存的大小在编译期间确定C. 分配内存的过程与程序相关D. 内存分配需要在运行期间进行28. 在进行静态内存分配时，哪种内存管理策略是正确的？A. 一次分配，多次释放B. 按需分配，分配-释放C. 先分配，后释放D. 以上都不是29. 在进行动态内存分配时，哪种内存管理策略是正确的？A. 按需分配，分配-释放B. 一次分配，多次释放C. 先分配，后释放D. 以上都不是30. 如何根据程序的需求选择合适的内存分配方式？A. 根据程序的内存需求和使用场景选择静态内存分配或动态内存分配B. 根据程序的性能要求选择静态内存分配或动态内存分配C. 根据程序的内存需求和使用场景选择是否使用内存分配D. 以上都是31. 内存分配算法的主要目的是什么？A. 提高内存利用率B. 减少内存分配的时间C. 减少内存泄漏的问题D. 以上都是32. 以下哪种算法不能用于内存分配？A. 线性搜索B. 排序C. 插入排序D. 选择排序33. 以下哪种算法适用于小规模内存分配？B. 排序C. 插入排序D. 选择排序34. 以下哪种算法适用于大规模内存分配？A. 线性搜索B. 排序C. 插入排序D. 选择排序35. 以下哪种算法可以保证内存分配的公平性？A. 线性搜索B. 排序C. 插入排序D. 选择排序36. 以下哪种算法可以保证内存分配的效率？A. 线性搜索B. 排序C. 插入排序D. 选择排序37. 以下哪种算法在内存分配时需要额外的内存开销？A. 线性搜索B. 排序C. 插入排序D. 选择排序38. 以下哪种算法适用于具有随机访问特性的数据结构？A. 线性搜索B. 排序C. 插入排序39. 以下哪种算法适用于具有顺序访问特性的数据结构？A. 线性搜索B. 排序C. 插入排序D. 选择排序40. 以下哪种算法适用于具有插入访问特性的数据结构？A. 线性搜索B. 排序C. 插入排序D. 选择排序二、问答题1. 静态内存分配的原理与过程2. 静态内存分配的优缺点3. 动态内存分配的原理与过程4. 动态内存分配的优缺点5. 内存使用情况与性能差异6. 适用场景选择参考答案选择题：1. D2. A3. D4. A5. D6. A7. B8. C9. D 10. D11. D 12. A 13. D 14. A 15. D 16. B 17. A 18. C 19. C 20. D21. B 22. B 23. D 24. A 25. C 26. C 27. B 28. C 29. A 30. A31. D 32. B 33. A 34. D 35. D 36. D 37. D 38. A 39. C 40. C问答题：1. 静态内存分配的原理与过程静态内存分配是在程序编译期间完成内存空间的分配，其原理是根据程序的需求和系统的限制，提前确定好内存的使用情况。