Home

quaderno di testo - Computer and Network Security Group

1. La porta NAND D Y A B A B A Lioy Politecnico di Torino 1992 2009 68 Fondamenti di Informatica La porta AND La porta NOR Y A B A B La porta OR A Lioy Politecnico di Torino 1992 2009 69 cap V Fondamenti di Informatica La porta XNOR o EQV D Y A B Y A B A B La porta XOR e Y zA B A B A B transistore H x 10 porta logica logic gate x 10 100 000 circuito integrato chip A Lioy Politecnico di Torino 1992 2009 cap V Fondamenti di Informatica cap V Piastra elettronica board IENE LI k i connettore pista o traccia Parametri tecnologici densit di integrazione velocit tempo di propagazione potenza elettrica assorbimento di energia sviluppo di calore capacit di pilotaggio Densit di integrazione SSI Small Scale of Integration MSI Medium Scale of Integration LSI Large Scale of Integration VLSI Very Large Scale of Integration ULSI Ultra Large Scale of Integration A Lioy Politecnico di Torino 1992 2009 71 Fondamenti di Informatica cap V Tecnologie a confronto Tecnologie del silicio e TTL Transistor Transistor Logic e CMOS Complementary Metal Oxide Semiconductor e ECL Emitter Coupled Logic
2. A Lioy Politecnico di Torino 1992 2009 79 cap V Fondamenti di Informatica cap VI Architettura di un elaboratore elettronico Blocchi funzionali UC Flusso dei dati MEM OUT UO UC lt A Lioy Politecnico di Torino 1992 2009 80 Fondamenti di Informatica Informazioni di stato UC Cc 4 Ordini UC Struttura a blocchi A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica Unit di input schema funzionale dato B AD TT pr Unit di input Acquisisce informazioni trasformandole dal mondo umano a quello del computer e umano diversi tipi di segnali fisici analogici asincroni e computer segnali elettronici digitali sincroni Trasduttore e trasforma un segnale da un dominio fisico ad un altro nei calcolatori tipicamente si usano trasduttori elettro xxx e esempi elettro ottico cellula fotoelettrica elettromeccanico tastiera nell unit di input spesso detto sensore nell unit di output spesso detto attuatore A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica Analog Digital Converter trasforma un segnale elettrico analogico in un segnale elettronico digitale risoluzione temporale velocit
3. A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Parte frazionaria Regola pratica e moltiplicazioni successive per due e si considerano le parti intere nell ordine in cui sono state generate 25 5 0 0 1 0 25 0 01 Numeri non rappresentabili Esistono numeri decimali frazionari finiti non rappresentabili esattamente in binario numero infinito di cifre 4 38 0 6 2 4 1 1 o 0 4 i 0 0110 Problema quante cifre si considerano Errore assoluto Dato un numero A composto da N cifre l errore assoluto della sua rappresentazione la quantit non nulla pi piccola in valore assoluto rappresentabile con N cifre A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Errore assoluto esempi Qualunque sia la base ed il numero di cifre N la precisione assoluta dei numeri interi sempre 1 es Sio e lio es 271o e lio La precisione assoluta dei numeri razionali dipende dal numero di cifre usate per rappresentarli es 0 5 0 e 0 1 0 e es 0 50 0 01 es 1 0 0 e 0 1 0 Errore relativo n Dato un numero A composto da N cifre l errore relativo della sua rappresentazione il rapporto tra l errore assoluto ed il valore assoluto del numero Errore relativo esempi L errore relativo della rappresenta
4. Comunicazione parallela Pi dati trasmessi simultaneamente 1 1 1 O 1 di 0 0 0 j0 JO t i y gt oo0o o 5059 O Aa comunicazione veloce collegamento complesso possibile interferenza tra i dati Comunicazione sincrona I due apparati possiedono uno stesso riferimento temporale con cui delimitano la durata dei dati 9 io DL comunicazione veloce sincronizzazione dei riferimenti Comunicazione asincrona I due apparati sincronizzano lo scambio dei dati mediante speciali segnali detti segnali di controllo 1 2 start bit 0 1 stop bit Q Enol O R nessun riferimento temporale comune comunicazione lenta A Lioy Politecnico di Torino 1992 2009 183 Fondamenti di Informatica Comunicazione unidirezionale half duplex Ad ogni istante di tempo i dati viaggiano in una sola direzione t RI collegamento semplice comunicazione bidirezionale impossibile o lenta inversione del flusso Comunicazione bidirezionale full duplex Ad ogni istante di tempo sempre possibile uno scambio simultaneo di dati comunicazione veloce to collegamento complesso Linea seriale e caviin rame schermati e trasmette una tensione elettrica e necessita di una massa comune perch la tensione elettrica in realt una differenza di potenziale elettrico e trasmissione asinc
5. Analisi del MUX 1 2 ABS G G G Y 000 100 0 001 000 0 010 101 1 011 000 0 100 100 0 101 010 1 110 101 1 111 010 1 S 1 gt Y A S 0 gt Y B A Lioy Politecnico di Torino 1992 2009 74 Fondamenti di Informatica MUX logica A S G B A S S B S 0 Y A 0 1 B 0 B B S 1 Y A 1 0 B A 0 A Ritardo di un circuito combinatorio il ritardo globale di un circuito combinatorio dato dal massimo della somma dei ritardi delle porte logiche lungo tutti i possibili percorsi ingresso uscita e esempio MUX 1 2 ritardo porta 5 ns percorso G2 Y 5 5 10 ns percorso G3 Y 5 5 10 ns percorso G1 G3 Y 5 5 5 15ns ritardo globale max 10 10 15 15 ns Sommatore completo full adder si CARRY Do D sum A Lioy Politecnico di Torino 1992 2009 cap V Fondamenti di Informatica Full adder logica SUM AOB OC A B C A B C A B C A B C CARRY A B A C B C Full adder tavola della verit Circuiti sequenziali Sono circuiti il cui valore delle uscite dipende dai valori presenti sugli ingressi a diversi istanti di tempo In altre parole il valore di uscita dipende dalla sequenza dei valori in ingresso Anche detti circuiti con memoria A Lioy Politecnico di Torino 1992 2009 76 cap V Fondamenti di Informatica Circuiti sequenzial
6. Operazioni aritmetiche 1000 euro di stipendio meno 500 euro di affitto meno 100 euro di benzina meno n Somma in binario Regole base 0 0 0 0 1 1 1 0 1 1 1 0 carry 1 Somma in binario Si effettuano le somme parziali tra i bit dello stesso peso propagando gli eventuali riporti 11 0110 0111 1101 A Lioy Politecnico di Torino 1992 2009 15 cap II Fondamenti di Informatica Overflow Si usa il termine overflow per indicare l errore che si verifica in un sistema di calcolo automatico quando il risultato di un operazione non rappresentabile con la medesima codifica e numero di bit degli operandi Overflow Nella somma in binario puro si ha overflow quando e si lavora con numero fisso di bit si ha carry sul MSB Overflow esempio Ipotesi operazioni su numeri da 4 bit codificati in binario puro 0101 1110 overflow gt 10011 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Sottrazione in binario Regole base 0 0 0 0 1 1 borrow 1 1 0 1 1 1 0 Sottrazione in binario Si effettuano le differenze parziali tra i bit dello stesso peso propagando gli eventuali prestiti 02 012 1001 0111 0010 Overflow Nella sottrazione in binario puro si ha overflow quando e si lavora con numero fisso di b
7. risoluzione di valori n di bit Campionamento T c frequenza di campionamento fo 1 T o Quantizzazione 4 i E ai ue 01 a 00 n K livelli gt n log K bit A Lioy Politecnico di Torino 1992 2009 83 cap VI Fondamenti di Informatica cap VI Errori di campionamento e di quantizzazione Problema Un sistema di elaborazione deve acquisire una temperatura compresa tra 35 e 43 C con la precisione di 0 1 C Qual il numero minimo di bit di cui deve disporre PADC Soluzione intervallo 35 0 43 0 e valori distinti 81 e n minimo di bit 7 e qual la risoluzione ottenuta A Lioy Politecnico di Torino 1992 2009 84 Fondamenti di Informatica Buffer e elemento di memoria locale e conserva i dati nell attesa che vengano prelevati e permette di continuare ad acquisire nuovi dati equalizzazione delle velocit Unit di output schema funzionale dato ready put control logic Unit operativa Svolge tutte le elaborazioni richieste aritmetiche logiche grafiche E composta di ALU e flag registri A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica cap VI ALU Arithmetic Logic Unit e svolge tutti i calcoli aritmetici e logici solitamente composta da c
8. A Lioy Politecnico di Torino 1992 2009 176 cap XI Fondamenti di Informatica cap XI Schedulazione attivazione tempo scaduto termine attesa es I O Sistemi real time in grado di attivare un processo entro breve tempo dal verificarsi di un evento e tempo limitato superiormente e controllo di sistemi critici es impianti chimici navigazione aerea o spaziale Sistemi fault tolerant in grado di continuare a funzionare anche in presenza di guasti e degrado graduale delle prestazioni e ridondanza hw e o sw hot fix A Lioy Politecnico di Torino 1992 2009 177 Fondamenti di Informatica Interfaccia utente Interfaccia testuale interprete dei comandi shell Interfaccia grafica a finestre finestra output di un processo finestra attiva focus input e paradigma WIMP Window Icon Mouse Pointer Cosa succede all accensione di un elaboratore Il processo di bootstrap programma in ROM per l auto test dell hardware programma in ROM per caricare da disco o da rete il boot program il programma di boot carica il sistema operativo il S O assume il controllo dell elaboratore MS DOS CPU Intel 8086 16 bit e successive monotask monoutente file system gerarchico FAT nomi 8 3 memoria limitata 1 MB 640 KB nessuna protezione PC IBM DR DOS A Lioy
9. Fondamenti di Informatica Alcune potenze di due 2 1 2 512 2 2 21 1024 2 4 211 2048 23 8 212 4096 24 16 253 8192 25 32 214 16384 2 64 215 32768 2 128 216 65536 23 256 Terminologia BIT BInary digIT 0 1 BYTE otto bit 00110110 WORD n byte 00001111 10101010 Terminologia 10110110 MSB LSB Most Least Significant Significant Bit Bit A Lioy Politecnico di Torino 1992 2009 9 cap II Fondamenti di Informatica Multipli binari Si usano le potenze di due invece di quelle di dieci potenziale confusione anche commerciale chilo k 210 un migliaio mega J un milione 20 mille miliardi M giga G 2 un miliardo tera T P 230 un milione di miliardi peta Un tentativo IEEE di usare due prefissi diversi es k 103 ki 2 largamente fallito Il sistema ottale e base 8 talvolta indicata con Q per Octal cifre 0 1 2 3 4 5 6 7 utile per scrivere in modo compatto i numeri binari 3 1 Il sistema esadecimale base 16 talvolta indicata con H per Hexadecimal cifre 0 1 9 A B C D E F utile per scrivere in modo compatto i numeri binari 4 1 IRGIITOTL a 16 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Limiti del sistema binario ra
10. colori RGB Red Green Blue e N colori simultaneamente P colori nella tavolozza palette e P gt N La memoria video Serve a memorizzare l immagine perch deve essere continuamente riscritta sullo schermo refresh caratteri e loro attributi e pixel e loro colore La memoria video Domanda quanta memoria video occorre per visualizzare un immagine 640x480 a 256 colori Soluzione 640 x 480 307 200 pixel 307 200 1024 300 Kpixel log 256 8 bit pixel 1 byte pixel Risposta 300 Kbyte A Lioy Politecnico di Torino 1992 2009 128 Fondamenti di Informatica cap VII Collegamento scheda grafica CPU Discrete dedicated graphics e scheda grafica con GPU e VRAM Integrated shared graphics e GPU integrata sulla scheda madre e VRAM uso di parte della RAM di sistema Hybrid graphics e una piccola memoria VRAM e accesso alla RAM di sistema ATI HyperMemory NVIDIA TurboCache Dimensioni dello schermo F la misura della diagonale 10 17 computer portatili e 17 21 computer da scrivania e 21 32 computer professionali Per estendere la dimensione dello schermo anche possibile usare simultaneamente pi schermi es collegati via USB se il S O supporta questa funzionalit Tecnologia degli schermi a fosfori CRT Cathode Ray Tube e a cristalli liquidi LCD Liquid Crystal Display
11. 000 0 4 100 3 1 001 1 5 101 2 2 010 2 6 110 1 3 011 3 7 111 Codice eccesso K analisi si opera sempre tra numeri binari naturali e operazioni aritmetiche molto semplici e possibile avere diversi intervalli di valori simmetrico scegliendo K 2N asimmetrico scegliendo K 2N Rappresentazioni numeriche e dati Nbit si possono codificare 2 oggetti distinti e usabili per varie rappresentazioni numeriche e esempio usando 3 bit oggetti binari 000 001 010 011 100 101 110 111 nom namak di E a num relativi M amp S 0 1 2 3 0 1 2 3 i ii e 55 BI 3 8 Be num relativi CA2 0 1 2 num relativi ecc 2 2 1 0 A Lioy Politecnico di Torino 1992 2009 28 cap II Fondamenti di Informatica I numeri razionali o frazionari FONDAMENTI DI INFORMATICA PROMOZIONI 2 prove 3 prove 15 2 1 prova 83 Numeri razionali Esprimibili come un rapporto di numeri interi In altre parole sono il risultato di una divisione tra numeri interi Rappresentati in forma frazionaria oppure con e parte intera e parte frazionaria Ad esempio R 15 4 3 75 Conversione in binario della parte frazionaria di un numero A 0 aj21 a 224 2xA a 2 a 21 a22 a a 2 a3224 Si ottiene quindi a int 2xA a int 2xfraz 2xA az int
12. A Lioy Politecnico di Torino 1992 2009 137 cap VII Fondamenti di Informatica cap VII Stampanti a getto d inchiostro B N e colori 80 160 CPS capacit grafiche 300 600 DPI e costo 100 Euro ottimo rapporto qualit prezzo Stampanti laser raggio laser lama foglio forno Stampanti laser B N a colori un passo quattro passi pi costose soprattutto se a un passo resa cromatica inferiore a quelle a getto d inchiostro e 10 PPM capacit grafiche 600 2400 DPI e costo 500 Euro ottima qualit e buona velocit A Lioy Politecnico di Torino 1992 2009 138 Fondamenti di Informatica Stampanti a sublimazione e deposito di cere fuse a colori altissima resa cromatica costo esorbitante 5000 Euro Plotter e emulazione del disegno manuale tramite una testina mobile dotata di penne o a getto di inchiostro molto usato per disegni di grande formato es ingegneria civile e per disegni di piccolo formato A4 A3 soppiantato dalle stampanti laser o a getto Plotter funzionamento foglio fisso testina mobile X Y e foglio mobile X testina mobile Y A Lioy Politecnico di Torino 1992 2009 139 cap VII Fondamenti di Informatica cap VII Il linguaggio Postscript e trademark Adobe Inc e des
13. Fondamenti di Informatica Evoluzione SCSI distanza velocit dispos m MB s n SCSI 1 6 5 8 SCSI 2 6 5 10 8 16 SCSI 2 fast 3 10 20 8 SCSI 2 wide 3 20 16 SCSI 2 fast wide 3 20 16 Ultra SCSI 3 1 5 20 8 Ultra SCSI 3 wide 1 5 40 16 Ultra 2 SCSI 12 40 8 Ultra 2 SCSI wide 12 80 16 Ultra 3 Ultra160 SCSI 12 160 16 Ultra 3 Ultra320 SCSI 12 320 16 IDE Integrated Drive Electronics interfaccia per dischi max 2 dischi per canale master e slave max dimensione dischi 504 MB limite del BIOS max velocit 4 MB s standard ANSI ATA Advanced Technology Attachment Fast Ultra ATA EIDE Fast ATA 11 MB s ATA 2 16 MB s dischi max 8 4 GB Ultra ATA 0 ATA 4 33 MB s Ultra ATA 66 0 ATA 5 66 MB s ATA 6 100 MB s EIDE Enhanced IDE ATA gt 2 a partire da ATA 4 sono disponibili i comandi ATAPI ATA Packet Interface per collegare anche dispositivi diversi dai dischi es nastri CD ROM se A Lioy Politecnico di Torino 1992 2009 189 cap XII Fondamenti di Informatica cap XII SATA serial ATA e trasmissione seriale con linea dedicata e cavo pi sottile flessibile e lungo e 7 fili 4 segnali 3 ground contro 40 7G fili in PATA 80 40G da ATA 3 ci diminuisce influenza reciproca tra segnali adiacenti crosstalk interferenze elettromagnetiche con altri dispositivi EMI throughput base 150 MB s SATA 1 e S
14. Politecnico di Torino 1992 2009 cap XI Fondamenti di Informatica OS 2 multitask monoutente HPFS High Performance FS PM Presentation Manager pensato per 80286 16 MB RAM ma arrivato tardi la versione per 80386 non ha avuto maggior successo Windows NT 2000 XP 2003 Vista CPU Intel 80386 486 Pentium multitask multiutente NTFS NT File System microkernel thread sistema a 32 bit anche 64 bit da XP UNIX nato negli anni 60 AT amp T Bell Labs rimasto all avanguardia perch sviluppato nelle universit UCB multitask multiutente ottima integrazione in rete portabilit dei programmi A Lioy Politecnico di Torino 1992 2009 179 cap XI Fondamenti di Informatica UNIX dialetti e standard Ogni ditta ha il suo UNIX Solaris AIX HP UX TruUnix64 Standard e POSIX IEEE DOD e OpenGroup X OPEN OSF SPEC 1170 XPG COSE open source free Linux FreeBSD NetBSD OpenBSD VMS OpenVMS sistema proprietario DEC COMPA Q HP CPU DEC Vax o AXP molto robusto penalizza un po le prestazioni cluster ne esiste una versione real time A Lioy Politecnico di Torino 1992 2009 180 cap XI Fondamenti di Informatica cap XII Collegamento di dispositivi periferici Collegamento di
15. i dati da per i periferici lenti non vengono letti o scritti direttamente ma transitano automaticamente su disco ed il periferico avvisa la CPU tramite un interrupt quando pronto per una nuova operazione A Lioy Politecnico di Torino 1992 2009 172 cap XI Fondamenti di Informatica Sistemi in multiprogrammazione e sfruttano le pause della CPU dovute alla lentezza delle istruzioni di I O e elaborazione sequenziale con possibilit per i job pi piccoli di essere eseguiti nelle pause di quelli pi grandi Multiprogrammazione diagramma temporale multiprog La multiprogrammazione oggi Attualmente non esistono pi sistemi in multiprogrammazione pura Col termine multitask si indica la capacit di un S O di eseguire pi programmi simultaneamente Se questa capacit manca si parla di sistema monotask A Lioy Politecnico di Torino 1992 2009 173 cap XI Fondamenti di Informatica Sistemi time sharing Anni 70 e nascono le CPU da 1 MIPS si realizzano i terminali telescriventi videoterminali e possibilit di dividere il tempo di CPU tra vari utenti Time sharing schema Ipotesi 1 MIPS 4 utenti 0 25 s utente Conseguenze 0 25 MIPS utente Tira 4 x Toru 9 00 Time sharing diagramma temporale A Lioy Politecnico di Torino 1992 2009 174 cap XI
16. prove SPECint2000 interi 12 prove 11 C 1 C e SPECfp2000 floating point 14 prove 4 C 6 Fortran77 4 Fortran90 SPECint2000 gzip C compressione vpr C FPGA placement and routing gcc C compilatore C mcf C ottimizzazione combinatoria crafty C gioco degli scacchi parser C elaborazione testi eon C grafica visualizzazione perlbmk C linguaggio PERL gap C interprete teoria dei gruppi vortex C database object oriented bzip2 C compressione twolf C emulatore di placement e routing SPECfp2000 wupwise F77 fisica cromodinamica quantistica swim F77 modello acque poco profonde A Lioy Politecnico di Torino 1992 2009 102 cap VI Fondamenti di Informatica mgrid F77 multi grid solver 3D potential field applu F77 equazioni alle derivate parziali mesa C libreria grafica 3 D galgel F90 fluidodinamica computazionale art C reti neurali riconoscimento immagine equake C simulazione propagazione onde sismiche facerec F90 elaborazione immagini riconoscimento di un volto ammp C chimica computazionale lucas F90 test di primalit fma3d F90 simulatore di crash tramite il metodo degli elementi finiti sixtrack F77 progetto di un acceleratore nucleare per alte energie apsi F77 meteorologia diffusione inquinanti Valutazione di un sistema di elaborazione Altri criteri in dipendenza dal tipo di applicazione velocit di I O e numero di utenti
17. www thinkgeek com tshirts frustrations 5aa9 A Lioy Politecnico di Torino 1992 2009 39 cap II Fondamenti di Informatica Elaborazione dell informazione non numerica Nel mezzo del cammin di nostra vita N _ L_ _ M Informazione non numerica Se in quantit finita si pu mettere in corrispondenza coi numeri interi EST 00 01 10 Dagli oggetti ai codici Per rappresentare K oggetti distinti occorre un numero minimo di bit pari a N log K x l la funzione ceiling il pi piccolo numero intero maggiore o uguale a quello dato 3 9 4 4 0 4 3 9 3 A Lioy Politecnico di Torino 1992 2009 cap III Fondamenti di Informatica Caratteri Occorre una codifica standard perch il genere di informazione pi scambiata codice ASCII American Standard Code for Information Interchange codice EBCDIC Extended BCD Interchange Code Codice ASCII Usato anche nelle telecomunicazioni Usa 7 bit 8 bit per rappresentare 52 caratteri alfabetici a z A Z e 10cifre 0 9 caratteri di controllo Caratteri di controllo CR 13 Carriage Return LF NL 10 New Line Line Feed FF NP 12 New Page Form Feed HT 9 Horizontal Tab VT 11 Vertical Tab NUL 0 Null BEL 7 Bell EOT 4 End Of Transmission A Lioy Politecnico di Torino 1992 2009
18. 71 4D M 109 6D m 14 E SO 46 2E 78 4E N 110 6E n 15 F SI 47 2F 79 4F O 111 6F o 16 10 DLE 48 30 0 80 50 P 112 70 p 17 11 DC1 49 31 1 81 SI Q 113 71 q 18 12 DC2 50 32 2 82 52 R 114 72 r 19 13 DC3 S1 33 3 83 53 S 115 73 s 20 14 DC4 52 34 4 84 54 T 116 74 t 21 15 NAK 53 35 5 85 55 U 117 75 u 22 16 SYN 54 36 6 86 56 V 118 76 v 23 17 ETB 55 37 7 87 57 W 119 77 w 24 18 CAN 56 38 8 88 58 X 120 78 x 25 19 EM 57 39 9 89 59 Y 121 79 y 26 1A SUB 58 3A 90 5A Z 122 7A Z 27 1B ESC 59 3B i 91 5B 123 7B 28 IC FS 60 3C lt 92 5C 124 7C 29 ID GS 61 3D 93 5D 125 7D 30 1E RS 62 3E gt 94 5E i 126 7E 31 1F US 63 3F 95 SF T 127 7F DEL Nomi dei caratteri di controllo ACK Acknowledgment EOT End of Transmission BEL Bell ESC Escape BS Backspace ETB End of Transmission Block CAN Cancel ETX End of Text CR Carriage Return FF Form Feed o New Page NP DC1 Device Control 1 o XON FS File Separator DC2 Device Control 2 GS Group Separator DC3 Device Control 3 o XOFF HT Horizontal Tab DC4 Device Control 4 LF Line Feed o New Line NL DEL Delete NAK Negative Acknowledgement DLE Data Link Escape NUL Null EM End of Medium SI Shift In ENQ Enquiry SO Shift Out SOH Start of Header STX Start of Text SUB Substitute SYN Synchronous Idle US Unit Separator VT Vertical Tab A Lioy Politecnico di T
19. Dato il valore di X calcolare la radice quadrata di X 5 Sequenza di esecuzione 1 ricevo il valore di X 2 sommo 5 a X sia Y il risultato 3a se Y positivo o nullo calcolo la sua radice quadrata e la visualizzo 3b se Y negativo indico che impossibile calcolare la sua radice quadrata A Lioy Politecnico di Torino 1992 2009 160 cap X Fondamenti di Informatica cap X Formalizzazione di una soluzione e diagrammi di flusso pseudo linguaggio Diagrammi di flusso flow chart e metodo per descrivere in modo formale un algoritmo e blocchi base per descrivere azioni decisioni solo binarie ossia della logica Booleana archi orientati per descrivere la sequenza di svolgimento delle azioni Blocchi di inizio e fine START A Lioy Politecnico di Torino 1992 2009 161 Fondamenti di Informatica Blocco di azione Blocco di Input Output azione di I O Blocco di inizializzazione azione di inizializzazione A Lioy Politecnico di Torino 1992 2009 162 cap X Fondamenti di Informatica Blocco di decisione binaria condizione Booleana Connettore el Regole e uno ed un solo blocco START e uno ed un solo blocco STOP tutti gli archi devono avere origine e fine in un blocco A Lioy Politecnico di Torino 1992 2009 c
20. Vari codici e parit checksum CRC 32 Esempio parit dispari _ 0010100 dato 10010100 dato bit di parit dati osservati 10010100 nessunerrore 11010100errore 0 1 10010000 errore 1 gt 0 Esercizio seguenti numeri sono protetti con un codice di parit dispari ed il bit di parit il MSB Indicare quali numeri sono affetti da errore e 00110010 e 11001010 e 01000001 e 11100001 e 10101000 Cosa cambierebbe se il bit di parit fosse il LSB Codici a correzione d errore ECC Error Correcting Code EDAC Error Detection And Correction aggiungono ai dati dei bit di controllo per rivelare e correggere errori indispensabili quando non si possono ritrasmettere i dati es perch non si pu informare il mittente dell errore codici FEC Forward Error Correction A Lioy Politecnico di Torino 1992 2009 53 cap III Fondamenti di Informatica Codici a correzione d errore Vari codici Hamming Solomon Reed Esempio parit orizzontale e verticale SECDED Single Error Correction Double Error Detection dati parit dato osservato 10000 00010 10101 10011 01011 10000 001 0 errore 10101 10011 gt biterrato 01011 t_ errore Applicazioni di EDC ECC e memorizzazione di dati memorie RAM ECC o EDAC CRC 32 per rilevazione HD file ZIP Solomon Reed per correzione HD C
21. cap III Fondamenti di Informatica Codice ASCII esempio Rappresentazione di un testo in formato ASCII caratteri in codice ASCII ogni riga terminata dal terminatore di riga in MS DOS e Windows CR LF in UNIX LF in MacOS CR pagine talvolta separate da FF Codice ASCII problema A Lioy Politecnico di Torino 1992 2009 cap III Fondamenti di Informatica cap III Caratteri estesi l caratteri con codice ASCII maggiore di 127 non sono standard perch non presenti nel codice ASCII originale che era su soli 7 bit In pratica i caratteri con MSB 1 sono usati per e codici di controllo aggiuntivi e alfabeti locali es e caratteri grafici es v 4A lt V Codifiche ASCII estese Telecomunicazioni MSB bit di parit Computer code page CP nazionali es MS DOS CP 850 138 232 b e es MS Windows CP 1252 138 232 e es ISO 8859 1 138 VTS 232 Nota ISO 8859 1 il default per le pagine web Codifiche ISO per ASCII esteso ISO 8859 1 Latin 1 europa occidentale ISO 8859 2 Latin 2 europa centrale ISO 8859 3 Latin 3 ISO 8859 4 Latin 4 paesi baltici ISO 8859 5 Latin Cyrillic ISO 8859 6 Latin Arabic ISO 8859 7 Latin Greek ISO 8859 8 Latin Hebrew ISO 8859 9 Latin 5 Turchia A Lioy Politecnico di Torino 1
22. e BiCMOS TTL CMOS Tecnologia dell arseniuro di gallio GaAs Schema di un transistore nMOS drain gate source Circuiti logici combinatori Sono circuiti il cui valore delle uscite dipende esclusivamente dai valori presenti sugli ingressi ad un singolo istante di tempo In altre parole il valore di uscita una combinazione dei valori presenti in ingresso ad un determinato istante A Lioy Politecnico di Torino 1992 2009 72 Fondamenti di Informatica Circuiti combinatori Circuiti combinatori ideali U f X Circuiti combinatori reali U f X Velocit e ritardo A detto ritardo di propagazione ed il tempo che i segnali impiegano a propagarsi all interno del circuito La velocit di funzionamento massima v 1 A Velocit e ritardo Esempio porta And ritardo 4 ns velocit 250 milioni AND s Esempio sommatore e ritardo 20 ns velocit 50 milioni somme s A Lioy Politecnico di Torino 1992 2009 cap V Fondamenti di Informatica cap V Analisi di un circuito combinatorio per ogni possibile configurazione di valori logici sugli ingressi si calcola il valore delle uscite delle porte che hanno tutti gli ingressi specificati fino ad arrivare alle uscite del circuito Multiplexer a 1 bit 2 vie
23. e a matrice attiva TFT Thin Film Transistor A Lioy Politecnico di Torino 1992 2009 129 Fondamenti di Informatica Schermi a fosfori e tecnologia uguale ai vecchi TV grandi dimensioni ottima risoluzione ottima resa colorimetrica elevato consumo elettrico pesanti ed ingombranti emettono radiazioni Schermi TFT e a matrice attiva e Thin Film Transistor leggeri e sottili ottima risoluzione buona resa colorimetrica consumo elettrico medio dimensioni limitate costo elevato VDU per PC primi modelli adattatore risoluzione colori CGA 320 x 200 4 640 x 200 2 EGA 320 x 200 16 640 x 200 16 640 x 350 64 VGA 320 x 200 256 640 x 480 16 A Lioy Politecnico di Torino 1992 2009 cap VII Fondamenti di Informatica cap VII VDU per PC adattatore risoluzione pixel SVGA 800 x 600 XGA 1024x768 0 8M SXGA 1280x1024 1 3M UXGA 1600x1200 1 9M QXGA 2048 x 1536 3 1M QSXGA 2560 x 2048 7 6M QUXGA 3200 x 2400 7 7M QUXGA W 3840 x 2400 9 2 M Connettori scheda grafica monitor D Sub 15pin onty Analog ga connettore D SUB anche detto VGA 15 pin solo segnale analogico DVI D I34pin Ony Digitar mmm connettore DVI D Digital Video Interface Citi Z 24 pin solo segnale digitale connettore DVI I 29 pin 24 pin segnale digitale DVI D 5 pin segnale analogico analogic
24. e programmi di deframmentazione e percentuale di frammentazione F n frammenti 1 n cluster es file con 3 cluster in 2 frammenti F 2 1 3 33 ossia in media un accesso su tre richiede seek A Lioy Politecnico di Torino 1992 2009 121 Fondamenti di Informatica Esercizio Un HD contiene un file da 1 GB memorizzato su cluster contigui senza frammentazione Sapendo che il disco ha tempo di accesso di 20 ms e velocit di trasferimento di 32 MB s si determini il tempo necessario a leggere l intero file Soluzione T 20 ms 1 GB 32 MB s 20 ms 32 s 32 02 s Esercizio Un HD contiene un file da 1 GB completamente frammentato Sapendo che il disco ha cluster da 512 byte tempo di accesso di 20 ms e velocit di trasferimento di 32 MB s si determini il tempo necessario a leggere l intero file Soluzione e T 20 ms x 2 KB 0 5 KB 1 GB 32 MB s 10485 76 s 32 s 10517 76 s 2 9 ore Frammentazione e file system la frammentazione un problema soprattutto nei file system pensati per S O mono utente mono task es molto grave in FAT 16 e FAT 32 es grave in NTFS frammentazione non importante per file system di S O multi utente multi task perch usano algoritmi di ordinamento delle richieste es irrilevante in UFS EXT 2 EXT 3 A Lioy Politecnico di Torino 1992 2009 122 cap VII Fonda
25. 0110 2 0001 6 4 1 troncamento A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica cap II Esercizi Trasformare gli operandi in binario codifica naturale su 5 bit e quindi eseguire le seguenti operazioni segnalando eventuali errori e 23 12 6 7 23 12 6 7 e 5 lt lt 2 5 lt lt 4 e 17 gt gt 2 17 gt gt 3 shift logico I numeri relativi 5 C I numeri con segno Il segno dei numeri pu essere solo di due tipi positivo negativo E quindi facile rappresentarlo in binario ma non sempre la soluzione pi semplice quella migliore A Lioy Politecnico di Torino 1992 2009 20 Fondamenti di Informatica Codifica modulo e segno e un bit per il segno 0 segno positivo 1 segno negativo e N 1 bit per il valore assoluto anche detto modulo segno modulo 1 bit N 1 bit Modulo e segno esempi Usando una codifica su quattro bit 30 0011ygg 30 gt Dias 0000 gg gt 00 1000 gg gt Oo Modulo e segno Svantaggi e doppio zero 0 0 e operazioni complesse es somma A B A gt 0 A lt 0 B gt 0 A B B IAI B lt 0 A IBI IAI IBI A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Modulo e segno limiti In una rappresentazione su N bit 2N5 1 lt
26. 5 MB rimovibili racchiusi in un involucro protettivo Hard disk Dischi rigidi HD Winchester capacit 10 GB 2 TB tempo di accesso 0 10 ms velocit di trasferimento 0 10 MB s fatto il vuoto velocit di rotazione 10 15 000 RPM dischi veloci per server 5 10 000 RPM per PC e WS 3 5 000 RPM per computer portatili fissi racchiusi in un contenitore in cui A Lioy Politecnico di Torino 1992 2009 cap VII Fondamenti di Informatica Dischi RAID Invece di costruire dischi che non si guastano che costerebbero cari si usano dischi di qualit inferiore con meccanismi di correzione degli errori misti HW SW R Redundant A Array of I Independent Inexpensive D Disks Livelli RAID RAID 0 disk striping velocit ma nessuna protezione RAID 1 disk mirroring protezione al costo del 50 RAID 3 disk byte striping un disco dedicato a ECC RAID 4 disk block striping un disco dedicato a ECC RAID 5 disk block striping ECC distribuito su tutti i dischi SSD Solid State Disk disco composto da chip di memoria SLC Single Level Cell 1 bit cella veloce ma bassa densit MLC Multi Level Cell 2 bit cella lento ma alta densit lettura veloce scrittura lenta tempo seek costante e molto basso 0 0 1 ms velocit di trasferimento 0 100 MB s A Lioy Politecnico di Torino 1992 200
27. 91 Shift a destra in complemento a due e quando si effettua lo shift a destra di un numero in complemento a due si fa sempre lo shift aritmetico perch il MSB significativo e esempio CA2 su 4 bit Lana 5 1 1011 1 1101 con troncamento verifica 1101 0011 3 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Shift a sinistra in complemento a due e quando si effettua lo shift a sinistra di un numero in complemento a due si inserisce a destra uno zero ma si deve prestare attenzione all overflow esempio CA2 su 4 bit 45 1 ossia 0101 1 1010 overflow verifica 0101042 510 1010042 610 Overflow nella somma in CA2 Operandi con segno discorde non si pu mai verificare overflow Operandi con segno concorde c overflow quando il risultato ha segno discorde In ogni caso si trascura sempre il carry sul MSB Overflow in CA2 0101 1110 0100 1101 1001 11011 l 1011 overflow OK A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Codice eccesso K Si rappresentano i numeri interi relativi sommando a ciascuno una quantit fissa K detta offset o bias e poi codificandoli in binario puro Codifica decimale binario B N K Decodifica binario decimale N4 B 1 K Esempio codice eccesso 4 su 3 bit 4 0
28. DPI formato A3 A4 e bianco nero toni di grigio colori grande precisione necessita di appositi programmi per riconoscimento di testo OCR Optical Character Recognition A Lioy Politecnico di Torino 1992 2009 144 Fondamenti di Informatica cap VII Scanner funzionamento Scanner memoria richiesta Quanta memoria occupa un immagine 5 x 3 acquisita tramite uno scanner a 300 DPI 256 toni di grigio 300 DPI x 5 1500 D 300 DPI x 3 900 D 1500 x 900 1 350 000 pixel 256 toni 8 bit pixel 1 byte pixel 1 350 000 byte 1 3 MB La penna ottica e variazioni della luce riflessa lettura di codici a barre EAN leggera facile uso superfici pulite stampe nitide A Lioy Politecnico di Torino 1992 2009 145 Fondamenti di Informatica Penna ottica funzionamento sensore ottico LED Light Emitting Diode Carte elettroniche Carte passive e magnetiche a memoria elettronica Carte attive smart card carte a chip microprocessore memoria Identificazione radio e radio tag RFID Radio Frequency Identifier e esempi gestione spesa supermercato inventario automatico di un magazzino e servizi location based tel cellulare tracciamento persone offerte speciali per chi si trova in una certa area A Lioy Politecnico di To
29. Tre fasi distinte fetch IR MI PC PC PC 1 e decode ordini decode IR e execute ready go Inizializzazione Cosa succede all accensione di un calcolatore nel PC viene forzato l indirizzo della cella di memoria ove inizia il primo programma da eseguire programma di bootstrap e questo programma iniziale risiede in ROM Istruzioni di salto Non tutti i programmi sono una sequenza lineare di istruzioni Ad esempio radice quadrata di N seN gt 0 allora altrimenti A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica Istruzioni di salto e salti incondizionati Jump JMP 1204 PC 1204 e salti condizionati Jump if SUB R1 R0 17 R1 R0 17 JP 1204 se gt 0 PC 1204 Istruzioni di salto esempio Ipotesi R1 contiene i ricavi R2 le spese SUB R0 R1 R2 R0 lt R1 R2 JP 1492 salto se R1 gt R2 chiedo il rimborso JMP 1500 1492 calcolo le tasse da pagare 1500 STOP Il clock Ogni elaboratore contiene un elemento di temporizzazione detto clock che genera un riferimento temporale comune per tutti gli elementi costituenti il sistema di elaborazione A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica Il clock SI T e T periodo di clock unit di misura s e f frequenza di clock 1 T unit di misur
30. grafica di 4 MB usata in modo raster senza compressione quanti colori pu visualizzare simultaneamente con una risoluzione di 1024 x 768 Risposta circa 4000 miliardi di colori Codifica di filmati video filmato sequenza di immagini ciascuna chiamata fotogramma o frame minimo 16 frame s FPS affinch l occhio umano non percepisca i singoli fotogrammi inefficiente codificare completamente ogni frame alcuni frame si codificano tutti altri solo nelle parti che differiscono da quelli adiacenti A Lioy Politecnico di Torino 1992 2009 48 cap III Fondamenti di Informatica Formati video MPEG Moving Picture Experts Group standard anche non informatico SAT DTT e molto efficiente ma complesso QuickTime e proposto da Apple un po meno efficiente ma pi semplice Indeo AVI proposto da Intel usato da MS e inefficiente MPEG MPEG 1 1991 per video CD e CD I 1 5 Mbps MPEG 2 1994 e per TV digitale e DVD 4 10 Mbps MPEG 4 1998 e interattivit compressione 64 Kbps o 2 Mbps MPEG 7 in corso di sviluppo meta informazioni su dati multimediali per indicizzazione e ricerca Formati video TV analogici PAL Phase Alteration by Line Europa ed Asia e 576 righe di 768 pixel 25 FPS NTSC National Television Standards Committee USA e 525 righe di 768 pixel 30 FPS nota pellicola cinematografic
31. in codice macchina e lo esegue su un computer reale A Lioy Politecnico di Torino 1992 2009 156 cap IX Fondamenti di Informatica Programmazione procedurale e si definiscono i dati e si definiscono le procedure che operano sui dati se su un determinato dato deve operare pi di una procedura il dato deve essere esterno e globale ad entrambe le procedure Programmazione orientata agli oggetti OOP incapsulamento assieme ai dati si specificano tutte le procedure metodi che possono operare su di essi messaggi per operare su un dato si invia un messaggio per attivare un metodo ereditariet un oggetto pu ereditare tutte le caratteristiche di un altro oggetto e definirne di nuove OGGETTO DATI METODI Il linguaggio PROLOG e LOGic PROgramming e dati un insieme di fatti e di regole ricerca tutti i valori che soddisfano un espressione A Lioy Politecnico di Torino 1992 2009 cap IX Fondamenti di Informatica PROLOG un esempio regole figlio X Y genitore Y X fratello X Y genitore Z X amp genitore Z Y nonno X Y genitore X Z amp genitore Z Y nipote X Y genitore X Z amp genitore Z Y PROLOG un esempio fatti genitore andreina barbara genitore amilcare barbara genitore barbara carlo genitore barbara cecilia PROLOG un esempio ricerca n
32. unari es Not op B B operatori binari es And op B B descritti tramite una tavola della verit Tavola della verit truth table falso falso falso falso vero falso vero falso vero vero vero falso Espressioni Booleane Un espressione Booleana una combinazione di variabili ed operatori Booleani Ad esempio Ae nonB A Lioy Politecnico di Torino 1992 2009 37 Fondamenti di Informatica Funzioni Booleane Una funzione Booleana un applicazione molti a uno f BNB Ad esempio f A B Ae nonB Operatore NOT falso vero vero falso Nota per comodit grafica talvolta la negazione indicata con un apice dopo la variabile o l espressione negata es A Operatore AND falso falso falso falso vero falso vero falso falso vero vero vero A Lioy Politecnico di Torino 1992 2009 cap IV Fondamenti di Informatica Operatore OR falso falso falso falso vero vero vero falso vero vero vero vero Operatore XOR falso falso falso falso vero vero vero falso vero vero vero falso Propriet commutativa e associativa A B B A A B B A A B C A B C A B C A C B A B C A B C A B C A C B A Lioy Politecnico di Tori
33. 1000 azioni di risparmio P sottoscrizione dell aumento a pagamento Variabile dipendente A assegnazione gratuita di 100 azioni ordinarie Un aumento di capitale soluzione Forma immediata 3 operazioni A R R P Forma minima 1 operazione A R P A Lioy Politecnico di Torino 1992 2009 63 Fondamenti di Informatica cap V Tecnologia elettronica Elettrico o elettronico elettrico elettronico tanti elettroni pochi O 100V tensione O V O A corrente O mA Analogico o digitale analogico digitale proporzionale numerico A Lioy Politecnico di Torino 1992 2009 64 Fondamenti di Informatica Il transistore l elemento base degli attuali elaboratori elettronici digitali piccole dimensioni nm e basso consumo di energia uW alta velocit di funzionamento milioni di operazioni al secondo Il transistore MOS Metal Oxide Semiconductor Source Gate G Vy G V Drain transistore MOS a canale n o nMOS Il transistore MOS Metal Oxide Semiconductor S G G V G Vy D transistore MOS a canale p o pMOS A Lioy Politecnico di Torino 1992 2009 cap V Fondamenti di Informatica Il circuito Inverter 7 Vi IL A y A Vy gt Y V F A V gt Y V mV Analisi di un circuito a transistori MO
34. 20 24 5 3 EISA 8 16 32 20 24 32 33 MCA 8 16 32 20 32 20 PCI 32 64 32 133 532 PCI X 64 32 532 1060 Supercalcolatori A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica cap VII Dispositivi di memoria di massa Categorie di dispositivi dischi Valutazione della prestazioni capacit massima quantit di dati memorizzabile tempo di accesso seek time tempo per il posizionamento dell elemento di lettura scrittura su un blocco di dati velocit di trasferimento throughput massima quantit di dati trasferibile nell unit di tempo A Lioy Politecnico di Torino 1992 2009 109 Fondamenti di Informatica dischi accesso casuale tempo di accesso O 10 ms e magnetici ottici magneto ottici dischi fissi o rimovibili Organizzazione dei dischi traccia cilindro i Nei settore Dischi magnetici tecnologia supporto rigido ricoperto di materiale ferromagnetico e testina di lettura registrazione elettrocalamita la testina poggia sul disco se rimovibile oppure lo sfiora a circa 1um A Lioy Politecnico di Torino 1992 2009 cap VII Fondamenti di Informatica Dischi magnetici tecnologia piatto testina Pd braccio Floppy disk Dischi flessibili FD dischetti capacit lt
35. 203 Excess folder fragments 865 Master File Table MFT fragmentation Total MFT size 136 MB MFT record count 118 698 Percent MFT in use 85 Total MFT fragments 5 Fragments File Size Most fragmented files 1 460 15 MB W NDOWS system32 MRT exe 949 60 MB W NDOWS Installer 5a4fb7e msp 122 21 MB Skype Phone Skype exe Dischi logici e dischi fisici I e un singolo disco fisico pu essere visto dal file system come pi dischi logici o partizioni operazione di partizionamento e esempio se su un PC presente un unico disco fisico buona prassi suddividerlo in due dischi uno per il S O ed programmi applicativi uno per i dati degli utenti logici Windows XP dischi logici e fisici Impostazioni gt Pannello di controllo gt Amministrazione gt Gestione del computer SB ble Acson Mew padon Meo gt mera system C 2ilmooerprnee memori sci Bispesi siva ie Td Tipo Re a Tone Tires ione iene adi Trace Orti aigixi ijj A Lioy Politecnico di Torino 1992 2009 124 cap VII Fondamenti di Informatica cap VII Dischi logici e dischi fisici II e pi dischi fisici possono essere visti come un unico disco logico operazione svolta in hardware es controllore di tipo JBOD Just a Buch Of Disks simile ma non identico ad un controllore RAID 0 in software tipicamente dal S O es Li
36. 9 112 cap VII Fondamenti di Informatica SSD vantaggi e svantaggi peso simile a HDD contenitore risparmio energetico limitato chip sempre alimentati silenziosi bassa temperatura no parti in movimento costo elevato max 10 000 100 000 scritture grossa variabilit sulla durata della memorizzazione CD Compact Disc dischi ottici a sola prevalente lettura singola faccia rimovibili capacit 650 700 MB dati 74 80 audio lenti tempo di accesso 300 ms uso distribuzione di software o dati tipologie CD ROM dati registrati in produzione CD R dati registrabili da utente CD RW dati registrabili e cancellabili da utente ma con perdita di capacit Tecnologia dei CD ottici CD PIT LAND A Lioy Politecnico di Torino 1992 2009 113 cap VII Fondamenti di Informatica Velocit dei drive per CD ROM Velocit di trasferimento base 150 KB s oggi 2x 3x 4x 8x 16x 52X Quando sono indicate tre velocit esse sono nell ordine write once rewrite read e es 12x 10x 32x 1 8 1 5 4 8 MB s Tempo di accesso e O 100 ms DVD Digital Versatile Disc anche Digital Video Disc perch molto usati per i filmati in formato MPEG 2 dischi con diametro 8 o 12 cm single side SS o double side DS single layer SL o double layer DL e 2 GB 1 ora di video ad al
37. 992 2009 43 Fondamenti di Informatica UNICODE e UTF 8 Unicode esprime tutti i caratteri di tutte le lingue del mondo pi di un milione UTF 8 la codifica di Unicode pi usata 1 byte per caratteri US ASCII MSB 0 2 byte per caratteri Latini con simboli diacritici Greco Cirillico Armeno Ebraico Arabo Siriano e Maldiviano 3 byte per altre lingue di uso comune 4 byte per caratteri rarissimi raccomandata da IETF per e mail Compressione dei dati per ridurre la quantit di dati da memorizzare trasmettere si pu cercare di eliminare le ripetizioni esempio con fattore moltiplicativo AAAAAAABAAAAAAA pu diventare 7xA B 7xA esempio con dizionario I Torinesi abitano a Torino pu diventare esi abitano a o con l informazione aggiuntiva dizionario Torin Compressione senza con perdita compressione senza perdita ossless se possibile ricostruire esattamente i dati originali compressione con perdita ossy se si ricostruiscono dei dati molto simili ma non identici a quelli originali si trascura qualche dettaglio esempio compressione lossy AAAAAAABAAAAAAA pu diventare 15 x A trascurando B A Lioy Politecnico di Torino 1992 2009 44 cap III Fondamenti di Informatica Misurazione della compressione Rapporto o fattore di compressione e C dim dati dim dat compressi solitamente es
38. ATA 2 300 MB s pianificata evoluzione a 600 MB s SATA 3 eSATA external SATA permette l uso di dischi SATA all esterno del computer cavi schermati e con connettori pi robusti livelli di potenza trasmessa ricevuta modificati vantaggi velocit maggiore di USB e Firewire interfaccia SMART e svantaggi serve alimentazione esterna non fornita da cavo eSATA S M A R T Self Monitoring Analysis and Reporting Technology e sistema di auto analisi dei dischi per verificarne lo stato predirne i guasti funziona solo verso i dischi collegati con interfaccia nativa es PATA o SATA interni non con PATA esterno dentro un contenitore USB vari strumenti es HDD Health A Lioy Politecnico di Torino 1992 2009 190 Fondamenti di Informatica 3 Usa LEI USB Universal Serial Bus mm trasmissione seriale half duplex full duplex da USB 3 0 polling comandato dal computer collegamento logico a bus max 127 dispositivi alimentabili dal bus 5V 2 5 4 5 W sistema plug and play USB 1 0 low 1 5 Mbps o full speed 12 Mbps USB 1 1 stessa capacit di USB 1 0 USB 2 0 high speed 480 Mbps USB 3 0 super speed 5 Gbps USB cablaggio cavo a 4 fili con connettore piatto 2 per dati 2 per alimentazione a 5 V lunghezza max cavo 5 m hub per collegare pi dispositivi collegamento in cascata d
39. Corporation primo computer programmabile commerciale A Lioy Politecnico di Torino 1992 2009 3 Fondamenti di Informatica UNIVAC The UNIVAC 120 was a 1953 release of a modified Remingion Rand Model 409 computer Le generazioni informatiche 1942 57 1 gen tubi a vuoto 1958 63 2 gen transistori 1964 80 3 gen circuiti integrati 1980 oggi 4 gen circuiti VLSI futuro 5 gen A Lioy Politecnico di Torino 1992 2009 4 cap I Fondamenti di Informatica I pi recenti modelli di computer fesso e CEED I dati Nel mezzo Jo del cammin coes I dati numerici e sono quelli pi usati in ambito scientifico e nei moderni sistemi di elaborazione tutti gli altri tipi di dato sono trasformati in dati numerici e tuttii tentativi di elaborare direttamente dati non numerici o sono falliti o si sono mostrati molto pi inefficienti che non effettuare l elaborazione solo dopo aver trasformato i dati in forma numerica A Lioy Politecnico di Torino 1992 2009 cap I Fondamenti di Informatica Organismi di standardizzazione ANSI www ansi org American National Standards Institute CEN www cenorm be Comit Europ en de Normalisation ETSI www etsi org European Telecommunications Standards Institute IEEE www ieee org Institute of Electrical and
40. D e trasmissioni in rete CRC 32 per pacchetti Ethernet checksum per pacchetti IP UDP e TCP e trasmissioni TV digitale SAT DTT e trasmissioni spaziali A Lioy Politecnico di Torino 1992 2009 54 cap III Fondamenti di Informatica cap IV La logica degli elaboratori elettronici Ma quale logica del Ai 0 La logica Booleana Nel 1847 George Boole introdusse un nuovo tipo di logica formale basata esclusivamente su enunciati di cui fosse possibile verificare in modo inequivocabile la verit o la falsit Variabili Booleane Variabili in grado di assumere solo due valori VERO FALSO In ogni problema importante distinguere le variabili indipendenti da quelle dipendenti A Lioy Politecnico di Torino 1992 2009 55 Fondamenti di Informatica Logica Booleana un esempio Se domani ci sar il sole allora andr a fare una gita n Se domani ci sar il sole allora andr a fare una gita Variabile indipendente A domani ci sar il sole Variabile dipendente B andr a fare una gita Relazione A B seA allora B L insieme B E l insieme dei valori Booleani B V F A Lioy Politecnico di Torino 1992 2009 cap IV Fondamenti di Informatica cap IV Operatori Booleani operatori
41. Electronic Engineers IETF www ietf org Internet Engineering Task Force ISO www iso org International Organization for Standardization W3C www w3 org World Wide Web Consortium A Lioy Politecnico di Torino 1992 2009 6 cap I Fondamenti di Informatica Elaborazione dell informazione numerica 011110 101011 000101 011110 100011 011101 100110 etale 119 100101 raggio 3 Come contiamo 252 2 100 5 10 2 1 2 102 5 10 2 10 Sistema di numerazione del mondo occidentale sistema arabo e decimale e posizionale Sistemi di numerazione Non posizionali e numeri romani es V L D e operazioni aritmetiche difficili Posizionali e arabo decimale e maya ventesimale A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Sistema di numerazione posizionale in base B Caratteristiche e cifre 0 1 2 B 1 e peso della cifra i esima B rappresentazione numeri naturali su N cifre N 1 i A XYa B i 0 Il sistema binario e base 2 e cifre 0 1 Esempio 101 1 22 0 21 1 20 1 4 1 1 5i Alcuni numeri binari 0 0 1000 8 1 1 1001 9 10 2 1010 10 11 3 1011 11 100 4 1100 12 101 5 1101 13 110 6 1110 14 111 7 1111 15 A Lioy Politecnico di Torino 1992 2009 8 cap II
42. Fondamenti di Informatica Applicare il teorema di De Morgan utile in programmazione per ridurre la complessit e quindi il tempo di calcolo di un espressione Booleana i calcolatori impiegano lo stesso tempo a fare un test di uguaglianza o disuguaglianza e esempio apertura porta con tesserino per lab in cui gli studenti sono esclusi apri la porta se non uno studente Polito o Erasmus if not id s polito or id s erasmus then open_door I i 4 operazioni y if not id s_polito and not id s_erasmus then open_door 000 pr v if id lt gt s_polito and id lt gt s_erasmus then open_door 3 operazioni Un aumento di capitale problema La societ Alpha effettua un aumento di capitale gratuito verranno assegnate 100 azioni ordinarie a chi possiede almeno 1000 azioni di risparmio oppure a chi non le possiede ma ha sottoscritto un precedente aumento di capitale a pagamento A Lioy Politecnico di Torino 1992 2009 cap IV Fondamenti di Informatica cap IV Un aumento di capitale analisi La societ Alpha effettua un aumento di capitale gratuito verranno assegnate 100 azioni ordinarie a chi possiede almeno 1000 azioni di risparmio oppure a chi non le possiede ma ha sottoscritto un precedente aumento di capitale a pagamento Un aumento di capitale variabili Variabili indipendenti R possesso di almeno
43. Fondamenti di Informatica cap XI Il time sharing oggi E il sistema predominante nei grandi sistemi per motivi economici e multitask e multiutente La memoria virtuale e la dimensione dell A BUS limita superiormente la quantit di memoria indirizzabile direttamente ma non detto che questa sia tutta fisicamente presente e esempio 80486 ha ABUS da 32 bit ossia 4 GB teorici ma solitamente solo qualche MB di memoria fisica mem virtuale mem reale disco 0 15 32 47 M 20 A Lioy Politecnico di Torino 1992 2009 175 Fondamenti di Informatica Lo swap e i dati dei programmi non in esecuzione ed anche i dati non immediatamente utili dei programmi in esecuzione possono essere tolti dalla memoria centrale e parcheggiati su disco nell area di swap swap RAM 3 1 max max memoria accessibile max RAM area di swap Protezione della memoria Il S O deve garantire che la memoria usata da un processo non possa essere letta o modificata da un altro processo Nei S O meno evoluti MS DOS MS Windows questo non capita e crash del sistema virus Lo scheduling pianificazione e componente dei S O multitasking politica di sequenzializzazione dei processi classi priorit fissa o variabile gestita dallo schedulatore scheduler
44. Lioy Politecnico di Torino 1992 2009 cap VII Fondamenti di Informatica cap VII Inizializzazione dei dischi formattazione fisica settori tracce ia formattazione logica cluster area di sistema MFT direttori Il file system organizzazione logica dei dati sulla memoria di massa tipi di file formato fisso variabile binario stream con indice organizzazione a direttori folder cartelle nomi e protezioni dei file dipende dal sistema operativo FAT 16 FAT 32 NTFS UFS EXT3 Allocazione file su disco file registrati in cluster 1 cluster 2 settori dimensione su disco gt quantit dati se dim file gt dim cluster allora si occupano altri cluster settori S1 2 53 a 55 56 57 se 9 sto cluster C1 C2 c3 c4 c5 file a txt 1 b txt free a txt 2 free dati 0101 0011 k G A Lioy Politecnico di Torino 1992 2009 120 Fondamenti di Informatica cap VII Settori e cluster NTFS 50 334 416 settori da 512 B ciascuno dim disco 25 GB pe n oe dimensione logica 36B i i EE TA pra a N S f po gra dimensione fisica Moodist I Accessad gove 23 gemaa 2003 194121 4 KB pere r Bso M tigom re z Frammentazione frammentazione se cluster non contigui alta frammentazione comporta alti tempi di lettura scrittura
45. Politecnico di Torino FONDAMENTI DI INFORMATICA quaderno di testo Prof Antonio Lioy Anno Accademico 2009 2010 Riproduzione totale o parziale vietata senza il consenso scritto dell autore PREFAZIONE Il presente volumetto raccoglie in forma cartacea il materiale elettronico sviluppato per una serie di corsi di Fondamenti di Informatica del Politecnico di Torino Pi che costituire un libro di testo questo vuole essere una sorta di quaderno di testo in cui gli studenti trovano pre organizzata una gran parte del materiale presentato in aula definizioni schemi formule grafici tabelle Tradizionalmente questo richiede molto tempo per essere trascritto sui quaderni senza contare i possibili e probabili errori di trascrizione Grazie al quaderno di testo lo studente pu concentrarsi maggiormente sui concetti che vengono esposti e sul filo logico che lega i vari argomenti tra di loro Nella speranza che questo materiale possa essere utile al maggior numero possibile di studenti ho scelto di contenere al massimo il costo della pubblicazione ed ho organizzato il materiale in un formato con ampi spazi bianchi per gli appunti personali Correzioni e suggerimenti per il miglioramento di questo quaderno possono essermi indirizzati presso il Dipartimento di Automatica e Informatica oppure inviatimi tramite posta elettronica all indirizzo lioy polito it Torino settembre 2009 L autore INDICE I elaborat
46. S dato un insieme di tensioni sugli ingressi si esaminano le tensioni di gate per stabilire lo stato dei transistori conduce non conduce partendo dall uscita del circuito si esaminano i percorsi che conducono verso una tensione definita VH o VL se tutti i cammini portano ad un unica tensione l uscita assumer lo stesso valore altrimenti il suo valore sar indefinito Esempio analisi di un circuito MOS A B l y l AB T T T T Y LL on on off off H E LH on off off on H Ts HL off on on off H nI HH otf otf on on L AE porta NAND A Lioy Politecnico di Torino 1992 2009 cap V Fondamenti di Informatica Le porte logiche Associando a V e V due valori logici distinti possibile interpretare il funzionamento dei circuiti elettronici a transistori come operatori Booleani Associando invece due cifre binarie distinte possibile interpretare il funzionamento in modo aritmetico Trivalenza di una porta logica A Y interpretazione Vi Va circuito Inverter Vu VL falso vero operatore Booleano NOT vero falso 0 1 operazione binaria 1 0 complemento a uno La porta INV Inverter a pr Y A A Lioy Politecnico di Torino 1992 2009 cap V Fondamenti di Informatica cap V INV funzionamento ideale Va Ji L gt Vi 1 I 1 M pasa INV funzionamento reale PRIEST E ROT IZ RER
47. Torino 1992 2009 cap I Fondamenti di Informatica Software Definizione l insieme dei programmi e dei dati che permettono lo svolgimento delle funzioni di elaborazione Istruzioni e programmi Un istruzione la specifica di una operazione che pu essere svolta da un elaboratore Un programma un insieme ordinato di istruzioni non necessariamente una sequenza Cenni storici Problema effettuare in modo rapido e preciso calcoli matematici complessi Soluzioni primitive abaco 2000 A C e tavole dei logaritmi 1600 olio di gomito I A Lioy Politecnico di Torino 1992 2009 cap I Fondamenti di Informatica cap I Il calcolo meccanico 1642 1670 Pascal Leibniz 1833 Babbage Analytical Engine L era elettromeccanica 1890 censimento USA con lettura elettrica di schede perforate 1896 Hollerith fonda la Tabulating Machine Corporation che nel 1924 diventa IBM International Business Machines 1944 Aiken costruisce il Mark I L era elettronica 1944 Colossus Bletchley Park UK tubi a vuoto decifrazione codici segreti nazisti 10 esemplari distrutti alla fine della guerra 1946 ENIAC Eckert e Mauchly Univ di Pennsylvania 18000 tubi a vuoto 1500 relais 1951 UNIVAC Eckert e Mauchly E amp M Computer
48. a 24 FPS A Lioy Politecnico di Torino 1992 2009 cap III Fondamenti di Informatica Codifica di suoni frequenze udibili lt 4 KHz e campionamento ad intervalli regolari valore tipico 44 KHz e 10 MB 1 di audio con qualit CD musicale stereo 16 bit campione compressione tipica 2 1 lossless formato WAV PC MS Windows formato AU Next SUN formato AIFF Apple SGI Formato CD audio Brani digitali su CD audio codificati con e 16 bit campione 2 canali stereo e campionamento a 44 1 kHz Velocit di lettura trasmissione bitrate e 44 100 camp s x 16 bit camp x 2 canali e 1 400 000 bit s bps bit per second e 175 000 byte s Bps byte per second Capacit di un CD Capacit nominale per registrare dati e 6500 700 MB equivalenti a 7 o 80 Settori fisici da 2352 byte per e settori logici dati es MP3 2048 byte e settori logici audio 2352 byte Capacit reale maggiore e 700 MB 2 kB 358 400 settori fisici 358 400 sett x 2352 B sett 842 956 800 B 842 956 800 B 175 000 B s 4 816 80 A Lioy Politecnico di Torino 1992 2009 cap III Fondamenti di Informatica Il formato MP3 e MPEG 1 audio layer 3 compressione con perdita ma la perdita riguarda parti a cui l orecchio umano poco sensibile qualit quasi uguale a CD audio con compressione 12x e ottimizzato per velo
49. a s Hz cicli s Tempistica delle istruzioni e unciclo macchina V intervallo di tempo in cui viene svolta una operazione elementare ed un multiplo del periodo del clock l esecuzione di un istruzione richiede un numero intero di cicli macchina variabile a seconda del tipo di istruzione Velocit di elaborazione Valutazione molto difficile perch dipende pesantemente da e programma eseguito dati architettura dell elaboratore istruzioni macchina cache A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica cap VI MIPS Million Instructions Per Second f frequenza di clock Hz cicli s T periodo di clock 1 f s C cicli macchina istruzione IPS f C 1 TxC MIPS IPS 10 quali istruzioni quale valore di C min max med quali dati dentro fuori cache MIPS Definizione alternativa Meaningless Information Provided by Salesman Probabilmente molto pi realistica di quella ufficiale A Lioy Politecnico di Torino 1992 2009 101 Fondamenti di Informatica MFLOPS Million FLoating point Operations Per Second velocit di elaborazione per problemi di tipo scientifico e dubbi analoghi a quelli per i MIPS Benchmark Drysthone numeri interi Linpack algebra lineare interi SPECmark media geometrica di pi
50. ap X Fondamenti di Informatica Diagrammi di flusso strutturati Un diagramma di flusso detto strutturato se contiene solo un insieme predefinito di strutture sequenze e decisioni IF THEN ELSE IF THEN e cicli WHILE REPEAT Teorema di B hm Jacopini Qualunque diagramma di flusso sempre trasformabile in un diagramma di flusso strutturato equivalente a quello dato Sequenza azione 1 azione 2 A Lioy Politecnico di Torino 1992 2009 cap X Fondamenti di Informatica cap X If Then Else condizione struttura 1 struttura 2 If Then struttura 1 If Else e non esiste un blocco If Else e perch non necessario e basta usare un blocco If Then in cui la condizione sia stata invertita negata A Lioy Politecnico di Torino 1992 2009 165 Fondamenti di Informatica cap X If Else esempio ho abbastanza soldi abbastanza soldi md prelevo al Bancomat prelevo al Bancomat p While Do condizione struttura While Do e la parte ciclica viene eseguita quando la condizione vera se abbiamo un ciclo che viene eseguito quando la condizione falsa allora occorre trasformarlo in un While Do mettendo la condizione negata un cic
51. atica Corrispondenza decimale binario Regola pratico empirica ma imprecisa in media occorrono 3 25 bit per rappresentare una cifra decimale Esempi xx gt bbbbbbb XXX gt bbbbbbbbbb Conversione di numeri naturali da decimale a binario A ayy2N1 a 22 ax2 a 2 ay 2N2 a 2 a ag 2 2 ay 203 a ai ag Ai 2 Q Ro 2 2 Q R R Da decimale a binario Dal confronto tra l espressione di A come numero binario e come risultato della divisione intera per due si ottiene e a R aj R e a R A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Da decimale a binario Regola pratica e divisioni successive per due e si prendono i resti in ordine inverso 13 6 3 1 0 quozienti 1 0 1 1 resti 13 0 1101 Esercizi Convertire da decimale a binario e viceversa 140 1110 33 0 100001 57 0 111001 e 31 0 11111 Convertire in binario e decimale 123 1010011 83 0 128 impossibile AIA 1010 0001 1010 2586 1234 0001 0010 0011 291 Esercizi e determinare la base X in cui vale la seguente uguaglianza 43 24 100 x 7 effettuare i seguenti cambiamenti di base 23 0 in base 6 356 11 in base 10 8 0 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica
52. cendo 1 MSB indica sempre il segno 0 O 1 Complemento a due esempi Usando una codifica su quattro bit 30 gt 0 3 gt 001174 3o gt 0011 1 gt 11014 0000ca2 gt 000 0o 1000c gt 1000 1 gt 8 CA2 esempio con passaggi Quesito e 1000 CA2 su 4 bit x base 10 Passaggi e 1000 1 0111 0111 1000 e 1000 base 2 8 base 10 Risposta e x 8 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Esercizi Trasformare i seguenti numeri da oppure a codifica modulo e segno e complemento a due su 5 bit 1Lo0 11o e 130 13i e 01010 11010 Complemento a due limiti In una rappresentazione su N bit 2N1 lt x lt 2N1 1 Esempi e 8bit 128 127 e 16bit 32 768 32 767 Somma e sottrazione in CA2 La somma si effettua direttamente senza badare ai segni degli operandi Aca Bca gt Aca Beaz La sottrazione si effettua sommando al minuendo il CA2 del sottraendo Aca2 7 Beaz gt Aca Bear A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Somma in CA2 esempio 00100110 11001011 00100110 11001011 11110001 verifica 38 53 15 Sottrazione in CA2 esempio 00100110 11001011 00100110 00110101 01011011 verifica 38 53
53. cit 32 320 Kbps tipicamente 64 Kbps Il formato MIDI MIDI codifica uno spartito musicale le note e gli strumenti che devono eseguirle solo musica non voce umana e per riprodurre i suoni richiede un sintetizzatore o campioni dei vari strumenti molto efficiente es 6 19 della 5 sinfonia di Beethoven 91 KB Protezione dagli errori Vari fenomeni fisici possono accidentalmente cambiare l informazione esposizione ad alte temperature e radiazioni es raggi X gamma cosmici interferenze elettromagnetiche campi magnetici Danno permanente una funzione non pi disponibile Errore transitorio modifica di un dato A Lioy Politecnico di Torino 1992 2009 51 cap III Fondamenti di Informatica Errori transitori Errori in trasmissione dati ricevuti diversi dai dati inviati Errori di memorizzazione dati letti diversi dai dati scritti Tipi di errore Nel sistema binario un errore pu essere solo l inversione di un bit 0 1 1 0 Codici a rivelazione d errore EDC Error Detecting Code aggiungono ai dati dei bit di controllo per rilevare errori utili quando si dispone di un altra copia dei dati es backup oppure possibile ritrasmetterli A Lioy Politecnico di Torino 1992 2009 cap III Fondamenti di Informatica Codici a rivelazione d errore
54. crive il contenuto di una pagina di output standard de facto per le stampanti di qualit molto potente testo e grafica lento un vero e proprio linguaggio complesso richiede CPU e memoria RAM Un esempio in linguaggio Postscript 100 100 moveto 100 300 lineto 200 100 lineto closepath stroke Courier findfont 18 scalefont set font 200 200 moveto Triangolo show Triangolo A Lioy Politecnico di Torino 1992 2009 140 Fondamenti di Informatica L interprete Postscript una stampante Postscript deve contenere una CPU memoria ed istruzioni per eseguire il programma Postscript ricevuto esistono traduttori da Postscript ai formati di altre stampanti es ghostscript Il linguaggio PCL Printer Control Language trademark Hewlett Packard vari livelli PCL1 PCL7 pi semplice del Postscript ma meno generale standard per le stampanti pi semplici ed economiche PDF trademark Adobe Portable Document Format evoluzione di Postscript ad esempio inserimento di link verso il web visualizzabile e stampabile col prodotto gratuito Acrobat Reader A Lioy Politecnico di Torino 1992 2009 141 cap VII Fondamenti di Informatica cap VII Dispositivi di input Categorie di dispositivi Input a caratteri e tastiera Puntatore point and click mouse video sensibile tavo
55. damenti di Informatica Il linguaggio COBOL COmmerce and Business Oriented Language 1960 elaborazione di archivi gestione di maschere video e tabulati Il linguaggio BASIC Beginners All purpose Symbolic Instruction Code 1962 molto semplice o semplicistico capacit grafiche fornito assieme al S O sui primi PC evoluto a VisualBasic linguaggio proprietario di Microsoft orientato agli oggetti ed alla grafica RAD Rapid Application Development Il linguaggio PASCAL N Wirth 1972 linguaggio strutturato completo di tutti i concetti base della programmazione molto usato per la didattica A Lioy Politecnico di Torino 1992 2009 155 cap IX Fondamenti di Informatica Il linguaggio C Bell Labs anni 70 linguaggio strutturato con eccezioni istruzioni per facilitare l ottimizzazione molto efficiente usato nella programmazione di sistemi compilatori sistemi operativi Il linguaggio C Bell Labs anni 80 linguaggio orientato agli oggetti un soprainsieme del C efficiente Il linguaggio Java Sun Microsystems 1995 linguaggio orientato agli oggetti simile al C ma modello ad oggetti pi semplice meno costrutti di basso livello C like bytecode programma compilato per un computer ideale JVM Java Virtual Machine interprete che traduce al volo il bytecode
56. e macchina Operazioni tra registri 4 4 4 4 operazione dest op1 op2 Add Rz Rx Ry Mov Rz Rx Not Rz Un esempio di codice macchina Operazioni su memoria periferici o dati immediati 4 4 8 operazione reg costante Load Rz indirizzo Inp Rz indirizzo Mvi Rz dato Codici delle operazioni Nop 0000 Load 1000 Add 0001 Store 1001 Sub 0010 Inp 1010 And 0011 Out 1011 Or 0100 Jmp 1100 Not 0101 Jp 1101 Mov 0110 Jz 1110 Mvi 0111 Stop 1111 A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica cap VI Un esempio di codice macchina dati in memoria interpretazione 1010 0000 00000101 RO lt perif 5 1010 0001 00000101 R1 amp perif 5 0001 0010 0000 0001 R2 R0 R1 1011 0010 00000110 perif 6 R2 Unit di controllo schema funzionale logica di stato controllo comandi Componenti dell UC e PC Program Counter registro che indica sempre l indirizzo della cella di memoria che contiene la prossima istruzione da eseguire e IR Instruction Register registro che memorizza temporaneamente l operazione corrente da eseguire e logica di controllo interpreta il codice macchina in IR per decidere ed emette gli ordini che le varie unit devono eseguire A Lioy Politecnico di Torino 1992 2009 97 Fondamenti di Informatica Esecuzione di un istruzione
57. e numero di transazioni TPS Struttura a bus Problema collegamento completo tra N unit richiede Nx N 1 2 collegamenti Esempi 4U 6C 10U 45C 20U 190C A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica cap VI Struttura a bus Soluzione segnali omologhi raggruppati in un bus usato a turno dalle varie unit Caratteristiche di un bus trasporto di un solo dato per volta e frequenza n di dati trasportati al secondo e ampiezza n di bit di cui costituito un singolo dato se mal dimensionato potrebbe essere un collo di bottiglia Tipi fondamentali di bus bus dati DBus bus degli indirizzi A Bus bus di controllo CBus A Lioy Politecnico di Torino 1992 2009 104 Fondamenti di Informatica CPU Intel per PC CPU DBus ABus Cache FPU 8088 8 bit 20 bit No No 8086 16 bit 20 bit No No 80286 16 bit 24 bit No No 80386 32 bit 32 bit No No 80486 32 bit 32 bit 8 KB S Pentium 64 bit 32 bit 8 8KB S P PRO 64 bit 32 bit 8 8 256 S Massima memoria interna fisicamente presente e la dimensione dell Abus determina il max numero di celle di memoria interna e la dimensione del Dbus suggerisce la dimensione di una cella di memoria ma sono possibili anche celle di maggior dimensione che richiedono due o pi trasferimenti sul Dbu
58. entate alla soluzione di problemi A SINH 5 57 C linguaggio indipendente dalla piattaforma HW 4 traduttori Traduzione dei linguaggi Sty algoritmo a n fil Ile sorgente file oggetto libreria 9 file eseguibile Esecuzione di un programma file eseguibile ni loader A Lioy Politecnico di Torino 1992 2009 149 cap IX Fondamenti di Informatica Debugger Sostituisce il loader per l esecuzione controllata di un programma per cercarne i bug single step e breakpoint e tracepoint e visualizza cambia il valore delle variabili 10 for l 1 to 5 file 20 print I I I sorgente 30 next I RUN ___ _interprete Y G RAM Alcuni interpreti e interprete di un linguaggio di programmazione Basic Java e interprete dei comandi di un sistema operativo command com in MS DOS cmd exe in Win32 le shell UNIX i fogli elettronici Lotus 1 2 3 Excel QuattroPro A Lioy Politecnico di Torino 1992 2009 150 cap IX Fondamenti di Informatica Interprete o compilatore Interprete e controlla e traduce le istruzioni ad ogni esecuzione del programma correzione degli errori e debug veloce caricamento ed esecuzione lenta codice sorgente leggibile Interprete o compilatore Compilatore linker loader controlla e t
59. i U f Xe Xp a 9 Xe Me ke U C ln Sincrono o asincrono Funzionamento sincrono esiste un segnale di riferimento solitamente detto clock che sincronizza le operazioni di tutti i circuiti ordine facilit di progetto si attende il circuito pi lento Sincrono o asincrono Funzionamento asincrono ogni circuito esegue il proprio lavoro in modo indipendente dagli altri non appena i dati sono pronti o anche quando solo una parte dei dati disponibile grande velocit e disordine difficolt di progetto A Lioy Politecnico di Torino 1992 2009 cap V Fondamenti di Informatica Sincrono o asincrono Gli elaboratori elettronici digitali funzionano al 99 in modo sincrono perch contenendo milioni di elementi logici praticamente impossibile progettarli diversamente In futuro possibili incrementi di prestazioni deriveranno anche dal passaggio al modo asincrono Il flip flop l elemento base dei circuiti sequenziali e memorizza un bit funzionamento sincrono o asincrono Il flip flop di tipo D sincrono D rj a CK A Lioy Politecnico di Torino 1992 2009 cap V Fondamenti di Informatica Il flip flop di tipo D registri Un registro un insieme di flip flop comandati da un unico clock D D D Do o O EE RE a Q Q2 Qi Qo
60. i cache velocit RAM capacit cache del disco disco Unit di controllo E il cuore dell elaboratore in base al programma fornitole ed allo stato di tutte le unit e decide l operazione da eseguire e ed emette gli ordini relativi I programmi Un programma una specifica univoca di una serie di operazioni che l elaboratore deve svolgere costituito da una sequenza di istruzioni e specificato in codice macchina e conservato in memoria A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica Le istruzioni Ogni istruzione specifica un operazione elementare che l elaboratore deve svolgere e funzione es ADD MOV operandi es R1 M 126 e destinazione del risultato stessa sintassi degli operandi Il codice macchina F un particolare codice binario usato per specificare le istruzioni all elaboratore diverso per ogni elaboratore perch ogni elaboratore ha un organizzazione di MEM e UO diversa e formato fisso semplicit formato variabile efficienza Un esempio di codice macchina Istruzioni codificate su 16 bit e operazioni su 4 bit 16 operazioni e operandi su 4 bit 16 registri e indirizzi su 8 bit gt max 256 celle A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica Un esempio di codic
61. i massimo 5 hub quindi distanza max 30 m A Lioy Politecnico di Torino 1992 2009 191 cap XII Fondamenti di Informatica USB memory pen connettore USB controllore USB punti di test memoria flash oscillatore al quarzo LED di attivit read only switch spazio per una seconda memoria flash nota immagine tratta da Wikipedia IEEE 1394 Firewire Apple nota nome molto usato invece dello standard e i LINK Sony standard de facto per collegamenti digitali non analogici tra dispositivi video videocamere videoregistratori DVD sistemi di editing video PC IEEE 1394 caratteristiche e trasferimento asincrono o isocrono velocit 100 200 400 800 Mbps sul cavo peer to peer 12 5 25 50 100 Mbps dentro al computer peer to peer direttamente tra dispositivi collegamento logico a stella massimo 63 dispositivi alimentabili dal bus 12 25 V 15 W lunghezza massima cavo 4 5 m g collegamento in cascata di massimo 16 dispositivi quindi distanza max 72 m in arrivo Firewire 3200 Mbps A Lioy Politecnico di Torino 1992 2009 cap XII Fondamenti di Informatica Equilibrio e bilanciamento le prestazioni globali di un sistema di elaborazione richiedono che tutte le sue componenti siano equilibrate il cammino dei dati da
62. ia RAM e gestione dei processi e interfaccia utente n di utenti simultanei n di processi simultanei A Lioy Politecnico di Torino 1992 2009 170 cap XI Fondamenti di Informatica cap XI Sistemi batch molto usati negli anni 60 input schede perforate output stampanti a caratteri nessuna interazione coll utente input programma dati avvio dell elaborazione solo quando un lotto batch pieno elaborazione sequenziale Batch schema coda di uscita Batch diagramma temporale A Lioy Politecnico di Torino 1992 2009 171 Fondamenti di Informatica Il batch oggi Attualmente non esistono pi sistemi completamente batch Sopravvive una modalit batch di elaborazione lavoro job programma dati e elaborazione sequenziale dei lavori evita di sovraccaricare l elaboratore Un esempio di lavoro batch Tante persone devono realizzare un collage avendo a disposizione un solo paio di forbici un solo tubetto di colla e tanti fogli colorati Se lavorano tutti simultaneamente si hanno inevitabilmente caos e litigi Se lavorano uno per volta si ha ordine ed armonia Gestione dell I O Una volta si usava busy wait polling e si interroga continuamente il periferico per sapere quando ha terminato Attualmente si usa spooling interrupt e spooling
63. ice eccesso 1023 segno esponente mantissa 1 bit 11 bit 52 bit IEEE 754 codifiche speciali E M valore 0 0 0 0 0 non normalizzato max 0 0 max 0 NaN Not a Number IEEE 754 SP M nin 1 M max lt 2 E nin 120 E nax 127 Valori rappresentabili zero e 27126 2127 10 38 1088 e 2127 2 126 1038 10 38 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica cap II IEEE 754 SP intervallo di valori underflow 0 1038 10 38 0 10 38 1038 overflow NaN IEEE 754 cifre significative Singola precisione e IMI 24 bit 7 cifre decimali Doppia precisione e IMI 53 bit 16 cifre decimali Conversione da decimale a IEEE 754 SP Convertire 23 625 in IEEE 754 SP S 1 23 625 10111 101 1 0111101 24 M 01111010 0 E 4 127 131 10000011 110000011 01111010000000000000000 A Lioy Politecnico di Torino 1992 2009 38 Fondamenti di Informatica Conversione da IEEE 754 SP a decimale 0 01111110 00100000000000000000000 S 0 segno positivo E 01111110 126 127 1 2 M 1 00100000000000000000000 A 1 001 2 0 1001 0 5625000 Per concludere ricordate che There are only 10 types of people in the world Those who understand binary and those who don t http
64. ile da 100 MB Soluzione e ciascun utente accede ai dati a 2 Mbps e 8 x 100 Mbit 2 Mbit s 400 s 6 40 tempo totale 6 40 perch i due utenti operano in parallelo Esercizio Due utenti sono collegati via ADSL 2 Mbps alla stessa centrale telefonica a sua volta collegata ad Internet tramite una linea a 2 Mbps Calcolare il tempo complessivo affinch ciascun utente scarichi un file da 100 MB Soluzione e ciascun utente accede ai dati a 1 Mbps perch il collegamento centrale Internet usato al 50 da ciascun utente e 8x 100 Mbit 1 Mbit s 800 s 13 20 e tempo totale 13 20 A Lioy Politecnico di Torino 1992 2009 198 cap XIII Tabella dei primi 128 codici ASCII codifica decimale ed esadecimale dec hex char dec hex char dec hex char dec hex char 0 0 NUL 32 20 spazio 64 40 96 60 i 1 1 SOH 33 21 65 41 A 97 61 a 2 2 STX 34 22 i 66 42 B 98 62 b 3 3 ETX 35 23 67 43 E 99 63 lo 4 4 EOT 36 24 68 44 D 100 64 d 5 5 ENQ 37 25 69 45 E 101 65 e 6 6 ACK 38 26 amp 70 46 F 102 66 f 7 7 BEL 39 27 L 71 47 G 103 67 g 8 8 BS 40 28 72 48 H 104 68 h 9 9 HT 41 29 73 49 I 105 69 i 10 A LF 42 2A 74 4A J 106 6A j 11 B VT 43 2B 75 4B K 107 6B k 12 C NP 44 2C 76 4C L 108 6C l 13 D CR 45 2D
65. io la cella 25 altrimenti non potrebbe funzionare perch il programma non sa in quale cella della cache si trovi il dato desiderato Prestazioni della cache Tempo medio di accesso in memoria Ty H Tocne 1 H Tram ove H hit ratio percentuale di celle trovate nella cache rispetto al totale degli accessi in memoria H gt 90 gt Ty T cache A Lioy Politecnico di Torino 1992 2009 92 cap VI Fondamenti di Informatica Prestazioni della cache esempio Ipotesi Teche 20 ns Trim 80 ns Caso 1 H 60 e Ty 0 6 20 0 4 80 44 ns Caso 2 H 95 e Ty 0 95 20 0 05 80 23 ns Livelli di cache e nelle CPU ad alta velocit la differenza di velocit tra RAM e registri molto elevata e quindi si spezza la cache in vari livelli L1 L2 talvolta anche L3 tipicamente almeno L1 cache on chip ossia integrata sul medesimo chip della CPU e cache dedicata ai dati d cache e cache dedicata alle istruzioni i cache La cache dei dischi Essendo i dischi abissalmente lenti rispetto alla memoria centrale possibile usare quest ultima come cache per gli ultimi dati letti e disk cache read ahead Sempre pi spesso la disk cache integrata all interno del controller del disco A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica Gerarchia di memoria registr
66. ipote X amilcare X carlo X cecilia A Lioy Politecnico di Torino 1992 2009 cap IX Fondamenti di Informatica La programmazione DI 53s S N H N Sviluppo del software problema idea soluzione algoritmo soluzione formale programma traduzione dell algoritmo in una forma comprensibile da un elaboratore elettronico test su molti casi con particolare attenzione ai casi limite documentazione manuale utente manuale del programmatore Algoritmo Un algoritmo pu essere considerato un insieme di regole per effettuare un dato compito risolvere un problema Un algoritmo deve e terminare in un tempo finito e produrre un effetto osservabile essere deterministico ossia produrre gli stessi risultati a partire dalle stesse condizioni iniziali A Lioy Politecnico di Torino 1992 2009 cap X Fondamenti di Informatica Esecuzione di un algoritmo Vengono eseguite in sequenza le operazioni che lo costituiscono Esistono algoritmi che prevedono e una sequenza di esecuzione unica e sequenze di esecuzione multiple Esempio sequenza di esecuzione unica Dato il valore di X calcolare Y 5 X 3 Sequenza di esecuzione 1 ricevo il valore di X 2 moltiplico X per 5 sia Z il risultato 3 sommo 3 a Z sia Y il risultato 4 visualizzo Y Esempio sequenze di esecuzione multiple
67. ircuiti combinatori Flag indicatori di stato del risultato dell operazione della ALU sono singoli bit 0 falso 1 vero e solitamente raggruppati in un registro flag pi comuni Z zero V overflow CY carry N negative Registri e elementi di memoria usati per conservare temporaneamente dei dati es risultati parziali e pochi 8 128 e dimensione di una word 8 64 bit A Lioy Politecnico di Torino 1992 2009 86 Fondamenti di Informatica cap VI Unit operativa schema funzionale operandi operazione destinazione risultato CPU e FPU Central Processing Unit CPU e CPU UO UC e microprocessore uP CPU frattaglie Floating Point Unit FPU UO dedicata ai numeri reali alias coprocessore matematico Memoria Memorizza i dati e le istruzioni necessarie all elaboratore per operare Caratteristiche e indirizzamento e parallelismo e accesso sequenziale o casuale A Lioy Politecnico di Torino 1992 2009 87 Fondamenti di Informatica Indirizzamento Ad ogni cella di memoria associato un indirizzo numerico per identificarla univocamente Parallelismo Ogni cella di memoria contiene una quantit fissa di bit identica per tutte le celle di una certa unit di
68. it e si ha borrow sul MSB A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Overflow esempio Ipotesi operazioni su numeri da 4 bit codificati in binario puro overflow gt 10101 1100 Moltiplicazione e divisione in binario In linea teorica possibile operare come nel sistema decimale Nella pratica spesso si usano accorgimenti particolari basati sull operazione di shift L operazione di shift consiste nel far scorrere i bit a sinistra o a destra inserendo opportuni valori nei posti lasciati liberi e equivale ad una moltiplicazione o divisione per una potenza di due e errori overflow e troncamento A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Shift a sinistra e si inserisce come LSB un bit a zero e equivale ad una moltiplicazione per due esempi binario puro su 4 bit 0011 1 0110 3x2 6 0011 2 1100 3x4 12 0011 lt 3 1000 overflow Moltiplicazione shift E possibile eseguire un qualunque prodotto usando solo operazioni di shift e somma 34x7 34x 4 2 1 34x4 34x2 34x1 34 2 34 x1 34 Shift a destra e equivale ad una divisione per due shift logico inserisce come MSB un bit a zero shift aritmetico inserisce un bit uguale al MSB e esempi shift logico in binario puro su 4 bit 0110 1 0011 6 2 3
69. it per la parte frazionaria e frazmax 1 2 1 4 1 2F e max 2N 1 frazmax e min 2N 0 e risoluzione o step 1 2 Limiti della codifica fixed point CA2 Esempio fixed point CA2 3 I 2 F e max 01111 3 75 min 10000 4 0 e step 00001 0 25 valori 4 0 3 75 3 5 3 25 3 0 2 75 2 5 de dela gaui FATO 3 0 3 25 3 5 3 75 Rappresentazione floating point Si usa sempre il formato esponenziale N mantissa base esponente Vari formati decimali e esempi di possibili codifiche per N 35000 standard 3 5 104 3 5E 4 e scientifico 0 35 105 0 35E 5 e ingegneristico 35 103 35E 3 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Floating point grande intervallo di valori errore relativo fisso operandi non allineati operazioni complesse errore assoluto variabile Formato IEEE 754 Standard IEEE per il floating point e mantissa nella forma 1 e 1 sottinteso e mantissa in modulo e segno base 2 e esponente in codice eccesso K Singola precisione SP TEEE 754 usa 32 bit con l esponente in codice eccesso 127 segno esponente mantissa 1 bit 8 bit 23 bit A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Doppia precisione DP TEEE 754 usa 64 bit con l esponente in cod
70. letta grafica Scansione di immagine scanner e lettori ottici e magnetici La tastiera Keyboard caratteri alfanumerici tasti funzione e caratteri di controllo numero e disposizione dei tasti layout variabili modelli ruggerized per ambienti industriali o ostili es deserto paludi A Lioy Politecnico di Torino 1992 2009 142 Fondamenti di Informatica Il mouse dispositivo di puntamento rileva movimento relativo e per analogia fa muovere il cursore video due o tre tasti per puntamento e selezione modelli meccanici pi robusti meno precisi modelli ottici pi precisi meno robusti Il video sensibile touchscreen aree sensibili coordinate cartesiane effetto capacitivo pi sensibile effetto fotoelettrico errori di parallasse ottimo per uso non specialistico in aree pubbliche bassa risoluzione errori di parallasse sporcizia Video sensibile funzionamento A Lioy Politecnico di Torino 1992 2009 143 cap VII Fondamenti di Informatica cap VII La tavoletta grafica e misura di coordinate assolute riferimento cartesiano rilevamento di punti singoli o tratti continui retroilluminabile radiografie errori umani di posizionamento Tavoletta grafica funzionamento y DI Lo scanner dispositivo di acquisizione immagini pixmap risoluzione
71. linea telefonica commutata 300 3400 Hz e modem in banda base opera solo su circuiti diretti A Lioy Politecnico di Torino 1992 2009 195 cap XIII Fondamenti di Informatica Standard ITU per modem in banda traslata standard bps linea V 21 300 commutata V 22 1 200 comm dedic V 22bis 2 400 comm dedic V 26 2 400 dedicata V 26bis 2 400 commutata W 27 4 800 dedicata V 27ter 4 800 commutata V 29 9 600 dedicata V 32 9 600 comm dedic V 33 14 400 dedicata Standard ITU per modem in banda traslata standard bps linea V 34 38 400 commutata V 90 57 600 comm dedic velocit diversa in trasmissione e ricezione se la linea analogica ISDN Integrated Services Digital Network e canale digitale linea ISDN non necessario modem necessario telefono scheda ISDN e 203 canali digitali canale dati n 1 64 Kbps canale dati n 2 64 Kbps canale ausiliario 16 Kbps solitamente dedicato alla fonia o alle segnalazioni ausiliarie A Lioy Politecnico di Torino 1992 2009 196 cap XIII Fondamenti di Informatica ADSL e Asymmetric Digital Subscriber Line e trasmissione digitale sul normale doppino telefonico tramite modem router speciale e 3 canali download dati tra 2 e 8 Mbps bidirezionale dati max 640 Kbps bidirezionale voce per backup nel caso si guasti quello dati su cui normalmente
72. litecnico di Torino 1992 2009 117 Fondamenti di Informatica LTO Linear Tape Open formato open contro DLT e AIT cassette modello Ultrium 1 2 inch capacit hw di compressione cifratura e WORM LTO 1 2000 100 GB 20 MB s LTO 2 2003 200 GB 20 MB s LTO 3 2005 400 GB 20 MB s LTO 4 2007 800 GB 20 MB s ULTRI Memorie SD Secure Digital www sdcard org alta capacit 4 GB in crescita no parti mobili basso consumo energia dimensioni ridotte 24x32 mm o miniSD 20x21 5 mm veloce 100 Mbps 4 bit mode 25 Mbps 1 bit SPI mode dispositivo attivo protezione a del copyright Secure Digital Music Initiative SDMI Actual size La compressione dei dati ne i Ex m DM A Lioy Politecnico di Torino 1992 2009 118 cap VII Fondamenti di Informatica Compressione dei dati si cercano tra i dati le sequenze di bit pi frequenti le si sostituisce con sequenze pi corte e si memorizza assieme ai dati anche la tabella di conversione e riduzione tra il 50 binari ed il 90 testo alfanumerico Archiviazione dei dati Talvolta pratico raccogliere un insieme di file all interno di un altro file archivio W a93 dat ty a94 dat archivio zip Programmi di compressione e o archiviazione A
73. lo While Do pu essere eseguito zero o pi volte viene eseguito zero volte quando la condizione subito falsa A Lioy Politecnico di Torino 1992 2009 166 Fondamenti di Informatica Repeat Until condizione Repeat Until e un ciclo Repeat Until viene sempre eseguito almeno una volta Verifica di strutturazione A Lioy Politecnico di Torino 1992 2009 167 cap X Fondamenti di Informatica Esempio diagramma strutturato START n H A Esempio diagramma strutturato x Ian lt i g Esempio diagramma strutturato 1 2 3 4 5 A Lioy Politecnico di Torino 1992 2009 cap X Fondamenti di Informatica Esempio diagramma strutturato Esempio diagramma non strutturato Il ciclo non ha un test all inizio o alla fine A Lioy Politecnico di Torino 1992 2009 169 cap X Fondamenti di Informatica Il sistema operativo Il sistema operativo Funzionalit svolte e gestione delle risorse del sistema di elaborazione e interfaccia uomo macchina HMI Human Machine Interface Abbreviazioni e S O O S operating system S O caratteristiche e gestione della memoria di massa file system e gestione della memor
74. memoria accessibile con un unica istruzione un multiplo del byte minimo un byte Memoria interna all interno dell elaboratore allo stato solido chip solitamente volatile veloce nanosecondi 10 s quantit limitata qualche GB non rimovibile costosa 0 1 MB A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica cap VI Memoria esterna all esterno dell elaboratore talvolta rimovibile non elettronica es magnetica e permanente e lenta millisecondi 10 s e grande quantit qualche TB economica 0 1 GB Memoria ad accesso casuale il tempo di accesso costante indipendente dalla cella scelta T costante anche detta RAM Random Access Memory Memoria ad accesso sequenziale il tempo di accesso dipende dalla cella a cui si accede spesso la dipendenza lineare T K indirizzo A Lioy Politecnico di Torino 1992 2009 89 Fondamenti di Informatica Memoria RAM Random Access Memory e circuiti integrati e memoria statica SRAM e memoria dinamica DRAM richiede un rinfresco periodico e ormai sinonimo di memoria interna volatile casuale a lettura e scrittura Memoria ROM Read Only Memory E un concetto memorie a sola lettura ma anche una classe di dispositivi allo stato solido memorie a prevalente le
75. menti di Informatica cap VII Frammentazione in MS Windows per vedere lo stato di frammentazione di un disco My Computer gt click destro su disco gt Properties gt tab Tools gt pulsante Defragment Now selezionare disco e poi premere Analyze un pop up informa se necessario deframmentare il pulsante View Report mostra il dettaglio che pu essere stampato o salvato come TXT Stato di frammentazione gt Disk Defragmenter E ple Action yew Hep Estimated disk usage before defragmentation Estimated disk usage after defragmentation Analyze Defragment View Report fe B Fragmented fies I Contiguous files E Unmovabie files O Free space click per vedere i report dettagliato Report di frammentazione Volume system C Volume size 24 00 GB Cluster size 4 KB Used space 21 76 GB Free space 2 24 GB Percent free space 9 Volume fragmentation Total fragmentation 25 File fragmentation 44 Free space fragmentation 6 File fragmentation Total files 108 114 Average file size 248 KB Total fragmented files 8 437 Total excess fragments 68 046 Average fragments per file 1 62 A Lioy Politecnico di Torino 1992 2009 123 Fondamenti di Informatica Pagefile fragmentation Pagefile size 1 50 GB Total fragments 2 Folder fragmentation Total folders 10 306 Fragmented folders
76. necessita di una massa comune da 8 a 64 bit per dato tre standard per scopi diversi SCSI Centronics IEEE 488 HP IB usabile solo su distanze brevi 10m Lo standard Centronics linea parallela da 8 bit controlli sincrona unidirezionale collegamenti punto punto per collegare stampanti veloci oggi evoluto a IEEE 1284 A Lioy Politecnico di Torino 1992 2009 187 cap XII Fondamenti di Informatica IEEE 1284 estensione dello standard Centronics bidirezionale max 30 ft channel addressing es fax printer modem e ECP Enhanced Capability Port mode compressione dei dati code FIFO per stampanti e scanner 2 4MB s EPP Enhanced Parallel Port mode per CD ROM hard disk 0 5 2 MB s Lo standard IEEE 488 HP IB linea parallela da 8 bit e 16 fili 8 dati 3 handshake 5 bus management terra sincrona bidirezionale organizzazione a bus e velocit max 8 Mb s soprattutto per strumentazione automatica un tempo anche per periferici Lo standard SCSI Small Computer System Interface standard ANSI bus bidirezionale 8 bit narrow SCSI 16 bit wide SCSI collegamento logico bus collegamento fisico cascata max 8 o 16 dispositivi per catena e per dischi dispositivi di memoria o periferici veloci A Lioy Politecnico di Torino 1992 2009 188 cap XII
77. no 1992 2009 59 cap IV Fondamenti di Informatica Propriet distributiva A B C A B A C A B C A B A C Ordine delle operazioni ordine degli operatori base 1 NOT 2 AND 3 OR l ordine delle operazioni pu essere alterato mediante l uso di parentesi solitamente si usano solo parentesi tonde Dimostrazioni in algebra Booleana Siccome l algebra Booleana contempla solo due valori possibile effettuare le dimostrazioni di propriet o teoremi considerando esaustivamente tutti i casi possibili e 2 variabili gt 4 combinazioni e 3 variabili gt 8 combinazioni 4 variabili gt 16 combinazioni e ecc A Lioy Politecnico di Torino 1992 2009 cap IV Fondamenti di Informatica cap IV Dimostrazioni un esempio A B C A B A C ABC A B C A B A C 000 0 0 0 0 0 0 0 0 0 001 0 0 1 0 0 0 0 1 0 010 0 1 0 0 0 1 0 0 0 011 0 1 1 1 0 1 0 1 1 100 1 0 0 1 1 0 1 0 1 101 1 0 1 1 1 0 1 1 1 110 1 1 0 1 1 1 1 0 1 111 1 1 1 1 1 1 1 1 1 Teoremi base A A falso A A B A A A B A B A A vero A A B A A A B A B Teorema di De Morgan Teorema f a bazan afa V ovvero negando entrambi i membri f a b z2 f a b Z Ad esempio A B A B A B A B A Lioy Politecnico di Torino 1992 2009 61
78. nux Windows A Lioy Politecnico di Torino 1992 2009 125 Fondamenti di Informatica Dispositivi di I O T O Input Output e T U Ingresso Uscita e dispositivi standard basso costo video stampante tastiera e dispositivi non standard alto costo sensori di temperatura Dispositivi di visualizzazione i Schema funzionale di una VDU Video Display Unit memoria video f video memory processore grafico grahic processing unit scheda grafica schermo graphics board adapter screen A Lioy Politecnico di Torino 1992 2009 126 cap VII Fondamenti di Informatica cap VII Parametri di confronto capacit grafiche e risoluzione e colori e dimensione Capacit grafiche VDU alfanumerica solo caratteri grafica rudimentale tramite caratteri grafici VDU grafica e pixel minimo elemento grafico controllabile individualmente anche detto punto dot Risoluzione della VDU VDU alfanumerica e righe x colonne tipicamente 25 x 80 VDU grafica pixely x pixely da 640x480 a 3200x2400 dot pitch distanza tra due pixel minore il pitch migliore la visione A Lioy Politecnico di Torino 1992 2009 127 Fondamenti di Informatica cap VII VDU a colori VDU monocromatica e fondo nero pixel colorato e reverse video VDU a colori
79. o digitale mutuamente esclusivo Acceleratori grafici e schede grafiche con un processore GPU che realizza in HW operazioni grafiche complesse e acceleratori 2D 3D e occorre che il SW sia a conoscenza di questo HW speciale A Lioy Politecnico di Torino 1992 2009 131 Fondamenti di Informatica Dispositivi di stampa Categorie di dispositivi stampanti a caratteri grafiche plotter fotoriproduttori foto dia macchine per fotocomposizione Parametri di valutazione velocit di stampa capacit grafiche risoluzione formato della carta caratteri di stampa font punti formati colori A Lioy Politecnico di Torino 1992 2009 132 cap VII Fondamenti di Informatica cap VII Velocit di stampa Unit di misura e per stampanti a caratteri CPS Characters Per Second e per stampanti di linea LPS Lines Per Second LPM Lines Per Minute e per stampanti grafiche o di pagina PPM Pages Per Minute Risoluzione di stampa solitamente specificata solo per stampanti con capacit grafiche e si misura in DPI Dots Per Inch e si ricordi 1 inch 2 54 cm per stampanti solo alfanumeriche si pu misurare in CPI Characters Per Inch Formato della carta foglio singolo modulo continuo buste rullo e tutto il mondo
80. ore elettronic Onsite ardizre nice tacere se ana 1 II Elaborazione dell informazione numerica 7 IMI Elaborazione dell informazione non numerica i 40 IV La logica degli elaboratori elettronici 55 V Tecnologia elettronica digitale siriaca ea rain 64 VI Architettura di un elaboratore elettronico i 80 VII Dispositivi di memoria di massa i 109 VII Dispositivi divnipit ontputg creano alato orata 126 IXM SoftWare sir a donato colin lors crd lira ce Tall 147 X La prostammazione srice aine i lla 159 XE sistema operati VO e a T E E a E E A A 170 XII Collegamento di dispositivi periferici 181 XH Trasmissione dall italia ita ica riparata 194 Appendice H codice ASCII cosina o a a isola 199 Fondamenti di Informatica L elaboratore elettronico computer input output dati ndr _FA risultati processing elaborazione Problematiche e codifica dei dati in un formato comprensibile all elaboratore e codifica degli ordini sequenza di operazioni che compongono l elaborazione e decodifica dei risultati in un formato comprensibile agli umani Hardware Definizione l insieme delle apparecchiature elettroniche meccaniche ecc che costituiscono fisicamente il sistema di elaborazione A Lioy Politecnico di
81. orino 1992 2009 199
82. per stampa bianco sfondo di stampa foglio vuoto che riflette tutta la luce colori Cyan Magenta Yellow inchiostro che riflette solo alcune frequenze K black per pi qualit e meno consumo A Lioy Politecnico di Torino 1992 2009 135 cap VII Fondamenti di Informatica Tecnologia delle stampanti stampanti a impatto stampanti termiche stampanti a getto d inchiostro stampanti laser stampanti a sublimazione Stampanti a impatto nastro inchiostrato martelletto j testina foglio a rullo Stampanti ad aghi 80 160 CPS capacit grafiche limitate costo 50 Euro testina matrice di aghi A Lioy Politecnico di Torino 1992 2009 cap VII Fondamenti di Informatica Stampanti a catena line printer e stampano una riga per volta velocita 1200 LPM draft 900 LPM standard 500 LPM lettera costo 1000 Euro C I A O DIJ B P catene Stampanti termiche e medesimo principio delle stampanti ad aghi aghi riscaldati elettricamente per impressionare una carta termosensibile non richiedono inchiostro per piccole stampanti es registratori di cassa Stampanti a getto d inchiostro inchiostro 3 3 o e 3a e e e d lamina piezoelettrica placchette
83. perdita e animazione tramite sequenza Formati raster PNG PNG Portable Network Graphics standard W3C ottima compressione senza perdita 24 BPP 16M colori RGB palette RGB greyscale ottimizzato per grafica es icone disegni ottimizzato per fotografie A Lioy Politecnico di Torino 1992 2009 cap III Fondamenti di Informatica Formati raster JPEG JPEG Joint Photographic Experts Group e 24 BPP 16M colori vasta gamma di colori e sfumature grado di compressione variabile e massima compressione con perdita ottimizzato per fotografie file con estensione JPG o JPEG Codifica vettoriale si identificano gli elementi geometrici presenti linee cerchi e si codificano con un opportuno formato es LINE 0 0 10 10 e formati pi comuni CGM DWG DXF PostScript e PDF sono formati misti raster vettoriale testo Modifica dimensioni di un immagine e si parla di scaling riduzione o ingrandimento e in generale scalano meglio le immagini vettoriali istruzioni per disegnarle che quelle raster riduzione o ingrandimento dei pixel e differenza evidente soprattutto negli ingrandimenti A Lioy Politecnico di Torino 1992 2009 cap III Fondamenti di Informatica Scaling confronto raster vettoriale raster vettoriale A D Esercizio Un calcolatore ha una memoria
84. ppresentazione naturale Consideriamo numeri naturali in binario e 1bit 2 numeri 0 1 0 1 io 2bit 4 numeri 00 01 10 11 0 3 lio Quindi in generale per numeri naturali da N bit e combinazioni distinte 2N intervallo di valori 0 lt x lt 2N 1 base 10 000 0 lt x lt 111 1 base 2 Limiti del sistema binario rappresentazione naturale bit simboli ming MAX jo 4 16 0 15 8 256 0 255 16 65 536 0 65 535 32 4 294 967 296 0 4 294 967 295 Conversione di numeri naturali da binario a decimale Si applica direttamente la definizione effettuando la somma pesata delle cifre binarie 1 23 1 22 1 20 8 4 1 1101 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Corrispondenza decimale binario Regola per rappresentare K oggetti distinti occorre un numero di bit pari ad almeno N log K La funzione ceiling La funzione matematica ceiling applicata all argomento x restituisce il minor numero intero maggiore o uguale a x In pratica l approssimazione per eccesso Esempi e 4 4 e 41 5 4 4 41 4 Calcolo del logaritmo in base 2 avendo a disposizione una calcolatrice che calcola il logaritmo naturale In oppure quello in base 10 Log log x Logx Log2 Inx In2 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Inform
85. presso come N 1 o Nx Risparmio di spazio e S 1 dim dat compressi dim dati solitamente espresso come Misurazione della compressione Esempio 10 MB compressi a 2 MB e C 5 1 0 5x e S 80 NOTA spesso chiamato fattore di compressione il risparmio di spazio Non fidarsi quindi del termine usato ma guardare l unit di misura e K un risparmio di spazio e N 1 o Nx un fattore di compressione Codifica di immagini se l immagine molto complessa ed irregolare si preferisce una codifica raster anche detta bitmap o pixmap ossia fatta punto per punto punto dot o pixel picture element se l immagine contiene forme geometriche regolari si preferisce una codifica vettoriale ossia fatta specificando gli elementi geometrici A Lioy Politecnico di Torino 1992 2009 cap III Fondamenti di Informatica Codifica raster e si suddivide l immagine in tanti punti definendo R righe e C colonne per ogni punto si memorizza il colore scelto tra i 2 disponibili nella tavolozza palette colore dato codificato su N bit spesso indicato con BPP bit per pixel e memoria totale per un immagine M RxCxN bit Formati raster BMP e GIF BMP Bitmap e Microsoft pixmap senza compressione GIF Graphic Interchange Format 8 BPP 256 colori gt immagini semplici buona compressione senza
86. principio elaboratore interfaccia periferico canale di comunicazione Gestione delle interfacce Interrupt priorit un interfaccia richiede il servizio quando ha dei dati da elaborare complesso ma la CPU pu fare altro Polling busy wait round robin e la CPU domanda periodicamente ad ogni interfaccia se ha dei dati da elaborare semplice ma occupa la CPU A Lioy Politecnico di Torino 1992 2009 181 Fondamenti di Informatica Trasferimento dati tra periferici e CPU memoria I dati da per i periferici sono memorizzati in RAM e devono essere trasferiti celermente Soluzione 1 la CPU trasferisce i dati buffer I O registro RAM Soluzione 2 DMA Direct Memory Access e la CPU indica la quantit di dati la zona di memoria ed il periferico il trasferimento avviene direttamente tra periferico e RAM senza intervento della CPU che pu svolgere altre operazioni Comunicazione tra apparecchiature elettroniche T i R trasmettitore Eae ricevitore velocit di capacit del velocit di trasmissione canale ricezione bit s BPS Bit Per Second Comunicazione seriale Dati trasmessi uno per volta in sequenza ordinata lo fo fa olk k lo fa collegamento semplice comunicazione lenta A Lioy Politecnico di Torino 1992 2009 cap XII Fondamenti di Informatica cap XII
87. r memorizzare un film in HD http www bluraydisc com nastri striscia plastica avvolta su bobina accesso sequenziale tempo di accesso O 60 s tecnologia magnetica o ottica Nastri magnetici densit di registrazione lineare 1600 6250 BPI Bit Per Inch 9 tracce parallele capacit secondo la lunghezza uso backup velocit variabile fino a 1 GB h A Lioy Politecnico di Torino 1992 2009 116 cap VII Fondamenti di Informatica cap VII Cassette magnetiche QIC Quarter Of Inch e molto compatibili UNIX lente capacit media 60 500 MB 4mm DAT Digital Audio Tape 400 KB s 2 GB cassetta 8mm Exabyte e 500 KB s 5 GB cassetta DDS Digital Data Storage evoluzione del DAT cassette da 4 mm con tracce elicoidali DDS 1 1989 2 GB 0 4 MB s 90 m DDS 2 1993 4 GB 0 5 MB s 120 m DDS 3 1996 12 GB 1 MB s 125 m DDS 4 1999 20 GB 3 MB s 125 m DAT 72 2003 36 GB 3 2 MB s 170m DAT 160 2007 80 GB 6 9 MB s 150 m capacit raddoppia con compressione DLT Digital Linear Tape evoluzione del DAT Digital Audio Tape cassette da 1 2 inch tracce lineari parallele 128 208 capacit raddoppia con compressione DLT 7000 1996 35 GB 5 MB s DLT 8000 1999 40 GB 6 MB s super DLT usa traccia ottica per sincro SDLT 600 2004 300 GB 36 MB s DLT S4 2006 800 GB 60 MB s A Lioy Po
88. raduce le istruzioni una sola volta caricamento ed esecuzione veloce codice sorgente non leggibile correzione degli errori e debug lenti Sistemi integrati di programmazione e IDE Integrated Development Environment uniscono editor compilatore linker e debugger e hanno rimpiazzato gli interpreti Borland TurboC C Builder Delphi Microsoft VisualC VisualBasic A Lioy Politecnico di Torino 1992 2009 cap IX Fondamenti di Informatica Librerie statiche Il codice delle funzioni di libreria necessarie viene inserito nel file eseguibile file eseguibile Librerie statiche libreria libreria libreria statica statica statica Librerie dinamiche 0 condivise e anche note come DLL Dynamic Link Library oppure shared library NON viene inserito nel file eseguibile ma viene solo messo un riferimento e il codice delle funzioni di libreria necessarie A Lioy Politecnico di Torino 1992 2009 cap IX Fondamenti di Informatica Librerie dinamiche libreria shared Librerie statiche o dinamiche Vantaggio delle librerie dinamiche ridotta dimensione dell eseguibile spazio su disco velocit di caricamento occupazione di RAM Vantaggio delle librerie statiche e autoconsistenza portabilit Portabilit del software Per po
89. rd di I O Bus per Personal Computer ISA Industry Standard Architecture e EISA Extended ISA e MCA MicroChannel Architecture Bus per workstation industria VME e Futurebus Unificazione e PCI Peripheral Connect Interface PCI e gerarchia di bus a due livelli livello base 32 bit 66 MHz oppure 64 bit 33 MHz e livello avanzato 64 bit 66 MHz e max troughput tra CPU e periferici 532 MB s PCI X PCI eXtended o PCI eXpress e gerarchia di bus a due livelli livello base 64 bit 66 MHz e livello avanzato 64 bit 133 MHz max troughput tra CPU e periferici 1 06 GB s e compatibile con schede PCI normali A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica Sistemi multiprocessori e hanno un elevato numero di CPU e SIMD Single Instruction Multiple Data es Connection Machine max 65536 UO e MIMD Multiple Instruction Multiple Data es NCUBE max 2048 CPU Sistemi vettoriali e hanno UO in grado di svolgere operazioni tra vettori es CRAY PCI PCI X bus primario 64 bit Q Ke S EJ scheda 1 scheda 3 IN S S N dischi nastri M Sa oo oo KER KEN 9 VI scheda 2 scheda 4 L 2 go 2 rete USB M 2 Bus standard confronto Bus DBus ABus velocit bit bit MB s ISA 8 16
90. rino 1992 2009 146 cap VII Fondamenti di Informatica cap IX Il software Definizioni Software l insieme di dati e programmi che permettono ad un elaboratore di svolgere le sue funzioni Firmware un software essenziale per il funzionamento di uno strumento ed indissolubilmente legato ad esso solitamente memorizzato in ROM Classificazione del software software applicativo middleware software di base hardware A Lioy Politecnico di Torino 1992 2009 147 Fondamenti di Informatica cap IX Linguaggi di programmazione Servono a tradurre gli algoritmi in istruzioni per l elaboratore Ne esistono varie categorie linguaggi macchina linguaggi assembler linguaggi ad alto livello Linguaggio macchina e codifica binaria delle istruzioni e molto efficiente e dipende dalla CPU registri operazioni e dipende dall architettura del calcolatore quantit di memoria modalit di I O Linguaggio assembler codifica simbolica delle istruzioni ADD R1 R2 M R4 R1 R2 M R4 e meta istruzioni TOT DB 0 crea ed azzera TOT linguaggio unico per architettura di CPU es Dec A XP Intel 80x86 A Lioy Politecnico di Torino 1992 2009 148 Fondamenti di Informatica Linguaggi ad alto livello HLL High Level Language e elaboratore virtuale istruzioni ori
91. rona due standard RS 232 RS 423 A Lioy Politecnico di Torino 1992 2009 cap XII Fondamenti di Informatica Linea seriale numero minimo di segnali half duplex 2 TxD Gnd full duplex 3 TxD RxD Gnd e velocit multipla di 300 bit s e velocit tipica 1200 9600 19200 Schema di una linea elettrica a bassa frequenza Limiti della linea seriale Rpg ee SEOSCRCERa massima distanza lt 100 m e velocit 0 1 L 300 38 400 bit s e velocit tipica 9600 bit s A Lioy Politecnico di Torino 1992 2009 185 cap XII Fondamenti di Informatica Standard per linea seriale Lo standard pi diffuso RS 232 standard CCITT V 24 9 poli 25 poli In alternativa RS 423 6 poli RS 232 zerologico gt 3V e uno logico lt 3 V e segnali pi importanti TxD Transmitted Data RxD Received Data Gnd Ground DTR Data Terminal Ready DSR Data Set Ready RTS Request To Send CTS Clear To Send Collegamento RS 232 TxD RxD RxD TxD i elab lt perif GND GND A Lioy Politecnico di Torino 1992 2009 cap XII Fondamenti di Informatica parzialmente compatibile con RS 232 segnali TD RD TD GND RD GND DTR DSR Linea parallela cavi in rame schermati trasmette una tensione elettrica
92. rtabilit si intende la capacit di un modulo software di essere eseguito su piattaforme hw sw diverse da quella su cui stato sviluppato In generale la portabilit del software molto scarsa ed stata parzialmente raggiunta solo in alcuni ambiti es PC Intel 80x86 con MS Windows A Lioy Politecnico di Torino 1992 2009 153 cap IX Fondamenti di Informatica API Application Programming Interface Interfaccia standard di una libreria F1 F2 F3 F4 chi i funzioni chiamate di funzioni LIBRERIA formato dei parametri Se c compatibilit di API allora per portare un programma basta trasportare il codice sorgente e ricompilarlo nel nuovo ambiente operativo ABI Application Binary Interface Specifica per garantire la portabilit a livello binario file eseguibile e formato del file eseguibile e organizzazione dell I O e chiamata alle funzioni di sistema e stesso linguaggio macchina Se c compatibilit a livello ABI allora un file eseguibile pu essere trasportato e direttamente eseguito nel nuovo ambiente operativo Il linguaggio FORTRAN e FORmula TRANSslation 1956 calcoli tecnico scientifici e grande disponibilit di librerie es NAG IMSL Fortran II Fortran IV Fortran 77 prog strutturata Fortran 90 parallelo vettoriale A Lioy Politecnico di Torino 1992 2009 154 cap IX Fon
93. s e max mem 2 Abus x Dbusl bit e esempio Abus da 20 bit Dbus da 16 bit max mem 2 x 2 byte 2 MB ossia 1 M celle di memoria ognuna da 2 byte Massima memoria esterna la memoria esterna non dipende dall Abus perch viene vista come un periferico di input e o di output la massima quantit di memoria esterna dipende dal bus di I O quello su cui sono collegati i periferici A Lioy Politecnico di Torino 1992 2009 105 cap VI Fondamenti di Informatica Storia delle CPU Intel per PC CPU anno Dhry MIPS transistor 8086 giu 78 0 3 0 7 29 000 80286 feb 82 1 3 134 000 80386 ott 85 5 10 275 000 80486 ago 89 20 50 1 200 000 Pentium mar 93 100 150 3 100 000 P PRO ott 95 250 5 500 000 CPU Pentium e Pentium II PentiumPRO MMX e MMX 16 16K di L1 cache 57 nuove istruzioni multimediali istruzioni SIMD Pentium III Pentium II 70 nuove istruzioni per grafica 3D e streaming audio video Pentium 4 nuova architettura CPU Intel modelli particolari 80386 SX DBus 16 bit ABus 24 bit 80486 SX priva di FPU 80386 486 SL SX Low power 80486 DX2 DX4 clock esterno pari a met un quarto di quello interno P II Celeron senza L2 cache P III Celeron 128 KB L2 cache A Lioy Politecnico di Torino 1992 2009 106 cap VI Fondamenti di Informatica Bus standa
94. sun errore di conversione stessa precisione dei calcoli decimali spreco di bit rispetto alla notazione binaria pura 1010 1111 non usati operazioni lente sono decimali Talvolta usato nei programmi contabili Numeri reali Problematiche intervallo di valori rappresentabile e precisione della rappresentazione errore assoluto errore relativo A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica cap II Rappresentazione fixed point Si usa un numero fisso di bit per la parte intera e per quella frazionaria e non si rappresenta la virgola Ad esempio 4 4 bit binario puro 15 9375 1111 1111 0 0625 0000 0001 l virgola sottintesa Fixed point operandi allineati operazioni facili precisione assoluta fissa piccolo intervallo di valori divisione tra parte intera e parte frazionaria fissa e non adatta a tutti i campi applicativi precisione relativa variabile Il fixed point viene quindi usato raramente nei sistemi general purpose mentre pi frequente nei sistemi special purpose Codifica fixed point in CA2 e si consideri il numero A LF ovel int A eF fraz A e seA gt 0 gt Aqg 0L F e seA lt 0 Acq b F 1ysg A Lioy Politecnico di Torino 1992 2009 34 Fondamenti di Informatica Limiti della codifica fixed point CA2 Con N bit per la parte intera e F b
95. ta qualit con 3 colonne sonore differenti durata ancora maggiore se video con qualit VHS velocit 1x 1 32 MB s Formati DVD 8 cm DVD 1 8cm SS SL 1 36 GB DVD 2 8cm SS DL 2 48 GB DVD 3 8cm DS SL 2 72 GB DVD 4 8cm DS DL 4 95 GB DVD R 8cm SS SL 1 15 GB DVD R 8cm DS SL 2 29 GB A Lioy Politecnico di Torino 1992 2009 114 cap VII Fondamenti di Informatica Formati DVD 12 cm DVD 5 12cm SS SL 4 7 GB DVD 9 12cm SS DL 8 5 GB DVD 10 12cm DS SL 9 4 GB DVD 18 12cm DS DL 17 0 GB DVD R 12cm SS SL 4 7 GB DVD R 12cm DS SL 8 5 GB DVD RAM 12cm SS SL 2 40 GB DVD RAM 12cm DS SL 4 80 GB Tipi di DVD Pesa w J 7 DVD video gt DVD ROM m argento DVD R e read only rosan A gt recordable DVD RAM write once involucro doppia faccia read write Formati in competizione DVD Forum www dvdforum org formati DVD DVD RW Alliance www dvdrw com Dell HP Verbatim Philips Ricoh Sony Thomson Yamaha formati DVD maggiore compatibilit coi lettori esistenti A Lioy Politecnico di Torino 1992 2009 cap VII Fondamenti di Informatica Blue ray DVD BD nuovo formato DVD incompatibile col precedente usa laser blu violetto X 405 nm invece che rosso 7 650 nm 25 50 GB single double layer richiesto pe
96. tranne USA usa il formato ISO 216 altezza base x sqrt 2 A0 AI A2 A3 A4 210 x 297 mm ogni foglio il doppio del precedente es A3 2 A4 USA letter 8 5 x 11 216 x 279 mm legal 8 5 x 14 216 x 356 mm ledger tabloid A Lioy Politecnico di Torino 1992 2009 133 Fondamenti di Informatica Spaziatura dei caratteri e spaziatura fissa buon lavoro a tutti quanti e spaziatura proporzionale buon lavoro a tutti quanti Le famiglie di caratteri font Helvetica Times New Roman Lucida Handwriting Courier Lo stile dei caratteri Testo normale Testo in grassetto bold Testo in italico Testo in italico grassetto A Lioy Politecnico di Torino 1992 2009 134 cap VII Fondamenti di Informatica Dimensione dei caratteri 60 punti 24 punti 36 punti Font fissi solo alcune dimensioni Font scalabili qualunque dimensione Punto tipografico 1 72 di inch Colori Stampa bianco e nero e bianco e nero puro e toni di grigio Stampa a colori e tricromia CMY Cyan Magenta Yellow quadricromia CMYK CMY nero Colori RGB o CMY K notazioni teoricamente equivalenti RGB metodo additivo per video nero assenza di luce schermo spento colori Red Green Blue emissione di luce e CMY K metodo sottrativo
97. ttura molto pi veloce o facile della scrittura ROM e dati scritti in fabbrica PROM Programmable ROM e dati scritti dall utente tramite un apparecchio speciale programmatore EPROM Erasable PROM e PROM cancellabile tramite UV EAROM Electrically Alterable ROM e PROM cancellabile tramite circuito elettronico speciale EEPROM E PROM Electrically Erasable PROM e scrivibile cancellabile normalmente Flash memory e EEPROM veloce nella cancellazione un blocco tutta invece di un byte alla volta A Lioy Politecnico di Torino 1992 2009 90 cap VI Fondamenti di Informatica Lo spazio cartesiano t F 53 delle memorie int cas seq RO RW CD ROM nastri ROM RAM Memoria schema funzionale indirizzo ready read write dato La memoria cache caricamento Cella 24 RI C R2 R3 R4 registri cache RAM A Lioy Politecnico di Torino 1992 2009 cap VI Fondamenti di Informatica La memoria cache uso Cella 25 POE RI C Lc ja R2 1 i 26 R3 A 26 R4 o i registri RAM Caratteristiche della cache e copia in un colpo solo un intero blocco di memoria dalla RAM e ha un tempo di accesso pi vicino a quello dei registri che a quello della RAM indirizzabile in base al contenuto CAM Content Addressable Memory ad esempio vogl
98. verso la CPU non deve incontrare colli di bottiglia esempio inutile comprare disco SATA 2 con CPU lenta o bus PCI piccolo lento o affollato A Lioy Politecnico di Torino 1992 2009 193 cap XII Fondamenti di Informatica cap XII Trasmissione dati Problematiche di trasmissione dati e per distanze superiori a qualche decina di metri occorrono apparati di telecomunicazione collegamento fisico e poich i sistemi coinvolti possono essere di tipo diverso occorre definire degli standard per lo scambio e l interpretazione dei dati collegamento logico protocolli reti Collegamenti fisici e linea punto punto dedicata CDN 0 10 Mbps canone annuale O 50 K linea punto punto commutata linea telefonica da 9 600 56 Kbps a O 1 Mbps tariffazione a tempo commutazione di circuito modem analogico ISDN A Lioy Politecnico di Torino 1992 2009 194 Fondamenti di Informatica Reti locali geografiche LAN e Local Area Network MAN e Metropolitan Area Network WAN e Wide Area Network Tecnologie Ethernet Frame Relay ATM Sonet SDH Modem modulatore demodulatore Modem apparato di telecomunicazione atto a scambiare dati digitali e modem in banda fonica o traslata opera su
99. viene fatta passare anche la voce potrebbe essere ISDN Ethernet e WiFi Ethernet e standard per reti locali cablate IEEE 802 3 e 10 Mbps originale 100 Mbps 1000 Mbps anche detta Gigabit Ethernet WiFi Wireless Fidelity e standard per reti locali radio IEEE 802 11 velocit freq compat 802 11b 11 Mbps 2 4 GHz b 802 11a 54 Mbps 5 0 GHz a 802 11g 54 Mbps 2 4 GHz b g 802 11n 100 Mbps 2 4 GHz b g n La rete Internet una rete di reti i nodi della rete router si scambiano i dati fino a farli arrivare a destinazione e un canale o link tra due router pu trasmettere simultaneamente i dati di pi utenti sino a saturare la capacit del canale se pi utenti usano simultaneamente un canale la sua capacit viene divisa equalmente tra tutti gli utenti e NOTA modello molto semplificato A Lioy Politecnico di Torino 1992 2009 197 cap XIII Fondamenti di Informatica Accesso ad Internet via ADSL abitazione gestore telefonico D linea PEN Ethernet ADSL telefonica ADSL i modem __ _ ___ modem Es router router Il X j Internet router router ISP Esercizio Due utenti sono collegati via ADSL 2 Mbps alla stessa centrale telefonica a sua volta collegata ad Internet tramite una linea a 10 Mbps Calcolare il tempo complessivo affinch ciascun utente scarichi un f
100. x lt 2N1 1 Esempi 8bit 127 127 e 16bit 32 767 32 767 Complemento a uno operazione Considerando numeri binari da N bit si definisce complemento a uno di un numero A la quantit A 2N 1 A Viene anche detto semplicemente complemento Si indica con una linea orizzontale sopra al numero oppure con un apostrofo A Complemento a uno Regola pratica il complemento a uno di un numero binario A si ottiene cambiando il valore di tutti i suoi bit Esempio A 1011 gt A 0100 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Complemento a due operazione Considerando numeri binari da N bit si definisce complemento a due di un numero A la quantit A 2N A A 1 Complemento a due Regola pratica il complemento a due di un numero binario A si ottiene sommando uno al suo complemento Esempio o A 1011 A 0100 gt A 0101 Complemento a due bis Regola pratica bis il complemento a due di un numero binario A si ottiene partendo dal LSB e copiando tutti i bit sino al primo I incluso e complementando tutti i bit successivi Esempio na A 10110 A 01010 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Codifica in complemento a due Per rappresentare numeri relativi A20 Ac4 0A A lt 0 Acg IAl Cos fa
101. zione di qualunque numero sia intero sia razionale variabile e dipende sia dal valore che dal numero di cifre usato per la rappresentazione e es 100 e 1 n 1 e es 200 e 1 n 0 5 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Approssimazione dei numeri frazionari L errore assoluto inferiore al peso del LSB 0 01 lt 1 4 Verifica e limite inferiore best case 0 010000 e limite superiore worst case 0 011111 1 4 1 8 1 16 1 4 x 1 1 2 1 4 lt 0 25 x 2 e intervallo 0 25 0 5 lt 1 4 0 25 Approssimazione dei numeri frazionari Dato l errore decimale desiderato si deve includere nella rappresentazione almeno la cifra binaria di peso immediatamente inferiore 0 4 con e lt 0 1 0 0110 1 16 lt 0 1 0 Verifica e 0 0110 0 375 0 e 10 4 0 375 0 025 lt 0 1 Esercizi Trasformare i seguenti numeri decimali in binario puro con errore assoluto inferiore a 1 100 0 309 0 700 0 50 Trasformare i seguenti numeri binari in decimale indicando la loro precisione assoluta 0 0011 0 1010000 0 101 A Lioy Politecnico di Torino 1992 2009 cap II Fondamenti di Informatica Codice BCD Binary Coded Decimal Si codificano in binario su quattro bit le singole cifre decimali AAA 25 4 0 0010 0101 0100 ycy Codice BCD nes

quaderno di testo - Computer and Network Security Group

Contents

Download Pdf Manuals

Related Search

Related Contents