TRABALHO DE SISTEMAS OPERACIONAIS

Lista de Exercícios de Sistemas Operacionais

01 - Como funciona o algoritmo CFQ de escalonamento de disco do Linux? O que significa o termo “fair” nesse contexto?

02 - Porque o CFQ não é ideal para dispositivos móveis?

Como o CFQ distribui a largura de banda igualmente entre todos os processos de I/O, fazendo com que processos que incluem algum tipo de mídia (vídeo, música, etc.) não tenham uma atenção especial e podem apresentar travamentos durante sua execução, e como dispositivos mobile são muito usados para esse tipo de uso, o CFQ se torna inadequado.

03 - Quais quesitos são prioritários para escalonamento de disco em dispositivos móveis?

04 - Cite os 3 melhores e 3 piores algoritmos de escalonamento de disco (I/O schedulling)  para o Android, nos seguintes quesitos:

• consumo de bateria
• uso comum
• performance em jogos
• multitarefa pesada (computadores desktop)
• bechmarking (comparação simulada)

05 - Uma partição foi formatada com cluster mínimo. Outra com cluster de 64k.

Essa partição possui 100 arquivos, calcule a média de desperdício em fragmentação interna para os dois casos.

• Cluster Mínimo:

• 256B * 100 = 25600B = 25KB

• Cluster 64k

• 32K * 100 = 3200K = 3.125MB * considerando “k” = “KB”

06 - Pesquise o tamanho máximo de cluster para os file systems: EXT3, EXT4, NTFS, FAT32 e extFAT. Qual o tamanho padrão de cluster para esses file systems? Qual o tamanho máximo de partição suportado pelo FAT32? Um pen drive formatado com FAT32 suporta gravação de um arquivo com 5 Gg? Qual o limite máximo?

• EXT3

• Máximo: 8KB
• Padrão: varia com o tamanho da partição

• EXT4

• Máximo: 64KB
• Padrão: 4KB

• NTFS

• Máximo: 64KB
• Padrão: varia com o tamanho da partição (geralmente 4KB)

• FAT32

• Máximo: 16KB
• Padrão: varia com o tamanho da partição (geralmente 8KB ou 16KB)

• extFAT

• Máximo: 128KB
• Padrão: varia com o tamanho da partição (4KB, 32KB ou 128KB)

Um pendrive formatado com FAT32 suporta tamanho máximo de arquivo = 4GB.

...