Questões de Concurso sobre Escalonamento

Quais os principais objetivos da política de escalonamento de processos de um sistema operacional?

Em sistemas operacionais modernos, a ilusão de que múltiplos processos estão sendo executados simultaneamente em um único núcleo de processamento é mantida por meio de uma alternância extremamente rápida da CPU entre as tarefas prontas para execução. Esse fenômeno, conhecido como multiprogramação ou pseudoparalelismo, depende de uma função lógica que decide qual entidade terá o controle do processador em um determinado intervalo de tempo.

Assinale a alternativa correta que indica o mecanismo técnico descrito, responsável por gerenciar a transição de estados dos processos e otimizar o uso da CPU de acordo com algoritmos específicos (como Round-Robin ou Prioridades).

Em sistemas operacionais, a gerência de processos envolve a criação, execução e controle de tarefas em um ambiente multitarefa. O mecanismo que permite a execução concorrente de vários processos por meio da divisão do tempo de processamento corresponde ao:

Na Gerência de Processos dos sistemas operacionais, diferentes algoritmos de escalonamento são utilizados para definir qual processo deve utilizar a CPU e por quanto tempo. Entre os mais conhecidos estão SRTF, SJF, FCFS e Round Robin, cada um com características próprias quanto à preempção e ao critério de seleção dos processos. Com base nesses conceitos, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) SRTF (Shortest Remaining Time First) é um algoritmo não preemptivo que sempre executa o processo com menor tempo restante de execução. Se um processo mais curto chegar, ele interrompe o processo atual.

( ) SJF (Shortest Job First) é um algoritmo preemptivo que executa primeiro o processo com menor tempo de execução.

( ) FCFS (First Come, First Served) executa os processos na ordem em que chegam à fila de prontos. Os processos ficam organizados em uma fila FIFO (First ln, First Out).

( ) Round Robin (RR) é um algoritmo preemptivo que divide a CPU entre os processos usando um quantum de tempo. Cada processo executa por um tempo fixo e, caso não termine, retorna para o final da fila.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

Uma equipe de TI responsável pela infraestrutura de sistemas acadêmicos observou que o servidor que executa um serviço de processamento intensivo apresenta períodos de grande oscilação no tempo de resposta. A análise do monitoramento revelou que processos menos prioritários estavam ocupando o processador por longos intervalos, impedindo que tarefas críticas fossem escalonadas de forma adequada. O administrador do sistema decidiu ajustar a política de escalonamento para garantir que processos essenciais recebam mais atenção do processador, sem prejudicar completamente a execução de demais processos. Considerando práticas relacionadas ao gerenciamento de processadores em sistemas operacionais, uma abordagem adequada ao cenário descrito é

Durante a análise do desempenho de um servidor acadêmico do IFCE, foi identificado que o sistema operacional estava utilizando um algoritmo de escalonamento em que os processos são organizados estritamente pela ordem de chegada, sendo que o primeiro processo que entra na fila é o primeiro a ser executado. Além disso, uma vez iniciado, o processo não é interrompido até sua conclusão, caracterizando um modelo não preemptivo.

Com base nessas informações, é correto afirmar que o algoritmo de escalonamento adotado é

O escalonamento preemptivo permite que o sistema operacional interrompa a execução de um processo em andamento para alocar a CPU a outro processo considerado mais prioritário.

Um professor do IFCE está orientando estudantes no desenvolvimento de um simulador de sistema operacional. No projeto, o escalonador da CPU (Central Processing Unit) deve permitir que cada processo utilize o processador por um intervalo fixo de tempo, retornando ao final da fila de prontos caso não finalize sua execução. O algoritmo de escalonamento que atende a essa necessidade é o

Em um ambiente de servidor multiusuário e multitarefa, o administrador de sistemas precisa garantir que processos interativos (que exigem resposta rápida ao usuário) tenham prioridade sobre processos em background (que realizam tarefas longas e não urgentes).

Assinale a opção que apresenta o algoritmo de escalonamento de CPU, ou conceito relacionado, que é mais adequado para atingir esse objetivo de forma eficiente em um sistema operacional moderno.

Um sistema operacional moderno é responsável por gerenciar de forma eficiente os recursos do computador, entre eles o processador, por meio de mecanismos de escalonamento de processos.

Considerando os conceitos de processo, thread e escalonamento, analise as afirmativas a seguir:

I. Um processo corresponde a um programa em execução, possuindo espaço de endereçamento próprio, enquanto as threads de um mesmo processo compartilham esse espaço de memória.

II. Em um sistema com escalonamento preemptivo, o sistema operacional pode interromper a execução de um processo para alocar a CPU a outro processo de maior prioridade ou por fim de fatia de tempo.

III. No escalonamento do tipo Round Robin, cada processo recebe uma fatia fixa de tempo de CPU, denominada quantum.

IV. O escalonador de processos atua exclusivamente sobre os processos que estão no estado de execução (running), desta forma evita a inanição de processos na fila de espera.

