已知某进程访问以下页面:0、0、3、1、1、4、0、5、6、6、2、4、6、7、7、0、0、6、7、2,如果进程有3个页框可用且使用下列置换算法,求出现缺页的次数及缺页率。 (1)先进先出FIFO置换算法 (2)最近最久未使用LRU置换算法

假设进程开始时页框都是空的，我们可以按照题目给出的序列模拟进程访问页面的过程。

(1) 先进先出FIFO置换算法

当进程访问第4个页面时，页框中只有0被占用，所以会产生缺页，此时缺页数为1，缺页率为1/4=0.25。

当进程访问第5个页面时，页框中已经有了0、3两个页面，所以不会产生缺页。

当进程访问第6个页面时，页框中已经有了0、3、1三个页面，所以不会产生缺页。

当进程访问第7个页面时，页框中已经有了0、3、1三个页面，所以会产生缺页，此时缺页数为2，缺页率为2/7≈0.29。

以此类推，当进程访问完全部页面后，缺页数为9，缺页率为9/20=0.45。

(2) 最近最久未使用LRU置换算法

当进程访问第4个页面时，页框中只有0被占用，所以会产生缺页，此时缺页数为1，缺页率为1/4=0.25。

当进程访问第5个页面时，页框中已经有了0、3两个页面，所以不会产生缺页。

当进程访问第6个页面时，页框中已经有了0、3、1三个页面，所以不会产生缺页。

当进程访问第7个页面时，页框中已经有了0、3、1三个页面，所以会产生缺页，此时缺页数为2，缺页率为2/7≈0.29。

以此类推，当进程访问完全部页面后，缺页数为7，缺页率为7/20=0.35。

相关问题

已知某进程访问以下页面:0、0、3、1、1、4、0、5、6、6、2、4、6、7、7、0、0、6、7、2,如果进程有3个页框可用且使用下列置换算法,求出现缺页的次数及缺页率。 (1)先进先出FIFO置换算法

使用3个页框并按照先进先出(FIFO)算法进行页面置换，页面访问序列为：

0、0、3、1、1、4、0、5、6、6、2、4、6、7、7、0、0、6、7、2

首先将3个页框全部初始化为-1，表示空页框。

当访问0时，0不在页框中，将0存入页框中，此时页框为{0,-1,-1}，缺页次数为1。

当访问0时，0已经在页框中，页框不变，缺页次数不增加。

当访问3时，3不在页框中，将3存入页框中，此时页框为{0,3,-1}，缺页次数为2。

当访问1时，1不在页框中，将1存入页框中，此时页框为{0,3,1}，缺页次数为3。

当访问1时，1已经在页框中，页框不变，缺页次数不增加。

当访问4时，4不在页框中，将4存入页框中，此时页框为{0,3,4}，缺页次数为4。

当访问0时，0已经在页框中，页框不变，缺页次数不增加。

当访问5时，5不在页框中，将5存入页框中，此时页框为{0,3,5}，缺页次数为5。

当访问6时，6不在页框中，将6存入页框中，此时页框为{0,3,6}，缺页次数为6。

当访问6时，6已经在页框中，页框不变，缺页次数不增加。

当访问2时，2不在页框中，将2存入页框中，此时页框为{0,3,2}，缺页次数为7。

当访问4时，4已经在页框中，页框不变，缺页次数不增加。

当访问6时，6已经在页框中，页框不变，缺页次数不增加。

当访问7时，7不在页框中，将7存入页框中，此时页框为{0,2,7}，缺页次数为8。

当访问7时，7已经在页框中，页框不变，缺页次数不增加。

当访问0时，0已经在页框中，页框不变，缺页次数不增加。

当访问0时，0已经在页框中，页框不变，缺页次数不增加。

当访问6时，6已经在页框中，页框不变，缺页次数不增加。

当访问7时，7已经在页框中，页框不变，缺页次数不增加。

当访问2时，2已经在页框中，页框不变，缺页次数不增加。

因此，现缺页的次数为8，缺页率为8/20=40%。

已知在请求分页存储管理中，采用固定分配方法，如果系统为某一进程分配3个内存物理块，页面访问顺序依次为： 1， 7， 1 ，4 ，5 ，1 ，3 ，6 ，5， 3， 4 ，3 ，5 。则置换次数按以下方法分别是： OPT： FIFO： LRU：

在请求分页存储管理中，采用固定分配方法，页面置换算法有多种，包括OPT（最佳置换算法）、FIFO（先进先出置换算法）和LRU（最近最久未使用置换算法）。根据给定的页面访问顺序，我们可以计算出每种算法的置换次数。

首先，我们需要了解每种算法的工作原理：
- OPT算法：根据未来的页面访问情况，选择最长时间内不再被访问的页面进行置换。
- FIFO算法：选择最早进入内存的页面进行置换。
- LRU算法：选择最近最久未使用的页面进行置换。

根据给定的页面访问顺序，我们可以逐个页面进行分析，并计算每种算法的置换次数。

页面访问顺序：1，7，1，4，5，1，3，6，5，3，4，3，5

1. 对于OPT算法，我们需要预测未来的页面访问情况。根据给定的页面访问顺序，我们可以看到在未来的访问中，页面2和页面7不再被访问。因此，我们可以选择这两个页面进行置换。所以OPT算法的置换次数为2。

2. 对于FIFO算法，我们按照页面进入内存的顺序进行置换。根据给定的页面访问顺序，我们可以看到页面1最早进入内存，所以我们选择页面1进行置换。所以FIFO算法的置换次数为1。

3. 对于LRU算法，我们选择最近最久未使用的页面进行置换。根据给定的页面访问顺序，我们可以看到页面4最久未被使用，所以我们选择页面4进行置换。所以LRU算法的置换次数为1。

综上所述，根据给定的页面访问顺序，OPT算法的置换次数为2，FIFO算法的置换次数为1，LRU算法的置换次数为1。