自考 - 操作系统概论真题第3章 存储管理

一、单项选择题

7．计算机主存储器中，存储单元的编址单位是( ) A．二进制位 C．字

B．字节 D．块

8．计算机系统中，存取速度最快的存储器是( ) A．寄存器 C．高速缓冲存储器

B．主存储器 D．辅助存储器

9．减少可变分区存储管理中碎片的措施是( ) A．增大分区长度 C．采用移动技术

B．增加分区数目 D．减少分区长度

10．可变分区存储管理中，通常分配最快的算法是( ) A．最先适应分配

B．最优适应分配

C．最坏适应分配 D．随机分配

7、存储管理中的地址转换(重定位)指的是( ) A、将绝对地址转换成逻辑地址 B、将物理地址转换成逻辑地址 C、将逻辑地址转换成绝对地址 D、将物理地址转换成相对地址 8、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( ) A、FIFO B、FILO C、LRU D、LFU

9、可以采用静态重定位方式转换地址的管理内存方案是( ) A、页式管理 B、页式虚拟管理 C、可变分区管理 D、固定分区管理

8．处理器不能直接访问的存储器是( ) ．．A．寄存器 C．主存储器

B．高速缓冲存储器 D．辅助存储器

9．断电停机后，存储信息随之消失的存储器是( ) A．磁盘 C．主存储器

B．磁带 D．U盘

10．处于运行状态的操作系统程序应放在( ) A．寄存器中 C．主存储器中

B．高速缓冲存储器中 D．辅助存储器中

8.价格昂贵、存取速度最快，但容量较小的存储器是（ ） A.寄存器 C.主存储器

B.高速缓冲存储器 D.辅助存储器

9.程序状态字寄存器是属于（ ） A.指令寄存器 C.控制寄存器

B.通用寄存器 D.时钟寄存器

10.处理器中仅设置一个界限寄存器的存储管理方式是（ ） A.页式存储管理 C.固定分区存储管理

A、寄存器 C、主存储器

8、若页式存储管理中的地址格式为 23 16 15 0 B.可变分区存储管理 D.单用户连续存储管理

7、处理器不能直接访问的存储器是（ ） ．．

B、高速缓冲存储器

D、光盘

则它的最大页号和最大页内地址是（ ） A、256和65536 B、255和65535 C、256和65535 D、255和65536

9、页式存储管理中，作业运行时，该作业的页表是放在（ ） A、磁盘 B、主存系统区 C、主存用户区 D、用户程序

7.可用来长期存储大量信息的存储器是( ) A.寄存器 C.主存储器

B.高速缓冲存储器 D.辅助存储器

8.可变分区存储管理的主存分配算法中，查找次数最少的是( ) A.随机适应分配算法 C.最优适应分配算法

B.最先适应分配算法 D.最坏适应分配算法

9.页式存储管理中，作业运行时，该作业的页表是放在( ) A.磁盘中 C.主存用户区中

7．基址寄存器和界限寄存器是属于（ ） A．指令寄存器 C．控制寄存器

8．存储管理实际管理的是（ ） A．辅助存储器 C．主存储器中的用户区

B．全部主存储器 D．主存储器中的系统区 B．通用寄存器 D．时钟寄存器

B.主存系统区中 D.用户程序中

9．页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（ ） A．1次

B．2次

C．3次 D．4次

10．存储介质上可连续存储信息的一个区域称为“块”，下列关于“块”的错误概念是（ ） ．．A．块是主存储器与存储设备进行信息交换的逻辑单位 B．每次交换总是交换一块或整数块信息 C．存储设备的类型是决定块的大小的因素之一 D．信息传输的效率是决定块的大小的因素之一

7.下列存储设备中，存取速度最快的是( ) A.RAM B.硬盘 C.光盘 D.U盘

