1
O que é Escalonador de Processos?
é uma das mais importantes funções do núcleo
é um sinal de um dispositivo que tipicamente resulta em uma troca de contextos
é uma coleção passiva de instruções
é 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.
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?
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
Maximizar o desempenho do sistema (throughput)
Dê melhores serviços a processos que exibam o comportamento instável
4
Nos sistemas operacionais, o escalonamento de processos consiste em:
selecionar um processo da fila de ready e alocar a CPU para o mesmo.
executar processos mais demorados antes dos mais rápidos
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.
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:
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 E/S.
ocorre uma interrupção de relógio.
6
Sobre o algoritmo de escalonamento “Tarefa mais curta primeiro”, assinale a alternativa correta.
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.
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 Bytes em seu executável.
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.
RM.
FIFO.
WW.
SJF.
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
nenhum evento externo 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.
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.
Escalonador
Thread
Arquivos
Dispositivos de Entrada e Saída
Memória
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.
Execução-Espera-Terminado.
Execução-Pronto-Terminado.
Pronto-Espera-Terminado.
Pronto-Bloqueado-Terminado.
Execução-Pronto-Espera.
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.
Endereço de Memória.
Registradores Gerais.
PID.
Registrador de Status.
12
Marque a opção INCORRETA a respeito das Gerências de Processos e Memória dos Sistemas Operacionais.
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.
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).
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 “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 “Pronto” pode passar para o estado “Bloqueado” diretamente.
Um processo no estado “Bloqueado” está aguardando algum evento interno do processador.
Um processo no estado “Em execução” só pode passar diretamente para o estado “Pronto”.
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.
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.
O processo nunca é suspenso temporariamente. Ele somente sai da CPU após concluir todas as etapas.
Todos os processos têm a mesma prioridade de execução, sendo alocados na CPU de acordo com a ordem de chegada.
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.
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
que não haverá deadlock, ou seja, quando um processo espera indefinidamente por um recurso de outro.
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.
que a máquina virtual gerencie os processos do Sistema Operacional e o hardware da máquina corretamente.
o PID, a identificação única de cada processo.
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 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.
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
Detecção de erros
Armazenamento temporário dos dados
Comunicação com dispositivos
Comunicação com o processador
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 caractere
Dispositivo de bloco
Dispositivo de Entrada
Adaptador de Fluxo
Parentboard
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
Call
Disable
Mov
TSL
Trap
20
Acerca de Módulo de Entrada e Saída Programada, marque a alternativa CORRETA:
Nela, a CPU inicia a operação de Entrada e Saída mudando os bytes até que a CPU seja finalizada.
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
21
Qual das alternativas abaixo é função dos módulos de entrada e saída:
Sincronização das trilhas de setores dos discos ópticos.
Armazenamento contínuo de dados.
Controle e temporização.
Armazenamento de memoria e leitura de disco.
Comunicação direta com a Unidade Lógica Aritmética.
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 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.
imediatamente, 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.
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.
23
Todas as operações envolvendo processos de interrupção são controladas por uma parte do sistema operacional chamada de:
inicializar, interrupção, fim.
armazenar, memorizar, processar.
núcleo, interrupção, processar.
inicio, processo, fim.
núcleo, centro, kernel.
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 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, é um serviço público que se comunica com o sistema externamente.
o Svc não ajuda a manter o S.O seguro de usuários.
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 computador em serviço do sistema para obter mais memória.
