QXD0013 Entrada/Saída – Impasse 2019.

UNIVERSIDADE FEDERAL DO CEARÁ

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

1. Avanços na tecnologia de chips tornaram possível colocar o controlador inteiro, incluindo toda a lógica
de acesso do barramento, em um chip barato. Como isso afeta o modelo da figura abaixo?

2. Explique os ganhos e perdas entre interrupções precisas e imprecisas em uma máquina superescalar.

3. Um modo que alguns controladores de DMA usam é o controlador do dispositivo enviar a palavra para
o controlador de DMA, que então emite uma segunda solicitação de barramento para escrever para a
memória. Como esse modo pode ser usado para realizar uma cópia memória para memória? Discuta
qualquer vantagem ou desvantagem de usar esse método em vez de usar a CPU para realizar uma cópia
memória para memória.

4. Uma página de texto impressa típica contém 50 linhas de 80 caracteres cada. Imagine que uma de-
terminada impressora possa imprimir 6 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 executar
essa impressora usando a E/S orientada pela interrupção se cada caractere impresso exige uma inter-
rupção que leva ao todo 50µs para servir?

5. Em qual das quatro camadas de software de E/S cada uma das tarefas a seguir é realizada:
a) Calcular a trilha, setor e cabeçote para uma leitura de disco.
b) Escrever comandos para os registradores do dispositivo.
c) Conferir se o usuário tem permissão de usar o dispositivo.
d) Converter inteiros binários em ASCII para impressão.
R:

6. 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 21310
Processo D 11110 11221

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

QXD0013 Entrada/Saída – Impasse 2019.2

7. 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.

8. Explique como o sistema pode se recuperar do impasse no problema anterior usando

a) recuperação mediante preempção.

b) recuperação mediante retrocesso.
c) recuperação mediante eliminação de processos. impressão.
9. Explique a diferença entre impasse, livelock e inanição.

10. 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 1 2 0 3 1 A = (11021)
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.
11. 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 = (34144)
0 1 0 1 0 1 1 0 2 1
C= R=
0 0 0 0 1 1 0 0 3 1 A = (10021)
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.
12. Um sistema tem quatro processos e cinco recursos alocáveis. A alocação atual e as necessidades máxi-
mas são as seguintes:
Qual é o menor valor de x para o qual esse é um estado seguro?
13. Analise o grafo abaixo e determine se a sequência de instruções abaixo poderá ser executada, nesta
ordem, sem a ocorrência de impasse (deadlock):

1. G requisita V
2. E requisita V
3. D requisita T
QXD0013 Entrada/Saída – Impasse 2019.2

Alocado Máximo Disponível

Processo A 10211 11212 1x211
Processo B 20110 22210
Processo C 11010 21310
Processo D 11110 11221

Caso negativo, existe uma mudança nesta ordem de execução que elimina a ocorrência do impasse?

14. O controlador de Direct Memory Access (DMA) é um tipo especial de processador que gerencia meca-
nismos de E/S com mínima intervenção da CPU. Em que condição a utilização do DMA não é interes-
sante em termos de desempenho?