_存储管理习题课

1、,DOS,Windows9X,WindowsNT,Linux,UNIX,WindowsCE,第2章 操作系统用户界面,一. 选择题,1、存储管理的目的是( )。 A、方便用户 B、提高内存利用率 C、方便用户和提高内存利用率 D、增加内存实际容量 2、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把( )变成物理地址。 A、页面地址 B、段地址 C、逻辑地址 D、物理地址 3、静态重定位由( )实现。 A、硬件地址变换机构 B、执行程序 C、汇编程序 D、连接装入程序,C,C,D,4、动态重定位由( )实现。 A、硬件地址变换机构 B、调试程序 C、编

2、译程序 D、连接装入程序 5、在请求页式存储管理中，若所需页面不在内存中，则会引起( )。 A、输入输出中断 B、时钟中断 C、越界中断 D、缺页中断 6、若处理器有32位地址，则它的虚拟地址空间为( )字节。 A、2GB B、4GB C、100KB D、640KB,A,D,B,7、虚拟存储技术是( )。 A、补充内存物理空间的技术 B、补充相对地址空间的技术 C、扩充外存空间的技术 D、扩充输入输出缓冲区的技术 8、虚拟内存的容量只受( )的限制。 A、物理内存的大小 B、磁盘空间的大小 C、数据存放的实际地址 D、计算机地址位数 9、( )是指将作业不需要或暂时不需要的部分移到外存，让出内

3、存空间以调入其他所需数据。 A、覆盖技术 B、交换技术 C、虚拟技术 D、物理扩充,B,D,B,10、外存（如磁盘）上存放的程序和数据( )。 A、可由CPU直接访问 B、必须在CPU访问之前移入内存 C、是必须由文件系统管理的 D、必须由进程调度程序管理 11、分区管理要求对每一个作业都分配( )的内存单元。 A、地址连续 B、若干地址不连续 C、若干连续的帧 D、若干不连续的帧,B,A,12、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即( )。 A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用

4、户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。,B,13、( )存储管理支持多道程序设计，算法简单，但存储碎片多。 A、段式 B、页式 C、固定分区 D、段页式 14、( )存储管理方式提供一维地址结构。 A、固定分区 B、分段 C、分页 D、分段和段页式 15、分段管理提供( )维的地址结构。 A、一 B、二 C、三 D、四,C,C,B,16、( )实现了段式、页式两种存储方式的优势互补。 A、请求分页管理 B、可变式分区管理 C、段式管理 D、段页式管理 17、以下存

5、储管理技术中，支持虚拟存储器的技术是( )。 A、动态分区法 B、可重定位分区法 C、请求分页技术 D、对换技术,D,C,18、在请求分页系统中，LRU算法是指( )。 A、最早进入内存的页先淘汰 B、近期最长时间以来没被访问的页先淘汰 C、近期被访问次数最少的页先淘汰 D、以后再也不用的也先淘汰,B,19、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会( )。 A、增加 B、减少 C、不变 D、可能增加也可能减少 20、碎片是指( )。 A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区 D、未被使用，而又暂时不能使用的存储区,B,

6、D,21、碎片现象的存在使得( )。 A、内存空间利用率降低 B、内存空间利用率提高 C、内存空间利用率得以改善 D、内存空间利用率不影响 22、当内存碎片容量大于某一作业所申请的内存容量时，( )。 A、可以为这一作业分配内存 B、不可以为这一作业分配内存 C、拼接后，可以为这一作业分配内存 D、一定能够为这一作业分配内存,A,D,23、下列( )存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A、固定分区 B、可变分区 C、分页管理 D、段页式管理 24、地址重定位的结果是得到( )。 A、源程序 B、编译程序 C、目标程序 D、执行程序 25、( )存储管理方式提供二维地址结构

