Escolar Documentos
Profissional Documentos
Cultura Documentos
Cap. 2 Processos
Parte 3
Prof. Eduardo Pagani Julio
eduardo.pagani@ice.ufjf.br
Escalonamento de Processos
Multiprogramao
Diversos processos competem pela CPU Cabe ao sistema operacional decidir o momento em que cada processo obter a CPU
Escalonador de processos
Subsistema do S.O. responsvel por tal deciso Utiliza um (ou at vrios) algoritmos de escalonamento que estabelecem a lgica de tal deciso
Escalonamento vs. trocas de contexto Tempo gasto com chaveamento do modo usurio para o modo ncleo
Dep. Cincia da Computao
Comportamento de Processos
(a) Processo CPU-bound ou orientado a CPU (b) Processo I/O-bound ou orientado a E/S
Quando escalonar?
Quando se faz necessria a escolha do prximo processo a obter a CPU? Criao de um processo Trmino de um processo Processo bloqueado Aps uma Interrupo Periodicamente, a cada k inter. de relgio
Escalonamento preemptivo. Escolher um processo e lhe conceder a CPU durante um certo tempo. Findado o tempo, a CPU concedida a outro processo. Escalonamento no-preemptivo. Decises de escalonamento apenas nas situaes anteriores.
Dep. Cincia da Computao
Escalonamento No-Preemptivo
Escalonamento Preemptivo
Atribuio pode ser esttica ou dinmica Comumente usado em conjunto com round-robin
Dep. Cincia da Computao
Escalonamento de Threads