1
O que é Escalonador de Processos?
é um subsistema do Sistema Operacional responsável por decidir o momento em que cada processo obterá a CPU.
é um sinal de um dispositivo que tipicamente resulta em uma troca de contextos
é uma instância de um programa de computador que está sendo executada. Ele contem o código do programa e sua atividade atual.
é uma coleção passiva de instruções
é uma das mais importantes funções do núcleo
2
São critérios de escalonamento de processos em sistemas operacionais:
threadout, velocidade de espera, memória de turnaround.
output, paralelismo de controle, tempo de movearound.
throughput, tempo de controle, tempo de stayaround.
througset, custo de recicling, tempo de turnover.
throughput, tempo de espera, tempo de turnaround.
3
Quais os objetivos do Escalonamento?
Minimizar o número de usuários interativos recebendo tempos de resposta aceitáveis
Ser previsível
Maximizar o desempenho do sistema (throughput)
Dê melhores serviços a processos que exibam o comportamento instável
Dar preferência para processos segurando recursos chaves .
4
Nos sistemas operacionais, o escalonamento de processos consiste em:
priorizar o processo a ser executado.
alterar a ordem dos processos para utilização da CPU e demais recursos.
selecionar um processo da fila de ready e alocar a CPU para o mesmo.
transferir um processo na fila de wait para a fila de ready.
executar processos mais demorados antes dos mais rápidos
5
Algoritmo de escalonamento escolhe os processos que são mais viáveis para serem executados em determinado momento pela CPU. O escalonamento é exigido quando:
um processo é bloqueado em uma operação de E/S ou em um semáforo.
um novo processo é criado.
o sistema é de tempo real.
ocorre uma interrupção de relógio.
ocorre uma interrupção de E/S.
6
Sobre o algoritmo de escalonamento “Tarefa mais curta primeiro”, assinale a alternativa correta.
Este algoritmo mantém a ordem em que os processos chegam na fila de execução.
Tarefa mais curta se refere ao processo com menor número de Bytes em seu executável.
Tarefa mais curta se refere ao processo com menor número de linhas de código fonte.
Este algoritmo não depende do conhecimento prévio do tempo de execução.
Este método é adequado quando temos todas as tarefas disponíveis simultaneamente
7
Um sistema operacional utiliza o algoritmo de escalonamento de processos no qual os processos menores terão prioridade na execução. Esse tipo de algoritmo de escalonamento é conhecido pelo acrônimo:
EDF.
SJF.
WW.
FIFO.
RM.
8
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:
nem mesmo o próprio processo pode ocasionar a perda do uso do processador.
qualquer processo pronto pode ocasionar a perda do uso do processador.
qualquer processo em espera pode ocasionar a perda do uso do processador
apenas o sistema operacional pode ocasionar a perda do uso do processador
nenhum evento externo pode ocasionar a perda do uso do processador.
9
Os processos inicializados em um sistema operacional podem possuir três estados quanto ao processamento na CPU: i) pronto; ii) em execução; e iii) bloqueado. Assinale a alternativa que contém o responsável pelo gerenciamento e o controle dos estados de cada processo.
Dispositivos de Entrada e Saída
Arquivos
Memória
Thread
Escalonador
10
Com relação ao gerenciamento de processos em um sistema operacional, qual a alternativa em que estão descritas os possíveis estados dos Processos Ativos.
Pronto-Espera-Terminado.
Execução-Espera-Terminado.
Execução-Pronto-Terminado.
Execução-Pronto-Espera.
Pronto-Bloqueado-Terminado.
11
Em um sistema operacional, um processo é formado por 3 (três) partes: contexto do software, contexto do hardware e espaço de endereçamento. Marque a alternativa que possui uma informação que é encontrada na parte do contexto do software.
PID.
Registrador PC.
Registrador de Status.
Registradores Gerais.
Endereço de Memória.
12
Marque a opção INCORRETA a respeito das Gerências de Processos e Memória dos Sistemas Operacionais.
Os processos classificados como I/O Bound priorizam as operações de entrada e saída de dados
A técnica de Memória Virtual utiliza espaço de armazenamento secundário como se fosse uma extensão da memória principal (RAM).
A técnica de Swapping permite ao Sistema Operacional enviar um processo para a memória secundária.
Os algoritmos de escalonamento são utilizados na Gerência de Processos para definir qual processo será executado e por quanto tempo.
Um processo no estado Pronto está sendo executando pela CPU naquele instante.
13
Os sistemas operacionais utilizam o conceito de processo para executar os programas, e esses processos possuem estados. Quanto aos estados dos processos, assinale a alternativa correta.
Um processo no estado “Pronto” pode passar para o estado “Em execução” diretamente.
Um processo no estado “Bloqueado” não pode passar para o estado “Pronto” diretamente.
Um processo no estado “Em execução” só pode passar diretamente para o estado “Pronto”.
Um processo no estado “Bloqueado” está aguardando algum evento interno do processador.
Um processo no estado “Pronto” pode passar para o estado “Bloqueado” diretamente.
14
Um conceito fundamental para todos os sistemas operacionais é o de processo. Um processo é basicamente um programa em execução. Sobre processos em sistemas operacionais, assinale a alternativa correta.
Se o processo for suspenso por exceder o tempo de compartilhamento de CPU, ele é reiniciado mais tarde, voltando ao seu ponto inicial de execução.
A suspensão de um processo em execução na CPU somente ocorre se o usuário cancelar a execução deste, não havendo outra forma de suspensão.
Todos os processos têm a mesma prioridade de execução, sendo alocados na CPU de acordo com a ordem de chegada.
O processo nunca é suspenso temporariamente. Ele somente sai da CPU após concluir todas as etapas.
Quando um processo é suspenso temporariamente, por exceder o tempo de compartilhamento de CPU, ele deverá ser reiniciado mais tarde, exatamente do mesmo ponto em que estava quando foi interrompido.
15
Os semáforos são usados em programação concorrente para evitar que dois ou mais processos acessem sua seção crítica simultaneamente. Assim, os semáforos são usados para garantir
a exclusão mútua, onde cada processo deverá sinalizar imediatamente antes e, imediatamente após, usar um recurso comum a ambos.
os pipes, que funcionam ligando a saída de um processo com a entrada de outro.
o PID, a identificação única de cada processo.
que não haverá deadlock, ou seja, quando um processo espera indefinidamente por um recurso de outro.
que a máquina virtual gerencie os processos do Sistema Operacional e o hardware da máquina corretamente.
16
Assinale a alternativa que apresenta uma região crítica na comunicação entre processos.
Um local na memória virtual para armazenar dados de processos ativos.
Um local na memória RAM para colocar informações próprias de cada processo
Um local na memória virtual para armazenar dados processados.
Um espaço onde dois processos estão trocando informações entre eles.
Um local na memória virtual para armazenar dados de processos bloqueados
17
Qual função dos módulos de E/S está relacionada ao compartilhamento de recursos, tais como o barramento e a memória principal, pelas várias atividades que são realizadas por um sistema?
Temporização
Armazenamento temporário dos dados
Detecção de erros
Comunicação com o processador
Comunicação com dispositivos
18
Qual dispositivo de entrada e saída (E/S) entrega ou aceita um fluxo de caracteres, sem considerar qualquer estrutura de bloco?
Dispositivo de Entrada
Adaptador de Fluxo
Dispositivo de bloco
Parentboard
Dispositivo de caractere
19
Em uma CPU, se um processo estiver executando um programa de um usuário em modo usuário e precisar de um serviço do sistema, como ler dados de um arquivo, terá de executar uma instrução de chamada ao sistema ou uma instrução
TSL
Mov
Call
Trap
Disable
20
Acerca de Módulo de Entrada e Saída Programada, marque a alternativa CORRETA:
Nela, a CPU aguarda até que a operação de Entrada e Saída enviada seja finalizada.
Nela, a finalização é indicada pela mudança dos bytes de situação do módulo de Entrada e Saída, que é consultada pela CPU.
Nela, a CPU tem controle indireto de operação de Entrada e Saída
Nela, a CPU Indica que as entradas e saídas programas sejam cronometradas digitalmente para evitar atrasos no controle dos processos
Nela, a CPU inicia a operação de Entrada e Saída mudando os bytes até que a CPU seja finalizada.
21
Qual das alternativas abaixo é função dos módulos de entrada e saída:
Sincronização das trilhas de setores dos discos ópticos.
Comunicação direta com a Unidade Lógica Aritmética.
Armazenamento contínuo de dados.
Controle e temporização.
Armazenamento de memoria e leitura de disco.
22
O processamento de interrupções dentro de um processador oferece suporte ao sistema operacional, pois permite que um programa de aplicação seja suspenso
assim que o sistema operacional esteja pronto para atender à interrupção, sendo a execução do programa retomada ou não mais tarde, em função do resultado da interrupção.
após o final do seu quantum de tempo, para que a interrupção possa ser atendida, sendo a execução do programa retomada mais tarde.
após a execução de metade do seu quantum de tempo, para que a interrupção possa ser atendida, sendo a execução do programa retomada mais tarde.
assim que o sistema operacional esteja pronto para atender à interrupção, sendo a execução do programa retomada mais tarde.
imediatamente, para que a interrupção possa ser atendida, sendo a execução do programa retomada mais tarde.
23
Todas as operações envolvendo processos de interrupção são controladas por uma parte do sistema operacional chamada de:
núcleo, centro, kernel.
inicio, processo, fim.
armazenar, memorizar, processar.
núcleo, interrupção, processar.
inicializar, interrupção, fim.
24
Interrupções SVC (chamada do supervisor) – são iniciadas por um processo executando que chama uma instrução SVC. Marque a opção que descreve um SVC.
o Svc não ajuda a manter o S.O seguro de usuários.
um SVC, é um serviço público que se comunica com o sistema externamente.
S.O. não fica ciente a tentativas do usuário cruzar suas fronteiras, e pode
recusar certas solicitações se o usuário não tem privilégios apropriados.
) Um SVC é uma solicitação, gerada pelo usuário, para um serviço do sistema em
particular, tal como entrada/saída, obter mais memória, ou comunicar com o
operador do sistema.
Um SVC é uma solicitação, gerada pelo computador em serviço do sistema para obter mais memória.