UNIVERSIDADE DO ESTADO DE SANTA CATARINA – UDESC

CURSO: Bacharelado em Sistemas de Informação

PROFESSOR: Dieisson Martinelli DATA: 24/11/2022

Aluno(a):__________________________________________________________

1- Considerando a tabela de segmentos a seguir (com valores em decimal), calcule os

endereços físicos correspondentes aos endereços lógicos 0:1, 1:230, 2:30, 3:850 e 4:400

2 - Considere uma partição de memória com os seguintes “buracos” não-contíguos.

Neste banco de memória devem ser alocadas áreas de 5MB, 10MB e 2 MB, nesta ordem,
usando os algoritmos de alocação: First-fit, Best-fit ou Worst-fit. Indique a alternativa correta:

( ) Se usarmos Best-fit, o tamanho final do buraco P4 será de 6 MB.

( ) Se usarmos First-fit, o tamanho final do buraco P4 será de 24Mb.
( ) Se usarmos Best-fit, o tamanho final do buraco P5 será de 7 MB.
( ) Se usarmos Worst-fit, o tamanho final do buraco P4 será de 9 MB.
( ) Se usamos Worst-fit, o tamanho final do buraco P4 será de 15 MB.

3 - Considere um alocador de memória do tipo Buddy binário. Dada uma área contínua de
memória RAM com 1 GB (1024 MB) apresente a evolução da situação da memória para
sequência de alocação e liberação de memória indicada a seguir.

(a) Aloca A1 200 MB

(b) Aloca A2 100 MB
(c) Aloca A3 150 MB
(d) Libera A2
(e) Libera A3
(f) Aloca A4 100 MB
(g) Aloca A5 40 MB
(h) Aloca A6 300 MB
4- Considere os algoritmos de paginação do FIFO e LRU em um sistema de 4 quadros de
memória. Quais serão os processos carregados nos quadros no tempo 19 para cada um dos
algoritmos e qual a quantidade de falta de páginas que cada algoritmo terá?

5 - Qual o conceito de “inanição” no contexto de Sistemas Operacionais?

6 - Utilize os algoritmos de escalonamento (SSTF e C-SCAN) para percorrer a fila de

pedidos de acesso aos seguintes blocos: 270 - 100 - 350 - 998 - 437 - 453 - 129 - 883 - 445 -
200. O disco tem 1000 setores, numerados de 0 a 999, e a cabeça de leitura está no bloco
300. Qual foi o total de deslocamento da cabeça para cada um dos algoritmos?

7 - Explique o funcionamento de cada uma das políticas de caching:

a) Read-Through
b) Write-Through

8 - Explique o que são travas no contexto de Sistemas Operacionais e de um exemplo de

trava.

9 - O que são arquivos no contexto de Sistemas Operacionais?

10’ - Quais são as 4 tipo de portas básicas da interface de acesso entre CPU e
dispositivos de E/S? Qual é a função de cada uma?