第四章 操作系统存储管理(练习题)

合集下载

计算机操作系统(习题集)第四章答案

计算机操作系统(习题集)第四章答案

计算机操作系统(习题集)第四章答案

第四章存储器管理

⼀、单项选择题

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.2GB

B.4GB

C.100KB

D.640KB

第四章操作系统存储管理(练习题)

第四章操作系统存储管理(练习题)

.

第四章储存管理

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. 1

B. 2

C. 3

D. 4

7.分段管理供给B维的地点构造。

A. 1

B. 2

C. 3

D. 4

8.系统颤动是指B。

A.使用计算机时,屏幕闪耀的现象

B.刚被调出内存的页又马上被调入所形成的屡次调入调出的现象

C.系统盘不洁净,操作系统不稳固的现象

D.因为内存分派不妥,造成内存不够的现象

9. 在A中,不行能产生系统颤动现象。

A. 静态分区管理

B. 恳求分页式管理

C. 段式储存管理

D. 段页式储存管理

10. 在分段管理中A。

A.以段为单元分派,每段是一个连续储存区

B.段与段之间必然不连续

C.段与段之间必然连续

D.每段是等长的

11.恳求分页式管理常用的替代策略之一有A。

A. LRU

B. BF

C. SCBF

D. FPF

12.可由 CPU调用履行的程序所对应的地点空间为D。

第四章 操作系统存储管理(练习题答案)

第四章 操作系统存储管理(练习题答案)

第四章存储管理

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. 1

B. 2

C. 3

D. 4

7.分段管理提供 B 维的地址结构。

A. 1

B. 2

C. 3

D. 4

8.系统抖动是指 B。

A. 使用计算机时,屏幕闪烁的现象

B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象

C. 系统盘不干净,操作系统不稳定的现象

D. 由于内存分配不当,造成内存不够的现象

9.在 A中,不可能产生系统抖动现象。

A. 静态分区管理

B. 请求分页式管理

C. 段式存储管理

D. 段页式存储管理

10.在分段管理中 A 。

A. 以段为单元分配,每段是一个连续存储区

B. 段与段之间必定不连续

C. 段与段之间必定连续

D. 每段是等长的

11.请求分页式管理常用的替换策略之一有 A 。

A. LRU

B. BF

C. SCBF

操作系统复习题(第四章)

操作系统复习题(第四章)

第四章存储器管理

1.从下面关于存储器管理功能的论述中,选出两条正确的论述()

A 即使在多道程序设计的环境下,用户也能设计用物理地址直接访问内存的程序。

B 内存分配的最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率。

C 交换技术已不是现代操作系统中常用的技术。

D 地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。

2.使每道程序能在不受干扰的环境下运行,主要是通过()功能实现的。

A 内存分配

B 内存保护

C 地址映射

D 对换

E 内存扩充

3. 静态重定位是在作业的()中进行的,动态重定位是在作业()中进行的

A 编译过程

B 装入过程

C 修改过程

D 执行过程

4. 静态链接是在()进行的,而动态链接是在()或()进行的,其中在()进行链接,可使得内存利用率最高。

A 编译某段程序时

B 装入某段程序时

C 调用某段程序时

D 紧凑时

E 装入程序之前

5. 在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是();使内存空间中空闲区域分布的较均匀的算法是();每次分配时,既能满足要求,又是最小的空闲区分配给进程的算法是()

A 最佳适应算法

B 最坏适应算法

C 首次适应算法

D 循环首次适应算法

6. 在首次适应算法中,要求空闲分区按()的顺序形成空闲分区链;在最佳适应算法中是按()的顺序形成空闲分区链

A 空闲区起始地址递增

B空闲区起始地址递减

C 空闲区大小递增

D空闲区大小递减

7. 在动态分区式内存管理中,若某时刻系统内存的分配图如下。当一进程要申请一20K的内存空间时,首次适应算法选中的是起始地址为()的空闲分区,最佳适应算法算中的是起始地址为()的空闲分区。

操作系统习题

操作系统习题

