UN DIAGRAMMA DELL’OPERAZIONE TOTALE NON DESCRIVE IL COMPORTAMENTO DI UN SISTEMAMICROISTRUZIONE: LA DESCRIZIONE DELLE FUNZIONI CHE DEVONO ESSERE ESEGUITE.

Slides:



Advertisements
Presentazioni simili
Introduzione al linguaggio C++
Advertisements

Capitolo 4 Logica sequenziale
Classe III A A.s – 2011 Sistemi di Elaborazione e Trasmissione dell’Informazione 4 ore settimanali (2 laboratorio) Docenti Prof. Alberto Ferrari.
Selezione A. Ferrari.
I DATI LE ISTRUZIONI LE STRUTTURE FONDAMENTALI
Definizione e tipi di implementazione
Il Sistema Operativo.
Elaboratore e Sistemi Operativo
Algoritmi e Programmazione
Circuiti sequenziali Capitolo 5.
Sequential Function Chart (SFC)
1 Istruzioni, algoritmi, linguaggi. 2 Algoritmo per il calcolo delle radici reali di unequazione di 2 o grado Data lequazione ax 2 +bx+c=0, quali sono.
Iterazione enumerativa (for)
Bus e interconnessione fra registri
Sintesi con circuiti LSI-MSI
Corso di Informatica (Programmazione)
Programmazione Un programma descrive al computer, in estremo dettaglio, la sequenza di passi necessari a svolgere un particolare compito L’attività di.
Introduzione alla programmazione ll
SOFTWARE Lhardware è la parte che si può prendere a calci; il software quella contro cui si può solo imprecare. SOFTWARE E linsieme dei dati e dei programmi.
Introduzione alla programmazione lll
DAL PROBLEMA ALL'ALGORITMO Problemi e Programmi Paolo Amico
Il livello Microarchitetturale
Sintesi con circuiti LSI-MSI. Realizzazione di reti combinatorie mediante Multiplexers Un multiplexer (MPX ) é una rete combinatoria con N ingressi, una.
Unità Didattica 1 Algoritmi
Unità Didattica 2 I Linguaggi di Programmazione
Aspiranti ingegneri dell’informazione RETI LOGICHE insegna
3. Architettura Vengono descritte le principali componenti hardware di un calcolatore.
2) Trattamento dell'informazione. Lab.Calc. I AA 2002/03 - cap.22 Esempio Supponiamo di volere calcolare X, per uno o più possibili valori di Y, in base.
Fondamenti di Informatica Algoritmi
Espressioni condizionali
Progettazione di una base di dati
Elementi di Informatica
L' ARCHITETTURA DI VON NEUMANN
L’ingegneria del software
PROGRAMMAZIONE: linguaggi
CODIFICA Da flow-chart a C++.
TURBOPASCAL …. ripassiamo - prof. V. Riboldi -.
Lo sviluppo del progetto informatico
Lezione 6 Strutture di controllo Il condizionale
Architetture dei Calcolatori (Lettere j-z ) Il Processore
Architettura del calcolatore
ECDL Patente europea del computer
Unità centrale di processo
Programma di Informatica Classi Prime
Sistema Operativo (Software di base)
TURBOPASCAL …. ripassiamo - prof. V. Riboldi -.
Prima di iniziare… Durata attività: due lezioni frontali + una lezione laboratorio + compiti per casa Prerequisiti: elementi base architettura dei calcolatori.
- prof. V. Riboldi - SOTTOPROGRAMMI IN TPASCAL METODO TOP DOWN.
Architettura di una CPU
Dal problema all’ algoritmo
ORGANIZZAZIONE DI UN SISTEMA DI ELABORAZIONE
Informatica 3 V anno.
Calcolatori Elettronici Il Processore
Informatica Lezione 5 Scienze e tecniche psicologiche dello sviluppo e dell'educazione (laurea triennale) Anno accademico:
Circuiti logici.
Algoritmi.
Concetti Fondamentali sulla Programmazione
Sistemi operativi di rete Ing. A. Stile – Ing. L. Marchesano – 1/18.
Linguaggio C: Le basi Stefano Cagnoni e Monica Mordonini
UNIVERSITÀ DI BERGAMO FACOLTÀ DI INGEGNERIA UNIVERSITÀ DI BERGAMO FACOLTÀ DI INGEGNERIA UNIVERSITÀ DI BERGAMO FACOLTÀ DI INGEGNERIA Dispositivi per il.
Il software Claudia Raibulet
Algoritmi e Programmazione (in C) Stefano Cagnoni e Monica Mordonini
Diagrammi a blocchi.
Informatica e Informatica di Base
Il Processore Il processore è la componente dell’unità centrale che elabora le informazioni contenute nella memoria principale L’elaborazione avviene eseguedo.
Implementazioni di un analizzatore di protocollo Esistono quattro fondamentali tradeoff per la realizzazione di un analizzatore di protocollo:  Analisi.
Parsing ricorsivo discendente Il parsing ricorsivo discendente (recursive descent parsing) è un metodo di tipo top-down che può essere facilmente codificato.
Unità di apprendimento 6
ALGORITMI, LINGUAGGI E PROGRAMMI Facoltà di Lingue e Letterature Straniere Corso di laurea in Relazioni Pubbliche.
Calliope-Louisa Sotiropoulou I NTRODUZIONE ALLA T ECNOLOGIA D ELL ’FPGA F IELD P ROGRAMMABLE G ATE A RRAYS PISA, 02/03/2016 Marie Curie IAPP Fellow - University.
Transcript della presentazione:

