Você está na página 1de 5

1.

Na figura, vemos um controlador com dois


dispositivos. A razo que um nico controlador
espera-se que lidar com mltiplos dispositivos o de
eliminar a necessidade de ter um controlador por
dispositivo. Se os controladores de tornar-se quase de
graa, ento ele vai ser mais simples apenas para
construir o controlador no prprio dispositivo. Este
projeto tambm permitir mltiplas transferncias
em paralelo e, assim, dar um melhor desempenho.

2. Fcil. O scanner pe para fora 400 KB/seg mximo.


A rede sem fio executada a 6,75 M/s, por isso no
h problema.

3. No uma boa ideia. O barramento de memria


certamente mais rpido do que o barramento E/S,
caso contrrio, por que se preocupar com isso?
Considere o que acontece com um pedido de
memria normal. O barramento de memria termina
primeiro, mas o barramento de E/S ainda est
ocupado. Se a CPU espera at que a E/S acabamentos
de nibus, reduziu o desempenho da memria ao do
E/S barramento. Se ele apenas tenta o barramento de
memria para a segunda referncia, ele ir falhar se
esta uma referncia do dispositivo de E / S. Se
houvesse
alguma
maneira
de
abortar
instantaneamente o I / O nibus referncia anterior
para tentar o segundo, a melhoria pode funcionar,
mas nunca h essa opo. Tudo somado, uma m
ideia.

4. (a) O modo palavra-a-um-tempo: 1000 X [(t1 + t2)


+ (t1 + t2) + (t1 + t2)] Quando o primeiro termo para
a aquisio de nibus e enviar o comando para o
controlador de disco , o segundo termo
fortransferring a palavra, e o terceiro termo para o
reconhecimento. Ao todo, um total de 3000 (t1 + t2)
ns.

(b) Modo Burst: (t1 + t2) + t1 + 1000 vezes t2 + (t1 +


t2), onde o primeiro termo para a aquisio de
nibus e enviar o comando para o controlador de
disco, o segundo termo para o controlador de disco
para adquirir o nibus, o terceiro mandato para a
transferncia de exploso, e o quarto termo para a
aquisio de nibus e fazer o reconhecimento. Ao
todo, um total de 3t1+1002t2.

5. Uma interrupo requer empurrando 34 palavras


na pilha. Voltando da interrupo requer buscar 34
palavras a partir da pilha. Esta sobrecarga s de 680
ns. Assim, o nmero mximo de interrupes por
segundo no mais do que cerca de 1.470.000,
assumindo que nenhum trabalho para cada
interrupo.

6. A taxa de execuo de um processador moderno


determinada pelo nmero de instrues que
terminam por segundo e tem pouco a ver com a
durao de uma instruo leva. Se uma CPU pode
terminar 1 bilho de instrues / sec uma mquina
de 1.000 MIPS, mesmo que uma instruo leva
30nsec. Assim, no h geralmente pouco tentativa de
fazer instrues terminar rapidamente. Segurando a
interrupo at que a ltima instruo atualmente
em execuo acabamentos pode aumentar a latncia
de interrupes sensivelmente. Alm disso, alguma
administrao necessria para obter este direito.

7. Ele poderia ter sido feito no incio. A razo para


fazer isso no final que o cdigo do procedimento de
interrupo do servio muito curto. Por outro
personagem primeira sada e, em seguida,
reconhecer a interrupo, se outra interrupo
acontece imediatamente, a impressora estar
trabalhando durante a interrupo, tornando-se
imprimir um pouco mais rpido. A desvantagem dessa
abordagem um pouco mais de tempo morto quando
outras interrupes podem ser desativadas.

(d) software em nvel de usurio.

8. Sim. Os pontos de PC empilhados para a primeira


instruo no foi buscar. Todas as instrues antes
que tenham sido executados e a instruo apontada
e seus sucessores no foram executados. Esta a
condio para interrupes precisas. Interrupes
precisas no so difceis de alcanar em uma mquina
com um nico pipeline. O problema surge quando as
instrues so executadas fora de ordem, o que no
o caso aqui.

9. A impressora imprime 50 80 6 = 24000


