IIListaSistemasOperacionais2013.2

Prévia do material em texto

II Lista de Sistemas Operacionais 
Prof. André Leon S. Gradvohl 
1ª Questão 
Suponha um sistema computacional com 128K de memória principal e que utilize um sistema operacional 
de 64K que implementa alocação particionada estática relocável. Considere também que o sistema foi 
inicializado com três partições: P1 (8K), P2 (24K) e P3 (32K). Calcule a fragmentação interna da memória 
principal após a carga de três programas nessa ordem – PA (6k), PB (20k) e PC (22k) – de acordo com as 
seguintes políticas de alocação: 
a) Primeiro encaixe. 
b) Melhor encaixe. 
c) Pior encaixe. 
2ª Questão 
Qual é a justificativa para a utilização da política do pior encaixe na questão anterior? 
3ª Questão 
Por que o mapeamento deve ser feito em blocos e não sobre células individuais? 
4ª Questão 
O que é uma falta de página, quando ocorre e quem controla a sua ocorrência? Como uma elevada taxa 
de faltas de páginas pode comprometer o sistema operacional? 
5ª Questão 
Nos sistemas com paginação, a rotina para tratamento de faltas de página está residente na memória 
principal. Esta rotina pode ser removida da memória em algum momento? O que aconteceria se esta rotina 
não estivesse na memória principal durante a ocorrência de uma falta de página? 
6ª Questão 
Descreva como ocorre a fragmentação interna em um sistema que implementa paginação. 
7ª Questão 
Um computador com endereço virtual de 32 bits possui um sistema de paginação em dois níveis. O 
espaço de endereçamento virtual é dividido da seguinte forma: 4 bits para o índice primário, 12 bits para o 
índice secundário e os demais para o deslocamento. O sistema possui 2
4
 quadros. Com base nessas 
informações determine: 
a) O tamanho máximo possível da memória real (em Kbytes). 
b) O tamanho das páginas (em Kbytes). 
c) A quantidade de bits endereço real (em bits). 
d) A quantidade de linhas na tabela secundária. 
 
8ª Questão 
Uma controladora DMA opera com a velocidade mínima de 10Mbits/s durante 30% do tempo. Esta 
mesma controladora opera em 100Mbits/s nos outros 70% do tempo. 
a) Qual a velocidade média do barramento 
b) Em uma hora de uso da controladora quantos bytes trafegaram pelo barramento. 
9ª Questão 
O SO LQTW-2.0 trabalha com blocos de 4Kbytes. Endereços de bloco ocupam 4 bytes. Esse sistema utiliza 
alocação indexada para localizar os arquivos no disco. Cada descritor de arquivo possui uma tabela com 16 
endereços de blocos. Os primeiros 12 endereços são diretos. Dois endereços são indiretos simples. Os 
últimos dois endereços são duplamente indiretos. Qual o tamanho máximo de um arquivo nesse sistema? 
10ª Questão 
Um usuário afirma que costuma compactar o disco rígido todo dia, antes de iniciar sua jornada de 
trabalho. Você recomendaria esse procedimento? Por quê? 
11ª Questão 
Calcule a chave pública e a chave privada considerando p=7 e q=13. 
12ª Questão 
Explique em poucas linhas como ocorre a propagação de vírus. 
13ª Questão 
Na figura a seguir estão representados vários problemas de segurança (safety & security). Marque, com um 
círculo, pelo menos seis problemas observados. Em seguida, cite: 
a) Qual dos problemas assinalados é um problema de safety? 
b) Qual dos problemas assinalados é um problema de security? 
c) Você consegue associar algum dos problemas assinalados com engenharia social? Qual(is)?