存储器管理练习题

内存管理练习试卷共有7大题，100小题，总计158分一、是非题（共23小题，共计23分）是非题得分：判断正确得计分，判断错误不得分。

1、（1分）请求分页存储管理中，为进程分配固定大小的内存的方式可以和调页时页面的全局置换方式结合使用。

2、（1分）虚拟存储器不需要在外存中设置一个对换区。

3、（1分）工作集指的是在一小段时间内，进程所访问的不同页面的集合。

4、（1分）在虚拟存储管理中，一般而言，在运行时，进程程序只有一部分被装入进内存。

5、（1分）段页式存储管理中，每个进程有一张段表和一张页表。

6、（1分）分段式存储管理中，段表中的内容是内存存储块的块号。

7、（1分）分段式存储管理中，如果用了快表，可以不要段表。

8、（1分）分页存储中，快表中存放的是页表的部分内容。

9、（1分）分页管理中，如果使用快表，快表的命中率一般达不到100%。

10、（1分）分页管理中，如果使用快表，快表必须和页表一样大小。

11、（1分）页表中的项数可以和进程程序分配到的页面数不一致12、（1分）页表或者段表是作为进程程序的一部分在内存中存放的。

13、（1分）分段存储管理中，每个进程有一张段表。

14、（1分）分页存储管理中，每个进程有一张页表。

15、（1分）内存管理中，动态地址重定位的一个好处是便于离散内存分配。

16、（1分）引入虚拟存储器的目的是为了在逻辑上扩充内存。

17、（1分）在分页存储管理中，使用联想寄存器或快表不改变访问页表的次数。

18、（1分）虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。

19、（1分）段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

20、（1分）在分页存储管理中，页表用来将物理块号转换成逻辑页号。

21、（1分）引入虚拟存储器的目的是为了在物理上扩充内存。

计算机原理第四章存储系统课堂笔记及练习题主题：第四章存储系统学习时间：2016年10月24日--10月30日内容：一、学习要求这周我们将学习第四章存储系统的相关内容。

通过本章的学习要求了解主存储器的主要技术指标、理解存储器的层次结构及分类，加深对半导体随机读写器相关知识的理解。

二、主要内容（一）存储系统概述存储器是计算机系统中的记忆设备，用来存放程序和数据，是计算机系统的重要组成部分之一。

存储器有主存储器和辅助存储器之分，主存储器（简称主存）处于全机中心地位，直接与CPU交换信息；辅助存储器（简称辅存）或称为外存储器（简称外存）通常用来存放主存的副本和当前不在运行的程序和数据，在程序执行过程中，每条指令所需的数据及取下一条指令的操作都不能直接访问辅助存储器，需要通过主存储器与CPU交换信息。

（二）主存储器的主要技术指标主存储器的主要性能指标为主存容量、存储器存取时间和存储周期时间。

计算机可寻址的最小信息单位是一个存储字，一个存储字所包括的二进制位数称为字长。

主存储器的另一个重要的性能指标是存储器的速度，一般用存储器存取时间和存储周期来表示。

存储器存取时间(memory access time)又称存储器访问时间，是指从启动一次存储器操作到完成该操作所经历的时间。

存储周期(memory cycle time)指连续启动两次独立的存储器操作(例如连续两次读操作)所需间隔的最小时间。

通常，存储周期略大于存取时间。

（三）存储器的层次结构对存储器的要求是“大容量、高速度、低成本”，但是在一个存储器中要求同时兼顾这三方面是困难的。

一般来讲，速度高的存储器，每位价格也高，因此容量不能太大。

主存-辅存层次，满足了存储器的大容量和低成本需求。

cache-主存层次，解决了速度与成本之间的矛盾。

现代大多数计算机同时采用主存-辅存和cache-主存这两种存储层次，构成cache-主存-辅存三级存储层次，如下图所示。

CPU能直接访问的存储器称为内存储器，包括cache和主存储器。

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

最新--01-存储器练习题-带参考答案资料存储器练习题参考答案⼀、选择题（75+7题）1、计算机系统中的存储器系统是指( D )。

