Mac os x

PCS2042 – Sistemas Operacionais
Exercício 2
Escalonamento de processos do Minix
06 / 2009

Professor: Jorge Kinoshita

Equipe:
Eduardo Russo5693883
João Misko5694863
Rafael Medeiros5692990
Índice
1.Objetivo3
2.Escalonamento4
O que é escalonamento de processos5
Quando escalonar?6
Categorias de algoritmos de escalonamento7
Principais métodos de escalonamento de sistemas interativos8
Round-Robin8
Priority Scheduling8 Multiple Queues8
Lottery Scheduling8
Fair-Share Scheduling8
Escalonamento em sistemas operacionais9
Microsoft DOS9
Windows 3.1x9
Windows 9x9
Windows NT até XP9
Windows Vista9
Solaris9
GNU/Linux – kernel 2.5 até 2.611
GNU/Linux – kernel 2.6 até 2.6.2311
GNU/Linux – kernel 2.6.23 em diante11
FreeBSD11
Max OS 1.0 até Mac OS 8.x12
Mac OS 9.x 12
Mac OS X12
Minix12
4.Escalonamento no Minix14
Introdução15
Código comentado16
6.Execução do projeto20
BreakPoint no momento da chamada do escalonador21
Plano B22
Execução com o código normal22
Execução com o código alterado23
7.Conclusão26
8.Bibliografia27
9.Anexos28
Anexo 1: teste.c29

ObjetivoO objetivo deste trabalho é entender o escalonamento de processos do Minix e explicar seu funcionamento.
EscalonamentoO que é escalonamento de processosEscalonamento de processos nada mais é do que a seleção (através de um algoritmo) do próximo processo que será executado pela CPU.
Com a evolução dos computadores esses algoritmos foram se tornando cada vez mais complexos, devido ao número de processos que devem “rodar ao mesmo tempo” em uma CPU e a quantidade de processamento consumido por eles.
Quando escalonar?Existem situações em que deve-se chamar o escalonador de processos, e elas são: Finalização ou criação de um processo Quando um processo é bloqueado por I/O ou semáforo Com uma system call bloqueadora Numa interrupção de I/O Numa interrupção de relógio
No caso de interrupção de relógio existem dois tipo de algoritmo: Preemptivos: rodam por