首页>编程相关>其他源码
下载

PageFaultAlgorithm

介绍

PAGEFAULTALGORITHM是一个Java程序，可以模拟内存页面替换。这是一个非常简单的实现，仅具有命令行接口。

用法

如何运行？

您可以使用下面的两个命令来运行pagefaultalgorithm ： 

 java -jar PageFaultAlgorithm.jar

或者

 java -jar PageFaultAlgorithm.jar ALGORITHM NUMBER_OF_FRAMES REFERENCES...

例子

首先在第一个页面替换中

 java -jar PageFaultAlgorithm.jar fifo 3 a b c d a b e a b c d e

结果是， 

 Sequence Number: 0
	Frame 1(victim):
		Reference: null
	Frame 2:
		Reference: null
	Frame 3:
		Reference: null
Sequence Number: 1
	Reference: a
	Page Fault: true
	Frame 1:
		Reference: a
	Frame 2(victim):
		Reference: null
	Frame 3:
		Reference: null

Sequence Number: 2
	Reference: b
	Page Fault: true
	Frame 1:
		Reference: a
	Frame 2:
		Reference: b
	Frame 3(victim):
		Reference: null

Sequence Number: 3
	Reference: c
	Page Fault: true
	Frame 1(victim):
		Reference: a
	Frame 2:
		Reference: b
	Frame 3:
		Reference: c

Sequence Number: 4
	Reference: d
	Page Fault: true
	Frame 1:
		Reference: d
	Frame 2(victim):
		Reference: b
	Frame 3:
		Reference: c

Sequence Number: 5
	Reference: a
	Page Fault: true
	Frame 1:
		Reference: d
	Frame 2:
		Reference: a
	Frame 3(victim):
		Reference: c

Sequence Number: 6
	Reference: b
	Page Fault: true
	Frame 1(victim):
		Reference: d
	Frame 2:
		Reference: a
	Frame 3:
		Reference: b

Sequence Number: 7
	Reference: e
	Page Fault: true
	Frame 1:
		Reference: e
	Frame 2(victim):
		Reference: a
	Frame 3:
		Reference: b

Sequence Number: 8
	Reference: a
	Page Fault: false
	Frame 1:
		Reference: e
	Frame 2(victim):
		Reference: a
	Frame 3:
		Reference: b

Sequence Number: 9
	Reference: b
	Page Fault: false
	Frame 1:
		Reference: e
	Frame 2(victim):
		Reference: a
	Frame 3:
		Reference: b

Sequence Number: 10
	Reference: c
	Page Fault: true
	Frame 1:
		Reference: e
	Frame 2:
		Reference: c
	Frame 3(victim):
		Reference: b

Sequence Number: 11
	Reference: d
	Page Fault: true
	Frame 1(victim):
		Reference: e
	Frame 2:
		Reference: c
	Frame 3:
		Reference: d

Sequence Number: 12
	Reference: e
	Page Fault: false
	Frame 1(victim):
		Reference: e
	Frame 2:
		Reference: c
	Frame 3:
		Reference: d

Number of Page Fault: 9

时钟页更换（第二次机会） 

 java -jar PageFaultAlgorithm.jar sc 3 a b c d a b e a b c d e

结果是， 

 Sequence Number: 0
	Frame 1(victim):
		Reference: null
		Use Bit: 0
	Frame 2:
		Reference: null
		Use Bit: 0
	Frame 3:
		Reference: null
		Use Bit: 0
Sequence Number: 1
	Reference: a
	Page Fault: true
	Frame 1:
		Reference: a
		Use Bit: 1
	Frame 2(victim):
		Reference: null
		Use Bit: 0
	Frame 3:
		Reference: null
		Use Bit: 0

Sequence Number: 2
	Reference: b
	Page Fault: true
	Frame 1:
		Reference: a
		Use Bit: 1
	Frame 2:
		Reference: b
		Use Bit: 1
	Frame 3(victim):
		Reference: null
		Use Bit: 0

Sequence Number: 3
	Reference: c
	Page Fault: true
	Frame 1(victim):
		Reference: a
		Use Bit: 1
	Frame 2:
		Reference: b
		Use Bit: 1
	Frame 3:
		Reference: c
		Use Bit: 1

