Terceiro Trabalho Prático de Sistemas de Operação 1 Introdução 2
Contents
1. Terceiro Trabalho Pr tico de Sistemas de Opera o Simulador de escalonador Ano Lectivo 2007 2008 1 Introdu o Nesta aula pretende se ilustrar a mat ria da aula te rica sobre algoritmos de escalonamento do CPU Vamos utilizar um simulador do escalonamento do CPU escrito em Java que tem como base um da autoria de Ray Ontko este ltimo faz parte do material de apoio ao livro Modern Operating Systems de A S Tanenbaum Esta vers o do simulador inclui dois algoritmos de escalonamento que simulam a execu o que um lote de processos com v rias caracter sticas no que diz respeito ao tempo de CPU necess rio opera es de I O e sua dura o O resultado da simula o um relat rio onde aparece um sum rio dos tempos de execu o para cada processo e um tra o das execu es e bloqueios que ocorrerem ao longo do tempo 2 Simulador Obtenha o c digo do simulador e respectiva documenta o A documenta o inclui um manual de instala o e outro de utiliza o Note que estes dizem respeito ao simulador original o que pode em alguns casos n o corresponder exactamente ao simulador fornecido em particular na descri o dos processos Compile Pode executar dando comandos na forma java Scheduling fich configura o Ofich configura o descreve os processos Experimente usar alguns dos ficheiros de extens o conf incluidos no arquivo Ficheiro de configura o O ficheiro de configura o descreve a simula2. da processo demora at ser concluido e o tempo at todos os processos serem executados Estes valores devem permitir calcular para cada algoritmo a taxa de trabalho concluido throughput e o tempo m dio de resposta turnaround Verifique tamb m o tempo em que o CPU fica desocupado para cada caso
3. o a efectuar em particular os v rios processos que ser o executados Este vem descrito no manual de utiliza o mas a vers o fornecida tem algumas funcionalidades extra Resumidamente neste ficheiros indica se o n mero de processos a executar o tempo de CPU que estes necessitam para completar o intervalo de tempo entre opera es de I O e a dura o dessas opera es A simula o terminar quando todos os processos forem completamente executados ou ent o quando um tempo limite for atingido Resultados Ap s cada simula o s o produzidos os dois ficheiros seguintes Summary Processes tra o da execu o onde aparece uma linha por cada altera o de estado dos processos Estas podem indicar que um novo processo come ou ou retomou a execu o que o processo corrente se bloqueou ou terminou Quando n o existe nenhum processo para executar o CPU fica desocupado idle e tal representado por um processo fict cio de identificador 1 O tempo apresentado esquerda permite ter uma ideia da evolu o do sistema e de cada processo em particular o tempo real que cada processo necessitou para concluir a sua execu o Summary Results este descreve brevemente os processos que foram executados e quantas vezes cada um se bloqueou Em particular aparece o processo de identificador 1 para indicar o tempo em que o CPU ficou desocupado Algoritmos fornecidos SchedulingAlgorithm java implementa um escalonador de um sistema com m
4. ultiprograma o e preemp o seguindo se uma ordem Round Robin O time slice indicado pelo valor da vari vel quantum SchedulingAlgorithml1 java implementa um escalonador para um sistema sem multiprograma o puramente sequencial Para testar cada um destes algoritmos ter de alterar no main em Scheduling java a chamada do algoritmo de simula o Poder ser result SchedulingAlgorithm Run runtime processVector result ou result SchedulingAlgorithml Run runtime processVector result 3 Trabalho a realizar Pretende se comparar v rios algoritmos de escalonamento usando este simulador Dois ser o os fornecidos e outros dois os que ir implementar de acordo com a sec o seguinte Altera es a efectuar Implemente as seguintes altera es aos algoritmos fornecidos e baseado no algoritmo em SchedulingAlgorithm altere para que um processo ao terminar uma opera o de I O ou seja quando se desbloqueia fique frente na fila ready em vez de ficar no fim e baseado no algoritmo em SchedulingAlgorithml altere este para contemplar multiprocessamento Tal significa que quando um processo se bloqueia o pr ximo da fila ready deve continuar a execu o Note que se pretende continuar a atender os processos segundo a ordem de chegada FCFS Resultados a apresentar Deve para cada algoritmo executar o simulador para todas as configura es definidas e obter os valores do tempo real que ca
Download Pdf Manuals
Related Search