Vous êtes sur la page 1sur 8

1 - Estes sistemas carregado o programa diretamente na memria e comeou a executar a

palavra 0, que era o nmero mgico. Para evitar a tentar executar o cabealho como cdigo, o
nmero mgico uma instruo de desvio com um endereo de destino um pouco acima do
cabealho. Desta forma, foi possvel ler o arquivo binrio diretamente para o novo espao de
endereo do processo e execut-lo em 0, mesmo sem saber o tamanho do cabealho era.

2 - O sistema operacional se preocupa com o tamanho de registro quando os arquivos podem


ser estruturados como registros com chaves em uma posio especfica dentro de cada
registro e possvel pedir um registro com uma determinada chave.
Nesse caso, o sistema tem de saber quo grande os registos so por isso pode pesquisar cada
um para a chave.

3 - Para comear, se no houvesse aberto, em cada leitura, seria necessrio especificar o nome
do arquivo a ser aberto. O sistema, ento, tem que buscar o i-node para ele, apesar de que
poderia ser armazenada em cache. Uma questo que se coloca quando rapidamente para
liberar o i-node de volta para o disco.
Poderia o tempo limite, no entanto. Seria um pouco desajeitado, mas ele poderia funcionar.

4 - No. Se voc quiser ler o arquivo novamente, basta acessar aleatoriamente byte 0.

5 - Sim. H chamada nome no altera o tempo de criao ou o tempo da ltima modificao,


mas a criao de um novo arquivo faz com que ele para obter o tempo atual como tanto o
tempo de criao e a hora da ltima modificao. Alm disso, se o disco est cheio, a cpia
pode falhar.

(*)6 - A poro mapeada do arquivo deve comear em um limite de pgina e ser um integrante
do nmero de pginas. Cada pgina mapeada usa o prprio arquivo como armazenamento de

backup. Un mapeado memria usa como arquivo cratch ou partio como armazenamento de
backup.

7 - Use nomes de arquivos, como / usr / ast / arquivo. Enquanto ele se parece com um nome
de caminho hierrquico, realmente apenas um nico nome que contm barras embarcados.

8 - uma maneira de adicionar um parmetro extra para a chamada de sistema de leitura que
informa qual o endereo para ler. Com efeito, a cada leitura, ento, tem um potencial para
fazer uma busca dentro do arquivo. As desvantagens deste sistema so: (1) um parmetro
extra em cada chamada de leitura, e (2) que o usurio para manter o controle de onde o
ponteiro do arquivo .

9 - O componente dotdot move a busca para /usr, ento ../ast coloca-lo in/usr/ast. Assim
../ast/x o mesmo que as/usr/ast/x..

10 - Desde o armazenamento desperdiado entre as unidades de alocao (arquivos), e no


dentro deles, esta a fragmentao externa. precisamente anloga fragmentao externa
da memria principal que ocorre com um sistema de troca ou de um sistema usando a
segmentao puro.

11 - Leva 9 ms para iniciar a transferncia. Para ler 2 ^ 13 bytes em uma taxa de transferncia
de 2 ^ 23 bytes / sec requer 2 ^ -10 segundos (977 ms), para um total de 9,977 ms. Escrev-lo

de volta leva mais 9,977 ms. Assim, a cpia de um arquivo ocupa 19,954 ms. Para metade de
um disco compacto de 16 GB envolveria a cpia 8 GB de armazenamento, que de 2 ^ 20
arquivos. No 19,954 ms por arquivo, isso leva 20.923 seg, que de 5,8 horas. Claramente, a
compactao do disco aps cada remoo de arquivos no uma tima idia.

12 - Se bem feito, sim. Enquanto compactao, cada arquivo deve ser organizado de modo que
todos os seus blocos so consecutivos, para acesso rpido. O Windows tem um programa que
desfragmenta e reorganiza o disco. Usurios so encorajados a execut-lo periodicamente
para melhorar o desempenho do sistema. Mas, dado o tempo que leva, correr uma vez por
ms pode ser uma boa freqncia.

13 Uma cmera fotogrfica digital registra um nmero de fotografias em sequncia, em um


