Conceitos Essenciais de Sistemas Operacionais: Memória e Processos

1. Escalonamento de Processos

Considere um Sistema Operacional (SO) que implemente escalonamento. Qual sequência representa transições válidas de estado?

• A) Pronto → Execução → Execução
• B) Pronto → Pronto → Execução
• C) Execução → Término → Pronto

2. Alocação de Memória (Fit Algorithms)

Considere um sistema que possui as seguintes áreas livres. Para cada programa (A: 5KB, B: 12KB, C: 15KB), aplique os algoritmos de alocação:

• A) First Fit: 8KB | Best Fit: 5KB | Worst Fit: 19KB
• B) Resultados Alternativos: 16KB - 12KB - 14KB
• C) Resultados Alternativos: 16KB - 15KB - 14KB

3. Explicação de Termos

Explique os termos na ordem: 4-2-1-3.

4. Sistemas de Arquivos

Com base nos estudos de Sistemas de Arquivos, numere a coluna 1 com a coluna 2. Resposta esperada: 3-2-1-4-5.

5. Fragmentação Interna em Particionamento Estático

Suponha um Sistema Computacional e calcule a fragmentação interna resultante para os seguintes processos (P) e partições (PA, PB, PC):

1. P1 (6KB), P2 (20KB), P3 (28KB)

   Fragmentação Interna: 2KB, 4KB, 4KB

2. P1 (4KB), P2 (16KB), P3 (26KB)

   Fragmentação Interna: 4KB, 8KB, 6KB

3. P1 (8KB), P2 (24KB), P3 (32KB)

   Não há fragmentação interna

6. Conceitos de Escalonamento e Preempção

• Preempção por Tempo: O processo utiliza uma fatia de tempo (time slice) para definir a interrupção.
• Preempção por Prioridade: Os processos são interrompidos e outro processo prioritário é executado.

7. Estrutura de Sistemas de Arquivos

• Superbloco: Contém as informações globais do sistema de arquivos como um todo.
• Inode: Número que identifica cada arquivo quando é criado.
• Bloco de Dados: São usados para armazenar as informações (conteúdo) do arquivo.
• Bloco de Diretório: Contém o número e o nome que identifica cada diretório quando é criado.
• Bloco de Indireção: Contém um endereço de ligação entre os blocos de dados.

8. Tempos de Processo

• Tempo de Espera: Tempo que o processo passa no estado de Pronto (Ready).
• Tempo de CPU: Tempo que o processo passa no estado de Execução (Running).
• Tempo de Resposta: Intervalo desde a solicitação até a primeira apresentação de resultado.
• Tempo de Turnaround: Intervalo desde o estado Novo (New) até o estado de Saída (Exit).

9. Gerenciamento de Memória e Fragmentação

• Fragmentação Interna: Acontece na alocação particionada estática, quando um programa não ocupa todo o espaço de uma partição.
• Fragmentação Externa: Acontece na alocação particionada dinâmica, quando os programas terminam e deixam espaços livres não contíguos na memória, não permitindo o ingresso de novos programas grandes.
• Memória Principal: Parte do computador onde programas e dados são armazenados para execução.
• Objetivos do Particionamento e da Formatação de um Dispositivo de Armazenamento (HD): O HD precisa ser formatado para que possa ser usado pelo Sistema Operacional (SO) e pelos programas, estabelecendo a estrutura lógica.
• Swapping: Técnica aplicada à gerência de memória para mover processos da memória principal para o disco (e vice-versa) para liberar espaço para outros programas.