Exame Normal 03-04

Prévia do material em texto

Página 1 de 2 
 
UNIVERSIDADE DE COIMBRA 
FACULDADE DE CIÊNCIAS E TECNOLOGIA 
Departamento de Engenharia Informática 
Sistemas Operativos 
Lic. Engenharia Informática, Lic. Comunicações e Multimédia, Lic. Matemática 
Exame Época Normal – Parte Teórica 
Ano lectivo: 2003/2004 30-Janeiro-2004 Duração: 1h20m 
Dar respostas sucintas, directas e justificadas! 
(com consulta) 
1- Considere o seguinte programa apenas com dois processos que executam em ciclo. O semáforo X foi 
inicializado a 1. 
 
Processo A Processo B 
while(true){ while(true){ 
 sem_wait(X); sem_wait(X); 
 printf(“A”); printf(“B”); 
 sem_signal(X); sem_signal(X); 
 } } 
 
1.1- Indique em que condições é que pode acontecer starvation? 
 
1.2- Considere que o sistema usa o algoritmo de Round-Robin para escalonamento de processos. Quando o 
programa foi executado apareceu o seguinte no écrân: “BBBBBBBBBBB...”. Acha isso possível? 
 
1.3- Se o processo A receber um signal SIGKILL no meio da zona de exclusão mútua existe alguma 
hipótese do Processo B ficar bloqueado por não conseguir obter o semáforo? (considere System V) 
 
 
 
2- Considere o conjunto de 6 processos (P1...P6) com os seguintes tempos de chegada (0.0; 0.9; 2.1; 3.2; 
3.3; 10) e os seguintes tempos de processamento (5; 3; 6; 4.5; 2; 3). 
 
2.1- Represente de uma forma gráfica o escalonamento destes processos usando os seguintes algoritmos: 
(i) SRT (Shortest Remaining Time) 
(ii) SPN (Shortest Process Next) 
(iii) HRRN 
(iv) Multilevel Feedback 
(considere que existem 4 filas (Q0..Q3) com os seguintes algoritmos: RR(1), RR(2), RR(4), FCFS) 
 
2.2- Para cada um dos 4 algoritmos apresente uma tabela com os seguintes valores: 
(a) Finish Time; (b) Turnaround Time; (c) Waiting Time. 
Qual dos algoritmos apresentou o menor valor médio de Waiting Time? 
 
2.3- Considere os algoritmos - SRT, FCFS, SPN, Feedback, Priority. Indique de que forma cada um 
deles favorece mais ou menos os processos I/O-bound. 
 
2.4- No algoritmo de Round-Robin quais as vantagens e desvantagens em ter um pequeno Time-Quantum? 
 
2.5- Explique de que forma o algoritmo de escalonamento do Unix teve em conta a utilização do sistema 
em regime de time-sharing? Acha possível existir o fenómeno de starvation? 
 
Página 2 de 2 
 
3- Considere um sistema onde existem 5 páginas (0...5) e 4 Page-Frames e a seguinte lista de referências às 
páginas: 
 
 R(0) W(1) R(0) R(2) R(0) W(3) R(4) W(5) W(2) R(1) R(0) R(4) R(1) W(3) R(2) W(5) R(1) 
 
R(...) é uma operação de leitura e W(...) uma operação de escrita. O sistema faz uso do Modify-Bit e Lock-
Bit. A página 0 é ocupada pelo kernel do sistema operativo. 
 
3.1- Qual o número de Page-Faults e qual o número de transferências de páginas de memória para disco 
(“swap-out”) se usar as seguintes políticas: (a) FIFO; (b) LRU; (c) OPTIMAL. 
 
3.2- Construa uma lista de referências que ilustre a anomalia de Belady no algoritmo FIFO quando o 
número de frames passa de 4 para 5. 
 
 
4- Considere que no sistema de ficheiros do UNIX um bloco ocupa 8Kb e um ponteiro ocupa 4bytes. 
4.1- Quantos bytes podem ser acedidos: 
 (a) directamente da tabela de i-node? 
 (b) com um nível de indirecção? 
 (c) com dois níveis de indirecção? 
 
4.2 - Qual o tamanho máximo de um ficheiro neste sistema? 
 
4.3- Considere que a tabela de i-node está em cache, na memória principal. Apresente uma estimativa 
para o número médio de acessos a disco por bloco, quando existe um programa que acede sequencialmente 
a um ficheiro de 512 Mb. 
 
4.4- Alguém afirmou que o file-system do UNIX favorece os ficheiros pequenos. Concorda? Porquê? 
 
4.5- Diga se é verdadeiro ou falso as seguintes afirmações para os 3 métodos de alocação de ficheiros em 
disco. Para cada um dos casos justifique a sua resposta. 
 
 Contiguous Linked Indexed 
(a) functiona bem em acessos sequenciais V/F V/F V/F 
(b) functiona bem em acessos directos/random V/F V/F V/F 
(a) functiona bem com ficheiros de tamanho variavel V/F V/F V/F 
 
4.6- Quais as vantagens e desvantagens em usar delayed-writing na escrita de ficheiros em disco?