Instituto Federal de Educação Ciência e Tecnologia

Engenharia de Telecomunicações
Aluno: Francisco Adriano de Queiroz Sabóia

Sistemas Operacionais

Resumo das Apresentações dos Artigos

Segunda Equipe: Semáforos e Monitores na solução de problemas de exclusão

mútua

-Introdução ao conceito de condição de corrida e secção crítica:

Condição de corrida: ocorre quando dois threads acessem uma variável
compartilhada ao mesmo tempo

Secção crítica: é uma área de código de um algoritmo que acede um recurso

compartilhado que não pode ser acedido concorrentemente por mais de uma linha de
execução.

- OPERAÇÕES P ( DOWN) E V (UP)

-Apresentação das primitivas na sincronização de processos:

Sleep;
Wake up;
- salva de wake up

1 Semáforos
- Foram apresentados 3 tipos de semáforos:
Mutex (semáforo binário);
Full (semáforo de sincronização);
Empty (semáforo de sincronização) ;

2 Monitores

-Regra após a operação signal;

HOREN (1974)
PROPÔS DEIXAR O PROCESSO RECENTEMENTE ACORDADO,
SUSPENDENDO OS OUTROS.

HANSEN(1975)
PROPÔS QUE O PROCESSO QUE FEZ A OPERAÇÃO SIGNAL,DEIXE O
MONITOR IMEDIATAMENTE.
O trabalho apresentado de uma forma geral expôs semáforos e monitores de uma forma
comparativa, chegando a uma conclusão de que o uso de monitores é mais seguros do
que uso de semáforos , uma vez que o uso e semáforos pode colocar os processos em
questão para dormirem eternamente.

Terceira Equipe: Chamada de Sistemas, Gerenciamento de Processos.

- Conceito de chamada de sistemas: mecanismo usado pelo programa

para requisitar um serviço do Sistema operacional, ou mais especificamente, do núcleo
do sistema operacional.

Ênfase nas chamadas:

Wait (espera);
Exit (finalização de processos);
Exec e suas variações (seis variações);
Fork (cria processos filhos). O pai é suspenso até que processo
filho termine;

- Por fim apresentando uma implementação em C e em Java, onde na

mesma foi possível verificar o comportamento dos processos pai e filho.

Quarta Equipe: Escalonamento de processos no Unix

- Conceito de escalonamento preemptivos de não-preemptivos:

Preemptivos: processos podem ser interrompidos para que outros
processos utilizem a C.P.U.
Não - preemptivos: Processos executam até o processamento
terminar, sem sofrer interrupção.

-Sistemas em lote: Os processos chegam e recebe um quanto de execução,

ou seja, o tempo em que poderão fazer uso da C.P.U.

-Tipos e escalonamento: a equipe se aprofundou o escalonamento

garantido e de prioridade.

Escalonamento garantido: é um algoritmo justo, uma vez que da

garanta aos processos e que s mesmos terão seu tempo de C.P. U cada processo vai
receber 1/n da C.P.U sendo n o número de processos.
 Escalonamento por prioridade: São atribuídas aos processos
prioridades, em que os mesmo estão numa ordem de prioridades, ou seja, processos com
prioridades mas atas tem a preferência de processamento.
Neste algoritmo a equipe se aprofundou em listas com
prioridades .

Quinta Equipe: Comparativo entre algoritmos e substituição de página: Wsclock e

Envelhecimento

1 Fundamentação Teórica

-Gerenciamento de memória;

-troca de processos e memória virtual;

-Paginação: MMU .-> mapeamento: de endereço virtual para real;

2 Necessidade dos algoritmos

- Tamanho limitado da Memória Principal

- Evitar ao máximo Falta de páginas

- Melhor algoritmo: Ótimo

3 Alguns algoritmos de substituição de página

-First in, First out (FIFO)

-Não usada recentemente (NUR)

-Relógio

-Menos recentemente usada (MRU)

4 Envelhecimento

-O algoritmo de envelhecimento (aging) é evolução do algoritmo

NUF.
-A página com menor contagem é a substituída.

Sexta equipe: Gerenciamento de memória do linux, explorando a memória virtual.

1 Gerencia de memória

-Gerência de memória física:

 Buddy-heap;

-Memória virtual:
- 2 visões: conjunto de regiões separadas (lógica)
conjunto de páginas (física)

-Vários tipos de implementações de regiões de memória:

Apoio para uma região
Privada ou Compartilhada

-TLB

Muitos acessos
Conversão (end. Virtual -> end. Real) mais rápida
2 tipos : R2000 -> 64 entradas
R4000 -> 1 entrada 4 Kb
Manipulação por 4 instruções