Beruflich Dokumente
Kultur Dokumente
Aula 03 - Concorrncia
2
1. Introduo
Sistemas operacionais podem ser vistos como
um conjunto de rotinas executadas
concorrentemente de forma ordenada
Princpio bsico para o projeto e implementao
de Sistemas Multiprogramveis
E/S E/S 1
tem po tem po
(a) Sistema Monoprogramvel (b) Sistema Multiprogramvel
3
1. Introduo (cont.)
1. Introduo (cont.)
E se fosse em um sistema
multiprogramado?
5
Monoprogramao X Multiprogramao
Monoprogramao Multiprogramao
2. Interrupo
Mecanismo pelo qual componentes distintos do
processador (E/S, memria) podem interromper a
sequncia normal de execuo de instrues do
processador
uma transferncia de controle para o SISTEMA
OPERACIONAL em resposta a um evento de
hardware ou software
Por exemplo:
Usurio tecla CTRL + C
Instruo faz diviso por 0 (zero)
Dados chegam do disco ou da interface de rede
Temporizador expira (Permite ao SO realizar certas
funes a intervalos de tempos regulares)
7
2. Interrupo (cont.)
Como ocorre o
tratamento da
interrupo?
Lembrando que:
Unidade de controle, ao final
da execuo de cada
instruo, verifica a
ocorrncia de alguma
interrupo
8
2. Interrupo (cont.)
9
2. Interrupo (cont.)
Mtodos utilizados para o tratamento de
interrupes:
Vetor de tratamento de interrupes
indexado pelo nmero do dispositivo, fornecido com a
solicitao da interrupo
Vetor contm endereo da rotina de tratamento da
interrupo do dispositivo que est sendo interrompido
(Windows, UNIX)
Registrador de status
Armazena o tipo de evento ocorrido
Existe uma nica rotina de tratamento de interrupo que
testa o contedo do registador e trata a interrupo de
maneira adequada
10
2. Interrupo (cont.)
Exemplo de configurao comum IRQ 8 - Relgio do CMOS (fixo)
de endereos em um PC da era IRQ 9 - Placa de vdeo
Pentium 7: IRQ 10 - Livre
IRQ 0 - Sinal de clock da placa- IRQ 11 - Controlador USB
me (fixo) IRQ 12 - Porta PS/2
IRQ 1 - Teclado (fixo) IRQ 13 - Coprocessador
IRQ 2 - Cascateador de IRQs aritmtico (fixo)
(fixo) IRQ 14 - IDE Primria
IRQ 3 - Porta serial 2 IRQ 15 - IDE Secundria
IRQ 4 - Porta serial 1
IRQ 5 - Livre
IRQ 6 - Drive de disquetes Cada IRQs possui uma linha
IRQ 7 - Porta paralela fsica que a liga ao processador
(impressora)
11
SO tem um driver de
dispositivo para cada
controlador de dispositivo
Dispositivos de E/ S
12
4. Buffering
Tcnica que permite a utilizao de rea na
memria principal para a transferncia de dados
entre os dispositivos de E/S e a memria
Memria
Principal
gravao gravao
UCP Controlador
Buffer
leitura leitura
15
5. Spolling
Tcnica que utiliza uma rea em disco como se
fosse um grande buffer (dados podem ser lidos
ou gravados em disco, enquanto programas so
executados concorrentemente)
Sistema Operacional
6. Reentrncia
Capacidade de um cdigo
executvel (cdigo reentrante)
ser compartilhado por vrios
usurios, exigindo que apenas
uma cpia do programa esteja usurio A usurio C
em memria (sistemas
multiprogramados) cdigo reentrante
usurio B usurio D
rea de dados do usurio A
Memria Principal
17
Bibliografia
SILBERSCHATZ, Abraham, GALVIN, Peter,
GAGNE, Greg. Fundamentos de Sistemas
Operacionais. 8. Ed. Rio de Janeiro : LTC,
2010.
MACHADO, Francis B.; MAIA, Luiz Paulo.
Arquitetura de Sistemas Operacionais. 3
ed. Rio de Janeiro : LTC, 2002.