Algoritmo

Materie:	Appunti
Categoria:	Informatica
Download:	68
Data:	04.05.2001
Numero di pagine:	3
Formato di file:	.doc (Microsoft Word)

INFORMATICA
ALGORITMO: sequenza di istruzioni per risolvere un problema.

CARATTERISTICHE
DELL’ALGORITMO

MEMORIA: dispositivo in grado di immagazzinare, conservare e restituire MEMORIA: informazioni provenienti da altre unità
CASUALE: esiste un collegamento fisico per ogni cella
ACCESSO DIRETTO: (DAM) l’informazione è in un’area nota
SEQUENZIALE: le informazioni vengono lette in sequenza
REGISTRI: area di memoria RAM ad uso della CPU
MEMORIE FUNZIONE CENTRALE: RAM per h hhhhhhhhhhhhh memorizzare dati e programmi
DI MASSA: grosse moli di dati archiviate permanentemente
VOLATILE: tempo di conservazione limitato
VOLATILITA’
PERMANENTE: lungo tempo di conservazione
CODICE OPERATIVO: sequenza di istruzioni per svolgere l’operazione.
ISTRUZIONE
CAMPO OPERANDI: valori coinvolti nell’operazione o i loro indirizzi.
REGISTRI: aree di memoria ad accesso casuale ad uso della CPU (Control Process Unit). Sono formati da pochi byte (da 1 a 8).
ROM (Read Only Memory): tipo di memoria ad accesso casuale, scrivibili una sola volta e mai più modificabili o cancellabili.
RAM (Random Access Memory): è la memoria centrale, ad accesso casuale, di tipo volatile.
PROM: Programmable Rom

EPROM: Ereasable Prom
FASI DI LETTURA E SCRITTURA DEI DATI SULLA RAM:
1. L’indirizzo viene posto nel registro indirizzi;
2. Il selettore attiva la linea collegata alla locazione corrispondente;
3. L’unità di controllo segnala l’operazione da eseguire;
4. LETTURA: viene prodotta una copia del contenuto della locazione in un apposito registro (registro dati).
SCRITTURA: nella locazione viene inserita una copia del contenuto del registro dati.
NASTRO MAGNETICO: nastro di poliestere ricoperto da ossido di ferro avvolto su una testina.
Contiene informazioni divise in blocchi separati da spazi vuoti (GAP).
DISCO MAGNETICO: le informazioni sono memorizzate in tracce concentriche.
Collegate alla CPU
mediante dei DRIVE

Memoria di tipo elettronico, ad alta velocità.
Memorizza i dati utilizzati più frequentemente e quelli provenienti dai drive diretti verso l’elaboratore
Disco di metallo sensibile ai laser
SCRITTURA: vengono incisi dei piccoli fori se il bit è uguale a 1
LETTURA: in base alla quantità di luce riflessa quando viene attraversata dalla luce di un laser, il bit è uguale a 1 o a 0
Sono registrabili una sola volta (CD ROM= Compact Disc ROM, oppure WORM= Write Once Read Many)
Può avvenire una sola comunicazione alla volta
BUS= Sistemi di trasmissione dei dati.
Una unità può trasmettere, mentre più unità possono ricevere
DATI: bidirezionali ( dati diretti o provenienti dalle unità)
INDIRIZZI: unidirezionali (il processore seleziona l’unità con la quale deve essere stabilita la comunicazione).
CONTROLLO: bidirezionali (riservati alla trasmissione dei segnali di controllo
FASI DEL TRASFERIMENTO DI UN DATO:
1. Il bus viene richiesto;
2. L’unità di controllo concede il bus;
3. Viene confermato il termine dell’operazione.
ALU: Aritmetic Logic Unit
CU: Control Unit
LM: Local Memory

ESECUZIONE DI UNA OPERAZIONE:
1. Ricezione dei comandi;
2. Ricezione degli operandi;
3. Il calcolo viene eseguito;
4. Il risultato viene trasferito nell’accumulatore;
5. Il registro di stato viene incrementato di 1.
ACCUMULATORE: vengono depositati gli operandi e i risultati intermedi delle operazioni.

ISTRUZIONI: vengono depositate le istruzioni durante lo svolgimento delle operazioni.
CONTATORE DI PROGRAMMA: predispone e invia alla memoria gli indirizzi.
DATI E INDIRIZZI: collega i circuiti interni della cpu con i bus esterni.
STATO: contiene informazioni relative alle condizioni verificatesi nel corso dell’ultima operazione.

MICROPROGRAMMI: insiemi di istruzioni elementari per svolgere operazioni di base.
OPERAZIONI NECESSARIE PER COMPIERE UN’ISTRUZIONE:
1. Il codice operativo contenuto nel registro istruzioni viene inviato a un decodificatore;
2. Il decodificatore genera un indirizzo di microprogramma;
3. L’indirizzo viene trasferito nel contatore di microprogramma;
4. Il contatore di microprogramma punta alla prima microistruzione;
5. L’istruzione viene eseguita;
6. Il contatore di microprogramma si incrementa.
TRADUTTORE:
* Esegue il controllo sintattico ma non semantico
* Traduce il programma in linguaggio-macchina
COMPILATORE:
* Esegue il controllo sintattico e semantico
* Controlla la correttezza formale
* Traduce il programma in linguaggio-macchina
INTERPRETE:
* Esegue il controllo sintattico e semantico
* Traduce il programma in linguaggio-macchina
* Manda il programma in esecuzione
* Se il programma deve essere mandato in esecuzione, deve essere nuovamente ddiicontrollato
FIRMWARE: insieme dei microprogrammi contenuti nella ROM