操作系统存储模型题库

免费版：华文慕课-操作系统存储模型题库

华文慕课课后题

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、根据下列哪一因素引入了工作集模型？</