Sequence Number: 4
	Reference: d
	Page Fault: true
	Frame 1:
		Reference: d
		Use Bit: 1
	Frame 2(victim):
		Reference: b
		Use Bit: 0
	Frame 3:
		Reference: c
		Use Bit: 0

Sequence Number: 5
	Reference: a
	Page Fault: true
	Frame 1:
		Reference: d
		Use Bit: 1
	Frame 2:
		Reference: a
		Use Bit: 1
	Frame 3(victim):
		Reference: c
		Use Bit: 0

Sequence Number: 6
	Reference: b
	Page Fault: true
	Frame 1(victim):
		Reference: d
		Use Bit: 1
	Frame 2:
		Reference: a
		Use Bit: 1
	Frame 3:
		Reference: b
		Use Bit: 1

Sequence Number: 7
	Reference: e
	Page Fault: true
	Frame 1:
		Reference: e
		Use Bit: 1
	Frame 2(victim):
		Reference: a
		Use Bit: 0
	Frame 3:
		Reference: b
		Use Bit: 0

Sequence Number: 8
	Reference: a
	Page Fault: false
	Frame 1:
		Reference: e
		Use Bit: 1
	Frame 2(victim):
		Reference: a
		Use Bit: 1
	Frame 3:
		Reference: b
		Use Bit: 0

Sequence Number: 9
	Reference: b
	Page Fault: false
	Frame 1:
		Reference: e
		Use Bit: 1
	Frame 2(victim):
		Reference: a
		Use Bit: 1
	Frame 3:
		Reference: b
		Use Bit: 1

Sequence Number: 10
	Reference: c
	Page Fault: true
	Frame 1:
		Reference: e
		Use Bit: 0
	Frame 2:
		Reference: c
		Use Bit: 1
	Frame 3(victim):
		Reference: b
		Use Bit: 0

Sequence Number: 11
	Reference: d
	Page Fault: true
	Frame 1(victim):
		Reference: e
		Use Bit: 0
	Frame 2:
		Reference: c
		Use Bit: 1
	Frame 3:
		Reference: d
		Use Bit: 1

Sequence Number: 12
	Reference: e
	Page Fault: false
	Frame 1(victim):
		Reference: e
		Use Bit: 1
	Frame 2:
		Reference: c
		Use Bit: 1
	Frame 3:
		Reference: d
		Use Bit: 1

Number of Page Fault: 9

最近使用的页面更换至少

 java -jar PageFaultAlgorithm.jar lru 3 a b c d a b e a b c d e

结果是， 

 Sequence Number: 0
	Frame 1(least recently used):
		Reference: null
		Recent Order: 0
	Frame 2:
		Reference: null
		Recent Order: 1
	Frame 3:
		Reference: null
		Recent Order: 2
Sequence Number: 1
	Reference: a
	Page Fault: true
	Frame 1:
		Reference: a
		Recent Order: 2
	Frame 2(least recently used):
		Reference: null
		Recent Order: 0
	Frame 3:
		Reference: null
		Recent Order: 1

Sequence Number: 2
	Reference: b
	Page Fault: true
	Frame 1:
		Reference: a
		Recent Order: 1
	Frame 2:
		Reference: b
		Recent Order: 2
	Frame 3(least recently used):
		Reference: null
		Recent Order: 0

Sequence Number: 3
	Reference: c
	Page Fault: true
	Frame 1(least recently used):
		Reference: a
		Recent Order: 0
	Frame 2:
		Reference: b
		Recent Order: 1
	Frame 3:
		Reference: c
		Recent Order: 2

Sequence Number: 4
	Reference: d
	Page Fault: true
	Frame 1:
		Reference: d
		Recent Order: 2
	Frame 2(least recently used):
		Reference: b
		Recent Order: 0
	Frame 3:
		Reference: c
		Recent Order: 1

Sequence Number: 5
	Reference: a
	Page Fault: true
	Frame 1:
		Reference: d
		Recent Order: 1
	Frame 2:
		Reference: a
		Recent Order: 2
	Frame 3(least recently used):
		Reference: c
		Recent Order: 0

