Gabarito Prova G2 - SO

Prévia do material em texto

1. Analise as seguintes afirmações sobre as técnicas usadas pelos primeiros sistemas 
computacionais para evitar que a UCP ficasse muito tempo parada esperando por periféricos 
lentos: 
I. A técnica conhecida como bufferization sobrepõe a computação de um processo com a sua 
própria entrada e saída. 
II. Na operação on-line, a UCP recebia os dados de unidades de fita e também os enviava para 
unidades de fita. Como as unidades de fita eram periféricos mais rápidos do que leitoras de 
cartão ou impressoras, perdia-se menos tempo. 
III. O swapping usa o disco magnético para criar áreas de armazenamento temporário que 
permitem que o sistema execute várias tarefas concomitantemente: salvamento de programas 
para posterior execução, leitura de dados para serem impressos, etc. 
qual(is) alternativa(s) está(ão) correta(s)? 
Escolha uma: 
A. apenas I 
B. apenas II 
C. apenas III 
D. I e II 
E. I e III 
F. II e III 
 
 
2. Qual das seguintes características NÃO corresponde à multiprogramação? 
Escolha uma: 
A. Permite que vários processos estejam presentes na memória, prontos para executar. 
B. Sobrepõe a computação de um processo com a entrada e saída de outros processos. 
C. Melhora o rendimento do sistema, na medida em que consegue manter o processador mais 
tempo ocupado. 
D. Pode ser aplicado apenas à máquinas com um único processador. 
E. Exige um sistema operacional mais complexo em relação a ambientes monoprogramados. 
 
 
 
 
3. Considerando as seguintes afirmações: 
I. Processos solicitam serviços ao sistema operacional através de chamadas de sistema. 
II. Interrupções de software são utilizadas pelos dispositivos para avisar o software da 
ocorrência de um evento. 
III. Uma interrupção de erro ocorre quando um processo de usuário tenta executar instruções 
privilegiadas, tais como IN e OUT. 
IV. A instrução de retorno de interrupção passa o modo do processador de modo núcleo para 
modo usuário. 
Quais destas afirmações estão corretas? 
Escolha uma: 
A. I, II e IV. 
B. I, III e IV. 
C. II, III e IV. 
D. I, II e III. 
E. Todas estão corretas. 
 
4. A implementação do sistema de arquivos é uma das principais funções do sistema 
operacional, permitindo que o usuário manipule seus arquivos armazenados em disco. Para 
gerenciar o sistema de arquivos é necessário definir uma forma de controlar o espaço 
disponível do disco (por exemplo, mapa de bits) e uma forma de determinar quais setores 
(unidades de alocação) pertencem à determinado arquivo (método de alocação). 
Cite e descreva 3 métodos de alocação. Quantos acessos a disco seriam necessários para 
acessar o décimo setor de um arquivo em cada um destes métodos? Considere que as 
informações do diretório de arquivos já estejam em memória. 
- Alocação Contígua: o arquivo ocupa unidades de alocação (setores ou blocos) contíguas no 
disco; não podem haver espaços vazios ou pertencentes a outros arquivos entre duas unidades 
de alocação do mesmo arquivo. Seria necessário apenas 1 acesso (é possível acessar 
diretamente a unidade de alocação desejada, pois sua localização pode ser determinada 
facilmente). 
- Alocação Encadeada: cada unidade de alocação contém o endereço da próxima unidade de 
alocação do arquivo; o arquivo pode ser visto como uma lista encadeada de unidades de 
alocação. Seriam necessários 10 acessos (9 para cada uma das unidades de alocação iniciais e 1 
para a unidade de alocação desejada). 
- Alocação Indexada: o arquivo possui um setor de índices que contém o número das unidades 
de alocação que pertencem ao arquivo. Seriam necessários 2 acessos (um para o setor de 
índice e outro para a unidade de alocação desejada). 
5. Qual das afirmações a seguir está correta? 
Escolha uma: 
A. Partições secundárias são aquelas que pode ser definidas na própria tabela de partições do 
MBR (Master Boot Record). 
B. Uma partição estendida é uma partição secundária utilizada para ampliar o tamanho de 
outra partição. 
C. Uma partição lógica é uma partição primária utilizada apenas para dados, ou seja, não pode 
ser usada para inicializar um sistema operacional. 
D. Partições secundárias são partições definidas dentro de partições estendidas. 
 
 
6. Qual das alternativas a seguir está ERRADA? 
Escolha uma: 
A. Atalhos simbólicos somente podem ser utilizados para arquivos dentro da mesma partição. 
B. Quando se usam atalhos físicos nunca haverá problemas como atalhos apontando para 
destinos que NÃO existem. 
C. Atalhos simbólicos são arquivos especiais cujo conteúdo é o caminho (pathname) até o 
arquivo para o qual apontam. 
D. Com o sistema de arquivos FAT (File Allocation Table) é possível implementar apenas 
atalhos simbólicos. 
 
 
 
 
 
 
 
 
 
 
 
