P2 SO 2022-2 Respostas-Gabarito

Prévia do material em texto

Boa Prova! 
 
 
UNIVERSIDADE FEDERAL RURAL DO RIO DE JANEIRO 
DEPARTAMENTO DE MATEMÁTICA 
 
Bacharelado em Sistemas de Informação 
Disciplina: Sistemas Operacionais 
Prova P2 - Gabarito 
 
Aluno: _________________________________________ Matrícula: __________ 
 
 
 
1. Uma das formas de implementação de arquivos é a alocação por lista encadeada, onde 
a primeira palavra de cada bloco é usada como ponteiro para o próximo bloco e o 
restante do bloco para dados. Cite duas vantagens da tabela de alocação de arquivos 
(FAT) sobre uma lista encadeada? 
 Vantagens possíveis de serem citadas: 
1. acesso aleatório é mais fácil 
2. todo bloco está disponível para dados 
3. encadeamento totalmente na memória (acesso mais rápido) 
 
2. O que são I-NODES? 
São estruturas de dados que relacionam os atributos e os endereços em disco dos 
blocos do arquivo 
 
3. Indique verdadeiro (V) ou falso (F) para cada uma das afirmações abaixo. 
 
( V ) Cada sistema operacional possui o seu conjunto próprio de drivers de dispositivos 
de E/S. 
( F ) Cada vez que se adiciona um dispositivo USB a um computador deve-se reiniciá-
lo. 
( F ) Uma desvantagem da FAT é que ela fica totalmente alocada no disco. 
( F ) Um RAID nível 3 gasta mais discos do que um RAID nível 2 para corrigir erros de 
bit único. 
( F ) Uma solução para atacar a condição de posse e espera é fazer com que os 
processos não aloquem todos os recursos dos quais precisam de uma só vez. 
(V) Superbloco é um item que compõe o sistema de arquivos. 
(V) I-NODE é um item que compõe o sistema de arquivos. 
(F) Uma das funções da BIOS é localizar a partição ativa. 
(F) A BIOS (basic input output system), entre outras funções, determina o dispositivo 
de inicialização percorrendo uma lista na memória CMOS, que nunca pode ser alterada 
pelo usuário. 
( F ) Na ligação simbólica não existem problemas de desempenho. 
 
4. Qual a principal motivação da E/S usando interrupções? 
 
Enquanto um dispositivo de E/S realiza algum trabalho a CPU pode chavear para 
outro processo (libera a CPU para outras atividades) 
 
5. As requisições de um disco chegam ao driver do disco na seguinte ordem dos cilindros: 
10, 21, 15, 11, 42, 7 e 36. Um posicionamento leva 4 ms por cilindro movido. Quanto 
tempo é necessário para o algoritmo SSF atender a todas as solicitações, considerando 
que o braço está, inicialmente, no cilindro 11? 
Resp. Aplicando algoritmo de SSF, o tempo será de 156 ms. 
Boa Prova! 
 
6. Suponha que um processo deseja imprimir uma cadeia de caracteres. Após a impressora 
imprimir o primeiro caracter e gerar uma interrupção, qual deverá ser o comportamento 
da CPU? 
 
Salvar o contexto do processo em execução e chamar a rotina de tratamento de 
interrupções. 
 
7. Considere o estado a seguir de um sistema com quatro processos (cada processo 
representa uma linha de cada uma das matrizes) e cinco tipos de recursos (cada recurso 
representa uma coluna de cada uma das matrizes): 
 
 
 
 
 
0 1 1 1 2 1 1 0 2 1 
 C = 0 1 0 1 0 R = 0 1 0 2 1 E = (2 4 1 4 4) 
 0 0 0 0 1 0 2 0 3 1 A = (0 1 0 2 1) 
 2 1 0 0 0 0 2 1 1 0 
 
 
 
 
 
Usando o algoritmo de detecção de impasses dado em sala, mostre que há um impasse 
no sistema e identifique os processos que estão em situação de impasse. 
 
Aplicando o algoritmo verifica-se que P1 e P4 estão em situação de impasse 
 
8. Quando vários usuários necessitam trabalhar juntos em um projeto, muitas vezes existe 
a necessidade do compartilhamento de arquivos. As mudanças realizadas por um 
usuário devem sempre ser visíveis a outro que compartilha o mesmo arquivo. Um dos 
métodos para implementar este compartilhamento é a ligação simbólica. Por que a 
ligação simbólica enfrenta um problema de desempenho? 
 
Porque o SO tem que ler o arquivo com o caminho, analisá-lo sintaticamente e 
chegar até o I-NODE do arquivo a ser acessado. Isso causa uma sobrecarga extra, 
pois essas operações demandam acessos adicionais ao disco. 
 
 
9. Qual a estratégia usada para prevenir impasses? Cite uma das duas soluções para evitar 
a condição de espera circular. 
 
Tentar garantir que pelo menos uma das 4 condições necessárias para que um 
impasse aconteça nunca seja satisfeita. 
 
Limitar um processo a ter acesso a um recurso de cada vez; OU 
Numerar os recursos, de tal forma que os processos só possam solicitá-los em 
ordem numérica crescente.