Laboratorio di Informatica T

L I T

ABORATORIO DI NFORMATICA

I SEMESTRE

. C V

PROF RISTIANO ERONDINI

A.A. 2011-12

Università di Bologna - Facoltà di Ingegneria Civile

Introduzione

Tutti gli studenti delle lauree triennali devono sostenere questo esame da 3 CFU. Tale corso dà una

panoramica generale di tutti gli elementi fondamentali dell’informatica. La prova è suddivisa in due

parti: scritto e orale obbligatorio. Il punteggio massimo della prova è 25 e si viene ammessi all’orale

con i seguenti punteggi: 16 - 17 quasi sufficiente (si dovrà fare un esercizio extra); punteggio

maggiore o uguale a 18 sufficiente. Ad ogni modo il voto dello scritto rimarrà valido per 6 mesi, ma

consiglio di dare subito l’orale. La prima volta che vi sarete iscritti avrete 2 punti bonus in più, se

non superate lo scritto li riavrete dopo 2 esami e così via. Questo esame ovviamente è una idoneità.

Il prof, nonostante sia un esame da soli 3 CFU, è molto severo ed esigente. Basta confondere una

parola e vi può bocciare tranquillamente e dovrete rifare tutto dall’inizio, quindi, anche se può

sembrare, non è un esame da prendere sottogamba. Molti incredibilmente si sono impantanati qui.

Gli argomenti trattati dal corso sono: architettura dell’elaboratore; sistemi di numerazioni; codifica

dell’informazione; base 2 ed aritmetica binaria; codifica informazioni audio; codifica immagini;

codifica flussi video; reti di calcolatori; posta elettronica; internet e privacy; dati operatori ed

espressioni. Architettura di un elaboratore

ELABORATORE: è un complesso sistema composto da un elevato numero di componenti

elettronici ognuno dei quali svolge una ben precisa funzione. Le funzioni principali sono:

1) elaborazione dati;

2) memorizzazione dati;

3) trasferimento dati.

DATI: si usa il termine generico “dati” (o informazioni) per definire qualunque elemento possa

essere memorizzato, elaborato o trasferito da un elaboratore. I dati provengono generalmente dal

mondo esterno. Per poter essere inseriti in un elaboratore deve generalmente avvenire un processo

di codifica.

COMPONENTI: elaborazione dei dati è svolta dalla CPU (central processor unit);

memorizzazione dei dati è svolta dalla RAM e dalla ROM, inoltre dalle memorie secondarie (di

massa). Il trasferimento dei dati avviene grazie ai dispositivi I/O, cioè input / output, ingresso /

uscita.

PROCESSORE: si occupa dell’esecuzione delle istruzioni che permettono all’elaboratore di

funzionare. Queste istruzioni sono scritte in linguaggio macchina ed è l’unico linguaggio che la

CPU può interpretare. Le istruzioni sono estremamente semplici: somma di due numeri, confronta

due numeri, leggi / scrivi dalla memoria di un valore numerico. Quindi le istruzioni che possono

essere eseguite sono molto semplici e in numero limitato, ma essendo possibile eseguire queste

istruzioni in modo estremamente rapido (miliardi al secondo) e avendo lunghissime sequenze di

istruzioni (milioni / miliardi di singole istruzioni) è possibile far eseguire all’elaboratore compiti

molto complessi. Esistono diverse famiglie di CPU: Intel, Motorola, AMD, IBM, ecc. Ogni famiglia

ha il suo linguaggio macchina generalmente diverso da quello delle altre famiglie. Funzionalmente

equivalente a quello delle altre famiglie.

CLOCK: fornisce una cadenza temporale per l’esecuzione delle istruzioni elementari. La frequenza

di clock indica il numero di operazioni elementari che vengono eseguite nell’unità di tempo

(secondo):

1) nei moderni processori è possibile che più istruzioni vengano contemporaneamente eseguite in

un unico ciclo di clock;

2) alcune istruzioni particolarmente complesse possono richiedere per l’esecuzione più cicli di

clock.

La frequenza di clock si misura in Hz e relativi multipli (MHz, GHz). 700 MHz sono circa 700

milioni di istruzioni al secondo. 1.5 GHz sono circa un miliardo e mezzo di istruzioni al secondo.

Le frequenze dei processori di oggi in commercio sono dell’ordine dei 2/3 GHz.

CALORE: ogni componente elettrico durante il suo funzionamento dissipa energia sotto forma di

calore. Questo calore, se non correttamente eliminato, può danneggiare i componenti stessi. Per

eliminare questo problema si utilizzano i dissipatori. Il componente più a rischio è la CPU, ma

