Universidade Federal de Mato Grosso Instituto de Cincias Exatas e da Terra Campus Universitrio do Araguaia Sistemas Operacionais

Docente Maxwell Carmo

Sistemas Operacionais Multiprocessadores

Luan Teylo Mathias Mantelli Walas Jhony

Primeiros Sistemas de Multiprocessadores

Pentium 4
Incrvel poder de processamento (3,8 GHz); Alto preo; Grande problema de aquecimento.

E agora?
Migrao de paradigma.

Multiprocessadores
Soluo
Melhor Custo x Benefcio; Menores problemas com aquecimento.

Hardware de multiprocessador
UMA
NUMA

Tempo de acesso uniforme memria

Tempo de acesso no uniforme memria

Multiprocessadores UMA
Baseados em barramento

Multiprocessadores baseados em barramentos. (a) Sem utilizao de cache. (b) Com a utilizao de caches. (c) Com memrias privadas e utilizao de caches

Multiprocessadores UMA
Chave de crossbar

Multiprocessadores UMA
Redes de comutao multiestgio

Multiprocessadores NUMA

Multiprocessadores vs Multicomputadores
Multiprocessadores Multicomputadores

Memria compartilhada; Difcil de construir; Fortemente acoplado; Fcil de programar.

Memria privada; Fcil de construir; Fracamente acoplado; Difcil de programar.

Tipos de S.O. para Multiprocessadores

CPU com S.O. prprio
Cpias privadas de um mesmo S.O.; Compartilhamento de processos inexistentes; Utilizados nos primeiros multiprocessadores.

Mestre-escravo
S.O. presente apenas em uma CPU (MESTRE); Sem problemas de inconsistncia; Invivel para muitas CPUs (GARGALO).

Tipos de S.O. para Multiprocessadores

Simtricos
Sistema utilizado por multiprocessadores atuais; Todos os multiprocessadores podem executar o S.O; S.O. como uma grande regio crtica; Regies crticas independentes.

Sincronizao em Multiprocessadores
Multiprocessador Uniprocessador Desabilita interrupes efetivamente ; Garantia da execuo da instruo TSL ;

Desabilitar interrupes afeta a prpria CPU; Instruo TSl pode ser interrompida por outra CPU;

Sincronizao em Multiprocessadores Simtricos

Execuo da TSL em multiprocessadores
Bloquear barramento (Protocolo usual) Auxlio de hardware Executar instrues da TSL Liberar barramento

Sincronizao em Multiprocessadores Simtricos

Mtodo de excluso mtua utiliza spin lock Desperdcio de tempo de processamento das CPUS requisitantes Algoritmo de recuo exponencial binrio

Sincronizao em Multiprocessadores Simtricos

Cada CPU com sua prpria varivel de tratamento privada.

Figura 1. Uso de mltiplas variveis de tratamento para evitar sobrecarga da cache

Escalonamento
Polticas de escalonamento
Processadores auto escalonveis; Processador mestre processador escravo.

Afinidade de processador
Flexvel; Rgida.

Balanceamento de carga
Push; Pull.

Gerenciamento de Memria
Mestre e escravo
Gerenciamento de memria regular (uniprocessador).

Assimtrico
Memria estaticamente dividida; Desperdcio de memria.

Simtrico
Memria acessvel para todos os processadores; Tempo de acesso regular; Evita desperdcio; Simples gerenciamentos.