1 (3.0) Considere um esquema de comunicação entre processos que utiliza caixas de correio (mailboxes) com as seguintes características:

* a operação de send() nunca bloqueia;

* a operação de receive() bloqueia quando a mailbox está vazia.

1.1 Que capacidade da caixa de correio deverá estar associada ao comportamento descrito: nula, finita ou infinita. Explique.

1.2 Suponha que um processo P necessita de esperar por duas mensagens, uma da mailbox A e outra da mailbox B. Que sequência de operações send() e receive() deverá executar ?

1.3 Que sequência de operações send() e receive() deverá P executar se necessitar de uma mensagem proveniente da mailbox A ou da mailbox B (a primeira que estiver disponível) ?

1.4 Como poderá o processo P esperar que um outro processo receba a mensagem que acabou de enviar para a mailbox A ?

Nota: Poderá definir secções críticas no processo.

2 (2.5) Um sistema de computação com segmentação paginada possui um espaço de endereços virtuais correspondente a 32 bits. A dimensão de página é de 2 Kbytes e cada segmento possui uma dimensão máxima de 16 Mbytes. Supõe-se que a dimensão máxima admissível de memória real é de 64 Mbytes.

2.1 Indique os formatos dos endereços lógicos e dos endereços físicos (Nos formatos que apresentar deverá indicar o comprimento dos vários campos que há a considerar).

2.2 Apresente uma estrutura de tradução de endereços virtuais para endereços físicos. Na estrutura que apresentar deverá explicitar, para cada uma das tabelas que há a considerar, os formatos das respectivas entradas (deverá discriminar os vários campos e respectivos comprimentos). Indique qual a dimensão máxima, em Kbytes, de uma tabela de páginas.

3 (1.5) O sistema de gestão ficheiros é a camada do sistema operativo responsável pelo tratamento de dados em memória secundária. Compare as três políticas de alocação (contígua, não contígua encadeada e não contígua indexada) quanto a:

1. rapidez em acesso sequencial;

2. rapidez em acesso aleatório;

3. eficiência no uso do espaço em disco;

4. capacidade de transferência multi-sector; e

5. alocação e libertação de espaço;

4 (1.0) Explique como pode usar criptografia com chaves públicas para transmitir de forma segura uma mensagem M de A para B através de um canal de comunicação inseguro.

5 (2.0) Descreva detalhadamente a maneira de ordenar eventos num sistema distribuído sem relógios sincronizados.

(Total: 10.0/20.0)

RMV/APM/JCL/JCF