Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouNathan Negro Alterado mais de 9 anos atrás
1
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I prof. Dr. César Augusto M. Marcon prof. Dr. Edson Ifarraguirre Moreno Arquitetura Cleópatra Bloco de Controle (Instruções e Microinstruções)
2
2 / 19 Comunicações entre Bloco de Dados e Bloco de Controle BLOCO DE CONTROLE BLOCO DE DADOS µinst IR µinst ck reset ce rw dados endereços MEMÓRIA dados e programa CPU ck Sinais enviados do BD para o BC: - instrução lida da memória - flags de estado reset nzc nzc v v Sinais de controle gerados conforme a instrução e ciclo de máquina
3
3 / 19 Interface de Entrada e Saída do Bloco de Controle
4
4 / 19 Máquina de Estados Finita do Bloco de Controle
5
5 / 19 Estados versus Microinstruções (FETCH 1/3) MAR (0) MDR (1) IR (2) RS (5) PC(3) AC (4) ULA 0 mux 1 sel escreve na memória lê da memória DATAMEM Codificação de escrita Codificação de leitura w r u lnz lcv CE RW CE RW NZCV MAR PC
6
6 / 19 Estados versus Microinstruções (FETCH 2/3) MAR (0) MDR (1) IR (2) RS (5) PC(3) AC (4) ULA 0 mux 1 sel escreve na memória lê da memória DATAMEM Codificação de escrita Codificação de leitura w r u lnz lcv CE RW CE RW MDR M[MAR]; PC++ NZCV
7
7 / 19 Estados versus Microinstruções (FETCH 3/3) MAR (0) MDR (1) IR (2) RS (5) PC(3) AC (4) ULA 0 mux 1 sel escreve na memória lê da memória DATAMEM Codificação de escrita Codificação de leitura w r u lnz lcv CE RW CE RW IR MDR NZCV
8
8 / 19 Exercícios MicroinstruçõesInstruções LDA #3CH ADD VAR 1.Complete a tabela com as microinstruções correspondentes a cada instrução, sendo 3Ch uma constante em hexadecimal e VAR uma variável de memória
9
9 / 19 Resposta de Exercícios MicroinstruçõesInstruções MAR PC LDA #3CH MDR M[MAR], PC++ IR MDR MAR PC MDR M[MAR], PC++ AC MDR, LNZ MAR PC ADD VAR MDR M[MAR], PC++ IR MDR MAR PC MDR M[MAR], PC++ MAR MDR MDR M[MAR] AC AC + MDR, LNZ, LCV 1.Complete a tabela com as microinstruções correspondentes a cada instrução, sendo 3Ch uma constante em hexadecimal e VAR uma variável de memória
10
10 / 19 Exercícios MicroinstruçõesInstruções MAR PC MDR M[MAR], PC++ IR MDR AC <- NOT AC, LNZ MAR PC MDR M[MAR], PC++ IR MDR MAR PC MDR M[MAR], PC++ MAR MDR MDR M[MAR] MAR MDR MDR M[MAR] AC AC OR MDR, LNZ, LCV 2.Dado o conjunto de microinstruções abaixo, associe a instrução correspondente à direita. Caso a instrução tenha operando e este seja uma constante, coloque o valor 33h, caso o operando seja uma variável coloque o label vv
11
11 / 19 Resposta de Exercícios MicroinstruçõesInstruções MAR PC NOT MDR M[MAR], PC++ IR MDR AC <- NOT AC, LNZ MAR PC OR VV,I MDR M[MAR], PC++ IR MDR MAR PC MDR M[MAR], PC++ MAR MDR MDR M[MAR] MAR MDR MDR M[MAR] AC AC OR MDR, LNZ, LCV 2.Dado o conjunto de microinstruções abaixo, associe a instrução correspondente à direita. Caso a instrução tenha operando e este seja uma constante, coloque o valor 33h, caso o operando seja uma variável coloque o label vv
12
12 / 19 Exercícios 3.Dado o programa ao lado (já com o código objeto) e a tabela de instruções/microinstruções, preencha os registradores e flags e a área de dados da Cleópatra CKMARMDRIRPCACRSNZCVMicroinstruçõesInstruções 1MAR PC LDA #5BH 2MDR M[MAR], PC PC+1 3IR MDR 4MAR PC 5MDR M[MAR], PC PC+1 6AC MDR, LNZ 7MAR PC ADD 75H,I 8MDR M[MAR], PC PC+1 9IR MDR 10MAR PC 11MDR M[MAR], PC PC+1 12MAR MDR 13MDR M[MAR] 14MAR MDR 15MDR M[MAR] 16AC AC + MDR, LNZ, LCV 17MAR PC JV 1,R 18MDR M[MAR], PC PC+1 19IR MDR 20MAR PC 21MDR M[MAR], PC PC+1 22PC PC + MDR 23MAR PC HLT 24MDR M[MAR], PC PC+1 25IR MDR Área de programaÁrea de dados 00: 40 5BLDA#5BH 02: 58 75ADDA,I 04: EC 01JV1,R 06: 00NOT 07: F0HLT.org #75H A: DB #B B: DB 78H 75: 76:
13
13 / 19 Resposta de Exercícios CKMARMDRIRPCACRSNZCVMicroinstruçõesInstruções 100 0000MAR PC LDA #5BH 24001MDR M[MAR], PC PC+1 340IR MDR 401MAR PC 55B02MDR M[MAR], PC PC+1 65BAC MDR, LNZ 702MAR PC ADD 75H,I 85803MDR M[MAR], PC PC+1 958IR MDR 1003MAR PC 117504MDR M[MAR], PC PC+1 1275MAR MDR 1376MDR M[MAR] 1476MAR MDR 1578MDR M[MAR] 16D311AC AC + MDR, LNZ, LCV 1704MAR PC JV 1,R 18EC05MDR M[MAR], PC PC+1 19ECIR MDR 2005MAR PC 210106MDR M[MAR], PC PC+1 2207PC PC + MDR 2307MAR PC HLT 24F008MDR M[MAR], PC PC+1 25F0IR MDR Área de programaÁrea de dados 00: 40 5BLDA#5BH 02: 58 75ADDA,I 04: EC 01JV1,R 06: 00NOT 07: F0HLT.org #75H A: DB #B B: DB 78H 75: 76 76: 78 3.Dado o programa ao lado (já com o código objeto) e a tabela de instruções/microinstruções, preencha os registradores e flags e a área de dados da Cleópatra
14
14 / 19 Exercícios 4.Qual seria o tempo de execução do programa apresentado no exercício anterior (em segundo), se a Cleópatra tivesse uma freqüência de operação de 10MHz?
15
15 / 19 Resposta de Exercícios 4.Qual seria o tempo de execução do programa apresentado no exercício anterior (em segundo), se a Cleópatra tivesse uma freqüência de operação de 10MHz? f = 10 MHz --> T = 0,1us --> tempo de execução = 25 * 0,1us = 2,5us
16
16 / 19 Exercícios 5.Faça uma função que descreve o tempo de operação do programa em função da variável n: f(n) = k1 n + k2.code lda n Enquanto: add #-4 jz Fim lda n add #3 sta p,I lda p add #1 sta p lda n add #1 sta n jmp Enquanto Fim: hlt.endcode.data n:db #0 p: db #vet vet: db #0, #0, #0, #0.enddata #define TAM_VET 4 int n = 0; int vet[TAM_VET] = {0, 0, 0, 0}; main() { while(n < TAM_VET) { vet[n] = n + 3; n++; }
17
17 / 19 Exercícios 5.Dado o programa em linguagem C apresentado abaixo, faça: a.A compilação deste para o assembly da arquitetura Cleópatra b.A codificação do assembly para a linguagem de máquina em hexadecimal, tanto para a área de dados, quanto para a área de código c.Uma fórmula que caracterize o tempo de execução do programa em função das variáveis de controle de laços d.A estimativa de qual deve ser a freqüência de operação do relógio para que este programa consiga ser executado em um tempo praticamente igual a 1us e.A tradução das cinco primeiras instruções assembly para o microprograma (conjunto de microinstruções) correspondente f.A associação das cinco microinstruções com suas respectivas microoperações g.O preenchimento de todos os registradores e flip-flops devido a primeira passagem de cada uma das cinco microinstruções #define TAM 10 int vetA[TAM]; void main() { for(int i=0; i < TAM - 1; i++) { for(int k=i; k < TAM-1; k++) { if(vetA[i] > vetA[k]) { int aux = vetA[i]; vetA[i] = vetA[k]; vetA[k] = aux; }
18
18 / 19 EXTRAS
19
19 / 19 Máquina de Estados Finita (parcial e em blocos)
20
20 / 19
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.