A、RAM存储器B、ROM存储器C、主存储器D、主存储器和外存储器2、存储器是计算机系统中的记忆设备，它主要⽤来( C )。

A、存放数据B、存放程序C、存放数据和程序D、存放微程序3、存储单元是指( B )。

A、存放⼀个⼆进制信息位的存储元B、存放⼀个机器字的所有存储元集合C、存放⼀个字节的所有存储元集合D、存放两个字节的所有存储元集合4、计算机的存储器采⽤分级存储体系的主要⽬的是( D )。

A、便于读写数据B、减⼩机箱的体积C、便于系统升级D、解决存储容量、价格和存取速度之间的⽭盾5、存储周期是指( C )。

A、存储器的读出时间B、存储器的写⼊时间C、存储器进⾏连续读和写操作所允许的最短时间间隔D、存储器进⾏连续写操作所允许的最短时间间隔6、和外存储器相⽐，内存储器的特点是( C )。

A、容量⼤，速度快，成本低B、容量⼤，速度慢，成本⾼C、容量⼩，速度快，成本⾼D、容量⼩，速度快，成本低B、0～32KC、0～64KBD、0～32KB8、某SRAM芯⽚，其存储容量为64K×16位，该芯⽚的地址线和数据线数⽬为( D )。

A、64,16B、16,64C、64,8D、16,169、某DRAM芯⽚，其存储容量为512K×8位，该芯⽚的地址线和数据线数⽬为( D )。

A、8,512B、512,8C、18,8D、19，810、某机字长32位，存储容量1MB，若按字编址，它的寻址范围是( C )。

A、0～1MB、0～512KBC、0～256KD、0～256KB11、某计算机字长32位，其存储容量为4MB，若按字编址，它的寻址范围是( A )。

