考虑下面的页面引用串: 7,2,3,1,2,5,3,4,6,7,7,1,0, 5,4,6,2,3,0,1 假设采用3个帧的请求调页,以下置换算法会发生多少次缺页错误? lru置换fifo置换
时间: 2023-10-30 14:03:37 浏览: 221
假设采用3个帧的请求调页,我们来分析每个置换算法的缺页错误次数:
1. LRU置换算法:将最近最久未使用的页面进行置换。
页面引用串为:7,2,3,1,2,5,3,4,6,7,7,1,0,5,4,6,2,3,0,1
初始时,三个帧都是空的,因此出现3次缺页错误。
1) 引用页面7,将其装入帧中,没有缺页错误。
2) 引用页面2,将其装入帧中,没有缺页错误。
3) 引用页面3,将其装入帧中,没有缺页错误。
4) 引用页面1,将其装入帧中,发生缺页错误,置换页面7。
5) 引用页面2,将其装入帧中,发生缺页错误,置换页面2。
6) 引用页面5,将其装入帧中,发生缺页错误,置换页面3。
7) 引用页面3,已存在于帧中,没有缺页错误。
8) 引用页面4,将其装入帧中,发生缺页错误,置换页面1。
9) 引用页面6,将其装入帧中,发生缺页错误,置换页面7。
10) 引用页面7,已存在于帧中,没有缺页错误。
11) 引用页面7,已存在于帧中,没有缺页错误。
12) 引用页面1,将其装入帧中,发生缺页错误,置换页面6。
13) 引用页面0,将其装入帧中,发生缺页错误,置换页面7。
14) 引用页面5,将其装入帧中,发生缺页错误,置换页面7。
15) 引用页面4,已存在于帧中,没有缺页错误。
16) 引用页面6,已存在于帧中,没有缺页错误。
17) 引用页面2,已存在于帧中,没有缺页错误。
18) 引用页面3,已存在于帧中,没有缺页错误。
19) 引用页面0,已存在于帧中,没有缺页错误。
20) 引用页面1,已存在于帧中,没有缺页错误。
综上,使用LRU置换算法共发生7次缺页错误。
2. FIFO置换算法:将最早进入帧的页面进行置换。
同样的页面引用串为:7,2,3,1,2,5,3,4,6,7,7,1,0,5,4,6,2,3,0,1
初始时,三个帧都是空的,因此出现3次缺页错误。
1) 引用页面7,将其装入帧中,没有缺页错误。
2) 引用页面2,将其装入帧中,没有缺页错误。
3) 引用页面3,将其装入帧中,没有缺页错误。
4) 引用页面1,将其装入帧中,发生缺页错误,置换页面7。
5) 引用页面2,已存在于帧中,没有缺页错误。
6) 引用页面5,将其装入帧中,发生缺页错误,置换页面2。
7) 引用页面3,已存在于帧中,没有缺页错误。
8) 引用页面4,将其装入帧中,发生缺页错误,置换页面1。
9) 引用页面6,将其装入帧中,发生缺页错误,置换页面7。
10) 引用页面7,已存在于帧中,没有缺页错误。
11) 引用页面7,已存在于帧中,没有缺页错误。
12) 引用页面1,已存在于帧中,没有缺页错误。
13) 引用页面0,将其装入帧中,发生缺页错误,置换页面2。
14) 引用页面5,已存在于帧中,没有缺页错误。
15) 引用页面4,将其装入帧中,发生缺页错误,置换页面7。
16) 引用页面6,已存在于帧中,没有缺页错误。
17) 引用页面2,已存在于帧中,没有缺页错误。
18) 引用页面3,已存在于帧中,没有缺页错误。
19) 引用页面0,已存在于帧中,没有缺页错误。
20) 引用页面1,已存在于帧中,没有缺页错误。
综上,使用FIFO置换算法共发生8次缺页错误。
因此,使用3个帧的请求调页,根据该页面引用串,采用LRU置换算法会发生7次缺页错误,而采用FIFO置换算法会发生8次缺页错误。