Questões de Concurso

Associe os algoritmos de escalonamento da CPU com suas respectivas características de funcionamento e desempenho.

Algoritmo

(1) FCFS (First-Come, First-Served)

(2) SJF (Shortest-Job-First)

(3) RR (Round Robin)

(4) Filas Multiníveis com Feedback

Característica

(_) Minimiza o tempo de espera médio, mas pode causar inanição (starvation) de processos longos.

(_) Projetado para sistemas de tempo compartilhado, define um limite de tempo chamado quantum.

(_) Simples de implementar, mas sofre do "efeito comboio" quando processos curtos esperam por um longo.

(_) Permite que processos se movam entre filas, separando processos com diferentes características de surto de CPU.

A sequência correta dessa associação é: 

O escalonador de processos é o componente do sistema operacional responsável por decidir qual processo deve ser executado em determinado instante. Tanenbaum classifica os algoritmos de escalonamento conforme o ambiente de uso – sistemas em lote, interativos e de tempo real – e apresenta critérios distintos de otimização para cada contexto. Analise as afirmativas a seguir sobre algoritmos de escalonamento:

I. No algoritmo Round Robin, cada processo recebe uma fatia de tempo (quantum) para execução; ao expirar o quantum, o processo é preemptado e retorna ao final da fila de prontos, garantindo equidade no uso da CPU.
II. O algoritmo de escalonamento por prioridade pode levar à inanição (starvation) de processos de baixa prioridade, problema que pode ser mitigado por meio do envelhecimento (aging), que eleva progressivamente a prioridade de processos à espera.
III. O algoritmo Shortest Job First (SJF) é ótimo para minimizar o tempo médio de espera em sistemas em lote, pois sempre seleciona o processo com o menor tempo estimado de execução.
IV. Em sistemas de tempo real, o escalonamento deve garantir que tarefas críticas sejam concluídas dentro de seus prazos (deadlines), sendo o critério de cumprimento de prazo mais relevante do que a maximização da utilização da CPU.

É correto apenas o que se afirma em:

Um sistema operacional é constituído de diversos subsistemas. Um deles é o escalonador de processos (task scheduler). Sua principal função é gerenciar

Em um sistema operacional projetado para processamento em lote (batch), serão executados apenas os processos A, B, C e D, cujos tempos de chegada e tempos totais necessários para processamento, dados em unidades de tempo, respectivamente, são conhecidos e estão dispostos na tabela a seguir.



Considerando que o sistema tenha apenas um processador e que o algoritmo de escalonamento utilizado seja o Próximo de Menor Tempo Restante (Shortest Remaining Time First), assinale a opção que indica a sequência na qual os processos deverão ser executados.

Em computadores que rodam Sistema Operacional GNU/Linux (qualquer distribuição), a listagem dos processos existentes pode ser obtida com a execução do comando ps (process status). A imagem exibe essa execução.



Considerando que a coluna PRI apresenta a prioridade dos processos em tela, assinale a opção que indica o algoritmo de escalonamento que pode ser usado quando a maioria dos processos tem a mesma prioridade.