anche schede video ed altri componenti altamente integrati. Per consentire il corretto smaltimento

del calore esistono sofisticati sistemi di raffreddamento basati su ventole e dissipatori di calore. È

necessario trovare un compromesso fra raffreddamento e rumore generato.

MEMORIE PRIMARIE: per poter eseguire delle elaborazioni un elaboratore deve essere in grado

di memorizzare dei dati. Le memorie primarie memorizzano dati ed istruzioni utilizzati dalla CPU.

La velocità di accesso delle memorie primarie deve essere tale da non penalizzare eccessivamente la

CPU. Aspettare che i dati siano trasferiti dalla memoria alla CPU significa rallentare l’esecuzione.

Le memorie primarie sono formate da un insieme di celle (locazioni) e ognuna di esse ha un

indirizzo (valore sequenziale progressivo a partire da 0). Il numero di locazioni disponibili è una

potenza di 2. All’interno di ogni cella viene memorizzato un valore numerico.

L’unità fondamentale di misura dell’informazione è il bit. Rappresenta la quantità minima di

informazione che serve a discernere fra due alternative. Rappresentazione di un’informazione

elementare convenzionalmente indicata con i simboli 0 e 1. Di quest’unità esistono solamente

multipli e non sottomultipli. Nella misura del multipli, al contrario del sistema decimale nel quale si

ragiona a potenze di 10, si utilizzano le potenze di 2. 8 bit formano 1 byte.

10 13

2 KB (valore in bit 2 )

20 23

2 MB (valore in bit 2 )

30 33

2 GB (valore in bit 2 )

40 43

2 TB (valore in bit 2 )

Il Sistema Internazionale di definizioni delle unità di misura (SI) usa gli stessi prefissi (K,M,G, …)

ma con un significato diverso. Questa ambiguità può portare a differenze significative.

10 3

K 2 | 10 (SI) differenza del +2,4%

20 6

M 2 | 10 (SI) differenza del +4,9%

30 9

G 2 | 10 (SI) differenza del 7,4%

40 12

T 2 | 10 (SI) differenza del 10%

RAM: vuol dire Random Access Memory. Le operazioni che la CPU può eseguire con la memoria

sono estremamente semplici: lettura e modifica (scrittura) del contenuto.

Esempio: inserisci nella cella all’indirizzo 7.203.453 il valore 42; preleva il valore contenuto nella

cella all’indirizzo 65.

Nonostante questa apparente semplicità la RAM è uno dei componenti più importanti in relazione

alle prestazioni di un elaboratore. Nei comuni elaboratori la RAM varia tra i 4 GB fino ai 16 GB. La

RAM è un elemento espandibile, può cioè aumentare in un secondo momento (ma occorre seguire

delle regole). Ogni elaboratore ha un limite costruttivo sulla capacità massima di RAM che può

ospitare.

Le sue proprietà sono:

VELOCITA’: le operazioni di accesso ai dati contenuti in una cella sono all’ordine di poche

1) -9

decine di nanosecondi (10 secondi)

VOLATILITA’: è costituita da elementi elettronici che in mancanza di alimentazione perdona

2) i dati

PREZZO: è relativamente costosa.

3)

ROM: vuol dire Read Only Memory. è una memoria che serve a contenere le informazioni

necessarie a far partire l’elaboratore (procedura di bootstrap). Per questo motivo non è volatile ed il

suo contenuto non può essere modificato. La struttura è la stessa della memoria RAM (locazioni

con un indirizzo). È veloce quasi quanto la RAM. Le dimensioni sono solitamente molto ridotto

(dell’ordine dei MB).

MEMORIE SECONDARIE: sono memorie in grado di memorizzare in modo permanente i dati.

Hanno spesso capacità molto grandi e per questo vengono chiamate anche memorie di massa.

L’accesso ai dati è notevolmente più lento rispetto alle memorie primarie

FLASH / SSD: sono memorie alla stato solido (non hanno parti mobili al loro interno).

Mantengono il contenuto anche ad elaboratore spento (non sono volatili). Hanno un numero di cicli

di scrittura finito. Subiscono una sorta di degrado con l’uso. Vengono spesso usate come sistema di

memorizzazione per il trasporto dei dati.

TIPOLOGIE DI ACCESSO: accesso sequenziale (nastro), cioè per recuperare un’informazione è

necessario accedere a tutte quelle che la precedono. Accesso diretto o random (dischi): è possibile

accedere direttamente al dato in qualsiasi posizione esso si trovi.

TECNOLOGIA DI MEMORIZZAZIONE: esistono due tecnologie di memorizzazione dei dati:

Magnetica (dischi magnetici, nastri magnetici)

1) Ottica (CD-ROM, DVD)