7、。 A、固定分区 B、分页 C、分段 D、可变分区,D,D,C,26、下面除哪一个外都是可以不连续的内存分配方法( )。 A、页式B、段式 C、可变分区D、虚存 27、在页式系统中，页表应包含( )。 A、保护码B、页长 C、修改位D、页帧号 28、一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123。当采用先进先出调度算法时，发生缺页次数是()次， A、3 B、4 C、5 D、6,C,AD,D,29、一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123。当采用LRU算法时，缺页数是()次。 A、3 B、4 C、5 D、6 30、位示图方法可用于

8、()。 A、磁盘空间的管理 B、磁盘的驱动调度 C、文件目录的查找 D、页式虚拟存贮管理中的页面调度 31、在以下存贮管理方案中，不适用于多道程序设计系统的是()。 A、单用户连续分配 B、固定式分区分配 C、可变式分区分配 D、页式存贮管理,C,A,A,32、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是()。 D A、无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲区 C、有下邻空闲区，但无上邻空闲区 D、有上邻空闲区，也有下邻空闲区 33、下面哪种页面淘汰算法会产生Belady异常现象( )。A A

9、、先进先出页面淘汰算法(FIFO) B、最近最少使用页面淘汰算法(LRU) C、最不经常使用页面淘汰算法(LFU) D、最佳页面淘汰算法(OPT),D,A,34、在页式存储管理中，所需页面如不在内存，则发生缺页中断，缺页中断属( )。 A、硬件中断 B、时钟中断 C、程序性中断 D、I/O中断 35、在页式存储管理中，下列说法哪个是正确的( )。 A、页面长度固定，并且是硬件的设计特性 B、页面长度固定，是软件的设计特性 C、页面长度可变，并且是硬件的设计特性 D、页面长度可变，是软件的设计特性,C,B,36、如下所示，段页式存储管理方案的特性为( )。 地址空间、空间浪费、存储共享、存储保护

10、、动态扩充、动态连接 A、一维、 大、不易、易、 不可、不可、 B、一维、小、 易、不易、可以、不可、 C、二维、大、不易、 易、 可以、可以、 D、二维、小、 易、 易、 可以、可以、,D,37、在页式存储管理中，所谓最不经常使用页面淘汰算法(LFU)是指( )。 A、将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰 B、将驻留在内存中访问次数最少的页面淘汰 C、将驻留在内存中的页面随机挑选一页淘汰 D、将驻留在内存中时间最长的一页淘汰,B,38、下面关于存储管理的叙述中正确的是( )。 A、存储保护的目的是限制内存的分配 B、在内存为M,有N个用户的分时系统中，每个用户占有M/

11、N的内存空间 C、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间 D、实现虚存管理必须有相应硬件的支持,D,39、在内存分配中，( )方法是将用户程序连续存放的。 A、页式 B、段式 C、固定分区 D、可变分区 40、设计无死锁的系统通常采用( )方法。 A、死锁的防止 B、死锁的检测 C、死锁的避免 D、死锁的恢复,C,C,41、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为( )分配算法。 A、最先适应 B、最优适应 C、最坏适应 D、随机适应 42、页式存储管理中，每次从主存中取指令或取操作数，要( )次访问主存。 A、1

12、次 B、2次 C、3次D、4次 43、存储管理诸方式中，采用动态重定位装入作业的是( )存储管理等。 A、段式 B、固定分区 C、可变分区D、页式,A,B,ACD,44、下面哪些存储分配方法可能使系统抖动( )。 A、段式虚存B、页式 C、页式虚存D、段式页 45、地址重定位的对象是( )。 A、源程序 B、编译程序 C、目标程序 D、执行程序,AC,C,46、存储管理的功能是( )。 A、存储分配, 地址变换, 存储扩充, 存储共享与保护。 B、分页分配, 地址变换, 存储扩充, 存储共享与保护。 C、分区分配, 地址变换, 存储扩充, 存储共享与保护。 D、分段分配, 地址变换, 存储扩充

