Fundamentos de Sistemas Operacionais

UNIP-2012/s

Captulo 3 - Concorrncia
1. O que concorrncia e como este conceito est presente nos sistemas operacionais multiprogramveis?
Concorrncia o princpio bsico para projeto e implementao dos sistemas operacionais multiprogramveis
onde possvel o processador executar instrues em paralelo com operaes de E/S. Isso possibilita a utilizao
concorrente da UCP por diversos programas sendo implementada de maneira que, quando um programa perde o
uso do processador e depois retorna para continuar o processamento, seu estado deve ser idntico ao do
momento em que foi interrompido. O programa dever continuar sua execuo exatamente na instruo seguinte
quela em que havia parado, aparentando ao usurio que nada aconteceu.
2. Por que o mecanismo de interrupo fundamental para a implementao da multiprogramao?
Porque em funo desse mecanismo que o sistema operacional sincroniza a execuo de todas as suas rotinas
e dos programas dos usurios, alm de controlar dispositivos.
3. Explique o mecanismo de funcionamento das interrupes.
Uma interrupo sempre gerada por algum evento externo ao programa e, neste caso, independe da instruo
que est sendo executada. Ao final da execuo de cada instruo, a unidade de controle verifica a ocorrncia de
algum tipo de interrupo. Neste caso, o programa em execuo interrompido e o controle desviado para uma
rotina responsvel por tratar o evento ocorrido, denominada rotina de tratamento de interrupo. Para que o
programa possa posteriormente voltar a ser executado, necessrio que, no momento da interrupo, um
conjunto de informaes sobre a sua execuo seja preservado. Essas informaes consistem no contedo de
registradores, que devero ser restaurados para a continuao do programa.
4. O que so eventos sncronos e assncronos? Como estes eventos esto relacionados ao mecanismo de
interrupo e exceo?
Evento sncronos so resultados direto da execuo do programa corrente. Tais eventos so previsveis e, por
definio, s podem ocorrer um nico de cada vez. Eventos assncronos no so relacionados instruo do
programa corrente. Esses eventos, por serem imprevisveis, podem ocorrer mltiplas vezes, como no caso de
diversos dispositivos de E/S informarem ao processador que esto prontos para receber ou transmitir dados. Uma
interrupo um evento assncrono enquanto uma exceo um evento sncrono.
5. D exemplos de eventos associados ao mecanismo de exceo.
Uma instruo que gere a situao de overflow ou uma diviso por zero.
6. Qual a vantagem da E/S controlada por interrupo comparada com a tcnica de polling?
Na E/S controlada por interrupo, as operaes de E/S podem ser realizadas de uma forma mais eficiente. Em
vez de o sistema periodicamente verificar o estado de uma operao pendente como na tcnica de polling, o
prprio controlador interrompe o processador para avisar do trmino da operao. Com esse mecanismo, o
processador, aps a execuo de um comando de leitura ou gravao, permanece livre para o processamento de
outras tarefas.
7. O que DMA e qual a vantagem desta tcnica?
A tcnica de DMA permite que um bloco de dados seja transferido entre a memria principal e dispositivos de E/S,
sem a interveno do processador, exceto no incio e no final da transferncia. Quando o sistema deseja ler ou
gravar um bloco de dados, o processador informa ao controlador sua localizao, o dispositivo de E/S, a posio
inicial da memria de onde os dados sero lidos ou gravados e o tamanho do bloco. Com estas informaes, o
controlador realiza a transferncia entre o perifrico e a memria principal, e o processador somente
interrompido no final da operao.
8. Como a tcnica de buffering permite aumentar a concorrncia em um sistema computacional?
Como o buffering permite minimizar o problema da disparidade da velocidade de processamento existente entre o
processador e os dispositivos de E/S, esta tcnica permite manter, na maior parte do tempo, processador e
dispositivos de E/S ocupados.
9. Explique o mecanismo de spooling de impresso.
No momento em que um comando de impresso executado, as informaes que sero impressas so gravadas
antes em um arquivo em disco, conhecido como arquivo de spool, liberando imediatamente o programa para
outras atividades. Posteriormente, o sistema operacional encarrega-se em direcionar o contedo do arquivo de
spool para a impressora.

10. Em um sistema multiprogramvel, seus usurios utilizam o mesmo editor de textos (200 Kb), compilador (300
Kb), software de correio eletrnico (200 Kb) e uma aplicao corporativa (500 Kb). Caso o sistema no
implemente reentrncia, qual o espao de memria principal ocupado pelos programas quando 10 usurios
estiverem utilizando todas as aplicaes simultaneamente? Qual o espao liberado quando o sistema
implementa reentrncia em todas as aplicaes?
Sem reentrncia, cada usurio teria sua cpia do cdigo na memria totalizando 10 x (200 Kb + 300 Kb + 200 Kb
+ 500 Kb) = 12.000 Kb. Caso a reentrncia seja implementada, apenas uma cpia do cdigo seria necessria na
memria principal (200 Kb + 300 Kb + 200 Kb + 500 Kb) totalizando 1.200 Kb. Um total de 10.800 Kb seriam
liberados da memria principal.
11. Por que a questo da proteo torna-se fundamental em ambientes multiprogramveis?
Se considerarmos que diversos usurios esto compartilhando os mesmos recursos como memria, processador
e dispositivos de E/S, deve existir uma preocupao em garantir a confiabilidade e a integridade dos programas e
dados dos usurios, alm do prprio sistema operacional.