7. Considere que o desenvolvedor de uma aplicação deseja distribuir o seu executável para 
diferentes clientes. No desenvolvimento desta aplicação foram utilizadas várias bibliotecas, 
todas disponíveis em versões estática e dinâmica. Tanto o desenvolvedor quanto os clientes 
utilizam o mesmo sistema operacional. Que tipo de biblioteca o desenvolvedor deverá utilizar 
em cada uma das situações a seguir? Justifique cada resposta. 
a) o aplicativo deve ser distribuído para um cliente de cujas máquinas se desconhece a 
configuração. 
Bibliotecas estáticas, pois as bibliotecas necessárias para executar a aplicação estariam 
embutidas no próprio executável da aplicação. 
b) o aplicativo deve ser distribuído para um cliente cujas máquinas tem a mesma configuração 
das máquinas utilizadas no desenvolvimento. 
Bibliotecas dinâmicas, pois se a configuração é a mesma, o cliente já tem todas as bibliotecas 
instaladas. 
c) o aplicativo contém uma biblioteca crítica que recebe atualizações periódicas, apesar do 
aplicativo não sofrer alterações. 
Bibliotecas dinâmicas, pois desta forma seria possível substituir a biblioteca sem ter que 
recompilar a aplicação. 
d) o aplicativo deve ser enviado em uma mídia de baixa capacidade de armazenamento. 
Bibliotecas dinâmicas, pois elas tornam o executável menor e, desta forma, permitem o seu 
armazenamento em mídias menores. 
 
8. Com relação ao tempo de latência é correto afirmar que ele 
Escolha uma: 
A. é maior do que o tempo de busca (seek). 
B. é maior do que o tempo de transferência. 
C. é o tempo gasto esperando pela gravação das informações no disco. 
D. corresponde ao tempo gasto na operação de rotação do disco. 
E. corresponde ao tempo gasto para localizar a trilha em que o setor se encontra. 
 
 
 
 
 
9. Considere que as cabeças de leitura e gravação de um disco se encontram no cilindro 50, 
que a requisição anteriormente atendida foi ao cilindro 48 e que estão pendentes requisições 
aos seguintes cilindros (pela ordem de chegada): 42, 59, 20 e 80. São feitas as seguintes 
afirmações sobre os algoritmos de escalonamento de acesso a disco: 
I. FCFS (First Come First Served) atende inicialmente a requisição ao cilindro 42. 
II. SSTF (Shortest Seek Time First) atende inicialmente a requisição ao cilindro 59. 
III. Scan atende inicialmente a requisição ao cilindro 59. 
IV. A última requisição atendida pelo algoritmo C-Scan é a do cilindro 42. 
 
Qual das alternativas abaixo está correta? 
Escolha uma: 
A. Todas as afirmações estão corretas. 
B. Apenas a afirmação I está correta. 
C. Apenas as afirmações I, II e III estão corretas. 
D. Apenas as afirmações I, III e IV estão corretas. 
E. Apenas as afirmações I e III estão corretas. 
 
 
 
 
 
 
 
 
 
 
 
 
 
