The Chapter 5: CPU Scheduling
Por: Melquiades Fidelis • 28/1/2022 • Trabalho acadêmico • 463 Palavras (2 Páginas) • 225 Visualizações
Questão 1 (3,0 ponto): Os sistemas operacionais implementam políticas de escalonamento de
processos para execução na CPU (ou CPUs) do computador como uma forma de mantê-la(s)
ocupada(s) a maior parte do tempo possível. Essas políticas de escalonamento são construídas a partir
de algoritmos bem definidos e, geralmente, tendem a atender alguns critérios de otimização. Dito isto,
responda às seguintes questões:
(a) Diferencie os tempos de processador, de espera, de turnaround e de resposta.
(b) O que são escalonamentos preemptivos e não-preemptivos?
(c) Qual a diferença entre os escalonamentos FIFO e Circular (ou Round Robin)?
Questão 2 (3,0 pontos): Considere um sistema operacional que implemente escalonamento circular
com fatia de tempo igual a 10 u.t. (unidades de tempo). Em um determinado instante de tempo
existem apenas três processos (P1, P2 e P3) na fila de prontos. O tempo de CPU de cada processo é
18 u.t., 4 u.t. e 13 u.t, respectivamente. Nenhuma operação de E/S é realizada por esses processos.
Considerando isso e também que os processos são executados nessa ordem (P1, P2 e P3), trace o
diagrama de Gantt e diga o estado de cada processo nos instantes:
(a) 8 u.t.
(b) 11 u.t.
(c) 33 u.t.
Questão 3 (4,0 pontos): Suponha que em um sistema operacional estão sendo executaddos dois
processos. O processo P2 é CPU intensivo (isto é, não executa operações de E/S). Já o processo P1
executa o seguinte código:
main( ){
while (!terminado) {
trabalhoCPU(); // Requer uma unidade de tempo de CPU
trabalhoCPU(); // Requer uma unidade de tempo de CPU
efetuaES(); // Operação de E/S com duração de
// 2 (duas) unidades de tempo
trabalhoCPU(); // Requer uma unidade de tempo de CPU
}
}
Os processos têm as seguintes características:
Processo Prioridade base Instante do início da
execução (em unidade
de tempo)
Tempo total de CPU que o processo
irá consumir na sua execução (em
unidade de tempo)
P1 10 0 6
Processo Prioridade base Instante do início da
execução (em unidade
de
...