O sistema de arquivos implementado em um sistema operacional utiliza uma tabela de a...

O sistema de arquivos implementado em um sistema operacional 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?