INF 1316 Sistemas Operacionais

Pontifcia Universidade Catlica do Rio de Janeiro Departamento de Informtica

Trabalho de SO prof. Alexandre Meslin

Enunciado

O trabalho consiste em fazer um programa chamado escalona que deve realizar o escalonamento de processos. O programa dever ler um arquivo texto chamado processos.txt contendo uma lista de processos que devem ser escalonados. O formato do arquivo : 2 3 4 5 6 7

Funcionamento 1 Quantum (int) Nome do Processo (string 8 caracteres)

Tempo de Entrada (int)

Prioridade (int)

Quantidade de tempos de CPU (int)

Tempo de CPU (int)

Tempo de . . . IO (int)

As colunas 5 e 6 sero repetidas o mesmo nmero de vezes que aparecer na coluna 4 (note que no existe o ltimo tempo de IO). A linha 2 dever ser repetida para cada processo. Exemplo para slice de 20 de 3 processos:
20 proc1 30 1 4 19 28 37 46 55 64 73 proc2 0 2 5 92 81 70 69 58 47 36 25 14 proc3 15 3 3 23 42 62 80 19

O programa dever mostra a situao de cada processo sempre que houver alguma modificao nas filas e na CPU. As filas de processos prontos, os processos em espera de IO e o processo que est na CPU, assim como os processos que ainda no foram disparados, devero ser mostrados na tela do computador. Ao final, o programa dever gerar um relatrio com o tempo mdio de espera e o turnaround de cada processo. Polticas de Escalonamento O aluno dever escolher, no mnimo, uma poltica de cada um dos grupos abaixo: Grupo 1: 1) Escalonamento no preemptivo: a) FIFO b) SJF c) Cooperativo 2) Escalonamento preemptivo: a) Round Robin b) Prioridade Grupo 2: 1) Escalonamento com mltiplas filas a) Com realimentao (cabe ao aluno definir quando um processo deve trocar de fila) a) O trabalho individual b) O programa dever estar comentado com bastante clareza. Antes de cada funo coloque um resumo sucinto do que ela faz, descrevendo os

Normas de Elaborao

parmetros que recebe e os resultados que gera. c) Modularize os seus programas o mximo possvel, evitando funes gigantescas e ilegveis. d) Os programas sero re-compilados pelo professor, logo envie todas as informaes necessrias para a perfeita compilao (ambiente, opes, scripts, etc.). Programas que apresentem erros de compilao no sero corrigidos. Normas para Apresentao 1) Entregar at s 20:00 horas do dia 04 de junho de 2012, em um envelope lacrado contendo: a) Dois CDs com o programa fonte (original e cpia de segurana). b) A listagem do programa. 2) Identifique o envelope, as etiquetas dos discos e a listagem com o seu nome completo e nmero de matrcula. 3) Os trabalhos que no respeitarem este formato no sero corrigidos. 4) O prazo de entrega inadivel 5) Haver uma entrevista individual, com demonstrao do programa no dia 06/06/2012.