os复习第四章.doc

第四章
16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。
A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法
17、在下面关于虚拟存储器的叙述中，正确的是（ ）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
18、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。
A.224 B.216 C.28 D.232
19、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。
A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区
4．支持程序浮动的地址转换机制是( A、动态重定位 )
A、动态重定位 B、段式地址转换
C、页式地址转换 D、静态重定位
5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小 B、地址从小到大
C、尺寸从小到大 D、尺寸从大到小
4．在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生( 8 )次缺页中断。
( T )3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。
( F )6．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。
虚拟存储器具有的主要特征为 多次性 、 对换性 和虚拟性。
16、在存储器管理中，页面是信息的 物理 单位，分段是信息的 逻辑单位。页面的大小由机器硬件确定，分段大小由用户程序确定。
22、基本分页系统中，地址包括页号和位移量（或偏移量）两部分。
23、虚拟存储器具有的主要特征为多次性、对换性 和虚拟性。
32在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M分别为3和4时，访问过程中发生的缺页次数为6次和6次（假定开始时，物理块中为空）
虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制（F ）
1、关于操作系统的叙述 是不正确的。 （ 4 ）
（1）管理资源的程序 （2）管理用户程序执行的程序
（3）能使系统资源提高效率的程序 （4）能方便用户编程的程序
10、可重定位分区分配的目的为 。 ( 3 )
（1）回收空白区方便 （2）便于多作业共享内存
（3）解决碎片问题 （4）便于用户干预
11、在以下的存储管理方案中，能扩充主存容量的是 。 （ 3）
（1）固定式分区分配 （2）可变式分区分配
（3）分页虚拟存储管理 （4）基本页式存储管理
12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按 进行排列。
（2）
（1）地址从大到小 （2）地址从小到大
（3）尺寸从大到小 （4）尺寸从小到大
13、下列方法中，解决碎片问题最好的存储管理方法是 。 （ 1）
（1）基本页式存储管理 （2）基本分段存储管理
（3）固定大小分区管理 （4）不同大小分区管理
11、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 。 （ 4 ）
（1）无上邻空闲区，也无下邻空闲区 （2）有上邻空闲区，但无下邻空闲区
（3）有下邻空闲区，但无上邻空闲区　　（4）有上邻空闲区，也有下邻空闲区
12、在存储管理中，不会产生内部碎片的存储管理方式是 。 （2）
（1）分页式存储管理 （2）分段式存储管理
（3）固定分区式存储管理 （4）段页式存储管理
13、在没有快表的情况下，分页系统每访问一次数据，要访问 次内存。（ 2 ）
（1）1 （2）2 3）3 （4）4
14、在动态分区分配管理中，最佳适应分配算法要求对空闲区表项按 (2)进行排列。

（1）尺寸从大到小 （2）尺寸从小到大
（3）地址从大到小 （4）地址从小到大
14、分页式存储管理中，地址转换工作是由 完成的。   （4）
（1）硬件   （2）装入程序  （3）用户程序   （4）地址转换程序
20、把逻辑地址转变为内存的物理地址的过程称作 。 （4）
（1）编译 （2）连接 （3）运行 （4）重定位
5、采用动态重定位方式装入的作业，在执行中允许（C）将其移动。
A、用户有条件地    B、用户无条件地  
C、操作系统有条件地    D、操作系统无条件地
6、分页式存储管理中，地址转换工作是由（A）完成的。  
A、硬件   B、地址转换程序   C、用户程序   D、装入程序
17、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。
A.地址从大到小 B.地址从小到大
C.尺寸从大到小 D.尺寸从小到大
分页式存储管理中，地址转换工作是由(A)完成的。  
A、硬件   B、地址转换程序   C、用户程序   D、装入程序
在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D )进行排列。
A、地址从大到小 B、地址从小到大
C、尺寸从大到小 D、尺寸从小到大
在动态分区分配管理中，首次适应分配算法要求对空闲区表项按(2)进行排列。
（1）地址从大到小 （2）地址从小到大
（3）尺寸从大到小 （4）尺寸从小到大
无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要 2 次访问主存。
在以下的存储管理方案中，能扩充主存容量的是 。 （4）
（1）固定式分区分配 （2）可变式分区分配
（3）基本页式存储管理 （4）分页虚拟存储管理
27、 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是__13________位，物理地址至少是_____15_____位。
页号
物理块号
0
3
1
4
2
6
28、 在一个分页存储管理系统中，页长为4KB，
某一作业的页表如图1所示，虚拟地址3000对应的物理地址为12K+3000=152888 。
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号
物理块号
0
5
1
10
2
4
3
7
则逻辑地址0A5D（H）所对应的物理地址是什么？（6分）
0A5D（H）=0000 1010 0101 1101
2号页对应4号块，所以物理地址是0001 0010 0101 1101
即125D（H）。
34、（9分）在一个请求分页系统中，假设系统分配给某进程的物理块数为3，开始时内存为空，执行如下访问页号序列：
1，2，3，4，1，2，5，1，2，3，4，5
试说明采用先进先出(FIFO) 、最近最少使用（LRU）和最佳置换算法(OPT)进行页面置换时，缺页次数各是多少？
答：（1）FIFO: 9次 （3分）
（2）LRU：10次 （3分）
（3）OPT：7次 （3分）
说明：没有计算过程，本题不得分。如果结果有误，根据步骤酌情给分。
5 、在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。
答：最佳置换算法的情况如下表
页面走向
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
物理页0
1
1
1
1
1
1

1

1
1

物理页1

2
2
2
2
2

2

2
2

物理页2

3
3
3
3

4

5
5

物理页3

6
4
7

7

7
6

缺页否
Y
Y
Y
Y
Y
Y

Y

Y
Y

缺页次数为9，缺页率为9/16
LRU算法的情况如下表：
页面走向
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
物理页0
1
1
1
1
4
4

4
1
1
1
1
6

6
6
物理页1

2
2
2
2
7

7
7
4
4
4
4

2
2
物理页2

3
3
3
3

3
3
3
7
7
7

7
1
物理页3

6
6
6

2
2
2
2
5
5

5
5
缺页否
Y
Y
Y
Y
Y
Y

Y
Y
Y
Y
Y
Y

Y
Y
缺页次数为14，缺页率为14/16

FIFO算法的情况如下表：
页面走向
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
物理页0
1
1
1
1
4
4

4
4

5
5

物理页1

2
2
2
2
7

7
7

7
6

物理页2

3
3
3
3

2
2

2
2

物理页3

6
6
6

6
1

1
1

缺页否
Y
Y
Y
Y
Y
Y

Y
Y

Y
Y

缺页次数为10，缺页率为10/16

5