10. Considere que os processos da tabela a seguir devem ser executados em um sistema que 
possui memóriafísica total igual a 64KB. O sistema operacional ocupa 8KB da memória. 
Processo Tempo de Chegada Tempo de 
Permanência na 
Memória 
Tamanho (KB) 
A 0 10 27 
B 5 20 9 
C 15 15 32 
 
Mostre como seria feita a alocação de memória para os processos se a técnica de gerência de 
memória fosse: 
a) Múltiplas partições de memória de tamanho variável. 
 
b) Paginação, com páginas de 4KB. 
 
 
ou 
 000 ##************** ML=56 FI=0 
000 ##AAAAAAA******* ML=28 FI=1 
005 ##AAAAAAABBB**** ML=16 FI=4 
010 ##*******BBB**** ML=44 FI=3 
015 ##CCCCCCCBBBC*** ML=12 FI=3 
025 ##CCCCCCC***C*** ML=24 FI=0 
030 ##************** ML=56 FI=0 
11. Considere um sistema que utiliza paginação como técnica de gerência de memória. Este 
sistema tem 64KB de memória física e usa páginas de 4KB. O maior programa que roda neste 
sistema tem 32KB. Qual das afirmações abaixo sobre este sistema está ERRADA? 
Escolha uma: 
a. O número de quadros da memória física é 16. 
b. Os endereços físicos têm 16 bits. 
c. Os endereços lógicos têm 15 bits. 
d. São usados 10 bits para representar o deslocamento dentro dos endereços lógicos e físicos. 
e. O número de bits usados para página é igual a 3 e o número de bits usados para quadro é 
igual a 4. 
 
12. Sobre paginação por demanda, responda: 
a) Como funciona está técnica de gerência de memória? 
Na paginação por demanda, assim como na paginação, a memória lógica é dividida em páginas 
e a memória física em quadros, sendo que as páginas de um processo podem ser colocadas em 
quaisquer quadros da memória física. A tabela de páginas armazena o número do quadro em 
que cada página foi colocada e é usada pelo hardware para converter endereços lógicos em 
físicos. Em sistemas com paginação por demanda, o número máximo de páginas de um 
processo pode ser maior do que o número de quadros disponíveis. As páginas de um processo 
permanecem no disco e quando o hardware tenta converter o endereço lógico de um acesso 
em físico: se a página estiver marcada como válida, o acesso é feito normalmente; e caso 
contrário (página inválida), o hardware chama o sistema operacional através de uma 
interrupção de falha de página. Neste último caso, o sistema operacional verifica se é um 
acesso inválido (caso em que o processo deve ser encerrado) ou o acesso a uma página que 
está no disco (caso em que o sistema operacional busca a página, coloca ela em um quadro 
livre, atualiza a tabela de páginas e reinicia a execução do processo que gerou a falha). 
b) Qual a principal vantagem que ela traz aos programas dos usuários? 
A principal vantagem da paginação por demanda é que um programa não precisa estar todo na 
memória para executar, desta forma os programas podem ser maiores do que a memória física 
disponível. 
c) Qual a principal desvantagem que o seu uso implica? 
Sua principal desvantagem é que se houver um número muito elevado de falhas de página o 
desempenho do sistema será prejudicado. Em situações como o thrashing, o sistema fica mais 
tempo envolvido com a transferência de páginas entre disco e memória do que propriamente 
executando processos. 
13. Avalie as afirmações a seguir sobre algoritmos de substituição de páginas usados em 
sistemas de paginação por demanda: 
 
I. O algoritmo FIFO (First-In-First-Out) substitui a página que ficou sem receber acesso por mais 
tempo. 
II. O algoritmo LRU (Least Recently Used) substitui a página que não foi acessada pelo maior 
período de tempo. 
III. O algoritmo LRU (Least Recently Used) substitui a página que tem o tempo de acesso mais 
antigo. 
IV. O algoritmo Ótimo apresenta os melhores resultados, mas apenas é usado em sistemas de 
alto desempenho. 
V. O algoritmo MFU (Most Frequently Used) conta o número de acessos que cada página 
recebe e substitui a que tem o maior número de acessos, mas deve evitar a substituição de 
páginas que ainda estão recebendo acessos. 
Sobre estas afirmações, pode-se dizer que estão corretas apenas 
Escolha uma: 
A. II, III e V. 
B. I e III. 
C. II, III e IV. 
D. I, IV e V. 
E. III, IV e V 
 
