Memoria Virtual

1. Memória Virtual

5. Memória Virtual Memória Lógica (processo) p 0 p n f 0 f k Memória Física Número de páginas maior que o número de frames n > k

11. Tratamento de page-fault SisOp i . . . mov ax, m . . . 1 2 3 4 5 6 f 0 f 1

27. Algoritmo FIFO 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 7 7 0 7 0 1 2 0 1 2 3 1 2 3 0 4 3 0 4 2 0 4 2 3 0 2 3 0 1 3 0 1 2 7 1 2 7 0 2 7 0 1

28. Algoritmo Ótimo 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 7 7 0 7 0 1 2 0 1 2 0 3 2 4 3 2 0 3 2 0 1 7 0 1

31. Histórico Páginas acessadas t P3 P1 P3 P1 P2 P0 P1 P2 P7 P2 P7 P0 P6 amostra P0 P1 P2 P3 P4 P5 P6 P7 P8 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 amostra P0 P1 P2 P3 P4 P5 P6 P7 P8 1 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 amostra P0 P1 P2 P3 P4 P5 P6 P7 P8 0 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 amostra P0 P1 P2 P3 P4 P5 P6 P7 P8 1 0 1 0 1 1 1 1 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0

32. Algoritmo do Relógio Último frame substituído Não substituível Não substituível Não substituível Não substituível Não substituível Não substituível Não substituível Substituível Main memory frames

34. Algoritmo do Relógio Advance CLOCK pointer Test and clear use-bit Use-bit Dirty-bit Schedule page for cleaning Replace page set clear set clear

45. Trashing Throughput Grau de multiprogramação Intuição Comportamento real Page-fault