2)

MAGNETICHE: I dispositivi magnetici sfruttano il fenomeno della polarizzazione magnetica.

Sulla superficie del supporto ci sono delle particelle magnetiche e ognuna di esse può essere in uno

dei due stati di polarizzazione nord/sud. Ognuno di questi stati di corrisponde ad un valore

elementare di informazione (0 o 1). Grazie ad un dispositivo che si muove sulla superficie (testina

di lettura/scrittura) è possibile leggere e/o modificare la polarizzazione delle particelle.

Un tipico esempio di disco magnetico è l’hard disk. La superficie magnetica è un disco (piatto) che

rimane in rotazione (5.200 / 10.000 rpm). La testina di lettura/scrittura è montata su un braccio

incernierato e grazie al suo movimento essa può spostarsi tangenzialmente e può anche raggiungere

ogni punto della superficie. La testina non tocca il disco, ma vola sopra di esso grazie ad un

opportuna design aerodinamico evitando così problemi di usura.

Per aumentare le capacità vengono montati più piatti uno sopra l’altro. Per ognuno di questi piatti

esiste una testina di lettura/scrittura diversa, ma montata sullo stesso meccanismo di movimento. Un

altro modo per aumentare la capacità è quello di magnetizzare entrambe le superfici del piatto e di

conseguenza utilizzare due testine montate sullo stesso braccio, una per superficie. È anche

possibile avere più testine indipendenti sullo stesso piatto raddoppiando la velocità.

OTTICHE: utilizzano un raggio laser e sfruttano la riflessione della luce. Sul supporto ci sono

piccoli “fori” che formano zone lucide oppure opache. L’informazione elementare viene letta

osservando la riflessione o meno del raggio laser.

Adesso elencheremo le capacità dei vari supporti: un hard disk può contenere diversi GB o TB di

dati; un CD-ROM può contenere fino a 700/800 MB di dati; un DVD può contenere da 4,7 fino a 17

GB di dati; un DVD Blue-ray può contenere da 25 a 100 GB (multilayer) di dati.

ALTRI DISPOSITIVI: è possibile collegare ad un elaboratore una serie di dispositive per la

comunicazione con il mondo esterno. Questi vengono genericamente definiti come dispositivi

input/output (tastiere, mouse, monitor, dispositivi audio, ecc). il principio di funzionamento è detto

master / slave. I dispositivi I/O funzionano in modalità passiva. In questa modalità di

funzionamento il dispositivo periferica (slave) è sotto il controllo dell’elaboratore (master).

BUS DI SISTEMA: i componenti che si trovano all’interno dell’elaboratore comunicano tra loro

attraverso un canale di comunicazione detto bus di sistema. È composto da una serie di connessioni

elettriche (50/100) che permettono il trasferimento delle informazioni. È un canale che permette ai

componenti di dialogare fra loro trasferendo dati. Per poter passare da un dispositivo all’altro, i dati

devono transitare attraverso il bus. Risulta essere un collo di bottiglia poiché non è possibile il

trasferimento contemporaneo fra due dispositivi.

La velocità di trasmissione dei dati si misura in bit al secondo (b/s oppure bps).

Qui di seguito trovate le formule utilizzate:

velocità = quantità/tempo

tempo = quantità/velocità

quantità = velocità * tempo Dispositivi e periferiche

DISPOSITIVI ESTERNI: sono usati per trasferire dati da e verso l’Elaboratore e permettono di

realizzare interazioni con il mondo esterno e di trasferire dati. Sono collegati a porte o connettori.

PORTE E CONNETTORI: permettono il collegamento dei dispositivi esterni. Sonodelle vere e

proprie “spine” cui collegare i dispositivi. Alcune sono specifiche e altre generiche.

Specifiche: permettono il collegamento solamente di determinati dispositivi;

1) Generiche: permettono il collegamento di dispositivi di varia natura.

2)

SPINE E PRESE: le tipologie di connettori si dividono in due famiglie a seconda della loro

struttura:

Spina (connettore maschio): connettore meccanico che può essere inserito in una Presa.

1) Presa (connettore femmina): connettore meccanico nel cui interno può essere inserita una

2) Spina.

ALIMENTAZIONE: anche se tecnicamente non è una porta (non trasferisce dati) è sempre

presente un connettore per l’alimentazione. Serve a portare energia a tutti i componenti

dell’Elaboratore. Può essere collegata direttamente alla linea elettrica (desktop) o ad un

trasformatore.

MONITOR: sono dispositivi esterni che permettono la visualizzazione di immagini e testi.

Rendono possibile l’interazione con l’Elaboratore mostrando in modo testuale o grafico

