AULA SO 20/04

CONTEXTO DE SOFTWARE

 Tudo que não tiver relacionado a memória ou ao hardware é contexto de software

SO 27-04
Processos
Estado de Execução: quando o processo está com a CPU em seu passo a passo. Quando a CPU
está executando.
Estado Pronto: Está pronto para executar, mas não tem processador.
Estado de Espera: o processo está em espera de: ex: um system call, interrupção.
Criação: vem antes do pronto, antes de entrar na lista do processo pronto, na criação do
processo.
De término: quando termina o processo.
Logon interativo: processo criado a partir do estabelecimento de uma sessão interativa por
um usuário a partir de um terminal.
Criação por um outro processo: Um processo pode ser criado por um processo, a partir do
logon.
Terminado - Encerrado: a estrutura de bcp tem que sumir e todos os recursos tem que sumir.
Espera Pronto
Um processo no estado de espera sempre terá de passar pelo estado pronto antes de
poder ser novamente selecionado para execução.
Execução
Processo Foreground: Ele sobe com o teclado e o terminal associado.
Processo Background: Ele sobe com o teclado e o terminal desassociado. Ex: backup com
horário programado.
CPU-Bound: gasta mais tempo em CPU.
I/O-Bound: gasta mais tempo em E/S. Estado de espera é constante.
Sinais: são um mecanismo que permitem notificar um processo de eventos gerados pelo SO ou
por outros processos.

AULA SO 04-05
Troca de contexto: acontece quando o fluxo é interrompido, e troca de contexto, salvando o
contexto no BCP. Termina a execução e restaura o contexto para o programa continuar de
onde parou.
Critérios de Escalonamento
1.Gerenciamento do Processador:
Escalonador: estabelece as politicas para que a cpu obedeça a política estabelecida.
1. A CPU tem que ficar ocupada a maior parte do tempo
2. Balancear o uso da CPU entre os processos
Dispatcher: pedaço de código responsável pela troca de contexto, salva e restaura o contexto.
2.Throughput: é a quantidade de processos executados em um determinado intervalo de
tempo.
3.Tempo de espera: tempo que um processo fica na fila de prontos
4.Tempo de turnaround: tempo total que o processo leva da criação até o termino.
5.Tempo de resposta: tempo entre uma requisição ao sistema e o instante em que a resposta
é exibida.
Escalonamento preemptivo: são mais complexos. É caracterizado pela possibilidade de o SO
interromper um processo em execução e passá-lo para o estado de pronto, como o objetivo de
alocar outro processo na CPU. Outro benefício é a possibilidade de implementar políticas de
escalonamento que compartilhem o processador de uma maneira mais uniforme, distribuindo
de forma balanceada o uso do processador entre os processos.
Escalonamento não preemptivo (ex: batch): menos complexo. quando um processo está em
execução nenhum outro evento externo pode ocasionar a perda do uso do processador.
Escalonamento First In First Out: algoritmo simples, necessita apenas de uma fila e o processo
depois que ter o processo executado vai para o fim da fila. O escalonamento FIFO é do tipo
NÃO-PREEMPTIVO.
Escalonamento Shortest Job First: o processo que tiver menos tempo de processamento
primeiro. Não preemptivo. Dessa forma o processo em estado de pronto que necessitar de
menos tempo de processador para terminar seu processamento é selecionado para execução.

AULA SO 11-05
SJF: o menor trabalho é executado primeiro, não preemptivo.
SRT: shortest remaing time – preemptiva.
ESCALONAMENTO CIRCULAR (quantum): preemptivo, sistema de tempo compartilhado,
projetado para sistemas de tempo compartilhado. quando um processo passa para o estado
de execução, existe um tempo limite para o uso do processador. Este tempo é denominado
fatia de tempo (time-slice ou quantum). A cada troca de programa ocorre uma preempção,
quando um programa acaba não é contado como preempção. A fatia de tempo depende de
cada sistema operacional.
ESCALONAMENTO CIRCULAR VIRTUAL: possui uma fila auxiliar, quando ganham a CPU e faz
I/O não voltam para a fila de pronto, vão para a fila auxiliar. Na fila auxiliar o sistema
operacional prioriza o programa da fila auxiliar.
ESCALONAMENTO POR PRIORIDADE: em sistemas de tempo real, preemptivo, tem associado
uma prioridade com base em um valor. pra evitar o starvation que é um dos principais
problemas desse processo, onde processos de baixa prioridade podem não ser escalonado,
para solucionar existe o aging que aumenta a prioridade até o processo entrar.
ESCALONAMENTO CIRCULAR POR PRIORIDADES:
ESCALONAMENTO POR MULTIPLAS FILAS: vai construir filas de processo de pronto e elas não
terão a mesma politica de escalonamento, pode ter uma fila com FIFO outra com prioridade e
etc.
SISTEMA – CIRCULAR PRIORIDADE
INTERATIVO – CIRCULAR
BATCH - FIFO

Aula SO 18-05
Técnica de Overlay: permite que programas maiores que o espaço disponível sejam
executados. Precisa de um módulo principal que faz a escolha de qual parte do
programa vai ser executado.
Técnica de Swapping: usa a memória secundaria de apoio, pega programa que tá na
memória principal e joga para a memória secundária e pega o que tá na memória
secundária e joga para a principal. Pode executar mais processos do que cabe na
memória.
 Swapped out: paga da memória principal e leva para a secundária
 Swapped in: pega da memória secundária e leve para a principal