A、0～1MB、0～4MBC、0～4MD、0～1MB12、某计算机字长32位，其存储容量为4MB，若按半字编址，它的寻址范围( 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、在请求分页系统的页表增加了若干项，其中状态位供（）参考。

2013-2014学年安徽省职高计算机专业存储器管理练习题一、选择题1、存储分配解决多道作业（Ａ）的划分问题。

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

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

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

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

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

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

Ａ、Ｂ：① 编译过程；② 装入过程；③ 修改过程；④ 执行过程５、在首次适应算法中，要求空闲分区按（Ａ）顺序链接成空闲分区链在最佳适应算法中按（Ｂ）顺序链接成空闲分区链；在最坏适应算法中按（Ｃ）顺序链接成空闲分区链。

Ａ～Ｃ：① 空闲区地址递增；② 空闲区首址递减；③ 空闲区大小递增；④ 空闲区大小递减。

６、回收内存时可能出现下述四种情况：⑴ 释放区与插入点前一分区F1相邻，此时应（Ａ）；⑵ 释放区与插入点后一分区F2相邻，此时，应（Ｂ）；⑶ 释放区不与F1和F2相连，此时应（Ｃ）。

Ａ～Ｃ：① 为回收区建立一分区表项，填上分区的大小和始址；② 以F1为分区的表项作为新表项且不做任何改变；③ 以F1为分区的表项作为新表项，修改新表项的大小；④ 以F2为分区的表项作为新表项，同时修改新表项的大小和始址。

第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.把逻辑地址转换成绝对地址的工作称为。

操作系统第4章练习题第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位来描述，这样可得到它的逻辑地址格式如下：15 11 10 0(2)每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。

第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.把逻辑地址转换成绝对地址的⼯作称为。

第五、六章存储器管理练习题(一)单项选择题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．在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示( )。

A．归还区有下邻空闲区 B．归还区有上邻空闲区C．归还区有上、下邻空闲区 D．归还区无相邻空闲区9．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合( )表示归还区有上邻空闲区。

A．第j栏始址＝Ｓ+Ｌ B．第j栏始址+长度＝ＳC．第j栏始址+长度＝Ｓ且第k栏始址＝S+L D．不满足A、B、Ｃ任一条件10．碎片现象的存在使( )。

A．主存空间利用率降低 B．主存空间利用率提高C．主存空间利用率得以改善 D．主存空间利用率不受影响11．最佳适应分配算法把空闲区( )。

A．按地址顺序从小到大登记在空闲区表中 B．按地址顺序从大到小登记在空闲区表个C．按长度以递增顺序登记在空闲区表中 D.按长度以递减顺序登记在空闲区表中12．分页存储管理时，每读写一个数据，要访问( )主存。

存储管理综合题分析1、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的指令地址序列为：110，215，128，86，456，119，301，445，266，337。

单位（字）若该作业的第0页已经装入内存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题。

a．按FIFO调度算法将产生多少次缺页中断？缺页中断率为多少？b．按LRU调度算法将产生多少次缺页中断？缺页中断率为多少？【答案】采用FIFO调度算法时，缺页中断率为4/10 = 40%；采用LRU调度算法时，缺页中断率为5/10 = 50%。

【分析】本题给出的是具体的逻辑地址，要求根据页面大小写出虚页号，从而得出页面踪迹。

计算时注意起始地址，假设逻辑地址从0开始，页面大小为100字，可以求得页面走向的虚页号分别为：1，2，1，0，4，1，3，4，2，3。

根据题意，0页已经调入内存，分配的内存为300字，每页100字，则分配给该进程的是3个页框，那么，采用FIFO调度算法时，其页面置换如下表所示共缺页4次。

当采用LRU调度算法时，其页面置换如下表所示。

共缺页5次。

2、在某个请求分页管理系统中，假设某进程的页表内容如下表所示。

页面大小为4KB，一次内存的访问时间是200ns，一次快表（TLB）的访问时间是20ns，处理一次缺页的平均时间为109ns（己含更新TLB和页表的时间），进程的驻留集大小固定为二页，采用最近最久未使用置换算法（LRU）和局部置换策略。

假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。

设有虚地址访问序列2345H、1876H、258FH，请问：a．依次访问上述三个虚地址，各需多少时间？给出计算过程。

b．基于上述访问序列，虚地址1876H的物理地址是多少？请说明理由。

第四章存储器管理一、单项选择题1、存储管理的目的是（C ）。

A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在（ A）中，不可能产生系统抖动的现象。

A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。

A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为（D ）。

A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。

为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。

供选择的答案：[1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配（A ）的内存单元。

A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。

A.段式B.页式C.固定分区D.段页式8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。

A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是（ A）。

A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受（ D）的限制。

A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与（A ）不能配合使用。

A.分区管理B.动态分页管理C.段式管理D.段页式管理12、（B ）指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

磁盘存储器管理--习题分析1、系统中磁头停留在磁道号为100的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：55、120、39、110。

移动臂的运动方向：沿磁道号递减的方向移动。

若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少？FCFS算法：100-55+ 120-55+ 120-39+ 110-39 = 262SSTF算法：110-100 +120-110 + 120-55 + 55-39 = 101SCAN算法： 100-55+ 55-39 +110-39 + 120-110 = 1422、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。

请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁1、在FAT16文件系统中，且每个盘块的大小是512字节，1)如果每个簇可以有4个盘块，可以管理的最大分区空间是多少？2)如果每个簇可以有64个盘块，可以管理的最大分区空间又是多少？答： 1）216 * 4 * 512 = 128M2）216 * 64 * 512 = 2G2、某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘块空间，试问：1)位示图需要多少个字？2)如果b（盘块号）, i， j从1开始计数，第i字第j位对应的块号是多少？3)如果b（盘块号）, i， j 从0开始计数，第i字第j位对应的块号是多少？答：1）[500/32] =162) b = 32* (i-1) +j3）b= 32*i+j3、有3200个磁盘块可用来存储信息，如果用字长为16位的字来构造位示图，若位示图部分内容如图所示。

1)位示图共需多少个字？2)若某文件长度为3200B，每个盘块为512个字节，采用链接结构且盘块从1开始计数，系统将为其分配哪些磁盘块？3)试具体说明分配过程。