UN DIAGRAMMA DELL’OPERAZIONE TOTALE NON DESCRIVE IL COMPORTAMENTO DI UN SISTEMAMICROISTRUZIONE: LA DESCRIZIONE DELLE FUNZIONI CHE DEVONO ESSERE ESEGUITE DAL SISTEMA PO PC IN UN SINGOLO PASSO ELEMENTAREMICROPROGRAMMA: LA DESCRIZIONE DEL COMPORTAMENTO DEL SISTEMA DURANTE L’ESECUZIONE PASSO PASSO DI UN’OPERAZIONE MICROPROGRAMMA TOTALE MICROPROGRAMMA TOTALE: IL MICROPROGRAMMA CHE DESCRIVE IL COMPORTAMENTO DEL SISTEMA NELLA ESECUZIONE DI OGNI SUO PASSO E QUINDI DELLE OPERAZIONE TOTALE. DIAGRAMMA A BLOCCHI: DESCRIVE UN’OPERAZIONEMICROPROGRAMMA: IL MODO IN CUI L’OPERAZIONE E’ ESEGUITA DAL SISTEMA.

MICROPROGRAMMAZIONE: MICROPROGRAMMAZIONE: DELL’OPERAZIONE E’ LA CONVERSIONE IN UN MICROPROGRAMMA DEL DIAGRAMMA A BLOCCHI CHE DESCRIVE L’OPERAZIONE IL TERMINE “MICROPROGRAMMAZIONE” E’ STATO CONIATO (ANCHE SE IN UNA ECCEZIONE UN PO’ DIVERSA) DALL’INGLESE WILKES NEL 1951; LA SERIE 360 IBM LANCIA TALE TECNICA DI COSTRUZIONE DELLE UNITA’ DI CONTROLLO DI UN CALCOLATORE MICROISRUZIONE TS A STRUTTURA GENERALE

A lt LA MICROISTRUZIONE GENERALE Ts PUO’ ESSERE USATA COME UN CASO PARTICOLARE DELLE qs QUANDO DI SE NELLA ts SI HA QUESTA ASSUME LA FORMA CONTRATTA (4) (3) PS E TS SONO I CAPOSTIPITI DELLA FAMIGLIA DI LINGUAGGI ps E ts DA ESSI DERIVABILE IMPONENDO DEI VINCOLI ALLE RISPETTIVE ESPRESSIONI. I VINCOLI SI TRADUCONO IN LIMITAZIONI NEL NUMERO DELLE FRASI CONDIZIONATE (TRASFERIMENTI COND.) DIVERSE CHE POSSONO ESSERE CONTENUTE IN UNA MICROISTRUZIONE E/O NELLE MICROOPERAZIONI E/O NEI TRASFERIMENTI CHE UN MICROISTRUZIONE PUO’ ESEGUIRE.