4
96
1954
试问:(1)给定段号和段内地址,说明段式管理中的地址变换 过程。
(2)计算[0,430], [1,10], [2,500], [3,400], [4,20], [5,100]的 内存地址,其中方括号内的第一元素是段号,第二元素是段 内地址。
(3)说明存取主存中的一条指令或数据至少要访问几次 主存。两次:一次访问段表,另一次是访问需要指令或数据。
第四章 存 储 管 理
第四章 存储管理 习题课
第四章 存 储 管 理
第四章 习题课
一、选择题
0KB
(1)对如图所示的内存分配情况(其中, 100KB 阴影部分表示已占用块,空白部分表 180KB 示空闲块),若要申请一块40KB的内 190KB
存,对于最佳适应算法,给出分配区 280KB
域的首地址______。C
0
2×4KB = 8KB
2
1×4KB = 4KB
1 4×4KB = 16KB 3 5×4KB = 20KB
第四章 存 储 管 理
页号
物理块号
第四章 习题课
0 1
3 5
三、应用题
2
6
3
2
1.一个由4个页面(页号0~3),每页由1024个字节组成的程序,
把它装入一个由8个物理块(块号0~7)组成的存储器中,装

操作系统存储管理习题

操作系统存储管理习题
(4)用同样的方法可以求得,093C的物理地址是113CH。
第十一页,编辑于星期三:五点 三十三分。
5、考虑一个分页存储器,其页表存放在内存。(*)
(1)若内存的存取周期为0.6us,则CPU从内存取一条指 令(或一个操作数)需多少时间? (2)若使用快表且快表的命中率为75%,则内存的平 均存取周期为多少?
查页表0号页在2号块,所以物理地址为M=1024*2+1101= 3059。 对于逻辑地址为2148
P=2148/1024=2 W=2148 mod 1024=100 A=2148=(2,100)
查页表2号页在1号块,所以物理地址为M=1024*1+100=1124。
第九页,编辑于星期三:五点 三十三分。
第二十二页,编辑于星期三:五点 三十三分。
设可接受的最大缺页率为p,则有
1us×0.7+
命中快表
2us×(1-0.7-p)+
命中页表
(0.4×8ms+0.6×20ms) × p 缺页
=2us
即 0.7+0.6-2p+3200p+1200p=2
15198p=0.7
p=0.000046
第二十三页,编辑于星期三:五点 三十三分。
0
200
600
1
1
50
850

计算机操作系统第三版 第4章 练习题

计算机操作系统第三版 第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.程序执行时

操作系统第4章习题

操作系统第4章习题
页面访问 1 2 3 序列 1 2 3 1 2 1 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 4 3 2 1 4 3 2 1 5 4 3 2 + 6 5 4 3 + 2 6 5 4 + 1 2 6 5 + 1 2 6 5 3 1 2 6 + 7 3 1 2 + 6 7 3 1 + 6 7 3 1 2 6 7 3 + 1 2 6 7 + 1 2 6 7 3 1 2 6 + 3 1 2 6 4 3 2 1 + + + +
16ຫໍສະໝຸດ Baidu
例题7 某系统采用分页存储管理策略, 例题7:某系统采用分页存储管理策略,拥有逻 辑空间32 32页 每页2KB 拥有物理空间1MB. 2KB, 辑空间32页,每页2KB,拥有物理空间1MB. 解答: 解答: (1)写出逻辑地址的格式 32=216,因此逻辑地址中页号必须用5位来描述 因此逻辑地址中页号必须用5 因此页内地址必须用11位来表示。 11位来表示 2K=211 ,因此页内地址必须用11位来表示。 每个进程最多有32个页面, 32个页面 (2)每个进程最多有32个页面,因此进程的页 表项最多为32 32项 若不考虑,访问权限等, 表项最多为32项,若不考虑,访问权限等,则 页表项中只需给出页所对应的物理块块号, 页表项中只需给出页所对应的物理块块号,1MB 的物理空间可分为1M/2K=29内存块,故每个页 的物理空间可分为1M/2K=2 内存块, 表项至少有9 表项至少有9位。 如果物理空间减少一半, (3)如果物理空间减少一半,则页表中页表项 数不变,每项长度减少一位。 数不变,每项长度减少一位。

操作系统(内存管理)习题与答案

操作系统(内存管理)习题与答案

操作系统(内存管理)习题与答案

一、单选题

1、下面关于内存管理的叙述,正确的是()

A.存储保护的目的是限制内存的分配

B.在内存大小为M、有N个用户的分时系统中,每个用户占用M/N 大小的内存空间

C.在虚拟内存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间

D.实现虚拟内存管理必须要有相应的硬件支持

正确答案:D

2、在虚拟内存管理中,地址变换机构将会把逻辑地址转变为物理地址,而形成该逻辑地址的阶段是()

A.程序装载时

B.程序链接时

C.程序编译时

D.源程序编辑时

正确答案:B

3、动态分区又称为可变分区,它们是系统运行过程中伴随()而动态形成的。

A.作业的完成

B.各道作业的装入或完成

C.各道作业的创建

D.各道作业的装入

