Questões de Concurso Comentadas sobre escalonamento de discos em sistemas operacionais

O algoritmo de escalonamento Round Robin

Em determinado tipo de arquitetura, o processador explora o potencial de paralelismo em nível de instrução, podendo haver várias instruções que executam simultaneamente no mesmo estágio de pipeline e múltiplas instruções que são iniciadas no mesmo ciclo de clock. Através do escalonamento dinâmico, todas as instruções na janela de execução podem iniciar a execução, conforme dependência de dados e recursos. Três tipos de dependência de dados podem ser identificados:

I. Write After Read (WAR). Ocorre se uma instrução usa uma posição como um dos operandos enquanto a instrução seguinte está escrevendo naquela posição.

II. Write After Write (WAW). Ocorre se duas instruções estão escrevendo na mesma posição; se a segunda instrução escreve antes que a primeira, ocorre um erro.

III. Read After Write (RAW). Ocorre quando a saída de uma instrução é exigida como entrada para a instrução subsequente.

O tipo de arquitetura do processador e os 3 tipos de dependência de dados são, correta e respectivamente,

Em um dado escalonamento em sistemas interativos, considere o algoritmo que utiliza um quantum, que se refere a um intervalo de tempo durante o qual um processo pode ser executado. Todos os processos recebem o mesmo valor de quantum para o uso da CPU. Depois que o quantum de um processo expira e o processo ainda não terminou, ocorre uma preempção e o processo é inserido no final da fila, então o processo aguardará até que seja novamente sua vez para usar a CPU. Se o processo foi bloqueado ou finalizado antes de o quantum ter expirado, a comutação da CPU é feita quando o processo é bloqueado. Esse algoritmo de escalonamento é denominado de

Uma das tarefas mais importantes dos Sistemas Operacionais é o escalonamento de processos, para o qual existem diferentes tipos de algoritmos. Deseja-se escolher um algoritmo de escalonamento que permite interromper um processo em execução para permitir a execução de outro e que proporcione melhores tempos de resposta em sistemas de tempo compartilhado. O algoritmo que atende à especificação é o

Uma das responsabilidades do sistema operacional é usar o hardware de forma eficiente. Para as unidades de disco, atender a essa responsabilidade significa ter tempo de acesso rápido e largura de banda de disco. Para um sistema de multiprogramação com muitos processos, a fila do disco pode ter, comumente, centenas de requisições pendentes. Assim, quando uma requisição é concluída, o sistema operacional escolhe qual requisição pendente será atendida em seguida com o uso do algoritmo do escalonador. No algoritmo X, o braço do disco começa em uma extremidade e passa para o outro lado, atendendo requisições à medida que alcança cada cilindro, até chegar à outra extremidade do disco enquanto a cabeça de leitura passa continuamente para a frente e para trás no disco. Esse algoritmo X é chamado de escalonamento

Um sistema operacional é considerado como principal software do computador. Dentre os mais conhecidos, temos o Windows e o Linux. O sistema operacional é responsável pelas seguintes atividades relacionadas ao gerenciamento de disco:

O escalonamento de processos permite que um computador possa executar diversos programas em pseudoparalelismo, o que viabiliza aspectos como a multiprogramação.
Qual entre os algoritmos de escalonamento a seguir seria mais adequado para sistemas de processamento em lote?

Em relação ao escalonamento implementado por um sistema operacional, analise as seguintes proposições.

1) 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.

2) 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.

3) 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.

Está(ão) correta(s), apenas:

Um algoritmo de escalonamento de processos é

A política de escalonamento de processos de um sistema operacional é uma das partes que mais pode influenciar no seu desempenho.

A estratégia que associa, a cada processo, um valor baseado no tempo em que ele deverá ocupar a CPU e escolhe o de menor valor para a execução é denominada

Para o escalonamento de processos em sistemas operacionais interativos, existem diversas opções de algoritmos. Um dos mais antigos, mais simples e mais amplamente utilizado aplica um rodízio entre os processos. Ou seja, a cada processo é atribuído um quantum. Se o processo estiver em execução quando terminar seu quantum, é realizada a preempção da CPU e esta é alocada a outro processo. Trata-se do algoritmo:

Considerando um sistema operacional que usa escalonamento de tempo compartilhado (time sharing) com n processos simultâneos, assinale a alternativa que indica corretamente o número de processos que podem estar executando instruções de uma região crítica comum entre eles.

Um computador multiprogramado muitas vezes tem múltiplos processos que competem pela CPU ao mesmo tempo. Se somente uma CPU estiver disponível, um algoritmo de escalonamento escolherá qual processo executará na CPU. Há um algoritmo de escalonamento em que a cada processo é atribuído um intervalo de tempo, o seu quantum, no qual ele é permitido executar. Se o processo não se concluir no tempo que lhe foi dado, o sistema escolherá outro processo que estiver aguardando para executar.

Esse algoritmo de escalonamento é conhecido como

A gerência do processador pode ser considerada uma das atividades mais importantes em um sistema operacional desde que começaram a surgir sistemas multiprogramáveis, em que múltiplos processos poderiam permanecer na memória principal, de modo a compartilhar o uso da UCP. Como diversos processos podem estar no estado de pronto, algum critério deve ser determinante para que o processo A ou B seja alocado para uso no processador. Para essa ação existe uma técnica chamada de política de escalonamento, base da gerência do processador e da multiprogramação em um sistema operacional. Para alocar um processo para uso, uma dessas técnicas, o algoritmo de escalonamento, seleciona o processo que tiver o menor tempo de processador ainda por executar. Assinale a alternativa que apresenta corretamente esta técnica de escalonamento.

Sobre escalonamento de processos, considere as afirmativas a seguir.

I. No escalonamento não preemptivo, um processo executa até que seja bloqueado ou termine.

II. No escalonamento preemptivo, um processo executa por um tempo máximo fixado.

III. O escalonamento não preemptivo requer a existência de uma interrupção de relógio.

IV. O escalonamento preemptivo permite que um processo execute por horas sem ser compulsoriamente suspenso.

Assinale a alternativa correta.

Um processo em execução pode ser interrompido pelo sistema operacional, quando a política adotada tem base no escalonamento:

O algoritmo de escalonamento que atribui um tempo durante o qual o processador poderá ser utilizado por um processo é denominado

O kernel ou núcleo contém os componentes centrais do sistema operacional. Assinale a alternativa que apresenta corretamente os referidos componentes.

O escalonador de um sistema operacional multitarefa tem por finalidade distribuir o acesso aos recursos do sistema entre tarefas ou processos que os solicitam.

A característica de uma política de escalonamento não preemptivo é: