Computador Digital Circuitos de um computador (Hardware)

Transcrição

1 Computador Digital SIS17 - Arquitetura de Computadores (Parte I) Máquina que pode resolver problemas executando uma série de instruções que lhe são fornecidas. Executa Programas conjunto de instruções que descrevem a maneira de realizar determinada tarefa. Carga Horária: 40 horas 2 Circuitos de um computador (Hardware) Reconhecem e executam um conjunto limitado e simples de instruções (linguagem de máquina- binária). Exemplo: soma, comparação, transferência de dados de uma parte da memória para outra parte. Instruções da linguagem de máquina (decidida pelos projetistas de computadores) devem: ser simples ser compatíveis com o uso da máquina ser compatíveis com o desempenho requerido ter custo e complexidade da eletrônica reduzidos (aplicação) A linguagem de máquina (binária-baixo nível) está muito distante de uma linguagem natural (humana-alto nível) 3 4 1

2 Problema: Complexidade do que as pessoas precisam fazer versus simplicidade do conjunto de instruções do computador Solução: Criar uma hierarquia de abstrações de níveis mais altos baseados nos níveis mais baixos. Exemplo: o usuário quer calcular a trajetória de um foguete até a lua. Como o usuário pode fazer isso em linguagem de máquina? Trabalho difícil e tedioso para os humanos Criar uma organização estruturada de computadores para facilitar a comunicação homem-máquina 5 6 Sistema hierárquico rquico Constituído de um conjunto de subsistemas interrelacionados, cada qual, possuindo também uma estrutura hierárquica, contendo, em seu nível mais baixo, subsistemas elementares. O comportamento de cada nível depende apenas de uma caracterização abstrata e simplificada do sistema de nível imediatamente inferior. Considerações do projetista Estrutura modo como os componentes estão interrelacionados. Função a operação de cada componente individual como parte da estrutura

3 Computador Estrutura interna Computador - Funções básicas b Unidade Central de Processamento (CPU) Memória Principal Entrada/Saída Sistema de interconexão Processamento de dados Armazenamento de dados Transferência de dados Controle 9 10 Como solucionar: Linguagens, Níveis e Máquinas Virtuais As pessoas devem fazer X, mas os computadores só podem fazer Y 11 Supor a existência das linguagens: L1: linguagem natural, do usuário (alto nível e complexa) L0: linguagem da máquina (baixo nível e simples) Como compatibilizar L1 com L0? Existem 2 soluções (tradução e interpretação) usar um tradutor usar um interpretador Pode ser utilizada uma metodologia híbrida: tradutor + interpretador 12 3

4 Tradutor: Cada instrução de L1 é substituída por um conjunto de instruções equivalentes de L0. Processador executa programa em L0. Todo programa em L0 é carregado em memória e é executado. Programa pode ser traduzido uma única vez e executado várias vezes. Alguns autores usam o termo tradução em sentido genérico, englobando os conceitos de compilação e interpretação. Aqui, ele está sendo empregado como sinônimo de compilação ão. 13 Interpretador: Cada instrução de L1 é substituída por um conjunto de instruções equivalentes de L0. Processador executa uma instrução de L1 (transformada para L0) antes de executar próxima instrução. Cada instrução de L1, transformada para L0, é carregada na memória e executada. Não é criado um programa em L0. Programa deve ser novamente interpretado para ser executado. 14 É possível não pensar em tradução ou interpretação, imaginando-se a existência de um computador hipotético, ou de uma máquina virtual M1, cuja linguagem de máquina seja L1 (e uma máquina real M0 com linguagem L0) Os programas poderiam ser escritos em L1, para a máquina M1 e: 1. serem executados diretamente em M1 se esta máquina fosse de custo de construção baixo ou 2. serem traduzidos ou interpretados para L0 e executados em M0. 15 Na prática se implementa a solução 2. 2 As pessoas escrevem programas para máquinas virtuais como se elas realmente existissem. Muitos níveis de máquinas virtuais podem ser implementados. Cada linguagem usa a sua linguagem antecessora como base, de modo que um computador que use essa técnica pode ser visto como um conjunto de camadas ou níveisn veis. 16 4