13、, 存储共享与保护。,A,47、可变式分区又称为动态分区, 它是在系统运行过程中,( )时动态建立的。C A、在作业未装入 B、在作业完成 C、在作业装入 D、在作业创建 48、目标程序所对应的地址空间是( )。B A、名空间 B. 虚拟地址空间 C、存储空间 D. 物理地址空间,C,B,49、可变式分区管理的分配策略中的最先适应法采用( )的链表结构。 A、按起始地址递增顺序排列空闲区 B、按分区大小递增顺序排列空闲区 C、按起始地址递减顺序排列空闲区 D、任意排列空闲区,A,50、下面哪些概念在页式虚存管理系统中用到( )。 A、抖动 B、页故障中断 C、联想存储器D、段表 51、下列哪些

14、是页面替换算法( )。 A、OPT B、WS C、LRU D、VMIN,ABC,AC,二. 判断题,1、 虚拟存储器的容量是无限大的 。 2、 静态重定位后不可能使用紧缩技术解决碎片问题。 3、 FIFO淘汰换页算法通常适合顺序结构程序。 4、 OPT算法是一种理想算法，不能应用于实际中。 5、 页式和段式算法都能实现内存共享。,F,T,T,T,T,6、 在操作系统中，每个作业都有多张页表。 7、 在页表中，虚页号不可以大于内存块号。 8、 在各种存储管理技术中，内存的保护技术是不一样的。 9、 在可变式分区分配中最坏适应法是最差的分配算法。 10、 WINDOWS的实模式下可以管理4GB的内

15、存。,F,F,T,F,T,11、 CPU只能与内存进行数据交换。 12、 在分页管理系统中，虚页号和内存块大小一样。 13、 多道的含义是指CPU同时并行运行多个程序。 14、 内存在工作时是线性空间。 15、 可重定位分区分配方法可以使用软件和硬件两种方法实现。,F,T,F,T,F,16、 快表是软件结构。 17、 在UNIX请求调页管理中不存在作业管理的概念。 18、 将逻辑地址转换成物理地址的过程只需借助于软件实现。 19、 段页式管理方法是指用分段方法管理作业，用分页方法管理内存 。 20、 在逻辑地址空间中通常采用不连续编址方式。,F,F,F,T,F,21、 在分页管理系统中，页的大

16、小与机器型号没有关系。 22、分页式存储管理中，页的大小是可以不相等的 。 23、 虚拟空间实际上就是辅存空间。 24、即使在多道程序环境下，用户也能设计用内存物理地址直接访问内存的程序。 25、在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。,F,F,T,F,F,26、页式存储管理系统不利于保护，但利于共享。 27、虚存容量的大小等于主存大小与辅存大小之和。 28、对于页式虚存系统的LRU替换算法，当增加作业的存储块数时，页故障数必少 。 29、在进行页面替换时被淘汰的页都要回写到辅存。 30、段式管理方法中所有的“段”必须等长。,F,F,T,F,F,31、页式存储管理中,

17、 用户应将自己的程序划分成若干相等的页. 32、请求分页是一种动态概念, 它也有效地消除了内存碎片, 且作业地址空间不受内存容量大小的限制. 33、段页式存储管理中, 段是作业地址空间的最小单位. 34、请求页式的替换策略选择直接影响系统效率. 应避免出现刚被调出的页又立刻被调入, 这种频繁的调入调出被称为交换. 35、在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.,F,F,F,F,F,36、虚拟内存的容量取决于系统配置的存储器芯片的多少. 37、取消了存储分配连续性要求的存取管理技术是可变式分区技术. 38、经动态重定位后, 目标程序的代码可以不经任何改动而装入物理存储单元.

18、39、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。 40、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。,F,F,T,F,F,41、在页式系统中，页面大小的取值方法对地址变换的速度有影响。 42、页式存储管理方法比段式存储管理方法易于实现保护和共享。 43、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。 44、在现代操作系统中，不允许用户干预内存的分配。 45、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。,T,F,T,T,T,46、页式存储管理

