ATIVIDADE 3 – GERENCIAMENTO DE PROCESSOS

1º) Cite os estados de um processo e explique-os.

- Novo: O processo é criado quando o usuário abre um programa.
- Pronto: O processo está na memória RAM, na fila de processos esperando para ser
executado. O SO escolhe qual processo vai ser executado, por escalonamento.
- Executando: O processo é realizado pelo processador. Esse estado tem três passagens
(interrupção, espera, e término). Interrupção - o processo vai para o estado Pronto,
liberando o processador para que outro processo seja executado. Espera - o processo
fica esperando algum evento (entrada ou resposta do usuário). Após ocorrer o evento,
o processo volta para o estado Pronto.
- Término - o processo terminou sua execução.

2º) Sobre escalonamento, responda:

a) Qual é o seu conceito?
- É a forma como o SO define: Qual processo será executado, qual será re rado de
execução e a ordem em que será alocado no processador;

b) Quais são os seus pos?

- Existem dois pos de escalonamento: não-preemp vo e preemp vo.

c) Qual é o po de escalonamento realizado pelo Windows e pelo Linux?

- Não-preemp vo.

3º) A respeito dos algoritmos de escalonamento de processo, responda:

a) Qual é o algoritmo u lizado em sistemas batch? Como ele funciona?
- FIFO - First In First Out: Primeiro entrar na fila, primeiro a sair. O processo ocupa o
processador o tempo necessário para sua execução, liberando-o para o próximo
processo após sua finalização.

b) Qual é o algoritmo que trabalha com o menor pico de CPU?

- Shortest Job First - SJF - Menor job primeiro.

c) Qual é o algoritmo que trabalha com o conceito de quantum?

- Round Robin - RR.

d) Qual é o algoritmo que pode ser tanto preemp vo quanto não-preemp vo?
- Algoritmo de Escalonamento Por Prioridade.

e) Qual é o algoritmo que trabalha com outros algoritmos de escalonamento?

- Algoritmo de Escalonamento Múl plas Filas.

4º) Explique com detalhes como é feito o escalonamento no Windows e o escalonamento no

Linux.
- No windows - U liza algoritmo de escalonamento com preempção baseado em
prioridades. O thread(processo) de prioridade mais alta é sempre executado. A parte
do kernel do Windows que manipula o escalonamento é o despachante. Um thread é
selecionado pelo despachante e será executado até: ser interceptado por um thread de
 prioridade mais alta; seu quantum expirar; invocar uma chamada de sistema
bloqueador, como as de E/S; terminar. O despachante (quem transfere o processo) usa
um esquema de prioridades de 32 níveis. As prioridades são divididas em 2 classes:
variável - contém threads com prioridades de 1 a 15 tempo real - contém threads com
prioridades de 16 a 31. Existe uma fila para cada prioridade do escalonamento. O
despachante percorre as filas, da mais alta até a mais baixa, para encontrar um thread
pronto para ser executado. Se não achar, executa um thread especial chamado thread
ocioso.
- No Linux - Escalonador é executado em tempo constante, independente da quan dade
de tarefas no sistema. U liza algoritmo preemp vo com prioridades com dois
intervalos: tempo real: varia de 0 a 99. tempo de ajuste: varia de 100 a 140. Quanto
menor o valor, maior a prioridade. Tarefas com prioridade maior ganham maior fa a de
tempo. Tarefas organizadas em fila de execução, uma por processador. Cada fila
contém dois arrays com prioridade: a vo e expirado. Uma tarefa pode executar
enquanto ver tempo disponível em sua fa a. Ao terminar de usar sua fa a de tempo,
a tarefa não pode ser executada até que todas as outras tenham expirado o seu tempo.
A tarefa é movida do array de a vos para array de expirados. Quando o array de a vos
fica vazio, os arrays são trocados. Após a troca, todas as tarefas do novo array a vo
recebem novas prioridades e parcelas de tempo.