Fundamentos e Gestão de sistemas operacionais
Considere que um escalonador de processos esteja em execução. Há no sistema 6 processos a serem escalonados no processador, P1(5), P2(15), P3(3), P4(10), P5(7) e P6(4).
Considere que todos os processos chegaram no tempo 0 e que P1 está no inicio da fila; e o número entre parênteses é o tempo em que o processo deve ficar executando.
Em que ordem tais processos seriam escalonados? E por quanto tempo? Se preferir, desenhe um diagrama mostrando ao longo do tempo como estes processos seriam escalonados.
Considere 2 algoritmos:
· primeiro, pelo algoritmo de Tempo Compartilhado (ou multi tarefa), com TimeSlice = 4.
· segundo, pelo algoritmo SJF (shortest job first, ou menor processo primeiro). Este algoritmo não foi passado em aula, mas pode ser facilmente deduzido pelo conteúdo estudado
💡 1 Resposta
Amanda Ferreira
Considere que cinco processos sejam criados no instante de tempo 0 (P1, P2, P3, P4 e P5) e possuam as características descritas na tabela a seguir:
| Processo | Tempo de UCP | Prioridade |
|---|---|---|
| P1 | 10 | 3 |
| P2 | 14 | 4 |
| P3 | 7 | 2 |
| P4 | 20 | 5 |
Desenhe um diagrama ilustrando o escalonamento dos processos e seus respectivos tempos de turnaround, segundo as políticas específicadas a seguir. O tempo de troca de contexto deve ser desconsiderado.
FIFO
| Processo | Tempo de UCP | Prioridade | Tempo |
|---|---|---|---|
| P1 | 10 | 3 | 10 |
| P2 | 14 | 4 | 24 |
| P3 | 7 | 2 | 31 |
| P4 | 20 | 5 | 51 |
SJF
| Processo | Tempo de UCP | Prioridade | Tempo |
|---|---|---|---|
| P3 | 7 | 2 | 7 |
| P1 | 10 | 3 | 17 |
| P2 | 14 | 4 | 31 |
| P4 | 20 | 5 | 51 |
Prioridade (número menor implica a prioridade maior)
| Processo | Tempo de UCP | Prioridade | Tempo |
|---|---|---|---|
| P3 | 7 | 2 | 7 |
| P1 | 10 | 3 | 17 |
| P2 | 14 | 4 | 31 |
| P4 | 20 | 5 | 51 |
Circular com fatia de tempo igual a 2 u.t.
| Processo | Tempo de UCP | Prioridade | Tempo |
|---|---|---|---|
| P1 | 10 | 3 | 2 |
| P2 | 14 | 4 | 4 |
| P3 | 7 | 2 | 6 |
| P4 | 20 | 5 | 8 |
| P1 | 8 | 3 | 10 |
| P2 | 12 | 4 | 12 |
| P3 | 5 | 2 | 14 |
| P4 | 18 | 5 | 16 |
| P1 | 6 | 3 | 18 |
| P2 | 10 | 4 | 20 |
| P3 | 3 | 2 | 22 |
| P4 | 16 | 5 | 24 |
| P1 | 4 | 3 | 26 |
| P2 | 8 | 4 | 28 |
| P3 | 1 | 2 | 30 |
| P4 | 14 | 5 | 32 |
| P1 | 2 | 3 | 34 |
| P2 | 6 | 4 | 36 |
| P3 | - | 2 | 37 |
| P4 | 12 | 5 | 39 |
| P1 | - | 3 | 41 |
| P2 | 4 | 4 | 43 |
| P3 | - | 2 | - |
| P4 | 10 | 5 | 45 |
| P2 | 2 | 4 | 47 |
| P4 | 8 | 5 | 49 |
| P2 | - | 4 | 51 |
| P4 | 6 | 5 | 53 |
| P4 | 4 | 5 | 55 |
| P4 | 2 | 5 | 57 |
| P4 | 0 | 5 | 59 |
Sendo assim os processos terminaram após os seguintes tempos:
| Processo | Segundos |
|---|---|
| P1 | 41 |
| P2 | 51 |
| P3 | 37 |
| P4 | 59 |
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta.
Perguntas relacionadas
Materiais relacionados
2 pág.
Compartilhar