Questão 39185

O sistema de arquivos implementado em um sistema ope- racional utiliza uma tabela de alocação de arquivo (file-allocation table - FAT) como método de alocação de espaço em disco. Nessa implementação, os valores 0 e -1 foram usados para registrar blocos não utilizados e blocos de fim de arquivo, respectivamente. A figura a seguir apresenta partes da tabela FAT que são relevantes nesse caso. Nessa figura, os números à esquerda de cada posição correspondem aos índices dessas posições, começando do zero, e os números em cada célula da tabela correspondem aos identificadores de blocos ou indicadores de fim de arquivo.

Suponha que a entrada de diretório para um determinado arquivo registre o bloco cujo índice de entrada na tabela é 217. Suponha, também, que a notação N → P representa a operação de atualizar a posição de índice P da tabela com o bloco de número N.

Qual é a sequência de operações necessária para alocação de um novo bloco para esse arquivo?