Sistemas Operacionais

UFOP / DECEA Joo Monlevade CEA437 Sistemas Operacionais Prof. Alex Damiany Assis 26/04/2011

Operao dos sistemas de computao

Sistema de computao consiste: CPU Controladoras de dispositivos So conectados atravs de um barramento comum que favorece acesso memria compartilhada. Ex.: unidades de disco, dispositivos de udio e monitores de vdeo. A CPU e as controladoras de dispositivos podem executar de modo concorrente, competindo pelos ciclos de memria.

Operao dos sistemas de computao

Sistema de computao

Operao dos sistemas de computao

O funcionamento inicial do computador depende de programas controladores que iro preparar todos os perifricos do sistema. Programa inicial ou de partida (bootstrap program); Inicializa todos os aspectos do sistema, desde registradores de CPU a controladoras de dispositivos, passando contedo da memria. rea d o
S i s te m a O p e r a cio n a l

boot
S i s te m a O p e r a cio n a l

D isco

M e m r ia P r in c ip a l

Operao dos sistemas de computao

Em seguida o sistema operacional inicia a execuo do primeiro processo, como init e espera a ocorrncia de algum evento geralmente assinalada por uma interrupo de hardware ou software. O hardware dispara uma interrupo enviando sinal para a CPU por meio do barramento do sistema. O software dispara a interrupo executando operaes especiais denominadas chamada ao sistema (system call) ou chamada ao monitor (monitor call).

Operao dos sistemas de computao

Vrios eventos podem disparar uma interrupo: Concluso de uma operao de I/O; Diviso por zero Acesso invlido memria A cada interrupo, uma rotina de servio designada responsvel para tratar a interrupo.

Operao dos sistemas de computao

Caso uma interrupo seja solicitada, o processador guarda o valor atual do IP (Instruction Pointer) na pilha.

Operao dos sistemas de computao

Em seguida o processador obtm um nmero de identificao da interrupo, e busca o endereo da rotina a ser executada em uma posio correspondente na Tabela de Vetores de Interrupo.

Operao dos sistemas de computao

A rotina de interrupo passa a ser executada, ao seu final esta rotina deve executar uma instruo de retorno, permitindo assim a volta ao ponto de onde surgiu a interrupo. O processador pega o ltimo valor armazenado na pilha e o coloca novamente em IP, garantindo assim o prosseguimento do programa anteriormente interrompido.

Estrutura de I/O
Cada controladora de dispositivo responsvel por um tipo especfico de dispositivo. Controladora SCSI (Small Computer-Systems Interface) pode ter mais de um dispositivo anexo a ela. A controladora de dispositivo mantm algum armazenamento em buffer local e um conjunto de registradores de propsito geral. Ela responsvel pela passagem de dados entre os dispositivos perifricos que ela controla e o buffer local.

Estrutura de I/O
Interrupo de I/O Para comear uma operao de I/O, a CPU carrega os registradores adequados dentro da controladora de dispositivo. A controladora de dispositivo examina o contedo desses registradores para determinar a ao a ser tomada. Exemplo: Ao encontrar um pedido de leitura, a controladora comear a transferir dados do dispositivo para o seu buffer local. Ao concluir a transferncia a controladora informa a CPU o termino atravs do disparo de uma interrupo.

Estrutura de I/O
Interrupo I/O
a) I/O sncrona iniciada e quando tiver sido concluda, o controle devolvido ao usurio. b) I/O assncrona, devolve o controle ao programa de usurio sem esperar que a I/O termine.

Estrutura de I/O
Interrupo de hardware O hardware da UCP (Unidade Central de Processamento) possui uma linha de solicitao de interrupo que verificada pela UCP depois de executar cada instruo. A UCP salva uma algumas informaes de estado como valor atual do ponteiro de instrues e passa para a rotina de tratamento de instrues em um endereo fsico na memria. A interrupo por hardware pode ser gerada por vrios dispositivos perifricos (discos, impressora, teclado e outros) ou pelo relgio (decrementa registrador e ativa interrupo quando chega a zero).

Estrutura de I/O
Interrupo por hardware

Estrutura de I/O
Interrupo por software um sinal gerado por uma instruo especial (por software) denominada trap, system call ou supervisor call. Quando uma instruo desse tipo executada pela UCP o computador realiza as mesmas aes executadas por uma interrupo por hardware. A diferena fundamental dos traps e as interrupes de hardware que eles so eventos previsveis. Dado um programa e seus dados, possvel determinar os pontos em que os traps iro ocorrer. .

