Questões de Concurso
Sobre algoritmo de escalonamento em sistemas operacionais
Foram encontradas 134 questões
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 é:
Com base nessas informações, é correto afirmar que o algoritmo de escalonamento adotado é
I. Um processo no estado bloqueado (waiting) não pode utilizar a CPU até que ocorra um evento externo, como a conclusão de uma operação de E/S.
II. Em sistemas com escalonamento preemptivo, um processo em execução pode ser interrompido pelo sistema operacional para dar lugar a outro processo com maior prioridade.
III. O fenômeno de starvation (inanição) ocorre quando um processo permanece indefinidamente no estado pronto devido à ausência de concorrência no sistema.
IV. Deadlock é uma situação em que dois ou mais processos ficam permanentemente bloqueados, aguardando recursos que nunca serão liberados.
Assinale a alternativa CORRETA:
Analise as assertivas a seguir sobre escalonamento de processos em sistemas operacionais e julgue-as em Verdadeiras (V) ou Falsas (F):
( ) 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?
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):
Com base nesses conceitos, analise as assertivas abaixo:
( ) 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 In, 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?
Sobre algoritmos de escalonamento de processos, analise as assertivas e assinale V, se verdadeiras, ou F, se falsas.
( ) No escalonamento não preemptivo, o processo em execução é mantido na CPU até ser bloqueado ou liberar voluntariamente o processador. Ao término do processamento de uma interrupção de relógio, o processo que estava em execução é retomado, sem que essa interrupção desencadeie a seleção de um novo processo.
( ) No algoritmo primeiro a chegar, primeiro a ser servido (FCFS – First Come, First Served), um processo que retorna ao estado pronto após aguardar uma operação de entrada/saída (E/S) é colocado no início da fila, à frente dos processos que ainda aguardam execução.
( ) O algoritmo tarefa mais curta primeiro (SJF – Shortest Job First), em sua versão não preemptiva, minimiza o tempo de espera médio mesmo quando novas tarefas chegam ao sistema em momentos distintos ao longo da execução.
( ) Em um algoritmo de escalonamento preemptivo baseado em quantum de tempo, ao fim do intervalo de tempo alocado a um processo, caso o processo ainda esteja em execução, ele é suspenso, e o escalonador escolhe outro processo para executar, se algum estiver disponível.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
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?
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:
No que se refere a sistemas operacionais, Windows Server e serviços de diretório, julgue o item a seguir.
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.
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).
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.