Processos

Sistemas
Operacionais
Prof. Jó Ueyama

Apresentação baseada nos slides da Profa. Dra. Kalinka Castelo Branco, do Prof. Dr. Antônio Carlos Sementille e da Profa. Dra. Luciana A. F.
Martimiano e nas transparências fornecidas no site de compra do livro
“Sistemas Operacionais Modernos”

­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
Exemplo de Criação de Processo em C no Linux
­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­

#include
#include

int main(int argc, char *argv[]) { int pid; pid = fork();

/* Ocorreu um erro */ if (pid 0) { wait (NULL); printf ("Sou o processo Pai.\n"); }
}

2

Aula de Hoje (conteúdo detalhado)
1. Escalonamento em Batch
2. Algoritmos de Escalonamento em Sistemas Batch
3. Algoritmos de Escalonamento em Sistemas Interativos

3

Escalonamento de Processos Sistemas em Batch


Escalonamento Three­Level
CPU

Escalonador da CPU *
Fila de entrada

Novo job

Escalonador de Admissão

RAM
Escalonador
Da Memória

Disco

4

Escalonamento de Processos Sistemas em Batch


Escalonamento Three­Level
 Escalonador de admissão: processos menores primeiro;

processos com menor tempo de acesso à CPU e maior tempo de interação com dispositivos de E/S;
 Escalonador da Memória: decisões sobre quais processos vão para a MP:





A quanto tempo o processo está esperando?
Quanto tempo da CPU o processo já utilizou?
Qual o tamanho do processo?
Qual a importância do processo?

 Escalonador da CPU: seleciona qual o próximo processo

a ser executado;

5

Aula de Hoje (conteúdo detalhado)
1. Escalonamento em Batch
2. Algoritmos de Escalonamento em Sistemas Batch
3. Algoritmos de Escalonamento em Sistemas Interativos

6

Escalonamento de Processos
Sistemas em Batch


Algoritmos para Sistemas em Batch:
 First­Come First­Served (ou FIFO);
 Shortest Job First (SJF);
 Shortest Remaining Time Next (SRTN);

7