Estrutura de I/O
Interrupo por software As interrupes de hardware so geradas por dispositivos perifricos em pontos imprevisveis. As interrupes de software tm prioridade baixa quando comparadas com as de hardware, pois uma interrupo de software menos urgente do que uma realizada por uma controladora de dispositivo, pois se a fila (FIFO) da controladora transbordar, pode ocorrer perda de dados. .

Estrutura de I/O
Estrutura de DMA (Direct Memory Access) A CPU de um sistema enderea as controladoras de dispositivos para trocar dados com elas. Problema: A CPU solicita dados de uma controladora de I/O um byte por vez, mas fazendo isso com um dispositivo como disco, que produz um bloco de dados grande, desperdia muito tempo da CPU. Soluo: DMA usado para dispositivos de I/O de alta velocidade. O S.O. s pode usar DMA se o hardware tiver uma controladora de DMA. .

Estrutura de I/O
Estrutura de DMA (Direct Memory Access) Depois de configurar o buffer, registrador de endereo de memria, registrador de contador de bytes e os registradores de controle. O registradores de controle especificam: A porta de I/O a ser usada, Direo da transferncia (leitura ou escrita do dispositivo de I/O), Unidade de transferncia (byte ou uma palavra por vez) e Nmero de bytes a transferir em uma rajada.

Estrutura de I/O
Estrutura de DMA (Direct Memory Access) Depois de configurar o buffer, registrador de endereo de memria, registrador de contador de bytes e os registradores de controle. O registradores de controle especificam: A porta de I/O a ser usada, Direo da transferncia (leitura ou escrita do dispositivo de I/O), Unidade de transferncia (byte ou uma palavra por vez) e Nmero de bytes a transferir em uma rajada.

Estrutura de I/O
Operao de transferncia de DMA (Direct Memory Access) .

Estrutura de I/O
Por que a controladora no armazena os bytes na memria principal assim que recebe os recebe do disco? Por que precisa de um buffer interno? Com o buffer interno a controladora de disco pode conferir a soma de verificao antes de iniciar a transferncia. Durante a transferncia de disco, os bits chegam do disco a uma velocidade constante, esteja a controladora preparada ou no. Se tentasse escrever os dados direto na memria o barramento de sistema usado para cada palavra transferida. Se o barramento estiver muito ocupado a controladora deve armazenar as palavras em outro lugar, tendo muita administrao para fazer.

Estrutura de Armazenamento

Os programas de computador precisam estar na memria principal (RAM Random Access Memory) para serem executados. A memria principal a nica rea de armazenamento que o processador pode acessar diretamente. A instruo load move uma palavra da memria principal para um registrador interno da CPU. A instruo store move o contedo de um registrador para a memria principal. CPU carrega automaticamente instrues da memria principal para execuo.

Estrutura de Armazenamento

Em uma situao ideal teramos programas e dados residentes na memria principal de forma permanente, mas isso no possvel por dois motivos: A memria principal geralmente pequena demais para armazenar todos os programas e dados permanentemente. A memria principal um dispositivo voltil que perde o seu contedo quando a falta de energia. Ento os sistemas de computao necessitam de um dispositivo de armazenamento secundrio.

Estrutura de Armazenamento

Ento os sistemas de computao necessitam de um dispositivo de armazenamento secundrio. O requisito bsico do armazenamento secundrio poder armazenar grandes quantidades de dados de forma permanente. Ex: disco magntico, DVDs, fitas, disquetes, pendrive, CDROM Programas como navegadores Web, compiladores, processadores de texto, planilhas eletrnicas, entre outros so armazenados em disco at serem carregados na memria.

Memria Principal

A memria principal e os registradores incorporados ao prprio processador so o nico tipo de memria que a CPU pode acessar diretamente. Qualquer instruo em execuo e os dados utilizados pelas instrues devem estar em um desses dispositivos de armazenamento de acesso direto. Dispositivos que tm tempos de respostas rpidos, controladoras de vdeo, possuem registradores de I/O marcados em memria. (suporte da arquitetura de computadores) Assim a leitura e escrita nesses endereos de memria fazem com que os dados sejam transferidos de e para os registradores de dispositivos.

Memria Principal

