Anda di halaman 1dari 1

Sistemas Operacionais – Prof.

Maurı́cio Aronne Pillon – Semestre: 2008/2

Lista de Exercı́cios 3 — Gerência de Entrada e Saı́da


1. Um administrador de sistemas operacionais de uma empresa resolveu avaliar o mecanismo de gerência
de E/S de um dos seus servidores. Decidiu começar a sua análise pelos algoritmos de escalonamento do
disco rı́gido. Para isso, este administrador definiu uma seqüência aleatória de solicitações de acesso à
disco, especificada conforme a tabela abaixo.

Tempo Entrada Trilha Nome Sol.


0 100 SOL1
0 50 SOL2
0 120 SOL3
1 170 SOL4
2 110 SOL5
3 90 SOL6

Os algoritmos de escalonamento de E/S disponı́veis são: FCFS, SSTF e SCAN. Baseando-se nestes algo-
ritmos determine a ordem de atendimento das solicitações (SOL1 à SOL 6) e valor do deslocamento para
cada um dos algoritmos de escalonamento. Saiba que o tempo de atendimento de cada solicitação é fixo
em 1 u.t. e que a cabeça de leitura encontra-se, inicialmente, sob o trilha 90.
2. As requisições do disco chegam ao driver do disco na seguinte ordem dos cilindros: 10, 22, 20, 2, 40, 6 e
38. Um posicionamento leva 6 ms por cilindro movido. Quanto tempo é necessário para
(a) FCFS?
(b) SSTF?
(c) algoritmo do elevador (inicialmente movendo-se para cima)?
Em todos os casos, o braço está inicialmente no cilindro 20. No item (c), considere a variante do algoritmo
do elevador em que o braço vai só até a última trilha requisitada antes de inverter o sentido.
3. Aplique a técnica de correção de erros (código de hamming) para a mensagem (m1 ... m16) 1111 1111 0000
0000. Para cada mensagem lida indique a posição onde o erro ocorreu, se for o caso.

(a) (1110 1100 1111 0000 0000 0)


(b) (1110 1110 1111 0001 0000 0)
(c) (1110 1110 1111 0000 0000 0)

4. Em uma empresa, identificou-se a necessidade de inclusão de discos do tipo RAID a plataforma de


armazenamento. Escolheu-se o RAID 2, este composto por 21 discos de 750 GB cada, tanto para o arma-
zenamento dos dados quanto dos códigos de correção de erros. Sabe-se que o algoritmo de correção de
erros aplicado neste tipo de RAID é o Código de Hamming. Durante o primeiro mês de funcionamento,
uma queda brusca de energia afetou o servidor. Após o incidente, o seguinte dado foi lido 1110 1100
1111 0000 0000 0. Identifique se este dado especı́fico foi afetado pelo problema de queda de energia.