在请求分页存储管理系统中，作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，分配给该作业的物理块数分别为3和4时，计算采用LRU和FIFO时的缺页率（设开始时主存中没有内容）
算法LRU新调入个页面时，优先淘汰最久未使用的页面。即用谁把谁排到队列的头，把吊车尾淘汰掉FIFO先进先出例题题目在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3和4时，试计算采用LRU和FIFO 淘汰算法时的缺页率（假设开始执行时主存中没有页面）。参考LRU块数中未指明哪一块是哪一块，因为我并不关心。。。只关心队列
·
算法
- LRU
新调入个页面时，优先淘汰最久未使用的页面。即用谁把谁排到队列的头，把吊车尾淘汰掉 - FIFO
先进先出
例题
题目
在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3和4时，试计算采用LRU和FIFO 淘汰算法时的缺页率（假设开始执行时主存中没有页面）。
参考
- LRU
块数中未指明哪一块是哪一块，因为我并不关心。。。只关心队列的先后顺序。
采用LRU算法的情况下，当作业的页面走向不变时，随着块数的增加，缺页率有所下降。
- FIFO
当作业的页面走向不变和采用FIFO算法时，随着块数的增加，缺页率上升
References
为开发者提供学习成长、分享交流、生态实践、资源工具等服务，帮助开发者快速成长。
更多推荐
35
0- 0
已为社区贡献3条内容
所有评论(0)