ESCALONAMENTO DE CPU

ALGORTMOS DE MLTIPLAS FILAS Introduo O que escalonamento de CPU?

a tcnica que consiste em vrios tipos de algoritmos criados para que a CPU no fique muito tempo ociosa, isto , sem executar tarefa alguma. Os sistemas operacionais utilizam tcnicas para escalonar estas tarefas em processos de forma que fiquem ordenados em filas de execuo. Esta execuo no realizada simultaneamente, ou seja, ao mesmo tempo na maquina, em sim dividida em pequenas fatias de tempo muito breves e extremamente rpidas. Para o usurio, contudo, a sensao de que o processamento simultneo,

Relembrando

Por que a CPU pode ficar ociosa? Um programa ao ser executado carregado na memria Os dados do programa so enviados CPU numa velocidade mxima de 10 MB/s Tais dados so transformados em processos e so realizados internamente na CPU A CPU tem uma capacidade de processamento muito grande e pode transferir os dados de volta memria ou a perifricos numa velocidade de at 25 MB/s, ou seja, no mnimos duas vezes mais rpido que o melhor barramento capaz de enviar aos dispositivos de I/O.

Resultado...

Processador fica aguardando os dados serem enviados, e enquanto isso tira um tempinho para ficar dormindo, desocupado, ocioso, sem fazer nada. Assim surgiu o escalonamento de CPU... Principais algoritmos 1. 2. 3. 4. 5. Algoritmo SJF (Shortest Job First) Algoritmo SRT (Shortest Remaining Time) Algoritmo RR (Round-Robin) Algoritmo Mltiplas Filas Algoritmo Fila com prioridade

Algoritmo de Mltiplas filas

Num sistema multiprogramvel, um processo no deve alocar a CPU com exclusividade, de forma que possa existir um compartilhamento no uso do processador. Neste tipo de algoritmo os processos so colocados em mais de uma fila. Cada fila recebe seus processos que so classificados por grupos:

As filas passam a ter seu prprio algoritmo de escalonamento. Ex: Fila de processos em batch algoritmo FIFO Fila de processos de edio interativa algoritmo RR

Aps os grupos terem sido definidos em suas respectivas filas um escalonamento especial define as prioridades de cada fila. Com isso os processos so enviados CPU de acordo com o algoritmo do escalonador de filas que gerencia os processos de acordo com as prioridades atribudas e com o quantum de cada processo. Os processos no migram de fila para fila.