caracteres / min, que de 400 caracteres / seg. Cada
caractere usa 50sec de tempo de CPU para a
interrupo, de forma coletiva, em cada segundo a
sobrecarga de interrupo de 20 ms. Usando
interrupo impulsionado I / O, os restantes 980 ms
de tempo disponvel para outros trabalhos. Em outras
palavras, os custos gerais de interrupo apenas 2%
da CPU, o que dificilmente vai afetar o programa em
execuo em tudo.

10. UNIX faz isso da seguinte forma. Existe uma tabela


indexada pelo nmero do dispositivo, com cada
entrada da tabela de ser um struct C contendo
ponteiros para as funes de abertura, fechamento,
leitura e escrita e algumas outras coisas a partir do
dispositivo. Para instalar um novo dispositivo, uma
nova entrada tem que ser feita nesta tabela e os
ponteiros preenchida, muitas vezes para o driver de
dispositivo recm-carregado.

12. Um pacote deve ser copiado quatro vezes durante


este processo, o que leva 4,1 mseg. H tambm duas
interrupes, que respondem por 2mseg. Finalmente,
o tempo de transmisso de 0,83 milissegundos, para
um total de 6,93 ms por 1024 bytes. A taxa de dados
mxima , portanto, 147.763 bytes / seg, ou cerca de
12% da capacidade nominal da rede 10 megabits /
seg. (Se incluirmos sobrecarga de protocolo, os
nmeros ficam ainda piores.)

13. Se a impressora foi atribuda, logo que a sada


apareceu, um processo poderia amarrar a impressora
imprimindo alguns caracteres e depois ir dormir por
uma semana.

14. RAID nvel 2 no s pode recuperar a partir de


unidades caiu, mas tambm de erros transitrios
detectados. Se uma unidade fornece um nico bit
estragado, RAID nvel 2 vai corrigir isso, mas o nvel de
RAID 3 no.

15. A probabilidade de 0 falhas, P0, (1p)^k. A


probabilidade de uma falha, P1, kp(1p)^k1.A
probabilidade de uma falha RAID , em seguida, 1-P0P1. Esta a 1(1p)^kkp(1p)^k1.

11. (a) driver de dispositivo.


(b) driver do dispositivo.
(c) software independente de dispositivo.

16. Desempenho de leitura: os nveis de RAID 0, 2, 3,


4 e 5 permitem leituras paralelas para atender uma
solicitao de leitura. No entanto, o nvel de RAID 1

permite ainda dois pedidos de leitura para avanar


simultaneamente. Desempenho de escrita: Todos os
nveis de RAID fornecem desempenho de gravao
similar. Spaceover cabea:. No h cabea spaceover
no nvel 0 e 100% de sobrecarga no nvel 1 com a
palavra de dados de 32 bits e seis unidades de
paridade, o chefe spaceover de cerca de 18,75% no
nvel 2 para uma palavra de dados de 32 bits, o
arquivo. sobrecarga de espao no nvel 3 de cerca
de 3,13%. Finalmente, assumindo que 33 unidades
nos nveis 4 e 5, a cabea spaceover de 3,13% nos
mesmos.
Confiabilidade:
No
h
suporte
confiabilidade em nvel 0 Todos os outros nveis de
RAID podem sobreviver a uma falha de disco. Alm
disso, nos nveis de 3, 4 e 5, um erro de bit nico
aleatrio de uma palavra pode ser detectado,
enquanto que no nvel 2, um erro de bit nico
aleatrio de uma palavra pode ser detectada e
corrigida.

17. Um campo magntico gerado entre dois plos.


No s difcil fazer com que a fonte de um campo
magntico pequeno, mas tambm no campo espalhase rapidamente, o que leva a problemas mecnicos a
tentar manter a superfcie de um meio magntico
prximo de uma fonte magntica ou um sensor. Um
laser semicondutor gera luz em um lugar muito
pequeno, e a luz pode ser opticamente manipulado
para iluminar um ponto muito pequeno em uma
distncia relativamente grande a partir da fonte.

18. A principal vantagem de discos pticos que elas


tm densidades de gravao muito mais elevados do
que os discos magnticos. A principal vantagem de
discos magnticos que eles so uma ordem de
grandeza mais rpida do que os discos pticos.

