Índice > Fila > Exercício

Instituto de Ciências Matemáticas de São Carlos
Departamento de Computação e Estatística
SCE182 - Algoritmos e Estruturas de Dados 1
Profs. Resp.: Graça Pimentel e Maria Cristina

Exercício

1. Escreva a função esvazie( ) recebendo uma fila como entrada, esvazie a fila descartando todos os seus elementos.

Exemplo de Trabalho Prático: Gerenciamento de Recursos do SO.

Escrever um programa que seja um gerenciador de recursos do sistema operacional. Esse gerenciador controla as seguintes filas: acesso à memoria principal, acesso ao disco para leitura, acesso ao disco para escrita, acesso à impressora.

O gerenciador recebe requisições dos processos em execução: esses processos devem ser atendidos na ordem de chegada.

Utilizar um programa interativo para simular as requisições de recursos pelos diversos processos que podem estar executando (isto é, o seu usuário vai ficar digitando requisições dos vários processos no terminal).

Essas requisições são:

Um processo, cada vez que requisita um recurso, dá o número de unidades de tempo t que vai utilizar. O sistema controla a liberação de recursos automaticamente. Quando um processo termina, todas as suas requisições de recursos devem ser invalidadas.

Funções auxiliares que o seu gerenciador deve implementar são: imprimir as listas de recursos, controlar os tempos médios de vidas dos processos, controlar o tempo médio de uso dos recursos.


Fila