A respeito de sistemas operacionais, julgue os seguintes itens.
Um algoritmo de escalonamento do processador define qual processo pronto será colocado em execução. Um sistema operacional pode manter várias filas de processos prontos; nesse caso, o algoritmo de escalonamento dos processos tem de ser o mesmo em todas as filas.
A respeito do escalonamento de processos em sistemas
operacionais, julgue os itens subseqüentes.
No escalonamento de processos em tempo real, múltiplos
processos competem entre si, sendo que alguns deles têm
prazos de execução a cumprir.
A respeito do escalonamento de processos em sistemas
operacionais, julgue os itens subseqüentes.
O escalonamento de processos com o algoritmo
EDF (earliest deadline first) requer que os processos sejam
periódicos.
Considerando-se o algoritmo de escalonamento por alternância circular (round-robin) aplicado a sistemas interativos, que problema pode ocorrer quando um quantum muito longo é adotado?
A crescente evolução da computação tem sido impulsionada pelo
melhoramento do hardware e pelo surgimento dos sistemas
operacionais. No que concerne a sistema operacional, julgue os
itens de 51 a 60.
Caso alguém tenha a responsabilidade de maximizar a utilização dos recursos computacionais de um grande sistema multiusuário e esteja recebendo reclamações de muitos usuários sobre o tempo de resposta às suas requisições interativas curtas, um dos motivos para isso poderá ser atribuído ao fato de estar sendo adotado o algoritmo de escalonamento de processos round-robin (alternância circular) com um quantum muito longo.
A crescente evolução da computação tem sido impulsionada pelo
melhoramento do hardware e pelo surgimento dos sistemas
operacionais. No que concerne a sistema operacional, julgue os
itens de 51 a 60.
Considerando que os processos P1, P2, P3, P4 e P5 tenham tempo de burst de CPU, em milissegundos, iguais a 10, 1, 2, 3 e 5, respectivamente, se os processos chegarem na CPU simultaneamente no instante 0, o tempo de espera médio dos cinco processos, se eles forem escalonados para a CPU por meio de um algoritmo de escalonamento do tipo SJF (shortest job first), será maior do que se eles forem escalonados por um algoritmo FCFS (first come, first served), considerando a ordem de chegada P1, P2, P3, P4 e P5, e que o processo P1 tenha chegado no instante 0.
São critérios de escalonamento de processos em sistemas operacionais:
Os processos no sistema operacional que possuem um timer, chamado de quantum, onde todos os processos ganham o mesmo valor de quantum para rodarem na CPU, caracterizam o escalonamento de processos do tipo
Com relação a sistemas operacionais e sistemas distribuídos, julgue os
seguintes itens.
No algoritmo de escalonamento shortest-job-first (SJF), a prioridade de cada processo é inversamente proporcional ao próximo tempo de processamento (CPU burst) necessário ao processo. Por sua vez, no algoritmo round-robin (RR), a lista de processos prontos é tratada como uma lista circular e o processador é alocado, a cada processo, em fatias de tempo. Quando comparados os tempos médios de espera em sistemas que empregam os algoritmos, o tempo médio de espera para execução é tipicamente mais longo no SJF que no RR.
Sistemas Operacionais executam processos por meio da estrutura de dados conhecida por fila. Assim, todo processo que se encontra no status pronto é mantido numa fila de processos prontos. Quando um ou mais processos estão prontos para serem executados, o sistema operacional deve decidir qual deles vai ser executado primeiro. O componente do sistema operacional responsável por essa decisão é denominado escalonador e a escolha do processo que será executado recebe o nome de escalonamento.
O escalonador utiliza algorítmos para realizar o escalonamento de processos.
Além do denominado Múltiplas Filas, são algorítmos de escalonamento:
Nos sistemas operacionais, o escalonamento de processos consiste em:
Na política de escalonamento preemptiva, o escalonamento ocorre no início do tratamento das interrupções, e dependentemente da voluntariedade do processo.
Acerca de conceitos básicos de sistemas operacionais, julgue os
itens que se seguem.
Um algoritmo de escalonamento caracteriza-se como não preemptivo quando, no sistema operacional, interrompe-se um processo em execução para que outro processo utilize o processador.
Diferentes algoritmos de escalonamento de CPU possuem diferentes propriedades e a escolha de um determinado algoritmo pode favorecer uma classe dos processos em detrimento de outra. Assinale a opção que apresenta um algoritmo capaz de produzir starvation.
Para que a CPU não fique sem executar tarefa alguma, os sistemas operacionais utilizam a técnica de escalonamento de processos para ordenar a utilização da CPU. Entre os diversos tipos de escalonadores, aquele que “escolhe o processo que tem mais prioridade e menos tempo e coloca-o na memória principal, ficando os outros alocados em disco” é denominado escalonamento
Analise as seguintes afrmativas sobre política de escalo- namento do processador:
I. Uma política (disciplina) de escalonamento do processador pode ser preemptiva ou não preemptiva. Em uma disciplina preemptiva, se o sistema atribuir o processador a um processo, este executa até concluir ou até devolver voluntariamente o processador ao sistema.
II. Em um esquema de escalonamento do tipo FIFO (First-In-First-Out), os processos são atendidos por ordem de chegada e são tratados igualmente, não havendo priorização de processos para execução.
III. No escalonamento por alternância circular, também conhecido por Round-Robin, cada processo recebe uma quantidade de tempo limitada do processador e se não concluir antes de seu tempo terminar, o sistema passará o processador para o próximo processo na fla.
Assinale a alternativa VERDADEIRA:
A técnica de escalonamento chamada Próximo de Menor Tempo Restante (Shortest Remaining Time Next) é usada em sistemas operacionais:
Alguns dos objetivos dos algoritmos de escalonamento de processos são comuns a todos os tipos de sistemas operacionais. Outros, entretanto, variam de acordo com o tipo de sistema.
Qual dos objetivos abaixo NÃO se aplica a algoritmos de escalonamento de processos utilizados em sistemas voltados para o processamento em lote (batch)?
A gerência do processador é uma das atividades mais importantes em um sistema multiprogramável. Uma política de escalonamento deve ser estabelecida para determinar qual processo será escolhido para fazer uso do processador.
Com relação a essa política, considere as afirmações abaixo.
I - O escalonamento preemptivo é caracterizado pela possibilidade de o sistema operacional interromper um processo em execução e passá-lo para o estado de espera, com o objetivo de colocar outro processo em execução.
II - Com o uso da preempção, é possível ao sistema priorizar a execução de processos, como no caso de aplicações de tempo real onde o fator tempo é crítico.
III - No escalonamento não preemptivo, quando um processo está em execução nenhum evento externo pode ocasionar a perda do uso do processador.
IV - O escalonamento FIFO (First-In First-Out) é um exemplo de escalonamento não preemptivo no qual o processo que chega primeiro ao estado de pronto é colocado em execução e só perde o uso do processador quando termina seu processamento ou quando executa instruções do próprio código que ocasionam uma mudança para o estado de pronto.
É correto APENAS o que se afirma em
A base dos sistemas multiprogramáveis é o compartilhamento da CPU entre os diversos processos em execução. Para isso, há um critério de seleção para determinar a ordem dos processos que serão executados. A esse procedimento de seleção dá-se o nome de escalonamento. Um dos principais objetivos do escalonamento é
Dois dos principais critérios de escalonamento de processos são:
A política de escalonamento utilizada pelo sistema operacional para fazer a gerência do processador, que é caracterizada pela possibilidade de o sistema operacional interromper um processo em execução e passá-lo para o estado de pronto, com o objetivo de alocar outro processo no processador, é chamada de escalonamento
Considerando o escalonamento de processos em um programa de computador, há um tipo de escalonamento no qual há diversos processos que estão sendo executados de forma sequencial, somente liberando o processador ao final da execução de cada processo, formando um ciclo de processos a serem executados. Tal tipo de escalonamento recebe a denominação de
Que algoritmo de escalonamento de processos não preemptivo sempre resulta no mínimo tempo médio de resposta para sisteas em lote?
Julgue os itens subseqüentes, acerca de sistemas operacionais.
O algoritmo de escalonamento round-robin (RR) pode ser empregado nos sistemas operacionais com múltiplas filas de processos prontos. Nesse caso, pode ser usado tanto como algoritmo de escalonamento de determinadas filas, como também entre filas. Para o escalonamento entre filas, uma outra alternativa é utilizar um algoritmo preemptivo embasado em prioridades, nesse caso, cada fila pode ter uma prioridade.
No que se refere aos sistemas operacionais, julgue os itens subsequentes.
Em um algoritmo de escalonamento FIFO, os processos são executados na mesma ordem que chegam à fila. Quando um processo do tipo cpu-bound está na frente da fila, todos os processos devem esperá-lo terminar seu ciclo de processador.
O escalonador é o mecanismo pelo qual o sistema operacional seleciona que processo é o próximo a obter a CPU. A técnica de escalonamento que utiliza compartilhamento de tempo, onde um processo é executado por uma pequena fatia de tempo e, então, outro processo é selecionado a fim de obter a próxima fatia de tempo é denominada:
Escalonamento é uma técnica dos Sistemas Operacionais que equaciona a utilização do processador e emprega algoritmos de escalonamento para esse fim. O escalonador é responsável por isso. Existem o escalonamento em sistemas em lote, interativos e de tempo real. Assinale a alternativa que apresenta o algoritmo de escalonamento em sistemas de lote.
Criado para sistemas de tempo compartilhado e semelhante ao escalonamento FCFS, porém com preempção para alternar entre processos. Trata-se do algoritmo de escalonamento
Considerando-se o gerenciamento e o escalonamento de interrupções em sistemas operacionais é INCORRETO afirmar que
Em um sistema operacional que utiliza o algoritmo de escalonamento Round-Robin, o escalonador retirou o primeiro processo da fila circular de processos e concedeu-lhe a UCP para a sua execução. Caso esse processo não termine a sua execução após certo quantum de tempo,
Para melhor utilizar a CPU, os sistemas operacionais utilizam ... I... , que permite que vários jobs fiquem na memória ao mesmo empo, assegurando que a CPU sempre tenha um job para executar. Os sistemas ....II.... são uma extensão deste mecanismo, em que algoritmos ...III... atuam alternando rapidamente entre os jobs, dando a impressão que cada um deles está sendo executado concorrentemente.
As lacunas I, II e III são, correta e respectivamente, preenchidas por
A tarefa mais importante relacionada à gerência do processador de um Sistema Operacional é o escalonamento dos processos.
A política de escalonamento na qual é possível interromper a execução de um processo antes de seu término para que outro processo entre em execução em seu lugar é identificada como uma política de escalonamento
Um sistema operacional permite que os processos sejam executados até o seu término, sem que sejam interrompidos por eventos externos. Sobre esse sistema operacional, é correto afirmar que
Diversos algoritmos de escalonamento de processos por um sistema operacional são descritos na literatura. Um desses algoritmos, que é do tipo preemptivo, é o
No projeto de sistemas operacionais são utilizados escalonadores que empregam algoritmos que decidem sobre preemptibilidade, prioridades, tempos de execução e outras características de processos. No escalonamento usando o algoritmo Round-Robin,
Alguns esquemas de escalonamento de processos podem ter efeitos negativos em determinadas situações.
A situação de starvation é alcançada quando
Considere um modelo de escalonamento de processos com 3 estados: P = Pronto, E = Executando e B = Bloqueado. Determinado processo, ao longo de um intervalo de tempo (entre T1 e T15), passou pelos seguintes estados: T1=E; T2=E; T3=E; T4=B; T5=B; T6=E; T7=E; T8=B; T9=E; T10=P; T11=E; T12=E; T13=P; T14=E; T15=B. Sobre o escalonamento observado, conclui-se que pode ter ocorrido preempção do processo analisado entre os intervalos
Em relação ao escalonamento
implementado por um sistema operacional,
analise as seguintes assertivas:
I. No sistema conhecido como preemptivo, quem está com a CPU deve,
voluntariamente, devolvê-la ao sistema
operacional após o término de sua fatia de
tempo.
II. Com o uso de interrupções em um hardware
protegido, o sistema operacional pode
definir por quanto tempo a CPU é cedida,
pegando-a de volta quando esse tempo
acabar.
III. No escalonamento conhecido como Time
Sharing, o tempo de CPU é dividido entre
ciclos CPU bound e I/O bound. Diz-se que o
sistema é preemptivo quando ele possui
muito mais do tipo CPU bound e poucos do
tipo IO bound.
Quais estão corretas?
A maioria dos sistemas operacionais atuais utiliza um escalonador de tarefas do tipo preemptivo. Nesse tipo de escalonamento, a tarefa
Quando dois ou mais processos têm condições de “rodar", é o escalonador que decide, baseado em um algoritmo de escalonamento, qual será o próximo a receber tempo de CPU. Nesse contexto, quando há uma interrupção e suspensão temporária da execução de processos não bloqueados após um tempo máximo fixado tem-se o que categorizamos de escalonamento
A respeito das características do algoritmo de escalonamento SPF (shortest process first), assinale a opção correta.
Sobre algoritmos de escalonamento de processos:
(1) Nesse algoritmo o primeiro processo a chegar será o primeiro a ser executado.
(2) Nesse algoritmo é definido um quantum (fatia de tempo) para cada processo. Após encerrar a fatia de tempo, o processo escalonado deve ceder o lugar na CPU a outro.
(3) Nesse algoritmo são usadas várias filas de processos prontos para executar. Cada processo é colocado em uma fila e cada fila tem uma política de escalonamento.
(4) Nesse algoritmo o sistema distribui bilhetes aos processos, e faz um sorteio cada vez que precisa selecionar um processo para a CPU.
(5) Nesse algoritmo os processos menores terão prioridade, ou seja, serão executados primeiro.
Relacione os números dos conceitos citados acima com os itens abaixo:
( ) Múltiplas Filas.
( ) Round-Robin.
( ) Shortes Job first
( ) Escalonamento Lotérico.
( ) First Come First Serverd.
Assinale a alternativa que contém a sequência CORRETA, de cima para baixo:
Preencha a lacuna abaixo e, em seguida, assinale a alternativa correta.
De acordo com Vaswani e Zahorjan (1991), alguns multiprocessadores utilizam o que é chamado de ______________________ que possui como ideia básica esforçar-se bastante para executar um processo na mesma CPU em que ele já executou anteriormente. O algoritmo de escalonamento em dois níveis é usado para criar essa similitude.
A política de escalonamento estabelece os critérios utilizados para selecionar o processo que fará uso do processador.
No escalonamento não preemptivo, quando um processo está em execução,