SERVIO PBLICO FEDERAL MINISTRIO DA EDUCAO INSTITUTO FEDERAL DE EDUCAO, CINCIA E TECNOLOGIA DO PAR CAMPUS DE ITAITUBA TECNOLOGIA EM ANLISE

E DESENVOLVIMENTO DE SISTEMAS

ANTONIO CLAITON SILVA ALENCAR

ATIVIDADE DE GERNCIA DE DISPOSITIVOS DE ENTRADA E SADA

ITAITUBA-PA DEZEMBRO 2011

SERVIO PBLICO FEDERAL MINISTRIO DA EDUCAO INSTITUTO FEDERAL DE EDUCAO, CINCIA E TECNOLOGIA DO PAR CAMPUS DE ITAITUBA TECNOLOGIA EM ANLISE E DESENVOLVIMENTO DE SISTEMAS

ANTONIO CLAITON SILVA ALENCAR

GERNCIA DE DISPOSITIVOS DE ENTRADA E SADA Trabalho solicitado como avaliao parcial da disciplina Sistemas Operacionais sob a orientao do Prof. Esp. Sorivan Albuquerque Pena.

ITAITUBA-PA DEZEMBRO - 2011

ATIVIDADE DE GERNCIA DE DISPOSITIVOS DE ENTRADA E SADA

Cite as principais arquiteturas de kernel implementadas para S.O a aponte as mudanas ocorridas em relao a gerncia de dispositivos.

R:

As principais arquiteturas so Monoltica, de Camadas, de Microkernel ou Cliente-

Sevidor e Mquinas Virtuais. Em relao a gerncia de dispositivos as mudanas foram que a arquitetura monoltica que era de difcil manuteno e os dispositivos eram despadronzados, as de camadas so reas independentes mais simples para gerenciamento de dispositivos. (Serial e Paralelas). J as de Microkernel os servios de gerenciamento so disponibilizados por processos, onde cada um responsvel por um tipo de gerenciamento. E as mquinas virtuais criam nveis intermedirios denominados M.V. onde cada uma oferece uma cpia virtual do hardware.
Cite os tipos bsicos de dispositivos em relao as formas de acesso e transferncia de dados.

Caracter: transferem bytes um a um. Ex.terminal Bloco: transferem bytes em bloco. Ex. disco Sequencial. Tem acesso em ordem fixa. Ex. modem Acesso randmico: Ordem pode ser alterada. Ex CD-ROM Sncrono: Tem tempo de resposta previsvel. Ex. fita Assncrono: Tempo de resposta imprevisvel. Ex. teclado Compartilhvel: pode ser usado por vrios processos ao mesmo tempo. Ex. teclado Dedicado. S pode ser usado por um processo por vez. Ex. Impressora Read-write, read only e write-only: disco, cdrom, video

Quais as principais funes de um controlador de dispositivo?

R: Suas principais funes so manipular diretamente os dispositivos de E/S, pois atravs dos controladores que os drivers se comunicam com os dispositivos. Possuem memria e registradores prprios. So utilizados na execuo de instrues enviadas pelo driver, tambm tem como funo escolher a forma mais adequada para a alocao de todos os dispositivos de um sistema (impressoras, terminais, unidades de disco, etc.), de acordo com uma poltica de programao de execuo definida pelos projetistas do sistema. O

Gerenciador de dispositivo faz a alozao, inicia a operao e por fim desaloca o dispositivo.
Explique o processo de comunicao entre S.O (CPU) e o controlador de dispositivo.

R: A UCP no se comunica diretamente com cada dispositivo de E/S e sim com "interfaces", de forma a compatibilizar as diferentes caractersticas. O processo de comunicao ("protocolo") feito atravs de transferncia de informaes de controle, endereos e dados propriamente ditos. Inicialmente, a UCP interroga o dispositivo, enviando o endereo do dispositivo e um sinal dizendo se quer mandar ou receber dados atravs da interface. O perifrico, reconhecendo seu endereo, responde quando est pronto para receber (ou enviar) os dados. A UCP ento transfere (ou recebe) os dados atravs da interface, e o dispositivo responde confirmando que recebeu (ou transferiu) os dados (acknowledge ou ACK) ou que no recebeu os dados, neste caso solicitando retransmisso (not-acknowledge ou NAK).
Descreva como ocorre a gerncia de dispositivo usando-se a tcnica de D.M.A.

R: A CPU, atravs do device driver, inicializa os registradores do controlador de DMA e, a partir deste ponto, fica livre para realizar outras atividades, o controlador de DMA, por sua vez, solicita ao controlador de disco a transferncia do bloco do disco para o seu buffer interno (da controladora), terminada a transferncia, o controlador de disco verifica a existncia de erros e, caso no haja erros, o controlador de DMA transfere o bloco para o buffer de E/S na memria principal e ao trmino da transferncia, o controlador de DMA gera uma interrupo avisando ao processador que o dado j se encontra na memria principal.

Quais as formas de interrupes e como elas so tratadas pelo processador?