19. Possivelmente. Se a maioria dos arquivos so


armazenados em setores logicamente consecutivas,
pode valer a pena intercalando os setores para dar
programas de tempo para processar os dados
recebidos apenas, de modo que quando o prximo
pedido for emitido, o disco estaria no lugar certo. Se
isso vale a pena depende fortemente do tipo de
programas so executados e como seu
comportamento uniforme.

20. Talvez sim e talvez no. Entrelaamento duplo


efetivamente uma inclinao cilindro de dois setores.
Se o chefe pode fazer uma busca pista para a via em

menos de duas vezes do setor, que no necessria


nenhuma inclinao cilindro adicional. Se ele no
pode, em seguida, necessria a inclinao cilindro
adicional para evitar a falta de um setor depois de
uma procura.

21. (a) A capacidade de uma zona faixas cilindros


setores / cilindro bytes / sect. Capacidade da zona
1: 16 100 160 512 = 131.072.000 bytes
Capacidade da zona 2: 16 100 200 512 =
163.840.000 bytes
Capacidade da zona 3: 16 100 240 512 =
196.608.000 bytes
Capacidade de zona 4: 16 100 280 512 =
229.376.000 bytes
Soma = 131072000 + 163840000 + 196608000 +
229376000 = 720896000
(b) A taxa de rotao 7200 significa que h 120
rotaes / seg. Nos 1 mseg faixa-a-faixa de tempo de
busca, 0.120 dos setores so cobertos. Na zona 1, o
cabea do disco passaro 0.120 160 setores em 1
ms, e assim, o controle ideal inclinao para a zona 1
19,2 setores. Na zona 2, a cabea do disco
passaremos 0.120 200 setores em 1 ms, e assim, a
inclinao pista ideal para a zona 2 de 24 setores. Na
zona 3, a cabea do disco vai passar mais de 0.120
240 setores em 1 ms, assim, a inclinao pista ideal
para a zona 3 28,8 setores. Na zona 4, a cabea do
disco vai passar mais de 0.120 280 setores em 1 ms,
e assim, a inclinao pista ideal para zona 3 de 33,6
sectores.
(c) A taxa mxima de transferncia de dados ser
quando os cilindros na zona mais externa (zona 4)
esto sendo lidos / escritos. Nessa zona, em um
segundo, 280 setores so lidos 120 vezes. Assim, a
taxa de dados de 280 120 512 = 17.203.200 bytes
/ seg.

22. A capacidade da unidade e as taxas de


transferncia so dobrados. O tempo de busca e
atraso rotacional mdia so os mesmos.

23. Uma consequncia bastante bvia que nenhum


sistema operacional existente vai funcionar porque
todos olham l para ver onde as parties do disco
so. Alterar o formato da tabela de partio far com

que todos os sistemas operacionais a falhar. A nica


maneira de mudar a tabela de parties mudar
simultaneamente todos os sistemas operacionais
para usar o novo formato.

24. (a) 10 + 12 + 2 + 18 + 38 + 34 + 32 = 146 cilindros


= 876 ms.
(b) 0 + 2 + 12 + 4 + 4 + 36 +2 = 60 cilindros = 360 ms.
(c) 0 + 2 + 16 + 2 + 30 + 4 + 4 = 58 cilindros = 348 ms.

25. No pior dos casos, um pedido de leitura/escrita


no servido por quase dois scans de disco completo
no algoritmo do elevador, enquanto ele estiver no
mximo, um exame completo do disco no algoritmo
modificado.

26. H uma corrida, mas isso no importa. Desde a


prpria gravao estvel j foi concluda, o fato de
que a RAM no voltil no foi atualizada apenas
significa que o programa de recuperao vai saber
qual bloco estava sendo escrito. Ele vai ler ambas as
cpias. Encontr-los idnticos, ele vai mudar nenhum
dos dois, que a ao correta. O efeito do acidente
pouco antes da RAM no voltil foi atualizado apenas
significa que o programa de recuperao ter que
fazer duas leituras mais do que deveria.

27. Sim, o disco permanece consistente, mesmo se a


