FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO
LICENCIATURA EM ENGENHARIA ELECTROTÉCNICA E DE COMPUTADORES
Sistemas Informáticos
II Chamada, 13 de Julho de 1996
I Parte, Duração máxima 60 minutos, SEM consulta

1 (1.0) Descreva os objectivos do escalonamento de curto, médio e longo prazo.

2 (2.0) Considere o seguinte conjunto de processos, onde se indica a duração da execução entre operações de I/O. As operações de I/O têm uma duração fixa de 5 ms. Os processos ficaram prontos a executar pela ordem indicada perto do instante 0.

Processo     Tempo de execução    Prioridad  
                   (ms)               e      
   P1               10                3      
   P2                1                1      
   P3                2                3      
   P4                1                4      
   P5                5                2

2.1 Desenhe um esquema de execução dos 5 processos para os algoritmos de escalonamento de FCFS (first come first served), SJF (shortest job first), ED (event driven com prioridades não preemptivo -- menor valor corresponde a maior prioridade) e RR (round robin) com uma fatia de tempo de 1ms.

2.2 Determine o tempo médio de espera para cada algoritmo de escalonamento e indique o melhor nesta situação.

3 (2.5) Num sistema de computação com memória virtual paginada em que a dimensão de página é de 2048 palavras, um processo p, em execução, referencia durante determinado intervalo de tempo os seguintes endereços virtuais:

6146; 10100; 4097; 12300; 8300; 13100; 2047; 7500; 4095; 11756; 5897; 9765; 1024; 2048; 5800.

3.1 Indique qual a sequência de números de páginas referenciadas pelo processo p. Deverá justificar a resposta.

3.2 Supondo que a memória principal alocada ao processo p está inicialmente vazia e supondo que é usado o algoritmo de substituição de páginas LRU (substituição da página menos recentemente referenciada), calcule a taxa de acertos de página, H, (percentagem das referências de página em que a página está em memória principal) para os seguintes valores de n (número de molduras de memória principal alocadas a p):

(i) n=3; (ii) n=6.

4 (1.5) Considere que num sistema de ficheiros, Td é o tempo necessário para localizar um ficheiro no directório e Tb o tempo de transferência de um bloco lógico. Para as seguintes políticas de alocação:

1. contígua;

2. não contígua encadeada; e

3. não contígua indexada.

4.1 Calcule o tempo necessário para aceder sequencialmente a 10 blocos lógicos consecutivos de um ficheiro.

4.2 Calcule o tempo necessário para aceder aleatoriamente ao bloco lógico número 20 de um ficheiro.

5 (1.0) Enumere as transformações envolvidas no uso de chaves públicas e, por exemplo RSA, para conseguir uma assinatura digital numa mensagem M enviada de A para B.

6 (2.0) Descreva o mecanismo de remote procedure call (RPC), tendo especial cuidado em analisar os principais factores a levar em conta na sua implementação e utilização.

(Total: 10.0/20.0) RMV/APM/JCF/JCL