Sop 02 Exerc-ges

Sistemas Operacionais – Prof. Maur´ıcio Aronne Pillon – Semestre: 2008/2

Lista de Exerc´ıcios 3 — Gerˆencia de Entrada e Sa´ıda 1. Um administrador de sistemas operacionais de uma empresa resolveu avaliar o mecanismo de gerˆencia de E/S de um dos seus servidores. Decidiu comec¸ar a sua an´alise pelos algoritmos de escalonamento do ¨ encia aleatoria ´ ˜ de acesso a` disco r´ıgido. Para isso, este administrador definiu uma sequˆ de solicitac¸oes disco, especificada conforme a tabela abaixo. Tempo Entrada 0 0 0 1 2 3

Trilha 100 50 120 170 110 90

Nome Sol. SOL1 SOL2 SOL3 SOL4 SOL5 SOL6

Os algoritmos de escalonamento de E/S dispon´ıveis s˜ao: FCFS, SSTF e SCAN. Baseando-se nestes algo˜ (SOL1 a` SOL 6) e valor do deslocamento para ritmos determine a ordem de atendimento das solicitac¸oes cada um dos algoritmos de escalonamento. Saiba que o tempo de atendimento de cada solicitac¸a˜ o e´ fixo em 1 u.t. e que a cabec¸a de leitura encontra-se, inicialmente, sob o trilha 90. ˜ do disco chegam ao driver do disco na seguinte ordem dos cilindros: 10, 22, 20, 2, 40, 6 e 2. As requisic¸oes 38. Um posicionamento leva 6 ms por cilindro movido. Quanto tempo e´ necess´ario para (a) FCFS? (b) SSTF? (c) algoritmo do elevador (inicialmente movendo-se para cima)? Em todos os casos, o brac¸o est´a inicialmente no cilindro 20. No item (c), considere a variante do algoritmo ´ do elevador em que o brac¸o vai so´ at´e a ultima trilha requisitada antes de inverter o sentido. 3. Aplique a t´ecnica de correc¸a˜ o de erros (c´odigo de hamming) para a mensagem (m1 ... m16) 1111 1111 0000 0000. Para cada mensagem lida indique a posic¸a˜ 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˜ao 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 codigos de corre¸ca˜ o de erros. Sabe-se que o algoritmo de correc¸a˜ o de erros aplicado neste tipo de RAID e´ o C´odigo de Hamming. Durante o primeiro mˆes de funcionamento, ´ o incidente, o seguinte dado foi lido 1110 1100 uma queda brusca de energia afetou o servidor. Apos 1111 0000 0000 0. Identifique se este dado espec´ıfico foi afetado pelo problema de queda de energia.