Os Sistemas Operacionais

Lista de Exercícios – GCC 116 – Sistemas Operacionais – cap 8,9,10,11 e 12

1. A estrutura de diretórios abaixo é denominada de Diretórios com Estrutura --------------. Explique o porque sua denominação?

R.: grafo acíclico. Porque um arquivo está sendo compartilhado entre 2 diretórios diferentes, cujos diretórios estão localizados em diferentes subestruturas.

[pic 1]

1. Qual a alternativa correta sobre que é “Bloco de Controle de Arquivo”?

1. estrutura de armazenamento contendo informações sobre um arquivo. x
2. estrutura de backup do arquivo.
3. estrutura de diretórios de boot
4. nenhuma das alternativas

1. Quais os métodos de como os blocos de disco são alocados aos arquivos?

1. Alocação Restrita, Encadeada e Indexada
2. Alocação Contígua, Nula e Indexada
3. Alocação Contígua, Encadeada e Indexada x
4. Alocação seqüencial

1. O método de alocação -------------------- possui como desvantagem o fato de ter um armazenamento requerido para ponteiros, tendo um desperdício de 0,78% (512 bytes – 4 bytes).

R.: Encadeada

1. Qual a idéia do entrelaçamento (interleaving) em um disco magnético?

R.: A idéia é não colocar setores de IDs consecutivos fisicamente, inserindo outros setores intermediários, o que é chamado de Fator de Entrelaçamento.

1. Que tipo de algoritmo de escalonamento de disco magnético é o utilizado de acordo com a Figura abaixo? Explique

Resposta: FCFS (primeiro a chegar é o primeiro a ser atendido)

As primeiras requisições (cilindros) a chegarem são as primeiras a serem atendidas.

[pic 2]

1. Que tipo de algoritmo de escalonamento de disco magnético é o utilizado de acordo com a Figura abaixo? Explique

Resposta: SSTF (tempo de busca mais curto primeiro – short-test-seek-time-first)

As requisições proximas do cabeçote são as primeiras a serem tratadas.

[pic 3]

1. Que tipo de algoritmo de escalonamento de disco magnético é o utilizado de acordo com a Figura abaixo? Explique

Resposta: C-SCAN (scheduling SCAN circular)

Conhecido como algoritmo do elevador, inicia em  uma requisição  trata as demais requisições superiores (cilindros superiores) até chegar no ultimo cilindro (exemplo:199 )  e depois volta para o menor cilindro sem tratar nenhuma requisição e inicia o processo novamente a partir do cilindro 0 tratando as requisições (cilindros superiores a 0).

[pic 4]

1. “Nos sistemas de E/S, executar polling em um dispositivo normalmente significa ler seu registrador de estado tantas vezes for necessário, até que este indique não está mais em uso, para assim poder receber uma requisição”. Tal frase é

1. V (verdadeira) x
2.  F (falsa)  

1.  “O hardware da CPU tem um fio chamado linha de solicitação de interrupção, que a CPU examina após executar cada instrução. Se houver um sinal, a CPU executa um salvamento de estado e salta pra rotina de manipulação de interrupção.” Tal frase é

1. V (verdadeira) x
2.  F (falsa)  

1. Desperdício usar o processador para verificar bits de status e para alimentar dados em um registrador de controlador, um byte de cada vez. Solução: descarregar parte desse trabalho para um processador de uso específico chamado de CONTROLADOR DE ________________

R.: acesso direto a memória (DMA)