Questões de Sistemas Operacionais - Algoritmo de Escalonamento para Concurso

A respeito das características do algoritmo de escalonamento SPF (shortest process first), assinale a opção correta.

Quando dois ou mais processos têm condições de “rodar", é o escalonador que decide, baseado em um algoritmo de escalonamento, qual será o próximo a receber tempo de CPU. Nesse contexto, quando há uma interrupção e suspensão temporária da execução de processos não bloqueados após um tempo máximo fixado tem-se o que categorizamos de escalonamento

A maioria dos sistemas operacionais atuais utiliza um escalonador de tarefas do tipo preemptivo. Nesse tipo de escalonamento, a tarefa

Em relação ao escalonamento implementado por um sistema operacional, analise as seguintes assertivas:


I. No sistema conhecido como preemptivo, quem está com a CPU deve, voluntariamente, devolvê-la ao sistema operacional após o término de sua fatia de tempo.


II. Com o uso de interrupções em um hardware protegido, o sistema operacional pode definir por quanto tempo a CPU é cedida, pegando-a de volta quando esse tempo acabar.


III. No escalonamento conhecido como Time Sharing, o tempo de CPU é dividido entre ciclos CPU bound e I/O bound. Diz-se que o sistema é preemptivo quando ele possui muito mais do tipo CPU bound e poucos do tipo IO bound.


Quais estão corretas?

Considere um modelo de escalonamento de processos com 3 estados: P = Pronto, E = Executando e B = Bloqueado.

Determinado processo, ao longo de um intervalo de tempo (entre T1 e T15), passou pelos seguintes estados: T1=E; T2=E; T3=E; T4=B; T5=B; T6=E; T7=E; T8=B; T9=E; T10=P; T11=E; T12=E; T13=P; T14=E; T15=B. Sobre o escalonamento observado, conclui-se que pode ter ocorrido preempção do processo analisado entre os intervalos