atividade sistemas operacional cruzeiro do sul 3/set/2015

Atividade – 03/09/15
Entregar via BB

1. Qual a função dos módulos escalonador e despachante?
R: Escalonamento é o critério que o SO usa para determinar a ordem dos processos, e despachante é fornecer o controle da CPU ao processo selecionado pelo escalonador.
2. Quais as diferenças entre os escalonamentos FIFO e circular?
R: FIFO faz todos os processos em sequencia, enquanto o circular usa um contador de tempo, para que um processo muito longo não fique tempo demais na CPU.
3. Explique as consequências geradas para o sistema em relação a escolha do tamanho do quantum.
R: Quanto menor for o quantum, mais entrada e saída de processos será feito na CPU, gerando mais interrupções e assim mais lentidão.
4. 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.
R: No FIFO: A 0----12, B 12----20, C 20----35, D 35----40.
0+12+20+35/4 = 16.75ms. No SJF: D 0----5, B 5----13, A 13----25, C 25----40.
0+5+13+25/4 = 10.75ms.
5. Para o mesmo conjunto de processos, utilizando o algoritmo Round Robin, calcule o tempo médio de espera, para os seguintes valores de quantum:
a) 8 ms
b) 5 ms
a) A 0----8, B 8----16, C 16----24, D 24----29, A 29----33, C 33----40

A 0+21 B 8 C 16+17 D 24 21+8+33+24/4 = 21.5ms.
b) A 0----5, B 5----10, C 10----15, D 15----20, A 20----25, B 25----28, C 28----33, A 33----35, C 35----40
A 0+15+8 B 5+15 C 10+13+2 D 15
23+20+25+15/4 = 20.75ms.