sistemas operacionais

1) Explique por que paginação pode apresentar fragmentação interna e por que segmentação pode gerar fragmentação externa. ela ocorre quando um arquivo ou fragmento de arquivo não ocupa completamente o espaço da unidade de alocação destinado a ele, causando desperdício de espaço.A segmentação gera fragmentação externa a medida que os segmentos são alocados e libertados.

2) Compare e discuta sobre os três modos de implementar a tabela de páginas/segmentos (registradores, memória, TLB).
Nos registradores ela e mantida por um conjunto, que torna mais rapido. Só necessita um numero grande de registradores.
Na memoria a tabela é mantida na memoria, possui dois registradores, mas para cada acesso necessita de dus entradas na memoria. O TLB mantem o cache sempre atualizado, o acesso é feito em duas partes, se a pagina esta presente a tradução é feita, senão consulta o indereco de memoria.

3) Discuta as vantagens e desvantagens da utilização de páginas grandes e páginas pequenas.
As paginas pequenas a parte boa é que o processo pode ser feito por mais paginas e tem uma pequena fragmentação interna na ultima pagina. Ja as paginas grandes o processo é feito por menas paginas, a leitura do disco se torna mais eficiente porem existe uma grande fragmentação interna na ultima pagina.
1)
Se a página acessada está marcada como válida, o acesso ocorre normalmente
Endereço lógico é transformado em endereço físico
Se a página for inválida, a MMU é acionada
Gera interrupção de proteção
Aciona S.O.

2)
Se for válido significa que a página ainda não foi carregada para a memória

3)
Evita que uma página seja selecionada como “vítima” 4) Um processo deve executar 5 páginas físicas. O momento da carga (valor do relógio no momento da carga), o momento do último acesso (valor do relógio no último acesso) e o bit de referência para cada página estão listados no slide a seguir.
Qual página será escolhida como vítima se o algoritmo de substituição