Escalonamento bsd-unix – trabalho de implementação
[picl Escalonamento BSD-UNIX Sistemas Operativos 1 Luis Manuel Roque Pedro (22091 ) Frederico António Lopes Ribeiro (18189) p Versão: 11. 15 de Outubro de 20 OF2 Trabalho Solicitado Na sequência da apr Data: é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 nalisado 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. lal Studia 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 ais 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 status WAIT e vê a sua prioridade decrescer uma unidade, ssim sendo um processo de prioridade 15 passa a 14 por exemplo, permitindo outro processo mais antigo de prioridade igual ou menor executar; orna-se um pouco complicado num simples programa exemplificar este método mas queremos pelo menos que fique visível a calendarização dos processo de acordo com as regras deste método BSD-UNIX. Abaixo se exibe um gráfico alusivo ao método em causa. [pic] Exemplos do programa desenvolvido URL de implementação: htt ://www. luispedro. com/ismai/sisl