O módulo escalonador é o que determina a ordem da execução dos processos
Por: Maeiro Cool • 18/9/2017 • Trabalho acadêmico • 378 Palavras (2 Páginas) • 609 Visualizações
Atividade – 04/09/17
Entregar via BB
- Qual a função dos módulos escalonador e despachante?
O módulo escalonador é o que determina a ordem da execução dos processos, quanto ao despachante, ele é responsável pela mudança de contexto, dando controle da CPU ao processo selecionado pelo escalonador.
- Quais as diferenças entre os escalonamentos FIFO e circular?
O escalonamento FIFO é não-preemptivo, ou seja, ele vai executar os processos na ordem em que eles estão, considerando que cada um será executado até o momento em que eles terminarem suas tarefas, já o circular, é preemptivo, ele também executará na ordem, porém dará um tempo determinado para cada processo realizar suas tarefas, e caso o processo não termine, ele voltará assim que a CPU estiver alocada para ele novamente, com mais uma fatia de tempo determinada.
- Explique as consequências geradas para o sistema em relação a escolha do tamanho do quantum.
Se o quantum for muito grande, ele irá se assemelhar ao escalonamento FIFO, pois boa parte dos processos não precisarão de tanto tempo para realizar suas tarefas, dessa forma, eles serão executados apenas uma vez. Já um quantum pequeno, irá gerar um número excessivo de trocas entre SO e Processos pela posse da CPU, isso criará uma alta latência por conta do grande número de escalonamentos.
- Para o conjunto de processos: A(12 ms), B(08 ms), C (15 ms) e D (05 ms), em fila nesta ordem, calcule o tempo médio de espera para os algoritmos FIFO e SJF.
FIFO
A (12ms) | B (08ms) | C (15ms) | D (05ms) |
0 | 12 | 20 | 35 |
Tm = (0 + 12 + 20 + 35) / 4 = 16,75ms
SJF
A (05ms) | B (08ms) | C (12ms) | D (15ms) |
0 | 5 | 13 | 25 |
Tm = (0 + 5 + 13 + 25) / 4 = 10,75ms
- Para o mesmo conjunto de processos, utilizando o algoritmo Round Robin, calcule o tempo médio de espera, para os seguintes valores de quantum:
- 8 ms
A (8ms) | B (8ms) | C (8ms) | D (5ms) | A (4ms) | C (7ms) |
0 | 8 | 16 | 24 | 29 | 33 |
A: 0 + 21 = 21
B: 8
C: 16 + 9 = 25
D: 24
Tm = (21 + 8 + 25 + 24) / 4 = 19,5ms
- 5 ms
A (5ms) | B (5ms) | C (5ms) | D (5ms) | A (5ms) | B (3ms) | C (5ms) | A (2ms) | C (5ms) |
0 | 5 | 10 | 15 | 20 | 25 | 28 | 33 | 35 |
A: 0 + 15 + 8 = 23
B: 5 + 15 = 20
C: 10 + 13 + 2 = 25
D: 15
Tm = (23 + 20 + 25 + 15) / 4 = 20,75ms
...