Questões de Sistemas Operacionais - Escalonamento de discos para Concurso

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: