网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配3个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假设现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率为多少？
参考答案和解析
使用FIFO置换算法时，淘汰最先进入内存的页面。缺页中断次数为5次，页面置换1次。因为，时刻t1，t2，t3，t4需要装入页面3、4、5、6，分别产生4次缺页中断，由于内存空闲无需置换页面。而时刻t9要访问页面7要装入内存，产生1次缺页中断，此时内存中的页面情况是3，4，5和6，已没有空闲存储块（因为分配给该程序的存储块为4），其中页面6是最近新换入的，而页面3是最先进入内存的，所以按照该置换算法，需淘汰最早进入内存的页面3，换入页面7。 所以，共产生5次缺页中断，1次页面置换，置换的是页面3 缺页率=缺页中断/页面请求次数=5/10=50% 使用LRU置换算法时，淘汰最近最少使用的页面。缺页中断次数为5次，页面置换1次。因为，时刻t1，t2，t3，t4需要装入页面3、4、5、6，分别产生4次缺页中断，由于时刻t9页面7要换入内存时，此时内存中的页面情况是3，5，6和4，我们考查访问页面7之前的页面序列，可见在内存中的页面4是最近用得最少的，所以按照该置换算法，需淘汰页面4，换入页面7。 所以，共产生5次缺页中断，1次页面置换，置换的是页面4 缺页率=缺页中断/页面请求次数=5/10=50%
更多 “已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配3个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假设现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率为多少？” 相关考题
考题
在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、 5、1、 2、 3、 4、5、6时,将产生()次缺页中断。
A.7B.8C.9D.10
考题
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为______。A．决定淘汰页→页面调出→缺页中断→页面调入B．决定淘汰页→页面调入→缺页中断→页面调出C．缺页中断→决定淘汰页→页面调出→页面调入D．缺页中断→决定淘汰页→页面调入→页面调出
考题
（21）在一个虚拟存储系统中，分配给某个进程3 页内存，开始时这3 页内存为空。页面访问序列是 l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（ ）。A）10B）12C）14D）16
考题
在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(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．7B．8C．9D．10
考题
有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为A．4B．5C．6D．7
考题
在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为A．10B．12C．14D．16
考题
下面（ ）页面淘汰算法会产生Belady异常现象。A．先进先出页面淘汰算法（FIFO）B．最近最少使用页面淘汰算法（LRU）C．最不经常使用页面淘汰算法（LFU）D．最佳页面淘汰算法（OPT）
考题
当进程访问的页面不在主存，且主存中没有可用的空闲块时，虚拟分页存储管理系统正确的处理顺序为(258)。A．决定淘汰页→页面调出→缺页中断→页面调入B．决定淘汰页→页面调入→缺页中断→页面调出C．缺页中断→决定淘汰页→页面调入→页面调出D．缺页中断→决定淘汰页→页面调出→页面调入
考题
在常见的页面置换算法中，(29)选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面，(30)总是选择淘汰最先进入内存的页面，而(31)选择淘汰在最近一段时间内最久未用的页面。在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为3，4，3，2，1，3，5，1，4，3，1，3，则采用FIFO和LRU算法的缺页次数分别是(32)，(33)。A．轮循置换算法B．最佳置换算法C．LRU算法D．FIFO置换算法
考题
在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生(34)次缺页中断。A．7B．8C．9D．10
考题
下面页面淘汰算法中，会产生Belady(异常)现象的是______。A．先进先出页面淘汰算法(FIFO)B．最近最少使用页面淘汰算法(LRU)C．最不经常使用页面淘汰算法(LFU)D．最佳页面淘汰算法(OPT)
考题
对于如下的页面访问序列：设页面走向为P=4，3，2，1，4，3，5，4，3，2，1，5，主存容量M= 3，置换算法采用FIFO算法产生的缺页中断的次数是(24)(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。)A．9B．12C．14D．16
考题
在请求分页系统中，当运行进程访问的页面不在主存且主存中没有可用的空闲块时，系统应该先产生缺页中断，然后依次按照（ ）的顺序进行处理。A. 决定淘汰页页面调出页面调入B. 决定淘汰页页面调入页面调出C. 页面调出决定淘汰页页面调入D. 页面调出页面调入决定淘汰页
考题
发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)页面置换算法所得到的内存中的页面变化序列。注：缺页标记栏，用○表示没有缺页，用×表示发生了缺页。
考题
在一个请求分页系统中,采用FIF0页面置换算法时,假如一个作业的页面走向为4,3、2,1,4,3、5,4,3,2,1。5,当分配给该作业的物理块数1分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。
考题
在请求分页系统中，当运行进程访问的页面不在主存且主存中没有可用的空闲块时，系统应该先产生缺页中断，然后依次按照( )的顺序进行处理。A.决定淘汰页→页面调出→页面调入
B.决定淘汰页→页面调入→页面调出
C.页面调出→决定淘汰页→页面调入
D.页面调出→页面调入→决定淘汰页
考题
一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为： （1）2、3、2、1、5、2、4、5、3、2、5、2。 （2）4、3、2、1、4、3、5、4、3、2、1、5。 （3）1、2、3、4、1、2、5、1、2、3、4、5。 当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。
考题
单选题有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为（）A
4B
5C
6D
7
考题
单选题在虚拟分页存贮管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为（）。A
决定淘汰页-页面调出-缺页中断-页面凋入B
决定淘汰页-页面调入-缺页中断-页面凋出C
缺页中断-决定淘汰页-页面调出-页面凋入D
缺页中断-决定淘汰页-页面调入-页面凋出
热门标签
最新试卷
