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

A base dos sistemas multiprogramáveis é o compartilhamento da CPU entre os diversos processos em execução. Para isso, há um critério de seleção para determinar a ordem dos processos que serão executados. A esse procedimento de seleção dá-se o nome de escalonamento. Um dos principais objetivos do escalonamento é

A gerência do processador é uma das atividades mais importantes em um sistema multiprogramável. Uma política de escalonamento deve ser estabelecida para determinar qual processo será escolhido para fazer uso do processador.

Com relação a essa política, considere as afirmações abaixo.

I - O escalonamento preemptivo é caracterizado pela possibilidade de o sistema operacional interromper um processo em execução e passá-lo para o estado de espera, com o objetivo de colocar outro processo em execução.

II - Com o uso da preempção, é possível ao sistema priorizar a execução de processos, como no caso de aplicações de tempo real onde o fator tempo é crítico.

III - No escalonamento não preemptivo, quando um processo está em execução nenhum evento externo pode ocasionar a perda do uso do processador.

IV - O escalonamento FIFO (First-In First-Out) é um exemplo de escalonamento não preemptivo no qual o processo que chega primeiro ao estado de pronto é colocado em execução e só perde o uso do processador quando termina seu processamento ou quando executa instruções do próprio código que ocasionam uma mudança para o estado de pronto.

É correto APENAS o que se afirma em

Alguns dos objetivos dos algoritmos de escalonamento de processos são comuns a todos os tipos de sistemas operacionais. Outros, entretanto, variam de acordo com o tipo de sistema.

Qual dos objetivos abaixo NÃO se aplica a algoritmos de escalonamento de processos utilizados em sistemas voltados para o processamento em lote (batch)?

No contexto de sistemas operacionais, a tabela abaixo apresenta 5 processos com seus tempos de início (foi escalonado pela primeira vez) e tempo total necessário para a execução do seu serviço.



Sabendo-se que o sistema dispõe apenas de um processador e que o algoritmo de escalonamento é circular, com troca de contexto a cada unidade de tempo, quantas unidades de tempo terão se passado ao fim do processo 5?
Dado: Nenhum processo é interrompido para entrada e saída.

Analise as seguintes afrmativas sobre política de escalo- namento do processador:
I. Uma política (disciplina) de escalonamento do processador pode ser preemptiva ou não preemptiva. Em uma disciplina preemptiva, se o sistema atribuir o processador a um processo, este executa até concluir ou até devolver voluntariamente o processador ao sistema.

II. Em um esquema de escalonamento do tipo FIFO (First-In-First-Out), os processos são atendidos por ordem de chegada e são tratados igualmente, não havendo priorização de processos para execução.

III. No escalonamento por alternância circular, também conhecido por Round-Robin, cada processo recebe uma quantidade de tempo limitada do processador e se não concluir antes de seu tempo terminar, o sistema passará o processador para o próximo processo na fla.
Assinale a alternativa VERDADEIRA: