FCA - Editora de Informática xv

Transcrição

1 Índice Geral Agradecimentos ix Prefácio xi Índice das Simulações xxv 1 - Introdução ao mundo dos computadores O computador como ferramenta A importância dos computadores Processamento da informação Estrutura básica de um computador O mundo com apenas dois símbolos Interacção pessoa-computador A gestão de um computador A evolução dos computadores Perspectivas de evolução futura Conclusões O mundo binário Circuitos electrónicos analógicos Circuitos electrónicos digitais Funcionamento básico Diagramas temporais Portas lógicas Álgebra de Boole Funções lógicas Circuitos combinatórios Síntese de circuitos combinatórios Multiplexers Descodificadores ROMs FCA - Editora de Informática xv

2 ARQUITECTURA DE COMPUTADORES 2.6 Circuitos Sequenciais Elementos bi-estáveis Trinco SR Trinco D Báscula D Registos Portas lógicas de três estados (tristate) Banco de registos Contadores Registos de deslocamento Máquinas de estados Modelo das máquinas de estados Diagramas de estados Máquinas de estados sintetizadas Máquinas de estados microprogramadas Representação de números Números em base 10 (decimais) e 2 (binários) Números em base 16 (hexadecimais) Potências de Quantos bits para representar um número? Representação de números negativos Representação de números em complemento para Extensão do número de bits de um número Operações aritméticas Soma de dois números binários Subtracção de dois números binários Excesso Multiplicação de dois números binários Divisão de dois números binários Conclusões Exercícios O meu primeiro Computador Componentes básicos de um computador RAM a memória para guardar informação O processador (PEPE-8) Unidade de dados Registo na unidade de dados Unidade aritmética e lógica (ALU) Funcionamento da unidade de dados Unidade de controlo Sinais de controlo Contador de Programa (PC) Um programa simples Constantes no programa xvi FCA - Editora de Informática

3 ÍNDICE GERAL Saltos no programa Funcionamento detalhado do programa O processador (PEPE-8) e as memórias Processador (PEPE-8) Memória de dados Memória de instruções Programação em baixo nível de um computador Instruções em vez de sinais de controlo Linguagem assembly Implementação das instruções Programação em linguagem assembly Programação do PEPE-8 em assembly: contagem de bits Periféricos Estrutura do hardware Programação com periféricos Uso de periféricos de saída Uso de periféricos de entrada Soluções específicas ou genéricas? Conclusões Exercícios Arquitectura básica de um processador Banco de registos Endereços de dados e de instruções Memórias de dados e de instruções separadas: caches Espaço de endereçamento e mapa de endereços Impacte da largura das instruções Endereçamento de byte e de palavra Codificação das instruções Registos Bits de estado Conjunto de instruções Instruções de salto Instruções de transferência de dados Combinações de operandos Transferências entre registos Transferência de uma constante para um registo Transferências entre um registo e a memória Endereços constantes e em registos Modos de acesso à memória em 16 bits FCA - Editora de Informática xvii

4 ARQUITECTURA DE COMPUTADORES Acesso à memória em 16 bits com índice variável Acesso à memória em 16 bits sem índice Acesso à memória em 16 bits com índice constante Instruções de acesso à memória em 16 bits Acesso à memória em 8 bits Acesso à memória em 8 bits e 16 bits Transferências para memória de uma constante ou memória Instruções aritméticas Instruções aritméticas mais simples Soma e excesso: série de Fibonacci Soma e transporte: números grandes Multiplicação e divisão Instruções Lógicas Funcionalidade das instruções lógicas Expressões booleanas Instruções de manipulação de um só bit Operações lógicas com máscaras Funcionamento das máscaras Máscaras AND Máscaras OR Máscaras XOR Instruções de deslocamento Instruções de deslocamento linear Instruções de deslocamento circular (rotações) Modos de endereçamento Conclusões Exercícios Programação de um computador Um problema simples Modo de actuação de um ser humano Modo de actuação de um computador Modelação do problema com fluxogramas Programação em alto nível Mapeamento da programação de alto nível em linguagem assembly Dados, declarações e directivas Constantes simbólicas e a directiva EQU Variáveis Tipos das variáveis Acesso a variáveis de tipos de dados estruturados Directivas WORD, TABLE e STRING A directiva PLACE Apontadores xviii FCA - Editora de Informática

5 ÍNDICE GERAL 5.6 Instruções Atribuição e expressões Decisão Decisão simples Decisão múltipla Iteração Rotinas Estruturação do código Funções nas linguagens de alto nível Rotinas em linguagem assembly Variante com apontadores Mecanismo de chamada e retorno Endereço de retorno Chamada de rotinas com endereço de retorno em registo Chamada de rotinas com endereço de retorno na memória (pilha) Qual dos mecanismos de chamada de rotinas se deve usar? Variantes do funcionamento da pilha Outras utilizações da pilha em rotinas Guarda de registos nas rotinas Variáveis locais Passagem de parâmetros e do resultado Contextos de chamada das rotinas Recursividade Gestão dos dados Quando os registos não chegam Cálculo de expressões Execução de instruções imbricadas Tabelas Tabelas de uma só dimensão Tabelas multidimensionais Tabelas de apontadores Estruturas de dados dinâmicas (montão) Listas ligadas Desenvolvimento de programas Ciclo de desenvolvimento Programação em alto nível ou em linguagem assembly? Desenvolvimento em linguagem assembly Ambientes de desenvolvimento Computador alvo e hospedeiro Sistemas embebidos Conclusões Exercícios FCA - Editora de Informática xix

