在一个请求分页系统中,假如一个作业的页面走向是 2,3,2,1,5,2,4,5,3,2,5,2。目前没有任 何页面装入内存,当分配给该作业的物理块数为 3 时,请分别计算采用 OPT 算法、FIFO 算 法、LRU 算法、CLOCK 算法时,访问过程中所发生的缺页次数和缺页率
时间: 2023-10-22 20:06:39 浏览: 67
用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来,格式可以参看课件OS009的ppt 73页
4星 · 用户满意度95%
好的,根据您的问题,我将会回答如下:
假设分配给该作业的物理块数为 3,访问过程中所发生的缺页次数和缺页率分别如下:
- OPT 算法:
缺页次数:7
缺页率:7/12 ≈ 58.3%
- FIFO 算法:
缺页次数:9
缺页率:9/12 = 75%
- LRU 算法:
缺页次数:7
缺页率:7/12 ≈ 58.3%
- CLOCK 算法:
缺页次数:7
缺页率:7/12 ≈ 58.3%
注:OPT算法采用最优置换算法,即选择未来最长时间内不再被访问的页面进行置换;FIFO算法采用先进先出算法,即选择最先进入内存的页面进行置换;LRU算法采用最近最少使用算法,即选择最长时间未被访问的页面进行置换;CLOCK算法采用时钟算法,即选择最久未被访问的页面进行置换。
阅读全文