meio de armazenamento no voltil (por exemplo, memria flash). Quando a cmera
reposto, o meio esvaziado. Depois disso, as imagens so gravadas uma a uma em seqncia
at que o meio est cheio, momento em que eles so enviados para um disco rgido. Para esta
aplicao, um sistema de arquivos contguo dentro da cmera (eg, no meio de armazenamento
de imagem) o ideal.

14 Ele encontra o endereo do primeiro bloco na entrada de diretrio. Segue-se ento a


cadeia de ponteiros de blocos no FAT at que tenha localizado o bloco de que necessita. Em
seguida, ele se lembra este nmero do bloco para a prxima chamada de sistema de leitura.

15 O bloco indireto pode conter 256 endereos de disco. Juntamente com os 10 endereos
de disco diretos, o mximo de arquivo tem 266blocks. Uma vez que cada bloco 1 KB, o maior
arquivo 266 KB.

16 Deve haver uma maneira de sinalizar que os ponteiros de blocos de endereos armazenar
dados, em vez de ponteiros. Se houver um pouco mais esquerda em algum lugar entre os
atributos, que podem ser utilizados. Isso deixa todos os nove ponteiros para dados. Se os
ponteiros forem kbytes cada um, o arquivo armazenado poderia ser at 9kbytes longos. Se
nenhum pouco que sobra entre os atributos, o primeiro endereo de disco pode conter um
endereo invlido para marcar os seguintes bytes como dados em vez de ponteiros. Nesse
caso, o arquivo mximo 8Kbytes.

17 Elinor certo. Ter duas cpias do i-node na tabela ao mesmo tempo um desastre, a
menos que ambos so somente leitura. O pior caso quando ambos esto sendo atualizadas
simultaneamente. Quando os i-nodes so gravados de volta no disco, qualquer um fica escrito
por ltimo vai apagar as alteraes feitas pelo outro, e blocos de disco sero perdidos.

18 - Hard links no exigem qualquer espao em disco extra, apenas um contador no i-node
para manter o controle de quantas existem ligaes are.Symbolic precisa de espao para
armazenar o nome do arquivo apontado. Os links simblicos podem apontar para arquivos em
outras mquinas, mesmo atravs da Internet. Hard links so restritos a apontando para
arquivos dentro de sua prpria partio.

19 O bitmap requer B bits. A lista livre requer pedaos DF. A lista livre requer menos bits se
DF < B. Alternativamente, a lista livre mais curto se F/B < 1/D, onde F/B a frao de blocos
livres. Para endereos de disco de 16 bits, a lista livre mais curto se 6% ou menos do disco
livre.

20 O incio do bitmap se parece com:


(a) Depois de escrever arquivo B: 1111 1111 1111 0000
(b) Depois de excluir o arquivo A: 1000 0001 1111 0000
(c) Depois de escrever arquivo C: 1111 1111 1111 1100
(d) Aps a excluso de arquivo B: 1111 1110 0000 1100

21 Ele no um problema grave em todos. Reparar simples; ele s tem tempo. O algoritmo
de recuperao fazer uma lista de todos os blocos em todos os arquivos e tirar o
complemento como a nova lista livre. Em UNIX isso pode ser feito a varredura de todos os inodes. No sistema de arquivos FAT, o problema no pode ocorrer porque no existe uma lista
livre. Mas, mesmo se houvesse, tudo o que teria que ser feito para recuper-lo fazer a
varredura do FAT procurando entradas livres.

22 A tese de Ollie no pode ser apoiado de forma to confiante como ele poderia desejar.
Um programa de backup pode passar mais de um arquivo que est aberto para a escrita, como
o estado dos dados no tal arquivo pode ser indeterminado.

23 Eles devem manter o controle do tempo da ltima despejo em um arquivo no disco. Em


cada despejo, uma entrada anexado a este arquivo. Na hora do despejo, o arquivo lido e o
tempo da ltima entrada observou. Qualquer arquivo mudou desde aquela poca despejado.

24 - Em (a) e (b), 21 no seria marcada. Em (c), no haveria qualquer alterao. Em (d), 21 no


seria marcada.

25 Muitos arquivos UNIX so curtas. Se o arquivo inteiro se encaixa no mesmo bloco do


