Beranda>Terkait pemrograman>Kode sumber lainnya
Unduh

Pagefaultalgorithm

Perkenalan

PagefaultAlgorithm adalah program Java yang dapat mensimulasikan penggantian halaman memori. Ini adalah implementasi yang sangat sederhana, yang hanya memiliki antarmuka baris perintah.

Penggunaan

Bagaimana cara berlari?

Anda dapat menggunakan dua perintah di bawah ini untuk menjalankan pagefaultalgorithm : 

 java -jar PageFaultAlgorithm.jar

atau 

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

Contoh

Penggantian halaman pertama di luar 

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

Hasilnya adalah, 

 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

Penggantian Halaman Jam (Kesempatan Kedua) 

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

Hasilnya adalah, 

 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

Penggantian halaman yang paling baru digunakan 

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

Hasilnya adalah, 

 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

Penggantian halaman yang optimal 

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

Hasilnya adalah, 

 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

Penggantian halaman acak 

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

Hasilnya adalah, 

 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

Lisensi 

 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.

Ada apa lagi?

Silakan periksa halaman web kami di

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

Memperluas
Informasi Tambahan
Aplikasi Terkait
Direkomendasikan untuk Anda
Informasi Terkait Semua