Lista de Exercícios 6
Exercício 6.1
Em um sistema de fila M/M/1, e com salvamento de contexto, o servidor iniciará o atendimento na instância 16, haverá duas paradas nas instâncias 24 e 40, sendo que cada parada será por 9 segundos. Faça o diagrama da fila dos processos, apresentando o tempo de permanência na fila por processo. Conforme as seguintes informações, destaque as instâncias em que sistema esteja ocioso. Se o timeout do sistema seja de 15 segundos, destaque os processos que serão descartados.
| Processo | Chegada | Serviço | Modalidade de Atendimento |
|---|---|---|---|
| 1 | 0 | 9 | FIFO |
| 2 | 0 | 11 | FIFO |
| 3 | 11 | 9 | SJF |
| 4 | 19 | 4 | SJF |
| 5 | 21 | 8 | BJF |
| 6 | 29 | 10 | BJF |
| 7 | 35 | 2 | BJF |
Exercício 6.2
Reordene em termos de modalidade de atendimento, a tabela de processos do Exercícios 6.1 para ter menor quantidade de processos descartados.
Exercício 6.3 (opcional)
Fazer um algoritmo de ordenação de processos que recebe como entrada modalidade de atendimento, quantidade de processos, tempo de chegada, tempo de serviço, início de CPU, paradas do sistema e timeout para conseguir menor quantidade de processos descartados.