informazioni di vario genere. Le dimensioni fisiche dello schermo si misurano in pollici, ad

esempio 3”, 12”, 17”, 24”; il rapporto tra lato lungo e lato corto si chiama Aspect Ratio, di solito 4:3

o 16:9.

La risoluzione è il numero dei pixel orizzontali e verticali che compaiono sul monitor (1024x768) e

ha un valore massimo per ogni monitor. È indipendente anche se legata spesso dalle dimensioni

fisiche.

I connettori per i monitor sono dedicati. Uno stesso Elaboratore può avere più porte video e queste

non portano alimentazione, quindi il dispositivo deve ottenerla da un’altra fonte.

Le tipologie principali di monitor sono tre:

Tubo catodico (CRT) vuol dire Cathode Ray Tube. Usa tecnologia che convoglia fasci di

1) elettroni su di una superficie sensibile che ricostruisce l’immagine;

Cristalli liquidi (LCD) vuol dire Liquid Crystal Display. È costituito da due superfici di vetro

2) che intrappolano al loro interno un liquido dotato di particolari proprietà ottiche. È possibile

alterare queste proprietà applicando un campo elettrico. Necessita di una sorgente di

illuminazione posteriore;

LED (light emitting diode) si sfruttano le proprietà ottiche di alcuni semiconduttori di

3) produrre fotoni attraverso un fenomeno di emissione spontanea.

COMPOSIZIONE DELL’IMMAGINE: un’immagine è composta da un certo numero di elementi

puntiformi detti Pixel (Picture Element) indipendenti tra loro. I punti sono solitamente abbastanza

piccoli e numerosi da non poter essere distinti ad occhio nudo.

Nei monitor a colori ogni pixel è composto in realtà da tre componenti una per ogni colore di base:

Rosso, Verde e Blu (RGB). L’accostamento di questi colori e la variazione delle loro intensità

permette di rendere una vasta gamma di sfumature di colori.

PORTE E RETE: permettono di collegare l’Elaboratore ad altri Elaboratori o dispositivi di

trasmissione dati:

Porte dedicate mouse/tastiera: si chiamano anche porte PS/2; sono porte ormai in disuso e

1) sono distinte dal colore, ma sono di fatto equivalenti.

Porte audio: permettono di collegare dispositivi audio in ingresso (microfoni) o in uscita

2) (casse, cuffie). Si usano dei normali jack audio.

Porte generiche: permettono di collegare dispositivi generici come porte USB o FireWire.

3) Sono state progettate per consentire il collegamento di diversi tipi di periferiche usando un

solo tipo di connettore.

PORTE USB: vuol dire Universal Serial & Bus. Standard di comunicazione seriale che consente di

collegare diverse periferiche. È un dispositivo Hot Swap (le periferiche possono essere attaccate o

staccate anche a computer acceso). Esistono diversi tipi di connettori che si differenziano per le

dimensioni. Esistono tre standard di trasmissione e si differenziano per la velocità massima. Le

porte USB portano anche alimentazioni (4/5 volt).

È stato inventato anche l’HUB USB che sono stati pensati come replicatori di porte. Ne esistono di

ogni forma e dimensione. Le limitazioni di velocità si applicano al collegamento più vicino al

computer. Possono essere collegati in cascata permettendo così il collegamento di un notevole

numero di dispositivi.

Infine esistono i GADGET USB. Tutto quello che si può connettere ad una porta USB è quindi in

grado di interagire col computer. Esistono dispositivi che pur collegandosi alla porta USB in realtà

usano di questa solo le linee di alimentazione e perciò il computer funziona da semplice

alimentatore.

PORTE FIREWIRE: sono analoghe alle porte USB, nate con lo stesso scopo. Sono anche dette

porte IEEE 1394 (dal numero standard). Anche queste porte sono Hot Swap. Sono comunque meno

diffuse dello standard USB, più costoso e quindi più professionale. Ovviamente anche in questo

caso esiste l’HUB FireWire.

UNITA’ DISCO ESTERNE: permettono di aumentare le dimensioni di memorizzazione a

disposizione e a trasportare dati. Al loro interno contengono una o più unità disco (hard disk).

Possono o meno necessitare di alimentazione esterna.

STAMPANTI: esistono diverse tecnologie:

Impatto (dot matrix), hanno testine di stampa composte da una fila di punti mosso da

1) elettromagneti che battono sulla carta attraverso un nastro inchiostrato mentre si spostano

lateralmente sul foglio;

Getto d’inchiostro (inkjet), la testina contiene una schiera di microscopici ugelli che

2) spruzzano minuscole gocce di inchiostro sulla carta durante lo spostamento del carrello;