2o EE - Infraestrutura de Software . 2015.1

1. No contexto de sistema de arquivos, explique a técnica Journaling item (1,5)2. Explique brevemente a técnica de escalonamento Earliest Deadline First para sistemas de tempo real críticos. EDF consegue escalonar as tarefas abaixo? Explique. (2,0)

Tarefa Tempo de Computação Deadline Período

T1 6 10 10

T2 3,5 5 5

T3 1 2 2

3. Em um sistema multiprocessado, explique as diferentes formas de execução de um sistema operacional nos processadores (1,5)

4. A tabela abaixo demonstra uma memória com 4 molduras de páginas. A coluna Moldura representa a identificação da moldura; Ordem indica a ordem de inserção das páginas na memória(. Ex: moldura 2 tem a primeira página adicionada na memória, ou seja, aquela mais antiga). Em outras palavras, pode-se assumir a ordem em uma fila; Tempo apresenta a última referência temporal feita à página alocada na moldura; os bits R e M representam, respectivamente, referenciado e modificado. Assuma o tempo atual 100. a)Quais os atributos da tabela utilizados por cada algoritmo: (i) Segunda chance; (II) Não usada recentemente; (iii) Conjunto de Trabalho, assumindo a constante ᵼ = 1 (limiar para a idade) e (iv) FIFOb) Para os algoritmos citados, qual a página a ser removida, considerando a ocorrência de page fault (2,0)

Moldura Ordem Tempo R M 0 4 02 1 01 3 90 1 12 1 399 1 13 2 200 0 1

5. Faça um comparativo entre I-node e tabela de alocação de arquivos (1,5).

6. Explique a técnica Swapping para gerenciamento de memória (1,5).