Escalonamento bsd-unix - trabalho de implementação

[pic]

Escalonamento BSD-UNIX

Sistemas Operativos 1

Luís Manuel Roque Pedro (22091)

Frederico António Lopes Ribeiro (18189)

|Versão: |1.0 |Data: |15 de Outubro de 2010 |

Trabalho Solicitado

Na sequência da apresentação de diversos métodos de escalonamento de processos, nomeadamente Round-Robin e BSD-UNIX foi solicitado o desenvolvimento de um trabalho com as seguintes opções de escolha:

• Investigação e apresentação de um novo método de escalonamento não referido no decorrer das aulas, devendo ser analisado extensivamente;

• Desenvolvimento de um programa informático que de alguma forma simulasse um dos métodos de escalonamento apresentados na aula;

Foi escolhido pelo nosso grupo a segunda opção por ser mais aliciante a nosso ver.

Assim sendo foi desenvolvida uma aplicação em linguagem PHP, cujo código fonte se anexa a este trabalho e que se encontra disponível em funcionamento, sob servidor Apache, em http://www.luispedro.com/ismai/sis1

No capitulo seguinte será apresentado esse mesmo programa e os pressupostos no desenvolvimento do mesmo.

[pic]
”Porque não escolhi o escalonamento BSD-UNIX…..”

Pressupostos

Foi entendido o método de escalonamento BSD-UNIX da seguinte forma:

• Todos os processos têm uma prioridade atribuída (por classe ou individualmente);

• Todos os processos têm um numero de quantum de duração de execução;

• Iniciam-se primeiro os processos com maior prioridade e os mais antigos em termos de inicio de execução;

• Caso existam dois processos de igual prioridade executa primeiro durante um quantum o que se iniciou primeiro (no nosso programa essa ordem de inicio é simulada, e identificada pelo cardinal mais à esquerda);

• Quando um processo termina durante um quantum (100ms) esse processo fica em status END;

• Quando um processo não termina em um quantum ele fica em