
页面替换算法.docx
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本文档探讨了计算机操作系统中的页面替换算法,包括但不限于OPT、LRU和LFU等经典算法,并分析其优缺点及应用场景。
编写程序实现先进先出页面置换算法(FIFO)和最近最久未使用页面置换算法(LRU):
1. 关于页面走向的页地址流可以通过随机数生成一个序列来模拟,或者通过键盘输入的方式或读取文件中的页地址流。
2. 初始时,假定所有页面均不在内存中。
3. 计算并输出以上两种算法在分配不同数量内存物理块(分别为3、4和5)时的缺页率。
4. 至少验证两组数据,即不同的页地址流。
全部评论 (0)
还没有任何评论哟~


