Semana_09 imd

Prévia do material em texto

Sistemas Operacionais 
Lista de Exercícios – Aula 02 
SO: O Gerente do seu Computador 
 (Módulos de um SO, Conceito de Processo) 
 
 
 
 
Questão 1 
Descreva com suas palavras a definição de um programa de computador. 
 
 
 
Questão 2 
Até quantas instruções, repetidas ou não, um programa de computador pode possuir? Justifique. 
 
 
 
Questão 3 
Comente resumidamente sobre cada uma das 4 funções básicas do SO como Gerente. 
 
 
 
Questão 4 
Existem processadores (CPU’s) que podem executar instruções em paralelo (simultaneamente)? 
Por que? 
 
 
 
Sistemas Operacionais 
Lista de Exercícios – Aula 03 
Conceito de Processo) e Por Dentro do Linux – Parte 1 
 
 
 
 
 
Questão 1 
O Linux e MAC OS podem ser infectados por algum vírus (código malicioso)? Justifique sua 
resposta. 
 
 
Questão 2 
Se ambos eram baseados no Unix, como o Linux se diferenciava do Minix? Pesquise na Internet 
sobre uma discussão que houve entre Linus Torvalds e Andrew Tabenbaum. 
 
 
Questão 3 
Julgue sobre os seguintes aspectos da licença GNU GPL. 
a) “Um programa com licença GNU-GPL não pode ser vendido” 
b) “Ter um programa com licença GNU-GPL implica, necessariamente, em ter todos os 
outros programas do computador também nesta licença. ” 
 
 
 
Lógica de Programação 
Lista de Exercícios – Aula 04 
Representação de Algoritmos e Estruturas de Decisão 
 
 
 
Roteiro prático - Aula 04 
 
Uma das franquias fictícias de maior sucesso, especializada em sanduíches regionais, é o Bucho 
Burger. Porém, apesar de ser muito bom em fazer sanduíches, o seu dono não é tão apto a fazer 
contas de matemática, e frequentemente tem problemas para acertar o troco ou saber quando 
está faltando alguma coisa no pagamento. 
Para minimizar o prejuízo do estabelecimento e o descontentamento dos clientes quando recebem 
o troco errado, o Bucho Burger resolveu contratar você para fazer um programa simples de caixa. 
Você fará um programa que recebe o código do pedido e o valor em dinheiro pago pelo cliente, e 
informará se o valor está correto, se precisa de troco ou se está faltando dinheiro. 
Os preços dos combos de sanduíches do Bucho Burger, acompanhados de fritas arretadas e suco 
de pitomba, são de acordo com a tabela abaixo: 
 
Combos Bucho Burguer 
1 - Bucho de Panela = R$ 12 
2 - Bucho Inchado = R$ 23 
3 - Bucho Duplo = R$ 31 
4 - Bucho No Queixo = R$ 28 
5 - Buchinho Fit = R$ 15 
 
Seu programa receberá dois valores inteiros, correspondentes ao número do combo e a 
quantidade de dinheiro fornecida pelo cliente. 
Seu programa deve então informar uma de três situações possíveis: 
1 - Se houver troco, ele deve imprimir a mensagem "Troco = X reais", onde X é o valor do troco 
devido ao cliente. 
2 - Se não houver troco, ele deve imprimir a mensagem "Deu certim!". 
3 - Se faltar dinheiro para completar o valor do combo, ele deve imprimir a mensagem "Saldo 
insuficiente! Falta X reais", onde X é a quantia que falta para chegar ao valor do combo 
escolhido. 
Exemplos: 
- Se a entrada do programa for 1 12, seu programa imprimirá "Deu certim!" porque o valor do 
combo 1 é 12 reais, e não há troco para o cliente. 
- Se a entrada do programa for 4 23, seu programa imprimirá "Saldo insuficiente! Falta 5 reais", 
porque o valor do combo 4 é de 28 reais. 
 
 
Lógica de Programação 
Lista de Exercícios – Aula 05 
Aninhadas e Exercícios com Estruturas de Decisão 
 
 
 
Roteiro Prático 
 
Muitas vezes na computação, precisamos de algoritmos para resolver problemas envolvendo 
representações geométricas, seja nos jogos, mapas ou outras aplicações que utilizam essas 
formas. Um dos problemas mais comuns é saber se um ponto ou não está dentro ou fora de um 
polígono. Dependendo do cenário, isso pode ficar mais complexo. 
Nesse problema, vocês vão apenas verificar se um ponto está dentro de um retângulo ou não. 
Seu programa lerá dois pares de valores inteiros representando a coordenada de dois pontos em 
um retângulo: o valor do canto inferior esquerdo e o valor do canto superior direito. Em seguida 
ele lerá dois inteiros representando a coordenada de um ponto qualquer. Seu programa deve 
imprimir se esse ponto está dentro ou fora da área delimitada pelo retângulo. 
Exemplo de entrada: 
 
1 
1 
5 
5 
3 
4 
 
Nessa entrada nós temos um retângulo definido por (1,1) e (5,5), e queremos testar se o ponto 
(3,4) está dentro ou fora. Se olharmos na figura abaixo, vemos que ele está dentro. 
 
 
Já se a entrada for: 
1 
1 
5 
5 
1 
6 
Lógica de Programação 
Lista de Exercícios – Aula 05 
Aninhadas e Exercícios com Estruturas de Decisão 
 
 
 
 
Temos que para o retângulo definido por (1,1) e (5,5), o ponto (1,6) estaria fora. 
 
 
 
 
 
Arquitetura de Computadores 
Lista de Exercícios – Aula 02 
Processadores 
 
 
 
 
Exercício 1 
Imagine dois códigos que fazem a mesma coisa, mas foi feito em uma máquina CISC e outra na 
máquina RISC. Qual delas, na teoria, terá o código com mais instruções? Justifique. 
 
 
 
Exercício 2 
As 7 microinstruções estudadas nesta aula seguem uma sequência muito bem definida. Veja: 
 
1º) Endereçamento da próxima instrução a ser executada 
2º) Leitura da instrução da memória de instruções 
3º) Escrita da instrução no registrador de instruções 
4º) Decodificação dos operandos 
5º) Leitura dos operandos da memória ou dos registradores 
6º) Execução da instrução: 
7º) Escrita do resultado 
 
Qual a importância destas 7 microinstruções serem executadas exatamente nesta sequência? 
 
 
 
Exercício 3 
Em um computador, um único comando em código pode ser executado no processador como 
uma sequência de uma ou mais instruções (diferentes ou não) no processador. Por 
exemplo: se o usuário executa o comando “34”, o processador pode interpretar como uma 
sucessão de multiplicações “3*3*3*3”. Ou seja, foram executadas 3 instruções de multiplicação 
para calcular o único comando “34”. 
 
Um processador deve ter um mínimo de instruções diferentes que, quando combinadas entre si, 
possam executar qualquer comando fornecido pelo usuário. 
 
Imagine que o processador possui apenas as instruções de três operações básicas: soma, 
subtração e divisão. Ele não possui a operação de multiplicação. Caso o usuário execute o 
comando “34”, existe alguma forma do processador executar este comando? Justifique sua 
resposta.