CPU cai durante um procedimento de recuperao.
Considere fig. 5-31. No h recuperao envolvidos
em (a) ou (e). Suponha-se que a falha de CPU durante
a recuperao, em (b). Se CPU trava antes do bloco da
unidade 2 foi totalmente copiada para conduzir 1, a
situao mantm-se mesmo que antes. O
procedimento de recuperao subsequente ir
detectar um erro ECC na unidade 1 e mais uma vez
copiar o bloco da unidade 2 para conduzir 1. Se
crashes CPU aps a quadra da unidade 2 foi copiado
para conduzir 1, a situao a mesma que no caso (e).

Suponha-se que a falha de CPU durante a


recuperao, em (c). Se CPU trava antes do bloco da
unidade 1 foi totalmente copiada para a unidade 2, a
situao a mesma que no caso (d). O procedimento
de recuperao subsequente ir detectar um erro ECC
na unidade 2 e copie o bloco da unidade 1 para
conduzir 2. Se crashes CPU aps a quadra da unidade
1 foi copiado para a unidade 2, a situao a mesma
que no caso (e). Finalmente, suponha que as falhas de
CPU durante a recuperao em (d). Se CPU trava
antes do bloco da unidade 1 foi totalmente copiada
para a unidade 2, a situao continua igual anterior.
O procedimento de recuperao subsequente ir
detectar um erro ECC na unidade 2 e novamente
copiar o bloco da unidade 1 para conduzir 2. Se
crashes CPU aps a quadra da unidade 1 foi copiado
para a unidade 2, a situao a mesma que no caso
(e).

28. Dois mseg 60 vezes por segundo de 120 ms/seg,


ou 12% da CPU

29. (a) Utilizando um cristal de 500 MHz, o contador


pode ser decrementado a cada 2 nseg. Assim, por um
carrapato cada milissegundo, o registo deve ser
1000000/2 = 500.000.
(b) Para obter um relgio assinalar a cada 100 ms,
mantendo valor do registrador deve ser 50.000.

30. No momento de 5000:


Tempo atual = 5000; Prximo Sinal = 8; Cabealho
8 4 3 14 8.
No momento 5005:
Tempo atual = 5005; Em seguida sinal = 3; Cabealho
3 4 3 14 8.
No momento 5013:
Tempo atual = 5013; Prximo Sinal = 2; Cabealho 2
14 8.
No momento 5023:
Tempo atual = 5023; Em seguida sinal = 6; Cabealho
6 4 5.

31. O nmero de segundos em um ano mdio de


365,25 24 3600. Este nmero 31557600. O
contador envolve aps 2^32 segundos a partir do 01
de janeiro de 1970. O valor de 2^32/31557600 136,1
anos, ento embrulho que acontecer em 2106,1,
que cedo fevereiro 2106. claro que, at ento,
todos os computadores sero de pelo menos 64 bits,
por isso no vai acontecer.

32. Rolar a janela requer copiando 59 linhas de 80


caracteres ou 4720 caracteres. Copiando um
caractere (16 bytes) leva 800 nano segundos, ento
toda a janela tem 3,776 ms. Escrevendo 80 caracteres
para a tela leva 400 nano segundos, de modo a
rolagem e exibindo uma nova linha de tomar 4,176
ms. Isso d cerca de 239,5 linhas / seg.

33. Suponha que o usurio, inadvertidamente, pediu


ao editor para imprimir milhares de linhas. Em
seguida, ele bate DEL para par-lo. Se o motorista no
descartar sada, a sada pode continuar por vrios
segundos aps o DEL, o que tornaria o hit usurio DEL
novamente e novamente e ficar frustrado quando
nada aconteceu.

34. As 25 linhas de caracteres, cada 8 pixels de altura,


requer 200 scans para desenhar.
H 60 telas por segundo, ou 12.000 leituras / seg. No
63,6 ms / digitalizao, a feixe est se movendo
horizontalmente 763 milissegundos por segundo,
deixando 237 milissegundos para escrever no vdeo
RAM. Assim, a memria RAM de vdeo est disponvel
de 23,7% do tempo.

35. A taxa mxima do rato pode mover de 200 mm


/ s, o que de 2000 mickeys / seg. Se cada relatrio
de 3 bytes, a taxa de produo de 6000 bytes / seg.