Está CORRETO o que se afirma em:

Algoritmo de escalonamento de processos do tipo preemptivo no qual cada processo que atinge o estado de pronto é alocado no fim da fila do escalonador. O primeiro processo desta fila é escalonado para utilizar o processador durante um intervalo de tempo fixo, chamado quantum. Assinale a alternativa que contem o algoritmo que mais se enquadre na descrição dada.

Em sistemas operacionais modernos, as políticas de escalonamento preemptivo permitem que o sistema interrompa um processo em execução para ceder a CPU a outro processo, baseando-se em determinados critérios. Um algoritmo clássico que utiliza a preempção por meio de fatias de tempo (quantum) é o Round Robin (RR).

Nesse contexto, é correto afirmar que

Sobre o escalonamento de processos, analise os itens e assinale a alternativa CORRETA:

I - Gerenciar a execução de múltiplos processos em um sistema operacional.

II - Otimizar o uso do processador.

III - Minimizar a taxa de transferência (throughput).

IV - Maximizar o tempo de espera e resposta.

Um analista de suporte não consegue resolver um incidente crítico e decide encaminhá-lo para um especialista técnico. Esse processo é chamado de

Analise as assertivas a seguir sobre escalonamento de processos em sistemas operacionais e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) O algoritmo First-Come, First-Served (FCFS) pode causar convoy effect, um processo longo que atrasa todos os demais.

( ) O algoritmo Shortest Job First (SJF) pode ser preemptivo (Shortest Remaining Time First) ou não-preemptivo.

( ) O algoritmo Round Robin (RR), em que cada processo recebe um quantum de tempo fixo para executar, é não-preemptivo.

( ) No Escalonamento Multinível (Multilevel Queue / Feedback), quando é Multilevel Queue, cada fila tem seu próprio algoritmo, enquanto em Multilevel Feedback Queue os processos podem mudar de fila dinamicamente.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

Durante a análise de desempenho de um sistema operacional multitarefa, uma administradora de sistemas observou que três processos chegaram simultaneamente à fila de execução da CPU. O Processo A demandava 4 ms de processamento, o Processo B demandava 6 ms e o Processo C demandava 10 ms. Considerando a utilização do algoritmo de escalonamento FCFS (First Come, First Served) e a ordem de chegada A → B → C, o tempo total de espera acumulado pelos processos foi de:

Sobre escalonamento FCFS (First-Come, First-Served) em uma carga composta por um processo CPU-bound longo e vários processos I/O-bound curtos, analise as assertivas a seguir:

I. Em FCFS não preemptivo, os processos I/O-bound curtos podem permanecer aguardando na fila de prontos atrás do processo CPU-bound longo, mesmo quando precisam de apenas pequenas rajadas de CPU para voltar a requisitar E/S (Entrada/Saída).

II. Quando os processos I/O-bound finalmente recebem a CPU, tendem a executar por pouco tempo e a bloquear novamente por E/S. Como consequência, pode haver intervalos em que os dispositivos de E/S ficam ocupados enquanto a CPU permanece subutilizada.

III. Esse comportamento é conhecido como efeito comboio (convoy effect) e ajuda a explicar por que o FCFS pode apresentar desempenho ruim em cargas mistas de processos CPU-bound e I/O-bound.

IV. O fenômeno descrito decorre do fato de o FCFS reordenar dinamicamente a fila de prontos com base no tempo restante de CPU, favorecendo os processos com menor rajada remanescente.

Quais estão corretas?

Em termos de gerenciamentos de processos do computador, a chave para a multiprogramação é o escalonamento. De fato, quatro tipos de escalonamento normalmente são envolvidos. Associe cada qual a sua respectiva descrição:

a) Escalonamento de longo prazo

b) Escalonamento a médio prazo

c) Escalonamento de curto prazo

d) Escalonamento de E/S

I) A decisão sobre qual solicitação de E/S pendente do processo será tratada por um dispositivo de E/S disponível

II) A decisão sobre qual processo disponível será executado pelo processador

III) A decisão de acrescentar ao número de processos que estão parcial ou totalmente na memória principal

IV) A decisão de acrescentar ao pool de processos a serem executados

Os algoritmos de escalonamento de processos desempenham um papel crucial no funcionamento da CPU (Central Processing Unit), pois são responsáveis por determinar a ordem e o tempo em que os processos são executados pelo processador. Como a CPU pode executar apenas um processo de cada vez, esses algoritmos garantem a distribuição eficiente do tempo de processamento entre os diversos processos em execução, otimizando o desempenho e a utilização do sistema. Sabendo disso, assinale a alternativa que apresenta o algoritmo de escalonamento em que cada processo recebe um tempo fixo (quantum) para ser executado, sendo que, se um processo não terminar durante seu quantum, ele é colocado no final da fila e o próximo processo é executado.

Marque a alternativa CORRETA que corresponde que em um sistema operacional multitarefa preemptivo, o que ocorre quando o "time-slice” (fatia de tempo) de um processo em execução termina.