14. Mostre como seria a execução dos processos a seguir em um sistema: com 
multiprogramação cooperativa e com multiprogramação preemptiva (prior.C > prior.B > 
prior.A). Considere que a E/S é feita no mesmo periférico. E a prioridade se aplica apenas à 
UCP e não à E/S. 
Processo T. de Chegada T. de UCP, E/S, UCP 
A 0 3, 2, 3 
B 1 4, 3, 3 
C 6 2, 5 
 
Multiprogramado Cooperativo: 
UCP AAABBBBAAACCBBB__CCC 
E/S ___AA__BBB__CCCCC___ 
 
Multiprogramado Preemptivo: 
UCP ABBBBACCBBBA_CCCAAA 
E/S _____BBBCCCCCAA____ 
 
15. Calcule o tempo de execução e o tempo na fila, considerando os algoritmos de 
escalonamento FCFS (First-Come-First-Served), SJF (Shortest Job First), Prioridade e Round-
Robin com time-slice igual a 4, para os seguintes processos: 
Processo Tempo de 
Chegada 
Tempo de UCP Tempo 
Estimado de 
UCP 
Prioridade 
A 0 10 7 1 
B 1 15 12 3 
C 2 9 10 2 
 
Considere que: para o algoritmo de prioridade, o processo com prioridade 1 será executado 
antes do que um processo com prioridade 2 ou 3; o tempo estimado de UCP corresponde a 
média do tempo de execução dos últimos ciclos de UCP; e o tempo de UCP corresponde ao 
tempo que o processo realmente utilizará de UCP. Demonstre como você obteve estes 
resultados. 
 
 
16. Qual das alternativas a seguir sobre algoritmos de escalonamento está ERRADA? 
Escolha uma: 
A. O algoritmo FCFS (First Come First Served) é simples de implementar, mas não apresenta 
um bom desempenho. 
B. O algoritmo SJF (Shortest Job Fisrt) pode apresentar problemas de postergação indefinida. 
C. Algoritmos de prioridade podem evitar o problema da postergação indefinida usando 
algoritmos de envelhecimento. 
D. Um dos problemas do algoritmo Round-robin é que se o time slice for muito grande ele se 
transforma em SJF. 
 
 
17. Considere as seguintes afirmações incompletas sobre o controle de acesso concorrente a 
variáveis compartilhadas implementado pelos sistemas operacionais: 
I. ______ são pequenos bloqueios de espera ocupada, geralmente implementados 
internamente pelos sistemas operacionais, que não necessitam da desabilitação de 
interrupções. 
II. Para resolver o problema da seção crítica as aplicações devem usar ______, que são 
controlados através de uma chamada bloqueante e outra desbloqueante. 
III. ______ são variáveis especiais formadas por um valor e por uma fila de espera. 
IV. A operação P (ou SLEEP ou LOCK), executada sobre um semáforo, ______ o seu valor e 
pode bloquear o processo que a executa. 
V. A operação V (ou WAKEUP ou UNLOCK), executada sobre um semáforo, ______ o seu valor 
e desbloqueia processos que estão aguardando pela liberação do semáforo. 
Sobre estas afirmações, pode-se dizer que 
 Escolha uma: 
A. Semáforos – spin-locks – spin-locks – incrementa – decremanta 
B. Spin-locks – semáforos – Semáforos – decrementa – incrementa 
C. Spin-locks – semáforos – spin-locks – decrementa – incrementa 
D. Semáforos – spin-locks – Semáforos – decrementa – incrementa 
E. Semáforos – semáforos – spin-locks – incrementa – decremanta 
 
 
18. Expresse o grafo de precedências a seguir usando parbegin/parend. 
 
s1; 
parbegin 
 s4; 
 begin 
 parbegin 
 begin 
 s2; 
 s5; 
 end; 
 begin 
 s3; 
 parbegin 
 s6; 
 s7; 
 parend; 
 end; 
 parend; 
 s8; 
 end; 
parend; 
s9;