Sequence Number: 6
	Reference: b
	Page Fault: true
	Frame 1(least recently used):
		Reference: d
		Recent Order: 0
	Frame 2:
		Reference: a
		Recent Order: 1
	Frame 3:
		Reference: b
		Recent Order: 2

Sequence Number: 7
	Reference: e
	Page Fault: true
	Frame 1:
		Reference: e
		Recent Order: 2
	Frame 2(least recently used):
		Reference: a
		Recent Order: 0
	Frame 3:
		Reference: b
		Recent Order: 1

Sequence Number: 8
	Reference: a
	Page Fault: false
	Frame 1:
		Reference: e
		Recent Order: 1
	Frame 2:
		Reference: a
		Recent Order: 2
	Frame 3(least recently used):
		Reference: b
		Recent Order: 0

Sequence Number: 9
	Reference: b
	Page Fault: false
	Frame 1(least recently used):
		Reference: e
		Recent Order: 0
	Frame 2:
		Reference: a
		Recent Order: 1
	Frame 3:
		Reference: b
		Recent Order: 2

Sequence Number: 10
	Reference: c
	Page Fault: true
	Frame 1:
		Reference: c
		Recent Order: 2
	Frame 2(least recently used):
		Reference: a
		Recent Order: 0
	Frame 3:
		Reference: b
		Recent Order: 1

Sequence Number: 11
	Reference: d
	Page Fault: true
	Frame 1:
		Reference: c
		Recent Order: 1
	Frame 2:
		Reference: d
		Recent Order: 2
	Frame 3(least recently used):
		Reference: b
		Recent Order: 0

Sequence Number: 12
	Reference: e
	Page Fault: true
	Frame 1(least recently used):
		Reference: c
		Recent Order: 0
	Frame 2:
		Reference: d
		Recent Order: 1
	Frame 3:
		Reference: e
		Recent Order: 2

Number of Page Fault: 10

最佳页面更换

 java -jar PageFaultAlgorithm.jar optimal 3 a b c d a b e a b c d e

结果是， 

 Sequence Number: 0
	Frame 1(victim):
		Reference: null
		Next Reference Sequence: Undefined
	Frame 2:
		Reference: null
		Next Reference Sequence: Undefined
	Frame 3:
		Reference: null
		Next Reference Sequence: Undefined
Sequence Number: 1
	Reference: a
	Page Fault: true
	Frame 1:
		Reference: a
		Next Reference Sequence: 5
	Frame 2(victim):
		Reference: null
		Next Reference Sequence: Undefined
	Frame 3:
		Reference: null
		Next Reference Sequence: Undefined

Sequence Number: 2
	Reference: b
	Page Fault: true
	Frame 1:
		Reference: a
		Next Reference Sequence: 5
	Frame 2:
		Reference: b
		Next Reference Sequence: 6
	Frame 3(victim):
		Reference: null
		Next Reference Sequence: Undefined

Sequence Number: 3
	Reference: c
	Page Fault: true
	Frame 1:
		Reference: a
		Next Reference Sequence: 5
	Frame 2:
		Reference: b
		Next Reference Sequence: 6
	Frame 3(victim):
		Reference: c
		Next Reference Sequence: 10

Sequence Number: 4
	Reference: d
	Page Fault: true
	Frame 1:
		Reference: a
		Next Reference Sequence: 5
	Frame 2:
		Reference: b
		Next Reference Sequence: 6
	Frame 3(victim):
		Reference: d
		Next Reference Sequence: 11

Sequence Number: 5
	Reference: a
	Page Fault: false
	Frame 1:
		Reference: a
		Next Reference Sequence: 8
	Frame 2:
		Reference: b
		Next Reference Sequence: 6
	Frame 3(victim):
		Reference: d
		Next Reference Sequence: 11

Sequence Number: 6
	Reference: b
	Page Fault: false
	Frame 1:
		Reference: a
		Next Reference Sequence: 8
	Frame 2:
		Reference: b
		Next Reference Sequence: 9
	Frame 3(victim):
		Reference: d
		Next Reference Sequence: 11

Sequence Number: 7
	Reference: e
	Page Fault: true
	Frame 1:
		Reference: a
		Next Reference Sequence: 8
	Frame 2:
		Reference: b
		Next Reference Sequence: 9
	Frame 3(victim):
		Reference: e
		Next Reference Sequence: 12

