存储器管理练习题

合集下载

存储管理

内存管理练习试卷共有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 。

计算机操作系统习题(存储器管理)

19、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ B ）。 A．增加 B．减少 C．不变 D．可能增加也可能减少 20、碎片是指（ D ）。 A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区 D、未被使用，而又暂时不能使用的存储区
E、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间； F、在现代操作系统中，不允许用户干预内存的分配； G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存； H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。
11、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。 12、从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于独占设备，而磁盘属于共享设备。 13、虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 14、通道是一个独立于 cpu 的专管的处理机，它控制与内存之间的信息交换。
空闲区表项按( A.地址从大到小 )进行排列。 B.地址从小到大
C.尺寸从大到小
主要受( )的限制。
D.尺寸从小到大
32．在提供虚拟存储的系统中，用户的逻辑地址空间 A.内存空闲块的大小 B．外存的大小 C．计算机编址范围 D．页表大小
33．在页式管理中，页表的始址存放在(D )
A．内存中 B.存储页面表中 C.联想存储器中 D.寄存器中 34．在段页式存储管理中，其虚拟地址空间是( ) A.一维 B.二维 C.三维 D．层次
3．在存储器管理中，页面是信息的________单位，分段是信息的________单位。页面大小由 _________确定，分段大小由_________确定。 5、从用户的源程序进入系统到相应程序的机器上运行，所经历的主要处理阶段有____________， ____________，____________， ____________和____________。

操作系统内存练习题及答案

题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、在请求分页系统的页表增加了若干项，其中状态位供（）参考。

【安徽】13-14学年职高计算机专业存储器管理练习题(含答案)

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

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

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

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

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

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

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

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

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

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

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

第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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

存储器管理
一、单项选择题
1．下列（）存储方式不能实现虚拟存储器。

A、分区
B、页式
C、段式
D、段页式
2．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（）。

A、碎片
B、CPU空闲
C、多重中断
D、抖动
3．分页式存储管理的主要特点是（）。

A、要求处理缺页中断
B、要求扩充主存容量
C、不要求作业装入到主存的连续区域
D、不要求作业全部同时装人主存4．LRU页面调度算法淘汰（）的页。

A、最近最少使用
B、最近最久未使用
C、最先进入主存
D、将来最久使用5．分区管理要求对每一个作业都分配（）的主存单元。

A、地址连续
B、若干地址不连续的
C、若干连续的页
D、若干不连续的帧6．页面置换算法中（）不是基于程序执行的局部性理论。

A、先进先出调度算法
B、LRU
C、LFU
D、最近最不常用调度算法7．在存储管理中，采用覆盖与交换技术的目的是（）。

A、节省主存空间
B、物理上扩充主存容量
C、提高CPU的效率
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．下述（）页面置换算法会产生Belady现象。

A、最佳置换算法
B、先进先出算法
C、LRU算法
D、Clock算法
16．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。

A、被中断的前一条
B、被中断的后一条
C、被中断的
D、启动时的第一条
17.可变分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最小空闲区分配。

A、最佳适应算法
B、首次适应算法
C、最坏适应算法
D、循环首次适应算法
18.可变分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最大空闲区分配。

A、最佳适应算法
B、首次适应算法
C、最坏适应算法
D、循环首次适应算法
二、应用题
1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小为32K，10K，5K，228K，100K。

现有五个作业J1，J2，J3，J4和J5。

它们各需主存11K，10K，108K，28K，115K。

若采用首次适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗？你认为按怎样的次序装入这五个作业可时主存空间的利用率最高？
2.某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K，拥有物理空间1M。

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

（2）若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？（3）如果物理空间减少一半，页表结构应相应作怎样的改变？
3.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？
4.在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存），页的引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断？依次淘汰的页分是什么？
答：按照先进先出算法的原则：当发生缺页中断时，将淘汰最先调入主存的页面：
共发生了3次缺页中断，依次淘汰的页位7、1、2。

按照最近最少用算法的原则：当发生缺页中断时，后者则淘汰最近一段时面内最久没有被访问的页面。

发生了3次缺页中断，依次淘汰的页位7、1、4。