Z - OUT K - IN Y - IN ENABLE C O N D I Z I O N A L S E L E C T E D G U A R D E D RICONOSCITORE DI SEGUENZA X clk

V H D L ENTITY ARCHITECTURE ENTITY SIGNAL ARCHITECTURE VARIABLE COMPONENT PROCEDURE FUNCTION CONCURRENT SEQUENTIAL ASSIGNMENT

SPECIFICATIONBEHAVIORALSTRUCTURALDATAFLOW BEHAVIORAL DESCRIZIONE DI UNITA’ HW PER TRAMITE DI MAPPING I/O SENZA SPECIFICARE TECNOLOGIA, NETLIST, DATA PATH PROCESS MULTILEVEL HARDWARE LANGUAGE UN’UNICA INTERFACCIA PIU’ DESCRIZIONI DI OPERAZIONI IN BASE ALLE FUNZIONALITA’ STRUTTURALMENTE IN TERMINI DI SOTTOCOMPONENTI A FISSO LIVELLO PER TRAMINTE DI DESCRIZIONI DI COMPONENTI IN TERMINI DELLE FUNZIONALITA’ E SENZA L’USO DI SOTTOCOMPONENTI UNA DESCRIZIONE STRUTTURALE DI COMPONENTE PUO’ ESSERE EFFETTUATA A TUTTI I LIVELLI DEL PROGETTO

OPERAZIONE SPECIALE: OPERAZIONE SPECIALE: ESAMINA IL CODICE DI OPERAZIONE APPLICATO ALL’INGRESSO ESTERNO E ORDINA L’ESECUZIONE DELL’OPERAZIONE CORRISPONDENTE, LA QUALE ALLA FINE DELLA SUA ESECUZIONE, PROVVEDE A RIATTIVARE LA OPERAZIONE SPECIALE, E COSI’ VIA DUE POSSIBILI DIAGRAMMI DELL’OPERAZIONE SPECIALE = O= 1 K K 1  K = O= 1 K1K1 TIPO A TIPO B OPERAZIONE TOTALE: L’OPERAZIONE CHE RISULTA DALLA SUCCESSIONE DELLE SINGOLE OPERAZIONI CHE UN SISTEMA PUO’ COMPIERE DAL MOMENTO IN CUI INIZIA AL MOMENTO IN CUI CESSA DI FUNZIONARE. ESSA DESCRIVE DUNQUE L’OPERARE COMPLESSIVO DEL SISTEMA. ingresso

(A)(A) IL DIAGRAMMA A BLOCCHI DELL’OPERAZIONE TOTALE HA UN SOLO INGRESSO E NESSUNA USCITA (B)(B) NON DEBBONO ESISTERE NEL DIAGRAMMA CATENE DI BLOCCHI DI DECISIONE CHE FORMANO CICLI UN INSIEME INTERCONNESSO DI BLOCCHI DI DECISIONE DEVE AVERE STRUTTURA AD ALBERO (C)(C) SE IN UN DIAGRAMMA ESISTE UN CICLO DI BLOCCHI IN CUI L’UNICO BLOCCO DI OPERAZIONE E’ LA MICROOPERAZIONE NULLA, CI DEVE ESSERE NEL CICLO ALMENO UN BLOCCO DI DECISIONE CHE CONTIENE UNA VARIABILE DI CONDIZIONE CHE E’ FUNZIONE, ANCHE SE NON ESCLUSIVAMENTE, DI INFORMAZIONI ESTERNE AL SISTEMA (DATI E CODICE DI OPERAZIONE) SE L’OPERAZIONE SPECIALE, E’ DI TIPO (A) LA (B) E’ SEMPRE VERIFICATA PER L’OPERAZIONE TOTALE E ESSA E’ SODDISFATTA PER OGNI SINGOLA OEPRAZIONE. SE LA OPERAZIONE SPECIALE E’ DI TIPO (B) POTREBBERO INNESCARSI CICLI. OCCORRE INCLUDERE ALLORA UN BLOCCO CON MICROOPERAZIONE NULLA 0, CHE PRODUCE (A A: B B; ………; K K) SU TUTTI I REGISTRI NEL CICLO DI BLOCCHI DI DECISIONE. LA CONDIZIONE (C) SERVE AD IMPEDIRE CHE IL SISTEMA RIMANGA INDEFINITIVAMENTE BLOCCATO IN UN CICLO SENZA POTERNE PIU’ USCIRE.