R: Assncronas (hardware) Que so geradas por algum dispositivo externo CPU, ocorrem independentemente das instrues que a CPU est executando, no h qualquer comunicao entre o programa interrompido e o tratador. Sncronas (traps) Geradas pelo no programa em execuo, em consequncia da instruo sendo executada, algumas so geradas pelo hardware em situaes em que o programa no teria como prosseguir.
Porque os S.O exigem de todos os drivers de dispositivos mesma interface padro?

R: A maneira mais fcil de gerenciar os dispositivos I/O implementar mdulos de I/O que atuem como conexes genricas para os diferentes perifricos, possibilitando o uso de estruturas padronizadas para ligao com a memria e processador. Sendo que, as particularidades de cada tipo de perifrico ficam isoladas do sistema principal, facilitando o desenvolvimento dos programas que utilizaro estes dispositivos.
Faa uma pesquisa documental e descreva as principais tcnicas de escalonamento de disco usados em sistemas de multiprogramao.

R:

Existem vrios algoritmos para escalonamento do disco, onde alguns se preocupam

em otimizar a movimentao entre trilhas e outros em aproveitar o percurso rotacional das cabeas de leitura: FCFS (first come first served) Neste algoritmo, a fila de pedidos executada na ordem em que aparecem, sem qualquer reordenao ou otimizao de movimentao. Esta forma de escalonamento pode resultar em longos tempos de espera em situaes de alta carga de trabalho, embora razovel para situaes de baixo carregamento [DEI92, p. 366] [TAN92, p. 217]. SSTF (shortest seek time first) A fila de pedidos executada de forma que sejam atendidos primeiro os pedidos que exigem a menor movimentao possvel entre trilhas, qualquer que seja o sentido da movimentao (setores internos para centro ou setores externos para bordas). Pedidos destinados aos setores extremos geralmente recebem baixa qualidade de servio, podendo ocorrer um adiamento indefinido (starvation), alm disso, proporciona grande varincia em termos de desempenho conforme a sequncia de pedidos. um algoritmos orientado cilindros [DEI92, p. 366] [TAN92, p. 218]. SCAN uma variao do SSTF, desenvolvida por Denning em 1967, que pretendia corrigir sua varincia e a possibilidade de adiamento indefinido. O SCAN, tal como o SSTF, tambm trabalha escolhendo os pedidos que exigem menor movimentao, mas apenas numa direo preferencial, ou seja, ele primeiro realiza os pedidos numa direo (p.e., do cilindro mais externo para o mais interno) para depois realizar uma mudana de direo (do cilindro mais interno para o mais externo) completando as tarefas. Novos pedidos que vo surgindo durante a varredura so atendidos se possvel durante a varredura em andamento. Por isso tambm conhecido como algoritmo do elevador (elevator algorithm). Embora os setores externos continuem a ser menos visitados que os setores intermedirios, no existe a possibilidade de um adiamento indefinido e a qualidade do servio mais regular. Para baixa carga de trabalho este melhor algoritmo de escalonamento para disco conhecido. Tambm um algoritmos orientado cilindros [DEI92, p.366].

 C-SCAN O algoritmo C-SCAN (circular SCAN) uma variao do algoritmo SCAN que elimina a questo de atendimento diferenciado para os cilindros extremos. O C-SCAN atende os pedidos, na ordem em que exigem menor movimentao, seguindo uma direo pr-definida: do cilindro mais externo para o mais interno. Ao finalizar os pedidos nesta direo, o brao deslocado para o pedido que necessita o setor mais externo sendo reiniciada a varredura. Para uma carga de trabalho mdia este algoritmo proporciona os melhores resultados. Se tambm otimizado para minimizar o atraso rotacional, torna-se o melhor algoritmo, inclusive para alta carga de trabalho [DEI92, p. 369]. N-SCAN O algoritmo N-SCAN (n step SCAN) uma outra variao do SCAN. Sua movimentao semelhante ao SCAN, exceto pelo fato que apenas os pedidos pendentes so atendidos cada varredura. Os pedidos que chegam durante uma varredura so agrupados e ordenados para serem atendidos no retorno da varredura. Proporciona boa performance e bom tempo de resposta mdio com pequena varincia, no existindo a possibilidade de adiamento infinito para quaisquer pedidos [DEI92,p. 368]. Eschenbach A movimentao semelhante ao C-SCAN, mas cada cilindro tem sua trilha percorrida por completo, sendo os pedidos reordenados durante este percurso. Para pedidos em setores sobrepostos apenas um atendido na varredura corrente. uma estratgia para otimizao do atraso rotacional, embora o C-SCAN se prove melhor [DEI92, p. 365]. Em situaes de grande carga de trabalho, deve ser considerada a otimizao rotacional, ou seja, dado que aumentam as possibilidades de dois ou mais pedidos se referenciarem a mesma trilha. Uma estratgia semelhante ao SSTF para a otimizao rotacional o algoritmo SLTF (shortest latency time first) que procura atender os pedidos com menor atraso rotacional dentro da trilha corrente [DEI92, p. 370].

Jandl, Peter, Jr. Notas sobre Sistemas Operacionais/Peter Jandl Jr. Apostila 1. Sistemas operacionais: Computadores: Processamento de dados : 005.43 2004