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
Ordinato per Ultimo aggiornamento crescente Ordina cronologicamente per: Ultimo aggiornamento | Data di creazione
Pagina: 1 2 3 (Successivo)
TUTTI
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. | |||
Distanza di Hamming | |||
---|---|---|---|
La distanza di Hamming tra due stringhe della stessa lunghezza è il numero di posizioni in cui i simboli che corrispondono sono diversi, quindi in pratica la distanza di Hamming è il numero di sostituzioni necessarie per convertire una stringa all'altra Esempi:La distanza tra 1011101 e 1001001 è 2 la distanza tra 2143896 e 2233796 è 3 | |||
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. | |||
LBA | |||
---|---|---|---|
LBA (Logical block addressing) è un sistema di accesso ai dati usato nei dischi fissi introdotto per superare il limite dei 528 MB del sistema precedente. | |||
Decoder | |||
---|---|---|---|
La sua funzione è: in base alla combinazione dei bitpresenti ai suoi ingressi, attiva una corrispondente combinazione di bit sulle linee di uscita. In generale avendo n linee di ingresso, viene attivata esclusivamente una delle m linee di uscita con: m <= 2n In base a questo il decodificatore viene detto n a m. Esistono vari tipi di decodificatore: BCD-decimale (4 a 10), binario-ottale (2 a 8), binario-esadecimale (4 a 16). | |||
RAID 6 | |||
---|---|---|---|
Un sistema RAID 6 usa una divisione a livello di blocchi con i dati di parità distribuiti due volte tra tutti i dischi. Non era presente tra i livelli RAID originari. Nel RAID-6, il blocco di parità viene generato e distribuito tra due strip di parità, su due dischi separati, usando differenti strip di parità nelle due direzioni. Vantaggi:
Svantaggi:
| |||
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) | |||
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 | |||
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.
| |||
Pagina: 1 2 3 (Successivo)
TUTTI