存储器管理练习二答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业名 JOB1 JOB2 JOB3 JOB4 进入输入井时间 8.0 时 8.2 时 8.4 时 8.6 时 需计算时间 1 小时 0.6 小时 0.5 小时 1 小时 主存需求量 20K 60K 25K 20K
2019年专升本 操作系统原理
作业名 JOB1 JOB2 JOB3 JOB4
开始执行时间
硬件的地址转换机构通过______能正确地转换地址。 答案：页表 14、存储器中存取速度最快的是______。 答案：寄存器 15．通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分 配算法称为_____ ____算法。
答案：最先适应分配
16．页式存储管理中，在逻辑空间连续，而物理空间不连续情况下， 硬件的地址转换机构通过____ ____能正确地转换地址。
”来表示。若字号、位号和块号都是从0开始编号，则字号为5，位号为9所
对应的块号是________。 答案：89
11、光盘片不是存储设备，而是一种存储_________。
答案：介质 12、可用来长期存储信息的存储器是______。 答案：辅助存储器
2019年专升本 操作系统原理
13、页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，
答案：动态重定位
17．可变分区存储管理的主存分配算法中，寻找次数最少的是 __________算法。 答案：最坏适应分配
2019年专升本 操作系统原理
18.页式存储管理中的地址格式是：
23 16 15 0 则它的最大页号（用十进制数表示）是_________。 答案：255 19.在分时系统中，可以让多个用户作业轮流进入主存执行的方式称为 ________。 答案：时间片调度
完成时间
周转时间
2019年专升本 操作系统原理
3、用一张8个16位字长的字组成的“位示图”来管理一个高速存储器
。现规定字号，位号和块号均从1开始计。 试问：(1)该位示图可表示多少块？16*8=128 (2)字号7，位号13所对应的块号是多少？109 (3)块号55对应的字号和位号分别是多少？4,7 4、某采用页式存储器管理的系统运行一个8个页面的作业（页号1－8 ）。作业执行时依次访问的页号为：1,2,3,4,3,1,5,4,1,6,3,2,1,3,7,4,1,8,3。假
答案：C
14．页式存储管理中，若不使用快表，则采用二级页表时，每访问一 个操作数要访问主存（ A．1次 答案：C ） D．4次 B．2次 C．3次
2019年专升本 操作系统原理
15．存储介质上可连续存储信息的一个区域称为“块”，下列关于“块”的 错误概念是（ ） A．块是主存储器与存储设备进行信息交换的逻辑单位 B．每次交换总是交换一块或整数块信息 C．存储设备的类型是决定块的大小的因素之一
的线性地址空间，程序员只需利用一个记忆符即可表示一个地址。
3.分页式存储器中是否存在“碎片”？请给出理由。
2019年专升本 操作系统原理
4、对主存储器和辅助存储器进行管理时，都要求在需要这些资源的作
业间合理分配和使用存储空间，为什么对寄存器不存在此类分配问题？ 寄存器价格昂贵，数据有限，不可能共享； 运行作业的占用CPU的进程独占寄存器使用，即寄存器总是分配给当前 运行作业，故不存在分配问题。 5．试述页式存储管理中高速缓冲寄存器(或快表)的作用。
（2）46 27
（3）1587
2019年专升本 操作系统原理
2、在一个多道程序系统中，设用户空间为200K，主存空间管理采用最
先适应分配策略，并采用先来先服务算法管理作业。今有如题下表所示的 作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“ 答题纸”上列表作答。并计算作业的平均周转时间。【注：忽略系统开销 ，时间用十进制表示。】
程序设计方法称为______。
答案：多道程序设计 2.计算机中常用的寄存器有通用寄存器、控制寄存器和______。
答案：指令寄存器
3.作业在执行前完成地址转换，并在执行过程中不能移动位置的地址转 换方式是______。 答案：静态重定位（静态地址转换）
2019年专升本 操作系统原理
4.采用可变分区方式管理主存时，主存中的空闲区数目和大小是在不断
答案：ACE
5、可以实施在有限主存容量的机器中运行更大作业的存储管理方式有 A.单用户连续 E.多级页表页式虚拟 答案：DE B.固定分区
C.可变分区 D.单级页表页式虚拟
2019年专升本 操作系统原理
6.辅助存储器可包含
A.磁芯 C.磁盘 E.U盘 答案：BCDE 三、填空题 1.让多个计算问题同时进入一个计算机系统的主存储器并行执行，这种 B.磁带 D.光盘
答：计算机采用二进制、存储器按字节编址 7.说明在用单块链接法进行磁盘存储空间的管理时，把一块空闲块分配 给申请者的过程，以及把一个块归还到空闲链的过程，并说明单块链接法 的主要缺点。 答：把所有的空闲块用指针链接起来，每个空闲块都设置一个指向另 一空闲块的指针，形成一个空闲块链。系统设置一个链首指针，指向链中
6、装入主存储器的作业，因改变存放区域地址所作的地址转换称为
__________。 答案：动态重定位
7、采用移动技术可便于作业动态扩充主存和__________。
答案：集中分散的空闲区
2019年专升本 操作系统原理
8、可变分区管理方式下，作业结束收回主存空闲区时，发现空闲区表
少了一项，回收空闲区表项的始址和长度均改变的情况是__________。 答案：合并空闲区 9、由于存储器调度不当，使装入的信息很快被调出，后又再次调入和 调出。致使效率大大下降的现象称为________。 答案：抖动 10、现在一个分成128块的高速存储器，可用8个16位字长的“位示图
A.单用户连续
答案：C
B.固定分区 C.可变分区 D.页式虚拟
10、采用可变分区管理主存时，某作业的释放不仅不会在空闲区表中
增加项，反而减少一项，则说明该作业
A.有上邻空闲区 闲区 答案：C B.有下邻空闲区 C.既有上邻空闲区，又有下邻空闲区 D.既无上邻空闲区，又无下邻空
2019年专升本 操作系统原理
2019年专升本 操作系统原理
存储器管理练习题二
一、单项选择题
1.主存储器中，存储单元通常使用的编址单位是 A.字 C.块 答案：B 2.处理器中设置有上限寄存器和下限寄存器的存储管理是 A.单用户连续 B.固定分区 B.字节 D.二进制位
C.可变分区
答案：B
D.页式虚拟
3.关于虚拟存储器技术的概念，不正确的是（ ）采用该技术时
答案：C
6、下列关于存储管理的说法中，不正确的是 A、页式存储管理方式能实现虚拟存储
B、作业的大小可由该作业的页表长度体现
C、页式存储管理中不存在“碎片” D、单用户连续和固定分区存储管理都可不需要硬件地址转换机构 答案：C
2019年专升本 操作系统原理
7.页式存储管理中，作业的大小体现在
A 页号大小 B 块号大小 C 页表长度 D 页内地址 答案：C 8.可变分区存储管理中，不需要对空闲区进行排序的主存分配算法是 A最先适应 B 最优适应 C 最坏适应 D 最小碎片 答案：A 9、处理器中设置有基址寄存器和限长寄存器的存储管理是
答案：C
2019年专升本 操作系统原理
18.存储管理实际上是管理(
A.主存中的操作系统部分 C.整个主存储器 答案：B 二、多项选择题
)
B.主存中的用户区域
D.主存和辅存
1.作业在执行过程中一定不会被改变存放区域的存储管理方式是 A.单用户连续 B.固定分区
C.可变分区
答案：AB
D.页式
E.页式虚拟
设系统提供给该作业的工作页面为4页，且已把前4页1,2,3,4装入主存。分
别用先进先出（FIFO）和最近最久未使用（LRU）调度算法调度该作业时 ，各会产生多少次缺页中断？并写出缺页中断依次淘汰的页。.
FIFO: 10次 1,2,3,4,5,1,6,3,2,7
LRU: 8次，2,3,5,4,6,2,3,7
D．信息传输的效率是决定块的大小的因素之一
答案：A 16.下列存储设备中，存取速度最快的是( A.RAM 答案：A 17.对页式管理中页表的描述，正确的是( ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.硬盘 C.光盘 D.U盘 )
B.每个作业的页表长度是固定的，由操作系统指定
C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定
2019年专升本 操作系统原理
5、某采用页式存储管理的系统接受了一个共6页(0~5)的作业，该作业
五、综合题
1、页式主存储空间的分配，可以用一张位示图来构成主存分配表。现
有一台32位字长的机器，主存储器共有2048块。试问： (1)该位示图占用几个字? (2)主存块号为1499的页在位示图对应的字号和位号分别是多少? (3)位示图字号49，位号19对应主存的块号是多少? (注意：按教材规定：位号、字号和块号均从0开始) （1）64
的第一个空闲块，最后一个空闲块中的指针为0；
分配一块时，根据链首指针把链头的一块分配给申请者，并修改链首 指针使其指向后继的空闲块。归还一块时，把归还块加入到链头，链首指
针应指向归还块。这种方法效率较低，每次分配或收回一块时都要启动磁
盘才能取得指针或把指针写入归还块中。
2019年专升本 操作系统原理
A.允许用户的逻辑地址空间大于主存的绝对地址空间
B.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定 C.比较适用于大型作业的运行 D.比较适用于多个小型作业的运行 答案：D
2019年专升本 操作系统原理
4、某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个
2.5M的作业在其上运行。试问该作业占用的虚拟页面数是 A.250个 答案：640 5、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存 取一条指令或一个数，需要访问主存 A、1次 B、2次 C、3次 D.4次 B、512个 C、625个 D、1024个
变化的。为了便于管理，必须设置一张空闲区表，用来记录______。 答案：空闲区的起始地址和长度 5、某单道程序设计系统中依次有Jl,J2,J3三个作业在输入井中等待处理 。它们需要的计算时间分别为Tl，T2,T3。若作业调度采用先来先服务算法 ，则作业J3的周转时间至少为__________。 答案：T1+T2+T3
百度文库
为了提高存取速度，通常设置一个告诉缓冲期。利用高速缓冲器来存
放页表的一部分，把存放的地址告诉缓冲器中的快表。快表登记了一部分 页号和主存块号的关系，根据程序执行的局部性的特点，在一段时间里经
常要访问某些页表，若该页表以登记在快表中，可快速查找，并提高指令
的执行速度。
2019年专升本 操作系统原理
6.为什么页式存储器页面的设置必然是2的正整数次方？
2、在多道程序设计的系统中，多个程序可以同时
A、装入主存储器
B、占用处理器
D、各自按预定速度独立执行
C、分别使用不同的设备 E、缩短占用CPU的时间 答案：ABC
2019年专升本 操作系统原理
3、一兆(1M)主存容量可表示成
A、1000K B.1024K C.1000*1000D、1000*1024 E、1024*1024 答案：BE 4、计算机中处理器能直接访问的存储器有 A 寄存器 B 磁盘 C 高速缓存 D 光盘 E 主存储器
20.采用二级页表的页式管理系统中，在不用快表时每取一条指令或一
个操作数需访问主存次数为_________。 答案：3
2019年专升本 操作系统原理
四、简答题
1.试问：页式存储管理中有没有碎片?试解释之。 有碎片。作业按页分配，最后一页一般装不满，剩下的空闲区又不能 给其他作业用，形成内部碎片。 2、分页式存储器的地址分成页号和页内地址两部分，但它仍是线性（ 一维）地址。为什么？ 分页完全是系统的行为，故分页系统中，用户程序的地址是属于单一
11、就你对‘碎片’的理解，可变分区分配算法中最容易生成碎片的是
A.最先适应 B.最优适应 C.最坏适应 答案：B 12．基址寄存器和界限寄存器是属于（ A．指令寄存器 C．控制寄存器 答案：C B．通用寄存器 D．时钟寄存器 ） D.随机适应
13．存储管理实际管理的是（ ）
A．辅助存储器 B．全部主存储器 D．主存储器中的系统区 C．主存储器中的用户区
2019年专升本 操作系统原理
作业名 JOB1 JOB2 JOB3 JOB4
开始执行时间
硬件的地址转换机构通过______能正确地转换地址。 答案：页表 14、存储器中存取速度最快的是______。 答案：寄存器 15．通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分 配算法称为_____ ____算法。
答案：最先适应分配
16．页式存储管理中，在逻辑空间连续，而物理空间不连续情况下， 硬件的地址转换机构通过____ ____能正确地转换地址。
”来表示。若字号、位号和块号都是从0开始编号，则字号为5，位号为9所
对应的块号是________。 答案：89
11、光盘片不是存储设备，而是一种存储_________。
答案：介质 12、可用来长期存储信息的存储器是______。 答案：辅助存储器
2019年专升本 操作系统原理
13、页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，
答案：动态重定位
17．可变分区存储管理的主存分配算法中，寻找次数最少的是 __________算法。 答案：最坏适应分配
2019年专升本 操作系统原理
18.页式存储管理中的地址格式是：
23 16 15 0 则它的最大页号（用十进制数表示）是_________。 答案：255 19.在分时系统中，可以让多个用户作业轮流进入主存执行的方式称为 ________。 答案：时间片调度
完成时间
周转时间
2019年专升本 操作系统原理
3、用一张8个16位字长的字组成的“位示图”来管理一个高速存储器
。现规定字号，位号和块号均从1开始计。 试问：(1)该位示图可表示多少块？16*8=128 (2)字号7，位号13所对应的块号是多少？109 (3)块号55对应的字号和位号分别是多少？4,7 4、某采用页式存储器管理的系统运行一个8个页面的作业（页号1－8 ）。作业执行时依次访问的页号为：1,2,3,4,3,1,5,4,1,6,3,2,1,3,7,4,1,8,3。假
答案：C
14．页式存储管理中，若不使用快表，则采用二级页表时，每访问一 个操作数要访问主存（ A．1次 答案：C ） D．4次 B．2次 C．3次
2019年专升本 操作系统原理
15．存储介质上可连续存储信息的一个区域称为“块”，下列关于“块”的 错误概念是（ ） A．块是主存储器与存储设备进行信息交换的逻辑单位 B．每次交换总是交换一块或整数块信息 C．存储设备的类型是决定块的大小的因素之一
的线性地址空间，程序员只需利用一个记忆符即可表示一个地址。
3.分页式存储器中是否存在“碎片”？请给出理由。
2019年专升本 操作系统原理
4、对主存储器和辅助存储器进行管理时，都要求在需要这些资源的作
业间合理分配和使用存储空间，为什么对寄存器不存在此类分配问题？ 寄存器价格昂贵，数据有限，不可能共享； 运行作业的占用CPU的进程独占寄存器使用，即寄存器总是分配给当前 运行作业，故不存在分配问题。 5．试述页式存储管理中高速缓冲寄存器(或快表)的作用。
（2）46 27
（3）1587
2019年专升本 操作系统原理
2、在一个多道程序系统中，设用户空间为200K，主存空间管理采用最
先适应分配策略，并采用先来先服务算法管理作业。今有如题下表所示的 作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“ 答题纸”上列表作答。并计算作业的平均周转时间。【注：忽略系统开销 ，时间用十进制表示。】
程序设计方法称为______。
答案：多道程序设计 2.计算机中常用的寄存器有通用寄存器、控制寄存器和______。
答案：指令寄存器
3.作业在执行前完成地址转换，并在执行过程中不能移动位置的地址转 换方式是______。 答案：静态重定位（静态地址转换）
2019年专升本 操作系统原理
4.采用可变分区方式管理主存时，主存中的空闲区数目和大小是在不断
答案：ACE
5、可以实施在有限主存容量的机器中运行更大作业的存储管理方式有 A.单用户连续 E.多级页表页式虚拟 答案：DE B.固定分区
C.可变分区 D.单级页表页式虚拟
2019年专升本 操作系统原理
6.辅助存储器可包含
A.磁芯 C.磁盘 E.U盘 答案：BCDE 三、填空题 1.让多个计算问题同时进入一个计算机系统的主存储器并行执行，这种 B.磁带 D.光盘
答：计算机采用二进制、存储器按字节编址 7.说明在用单块链接法进行磁盘存储空间的管理时，把一块空闲块分配 给申请者的过程，以及把一个块归还到空闲链的过程，并说明单块链接法 的主要缺点。 答：把所有的空闲块用指针链接起来，每个空闲块都设置一个指向另 一空闲块的指针，形成一个空闲块链。系统设置一个链首指针，指向链中
6、装入主存储器的作业，因改变存放区域地址所作的地址转换称为
__________。 答案：动态重定位
7、采用移动技术可便于作业动态扩充主存和__________。
答案：集中分散的空闲区
2019年专升本 操作系统原理
8、可变分区管理方式下，作业结束收回主存空闲区时，发现空闲区表
少了一项，回收空闲区表项的始址和长度均改变的情况是__________。 答案：合并空闲区 9、由于存储器调度不当，使装入的信息很快被调出，后又再次调入和 调出。致使效率大大下降的现象称为________。 答案：抖动 10、现在一个分成128块的高速存储器，可用8个16位字长的“位示图
A.单用户连续
答案：C
B.固定分区 C.可变分区 D.页式虚拟
10、采用可变分区管理主存时，某作业的释放不仅不会在空闲区表中
增加项，反而减少一项，则说明该作业
A.有上邻空闲区 闲区 答案：C B.有下邻空闲区 C.既有上邻空闲区，又有下邻空闲区 D.既无上邻空闲区，又无下邻空
2019年专升本 操作系统原理
2019年专升本 操作系统原理
存储器管理练习题二
一、单项选择题
1.主存储器中，存储单元通常使用的编址单位是 A.字 C.块 答案：B 2.处理器中设置有上限寄存器和下限寄存器的存储管理是 A.单用户连续 B.固定分区 B.字节 D.二进制位
C.可变分区
答案：B
D.页式虚拟
3.关于虚拟存储器技术的概念，不正确的是（ ）采用该技术时
答案：C
6、下列关于存储管理的说法中，不正确的是 A、页式存储管理方式能实现虚拟存储
B、作业的大小可由该作业的页表长度体现
C、页式存储管理中不存在“碎片” D、单用户连续和固定分区存储管理都可不需要硬件地址转换机构 答案：C
2019年专升本 操作系统原理
7.页式存储管理中，作业的大小体现在
A 页号大小 B 块号大小 C 页表长度 D 页内地址 答案：C 8.可变分区存储管理中，不需要对空闲区进行排序的主存分配算法是 A最先适应 B 最优适应 C 最坏适应 D 最小碎片 答案：A 9、处理器中设置有基址寄存器和限长寄存器的存储管理是
答案：C
2019年专升本 操作系统原理
18.存储管理实际上是管理(
A.主存中的操作系统部分 C.整个主存储器 答案：B 二、多项选择题
)
B.主存中的用户区域
D.主存和辅存
1.作业在执行过程中一定不会被改变存放区域的存储管理方式是 A.单用户连续 B.固定分区
C.可变分区
答案：AB
D.页式
E.页式虚拟
设系统提供给该作业的工作页面为4页，且已把前4页1,2,3,4装入主存。分
别用先进先出（FIFO）和最近最久未使用（LRU）调度算法调度该作业时 ，各会产生多少次缺页中断？并写出缺页中断依次淘汰的页。.
FIFO: 10次 1,2,3,4,5,1,6,3,2,7
LRU: 8次，2,3,5,4,6,2,3,7
D．信息传输的效率是决定块的大小的因素之一
答案：A 16.下列存储设备中，存取速度最快的是( A.RAM 答案：A 17.对页式管理中页表的描述，正确的是( ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.硬盘 C.光盘 D.U盘 )
B.每个作业的页表长度是固定的，由操作系统指定
C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定
2019年专升本 操作系统原理
5、某采用页式存储管理的系统接受了一个共6页(0~5)的作业，该作业
五、综合题
1、页式主存储空间的分配，可以用一张位示图来构成主存分配表。现
有一台32位字长的机器，主存储器共有2048块。试问： (1)该位示图占用几个字? (2)主存块号为1499的页在位示图对应的字号和位号分别是多少? (3)位示图字号49，位号19对应主存的块号是多少? (注意：按教材规定：位号、字号和块号均从0开始) （1）64
的第一个空闲块，最后一个空闲块中的指针为0；
分配一块时，根据链首指针把链头的一块分配给申请者，并修改链首 指针使其指向后继的空闲块。归还一块时，把归还块加入到链头，链首指
针应指向归还块。这种方法效率较低，每次分配或收回一块时都要启动磁
盘才能取得指针或把指针写入归还块中。
2019年专升本 操作系统原理
A.允许用户的逻辑地址空间大于主存的绝对地址空间
B.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定 C.比较适用于大型作业的运行 D.比较适用于多个小型作业的运行 答案：D
2019年专升本 操作系统原理
4、某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个
2.5M的作业在其上运行。试问该作业占用的虚拟页面数是 A.250个 答案：640 5、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存 取一条指令或一个数，需要访问主存 A、1次 B、2次 C、3次 D.4次 B、512个 C、625个 D、1024个
变化的。为了便于管理，必须设置一张空闲区表，用来记录______。 答案：空闲区的起始地址和长度 5、某单道程序设计系统中依次有Jl,J2,J3三个作业在输入井中等待处理 。它们需要的计算时间分别为Tl，T2,T3。若作业调度采用先来先服务算法 ，则作业J3的周转时间至少为__________。 答案：T1+T2+T3
百度文库
为了提高存取速度，通常设置一个告诉缓冲期。利用高速缓冲器来存
放页表的一部分，把存放的地址告诉缓冲器中的快表。快表登记了一部分 页号和主存块号的关系，根据程序执行的局部性的特点，在一段时间里经
常要访问某些页表，若该页表以登记在快表中，可快速查找，并提高指令
的执行速度。
2019年专升本 操作系统原理
6.为什么页式存储器页面的设置必然是2的正整数次方？
2、在多道程序设计的系统中，多个程序可以同时
A、装入主存储器
B、占用处理器
D、各自按预定速度独立执行
C、分别使用不同的设备 E、缩短占用CPU的时间 答案：ABC
2019年专升本 操作系统原理
3、一兆(1M)主存容量可表示成
A、1000K B.1024K C.1000*1000D、1000*1024 E、1024*1024 答案：BE 4、计算机中处理器能直接访问的存储器有 A 寄存器 B 磁盘 C 高速缓存 D 光盘 E 主存储器
20.采用二级页表的页式管理系统中，在不用快表时每取一条指令或一
个操作数需访问主存次数为_________。 答案：3
2019年专升本 操作系统原理
四、简答题
1.试问：页式存储管理中有没有碎片?试解释之。 有碎片。作业按页分配，最后一页一般装不满，剩下的空闲区又不能 给其他作业用，形成内部碎片。 2、分页式存储器的地址分成页号和页内地址两部分，但它仍是线性（ 一维）地址。为什么？ 分页完全是系统的行为，故分页系统中，用户程序的地址是属于单一
11、就你对‘碎片’的理解，可变分区分配算法中最容易生成碎片的是
A.最先适应 B.最优适应 C.最坏适应 答案：B 12．基址寄存器和界限寄存器是属于（ A．指令寄存器 C．控制寄存器 答案：C B．通用寄存器 D．时钟寄存器 ） D.随机适应
13．存储管理实际管理的是（ ）
A．辅助存储器 B．全部主存储器 D．主存储器中的系统区 C．主存储器中的用户区