O Sistema Operacional

PROVA SISTEMAS OPERACIONAIS

1.               A diferencia entre o FIFO e o LRU é que o primeiro escolhe quando uma falha de página ocorre e não existe molduras livres, a pagina que foi acessada há mais tempo enquanto que o LRU na mesma situação escolhe a pagina copiada na memória a mais tempo.

            Esse exemplo utiliza-se o algoritmo FIFO onde da para perceber na tabela que obtivemos 5 falhas de páginas nesse exemplo, e que nesse algoritmo, as páginas são primeiramente ordenadas em ordem crescente de acordo com o tempo de copia para a memoria. A página a ser substituída é a primeira segundo essa ordenação. Assim como está mostrando na tabela:

EXEMPLO FIFO
PÁGINAS	ORDENAÇÃO	OCORRENCIA DE FALHA
1	1	SIM
0	1    0	SIM
3	0   3	SIM
0	0   3	NÃO
2	3    2	SIM
4	2     4	SIM

           Nesse exemplo usando o algoritmo LRU diferentemente do FIFO as páginas são ordenadas de forma crescente e de acordo com o tempo do último acesso, mesmo com essa diferença entre ambos, obtivemos o resultado semelhante para para o LRU quanto para o FIFO.          

EXEMPLO LRU
PÁGINAS	ORDENAÇÃO	OCORRENCIA DE FALHA
1	1	SIM
0	1    0	SIM
3	0   3	SIM
0	3    0	NÃO
2	0    2	SIM
4	2     4	SIM

1.              O principio da separação entre o mecanismo e a politica é a diferença substancial entre a filosofia de micronúcleo e o núcleo monolítico. Um mecanismo é o apoio que permite a implementação de varias politicas diferentes, enquanto uma politica é um “modo de operação particular”.

1.             No algoritmo FIFO, as páginas são primeiramente ordenadas em ordem crescente de acordo com o tempo de copia para a memoria. A página a ser substituída é a primeira segundo essa ordenação. Assim como está mostrando na tabela, houve 7 falhas de páginas quando o algoritmo FIFO foi usado, as páginas que gerarão maior número de falha foi a página 3.        

                

FIFO
PÁGINAS	ORDENAÇÃO	OCORRENCIA DE FALHA
1	1	SIM
2	1    2	SIM
3	1      2      3	SIM
0	2      3      0	SIM
2	2      3      0	NÃO
4	3      0       4	SIM
0	3      0       4	NÃO
2	0      4      2	SIM
3	4      2       3	SIM
2	4       2      3	NÃO
2	4       2      3	NÃO

                No algoritmo LRU, as páginas são primeiramente ordenadas em ordem crescente de acordo com o tempo de seu último acesso. A página a ser substituída é a primeira segundo essa ordenação. A tabela a seguir é similar a anterior só que agora mostrando e execução do algoritmo LRU. Assim como está mostrando na tabela, houve 6 falhas de páginas quando o algoritmo LRU foi usado, as páginas que gerarão maior número de falha foi a página 3.Ou seja mesmo usando o LRU só diminuiu a quantidade de falhas mais a pagina que teve mais falha é a mesma do algoritmo anterior.        

...