第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 提高CPU效率D 实现内存共享2，采用（）不会产生内部碎片A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理3，虚拟存储器的最大容量（）A 为内外存容量之和B 由计算机的地址结构决定C是任意的D由作业的地址空间决定4，某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个单位时间内完成）：1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7假定内存容量为4个页面，开始时是空的，则页面失效次数是（）A 4 B5 C6 D75，最佳适应算法的空白区是（）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，在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）A 减少B 增加C 无影响D 可能增加也可能减少14，在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）A 块B 基址C 分区D 段E 页号F 段长15，虚拟存储管理系统的基础是程序的（）理论A 局部性B全局性C 动态性D 虚拟性16，在以下存储管理方案中，不适用于多道程序设计系统的是（）A 单用户连续分配B 固定式分区分配C 可变式分区分配D 页式存储管理17 下述（）页面淘汰算法会产生Belady现象。

存储管理练习题一一、单项选择题1.采用可重入程序是通过使用（）的方法来改善响应时间的。

A 减少用户数目B改变时间片长短C 加快对换速度D 减少对换信息量( Ｄ可重入程序是指该程序被某进程调用，但还未结束,又被另一个进程调用。

可重入程序是通过减少对换信息量来改善系统响应时间的。

可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。

由此来减少对换信息量。

)2．段式存储管理中,用于记录作业分段在主存中的起始地址和长度的是（)A基址寄存器和很长寄存器 B 段表C 界限寄存器D 上、下限寄存器答案：B3．固定分区存储管理中，CPU在执行作业的指令时,均会核对不等式(）是否成立，若不成立，则产生地址越界中断事件,中止该指令的执行。

A界限寄存器≤绝对地址≤最大地址Ｂ下限地址≤绝对地址<上限地址C 基址寄存器内容≤绝对地址≤限长寄存器内容D基址寄存器内容＜绝对地址<限长寄存器内容答案：B固定分区存储管理（适合多道程序设计）1．分区的定义固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区,每一个连续区称为一个分区。

2.固定分区存储管理的特点（１)分区大小固定（2)分区数目固定。

３.主存空间的分配与回收存储管理设置“分区分配表”来说明各分区的分配和使用情况。

表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。

标志位为“0”表示分区空间,非“0”表示分区已被占用。

当有作业要装入分区,存储管理分配主存区域时,根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。

否则,该作业暂时不能装入。

作业运行结束后,根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。

4.地址转换和存储保护因作业存放区域不会改变,可采用静态重定位方式把作业装入所在的分区号,且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。

第四章存储管理练习题(一)单项选择题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．公式“绝对地址＝下限寄存器+逻辑地址”被用来在( )中做地址转换。

1、系统中磁头停留在磁道号为100的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：55、120、39、110。

移动臂的运动方向：沿磁道号递减的方向移动。

若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少？FCFS算法：100-55+ 120-55+ 120-39+ 110-39 = 262SSTF算法：110-100 +120-110 + 120-55 + 55-39 = 101SCAN算法： 100-55+ 55-39 +110-39 + 120-110 = 1422、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。

请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算它们的平1、在FAT16文件系统中，且每个盘块的大小是512字节，1)如果每个簇可以有4个盘块，可以管理的最大分区空间是多少？2)如果每个簇可以有64个盘块，可以管理的最大分区空间又是多少？答： 1）216 * 4 * 512 = 128M2）216 * 64 * 512 = 2G2、某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘块空间，试问：1)位示图需要多少个字？2)如果b（盘块号）, i， j从1开始计数，第i字第j位对应的块号是多少？3)如果b（盘块号）, i， j 从0开始计数，第i字第j位对应的块号是多少？答：1）[500/32] =162) b = 32* (i-1) +j3）b= 32*i+j3、有3200个磁盘块可用来存储信息，如果用字长为16位的字来构造位示图，若位示图部分内容如图所示。

1)位示图共需多少个字？2)若某文件长度为3200B，每个盘块为512个字节，采用链接结构且盘块从1开始计数，系统将为其分配哪些磁盘块？3)试具体说明分配过程。