LISTA ISO 05

Prévia do material em texto

Introdução a Sistemas Operacionais 
Lista de Exercícios 5 
Data de Entrega 29/11/2021 
 
Instruções: As respostas das questões devem ser escritas à mão. Não há necessidade de se copiar 
os enunciados das questões, ou seja, você precisa escrever apenas as respostas e numerá-las e 
identifica-las adequadamente. Mais especificamente, além do número da questão, indique 
também se a resposta é de um problema ou de uma questão curta. A resolução da lista é 
individual e não deve haver compartilhamento de respostas com outros alunos. Você deverá 
escrever de próprio punho, no final da sua folha de resposta, a seguinte frase: “Declaro que não 
dei e não recebi ajuda para resolução desta lista de exercícios.” 
 
Capítulo 12 
 
12.1 Considere um arquivo correntemente composto por 100 blocos. Suponha que o bloco de 
controle do arquivo (e o bloco de índices, em caso de alocação indexada) já esteja em memória. 
Calcule quantas operações de I/ O de disco são necessárias para as estratégias de alocação 
contígua, encadeada e indexada (de nível único) se, para um bloco, as condições a seguir 
estiverem presentes. No caso da alocação contígua, assuma que não exista espaço para 
crescimento no começo do arquivo, mas exista no fim. Assuma também que as informações do 
bloco a serem adicionadas estão armazenadas na memória. 
 
a) O bloco é adicionado ao início. 
b) O bloco é adicionado no meio. 
c) O bloco é adicionado ao fim. 
d) O bloco é removido do início. 
e) O bloco é removido do meio. 
f) O bloco é removido do fim. 
 
12.3 Por que o mapa de bits para alocação de arquivos deve ser mantido em memória de massa 
em vez de na memória principal? 
 
12.10 Compare o desempenho das três técnicas para alocação de blocos de disco (contígua, 
encadeada e indexada) tanto no acesso sequencial de arquivos quanto no acesso randômico. 
 
12.11 Quais são as vantagens da variante da alocação encadeada que usa uma FAT para encadear 
juntos os blocos de um arquivo? 
 
12.16 Considere um sistema de arquivos que use inodes para representar arquivos. Os blocos de 
disco têm 8 KB e um ponteiro para um bloco de disco requer 4 bytes. Esse sistema de arquivos 
tem 12 blocos de disco diretos, assim como blocos de disco indiretos simples, duplos e triplos. 
Qual é o tamanho máximo de arquivo que pode ser armazenado nesse sistema de arquivos? 
 
12. 20 Considere um sistema que mantém os espaços livres em uma lista. 
a) Suponha que o ponteiro para a lista de espaços livres seja perdido. O sistema seria 
capaz de reconstruir a lista de espaços livres? Explique sua resposta. 
b) Sugira um esquema que assegure que o ponteiro não seja perdido por falhas na 
memória. 
 
Questões de Revisão – Capítulo 12 
 
1. Qual é o nome do sistema de arquivo padrão de Linux? 
 
2. Qual o termo em Unix usado para referenciar um bloco de controle de arquivo (FCB)? 
 
3. Quais são as duas abordagens utilizadas para se implementar um diretório? 
 
4. Liste pelo menos duas abordagens para alocar blocos de disco para arquivos. 
 
5. Como seria a representação do vetor de bits se os blocos 0, 3, 4 e 6 estiverem livres? 
 
 
 
Capítulo 15 
 
15.1 Ataques de estouro de buffer (buffer overflow) podem ser evitados adotando-se uma 
metodologia de programação melhor ou usando-se suporte de hardware especial. Discuta essas 
soluções. 
 
15.2 Uma senha pode se tornar conhecida por outros usuários de várias maneiras. Há um método 
simples para a detecção de que esse tipo de evento ocorreu? Explique sua resposta. 
 
15.3 Qual é a finalidade do uso de um “salt” junto a senha fornecida pelo usuário? Onde o “salt” 
deve ser armazenado e como ele deve ser usado? 
 
15.4 A lista de todas as senhas é mantida dentro do sistema operacional. Assim, se um usuário 
consegue ler essa lista, a proteção de senha não é mais fornecida. Sugira um esquema que evite 
esse problema. (Dica: Use representações interna e externa diferentes). 
 
15.5 Uma adição experimental ao Unix permite que um usuário conecte um programa cão de 
guarda (watchdog) a um arquivo. O cão de guarda é invocado sempre que um programa solicita 
acesso ao arquivo. Em seguida, ele concede ou nega acesso ao arquivo. Discuta duas vantagens 
e duas desvantagens do uso de cães de guarda para segurança. 
 
15.6 O programa COPS do Unix varre determinado sistema em busca de possíveis brechas de 
segurança e alerta o usuário quanto a possíveis problemas. Cite dois perigos potenciais que o uso 
desse sistema pode causar à segurança. Como esses problemas podem ser minimizados ou 
eliminados? 
15.7 Discuta um meio pelo qual gerentes de sistemas conectados à Internet poderiam projetar 
seus sistemas de modo a limitar ou eliminar o dano causado por worms. Quais são as 
desvantagens de fazer a alteração que você sugeriu? 
 
15.9 Faça uma lista de seis preocupações de segurança para um sistema de computação de um 
banco. Para cada item de sua lista, defina se essa preocupação está relacionada com a segurança 
física, humana ou do sistema operacional. 
 
15.10 Cite duas vantagens da criptografia de dados armazenados no sistema de computação. 
 
15.11 Que programas de computador de uso comum são propensos a ataques do intermediário 
(man-in-the-middle)? Discuta soluções que impeçam esse tipo de ataque. 
 
15.12 Compare os esquemas de criptografia simétrica e assimétrica e discuta sob que 
circunstâncias um sistema distribuído usuária um ou outro. 
 
15.13 Por que Dkd,N[Eke,N(m)] não fornece autenticação do emissor? Para que finalidades essa 
criptografia pode ser aplicada? 
 
15.14 Discuta como o algoritmo de criptografia assimétrica pode ser usado para atender os 
objetivos a seguir: 
a. Autenticação: o receptor sabe que somente o emissor poderia ter gerado a mensagem. 
b. Sigilo: somente o receptor pode descriptografar a mensagem. 
c. Autenticação e sigilo: somente o receptor pode descriptografar a mensagem e ele sabe 
que somente o emissor poderia tê-la gerado. 
 
Questões de Revisão – Capítulo 15 
 
15.1 Qual é a técnica mais comum para ataques de segurança? 
 
15.2 Quais são os quatro níveis em que medidas de segurança devem ser tomadas? 
 
15.3 Liste exemplos de pelo menos três ameaças de programa. 
 
15.4 Liste exemplos de pelo menos duas ameaças de rede e sistema. 
 
15.6 Qual o nome do algoritmo de criptografia em que a mesma chave é usada para criptografar 
e descriptografar? 
 
15.7 Qual é o nome de um protocolo criptográfico comumente utilizado? 
 
15.8 Qual é o método mais comum para se autenticar um usuário? 
 
15.10 Qual é o primeiro passo para se implementar uma defesa de segurança? 
 
15.11 Qual é o termo quando um sistema direciona um invasor para um local onde o sistema 
pode monitorar as atividades do invasor?