T T’T’’ IN T’ AVVIENE L’ELABORAZIONE DELLE RETI COMBINATORIE IN T’’ AVVIENE LA SCRITTURA NEI REGISTRI. TALE TEMPO COINCIDE CON  P DURATA DELL’IMPULSO DI CARICAMENTO DI UN REGISTRO   REG  PP LA MICROOPERAZIONE R + 1  R FUNZIONA CORRETTAMENTE SE L’USCITA DI R PUO’ CAMBIARE SOLO DOPO CHE L’IMPULSO E’ TERMINATO (USO DI FLIP -FLOP MASTER-SLAVE O EDGE TRIPPED). LE FUNZIONI CHE COMPAIONO NELLE MICROOPERAZ. POSSONO ESSRE CONSIDERATE FUNZIONI PREFISSATE (REALIZZATE IN HARDWARE) ED APPARTENENTE AD UN INSIEME PREDEFINITO DEI COMPONENTI LOGICI COMP. LOGICI CONFRONTATORE, SEMIADDIZIONATORE, DECODIFICATORE, ROM, ADDIZIONATORE PARAL, COMMUTATORE, REGISTRO, FUNZIONI BEOLEONE ELEMENT, (AND, NOT, OR), ETC.

SISTEMA DI ELABORAZIONE SISTEMA DI ELABORAZIONE RISULTATI DATI COD. OP. STRUTTURA LOGICA SISTEMA: UNA STRUTTURA LOGICA CAPACE DI ESEGUIRE SEQUENZE DI OPERAZIONI S - MODELLO GENERALE DI UN SISTEMA S USCITE ESTERNE INGRESSI ESTERNI PO PC XrOj - S Oj, j = 0..p CODICE MICROOP. X 2 CODICE CONDIZ. LOGICA Oj   1,  2, …..,  m X 1  X 1, X 2, ….., X s PO PO PARTE OPERATIVA ESEGUE LE OPERAZ. DEL SISTEMA PC PC PARTE DI CONTROLLO COMANDA LA LORO ESECUZIONE CON UNA SUCCESSIONE DI MIICROOPERAZIONI IL SISTEMA S E’ DECOMPOSTO IN DUE SOTTOSISTEMI (PO,PC) CHE SONO REALIZZATI MEDIANTE MACCHINE INTERCONNESSE CHE FORMANO UN SISTEMA DI RETI SINCRONIZZATE (a)

ESEMPIO L’ESEMPIO DI MICROLINGUAGGI Ts, PRESENTATO HA LE SEGUENTI LIMITAZIONI: (1a)(1b) (1a) ED (1b) NON POSSONO CONTENERE TRASFERIMENTI CONDIZIONATI. (1c) AMMETTE LE POSSIBILITA’ DI SOLO 2 TRASFERIMENTI CONDIZIONATI. (1a) (1a) NON PUO’ ESEGUIRE LA MICROOPERAZIONE NULLA O 0 (1b)(1c) (1b) ED (1c) POSSONO SOLO ESEGUIRE LA O 0 (1a) (1c) IN (1a) IL TRASFERIMENTO E’ RELATIVO ALLA MICROISTRUZIONE CHE ESEGUE LA CORRENTE  h ANALOGA COSA ACCADE ALLA PRIMA PARTE DI (1c)