正确答案:B

4、内存保护需要(),以保证整个内存空间不被非法访问。

A.由操作系统和硬件机构共同协作完成

B.由操作系统或者硬件机构独立完成

C.由硬件机构独立完成

D.由操作系统独立完成

正确答案:A

5、下面的内存管理方案中,()内存管理方式最适宜采用静态重定位。

A.固定分区

B.分页

C.分段

D.动态重定位分区

正确答案:A

6、在可变分区内存管理方案中,某一进程完成后,系统回收其主存空间并与相邻空闲分区合并,为此需修改空闲分区表,造成空闲分区数减1的情况是回收分区()。

A.前后均无邻接空闲分区

B.前后均有邻接空闲分区

C.前有邻接空闲分区但后无邻接空闲分区

D.前无邻接空闲分区但后有邻接空闲分区

正确答案:B

7、动态重定位是在程序的()过程中进行的。

A.链接

B.装入

C.执行

D.编译

正确答案:C

操作系统考试必备第四章习题(存储器管理)

操作系统考试必备第四章习题(存储器管理)

一、单项选择题

1.在存储管理方案中,可与覆盖技术配合。

A. 页式管理B.段式管理

C.段页式管理D.可变分区管理

2.在存储管理中,采用覆盖与交换技术的目的是。

A. 节省主存空间B.物理上扩充主存容量

C. 提高CPU效率D.实现主存共享

3.动态重定位技术依赖于。

A. 重定位装入程序B.重定位寄存器

C. 地址机构D.目标程序

4. 虚拟存储器的最大容量。

A. 为内外存容量之和B.由计算机的地址结构决定

C.是任意的 D. 由作业的地址空间决定

5.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时,将产生次缺页中断。

A.7 B.8 C.9 D.10

6.很好地解决了“零头”问题的存储管理方法是。

A. 页式存储管理B.段式存储管理

C. 多重分区管理D.可变式分区管理

7.系统“抖动”现象的发生是由引起的。

A. 置换算法选择不当B.交换的信息量过大

C. 内存容量不足

D. 请求页式管理方案

8.分区管理中采用“最佳适应”分配算法时,宜把空闲区按次序登记在空闲区表中。

A. 长度递增B.长度递减

C. 地址递增

D. 地址递减

9.在固定分区分配中,每个分区的大小是。

A. 相同

B.随作业长度变化

C. 可以不同但预先固定D.可以不同但根据作业长度固定

10.实现虚拟存储器的目的是。

A. 实现存储保护D.实现程序浮动

C.扩充辅存容量D.扩充主存容量

11.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是。

操作系统 第4章 存储管理习题

操作系统 第4章 存储管理习题

1、某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB. 假定某时刻为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址0A5C和093C变换为物理地址.

a.将0A5C变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB约为2的10次方,

所以0A5C的页号为2,对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C; b.将093C变换为2进制为: 0000,1001,0011,1100,页号也为2,对应的物理块号也为4,

此时虚拟地址093C的物理地址为113C.

2、在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?

答案:

a.当分配给该作业的物理块数M为3时,所发生的缺页率为7,缺页率为: 7/12=0.583;

b. 当分配给该作业的物理块数M为4时,所发生的缺页率为4,缺页率为: 4/12=0.333.

3、什么是抖动? 产生抖动的原因是什么?

a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时,需要从内存中调出一页程序或数据送磁盘的对换区中,如果算法不适当,刚被换出的页很快被访问,需重新调入,因此需再选一页调出,而此时被换出的页很快又要被访问,因而又需将它调入,如此频繁更换页面,以致花费大量的时间,我们称这种现象为"抖动";

操作系统第四章存储器管理-答案(精品).doc

操作系统第四章存储器管理-答案(精品).doc

学号姓名

1、、单项选择题

存储管理的目的是(

A.方便用户

)o

B.提高内存利用率

2、

3、

4、5、

6、7、

8、9、

第四章存储器管理

C・方便用户和提高内存利用

D.增加内存实际容量外存(如磁盘)上存放的程序和数据(

A.可由CPU直接访问

B.必须在CPU访问之前移入内存

C.是必须由文件系统管理的当程序经

过编译或者汇编以后,形成了…种由机器指令组成的集合,被称为(

A.源程序

B.目标程序

C.可执行程序

D.非执行程序

可由CPU调用执行的程序所对应的地址空间为(

)o

)o

)o

A.符号名空间

B.虚拟地址空间

C.相对地址空间

经过(),目标程序可以不经过任何改动而装入物理内存单元。

A.静态重定位

B.动态重定位

