QXD0013 Entrada/Saída – Impasse 2021.

UNIVERSIDADE FEDERAL DO CEARÁ

Campus de Quixadá
Prof. Thiago Werlley Bandeira da Silva
Lista
QXD0013- Sistemas Operacionais 2021.2

[1 ponto] 1. Marque verdadeiro ( V ) ou falso ( F ) nas questões abaixo.

( ) Dispositivos de E/S podem ser divididos de modo geral em duas categorias: dispositivos de blocos
e dispositivos de caractere.
( ) Unidades de E/S consistem, em geral, de um componente mecânico e um componente eletrônico.
O componente eletrônico é chamado de controlador do dispositivo ou adaptador. O componente
mecânico é o dispositivo em si.
( ) Uma vantagem de interrupções precisas é a simplicidade do código no sistema operacional, pois
o estado da máquina está bem definido. Por outro lado, em interrupções imprecisas, os escritores
do SO precisam descobrir quais instruções foram parcialmente executadas e até que ponto. No
entanto, interrupções precisas aumentam a complexidade do projeto e da área do chip, o que pode
resultar em uma CPU mais lenta.
( ) O software de E/S costuma ser organizado em quatro camadas: Tratadores de interrupção; Drivers
do dispositivo; Software do sistema operacional independente do dispositivo; Software de E/S no
nível do usuário.
( ) Com a E/S programada, os dados são trocados entre o processador e o módulo de E/S. O proces-
sador executa um programa que lhe dá controle direto da operação de E/S, incluindo verificação
do estado de dispositivo, envio de um comando de leitura ou escrita e transferência dos dados.
( ) A E/S orientada a interrupções é uma alternativa a E/S programada. No funcionamento, o pro-
cessador envie um comando de E/S para um módulo e depois continue realizando algum outro
trabalho útil. O módulo de E/S, então, interromperá o processador para solicitar atendimento
quando estiver pronto para trocar dados com o processador. O processador, então, executará a
transferência de dados, como antes, e depois retomará seu processamento anterior.
( ) O DMA envolve um módulo adicional no barramento do sistema. O módulo de DMA é capaz de
imitar o processador e, na realidade, assumir o controle do sistema do processador. Ele precisa
fazer isso para transferir dados de e para a memória pelo barramento do sistema.
( ) Deadlock é um problema que está presente em todos os sistemas operacionais atuais, que leva ao
travamento de processos.
( ) A situação de starvation está presente quando o sistema operacional provê prioridades a proces-
sos, que não atualizados fazem com que os processos de menor prioridade nunca sejam executa-
dos.
( ) O sistema pode se recuperar do impasse com por: recuperação mediante preempção; recuperação
mediante retrocesso; recuperação mediante eliminação de processos.
[2 pontos] 2. Uma página de texto impressa típica contém 40 linhas de 30 caracteres cada. Imagine que uma deter-
minada impressora possa imprimir 10 páginas por minuto e que o tempo para escrever um caractere
para o registrador de saída da impressora é tão curto que ele pode ser ignorado. Faz sentido execu-
tar essa impressora usando a E/S orientada pela interrupção se cada caractere impresso exige uma
interrupção que leva ao todo 50µs para servir? Apresente o cálculo da questão.

[2 pontos] 3. Um sistema tem quatro processos e cinco recursos alocáveis. A alocação atual e as necessidades máxi-
mas são as seguintes:

Alocado Máximo Disponível

Processo A 10211 11212 00x11
Processo B 20110 22210
Processo C 11010 11210
Processo D 11110 21221
 QXD0013 Entrada/Saída – Impasse 2021.2

Qual é o menor valor de x para o qual esse é um estado seguro?

R:

Qual a ordem de execução dos processos? Preencha os espaços com a sequência correta de execução
utilizando A, B, C e D.

P ,P ,P ,P

Qual o valor final de Disponível ao terminar a execução do último processo? Deixe os cálculos com o
passo a passo.
R:

[2 pontos] 4. Considere o estado a seguir de um sistema com quatro processos, P1, P2, P3 e P4, e cinco tipos de
recursos, RS1, RS2, RS3, RS4 e RS5.

0 1 1 1 2 1 1 0 2 1
E = (24144)
0 1 0 1 0 0 1 0 2 1
C= R=
0 0 0 0 1 0 2 0 3 1 A = (01021)
2 1 0 0 0 0 2 1 1 0

Usando o algoritmo de detecção de impasses, mostre que há um impasse no sistema. Identifique os

processos que estão em situação de impasse.
Qual a ordem de execução dos processos? Preencha os espaços com a sequência correta de execução
utilizando 1, 2, 3 e 4.
R:
Qual o valor final de A ao terminar a execução do último processo?
R:

[2 pontos] 5. Detecção com um recurso de cada tipo, são processos de (A-G) e recursos de (R-W) a posse instantânea
é:

1. O processo A solicita R e solicita S.

2. O processo B não possui nada, mas solicita T.
3. O processo C não possui nada, mas solicita S.
4. O processo D possui T e solicita S e U.
5. O processo E possui V e solicita T.
6. O processo F possui W e solicita S.
7. O processo G possui U e solicita V.
Sistema está em impasse?

R:

Quais processos/recursos envolvidos? Coloque na sequência de inicio até fim de execução do ciclo de
impasse. Caso não tenha impasse deixe em BRANCO.
R:
L=[ ]

Deve-se construir o grafo

QXD0013 Entrada/Saída – Impasse 2021.2