1. INTRODUÇÃO. Computador Digital: É uma máquina capaz de solucionar problemas através da execução de instruções que lhe são fornecidas.

Transcrição

1 1. INTRODUÇÃO Computador Digital: É uma máquina capaz de solucionar problemas através da execução de instruções que lhe são fornecidas. Programa: É uma seqüência de instruções que descrevem como executar uma determinada tarefa. Instruções de Máquina: Instruções que o computador é capaz de reconhecer e executar, para o qual todos os programas devem ser convertidos antes que eles possam ser executados. Em geral não são muito complicadas. Exemplos: Somar dois números Verificar se um número é zero Mover um dado de uma parte da memória para a outra Linguagem de Máquina: Linguagem que torna possível as pessoas se comunicarem com o computador, composta pelas instruções primitivas de máquina. Quanto mais complexa a linguagem, e portanto as instruções, mais complicados são os circuitos eletrônicos para implementá-las. Quanto mais simples a linguagem, mais difícil é a sua utilização. 1

2 Como tornar a linguagem de máquina (L1) mais simples de ser utilizada? Projetar um novo conjunto de instruções, formando uma linguagem L2, mais fácil de se programar. 1 a Alternativa: Tradução Método que consiste na substituição de cada instrução do programa escrito na linguagem L2 por uma seqüência de instruções equivalente na linguagem L1. O computador executa o programa em L1. 2 a Alternativa: Interpretação Método onde um programa escrito na linguagem L1 recebe os programas escritos em L2, e cada instrução em L2 é executada por uma seqüência equivalente em L1. O computador executa o programa em L1. Comparação entre Tradução e Interpretação: Similares. Ambas executam seqüências equivalentes em L1 de cada instrução em L2. Na tradução, o programa em L2 é descartado, obtendo-se um programa equivalente em L1. Máquina Virtual: É um computador hipotético de linguagem de máquina de um nível mais elevado do que a linguagem inerente do computador. Pode-se ter também máquinas virtuais baseadas em outras máquinas virtuais. 2

3 Máquina Multinível: É um computador que possui máquinas virtuais dispostas em camadas ou níveis, umas sobre as outras. Cada linguagem utiliza a sua predecessora como base. Nível n Máquina Virtual Mn, com linguagem de máquina Ln... Os programas em Ln ou são interpretados por um interpretador em execução em uma linguagem de máquina de nível inferior, ou são traduzidos para a linguagem de máquina de uma máquina de nível inferior. Nível 4 Máquina Virtual M4, com linguagem de máquina L4 Nível 3 Máquina Virtual M3, com linguagem de máquina L3 Os programas em L3 ou são interpretados por interpretadores em execução em M2 ou M1, ou são traduzidos para L2 ou L1. Nível 2 Máquina Virtual M2, com linguagem de máquina L2 Os programas em L2 ou são interpretados por interpretadores em execução em M1, ou são traduzidos para L1. Nível 1 Computador Real M1, com linguagem de máquina L1 Os programas em L1 podem ser executados diretamente pelos circuitos eletrônicos. 3

4 1.1. Considerações Sobre Máquinas Virtuais Se uma máquina de linguagem L2 pudesse ser construída a um custo baixo, a máquina de linguagem L1 não existiria. As linguagens L1 e L2 não devem ser muito diferentes, para facilitar a tradução/interpretação. Cada máquina virtual ou real tem a sua linguagem de máquina (instruções que a máquina é capaz de executar). Uma máquina real com linguagem de máquina como o C ou Pascal seria muito complicada para os padrões atuais. O programador de um determinado nível não precisa conhecer os níveis inferiores. O termo Organização Estrutural de Computadores vem desta forma de se visualizar o computador, como um conjunto hierárquico de níveis. 4