I/O mapeada em memria conveniente para outros dispositivos, tais como portas seriais e paralelas usadas para conectar modems e impressoras ao computador. A CPU transfere dados atravs desses dispositivos fazendo leitura/escrita de alguns registradores do dispositivos, chamados porta de I/O. Para transmitir um longa cadeia de bytes atravs de uma porta serial mapeada em memria: a CPU escreve no um byte de dados no registrador de dados e ativa um bit no registrador de controle. O dispositivo pega o byte de dados e limpa o bit de controle, para informar que esta pronto para o prximo byte.

Memria Principal

I/O programada um mtodo de operao onde a CPU utiliza polling (checa regularmente se o bit 1) para monitorar o bit de controle. Se a CPU no faz polling do bit de controle, mas recebe a interrupo quando o dispositivo est pronto para o prximo byte, a transferncia considerada baseada em interrupo. Polling Vantagem: nunca vai interromper uma tarefa em execuo, pode planejar quando parar para fazer a verificao. Desvantagem: para vrias vezes para verificar o bit, mesmo sem alterao. Alguma instruo pode ficar aguardando at que seja feita outra verificao.

Memria Principal

Os registradores internos CPU geralmente so acessveis em um ciclo de clock da CPU. As CPUs podem decodificar instrues e realizar operaes simples sobre o contedo do registrador taxa de uma ou mais operaes por pulso do clock. O acesso a memria principal pode levar muitos ciclos at ser concludo, ento o processador deve aguardar j que no possui os dados para concluir a instruo. Devido ao grande nmero de acesso a memria essa situao intolervel. Soluo: Acrescentar memria rpida entre a CPU e a memria principal, um buffer de memria usado para acomodar essa diferena de velocidades, cache.

Discos magnticos

caracterizado como memria fsica, no voltil, na qual as informaes no so perdidas quando o computador desligado. So responsvel pelo armazenamento secundrio, Cada lamina de disco tem uma forma circular, com dimetros que variam de 4,6 a 13,34 cm. As duas superfcies de uma lmina so cobertas por um material magntico, semelhante a uma fita magntica.

Discos magnticos

Discos magnticos

A superfcie de gravao dos pratos composta de materiais sensveis ao magnetismo (geralmente, xido de ferro). O cabeote de leitura e gravao manipula as molculas desse material atravs de seus plos. Para isso, a polaridade das cabeas muda numa freqncia muito alta: quando est positiva, atrai o plo negativo das molculas e vice-versa. De acordo com essa polaridade que so gravados os bits (0 e 1). No processo de leitura de dados, o cabeote simplesmente "l" o campo magntico gerado pelas molculas e gera uma corrente eltrica correspondente, cuja variao analisada pela controladora do HD para determinar os bits.

Discos magnticos

Taxa de transferncia a taxa na qual ocorre o fluxo de dados entre a unidade e o computador. Tempo de busca tempo usado para mover o brao do disco at o cilindro desejado. Latncia rotacional tempo usado para que o setor desejado gire at a cabea do disco.

Discos magnticos

As informaes so armazenadas por meio da escrita magntica nas lminas. Uma cabea de leitura e escrita flutua logo acima de cada superfcie da lamina. As cabeas so acopladas por um brao de disco, que move todas as cabeas com uma unidade. A superfcie dividida em trilhas circulares, que so subdivididas em setores. Capacidade de armazenamento medida em gigabytes (2^30 10^9 bytes)

Discos magnticos

Todos os setores tem o mesmo nmero de bytes. O tempo para ler ou escrever em cada setor ser o mesmo. As grandes unidades externas de disco rgido modernas tm mais setores por trilha nas trilhas externas do que nas internas. Giram em velocidade mais altas quando os cabeotes esto nas trilhas mais externas.

Discos magnticos

A controladora de disco um circuito integrado especializado, microprocessador, fica na prpria placa me. Unidade de disco rgido tem uma controladora poderosa integrada na prpria unidade. Uma controladora de disco pode fazer buscas em duas ou mais unidades de disco ao mesmo tempo (busca sobreposta overlapped seeks)

Discos magnticos

Discos rgidos com controladoras integradas podem operar simultaneamente, pelo menos em relao transferncia entre disco e a memria de buffer. Transferncia entre a controladora e a memria do sistema, somente uma possvel por vez. Especificao de um disco:

Disco /dev/sda: 120.0 GB, 120034123776 bytes 255 heads, 63 sectors/track, 14593 cylinders Sector size: 512 bytes

Discos magnticos