8.对页式管理中页表的描述，正确的是( ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.每个作业的页表长度是固定的，由操作系统指定 C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定 9.存储管理实际上是管理( )

A.主存中的操作系统部分 B.主存中的用户区域 C.整个主存储器 D.主存和辅存

7.主存储器中，存储单元通常使用的编址单位是 A.字 B.字节 C.块 D.二进制位 8.处理器中设置有上限寄存器和下限寄存器的存储管理是 A.单用户连续 B.固定分区 C.可变分区 D.页式虚拟 9.关于虚拟存储器技术的概念，不正确的是采用该技术时 ．．．

A.允许用户的逻辑地址空间大于主存的绝对地址空间

B.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定 C.比较适用于大型作业的运行

D.比较适用于多个小型作业的运行

7、某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个2.5M的作业在其 上运行。试问该作业占用的虚拟页面数是 A.250个 B、512个 C、625个 D、1024个 8、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个数，需要访问主存 A、1次 B、2次 C、3次 D.4次

9、下列关于存储管理的说法中，不正确的是 ．．．

A、页式存储管理方式能实现虚拟存储 B、作业的大小可由该作业的页表长度体现 C、页式存储管理中不存在“碎片”

D、单用户连续和固定分区存储管理都可不需要硬件地址转换机构

7、处理器中设置有基址寄存器和限长寄存器的存储管理是 A.单用户连续 B.固定分区 C.可变分区 D.页式虚拟 8、采用可变分区管理主存时，某作业的释放不仅不会在空闲区表中增加项，反而减少一项，则说明该作业 A.有上邻空闲区 B.有下邻空闲区 C.既有上邻空闲区，又有下邻空闲区 D.既无上邻空闲区，又无下邻空闲区 9、就你对‘碎片’的理解，可变分区分配算法中最容易生成碎片的是 A.最先适应 B.最优适应 C.最坏适应 D.随机适应

二、多项选择题

23．CPU中与地址转换有关的寄存器是( ) A．指令寄存器 C．程序状态字寄存器 E．上界、下界寄存器

23．可用静态重定位装入作业的存储管理方式有( ) A．单用户连续

C．采用移动技术的可变分区 E．页式虚拟

23.通常用动态重定位装入作业的存储管理方式有（ ） A.单用户连续存储管理 C.可变分区存储管理 E.页式虚拟存储管理

24、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（ ） A、最先适应 B、循环最先适应 C、最优适应 D、最坏适应 E、随机适应

23.与分时操作系统有关的概念是( ) A.终端用户

B.用户注册 B.固定分区存储管理 D.页式存储管理 B．固定分区 D．页式 B．基址寄存器 D．界限寄存器

C.用户作业 E.用户进程

24.辅助存储器可包含( ) A.磁芯 B.磁带 C.磁盘 D.光盘

D.用户识别

E.U盘

22.作业在执行过程中一定不会被改变存放区域的存储管理方式是 A.单用户连续 B.固定分区 C.可变分区 D.页式 E.页式虚拟

22、一兆(1M)主存容量可表示成 A、1000K C.1000*1000

B.1024K D、1000*1024

E、1024*1024

22、可以实施在有限主存容量的机器中运行更大作业的存储管理方式有 A.单用户连续 B.固定分区 C.可变分区 D.单级页表页式虚拟 E.多级页表页式虚拟

三、填空题

30．辅助存储器通常指的是______。

31．单用户连续存储管理是采用______方式进行地址转换的。

32．可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时发现空闲区表项不仅不增加，还减少了一项，说明该作业______。

31、采用三级页表要比采用单级页表时访问存储器次数多__________次。 32、现在常用的辅助存储器中速度最快的是__________。

33、页式存储管理中，地址转换主要是通过__________来实现。

30．计算机系统中，处理器是按程序状态字寄存器中的指示控制 。 31．把逻辑地址转换成绝对地址的工作称为 。

32．可变分区存储管理的主存分配算法中，寻找次数最少的是 。

33．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 。

31.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为 。

32.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是 。 33.页式存储管理中，对于多个作业共享的块，限制各作业 。 33、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业_________。 34、必须有硬件地址转换机构的地址转换方式称为___________。 35、页式存储管理中的页表，其主要内容应是__________。

33.主存储器中，存储单元通常使用的编址单位是__________。 34.页式存储管理中，作业的大小体现在该作业的__________中。

35.设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为_______字节，最大可存放256页。

33．通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为__________算法。

34．页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过________能正确地转换地址。

35．可变分区存储管理的主存分配算法中，寻找次数最少的是__________算法。

33.页式存储管理中的地址格式是： 23 16 15 0 则它的最大页号（用十进制数表示）是_________。

34.在分时系统中，可以让多个用户作业轮流进入主存执行的方式称为________。 35.采用二级页表的页式管理系统中，在不用快表时每取一条指令或一个操作数需访问主存次数为_____。

31.计算机中常用的寄存器有通用寄存器、控制寄存器和______。

32.作业在执行前完成地址转换，并在执行过程中不能移动位置的地址转换方式是______。 33.采用可变分区方式管理主存时，主存中的空闲区数目和大小是在不断变化的。为了便于管理，必须设置一张空闲区表，用来记录______。

34.在UNIX操作系统中，采用成组链接法管理空闲存储空间。系统初始化时先把______内容读到主存，当有申请空闲块的要求时，就可以直接在主存中找到空闲块的位置。

31、装入主存储器的作业，因改变存放区域地址所作的地址转换称为_ __。 32、采用移动技术可便于作业动态扩充主存和_ _。

33、可变分区管理方式下，作业结束收回主存空闲区时，发现空闲区表少了一项，回收空闲区表项的始址和长度均改变的情况是__________。

31、可用来长期存储信息的存储器是______。

32、页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过______能正确地转换地址。

33、存储器中存取速度最快的是______。

四、简答题

44．试述操作系统中存储管理的主要功能。

42、简述采用“移动技术”收集分散主存空闲区的优缺点。

47．简述存储管理中移动技术的优缺点。

47.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。

47.简述动态重定位与静态重定位的主要区别。

47.页式存储管理中是否存在碎片？请说明理由。

47．试述页式存储管理中高速缓冲寄存器(或快表)的作用。

47.为什么页式存储器页面的设置必然是2的正整数次方？

47.试问：页式存储管理中有没有碎片?试解释之。

47、分页式存储器的地址分成页号和页内地址两部分，但它仍是线性（一维）地址。为什么？ 47、对主存储器和辅助存储器进行管理时，都要求在需要这些资源的作业间合理分配和使用存储空间，为什么对寄存器不存在此类分配问题？

五、综合题

49．页式管理中，用一张16个字长为32位的字构成的位示图分配512个主存页面，编号习惯都从0开始。

试问：（1）399号页面对应的字号和位号；

（2）9号字的18号位对应的页面号。

52．现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为

0～4095)，现用位示图分配主存空间。试问： (1)该位示图占用几个字?

(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少? (3)位示图字号199，位号9对应主存的块号是多少?

52.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。

52、页式主存储空间的分配，可以用一张位示图来构成主存分配表。现有一台32位字长的机器，主存储器共有2048块。试问： (1)该位示图占用几个字?

(2)主存块号为1499的页在位示图对应的字号和位号分别是多少? (3)位示图字号49，位号19对应主存的块号是多少? (注意：按教材规定：位号、字号和块号均从0开始)

52、用一张8个16位字长的字组成的“位示图”来管理一个高速存储器。现规定字号，位号和块号均从1开始计。

试问：(1)该位示图可表示多少块？

(2)字号7，位号13所对应的块号是多少？ (3)块号55对应的字号和位号分别是多少？

52、某采用页式存储管理的系统接受了一个共6页(0~5)的作业，该作业执行时依次访问的页面是：0,1,5,2,0,5,4,0,3,2,3,0,3,2,1,2。假设系统只给该作业3个主存工作块，且在作业开始运行时先将0,1,5三页依次装入主存，当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中各自会产生多少次缺页中断？并请依次写出每次中断后应淘汰的页。

本文来源：https://www.bwwdw.com/article/j7xo.html