/PageReplacementAlgorithmus

操作系统-请求分页存储管理页面置换算法-Java

Primary LanguageJava

PageReplacementAlgorithmus

操作系统-请求分页存储管理页面置换算法-Java

OPT 算法

内存:3
次数 1 2 3 4 5 6 7 8 9 10 11 12
页面 2 3 2 1 5 2 4 5 3 2 5 2
内存块A ==2== 2 2 2 ==4== ==2==
内存块B ==3== 3 3 3 3
内存块C ==1== ==5== 5 5
缺页 T T T T T T
置换 T T T
内存:4
次数 1 2 3 4 5 6 7 8 9 10 11 12
页面 2 3 2 1 5 2 4 5 3 2 5 2
内存块A ==2== 2 2 2 2
内存块B ==3== 3 3 3
内存块C ==1== 1 ==4==
内存块D ==5== 5
缺页 T T T T T
置换 T

FIFO算法

内存:3
次数 1 2 3 4 5 6 7 8 9 10 11 12
页面 2 3 2 1 5 2 4 5 3 2 5 2
内存块A ==2== 2 2 ==5== 5 5 ==3== 3 3
内存块B ==3== 3 3 ==2== 2 2 ==5== 5
内存块C ==1== 1 1 ==4== 4 4 ==2==
缺页 T T T T T T T T T
置换 T T T T T T
内存:4
次数 1 2 3 4 5 6 7 8 9 10 11 12
页面 2 3 2 1 5 2 4 5 3 2 5 2
内存块A ==2== 2 2 2 ==4== 4
内存块B ==3== 3 3 3 ==2==
内存块C ==1== 1 1 1
内存块D ==5== 5 5
缺页 T T T T T T
置换 T T

LRU算法

内存:3
次数 1 2 3 4 5 6 7 8 9 10 11 12
页面 2 3 2 1 5 2 4 5 3 2 5 2
内存块A ==2== 2 2 2 2 ==3== 3
内存块B ==3== 3 ==5== 5 5 5
内存块C ==1== 1 ==4== 4 ==2==
缺页 T T T T T T T
置换 T T T T
内存:4
次数 1 2 3 4 5 6 7 8 9 10 11 12
页面 2 3 2 1 5 2 4 5 3 2 5 2
内存块A ==2== 2 2 2 2 2
内存块B ==3== 3 3 ==4== 4
内存块C ==1== 1 1 ==3==
内存块D ==5== 5 5
缺页 T T T T T T
置换 T T