在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用FIFO页面置换算法，其缺页率为（）。A．6B．7C．8D．9

●一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1，3，2，1，2，1，5，1，2，3}。当采用先进先出调度算法时，发生缺页次数是 (20) 次，而采用LRU算法时，缺页数是 (21) 次。

(20) ,(21) A．3

B．4

C．5

D．6

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

A、5

B、6

C、7

D、8

A 4

B 5

C 6

D 7

有一个虚存系统执行先进先出(FIFO)的页面淘汰算法，为每个进程分配3个页面。现有一个进程的一段程序，有一个访问页面序列： 2 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 刚开始时内存为空，执行这个程序将产生(26)缺页中断。

A．10次

B．11次

C．12次

D．13次

有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为

A．4

B．5

C．6

D．7

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

A．7

B．8

C．9

D．10

某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为： 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空，执行这段程序将产生(25)次缺页中断(程序的存储不计)。

A．8

B．9

C．13

D．10

A 1

B 2

C 3

D 4

在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。

在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(18)，(19)。

A．最近最久未使用置换算法

B．最佳置换算法

C．最少使用置换算法

D．先进先出置换算法

有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

A．7

B．8

C．9

D．10

在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为

A．10

B．12

C．14

D．16

对于如下的页面访问序列：设页面走向为P=4，3，2，1，4，3，5，4，3，2，1，5，主存容量M= 3，置换算法采用FIFO算法产生的缺页中断的次数是(24)(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。)

A．9

B．12

C．14

D．16

发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT：Optimal)、先进先出页面置换算法(FIFO：First-In First-Out)以及最近最少使用页面置换算法(LRU：Least Recently Used)。

某程序在内存中分配3页，初始为空，页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。

注：缺页标记栏，用○表示没有缺页，用×表示发生了缺页。