Questões de Concurso
Comentadas sobre algoritmo de escalonamento em sistemas operacionais
Foram encontradas 116 questões
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:
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.
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.
I- O impasse (deadlock) ocorre quando um grupo de processos entra em espera circular, onde cada processo aguarda por um recurso retido por outro processo do mesmo grupo.
II- A paginação é uma técnica que divide a memória física em quadros (frames) de tamanho fixo, permitindo que a memória lógica de um processo seja alocada de forma não contígua.
III- O algoritmo de escalonamento Round Robin prioriza processos com menor tempo de execução restante (Shortest Remaining Time Next), eliminando completamente a chance de inanição (starvation).
IV- A Memória Virtual utiliza uma parte do armazenamento secundário para simular memória RAM adicional, gerenciando a transferência de páginas através da Unidade de Gerenciamento de Memória (MMU).
Assinale a alternativa que apresenta somente as proposições CORRETAS:
Com base nesse assunto, qual dos seguintes algoritmos é preemptivo, alocando um quantum de tempo (tempo fixo) para cada processo em execução e utilizando uma fila circular?
A opção que descreve corretamente o impacto do valor nice no Linux é