5 1.2. Máquinas Multinível Contemporâneas Em geral, os computadores modernos são máquinas de seis níveis: Nível 5 Nível de linguagem orientada para problemas Tradução (compilador) Nível 4 Nível de linguagem de montagem Tradução (montador) Nível 3 Nível de sistema operacional Interpretação parcial operacional) (sistema Nível 2 Nível de máquina convencional Interpretação (microprograma) Nível 1 Nível de microprogramação Os microprogramas são executados diretamente pelo hardware Nível 0 Nível de lógica digital 5

6 Nível 0 - Nível de Lógica Digital Nível de portas lógicas. Entrada: 0 ou 1 Saída: função simples sobre as entradas (AND, etc.). Nível 1 - Nível de Microprogramação É o nível real de linguagem de máquina. Cada computador tem seu nível de microprogramação. Em geral, o número de instruções (micro-instruções) não ultrapassa 20. Maior parte: movimentação de dados. Possui microprogramas executados neste nível: Define uma linguagem de nível 2. Interpreta as instruções de nível 2. Nível 2 - Nível de Máquina Convencional Existe muita semelhança entre os fabricantes neste nível. Cada fabricante tem o seu Manual de Referência de Linguagem de Máquina. Nível 3 - Nível de Sistema Operacional É um nível híbrido. Uma parte das instruções deste nível é idêntica as instruções do nível 2 que são interpretadas pelos microprogramas. Uma outra parte é interpretada pelo sistema operacional. 6

7 Nível 4 - Nível de Linguagem de Montagem Provê um método para as pessoas escreverem programas para os níveis 1, 2 e 3 (linguagem simbólica). Os programas escritos em linguagem de montagem são traduzidos para as linguagens de nível 1, 2 ou 3 e interpretados pela máquina virtual ou real. Quem faz a tradução é o programa montador. Nível 5 - Nível de Linguagem de Alto Nível Exemplos: Basic, C, Cobol, Fortran, Lisp, Modula 2 e Pascal. Compilador: traduz os programas em linguagem de alto nível para os níveis 3 ou 4. Nível 6 e superiores -? Depende da aplicação. Pode ser criado para atender a necessidades específicas. Arquitetura de Computadores ou Organização de Computadores: É o estudo de como projetar as partes de um computador que são visíveis aos programadores. 7

8 1.3. Evolução das Máquinas Multinível 1940 s: 2 níveis: lógica digital e máquina convencional. Difícil de entender e construir. Não confiáveis. 1951: 3 níveis: lógica digital, microprogramação e máquina convencional. Interpretador embutido e imutável. Simplificação do hardware: passa a ter que executar microprogramas. Maior confiabilidade (menos válvulas) s: Surgimento dos montadores e compiladores s: Surgimento do nível de sistema operacional. Sistemas batchs (em lote). Sistemas time-sharing (tempo compartilhado) s: Generalização da interpretação e nível de microprogramação. 8

9 1.4. Hardware, Software e Máquinas Multinível Hardware do computador: É o conjunto de três elementos: Circuitos eletrônicos Memória Dispositivos de Entrada e Saída (E/S). Software: Conjunto de instruções que constituem os programas, armazenados em algum meio físico. Firmware: É o software embutido no dispositivo eletrônico durante a sua fabricação. Exemplos: Software imutável: briquedos, instrumentos, BIOS. Hardware e Sofware são logicamente equivalentes! Uma determinada operação pode ser implementada diretamente por hardware ou simulada por software. ADD - soma de dois operandos. MULT - multiplicação de dois elementos. Atualmente, muitas das operações antigamente programadas no nível de máquina convencional passaram a ser executadas pelo hardware ou microprogramas. 1. Instruções para multiplicação e divisão de inteiros. 2. Instruções aritméticas de ponto-flutuante. 3. Instruções aritméticas de dupla precisão (aritmética de números com duas vezes o número de algarismos significativos). 9

10 4. Instruções para chamar e retornar de procedimentos. 5. Instruções para acelerar laços (loops). 6. Instruções de contagem (somar 1 a uma variável). 7. Instruções para manipular cadeias de caracteres. 8. Aspectos de aceleração de computações envolvendo matrizes (indexação e endereçamento indireto). 9. Características para permitir que os programas fossem movidos na memória (facilidades de relocação). 10. Relógios para temporizar programas. 11. Sistemas de interrupção que avisam o computador tão logo uma operação de entrada ou saída esteja completada. 12. A capacidade de parar um programa e iniciar outro utilizando poucas instruções (chaveamento entre processos). A fronteira entre o hardware e o software é variável. É transparente se uma determinada instrução é realmente executada por hardware ou por software. A funcionalidade é a mesma. Muda a velocidade. 10

11 1.5. Evolução dos Computadores A Geração Zero - Computadores Mecânicos ( ) Primeiro computador - Blaise Pascal Computador mecânico com engrenagens e manivelas. Soma, subtração Computador mecânico - Leibniz Equivalente a uma calculadora de bolso: soma, subtração, multiplicação e divisão s - Máquina de diferenças - Charles Babbage Cálculo de tabelas para a navegação naval através de somas e subtrações sucessivas (método das diferenças finitas). Perfurava os resultados numa placa de cobre Máquina analítica - Charles Babbage Foi a primeira tentativa de se construir um computador digital. Possuia 4 componentes: Armazenamento (memória). Engenho (unidade de cálculo). Seção de entrada (leitora de cartões perfurados). Seção de saída (saída perfurada e impressa). Programação: Ada Byron. 11

12 Z1 - Zuse Primeira máquina calculadora a relés a funcionar Calculadora - Stibbitz Aritmética binária. Memória dinâmica a capacitores (necessitavam de refrescamento) Mark I - Aiken 72 palavras de 23 dígitos decimais. Ciclo de instrução de 6 segundos. A Primeira Geração - Válvulas ( ) COLOSSUS - Governo Britânico Primeiro computador eletrônico digital do mundo. Segredo militar ENIAC I - Eckert/Mauchley Início da história do computador moderno. Computador e Integrador Numérico Eletrônico válvulas e relés. 30 toneladas e consumo de 140 Kwatts. 20 registradores de 10 dígitos decimais. Programação: chaves e soquetes EDSAC - Wikes Primeiro computador de programa armazenado. 12

13 Whirlwind I - M.I.T. Primeiro computador de tempo real UNIVAC I - Eckert/Mauchley Primeiro computador vendido comercialmente IAS - von Neumann Programação por chaves e cabos era lenta. O programa era armazenado na forma digital na memória junto com os dados. Substituição da representação decimal (10 válvulas por dígito) na memória pela representação digital. Projeto básico é atual: máquina de von Neumann. Memória Entrada Unidade Unidade Lógica e de Aritmética Saída Controle Acumulador 13

14 Memória: 4096 palavras de 40 bits. Palavra: 40 bits. 2 instruções de 20 bits. 1 n o inteiro 39 bits com sinal. Instrução: 20 bits. 8 bits - tipo de instrução. 12 bits - endereço de 1 palavra na memória. Instruções típicas envolvendo o Acumulador (Ac): Ac Ac + Conteúdo de uma palavra na memória. Memória Ac IBM 2K palavras de 36 bits de núcleo de ferrite. 2 instruções por palavra IBM 4K palavras de 36 bits. Hardware de ponto-flutuante. A Segunda Geração - Transistores ( ) PDP-1 - DEC Primeiro minicomputador (50 vendidos). 4K palavras de 18 bits. Ciclo de instrução de 5 µseg. Custava cerca de US$ Display visual (CRT), com 512x512 pontos. 14

15 IBM Máquina comercial de pequeno porte muito popular IBM Dominou a computação científica no início dos anos B Burroughs Primeira máquina projetada para uma linguagem de alto nível (Algol 60) IBM IBM Primeira linha de produtos projetados como uma família (início) CDC Primeira máquina com amplo uso de paralelismo internamente. A Terceira Geração - Circuitos Integrados ( ) IBM Primeira linha de produtos projetados como uma família. Toda a família com a mesma linguagem de montagem. Multiprogramação: vários programas simultaneamente na memória. Endereçamento de 2 24 (16Mbytes). Sucessores: 370, 4300, 3080, Linha baseadas em circuitos integrados. 15

16 Linha IBM 360: Modelo Propriedade Desempenho Relativo 1 3, Tempo de Ciclo (ns) Memória Máxima (K) Bytes Buscados por Ciclo N o Máximo de Canais de Dados PDP-8 - DEC Primeiro minicomputador de venda em massa ( unidades vendidas). Barramento: conjunto de fios paralelos para conectar componentes de um computador. Omnibus: CPU (*) Memória Terminal Console E/S de fita de papel Outras E/S Omnibus (*) CPU: Unidade Central de Processamento PDP-11 - DEC Minicomputadores que dominaram os anos Intel Primeira CPU de uso geral em uma única pastilha CRAY-1 - Cray 16

17 Primeiro supercomputador VAX - DEC Primeiro supermini de 32 bits. A Quarta Geração - Computadores Pessoais e VLSI ( ) Com a evolução da microeletrônica, tornou-se possível a construção de circuitos integrados com milhões de transistores por chip. Computadores menores, mais rápidos e mais baratos. Diminui-se as necessidades dos centros de computação muito sofisticados. Passou a ser possível a construção de computadores de uso pessoal (microcomputadores). Processadores de textos, planilhas, divertimento, internet. Divisão atual dos computadores: Tipo MIPs (*) típicos (relativo) Mbytes típicos (relativo) Máquina exemplo Exemplo de uso Computador pessoal 1x 1x IBM PS/2 - PC Processamento de textos, etc. Minicomputador 2x 4x PDP-11/84 Controle de tempo real. Supermini 10x 32x SUN-4 Servidor de arquivos (rede). Mainframe 30x 128x IBM-3090/300 Bancos. Supercomputador 125x 1024x Cray-2 Previsão de tempo. (*) MIPs: Milhões de Instruções por Segundo. Fronteira entre estas categorias de computadores é dinâmica e muda rapidamente. O mainframe de hoje é o microcomputador de amanhã. 17

18 Supercomputadores: maximizam o número de FLOPs (Operações em Ponto-Flutuante por segundo). A Família Intel Primeiro microprocessador (CPU em uma única pastilha). O objetivo era servir de base para a construção de calculadores. 4 bits, 45 instruções, 4Kbytes de endereçamento Processador de 8 bits construído para controlar terminais. 8 bits, 48 instruções, 16Kbytes de endereçamento Características: 64Kbytes de endereçamento, clock 10 vezes mais rápido que o do 8008, compatível com a família TTL Nova versão do 8080, mais rápido. Incorpora gerador de clock e sinais de controle de sistema internamente a pastilha Características: 16 bits, 1Mbytes de endereçamento. Utilizado para a construção de microcomputadores. Deu origem a família 80x86. 18

19 Versão simplificada do 8086, com via de dados de 8 bits. Permitiu a construção de microcomputadores mais baratos Escolhido pela IBM como o microprocessador do IBM PC original Versão do 8086 que incorpora o gerador de clock, controlador de interrupção, temporizador e unidade de acesso direto a memória. Foi pouco usado Versão simplificada do 80186, com via de dados de 8 bits Versão do 8086 com 16Mbytes de endereçamento. 1Gbytes de espaço de endereçamento de memória virtual. Unidade de gerenciamento de memória. CPU do microcomputador PC-AT e de algumas versões do PS/ Versão do 8086 de 32 bits. Suporte a multi-tarefa. 4Gbytes de endereçamento. 64Tbytes de espaço de endereçamento de memória virtual DX: via de dados externa de 32 bits. 19

20 80386SX: via de dados externa de 16 bits. Permitiu a migração do hardware do de forma mais direta Versão melhorada do Kbytes de memória cache interna. Características de máquinas RISC DX: versão com o co-processador numérico SX: versão sem o co-processador numérico Pentium Versão melhorada do 80486, com via de dados externa de 64 bits, trabalhando internamente com 2 processadores. Cache interno de 16Kbytes (8 para dados e 8 para instruções) Pentium Pro Versão do Pentium com cache de nível 2 embutido na pastilha do microprocessador. 20

21 A Família Motorola Primeiro microprocessador da Motorola de 8 bits Evolução do 6800 com registradores adicionais, novas instruções de manipulação de dados de 16 bits e mais modos de endereçamento Microprocessador popular da Motorola, utilizado nas máquinas Apple, compatível com o Microprocessador de 16/32 bits possuindo vias de dados internas de 32 bits e externas de 16 bits, registradores de 32 bits. Nem todas as instruções trabalham com 32 bits. Não é compatível com os anteriores (projeto novo). Utilizado no microcomputadores Macintosh. Deu origem a família 680x Versão do com via de dados externa de 8 bits e vias de endereços de 20 bits (1Mbytes de endereçamento), que não foi muito utilizado Evolução do com controle de memória virtual. 16Mbytes de endereçamento. 21

22 Versão do com 2 Gbytes de endereçamento Microprocessador de 32 bits, com memória cache interna de 256 bytes. Todas as instruções trabalham com 32 bits. Utilizado pelas estações de trabalho Sun, Apollo e HP Versão melhorada do e com uma unidade de gerenciamento de memória dentro da pastilha. Equivalente ao Versão com co-processador numérico Memória cache interna de 4Kbytes para dados e instruções independentes. Equivalente ao Apresenta um projeto super-escalar, com múltiplas unidades de execução. 22

23 A Família Zilog A Zilog foi fundada em 1974, como uma dissidência da Intel, e projetou o famoso microprocessador Z Z80 Processador de 40 pinos, sendo uma versão melhorada do 8080, de 8 bits Z8000 Microprocessador de 16 bits capaz de endereçar até 8Mbytes de memória. Possui memória cache para dados e instruções de 256 bytes e unidade de gerenciamento de memória. 23