inode, apenas um acesso ao disco seria necessrio para ler o arquivo, em vez de dois, como
atualmente o caso. Mesmo para arquivos maiores, haveria um ganho, uma vez que seriam
necessrios menos uma acessos a disco.

26 No deveria acontecer, mas devido a um erro em algum lugar que poderia acontecer. Isso
significa que alguns blocos ocorre em dois arquivos e tambm duas vezes na lista livre. O
primeiro passo para a reparao do erro remover ambas as cpias a partir da lista livre. Em
seguida um bloco livre tem de ser adquirido e os contedos do bloco doente copiado l.
Finalmente, a ocorrncia do bloqueio de um dos ficheiros devero ser alteradas para se referir
cpia recm-adquirida do bloco. Neste ponto, o sistema mais uma vez consistente.

27 O tempo necessrio h + 40 x (1-h). O enredo apenas uma linha reta.

28 A 15.000 rpm, o disco leva 4 ms para se vive uma vez. O tempo de acesso mdio (em
milissegundos) para ler kbytes , ento, 8 +2 + (k/262144) 4. Para blocos de 1 KB, 2 KB e 4 KB,
os tempos de acesso so 10,015625 ms, 10,03125 ms e ms 10,0625, respectivamente (quase
nenhum diferente). Estes do taxas de cerca de 102.240 KB / sec, 204.162 KB / seg, e 407.056
KB / s, respectivamente

29 Se todos os arquivos foram de 1 KB, ento cada bloco de 2 KB conteria um arquivo e 1 KB


de espao desperdiado. Tentando colocar dois arquivos em um bloco no permitido porque
a unidade usada para manter o controle de dados o bloco, no o semiblock. Isto leva a 50%
de espao desperdiado. Na prtica, cada sistema de arquivos tem arquivos grandes, assim
como muitos pequenos, e esses arquivos usar o disco de forma muito mais eficiente. Por
exemplo, um arquivo de 32.769 bytes usaria 17 blocos de disco para armazenamento, dada
uma eficincia de espao de 32768/34816, que cerca de 94%.

30 - O maior bloco 32.768. Com 32.768 desses blocos, o maior arquivo seria de 1 GB.

31 Ele limita a soma de todos os comprimentos de arquivo para ser no maior do que o
disco. Esta no uma restrio muito grave. Se os arquivos foram coletivamente maior do que
o disco, no haveria lugar Beno tostore todos eles no disco.

32 O i-node detm 10 ponteiros. O nico bloco indireto detm 256 apontadores. O bloco
indireto duplo bom para 256 ^ 2 ponteiros. O bloco indireto triplo bom para 256 ^ 3
ponteiros. Adicionando estes acima, temos um tamanho mximo de 16,843,018 blocos, que
de cerca de 16,06 GB.

33 O disco seguinte l so necessrios:


diretrio para /
i-node para / usr
diretrio para / usr
i-node para / usr / ast
diretrio para / usr / ast
i-node para / usr / ast / cursos
diretrio para / usr / ast / cursos
i-node para / usr / ast / cursos / os
diretrio para / usr / ast / cursos / os
i-node para / usr / ast / cursos / os / handout.t
No total, 10 leituras so obrigatrios.

34 Alguns profissionais so os seguintes. Em primeiro lugar, nenhum espao em disco


desperdiado em no utilizados i-nodes. Em segundo lugar, no possvel ficar sem i-nodes.
Em terceiro lugar, menos movimento disco necessrio uma vez que o i-node e os dados
iniciais podem ser lidos em uma operao. Alguns contras so os seguintes. Em primeiro lugar,
as entradas de diretrio ser agora precisa de um endereo de disco de 32 bits em vez de um
16-bit nmero i-node. Em segundo lugar, um disco inteiro ser utilizado at mesmo para
arquivos que no contm dados (arquivos vazios, arquivos de dispositivos). Em terceiro lugar,
verifica a integridade do sistema de arquivos ser mais lenta devido necessidade de ler um
bloco inteiro para cada i-node e porque i-nodes sero espalhados por todo o disco. Em quarto

lugar, os arquivos cujo tamanho foi cuidadosamente concebido para se ajustar ao tamanho do
bloco no vai mais caber o tamanho do bloco, devido i-node, atrapalhando o desempenho.