Sistemas Operativos, 2008-2009

Exame de Época Normal / 2º Teste

Professor Responsável: Pedro Campos (Prof. Aux., Univ. da Madeira)

Cada pergunta vale 2 valores (no caso do exame) ou 4 valores (no caso do teste). Quem fizer teste, tem
de entregar ao fim de 1h30, caso contrário estará implicitamente a realizar a cadeira por exame. O teste
é composto pelas perguntas 6, 7, 8, 9 e 10. As respostas têm de ser dadas em folha de exame e não são
aceites folhas de rascunho.

Duração do exame: 3h00, duração do teste: 1h30 (sem tolerância).

1. Considere as entidades do Sistema Operativo: processo e tarefa (thread).

a) Explique sucintamente a diferença entre processo e tarefa.

b) Quais as vantagens das tarefas?

c) Indique um exemplo prático que ilustre a utilidade das tarefas.

d) Qual o principal cuidado que deve existir quando se programa num ambiente
multi-tarefa?

2. A comutação do processador é efectuada por duas entidades funcionais: o escalonamento e

o despacho. Explique numa frase as funções destas duas entidades.

3. Imagine que estava a programar o modelo computacional do seu próprio sistema ope-
rativo, o UMa-OS. Que atributos e operações iria definir para o objecto Processo?

4. Considere os modelos de comunicação entre processos. Imagine que pretendia enviar a

mesma informação a um conjunto de processos “consumidores”.

a) Que modelo de comunicação escolheria?

b) Explique as diferenças entre o modelo Mestre/Escravo e o modelo Caixa de Cor-

reio.

5. “Um semáforo serve exclusivamente para implementar exclusão mútua”. Comente esta
afirmação.

6. Considere uma arquitectura de memória paginada.

a) Se as páginas tiverem dimensão de 1Kbyte cada, qual o formato do endereço vir-

tual para um espaço de endereçamento de 4 Gbytes? Indique o nome dos campos do
endereço virtual e o nº de bits para cada campo.

b) Se a arquitectura de memória passar a combinar segmentação com paginação,

indique o novo formato do endereço virtual para o mesmo espaço de endereçamento (4
Gbytes) e assumindo que haverá no máximo 1024 segmentos, tendo cada página 1Kbyte de
dimensão, como na alínea anterior.

7. Para que serve uma TLB (Translation Lookaside Buffer)?

8. Considere que a memória principal tem os seguintes blocos livres: A (13 Kbytes), B (22
Kbytes) e C (16 Kbytes).

a) Se utilizarmos como critério de escolha de bloco livre o algoritmo worst-fit, para

um pedido de bloco de dimensão 15 Kbytes, qual o bloco escolhido?

b) Qual destes algoritmos irá gerar maior número de pequenos fragmentos: worst-fit
ou best-fit?

9. Considere a organização dos nomes dos ficheiros.

a) Em termos de uniformidade de nomes, qual a diferença entre UNIX e MS-DOS?

b) E em termos de extensões?

10. Considere um disco magnético com as agulhas posicionadas no pedido nº 1, de acordo

com a figura. Considere ainda que os números dos pedidos correspondem à sua ordem tem-
poral (o primeiro pedido a surgir é o 1, o segundo é o 2, etc.)

3 1 2 4

a) Qual a sequência de atendimento dos pedidos se utilizarmos o algoritmo de orde-

nação dos pedidos “ordem de chegada”?

b) Qual a sequência de atendimento dos pedidos se utilizarmos o algoritmo de orde-

nação dos pedidos “elevador”?

c) Qual dos algoritmos penaliza mais os pedidos localizados nos cilindros da peri-
fieria?