5 Máquinas Multin Multiníveis Modernas Computador com 6 níveis Método por meio do qual cada nível que é suportado é indicado abaixo do nível (junto com o nome do programa que o suporta). Máquina de vários v níveis n 17 Obs.: Existe um outro nível situado abaixo do Nível 0 nível dos dispositivos. Nesse nível o projetista trabalha com os elementos básicos do projeto (transistores). 18 Nível 0: Nível da Lógica L Digital Nível 1: Nível N da Microarquitetura Nível mais baixo da estrutura. Objetos de interesse são conhecidos como portas lógicas. Cada porta lógica possui 1 ou mais entradas digitais (aceitam 0 ou 1) e calculam funções lógicas simples sobre essas entradas. Exemplos: AND, OR, XOR,... Portas lógicas são combinadas para formar memórias de um bit registradores o processador - principal dispositivo do computador. 19 Uma memória local (8 a 32 registradores) e a ULA (Unidade Lógica Aritmética) que realiza operações aritméticas muito simples. Registradores - conectados a UAL formando o caminho dos dados. Operações são controladas por um microprograma ou diretamente por hardware. Microprograma - interpretador para as instruções do Nível 2. Busca, decodifica e executa as instruções, uma a uma, usando o caminho de dados para a realização desta tarefa. 20 5

6 Nível 2: Nível da Arquitetura do Conjunto de Instruções Nível ISA (Instruction Set Architecture) Definida pelo fabricante e dependente da arquitetura da máquina. Fabricantes disponibilizam Manual de Referência da Linguagem de Máquina ou Princípios de operação do Computador Modelo XYZW (ou algo similar). Manuais descrevem como as instruções são executadas interpretativamente pelo microprograma ou como são executadas diretamente pelo hardware. Essas informações são necessárias para os desenvolvedores de sistemas operacionais. 21 Nível 3: Nível do Sistema Operacional Instruções da linguagem deste nível também podem conter instruções do nível ISA. Suporta uma organização diferente de memória. Suporta capacidade de rodar 2 ou mais programas simultaneamente. Suporta sistemas de comandos ou de janelas (windows). Programadores deste nível, e também dos níveis mais baixos, são conhecidos como programadores de sistema. Os programadores dos níveis mais altos que este são chamados programadores de aplicação ão. 22 Nível 4: Nível da linguagem do montador ou de montagem (Assembly( language) Linguagem de montagem: forma simbólica de representação das linguagens do nível mais baixo. Programas nessa linguagem são, inicialmente, traduzidos para as linguagens dos níveis 1, 2 e 3 e depois interpretados pela máquina virtual apropriada ou pela própria máquina real. Programa que realiza a tradução - montador. Nível 5: Nível das linguagens orientadas para solução dos problemas Conhecidas como linguagens de alto níveln vel. Exemplos: Basic, C, Pascal, Java, LISP,... Programas são geralmente traduzidos para os níveis 3 e 4 por compiladores. Alguns são interpretados: Exemplos: programas em Java, C, PASCAL,

7 Observações finais importantes: Computadores são projetados como uma série de níveis, cada um deles construído em cima de seus precursores. Cada nível representa uma abstração distinta, com diferentes objetos e operações. A abstração permite ignorar, "abstrair", temporariamente detalhes irrelevantes, de níveis mais baixos, reduzindo uma questão complexa a algo muito mais fácil de ser entendido. 25 Observações finais importantes: Conjunto de tipos de dados, operações e características de cada um dos níveis - arquitetura do níveln vel. Partes da arquitetura - as características que um programador do nível deve enxergar, por exemplo, a disponibilidade de memória. 26 Evolução das máquinas m de vários v níveisn Evolução das máquinas m de vários v níveisn Primeiros computadores fronteira entre o hardware e o software era muito clara. Atualmente muito difícil separar o hardware do software. 27 Hardware e software são equivalentes logicamente. Qualquer operação realizada por software pode ser realizada diretamente por hardware. Qualquer instrução executada por hardware pode ser simulada em software. O hardware é simplesmente o software petrificado 28 7

8 Evolução das máquinas m de vários v níveisn Fatores que influenciam na decisão de se colocar funções em hardware ou software: Custo Velocidade Confiabilidade Freqüência esperada de mudanças A decisão muda com a evolução da tecnologia e da própria utilização do computador. 29 Invenção da Microprogramação Década de 40 - Primeiros computadores: 2 níveis - Nível ISA + Nível da Lógica Digital Década de 50 Idéia de construção de um computador de 3 níveis simplificação de hardware Acoplar à máquina um interpretador (microprograma) para executar programas do nível ISA (por interpretação). Conseqüências: número de circuitos (hardware + simples) confiabilidade da máquina (circuitos à válvula) 30 A invenção da Microprogramação Década de surgiram muitas máquinas com a filosofia de 3 níveis. Década de uso do nível ISA interpretado por microprograma, ao invés de executado diretamente por circuitos eletrônicos, tornou-se uma prática comum. Invenção do Sistema Operacional Primórdios: rdios: Computadores eram operados e gerenciados pelo próprio programador. Computadores executavam apenas um programa por vez (disponível para um único usuário). Mecanismo de entrada de dados

9 Exemplo de execução de um programa em FORTRAN 1. Colocar cartões do compilador FORTRAN na leitora + mandar executar (botão de início de operação da leitora); 2. Colocar cartões do programa na leitora (1 a vez) + executar; 3. Colocar cartões do programa na leitora (2 a vez) + executar (compilador de 2 passos); 4. Se programa não tem erro, o compilador perfurava cartões com código de máquinam quina. Senão, corrige programa e volta ao passo 1; 5. Colocar programa em linguagem de máquina + cartões da biblioteca Fortran e executar; Programa é executado. Se há erro de lógica, corrige e volta ao passo Invenção do Sistema Operacional Por volta de 1960, foi criado o Sistema Operacional (SO). Objetivo: facilitar a operação do computador. O Sistema operacional era mantido na memória do computador durante todo o tempo de utilização. Cartões de controle comandavam instruções do SO. 34 Exemplo de um Job para o Sistema Operacional FMS (FORTRAN Monitor System) Invenção do Sistema Operacional Leitora de cartões Unidade de Fita Entrada da Fita Sistema de Fitas Saída de Fita Impressora Cartões de controle: *JOB - identifica o usuário. Programa *FORTRAN - carrega compilador. FORTRAN *DATA - executa o programa com os dados que seguem. Programa é executado em sistema BATCH. Cartões de dados 35 Um sistema batch antigo. a) Programadores levam cartões ao b) 1401 lê batch de jobs em fita. c) A operadora acopla fita de entrada no d) O 7094 faz o processamento. e) A operadora acopla fita de saída no f) O 1401 imprime a saída. 36 9

