Página Inicial>Relacionado com a programação>Outro código-fonte
Baixar

PageFaultalGorithm

Introdução

PageFaultalGorithm é um programa Java que pode simular a substituição da página de memória. É uma implementação muito simples, que possui apenas interface de linha de comando.

Uso

Como correr?

Você pode usar os dois comandos abaixo para executar PagefaultAlGorithm : 

 java -jar PageFaultAlgorithm.jar

ou 

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

Exemplos

Primeiro na primeira substituição da página de saída 

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

O resultado é, 

 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

A substituição da página do relógio (segunda chance) 

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

O resultado é, 

 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

Substituição de página menos recentemente usada 

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

O resultado é, 

 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

Substituição ideal da página 

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

O resultado é, 

 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

Substituição de página aleatória 

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

O resultado é, 

 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

Licença 

 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.

O que há mais?

Confira nossa página da web em

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

Expandir
Informações adicionais
Aplicativos Relacionados
Recomendado para você
Informações Relacionadas Todos