Questão 66905

Um professor de Sistemas Operacionais está lecionando sobre escalonamento de processos da CPU. Ele quer que os alunos entendam que diferentes algoritmos de escalonamento têm diferentes objetivos e trade-offs, e a escolha de um algoritmo depende das metas do sistema (ex: maximizar a vazão, minimizar o tempo de resposta, garantir a equidade). Para ilustrar, ele apresenta dois algoritmos clássicos: **First-Come, First-Served (FCFS)**, que é não-preemptivo e simplesmente executa os processos na ordem em que chegam; e **Round-Robin (RR)**, que é preemptivo e dá a cada processo uma pequena fatia de tempo da CPU (um 'quantum'). Se o processo não terminar dentro do seu quantum, ele é movido para o final da fila de prontos. O professor cita um trecho de um livro-texto: "O FCFS é simples, mas pode sofrer do 'efeito comboio', onde um processo longo e computacionalmente intensivo que chega primeiro pode fazer com que muitos processos curtos e interativos esperem por um longo tempo, levando a um tempo médio de espera elevado. O Round-Robin foi projetado para sistemas de tempo compartilhado e melhora o tempo de resposta para processos interativos, garantindo que nenhum processo espere mais do que $(n-1) \times q$ unidades de tempo, onde $n$ é o número de processos e $q$ é o quantum." Ele então propõe um cenário com 3 processos que chegam ao mesmo tempo:

P1: Duração de 24ms P2: Duração de 3ms P3: Duração de 3ms

A tarefa dos alunos é calcular o tempo médio de espera para este conjunto de processos usando FCFS e Round-Robin (com quantum q=4ms).

Qual é o tempo médio de espera para cada algoritmo e qual a principal conclusão a ser tirada?