操作系统存储模型题库

1、为了保证CPU执行程序指令时能正确访问存储单元，需要将用户进程中的逻辑地址转换为运行时可由CPU直接寻址的物理地址，这一过程称为：

A、地址映射

B、地址分配

C、地址计算

D、地址查询

2、若采用动态地址重定位，其地址重定位工作是在什么时刻完成的？

A、往内存装载进程时刻

B、执行每一条指令时刻

C、调度程序选中进程时刻

D、在内存中移动进程时刻

3、系统在查找空闲区时可采用多种分配算法，其中，“最差适配算法”是

A、在空闲区表中选择能满足进程申请长度最小空闲区

B、在空闲区表中选择第一个能满足进程申请长度的空闲区

C、在空闲区表中随机选择一个能满足进程申请长度的空闲区

D、在空闲区表中选择能满足进程申请长度的最大空闲区

4、在可变分区管理方式下，在回收内存时，若已判断出“空闲区表中某一表项的起始地址恰好等于被回收分区的起始地址与长度之和”，则表示

A、被回收分区有下邻空闲区

B、被回收分区既有上邻空闲区，又有下邻空闲区

C、被回收分区有上邻空闲区

D、被回收分区无相邻空闲区

5、在采用页式存储管理方案的系统中，逻辑地址用32位表示，内存页面大小为212，则用户程序最多可划分为多少页？

A、

B、

C、

D、

答案： A

6、进程切换时，系统将即将运行进程的页表起始地址存放在

A、寄存器中

B、内存中

C、快表中

D、磁盘中

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字节，则采用三级页表结构可以表示多大的虚拟地址空间？

A、

B、

C、

D、

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，缺页次数为

A、7

B、8

C、9

D、10

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

C、64 × 256

D、256 × 256

24、下列关于存储管理的各种技术中，哪一项不需要硬件支持？

A、快表(TLB)

B、地址转换

C、交换技术

D、存储保护

25、下列哪一项不属于页错误(Page Fault)发生的原因？

A、所访问的页面在磁盘上

B、用户进程访问的地址对应的页表项的U/S位是S标志

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、快表保存在内存固定位置

29、虚存是构建在计算机系统中的存储体系之上的，是操作系统分配给进程运行的地址空间。（T）

30、在虚拟页式存储系统中，选择页面置换算法时应尽量注意减少或避免颠簸或抖动现象的发生。（T）

31、当内存空闲页框数量不足时，操作系统实施清除策略。所谓清除策略是把正在运行进程所用的一些页框收回作为空闲页框。（T）

32、Linux中为加快进程创建采用了写时复制技术，该技术的实现支持是在存储管理模块完成的。（T）

操作系统存储模型题库

猜你喜欢