19、中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。,F,三. 填空题,1、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址_功能。 2、存储管理应实现的功能是：主存空间的分配与保护，主存空间的重定位，主存空间的_和主存的扩充。 3、分页式存贮管理中，页表是用来指出作业的_页号与主存块号的对应关系。 4、常用的内存管理方法有分区管理，页式管理，段式管理和_。,重地位（或地址变换或地址映射）,共享,逻辑,段页式管理,5、动态存储分配时，要靠硬件地址变换机构实现地址_。 6、在存储管理中常用_方式来摆

20、脱主存容量的限制。 7、在页式管理中，页式虚地址与内存物理地址的映射是由页表和_完成的。 8、在请求页式管理中，当硬件变换机构发现所需的页不在_时，产生缺页中断信号，作相应的中断处理程序处理。,重定位（或地址变换或地址映射）,虚拟存储器,硬件地址变换机构,内存,9、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被_的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 10、在页式管理中，页表的作用是实现从_到物理块号的地址映射，存储页表的作用是记录内存页面的分配情况。 11、段式管理中，以段为单位分配内存，每段分配一个_的内存区。由于各段长度不等，所以这些存储区

21、的大小不一，而且同一进程的各段之间不要求连续。 12、在段页式存储管理系统中，面向用户的地址空间是 式划分，面向物理实现的地址空间是页式划分。,淘汰,页号,连续,段,13、文件的存储器是分成大小相等的_，并以它为单位交换信息。 14、内存在工作时的最大特点是内存空间为一维_地址空间。 15、存储管理的任务之一，提高内存资源的利用率，关键是实现内存的_ 。 16、 内存的扩充技术一般使用_内存技术或自动覆盖技术。,物理块,线性,共享,虚拟,17、在内存扩充技术中,覆盖是在用户级实现的,而虚存则由_完成。 18、 DOS的基本内存空间为_KB。 19、 快表是一种_。 20、 可重定位分区的目的为

22、解决“_ ”问题。,操作系统,640,高速联想存储器,碎片,21、 内存保护技术一般采用两种方法：_法和界限寄存器法。 22、 分页存储管理的页的大小一般选择为 _的若干次幂为单位。 23、 页表是每个_一张。 24、 UNIX请求页式管理中内存空间的申请和分配以_为单位。,保护键,2,作业,页,25、 UNIX是一个支持_程序的操作系统。 26、 对系统空间而言只有_个页表 。 27、 操作系统的命名取决于_的策略。 28、 高速缓存器是由_构成的。,多道,一,存储管理,硬件寄存器,29、 地址重定位按照地址变换的时机分为静态重定位和_。 30、 分区法常见的分配方法有_分区、动态分区、可重

23、定位分区和多重分区。 31、 段式虚拟存储技术是在_管理基础上加虚存技术。 32、 页面置换算法中会出现Belady现象的置换算法是_算法。,动态重定位,固定,分段,先进先出,33、程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址 称为相对地址或逻辑地址或_。 34、设访问串为：1，3，2，4，1，2，内存页面数大小为3，按LRU策略控制上述访问串，应发生( )次页故障。 35、设访问串为：1，3，1，2，5，1，2，内存页面数大小为3，按OPT页面置换策略，访问5号页面时，应淘汰 号页面。 36、对于段页式系统，当要访问主存中的一个数据时，若联想存储器匹配失败则访问 （此处须填0至9之间的数字）次主存。,虚拟地址,5,3,3,37、动态重定位是在目标程序执行过程中, 在 CPU 访问内存之前, 由_ 来完成的将指令或数据的相对地址转换为物理地址的过程. 38、在操作系统设计时确定资源分配算法,以消除发生死锁的任何可能性,这种解决死锁的方法 是死锁的 。 39、在分段式存储管理中, 在作业运行时, 若执行某条指令, 首先找到该作业的段表的起始地