Font size
WorksheetsSistemas Operacionais - Escalonamento de Processos
Total questions: 30
Worksheet time: 15mins
O escalonamento por alternância circular (Round-Robin - RR) é uma abordagem preemptiva que oferece a cada processo um intervalo fixo de tempo de execução, chamado quantum. Quando o quantum expira, o processo é interrompido e o próximo na fila é selecionado. Essa técnica busca uma resposta rápida para processos interativos e requer que todos os processos estejam na memória, aumentando a sobrecarga de troca de contexto. Considerando as informações apresentadas, avalie as asserções a seguir e a relação proposta entre elas: I. O escalonamento Round-Robin é eficaz em sistemas interativos porque permite alternância frequente entre processos. PORQUE II. O uso de quantum pequenos reduz o tempo de resposta, mas aumenta a sobrecarga de chaveamento de contexto. A respeito dessas asserções, assinale a opção correta:
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são proposições falsas.
No escalonamento por fração justa (Fair Share Scheduling – FSS), os recursos do sistema são distribuídos proporcionalmente entre os grupos de usuários, baseando-se em quotas predefinidas. Esse modelo visa garantir que nenhum grupo monopolize os recursos e que usuários menos importantes não impactem negativamente os processos prioritários. Considerando as informações apresentadas, avalie as asserções a seguir e a relação proposta entre elas: I. O escalonamento por fração justa garante uma distribuição equitativa de recursos entre os usuários. PORQUE II. O FSS impede que grupos de usuários menos importantes impactem negativamente os processos prioritários. A respeito dessas asserções, assinale a opção correta:
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são proposições falsas.
I. O FSS é uma técnica de escalonamento voltada para ambientes com múltiplos usuários ou grupos, priorizando a alocação justa de recursos. PORQUE II. Esse método atribui maior prioridade aos grupos que excedem suas quotas de uso de recursos. A respeito dessas asserções, assinale a opção correta:
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são proposições falsas.
O escalonamento preemptivo é essencial em sistemas interativos, onde a capacidade de interromper um processo em execução favorece a resposta a eventos externos. Isso melhora a interatividade, mas exige mais do sistema operacional em termos de gerenciamento de contexto. Considerando as informações apresentadas, avalie as asserções a seguir e a relação proposta entre elas: I. O escalonamento preemptivo aumenta a responsividade dos sistemas interativos. PORQUE II. A preempção garante que os processos mais antigos recebam prioridade sobre os mais novos. A respeito dessas asserções, assinale a opção correta:
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são proposições falsas
Algoritmos como o SPF (Shortest Process First) são não preemptivos e favorecem processos com menor tempo de execução, resultando em baixo tempo médio de espera. Entretanto, esse modelo pode gerar longos atrasos para processos maiores, comprometendo sua eficiência em ambientes interativos. Considerando as informações apresentadas, avalie as asserções a seguir e a relação proposta entre elas: I. O escalonamento SPF não é adequado para sistemas interativos devido ao possível adiamento de processos longos. PORQUE II. O SPF prioriza processos com maior tempo de execução, visando a estabilidade da fila. A respeito dessas asserções, assinale a opção correta:
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são proposições falsas Stuart
No escalonamento de tempo real, a previsibilidade é fundamental, especialmente em sistemas críticos, como controle de tráfego aéreo ou equipamentos médicos. A violação de prazos pode ter consequências graves, exigindo algoritmos que assegurem a execução dentro dos limites temporais. Considerando as informações apresentadas, avalie as asserções a seguir e a relação proposta entre elas: I. O escalonamento de tempo real crítico deve garantir que os prazos dos processos sejam sempre respeitados. PORQUE II. A falha em atender os prazos em tempo real crítico pode resultar em riscos operacionais ou falhas de sistema. A respeito dessas asserções, assinale a opção correta:
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são proposições falsas
Com base no texto e nos conhecimentos sobre escalonamento FIFO, analise as afirmativas a seguir: I. O escalonamento FIFO prioriza processos com maior tempo de execução, visando maximizar o uso do processador. II. A ausência de preempção no FIFO pode gerar longas esperas para processos curtos que chegam depois. III. A implementação do algoritmo FIFO é simples, mas pode causar ineficiência em sistemas com processos variados. IV. O efeito convívio ocorre quando um processo longo bloqueia a execução de vários processos curtos subsequentes.
I e II, apenas.
II e III, apenas.
II, III e IV, apenas.
I, III e IV, apenas.
I, II, III e IV
O Round-Robin (RR) é um algoritmo de escalonamento que atribui um quantum de tempo fixo a cada processo. Se um processo não terminar sua execução dentro do quantum, ele é interrompido e colocado de volta no final da fila. Este método é amplamente utilizado em sistemas interativos devido à sua capacidade de oferecer um tempo de resposta razoável.
Round-Robin é um algoritmo de escalonamento
Round-Robin atribui um quantum de tempo fixo a cada processo
Round-Robin é amplamente utilizado em sistemas interativos
Round-Robin oferece um tempo de resposta razoável
Com base no texto e nos conhecimentos sobre o algoritmo RR, analise as afirmativas a seguir: I. O RR é um algoritmo preemptivo que favorece o compartilhamento do processador entre os processos. II. Um quantum muito grande pode fazer o algoritmo RR se comportar como FIFO, perdendo preempção. III. Um quantum muito pequeno pode aumentar a sobrecarga de troca de contexto. IV. O RR é ineficiente em sistemas com processos interativos, pois não consegue atender prontamente às entradas do usuário.
I, II e III, apenas.
I e IV, apenas.
II, III e IV, apenas.
I, II, III e IV.
I e III, apenas.
Com base no texto e nos conhecimentos sobre escalonamento por prioridade, analise as afirmativas a seguir: I. As prioridades dinâmicas adaptam-se ao comportamento dos processos, favorecendo a interatividade. II. A sobrecarga de implementação das prioridades dinâmicas é maior que a das estáticas. III. As prioridades estáticas são mais complexas, mas garantem maior precisão na alocação de recursos. IV. As prioridades estáticas são mais fáceis de implementar e geram menor sobrecarga ao sistema.
I e II, apenas.
I, II e IV, apenas.
II, III e IV, apenas.
Algoritmos como o Shortest Remaining Time (SRT), uma variação preemptiva do SPF, têm como objetivo escolher o processo com menor tempo de execução restante. Apesar de melhorar o tempo médio de resposta, pode causar adiamento indefinido de processos mais longos. Esse problema é agravado em sistemas com alta carga de processos curtos, gerando alta variação no tempo de espera. Com base no texto e nos conhecimentos sobre o SRT, analise as afirmativas a seguir: I. O SRT é uma versão não preemptiva do algoritmo SPF. II. O SRT pode causar starvation para processos longos. III. O SRT melhora o tempo médio de resposta, especialmente em ambientes com muitos processos curtos. IV. O SRT é adequado para sistemas interativos com alta variabilidade de carga.
II e III, apenas.
I, II e IV, apenas.
II, III e IV, apenas.
I, III e IV, apenas.
I, II, III e IV
O escalonamento por filas multiníveis de retorno é um modelo adaptativo que classifica os processos em diferentes filas de prioridade, com base no seu comportamento. Processos interativos e orientados a E/S têm prioridade mais alta e ficam nas filas superiores. Com o tempo, processos que não são concluídos são movidos para filas inferiores. Esse modelo busca equilibrar interatividade com eficiência em lote. Com base no texto e nos conhecimentos sobre este modelo, analise as afirmativas a seguir: I. Processos curtos e interativos tendem a permanecer nas filas inferiores para liberar recursos rapidamente. II. A movimentação entre filas depende do comportamento do processo ao longo do tempo. III. O modelo favorece processos interativos em detrimento dos processos em lote. IV. O modelo de filas multiníveis com retorno permite preempção por processos que chegam nas filas superiores.
I e III, apenas.
II e IV, apenas.
I, II e III, apenas.
II, III e IV, apenas.
I, II, III e IV
Em ambientes computacionais com múltiplos usuários ou tarefas simultâneas, a eficiência do uso do processador é diretamente influenciada pelo algoritmo de escalonamento adotado. Algoritmos como o FIFO, apesar de simples, podem causar ineficiências significativas, especialmente quando processos longos bloqueiam a execução de outros menores. Por outro lado, algoritmos como o Round-Robin priorizam a alternância rápida entre processos, garantindo tempo de resposta previsível, mas com custo de maior sobrecarga. Já algoritmos baseados em prioridades, como SPF e SRT, introduzem variabilidade no tempo de resposta e podem provocar o adiamento indefinido de certos processos. Nesse contexto, a escolha do algoritmo ideal depende fortemente da natureza da carga de trabalho e das exigências do sistema, como interatividade, previsibilidade e uso justo dos recursos. Com base no texto, assinale a alternativa que melhor representa a relação entre os diferentes algoritmos de escalonamento:
O algoritmo Round-Robin apresenta desempenho inferior ao FIFO em ambientes interativos, pois evita a alternância frequente.
O algoritmo FIFO é mais adequado do que o SPF em sistemas que exigem previsibilidade no tempo de resposta.
O uso de algoritmos como SRT pode comprometer a equidade no acesso ao processador, favorecendo processos curtos.
O escalonamento por prioridade estática é o mais adequado para sistemas dinâmicos com alta variabilidade de processos.
A sobrecarga de chaveamento de contexto é um problema negligenciável em qualquer algoritmo preemptivo.
A implementação de sistemas com escalonamento de tempo real requer um compromisso rigoroso com prazos de execução. Em sistemas críticos, como os utilizados em equipamentos médicos ou em controle de tráfego aéreo, a falha em
cumprir prazos pode resultar em consequências graves.
cumprir prazos não tem impacto significativo.
cumprir prazos é opcional.
cumprir prazos é irrelevante.
Com base no texto, é correto afirmar que:
Sistemas de tempo real crítico não podem tolerar preempções, sendo sempre baseados em prioridades estáticas.
A principal diferença entre tempo real crítico e não crítico está na forma como os processos são priorizados.
Algoritmos de tempo real dinâmicos, como o EDF, permitem maior adaptação em sistemas com cargas imprevisíveis.
Sistemas com reprodução de vídeo são exemplos típicos de tempo real crítico, pois exigem precisão absoluta.
O escalonamento por taxa monótonica é uma técnica de tempo real dinâmico que prioriza processos pelo tamanho do quantum.
O escalonamento por filas multiníveis de retorno é uma abordagem versátil, adequada para sistemas com grande diversidade de processos. Ao classificar os processos em diferentes filas com níveis de prioridade, o sistema busca atender rapidamente aqueles mais curtos e orientados a E/S, enquanto processos longos e orientados a CPU são relegados a filas inferiores. Esse modelo também permite adaptação dinâmica conforme o comportamento dos processos muda ao longo do tempo, ajustando a alocação de recursos de forma mais precisa. Considerando as características descritas, é correto afirmar que:
O modelo de filas multiníveis de retorno não permite preempção e por isso é adequado para sistemas estáticos.
Esse modelo prioriza processos longos e em lote, pois são mais previsíveis.
A adaptabilidade do modelo permite que processos interativos passem a receber menos prioridade com o tempo.
Processos que alternam entre comportamento interativo e em lote se beneficiam da adaptação dinâmica do modelo.
O modelo não diferencia entre processos orientados a E/S e os orientados a CPU, tratando-os de forma uniforme.
O uso de prioridades no escalonamento de processos permite definir qual processo deve ser executado com base em sua importância relativa. Em sistemas com prioridades estáticas, a ordem de execução é determinada antes do início do processo e não se altera. Já com prioridades dinâmicas, o sistema pode reavaliar constantemente o comportamento dos processos, promovendo maior justiça na distribuição dos recursos. No entanto, isso implica maior sobrecarga de controle. A escolha entre essas duas abordagens depende do perfil do sistema e dos requisitos de desempenho e previsibilidade. Com base no texto, assinale a alternativa correta:
Prioridades estáticas são mais justas na distribuição de recursos.
Prioridades dinâmicas não permitem reavaliação do comportamento dos processos.
A sobrecarga de controle é menor em sistemas com prioridades dinâmicas.
A escolha entre prioridades estáticas e dinâmicas depende do perfil do sistema.
Prioridades dinâmicas não alteram a ordem de execução dos processos。
A) As prioridades estáticas são mais indicadas para sistemas altamente interativos e dinâmicos. B) A sobrecarga de controle em prioridades dinâmicas é insignificante e não afeta o desempenho. D) As prioridades dinâmicas não são aplicáveis a processos que realizam operações de E/S. E) O uso de prioridades elimina a necessidade de escalonamento preemptivo em sistemas interativos.
As prioridades estáticas são mais indicadas para sistemas altamente interativos e dinâmicos.
A sobrecarga de controle em prioridades dinâmicas é insignificante e não afeta o desempenho.
A priorização dinâmica é mais flexível e permite respostas mais adequadas a mudanças no sistema.
As prioridades dinâmicas não são aplicáveis a processos que realizam operações de E/S.
O uso de prioridades elimina a necessidade de escalonamento preemptivo em sistemas interativos
Qual é a principal diferença entre algoritmos de escalonamento preemptivos e não preemptivos?
Os algoritmos preemptivos permitem a interrupção de processos em execução, enquanto os não preemptivos não permitem interrupções.
Os algoritmos não preemptivos são mais eficientes em sistemas interativos, enquanto os preemptivos são melhores para sistemas em lote.
Os algoritmos preemptivos são mais fáceis de implementar do que os não preemptivos.
Os algoritmos não preemptivos são mais justos na distribuição de tempo de CPU.
Qual é o impacto do tamanho do quantum no funcionamento do algoritmo Round-Robin?
Aumenta a sobrecarga do sistema e melhora a experiência do usuário.
Diminui a sobrecarga do sistema e piora a experiência do usuário.
Aumenta a sobrecarga do sistema e piora a experiência do usuário.
Diminui a sobrecarga do sistema e melhora a experiência do usuário.
Defina o fenômeno de starvation no contexto de escalonamento de processos e discorra sobre como ele pode ser evitado ou atenuado em algoritmos que favorecem processos curtos.
Starvation é quando um processo nunca é executado devido à preferência por processos curtos, e pode ser evitado com técnicas como aging.
Starvation é um fenômeno onde todos os processos são executados igualmente, sem preferência.
Starvation ocorre quando um processo é executado imediatamente, sem esperar na fila.
Starvation é um método de escalonamento que prioriza processos longos.
O modelo de filas multiníveis de retorno é um algoritmo de escalonamento em sistemas operacionais que:
Permite a execução de múltiplos processos simultaneamente sem preempção.
Utiliza múltiplas filas com diferentes prioridades para gerenciar processos.
Garante que todos os processos recebam a mesma quantidade de tempo de CPU.
É utilizado exclusivamente em sistemas operacionais de tempo real.
Qual é a principal diferença entre sistemas de tempo real crítico e não crítico?
Os sistemas de tempo real crítico têm prazos estritos que devem ser cumpridos, enquanto os sistemas de tempo real não crítico têm prazos mais flexíveis.
Os sistemas de tempo real crítico não têm prazos, enquanto os sistemas de tempo real não crítico têm prazos estritos.
Ambos os sistemas têm prazos estritos que devem ser cumpridos.
Nenhum dos sistemas tem prazos a serem cumpridos.
Qual é a vantagem principal do escalonamento por prioridades dinâmicas em comparação com prioridades estáticas?
Garante que processos longos sejam sempre priorizados.
Adapta-se melhor às mudanças no comportamento dos processos.
Reduz a sobrecarga de controle do sistema.
Permite uma alocação de recursos mais previsível.
Em um sistema de tempo real, qual é a consequência de não cumprir os prazos estabelecidos para um processo crítico?
O sistema pode continuar a operar sem problemas.
Os processos não críticos são priorizados.
Podem ocorrer falhas de sistema ou riscos operacionais.
Os prazos podem ser ajustados automaticamente.
Como o algoritmo de escalonamento Round-Robin lida com processos de diferentes durações?
Adapta o quantum de tempo com base na duração do processo.
Divide o tempo de CPU igualmente entre todos os processos, independentemente da duração.
Ignora processos curtos para evitar sobrecarga de troca de contexto.
Prioriza processos mais longos para maximizar o uso do processador.
Qual é a principal vantagem do escalonamento por prioridades dinâmicas em sistemas operacionais?
Permite uma melhor adaptação às mudanças no comportamento dos processos.
Elimina a necessidade de preempção.
Garante que todos os processos recebam o mesmo tempo de CPU.
Reduz a complexidade do sistema.
Em um sistema de tempo real, qual é a consequência de não cumprir os prazos estabelecidos para um processo não crítico?
Podem ocorrer falhas de sistema ou riscos operacionais.
Os processos críticos são priorizados automaticamente.
O sistema pode continuar a operar sem problemas significativos.
Os prazos são ajustados automaticamente para acomodar atrasos.
Como o algoritmo de escalonamento por filas multiníveis de retorno lida com processos que mudam de comportamento ao longo do tempo?
Os processos são removidos do sistema.
Os processos são movidos para filas de prioridade mais baixa.
Os processos são movidos para filas de prioridade mais alta.
Os processos permanecem na mesma fila independentemente do comportamento.
Qual é a principal vantagem do escalonamento por prioridades estáticas em sistemas operacionais?
Permite uma alocação de recursos mais previsível.
Adapta-se melhor às mudanças no comportamento dos processos.
Garante que processos longos sejam sempre priorizados.
Reduz a sobrecarga de controle do sistema.
