O Sistema Operacional

...

17. Elinor está certo. Tendo duas cópias do i-node na tabela ao mesmo tempo é um desastre, a menos que ambos sejam de apenas leitura. O pior caso é quando ambos estão sendo atualizado simultaneamente. Quando os i-nodes são escritos de volta para o disco, qualquer um que tenha escrito o último irá apagar as mudanças feitas pelo outro, e os blocos de disco serão perdidos.

18. Os links rígidos não exigem espaço extra em disco, apenas um contador no i-node para acompanhe o quanto há. Os links simbólicos precisam de espaço para armazenar o Nome do arquivo apontado para. Os links simbólicos podem apontar para arquivos em outras máquinas, mesmo pela Internet. Os links rígidos são restritos a apontar arquivos dentro de sua própria partição.

19. O bitmap requer B bits. A lista gratuita requer bits DF. A lista gratuita requer menos bits se DF

20. O início do bitmap parece:

(a) Depois de escrever o arquivo B: 1111 1111 1111 0000

(b) Depois de excluir o arquivo A: 1000 0001 1111 0000

(c) Depois de escrever o arquivo C: 1111 1111 1111 1100

(d) Depois de excluir o arquivo B: 1111 1110 0000 1100

21. Não é um problema sério. O reparo é direto; isso só leva tempo. O algoritmo de recuperação é fazer uma lista de todos os blocos em todos os arquivos e tome o complemento como a nova lista gratuita. No UNIX isso pode ser feito através da digitalização todos os i-nodes. No sistema de arquivos FAT, o problema não pode ocorrer porque não há lista gratuita. Mas, mesmo que existisse, tudo o que teria que ser feito para recuperá-lo é verificar o FAT procurando entradas gratuitas.

22. A tese de Ollie não pode ser apoiada de forma tão confiável como ele possa desejar. Um backup O programa pode passar por um arquivo que está atualmente aberto para escrita, como o estado deOs dados desse arquivo podem ser indeterminados.

23. Eles devem acompanhar a hora do último despejo em um arquivo no disco. A cada Dump, uma entrada é anexada a este arquivo. No tempo de despejo, o arquivo é lido e o hora da última entrada observada. Qualquer arquivo alterado desde esse momento é despejado.

24. Em (a) e (b), 21 não seriam marcados. Em (c), não haveria mudança. Dentro (d), 21 não estariam marcados.

25. Muitos arquivos UNIX são curtos. Se o arquivo inteiro se encaixar no mesmo bloco que o inode, apenas um acesso ao disco seria necessário para ler o arquivo, em vez de dois, como Atualmente é o caso. Mesmo para arquivos mais longos haveria um ganho, uma vez que um serão necessários menos acessos no disco.

26. Não deveria acontecer, mas devido a um erro em algum lugar que poderia acontecer. Isso significaque algum bloco ocorre em dois arquivos e também duas vezes na lista gratuita. O primeiro passo na reparação do erro é remover as duas cópias da lista gratuita. Em seguida, um O bloco livre deve ser adquirido e o conteúdo do bloco doente copiado lá. Finalmente, a ocorrência do bloco em um dos arquivos deve ser alterada para consulte a cópia recém-adquirida do bloco. Neste ponto, o sistema é uma vez novamente consistente.

27. O tempo necessário é h + 40 × (1 - h). A trama é apenas uma linha reta.

28. A 15.000 rpm, o disco demora 4 ms para dar uma volta uma vez. O acesso médio O tempo (em msec) para ler bytes k é então 8 + 2 + (k / 262144) × 4. Para blocos de 1 KB, 2 KB e 4 KB, os tempos de acesso são 10.015625 msec, 10.03125 msec, e 10,0625 ms, respectivamente (dificilmente diferentes). Estes dão taxas de cerca de 102,240 KB / seg, 204,162 KB / seg e 407,056 KB / seg, respectivamente.

29. Se todos os arquivos fossem de 1 KB, cada bloco de 2 KB conteria um arquivo e 1 KB de espaço desperdiçado. Tentar colocar dois arquivos em um bloco não é permitido porque o A unidade usada para acompanhar os dados é o bloco, e não o semibloque. Isto leva a50% de espaço desperdiçado. Na prática, cada sistema de arquivos possui arquivos grandes, bem como muitos pequenos, e esses arquivos usam o disco de forma muito mais eficiente. Por exemplo, um arquivo de 32,769 bytes usaria 17 blocos de disco para armazenamento, dado um espaço eficiência de 32768/34816, que é de cerca de 94%. 30. O maior bloco é 32.768. Com 32.768 desses blocos, o maior arquivo seria 1 GB.

31. Ele restringe a soma de todos os comprimentos do arquivo para não ser maior do que o disco. Esta não é uma restrição muito séria. Se os arquivos fossem coletivamente maiores do que o disco, não haveria lugar para armazená-los no disco.

32. O i-node possui 10 ponteiros. O bloco indireto único possui 256 ponteiros. O bloco indireto duplo é bom para 2562 ponteiros. O bloco indireto triplo é bom para 2563 ponteiros. Adicionando estes, obtemos um tamanho máximo de arquivo de 16,843,018 blocos, que é cerca de 16,06 GB. 33. São necessárias as seguintes leituras de disco: diretório para / i-node para / usr diretório para / usr i-node para / usr / ast diretório para / usr / ast i-node para / usr / ast / cursos diretório para / usr / ast / courses i-node para / usr / ast / courses / os Diretório para / usr / ast / courses / os i-node para /usr/ast/courses/os/handout.t No total, são necessárias 10 leituras de disco.

34. Alguns profissionais são os seguintes. Primeiro, nenhum espaço em disco é desperdiçado em i-nodes não utilizados. Em segundo lugar, não é possível ficar sem i-nodes. Em terceiro lugar, menos movimento do disco é necessário desde que o i-node e os dados iniciais podem ser lidos em uma operação. Alguns contras são os seguintes. Primeiro, as entradas do diretório agora precisarão de um disco de 32 bits endereço em vez de um número de nó i-bit de 16 bits. Em segundo lugar, será