Glossario RAID & Parity
Definire i seguenti concetti, parole chiave del Modulo:
Codice / Codifica / Decodifica / Decoder / Error detect / Error correct / rilevamento dell'errore / correzione dell'errore / Codeword / Bit di controllo / Ridondanza / Distanza di Hamming / Distanza di Hamming di un codice / Leggi su rilevazione&correzione dell'errore / Bit di parità / Parità pari / Parità dispari / Algoritmo di Hamming / Blocco logico / Settore di un disco / Cilindro, testina, settore (CHS) / CHS / LBA / SLED / RAID / SCSI / RAID 0 (striping) / RAID 1 (mirroring) / RAID 5 / RAID 6 / RAID 01 / RAID 10 / Redundancy / Fault tolerance /
ATTENZIONE: una volta creata una voce avete 30' di tempo per modificarla; passato tale tempo non sarà più possibile intervenire
Non "firmare" le proprie definizioni; ci pensa il sistema
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | ALL
Currently sorted First name ascending Sort by: Surname | First name
SLED | |||
---|---|---|---|
Acronimo di single large expensive disk. Questo acronimo si riferisce ai grandi dischi rigidi che si usavano, prima dell'arrivo dei RAID, e si usano ancora adesso su computer di grandissime dimensioni e avevano il difetto di costare molto e di essere altamente vulnerabili, essendo che il guasto di un singolo disco avrebbe compromesso l'accesso all'intero insieme di dati. | |||
Error Detect | |||
---|---|---|---|
In Informatica e Telecomunicazioni è importantissima la rilevazione di un errore, affinché si mantengano integri i dati nonostante viaggino in sistemi aventi un canali rumorosi. Grazie ai bit ridondanti r è possibile la rilevazione. La possibilità di rilevazione o di correzione degli errori di un codice dipende dalla distanza di Hamming. Un esempio semplice ma allo stesso tempo efficiente è il bit di parità.
Vedi: https://moodle.calvino.ge.it/pluginfile.php/5429/mod_resource/content/0/Errori%20detect%20correct.pdf | |||
Parità dispari | |||
---|---|---|---|
Si aggiunge ai bit del dato un singolo bit, ridondante, detto bit di parità.Scelto in modo che il numero di 1 nella parola di codice sia dispari (schema di “parità dispari”). Es. | |||
Parità pari | |||
---|---|---|---|
Un bit di parità può essere di due varianti: Bit di parità pari e Bit di parità dispari.
Il bit di parità pari serve a rendere pari o il numero totale di 1, o il numero totale di 0. Nel caso in cui, all'interno di un byte, i bit a 1 siano in numero pari, il bit aggiuntivo
verrà posto a 0. Nel caso invece che i bit a 1 siano in numero dispari, verrà aggiunto un bit posto a 1. Un esempio: 11011100 | 1 <--- Bit di parità, con la sua aggiunta il numero totale di 1 è un numero pari. | |||
Codifica | |||
---|---|---|---|
Qualunque informazione sia essa un numero, una data, un’immagine, un suono, prima di essere elaborata da un computer necessita di essere rappresentata in forma digitale. La codifica è il processo di traduzione di informazioni in sequenze di bit. A volte si confondono i termini codice con il termine codifica.
| |||
RAID 1 (mirroring) | |||
---|---|---|---|
RAID 1 Il RAID di livello 1 (striping + mirroring) prevede la suddivisione delle informazioni in unità chiamate strip e la duplicazione dei dischi. Quando un disco si rompe, il controller del RAID accede al disco di mirror per reperire i dati. Nel frattempo, il disco rotto può essere sostituito con un disco di scorta, chiamato spare disk, procedura che a volte è consentita "a caldo", ovvero senza spegnimento della macchina. Il RAID 1 è la soluzione più costosa, ma anche la più affidabile, rispetto ai guasti e infatti viene utilizzato per memorizzare dati nei sistemi bancari e finanziari. Vantaggi - affidabilità, cioè resistenza ai guasti, che aumenta linearmente con il numero di copie (grazie al mirroring) - velocità di lettura (grazie allo striping)
Svantaggi - costi aumentati linearmente con il numero di copie - velocità di scrittura ridotta a quella del disco più lento dell'insieme
| |||
codeword | |||
---|---|---|---|
codeword:
| |||
RAID 10 | |||
---|---|---|---|
RAID 10 Un sistema RAID 1+0, chiamato anche RAID 10, è simile al RAID 0+1 ma i livelli RAID sono usati in senso invertito.
RAID 0
Ogni disco di ogni sistema RAID 1 può danneggiarsi senza far perdere dati al sistema.
| |||
Leggi su rilevazione&correzione dell'errore | |||
---|---|---|---|
La rilevazione d'errore consiste nella capacità di scoprire la presenza di errori causati dal rumore o da altri fenomeni deterioranti durante una trasmissione di dati (ad es. tramite il bit di parita') , la correzione d'errore consiste invece nell'ulteriore abilità di ricostruire i dati originali, eliminando gli errori occorsi durante la trasmissione. Gli errori che possono verificarsi durante la comunicazione sono di tre tipi :
-Errori single bit (bit singolo); -Errori multi bit (bit multiplo); -Errori burst (a “raffica”);
Un metodo molto semplice per l’individuazione degli errori è quello di attuare un doppio invio per ogni unità di dati. Il ricevente ha quindi il compito di confrontare bit per bit le due copie della stessa unità. I bit supplementari, infatti, sono a tutti gli effetti ridondanti e vengono distrutti non appena il sistema ricevente si sia accertato di una trasmissione corretta . I logaritmi principali che sfruttano questa tecnica sono:
VRC (Vertical Redundancy Check) LRC (Longitudinal Redundancy Check) CRC (Cyclic Redundancy Check) | |||