Padres de interface para discos: IDE (Integrated Drive Electronics) suporta disco maiores que 528MB. EIDE (Enhanced IDE) Acomoda transferncia de dados a taxa de 150MB/s ATA (Advanced Technology Attachment) um outro nome para EIDE. Ultra ATA prxima gerao da ATA que melhora a velocidade de transferncia. Ultra ATA-66 suporta taxa de transferncia de 66MB/s Ultra-100 suporta 100MB/s e Ultra-133 suporta 133MB/s

Discos magnticos
Padres de interface para discos: SATA (Serial ATA) interface de armazenamento para conectar dispositivos como disco rgidos e dispositivos pticos. Integrado as placas mes de desktop e notebooks. Taxa de transferncia de 150MB/s.

Discos magnticos

Diferena entre IDE/ATA e SATA

Discos magnticos
RAID (Redundant Array of Independent Drives) Conjunto Redundante de Discos Independentes Consiste em um conjunto de dois ou mais discos rgidos com dois objetivos bsicos: Tornar o sistema de disco mais rpido; Tornar o sistema de disco mais seguros.

Discos magnticos
RAID 0 - Striping Distribuio dos dados em segmentos consecutivos (stripes ou faixas)

Vantagens: Acesso rpido as informaes. (em S.O. Que suportam busca combinada por setores). Desvantagem: Caso algum disco falhe, no tem como recuperar.

Discos magnticos
RAID 1 - Mirror Espelhamento de disco, mnimo de dois discos. Vantagens: Segurana dos dados Caso algum setor de um disco falhe, basta copiar o setor danificado no segundo disco Desvantagem: Custo alto em relao ao RAID 0 Aumento no tempo de escrita. No usa paridade.

Discos magnticos
RAID 2 Armazena informao ECC( Error Correcting Code) que a informao de controle de erros, no lugar de paridade. Esta obsoleto pois as novas tecnologias de disco possui cdigo de correo de erros integradas.

Discos magnticos
RAID 3 Verso simplificada do RAID nvel 2. Um nico bit de paridade computado para cada palavra de dados e escrito em um drive de paridade. A fim de evitar o atraso em razo da latncia rotacional, o RAID 3 exige que todos os eixos das unidades de disco estejam sincronizados. Vantagens: Leitura e escrita rpida; Controle de erros. Desvantagens: Difcil montagem

Discos magnticos
RAID 4 Funciona com trs ou mais discos iguais. Um dos discos guarda a paridade (uma forma de soma de segurana) da informao contida nos discos. Vantagens: - Taxa de leitura rpida; - Possibilidade do aumento de rea de discos fsicos. Desvantagens: - Taxa de gravao lenta. - Reconstruo difcil comparando ao RAID 1;

Discos magnticos
RAID 5 Funciona similarmente ao RAID 4 Paridade para os dados do array so distribudas ao longo de todos os discos do array. Vantagens: - Leitura rpida (porm escrita no to rpida). Desvantagem: - Sistema complexo de controle dos HDs.

Discos magnticos
RAID 0 + 1 Os dados so divididos entre os discos para melhorar o rendimento, mas tambm utilizam outros discos para duplicar as informaes Vantagens: - Segurana contra perda de dados. - Pode falhar 1 dos HD's, ou os dois HD's do mesmo DiskGroup. Desvantagens: - Alto custo (custo mnimo = 4N HDs). - Os drives devem ficar em sincronismo de velocidade para obter a mxima performance.

Discos magnticos
RAID 50 arranjo hbrido; um arranjo com as informaes segmentadas atravs de dois ou mais arranjos. Vantagens: - Alta taxa de transferncia. - timo para uso em servidores. Desvantagens: - Alto custo de implementao e expanso de memria.

Discos magnticos
RAID 50

Hierarquia de armazenamento
R e g i s tr a d o r e s

M e m r ia C a c h e

m a io r c a p a c id a d e d e a r m a z e n a m e n to

M e m r ia P r in c ip a l

m a io r c u s to e v e lo cid a d e d e a ce sso

M e m r ia S e c u n d r ia

Uso de cache

As informaes so normalmente mantidas em algum sistema de armazenamento (como memria principal). A medida que as informaes so acessadas elas so copiadas para sistemas de armazenamento mais rpido o cache temporariamente. Ao buscar uma informao, primeiro verifica no cache, se estiver acessa o dado diretamente do cache, caso contrrio os dados so acessados da memria principal e colocando uma cpia no cache partindo do pressuposto que existe uma alta probabilidade desses dados serem usados novamente.

Bibliografia
SILBERSCHATZ, A.; GALVIN,P.;GAGNE, G. Sistemas Operacionais: conceitos e aplicao. Editora Campus, 2000.