-------------------------------------------------------------------
EXAME SO 09/10 - PARTE II
-------------------------------------------------------------------
-------------------------------------------------------------------
Teóricas
-------------------------------------------------------------------

1. Com relação aos dispositivos orientados à caracteres podemos afirmar:

(a) Aceitam como entrada ou geram como saída sequências de caracter
sem nenhuma estrutura  
(b) Aceitam como entrada caracteres e enviam para a saída blocos
(c) Aceitam como entrada blocos e enviam para a saída caracteres e
blocos organizados 
(d) Aceitam como entrada blocos e enviam para a saída caracteres
(e) Nenhuma das Anteriores

-------------------------------------------------------------------

2. Assuma a seguinte afirmação: "O uso da TLB (Translation Look-aside
Buffer) em um sistema paginado elimina a necessidade de manter a
tabela de páginas em memória". Esta afirmação é:

(a) falsa
(b) verdadeira
(c) não há elementos suficientes para responder esta questão pois
a afirmação depende do tamanho da tabela de páginas

-------------------------------------------------------------------

3. Considere a situação em que a cabeça de leitura/escrita do disco
está posicionada na trilha 45 (de trilhas 0-255) e move-se na direção
positiva. Assuma que os seguintes pedidos ao disco foram feitos nesta
ordem: 40, 67, 11, 240, 87. Qual é a ordem em que o algoritmo SCAN
(elevador) irá atender estes pedidos e qual é o número total de
trilhas percorridas?

(a) ordem: 67, 87, 240, 40, 11; distância: 424
(b) ordem: 67, 87, 240, 11, 40; distância: 453
(c) ordem: 67, 87, 240, 40, 11; distância: 453

-------------------------------------------------------------------

4. Assuma um sistema que utiliza segmentação com a seguinte tabela de
segmentos: 

          Endereço inicial    Tamanho
0	  660	   	      248
1	  1752		      422
2	  222		      198
3	  996		      604

Quais são os endereços físicos correspondentes aos endereços lógicos:
(0,198), (2,156), (1,530), (3,444) e (0,222), onde no par (x,y), x
corresponde ao número do segmento e y ao deslocamento?

(a) 858, 378, ERRO, 1440, 882 
(b) 660, 552, ERRO, 2328, 882 
(c) ERRO, 378, 2282, 1440, 882
(d) ERRO, 552, 2282, 2328, 882

-------------------------------------------------------------------

5. As variáveis principais a ser otimizadas por um escalonador de CPU
são:

(a) tempo de "turnaround", tempo de resposta, "throughput", tempo de
espera
(b) tempo de "turnaround", quantum de tempo, tempo de resposta, tempo
de execução sequencial
(c) tempo de "turnaround", tempo de resposta, "throughput", quantum de
tempo
(d) tempo de "turnaround", tempo de resposta, tempo de
execução sequencial, quantum de tempo

-------------------------------------------------------------------
Práticas
-------------------------------------------------------------------

6. Utilize a figura abaixo para responder à pergunta que se
segue. Se a CPU estiver executando cõdigo para imprimir o valor do
endereço lógico 10, vai ser impresso o caracter correspondente a que
endereço da memória física? 

(a) 14
(b) 10
(c) 2
(d) 6

-------------------------------------------------------------------

7. Utilize a figura abaixo para responder à pergunta que se
segue. Sabendo que um programa neste sistema pode ocupar, no máximo
1024 palavras, quantas entradas, no máximo, pode ter a tabela de páginas
mostrada nesta figura?

(a) 256
(b) 64
(c) 32
(d) 16

-------------------------------------------------------------------

8. Considere a figura que se segue como representativa de parte de um
  sistema de ficheiros organizado segundo as estruturas de dados
  utilizadas no Trabalho II (considere inteiros de 4 bytes).

<pre><![CDATA[
#define TYPE_DIR 'D'                         #define TYPE_FREE 'X'
#define TYPE_FILE 'F'                        #define MAX_NAME_LENGHT 23

typedef struct superblock_entry {            typedef struct directory_entry {
  int check_number;                            char type;
  int block_size;                              char name[MAX_NAME_LENGHT];
  int fat_type;                                int size;
  int root_block;                              int first_block;
  int free_block;                            } dir_entry;
} superblock;
]]></pre>

Analise a figura e indique o número de blocos necessário para carregar
um dado ficheiro, de tamanho 1820 bytes, para o sistema (e.g. através de
  um {\tt get}). É possível carregar este ficheiro neste sistema?

(a) 4, não sabemos se podemos carregar este ficheiro neste sistema
(b) 3, não sabemos se podemos carregar este ficheiro neste sistema
(c) 4, sim, é possível carregar este ficheiro neste sistema
(d) 3, sim, é possível carregar este ficheiro neste sistema

-------------------------------------------------------------------

9. Considere a figura que se segue como representativa de parte de um
  sistema de ficheiros organizado segundo as estruturas de dados
  utilizadas no Trabalho II (considere inteiros de 4 bytes).

<pre><![CDATA[
#define TYPE_DIR 'D'                         #define TYPE_FREE 'X'
#define TYPE_FILE 'F'                        #define MAX_NAME_LENGHT 23

typedef struct superblock_entry {            typedef struct directory_entry {
  int check_number;                            char type;
  int block_size;                              char name[MAX_NAME_LENGHT];
  int fat_type;                                int size;
  int root_block;                              int first_block;
  int free_block;                            } dir_entry;
} superblock;
]]></pre>

Analise a figura e indique o número de blocos de dados que serão
libertados se um utilizador no directório '/d1' executar
     os comandos 'cd d1' e 'rmdir d2'.

(a) 0
(b) 1
(c) 2
(d) 3
(e) não há informação suficiente para responder a esta questão

-------------------------------------------------------------------

10. Considere a figura que se segue como representativa de parte de um
  sistema de ficheiros organizado segundo as estruturas de dados
  utilizadas no Trabalho II (considere inteiros de 4 bytes).

<pre><![CDATA[
#define TYPE_DIR 'D'                         #define TYPE_FREE 'X'
#define TYPE_FILE 'F'                        #define MAX_NAME_LENGHT 23

typedef struct superblock_entry {            typedef struct directory_entry {
  int check_number;                            char type;
  int block_size;                              char name[MAX_NAME_LENGHT];
  int fat_type;                                int size;
  int root_block;                              int first_block;
  int free_block;                            } dir_entry;
} superblock;
]]></pre>

Analise a figura e indique o número máximo de entradas 'dir_entry' de
um bloco neste sistema:

(a) 16
(b) 8
(c) 4
(d) 2

-------------------------------------------------------------------