MICROISTRUZIONE PS A STRUTTURA GENERALE UNA ED UNA SOLA MICROOPERAZIONE DELLA ISTRUZIONE  h VIENE ATTIVATA DALLA VERITA’ DI UAN ED UNA SOLA DELLE q CONDIZIONI. TALE STRUTTURA E’ RAPPRESENTABILE MEDIANTE ISTRUZIONI CON GUARDIA LA VERITA’ DI UNA SOLA GUARDIA FRA LE q DEVE EESERE GARANTITA STRUTTURALMENTE NELLA IMPLEMENTAZIONE DEL SISTEMA......

OPERAZIONI DEL SISTEMA DUE TIPI DI BLOCCODESCRIZIONE DELLE OPERAZIONI MEDIANTE DIAGRAMMA A BLOCCHI: DUE TIPI DI BLOCCO B L O C C O D I O P E R A Z I O N E B L O C C O D I O P E R A Z I O N E B L O C C O D I D E C I S I O N E B L O C C O D I D E C I S I O N E BLOCCO DI OPERAZIONE UN BLOCCO DI OPERAZIONE CONTIENE LA DESCRIZIONE DI UNA MICROOPERAZIONE O j FATTA MEDIANTE UNA LISTA DI RELAZIONI DI TRASFERIMENTO O j : 1  A ; 0  B ; Ñ + 1  C BLOCCO DI DECISIONE UN BLOCCO DI DECISIONE CONTIENE UNA VARIABILE LOGICA X 1 (VARIABILE DI CONDIZIONE) IL CUI VALORE INDICA QUALE USCITA DEL BLOCCO DEVE ESSERE SELEZIONATA. SI SUPPONE CHE LE X 1 SIANO FUNZIONE SOLO DI CONTENUTI DI REGISTRI E/O DI INFORMAZIONI ESTERNE AL SISTEMA. BLOCCO DI OPERAZIONE OjOj BLOCCO DI DECISIONE XiXi = 0 =1 O j / R 1, R 2, …, R n I RISULTATI DI Oj NEI REGISTRI Ri Xi = Ri (R1, R2, …, Rn, …., OP, …. M) Xi DIPENDE DAI VALORI CONTENUTI IN Ri, DAL COD. OPERAT. OP, DAL DATO EST. M,

M I C R O P R O G R A M M I MICROORDINE ESEGUI O j  O j TRASFERIMENTOVAI A  h   h ESPRESSIONE CONDIZIONALE SE C r E’ VERO, ALLORA  (C r ) CON C r = f (X i …… X s ) FRASE: (a) FRASE CONDIZIONATA (b) TRASFERIM. CONDIZION.: (c) MICROLIUNGUAGGI A STRUTTURA DI FRASE “PS” CONTENGONO ISTRUZIONI DI TIPO (b) MICROLINGUAGGI A STRUTTURA DI TRASFERIMENTI “TS” CONTENGONO ISTRUZIONI DI TIPO (c) ESEMPIO DI MICROLINGUAGGIO Ts DETTO M ANALOGIA FRA STRUTTURA N ISTRUZIONI E ISTRUZIONI DI UN CALCOLATORE DIVERSI LIVELLI DI LINGUAGGI: ALTO EV. ……. LING. (1a) (1b) (1c)

MICROPROGRAMMI E AUTOMI A STATI FINITI UN MICROLINGUAGGI E’ GENERALE SE CONSENTE DI DESCRIVERE IL COMPORTAMENTO DI UN QUALSIASI SISTEMA PS E TS SONO GENERALI PO PC  i XrXr

LE MACROINSTRUZIONI PS E TS DEFINISCE LA RIGA DI UNA TABELLADI FLUSSO. IL MICROPROGRAMMA CHIUSO, SCRITTO IN PS O TS, L’INTERA TABELLA DI FLUSSO DI PC

ROM MUX …. RSTATORSTATO S’S SEL OjOj