1
O que é Escalonador de Processos?
é 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.
é um subsistema do Sistema Operacional responsável por decidir o momento em que cada processo obterá a CPU.
é 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:
throughput, tempo de espera, tempo de turnaround.
througset, custo de recicling, tempo de turnover.
throughput, tempo de controle, tempo de stayaround.
output, paralelismo de controle, tempo de movearound.
threadout, velocidade de espera, memória de turnaround.
3
Quais os objetivos do Escalonamento?
Dê melhores serviços a processos que exibam o comportamento instável
Maximizar o desempenho do sistema (throughput)
Dar preferência para processos segurando recursos chaves .
Minimizar o número de usuários interativos recebendo tempos de resposta aceitáveis
Ser previsível
4
Nos sistemas operacionais, o escalonamento de processos consiste em:
transferir um processo na fila de wait para a fila de ready.
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.
executar processos mais demorados antes dos mais rápidos
priorizar o processo a ser executado.
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:
ocorre uma interrupção de E/S.
um novo processo é criado.
um processo é bloqueado em uma operação de E/S ou em um semáforo.
o sistema é de tempo real.
ocorre uma interrupção de relógio.
6
Sobre o algoritmo de escalonamento “Tarefa mais curta primeiro”, assinale a alternativa correta.
Este método é adequado quando temos todas as tarefas disponíveis simultaneamente
Este algoritmo não depende do conhecimento prévio do tempo de execução.
Tarefa mais curta se refere ao processo com menor número de linhas de código fonte.
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.
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:
SJF.
WW.
EDF.
RM.
FIFO.
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:
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
nem mesmo o próprio processo 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.
Memória
Arquivos
Thread
Dispositivos de Entrada e Saída
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-Pronto-Espera.
Execução-Pronto-Terminado.
Execução-Espera-Terminado.
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.
Registrador PC.
Registradores Gerais.
Registrador de Status.
Endereço de Memória.
PID.
12
Marque a opção INCORRETA a respeito das Gerências de Processos e Memória dos Sistemas Operacionais.
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 processos classificados como I/O Bound priorizam as operações de entrada e saída de dados
Um processo no estado Pronto está sendo executando pela CPU naquele instante.
Os algoritmos de escalonamento são utilizados na Gerência de Processos para definir qual processo será executado e por quanto tempo.
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 “Bloqueado” diretamente.
Um processo no estado “Em execução” só pode passar diretamente para o estado “Pronto”.
Um processo no estado “Bloqueado” não pode passar para o estado “Pronto” diretamente.
Um processo no estado “Pronto” pode passar para o estado “Em execução” diretamente.
Um processo no estado “Bloqueado” está aguardando algum evento interno do processador.
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.
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.
O processo nunca é suspenso temporariamente. Ele somente sai da CPU após concluir todas as etapas.
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.
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
o PID, a identificação única de cada processo.
os pipes, que funcionam ligando a saída de um processo com a entrada de outro.
a exclusão mútua, onde cada processo deverá sinalizar imediatamente antes e, imediatamente após, usar um recurso comum a ambos.
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 espaço onde dois processos estão trocando informações entre eles.
Um local na memória virtual para armazenar dados de processos bloqueados
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 local na memória virtual para armazenar dados de processos ativos.
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?
Comunicação com o processador
Comunicação com dispositivos
Armazenamento temporário dos dados
Detecção de erros
Temporização
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
Dispositivo de bloco
Parentboard
Adaptador de Fluxo
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
Trap
TSL
Mov
Call
Disable
20
Acerca de Módulo de Entrada e Saída Programada, marque a alternativa CORRETA:
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.
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 aguarda até que a operação de Entrada e Saída enviada seja finalizada.
21
Qual das alternativas abaixo é função dos módulos de entrada e saída:
Controle e temporização.
Armazenamento contínuo de dados.
Comunicação direta com a Unidade Lógica Aritmética.
Sincronização das trilhas de setores dos discos ópticos.
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
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.
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.
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.
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.
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.
núcleo, interrupção, processar.
inicio, processo, fim.
inicializar, interrupção, fim.
armazenar, memorizar, processar.
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.
Um SVC é uma solicitação, gerada pelo computador em serviço do sistema para obter mais memória.
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.
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.
) 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.