Algoritmo

INFORMATICA 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: L'indirizzo viene posto nel registro indirizzi; Il selettore attiva la linea collegata alla locazione corrispondente; L'unità di controllo segnala l'operazione da eseguire; 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: Il bus viene richiesto; L'unità di controllo concede il bus; Viene confermato il termine dell'operazione. alu: Aritmetic Logic Unit cu: Control Unit lm: Local Memory ESECUZIONE DI UNA OPERAZ Continua »