Sequence Number: 8
	Reference: a
	Page Fault: false
	Frame 1(victim):
		Reference: a
		Next Reference Sequence: No
	Frame 2:
		Reference: b
		Next Reference Sequence: 9
	Frame 3:
		Reference: e
		Next Reference Sequence: 12

Sequence Number: 9
	Reference: b
	Page Fault: false
	Frame 1(victim):
		Reference: a
		Next Reference Sequence: No
	Frame 2:
		Reference: b
		Next Reference Sequence: No
	Frame 3:
		Reference: e
		Next Reference Sequence: 12

Sequence Number: 10
	Reference: c
	Page Fault: true
	Frame 1:
		Reference: c
		Next Reference Sequence: No
	Frame 2(victim):
		Reference: b
		Next Reference Sequence: No
	Frame 3:
		Reference: e
		Next Reference Sequence: 12

Sequence Number: 11
	Reference: d
	Page Fault: true
	Frame 1(victim):
		Reference: c
		Next Reference Sequence: No
	Frame 2:
		Reference: d
		Next Reference Sequence: No
	Frame 3:
		Reference: e
		Next Reference Sequence: 12

Sequence Number: 12
	Reference: e
	Page Fault: false
	Frame 1(victim):
		Reference: c
		Next Reference Sequence: No
	Frame 2:
		Reference: d
		Next Reference Sequence: No
	Frame 3:
		Reference: e
		Next Reference Sequence: No

Number of Page Fault: 7

随机更换页面

 java -jar PageFaultAlgorithm.jar random 3 a b c d a b e a b c d e

结果是， 

 Sequence Number: 0
	Frame 1(victim):
		Reference: null
	Frame 2:
		Reference: null
	Frame 3:
		Reference: null
Sequence Number: 1
	Reference: a
	Page Fault: true
	Frame 1:
		Reference: a
	Frame 2(victim):
		Reference: null
	Frame 3:
		Reference: null

Sequence Number: 2
	Reference: b
	Page Fault: true
	Frame 1:
		Reference: a
	Frame 2:
		Reference: b
	Frame 3(victim):
		Reference: null

Sequence Number: 3
	Reference: c
	Page Fault: true
	Frame 1(victim):
		Reference: a
	Frame 2:
		Reference: b
	Frame 3:
		Reference: c

Sequence Number: 4
	Reference: d
	Page Fault: true
	Frame 1:
		Reference: d
	Frame 2(victim):
		Reference: b
	Frame 3:
		Reference: c

Sequence Number: 5
	Reference: a
	Page Fault: true
	Frame 1:
		Reference: d
	Frame 2(victim):
		Reference: a
	Frame 3:
		Reference: c

Sequence Number: 6
	Reference: b
	Page Fault: true
	Frame 1:
		Reference: d
	Frame 2:
		Reference: b
	Frame 3(victim):
		Reference: c

Sequence Number: 7
	Reference: e
	Page Fault: true
	Frame 1:
		Reference: d
	Frame 2(victim):
		Reference: b
	Frame 3:
		Reference: e

Sequence Number: 8
	Reference: a
	Page Fault: true
	Frame 1:
		Reference: d
	Frame 2(victim):
		Reference: a
	Frame 3:
		Reference: e

Sequence Number: 9
	Reference: b
	Page Fault: true
	Frame 1:
		Reference: d
	Frame 2(victim):
		Reference: b
	Frame 3:
		Reference: e

Sequence Number: 10
	Reference: c
	Page Fault: true
	Frame 1:
		Reference: d
	Frame 2:
		Reference: c
	Frame 3(victim):
		Reference: e

Sequence Number: 11
	Reference: d
	Page Fault: false
	Frame 1:
		Reference: d
	Frame 2:
		Reference: c
	Frame 3(victim):
		Reference: e

Sequence Number: 12
	Reference: e
	Page Fault: false
	Frame 1:
		Reference: d
	Frame 2:
		Reference: c
	Frame 3(victim):
		Reference: e

Number of Page Fault: 10

执照

 Copyright 2015 magiclen.org

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

    http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.

还有什么？

请查看我们的网页

http://magiclen.org/page-fault/

展开
附加信息
相关应用
为您推荐
相关资讯 全部