6 ARQUITECTURA DE COMPUTADORES 6 - O computador completo Interligação dos componentes de um computador Barramentos Operações de leitura e escrita Descodificação de endereços (de palavra) Selecção de dispositivo a aceder Implementação do mapa de endereços Descodificação parcial dos endereços Descodificação de mapas de endereços irregulares Descodificação de endereços programável Descodificação de endereços (de byte) Impacte do endereçamento de byte Organização da memória em bytes Endereçamento little -endian e big -endian Alinhamento dos acessos Ciclos de acesso à memória/periféricos Ligação ao barramento de dados Ciclos de leitura e escrita Temporizações no acesso aos dispositivos Acesso a dispositivos lentos Excepções Princípios básicos Interrupções Pinos de interrupção Controlo do atendimento de interrupções Comportamento das interrupções Mecanismo básico de atendimento de interrupções Programação com interrupções Controlador de interrupções Outras excepções Invocação explícita e retorno de uma excepção Excepções predefinidas Tipos de periféricos O que é um periférico? Periféricos de memória de massa Periféricos gráficos Periféricos de comunicação Princípios básicos Comunicação paralela Comunicação série Arquitectura do sistema de periféricos Barramentos hierárquicos Modos de transferência de dados Transferência por teste (polling) Transferência por interrupções xx FCA - Editora de Informática

7 ÍNDICE GERAL Transferência por acesso directo à memória (DMA) Transferência por processador de entradas/saídas Exemplos de computadores completos Classes de computadores O PC Arquitectura original Evolução nos processadores Evolução nas memórias Evolução nos periféricos Evolução nos barramentos O microcontrolador Características básicas CREPE: um microcontrolador baseado no PEPE Avaliação de desempenho dos computadores O que é o desempenho Programas de avaliação (benchmarks) A lei de Amdahl Avaliação do desempenho do processador Avaliação do desempenho da memória O impacte do compilador A filosofia RISC Avaliação do desempenho dos periféricos Conclusões Exercícios O processador em detalhe Diagrama de blocos geral Núcleo do processador Caminho de dados Funcionamento geral Banco de registos Gerador de constantes Unidade aritmética e lógica (ALU) Unidade de excepções Unidade de controlo Microprogramação Circuito simples microprogramado Microprogramação no PEPE Processamento em estágios Princípios de funcionamento Cadeias de estágios Implementação das cadeias de estágios Cadeia de estágios de instruções Cadeia de estágios de microinstruções Excepções com processamento em estágios FCA - Editora de Informática xxi

8 ARQUITECTURA DE COMPUTADORES Dependências de dados Dependências de controlo Interface de memória Caches Princípios de funcionamento das caches Organização das caches Princípios da organização Mapeamento directo Mapeamento associativo Mapeamento associativo por conjuntos Políticas de substituição de blocos Políticas de escrita nas caches Evolução do subsistema de caches Casos em que não se quer cache Caches no PEPE Memória virtual Hierarquia de memórias Princípios de funcionamento da memória virtual Tradução de endereços virtuais para físicos Gestão das páginas A TLB e o seu papel na tradução de endereços Integração da memória virtual e das caches Memória virtual no PEPE Suporte para Processos Modelos de programação e de execução Multiprogramação Interacção entre processos Sincronização de baixo nível Sincronização com semáforos Comunicação Programação cooperativa Protecção Gestores de periféricos Conclusões Exercícios Apêndice A - Manual de programador do PEPE 695 A.1 Pinos do módulo PEPE A.2 Registos A.2.1 Registos principais A.2.2 Registos auxiliares A Configuração do núcleo A Configuração das caches A Configuração da memória virtual xxii FCA - Editora de Informática

9 ÍNDICE GERAL A.3 Excepções A.4 Conjunto de instruções A.5 Programação do PEPE Apêndice B - Manual de programador do CREPE 711 B.1 Pinos do módulo CREPE B.2 Registos auxiliares B.3 Funcionamento dos Periféricos B.3.1 Portos de entrada/saída B.3.2 Temporizadores B.3.3 UARTs B.3.4 Informação sobre o estado dos periféricos B.4 Excepções B.5 Exemplo de utilização Apêndice C - Introdução ao simulador (SIMAC) 725 C.1 Desenho de circuitos C.2 Simulação de circuitos Apêndice D - Computação em vírgula flutuante 735 D.1 Representação em vírgula flutuante D.2 A norma IEEE D.3 Operações aritméticas em vírgula flutuante Apêndice E - Codificação de caracteres em ASCII 743 Bibliografia 745 Índice Remissivo 747 FCA - Editora de Informática xxiii