操作系统存储模型题库
网络课课后题
1、为了保证CPU执行程序指令时能正确访问存储单元，需要将用户进程中的逻辑地址转换为运行时可由CPU直接寻址的物理地址，这一过程称为：
A、地址映射
B、地址分配
C、地址计算
D、地址查询
解析：
2、若采用动态地址重定位，其地址重定位工作是在什么时刻完成的？
A、往内存装载进程时刻
B、执行每一条指令时刻
C、调度程序选中进程时刻
D、在内存中移动进程时刻
解析：
3、系统在查找空闲区时可采用多种分配算法，其中，“最差适配算法”是
A、在空闲区表中选择能满足进程申请长度最小空闲区
B、在空闲区表中选择第一个能满足进程申请长度的空闲区
C、在空闲区表中随机选择一个能满足进程申请长度的空闲区
D、在空闲区表中选择能满足进程申请长度的最大空闲区
解析：
4、在可变分区管理方式下，在回收内存时，若已判断出“空闲区表中某一表项的起始地址恰好等于被回收分区的起始地址与长度之和”，则表示
A、被回收分区有下邻空闲区
B、被回收分区既有上邻空闲区，又有下邻空闲区
C、被回收分区有上邻空闲区
D、被回收分区无相邻空闲区
解析：
5、在采用页式存储管理方案的系统中，逻辑地址用32位表示，内存页面大小为2^12，则用户程序最多可划分为多少页？
| A、
|
解析：2^32 / 2^12 = 2^20
6、进程切换时，系统将即将运行进程的页表起始地址存放在
A、寄存器中
B、内存中
解析：
7、下列哪一种存储管理方案是将进程离散地存放在内存中不连续的区域中的？
A、单一连续区
B、固定分区
C、页式存储管理
D、可变分区
解析：
8、存储管理中，将进程不需要或暂时不需要的部分移到磁盘，腾出内存空间以调入其他进程，这一技术称为
A、覆盖技术
B、紧缩技术
C、交换技术
D、缓冲技术
解析：
9、下列关于地址重定位的叙述中，哪些是正确的?
A、内存的地址是按照物理地址编址的
B、用户进程中使用的是逻辑地址，且从0开始编址
C、动态地址重定位是在进程执行过程中完成的
D、静态地址重定位的完成过程必须有硬件支持
E、地址重定位又称为地址转换或地址映射
解析：
10、下列关于紧缩技术的叙述中，哪些是正确的？
A、紧缩技术可以合并分散的小空闲区，以形成大的空闲区
B、完成紧缩会增加处理器的开销
C、紧缩技术不能解决内碎片问题
D、紧缩技术可用于可变分区存储管理方案（可变分区会产生外部碎片）
E、内存中任意一个进程都可以随时移动
解析：
11、在采用页式存储管理方案的系统中，若进程处于就绪状态，则页表的起始地址保存在进程控制块PCB中。（T）
解析：
12、采用页式存储管理方案不会产生碎片问题。（F）
13、内存管理单元（MMU）是硬件机制，完成从逻辑地址到物理地址的转换工作。（T）
解析：
14、页表由页表项组成，通过页表项可以得到逻辑页号对应的页框号，从而拼接出物理地址。（T）
解析：
15、提出存储层次体系的主要依据是
A、虚拟存储技术
B、存储保护技术
C、多道程序设计技术
D、程序访问的局部性原理
16、虚拟页式存储系统中页表的作用十分重要，页表由页表项组成，在页表项中标记出页面尚未读入内存的是
A、有效位
B、保护位
C、访问位
D、禁止缓存位
解析：
17、在虚拟页式存储系统的各种页面置换算法中，LRU算法是指
A、先置换最早进入内存的页面
B、先置换近期最长时间没有被访问的页面
C、先置换近期内被访问次数最少的页面
D、先置换以后不会使用的页面
解析：
18、在虚拟页式存储系统中，若页面尺寸为4K，页表项大小为4字节，则采用三级页表结构可以表示多大的虚拟地址空间？
| C、
|
答案：C
页面大小= 4KB = 2（12）B ，则页内偏移=12位
一页可存放页表项个数 = 4KB / 4B = 512 = 2(10)
采用三级页表，则虚页号 = 10 * 3 = 30
虚拟地址 = 30 + 12 = 42
参考：
18（懵懵的）（来自王道）
解析：
页面大小= 4KB = 2（12）B ，则页内偏移=12位。
虚页号 = 48 - 12 = 36位
一页可存放页表项个数 = 4KB / 8B = 512 = 2(9)
36 / 9 = 4，即采用四级页表。
19、在虚拟页式存储系统中，对缺页异常没有影响的因素是
A、页表在内存中的位置
B、页面置换算法
C、程序本身的编制方法
D、分配给进程的页框数目
解析：
20、根据下列哪一因素引入了工作集模型？
A、系统效率下降
B、页面置换算法选择不合理
C、程序的局部性原理
D、分配给进程的页框数目太少
解析：
21、下列关于工作集模型的叙述中，哪一个是错误的？
A、每个进程有一个工作集
B、工作集大小与缺页率无关
C、工作集的大小是可以调整的
D、工作集模型可以解决系统的颠簸（抖动）问题
解析：
22、有一个虚拟页式存储系统，分配给某个进程3个页框（假设开始时，页框均为空），页面访问序列是：4，3，2，1，4，3，5，4，3，2，1，5。若采用最佳页面置换算法OPT，缺页次数为 7
解析：
23、有一个进程要把128×256的数组置初值“0”，数组中的每个元素为一个整数。页面大小为每页256个整数，数组按行存放。系统分配给该进程一个页框，初始时为空。程序编制如下：
var A：array [1..128，1..256] of integer;
for j:= 1 to 256 do
for i:= 1 to 128 do
A[i, j]:= 0;
若页面置换算法采用先进先出算法(FIFO)，则该进程执行时会产生多少次缺页异常？
A、64 × 128
B、128 × 256
24、下列关于存储管理的各种技术中，哪一项不需要硬件支持？
A、快表(TLB)
B、地址转换
C、交换技术
D、存储保护
解析：
快表（TLB-Translation Look-aside Buffers）
又称相联存储器（associative memory）,用来存放当前访问的若干页表项，以加速地址变换的过程。
地址转换
交换技术
存储保护
25、下列哪一项不属于页错误(Page Fault)发生的原因？
A、所访问的页面在磁盘上
B、用户进程访问的地址对应的页表项的U/S位是S标志（U:User用户 S：System内核，用户不能访问）
C、虚拟地址落在地址空间中没有内容的区域
D、用户进程对一个页面执行了读操作
26、在虚拟页式存储系统中，引入快表后，MMU将虚拟地址划分为虚页号和页内偏移，之后的主要工作包括：
②根据虚页号查找快表TLB，得到对应的页框号
①根据虚页号查找页表，得到对应的页表项
④MMU产生Page Fault，陷入操作系统，执行缺页异常处理程序
③根据页表项中的页框号与页内偏移形成物理地址
下列选项中，哪一项不是MMU的正确工作顺序？
A、②①③
B、②③
C、②①④③
D、②④①③
解析：
要访问的页表项在快表中——直接获取页框号
要访问的页表项不在快表中——访问页表——读取页表项，并存入快表——获取页框号
27、下列哪些因素影响了虚存的容量？
A、磁盘空间大小
B、物理内存大小
C、数据存放的实际地址
D、计算机系统的寻址机制
E、快表的大小
28、下列关于快表的叙述中，哪些是正确的？
A、快表的内容是页表的子集
B、对快表的查找是按内容并行完成的
C、引入快表可以加快地址转换速度
D、操作系统实现进程切换的时候会刷新TLB
E、快表保存在内存固定位置
解析：
快表：具有并行查找能力的高速缓冲存储器，又称相联寄存器，保存在CPU中。
29、虚存是构建在计算机系统中的存储体系之上的，是操作系统分配给进程运行的地址空间。（T）
30、在虚拟页式存储系统中，选择页面置换算法时应尽量注意减少或避免颠簸或抖动现象的发生。（T）
31、当内存空闲页框数量不足时，操作系统实施清除策略。所谓清除策略是把正在运行进程所用的一些页框收回作为空闲页框。（T）
32、Linux中为加快进程创建采用了写时复制技术，该技术的实现支持是在存储管理模块完成的。（T）
解析：
其他题库
1（2011年计算机联考）
解析：
链接形成逻辑地址
2
解析：编址空间的大小取决于硬件的访存能力，一般由地址总线宽度决定。
3
解析：
4
解析：
5（2009年计算机联考）
6（2010年计算机联考）
解析：
7
解析：
段页式存储：将进程先按段划分，每一段再按页面划分。
8
解析：
9
解析：
10
11
解析：
12
解析：段长度20K>154
13
解析：
14
解析：
固定分区方式中，作业装入后位置不再改变，可采用静态重定位。其它三种管理方案均可能在运行过程中改变程序位置。
15
16
解析：
4K = 4 * 1024 = 4096
4096 * 2 = 8192
17
解析：
页式存储管理：用户进程地址空间被划分为大小相等的部分，称为页。会产生内碎片。
段式存储管理：按程序自身的逻辑关系划分为若干个长度不相同的程序段。以段为单位分配内存。不会产生内碎片。
18
19
解析：
20
解析：
21
解析：
22
解析：
23
解析：
进程在CPU上执行时，进程的页表的起始地址存在某个寄存器中，进程下CPU后，进程的页表的起始地址存在PCB中。
24
解析：
25
26
解析：
27
28
解析：
29
解析：
30
解析：
31
32（2017年计算机联考）
解析：
回收内存后，最佳适应算法会对空闲分区按分区大小由小到大排序。
33
解析：
34
35
36
37
38
39
40
解析：
41
解析：
42
解析：
43
解析：
44
解析：分页存储管理提供一维地址结构，分段存储管理提供二维地址结构。
45
46（2009计算机联考）
解析：
47
48
49
50
解析：
静态重定位是在程序运行之前由装配程序完成的，必须分配其要求的全部连续内存空间。而页式存储管理将程序离散地分成若干页，从而将程序装入不连续的内存空间。
51（2010计算机联考）
解析：
52（2014计算机联考）
解析：
1GB=1024MB
簇数：10GB / 4KB = 10 * 1024 *1024 KB / 4KB = 2.5M
一位b标识一个簇，共需2.5Mb = 2.5 * 1024Kb = 320KB
320KB / 4KB = 80个簇
53（2014计算机联考）
解析：
54（2016计算机联考）
解析：400 > 段长300
55（2012年计算机联考）
解析：
56
57
解析：缺页中断由访存指令引起，说明所要访问页面不在内存中，进行缺页中断处理后，调入所要访问的页，重新执行访存指令。
58（2011年计算机联考）
解析：
59（2013年计算机联考）
60
61
62
解析：虚拟存储技术是基于程序的局部性原理
63
解析：
64
解析：clock算法即最近未使用算法Not Recently Used，选择最近一段时间内未使用过的一页置换出去。
65
解析：
66
解析：
67
解析：
68
69
解析：
70
解析：
71
解析：
72
解析：
73
74
解析：
75
76
解析：
77
78
79
80
解析：
81
解析：
82
84
85
解析：
86
解析：
87（2011年计算机联考真题）
88（2014年计算机联考真题）
89（2014年计算机联考真题）
90（2016年计算机联考真题）
91（2015年计算机联考真题）
解析：
92（2015年计算机联考真题）
93
解析：
综合应用题
1（2010年计算机联考）
解析：
解析：
解析：
一页4KB，8KB/4KB=2页
0000 8000H为十六进制
2. （2009年计算机联考真题）
解析：
3. （2012年计算机联考真题）
解析：
4. （2010年计算机联考真题）
解析：
5. （2017年计算机联考真题）
解析：
6. （2015年计算机联考真题）
解析：