10 Invenção do Sistema Operacional Evolução do SO - incorpora, além de algumas instruções do ISA, tratamento de Entrada/Saída. As instruções do SO eram conhecidas por macros do SO ou chamadas ao supervisor (atualmente: chamadas ao sistema) (MIT) - SO com compartilhamento de vários usuários (terminais ligados ao computador por linhas telefônicas) - Sistemas de Tempo Compartilhado. 37 Migração de funcionalidades para o Microcódigo explosão nos conjuntos de instruções das máquinas, expandindo-se o microprograma Adicionar hardware (novas instruções de máquina) m por meio de programação. Exemplos de novas funcionalidades, instruções para: multiplicação e divisão de inteiros aritmética em ponto flutuante chamada e retorno de procedimentos acelerar a execução de loops manipulação de strings (cadeias) de caracteres 38 Migração de funcionalidades para o Microcódigo Facilidade da microprogramação incorporação de novas funcionalidades para: acelerar o processamento de programas envolvendo cálculo matricial (indexação e endereçamento indireto); permitir que os programas pudessem ser deslocados de posição de memória, após o início da execução (realocação); tratar interrupções que enviam um sinal para o processador logo que uma operação de E/S termine; suspender a execução de um programa e iniciar a execução de outro (troca de contexto entre processos). A eliminação da Microprogramação Décadas de 1960 a 1970 Microprogramas cresceram muito. Conseqüência: tornaram-se lentos. Retorna a idéia: instruções e funcionalidades executadas por hardware

11 Conclusões: Fronteira entre o hardware e o software pode ser arbitrária e está sempre mudando. O que hoje está implementado em software poderá em breve estar implementado em hardware, e viceversa - O software de hoje pode ser o hardware de amanhã e vice-versa. As fronteiras entre os demais níveis não estão bem definidas e podem também ser alteradas. Conclusões: Do ponto de vista do programador, não tem muita importância a maneira como uma instrução é realmente implementada. Programador de um nível, em geral, não deve se preocupar com implementações de níveis inferiores