Lista Exercícios: LTP

Autor

Yuri S. Maluf

Diretrizes Gerais

A lista de exercício deve ser entregue via Moodle até 1 dia após nossa primeira prova. Na questão de número 2 da lista encolha entre a 2.1 e a 2.2 para realizar a entrega. Todo conteúdo aqui abordado pode ser encontrado nos slides ou nas notas de aulas no padawan.click. Qualquer dúvida me enviem um e-mail.

Camadas do modelo OSI

Q1

Sabendo que um determinado pacote de dados encontra-se na camada de transporte através do protocolo UDP e está sendo enviado ao seu destinatário responda os itens:

  1. Quantas camadas ainda faltam percorrer até chegar ao seu destino?

  2. Cite dois protocolos que serão aplicados sobre esse pacote de dado e em quais camadas.

Q2.1

Considerando o IP 192.168.1.66/24, responda os seguintes itens:

  1. Quantos hosts cabem nessa rede?

  2. Qual a máscara de sub rede?

  3. Qual o intervalo válido de IPs para essa rede?

Q2.2

Em um prédio comercial na Linux-Land a arquitetura de rede define as suas sub redes de acordo com o andar e o endereço do host pelo número da sala. O protocolo IPux (protocolo ativo somente na Linux-Land) adota um endereçamento de host composto por um número hexadecimal de 4 dígitos. A partir do endereço de host \(2E9C/8\), responda os seguintes itens:

  1. Quantos hosts cabem nessa rede?

  2. Qual a máscara de sub rede?

  3. Qual o intervalo válido de endereços de host para essa rede?

Q3

Considere a notação \(X_{b}\) como a expressão do número \(X\) na base \(b\). Sejam também os vetores \(W=(0100,1100, 0011)\) e \(Z=(0000, 0101,0111)\) nos quais suas entradas são números binários. Qual a cor resultante de \((W+Z)_{16}\), isto é, o resultado em sua base hexadecimal.

Q4

Em servidores Linux todos os arquivos e diretórios do sistema possuem definições de permissão. Os níveis de acesso são atribuídos há três classes. A primeira é com relação ao dono da pasta ou arquivo. A segunda define as permissões de um grupo de usuários. Por último, é estabelecido o nível de acesso a todos os demais usuários. Para cada uma das classes, há um vetor \(rwx\) que define as permissões de leitura \(r\), escrita \(w\) e execução \(x\) e seus valores são dados em bits, onde 1 representa a permissão e 0 a sua negação. Caso um arquivo apresente \(rw-\) então em sua forma binária teríamos \(110\).

Lista as autorizações de cada pasta de um diretório

Em um determinado servidor Linux, as permissões das pastas contidas no diretório servidor são exibidas acima.

  1. Descreva na base decimal as permissões de acesso de leitura, escrita e execução correspondentes a classe

    1. dono

    2. grupo

    3. todos

em todas as pastas dentro do diretório servidor.

Q5

A seguinte máquina de Turing possui um alfabeto {\(X\), 1}, onde \(X\) representa o símbolo branco. A máquina possui o conjunto de estados {S1, S2, S3, S4, S5}. Considere o diagrama de transição de estado abaixo, onde as transições dada por (\(X/Y\),<<>>), representa o símbolo lido (\(X\)), o símbolo a ser escrito (\(Y\)) e a direção da fita (Seta), tanto para a direita \(>>\) quanto para a esquerda \(<<\).

Diagrama de transição de fase

Considerando o diagrama acima e que o estado inicial possui o 1 mais a esquerda da fita, qual o processo final ao ler 111.

Dica : para resolver a questão acima basta seguir o diagrama, observando os novos valores escritos e a direção para a qual será lida a próximo dado.