Resolução Lista de exercício SO

lista de exercício

CAP 4

20) O início de um mapa de bits do espaço livre parece-se com isto depois que a partição de disco é formatada pela primeira vez: 1000 0000 0000 0000 (o primeiro bloco é usado pelo diretório-raiz). O sistema sempre busca blocos livres a partir do bloco com o menor número; assim, depois de escrever um arquivo A, que usa seis blocos, o mapa de bits se parece com isto: 1111 1110 0000 0000. Mostre o mapa de bits depois de cada uma das seguintes ações adicionais:

(a) O arquivo B é escrito, usando cinco blocos.

Depois de escrever o ficheiro B: 1111 1111 1111 0000

(b) O arquivo A é removido.

Após excluir arquivo A: 1000 0001 1111 0000

(c) O arquivo C é escrito, usando oito blocos.

Depois de escrever o arquivo C: 1111 1111 1111 1100

(d) O arquivo B é removido.

Após excluir o arquivo B: 1111 1110 0000 1100

CAP 5 (pg220)

2) Considerando as velocidades listadas na Tabela 5.1, é possível realizar varreduras em documentos obtidos de um scanner em um disco EIDE ligado a um barramento ISA em velocidade total? Justifique sua resposta.

[pic 1]

Fácil. O scanner coloca 400 KB / sec máximo. A rede sem fio é executada em 6,75 MB / seg, então não há nenhum problema em tudo.

10)Explique de que modo um SO pode facilitar a instalação de um novo dispositivo sem necessidade de recompilação do sistema.

UNIX faz o seguinte. Há uma tabela indexada por número de dispositivo, com cada entrada de tabela sendo uma estrutura C contendo ponteiros para as funções de abertura, fechamento, leitura e escrita e algumas outras coisas do dispositivo. Para instalar um novo dispositivo, uma nova entrada tem de ser feita nesta tabela e os ponteiros preenchidos, muitas vezes para o driver de dispositivo recém-carregado.

11)Em qual das quatro camadas do software de E/S se realiza cada uma das seguintes atividades:

(a) Calcular a trilha, setor e cabeçote para uma leitura de disco.

Driver do dispositivo.

(b) Escrever comandos nos registradores do dispositivo.

Driver do dispositivo.

(c) Verificar se o usuário tem permissão para usar o dispositivo.

Software independente do dispositivo.

(d) Converter inteiros binários em ASCII para impressão.

Software de nível de usuário.

13)Por que os arquivos de saída para a impressora normalmente são colocados em um spool no disco antes de serem impressos?

Se a impressora foi atribuída assim que a saída apareceu, um processo poderia amarrar a impressora, imprimindo alguns caracteres e depois ir dormir por uma semana.

16)Compare os níveis do RAID (0 a 5) com relação ao desempenho na leitura e na escrita, ao excesso de espaço e à confiabilidade.

Desempenho de leitura: Os níveis de RAID 0, 2, 3, 4 e 5 permitem ler em paralelo para atender a uma solicitação de leitura. No entanto, RAID nível 1 ainda permite que duas solicitações de leitura para proceder simultaneamente. Desempenho de gravação: Todos os níveis de RAID fornecem desempenho de gravação semelhante. Sobrecarga de espaço: Não há sobrecarga de espaço no nível 0 e 100% de sobrecarga no nível 1. Com uma palavra de dados de 32 bits e seis unidades de paridade, a sobrecarga de espaço é de cerca de 18,75% no nível 2. Para uma palavra de dados de 32 bits, Espaço no nível 3 é de cerca de 3,13%. Finalmente, assumindo 33 unidades nos níveis 4 e 5, a sobrecarga de espaço é de 3,13% neles. Confiabilidade: Não há suporte de confiabilidade no nível 0. Todos os outros níveis de RAID podem sobreviver a uma falha de disco. Além disso, nos níveis 3, 4 e 5, um único erro de bit aleatório em uma palavra pode ser detectado, enquanto que no nível 2, um único erro de bit aleatório em uma palavra pode ser detectado e corrigido.

18)Quais são as vantagens e as desvantagens dos discos óticos sobre os discos magnéticos?

A principal vantagem dos discos ópticos é que eles têm densidades de gravação muito maiores do que os discos magnéticos. A principal vantagem dos discos magnéticos é que eles são uma ordem de magnitude mais rápida do que os discos ópticos.

24)As requisições do disco chegam ao driver do disco na seguinte ordem dos cilindros: 10, 22, 20, 2, 40, 6 e 38. Um posicionamento leva 6 ms por cilindro movido. Quanto tempo é necessário para

(a) FCFS? (fifo: seguir a ordem dada exatamente do jeito q esta e ir somando as distancias)

10 + 12 + 2 + 18 + 38 + 34 + 32 = 146 cilindros = 876 mseg.

(b) SSF? (ir procurado o mais proximo e ir somando as distancias)

0 + 2 + 12 + 4 + 4 + 36 +2 = 60 cilindros = 360 mseg.

(c) Algoritmo do elevador (inicialmente movendo-se para cima)? (começando em 20 ele vai fazendo todos os valores em sequencia acima de 20 até o último valor e depois ele desce pegando em sequencia os valores q ainda não foram utilizados até o menor)

0 + 2 + 16 + 2 + 30 + 4 + 4 = 58 cilindros = 348 mseg.

Em todos os casos, o braço está inicialmente no cilindro 20.

AVULSO

3) Qual a diferença entre um dispositivo de bloco e um dispositivo de caracter?

Um dispositivo de blocos é aquele que armazena informação em blocos de tamanho fixo, cada um com seu próprio endereço. Os tamanhos de blocos comuns variam de 512 bytes a 32.768 bytes. Todas as transferências estão em unidades de um ou mais blocos inteiros (consecutivos). A propriedade essencial de um dispositivo de blocos é que cada bloco pode ser lido ou escrito independentemente de todos os outros. Discos rígidos, CD-ROMs e pen drives são os dispositivos de blocos mais comuns.

Dispositivo de caractere, o qual envia ou recebe um fluxo de caracteres, sem considerar qualquer estrutura de blocos. Ele não é endereçável e não dispõe de qualquer operação de posicionamento. Impressoras, interfaces de redes, mouses e a maior parte de outros dispositivos que são diferentes do disco podem ser considerados dispositivos de caractere.

4) Como funciona a E/S mapeada na memória? Explique

Cada controlador de dispositivo tem seus registradores. Esses registradores são usados para comunicar com a CPU. Por meio da escrita nesses registradores do controlador de dispositivo, o S.O pode comandar o dispositivo para aceitar, executar, desligar.