C.编译或汇编

若处理器有32位地址,则它的虚拟地址空间为()字节。

D.640KB

10、11、A.2GB B.4GB C100KB

分区管理要求对每一个作业都分配()的内存单元。

A.地址连续

B.若干地址不连续

C.若干连续的帧

()是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。

A.覆盖技术

虚拟存储技术是()。

A.补充内存物理空间的技术

B.补充相对地址空间的技术

虚拟存储技术与()不能配合使用。

A.分区管理

B.动态分页管理

B・对换技

C.虚拟技术

C.扩充外存空间的技术

C.段式管理

)o

12、

13、

14、15、

D.必须由进程调度程序管理

D.物理地址空间

D.存储扩充

D.若干不连续的帧

D.物理扩充

D.扩充输入输出缓冲区的技术

D.段页式管理

A.动态分区法

B.可重定位分区法

C.请求分页技术

在请求页式存储管理中,若所需页面不在内存中,则会引起(

操作系统第四章练习题

操作系统第四章练习题

操作系统第四章练习题

第四章练习题

一,选择题

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 D7

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 不要求进行页面置换

操作系统存储管理习题

操作系统存储管理习题



( 1 )可能已出现了抖动现象,应减少系统的 进程数; ( 2 )系统比较正常,可考虑适当增加进程数 以提高资源利用率; ( 3 ) CPU 和磁盘的利用率都较低,必须增加 并发进程数。
在内存管理中,“内零头”和“外零 头”各指的是什么?在固定式分区分 配、可变式分区分配、页式虚拟存储 系统、段式虚拟存储系统中,各会存 在何种零头?为什么?


查页表0号页在2号块,所以物理地址为 M=1024*2+1101= 3059。 对于逻辑地址为2148

P=2148/1024=2 W=2148 mod 1024=100 A=2148=(2,100)

查页表2号页在1号块,所以物理地址为 M=1024*1+100=1124。

对于逻辑地址为3000
逻辑地址 [2 , 90] :对应的主存地址为 1000 + 90 =1090。 逻辑地址[3, 20]:因为状态位为 0,即该段在辅 存中,所以产生缺段中断。
段号 段长 (容量)
200 50 100 150
主存起 始地址
600 850 1000 —
状态
0 1 2 3
1 1 1 0
7、有一计算机系统,内存容量为512K,辅存容量 为2G,逻辑地址形式为:段号29~20bit 段内地址 19~0bit。求其虚拟存储器的实际容量?(*)

操作系统第4章存储器管理-习题

操作系统第4章存储器管理-习题

55 22 31
如果将前三页计算其中,其缺页次数为9次,缺页率为9/12=75%; 如果不计入前三页,其缺页次数为6次,缺页率为6/12=50%。
( 6/9=66.67%)
A
3
M=4
4 3 2 1 43 5 4 3 2 1 5
4 444 333 22 1
wenku.baidu.com
55 55 1 1 34 44 4 5 22 33 3 3 11 12 2 2
A
2
26. 在一个请求分页系统中,采用FIFO页面置换算法时,假设一个作用的页面 走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别 为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较结果。
解:
M=3
4 3 2 1 43 5 4 3 2 1 5
4 44111 5 33344 4 2223 3
如果将前四页计算其中,其缺页次数为10次,缺页率为10/12=83.3%。块数多了, 并没有降低缺页率,反而占内存多。但实际中,统计次数应更多,以便得出更接近 实际的结果。
如果不计入前四页,其缺页次数为6次,缺页率为6/12=50% (6/8=75%)。
A
4
在一个请求分页系统中采用fifo页面置换算法时假设一个作用的页面走向为432143543215当分配给该作业的物理块数m分别为3和4时试计算在访问过程中所发生的缺页次数和缺页率并比较结果

第4章 存储管理 练习题

第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.绝对地址=块号×块长÷页内地址

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

第四章存储管理

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. 1

B. 2

C. 3

D. 4

7.分段管理提供 B 维的地址结构。

A. 1

B. 2

C. 3

D. 4

8.系统抖动是指 B。

A. 使用计算机时,屏幕闪烁的现象

B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象

C. 系统盘不干净,操作系统不稳定的现象

D. 由于内存分配不当,造成内存不够的现象

9.在 A中,不可能产生系统抖动现象。

A. 静态分区管理

B. 请求分页式管理

C. 段式存储管理

D. 段页式存储管理

10.在分段管理中 A 。

A. 以段为单元分配,每段是一个连续存储区

B. 段与段之间必定不连续

C. 段与段之间必定连续

D. 每段是等长的

11.请求分页式管理常用的替换策略之一有 A 。

A. LRU

B. BF

C. SCBF

D. FPF

12.可由CPU调用执行的程序所对应的地址空间为 D 。

A. 名称空间

B. 虚拟地址空间

C. 相对地址空间

D. 物理地址空间

13. C 存储管理方式提供二维地址结构。

A. 固定分区

B. 分页

C. 分段

D. 物理地址空间

14.当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为

B 。

A. 源程序

B. 目标程序

C. 可执行程序

D. 非执行程序

15.目录程序指令的顺序都以0作为一个参考地址,这些地址被称为 A 。

A. 虚拟地址

B. 物理地址

C. 绝对地址

D. 重定位地址

16.若处理器有32位地址,则它的虚拟地址空间为 B 字节。

A. 2GB

B. 4GB

C. 100KB

D. 640KB

17.若调用指令LOAD A,Data,经动态重定位后,其对应指令代码A。

A. 保持不变

B. 会变化,随装入起始地址变化而变化

C. 会变化,固定在某一存储区域

D. 重定位项等于重定位寄存器内容

18. C 是在程序员编制程序时,或编译程序时进行的。

A. 静态分配

B. 动态分配

C. 直接分配

D. 碎片拼接后再分配

19. C 存储的扩充方式,能够实际增加存储单元。

A. 覆盖技术

B. 交换技术

C. 物理扩充

D. 虚拟存储技术

20. A是指让作业不同时调用的子模块共同使用同一内存区。

A. 覆盖技术

B. 交换技术

C. 物理扩充

D. 虚拟存储技术

21. B 是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所有数据。

A. 覆盖技术

B. 交换技术

C. 物理扩充

D. 虚拟存储技术

22. D能够实现对内外存进行统一管理,为用户提供一种宏观上似乎比实际内存容量大得多的存储器。

A. 覆盖技术

B. 交换技术

C. 物理扩充

D. 虚拟存储技术

23.虚拟存储技术与 A 不能配合使用。

A. 分区管理

B. 动态分页管理

C. 段式管理

D. 段页式管理

24.下列 D 存储管理方式能使存储碎片尽可能少,而且内存利用率较高。

A. 固定分区

B. 可变分区

C. 分页管理

D. 段页式管理

25. A 要求存储分配时的地址连续性。

A. 固定分区

B. 可变分区

C. 段式管理

D. 段页式管理

26. D 是一种动态存储分配方式。

A. 固定分区

B. 可变式分区

C. 简单分页管理

D. 请求分页管理

27. A是一种静态存储分配方式

A. 简单分页

B. 请求分页管理

C. 段式管理

D. 段页式管理

28.存储管理的目的是 C 。

A. 方便用户

B. 提高内存利用率

C. 方便用户和提高内存利用率

D. 增加内存实际容量

29.碎片是指 D。

A. 存储分配完后剩余的空闲区

B. 没有被使用的存储区

C. 不能被使用的存储区

D. 未被使用,而又暂时不能使用的存储区

30. A 使得碎片现象最为严重。

A. 固定分区

B. 可变式分区

C. 分页管理

D. 段式管理

31.碎片现象的存在使 A 。

A. 内存空间利用率降低

B. 内存空间利用率提高

C. 内存空间利用率得以改善

D. 内存空间利用率不受影响

32. A是指目标模块装入内存时一次分配完作业所需的内存空间,不允许在运行过程中再分配内存。

A. 静态分配

B. 动态分配

C. 直接分配

D. 碎片拼接后再分配

33. B 是在目标程序装入内存时分配作业所需的基本内存空间,且允许在运行过程中再次申请额外的内存空间。

A. 静态分配

B. 动态分配

C. 直接分配

D. 碎片拼接后再分配

34.经过 B ,目标程序可以不经任何改动而装入物理内存单元。

A. 静态重定位

B. 动态重定位

C. 编译或汇编

D. 存储扩充

35.碎片存储容量 B。

A. 不可能比某作业申请容量大

B. 可能比某作业申请容量大

C. 在分页管理中,可能大于页

D. 在段页式管理中,可能大于页

36.可变分区管理的A分配策略采用按起始地址递增顺序排列空闲区的链表结构。

A. FF

B. BF

C. WF

D. LRU

37.可变分区管理的 B 分配策略采用按分区大小递增顺序排列空闲区的链表结构。

A. FF

B. BF

C. WF

D. LRU

38.可变分区管理的 C 分配策略采用按分区大小递减顺序排列空闲区的链表结构。

相关文档
最新文档