Indici e liste
Gli indici
Una compagnia telefonica deve essere in grado non solo di comunicare il numero di un abbonato,
ma anche di risalire rapidamente dal numero di un abbonato al suo nome. A questo scopo servirebbero
due elenchi telefonici ...
Prima dell’avvento dei calcolatori, per creare l’indice dei nomi di un libro si leggevano le bozze
e si prendeva nota di ogni nome e della pagina in cui compariva ...
Fino ad ora abbiamo dato per scontato che ricerche rapide su di un file richiedano che il file
sia ordinato. Per garantire la velocità delle ricerche, però, si può usare un altro metodo ...
Che cosa succede se la posizione calcolata dalla funzione pseudocasuale è già occupata?
Si potrebbe pensare che questa probabilità sia molto bassa se la funzione è studiata bene ...
Nella vita di tutti i giorni teniamo le cose che ci servono frequentemente in posti ben accessibili;
anche se disponiamo di parecchi vestiti nel guardaroba, probabilmente gli abiti che utilizzeremo
questa sera sono in un piccolo armadio ...
Una lista è una catena di record, che nel nostro caso corrispondono a blocchi di memoria,
che di norma non hanno indirizzi consecutivi ma si possono trovare in qualsiasi posizione ...
La ricerca all’interno della cache
Quando si deve leggere un blocco di un file, prima di accedere al disco fisso si controlla se si trova
nella cache; in questo caso potrà essere letto molto più rapidamente. Ma come verificare se il blocco
richiesto è in cache? ...
I sistemi operativi permettono che più programmi siano attivi contemporaneamente (un programma
in esecuzione è detto anche “processo”). La memoria fisica, però, è unica e non è a completa
disposizione di ogni processo ...