Forum 1 semestru informatyki w SP ZSTI :: Przegląd tematu

Gość · Wysłany: Wto 6:57, 10 Kwi 2007 Temat postu:

lowest airfare lowest airfare | lowest international airfare lowest international airfare | lowest airfare prices lowest airfare prices | lowest airfare to europe lowest airfare to europe | air airfare cheap flight lowest air airfare cheap flight lowest | find lowest airfare find lowest airfare | lowest domestic airfare lowest domestic airfare | lowest airfare ticket lowest airfare ticket | air airfare cheap cheap flight lowest air airfare cheap cheap flight lowest | cheap airfare lowest cheap airfare lowest | lowest airfare internet lowest airfare internet | lowest airfare online lowest airfare online | lowest airfare to philippine lowest airfare to philippine | lowest airfare available lowest airfare available | lowest airfare to las vegas lowest airfare to las vegas | lowest airfare rate lowest airfare rate | airfare lowest last minute airfare lowest last minute | lowest airfare home page lowest airfare home page | airfare cheap lowest robot airfare cheap lowest robot | lowest priced airfare lowest priced airfare | airfare cheap international airfare cheap international | airfare cheap international ticket airfare cheap international ticket | airfare cheap international robot airfare cheap international robot | airfare cheap discount international airfare cheap discount international | airfare cheap flight international airfare cheap flight international | airfare cheap flight international ticket tip travel airfare cheap flight international ticket tip travel | airfare cheap international student airfare cheap international student | air airfare cheap cheap flight international air airfare cheap cheap flight international | airfare cheap discount flight international airfare cheap discount flight international | airfare cheap class first international airfare cheap class first international | airfare cheap cheap flight flight international international robot ticket airfare cheap cheap flight flight international international robot ticket | airfare cheap international last minute airfare cheap international last minute | airfare cheap consolidator international airfare cheap consolidator international | airfare australia cheap international airfare australia cheap international | airfare airfare cheap cheap international airfare airfare cheap cheap international | airfare cheap destination international airfare cheap destination international | cheap airfare ticket cheap airfare ticket | cheap international airfare ticket cheap international airfare ticket | discount airfare cheap airline ticket discount airfare cheap airline ticket | airfare airline cheap search ticket airfare airline cheap search ticket | airfare airline cheap cheap really ticket airfare airline cheap cheap really ticket | airfare cheap flight international ticket tip travel airfare cheap flight international ticket tip travel | airfare airfare airline cheap discounted ticket airfare airfare airline cheap discounted ticket | find a cheap airfare ticket find a cheap airfare ticket | airfare cheap flight japan japan ticket tokyo tokyo airfare cheap flight japan japan ticket tokyo tokyo | airfare cheap airline ticket airfare cheap airline ticket | airfare airfare cheap promotion robot ticket airfare airfare cheap promotion robot ticket | cheap airfare ticket to europe cheap airfare ticket to europe | cheap airfare ticket to las vegas cheap airfare ticket to las vegas | airfare airfare cheap promotion ticket airfare airfare cheap promotion ticket | cheap flight airfare ticket cheap flight airfare ticket | discount airfare cheap ticket discount airfare cheap ticket | airfare cheap flight student ticket airfare cheap flight student ticket | airfare cheap chicago from san ticket airfare cheap chicago from san ticket | airfare discount travel cheap airline ticket airfare discount travel cheap airline ticket | cheap airfare ticket to the philippine cheap airfare ticket to the philippine | bargain airfare bargain airfare | airfare bargain compare from price vacation airfare bargain compare from price vacation | bargain airfare international bargain airfare international | cheap bargain airfare cheap bargain airfare | last minute airfare bargain last minute airfare bargain | airfare bargain europe airfare bargain europe | airfare bargain compare vacation airfare bargain compare vacation | airfare bargain cheap hotel travel airfare bargain cheap hotel travel | cheap bargain discount airfare cheap bargain discount airfare | airfare deal last minute airfare deal last minute | airfare cheap deal last minute airfare cheap deal last minute | cheap airfare cheap airfare | cheap international airfare cheap international airfare | cheap airfare ticket cheap airfare ticket | cheap international airfare ticket cheap international airfare ticket | cheap airfare to europe cheap airfare to europe | cheap last minute airfare cheap last minute airfare | cheap business class airfare cheap business class airfare | find cheap airfare find cheap airfare | airfare cheap deal find airfare cheap deal find | cheap flight airfare cheap flight airfare | airfare airfare business business cheap class class airfare airfare business business cheap class class | cheap student airfare cheap student airfare | cheap airfare to las vegas cheap airfare to las vegas | airfare business cheap class class first airfare business cheap class class first | airfare airfare business business cheap cheap class class airfare airfare business business cheap cheap class class | cheap airfare to thailand cheap airfare to thailand | cheap european airfare cheap european airfare | air airfare business cheap cheap class flight air airfare business cheap cheap class flight | cheap first class airfare cheap first class airfare | cheap airfare to florida cheap airfare to florida | discount international airfare discount international airfare | international airfare discount cheap international airfare discount cheap | discount student international airfare discount student international airfare | discount international airfare from canada discount international airfare from canada | cheap flight discount international airfare cheap flight discount international airfare | airfare discount international travel airfare discount international travel | airfare airline discount international airfare airline discount international | airline southwest ticket airline southwest ticket | airline cheap southwest ticket airline cheap southwest ticket | airline airline reservation southwest southwest ticket airline airline reservation southwest southwest ticket | airline airline southwest southwest ticket airline airline southwest southwest ticket | airline discount southwest ticket airline discount southwest ticket | airline drink southwest ticket airline drink southwest ticket | airline reservation southwest ticket airline reservation southwest ticket | airline confirmation southwest ticket airline confirmation southwest ticket | airline rapid reward southwest ticket airline rapid reward southwest ticket | airline southwest ticket voucher airline southwest ticket voucher | airline airline southwest ticket airline airline southwest ticket | airline information southwest ticket airline information southwest ticket | airline coupon southwest ticket airline coupon southwest ticket | airline fare southwest ticket airline fare southwest ticket | airline buy southwest ticket airline buy southwest ticket | airline price southwest ticket airline price southwest ticket | airline free southwest ticket airline free southwest ticket | airline plane southwest ticket airline plane southwest ticket | airline purchase southwest ticket airline purchase southwest ticket | airline info southwest ticket airline info southwest ticket | last minute airfare last minute airfare | cheap last minute airfare cheap last minute airfare | last minute airfare deal last minute airfare deal | last minute discount airfare last minute discount airfare | last minute airfare special last minute airfare special | last minute international airfare last minute international airfare | cheap airfare last minute discount cheap airfare last minute discount | airfare last minute cheap deal airfare last minute cheap deal | last minute low cost airfare last minute low cost airfare | cheapest last minute airfare cheapest last minute airfare | last minute airfare bargain last minute airfare bargain | airfare lowest last minute airfare lowest last minute | airfare cheap last minute travel airfare cheap last minute travel | air airfare flight last last minute minute special ticket air airfare flight last last minute minute special ticket | last minute airfare europe last minute airfare europe | airfare last minute robot airfare last minute robot | airfare last minute travel airfare last minute travel | airfare cheap international last minute airfare cheap international last minute | air airfare flight last last minute minute robot special ticket air airfare flight last last minute minute robot special ticket | airfare last minute ticket airfare last minute ticket | business class airfare business class airfare | cheap business class airfare cheap business class airfare | airfare airfare business business cheap class class airfare airfare business business cheap class class | airfare business cheap class class first airfare business cheap class class first | airfare airfare business business cheap cheap class class airfare airfare business business cheap cheap class class | air airfare business cheap cheap class flight air airfare business cheap cheap class flight | airfare airline business cheap class really ticket airfare airline business cheap class really ticket | discount business class airfare discount business class airfare | airfare airfare business business cheap class class sale airfare airfare business business cheap class class sale | airfare airfare business business cheap class class first airfare airfare business business cheap class class first | air airfare business cheap class flight air airfare business cheap class flight | airfare airfare business business class class discounted airfare airfare business business class class discounted | air airfare business business cheap class class discount air airfare business business cheap class class discount | airfare airline business class economy first flight ticket airfare airline business class economy first flight ticket | airfare airline business cheap class fare airfare airline business cheap class fare | airfare airfare business business cheap class class discount airfare airfare business business cheap class class discount | airfare airfare business business cheap class flight airfare airfare business business cheap class flight | airfare business cheap class search airfare business cheap class search | airfare airfare business business cheap class flight robot airfare airfare business business cheap class flight robot | airfare airfare business cheap class search airfare airfare business cheap class search | cheap airfare cheap airfare | airfare airfare | last minute airfare last minute airfare | discount airfare discount airfare | lowest airfare lowest airfare | cheap international airfare cheap international airfare | cheap airfare ticket cheap airfare ticket | international airfare international airfare | discount international airfare discount international airfare | business class airfare business class airfare | airfare ticket airfare ticket | bargain airfare bargain airfare | airfare compare from over price airfare compare from over price | airfare deal airfare deal | travel airfare travel airfare | cheap international airfare ticket cheap international airfare ticket | cheap airfare to europe cheap airfare to europe | europe airfare europe airfare | cheap last minute airfare cheap last minute airfare | airfare cheapest deal find airfare cheapest deal find | cheap international airfare cheap international airfare | international airfare international airfare | discount international airfare discount international airfare | cheap international airfare ticket cheap international airfare ticket | cheapest international airfare cheapest international airfare | lowest international airfare lowest international airfare | airfare cheap international robot airfare cheap international robot | low international airfare low international airfare | discounted international airfare discounted international airfare | international airfare discount cheap international airfare discount cheap | international airfare consolidator international airfare consolidator | cheap airfare international flight cheap airfare international flight | discount student international airfare discount student international airfare | international student airfare international student airfare | international airfare consolidators international airfare consolidators | airfare cheap flight international ticket tip travel airfare cheap flight international ticket tip travel | best international airfare best international airfare | last minute international airfare last minute international airfare | international airfare deal international airfare deal | international airfare ticket international airfare ticket | airfare cheap ticket airfare cheap ticket | airfare ticket airfare ticket | airfare cheap international ticket airfare cheap international ticket | airfare airline ticket airfare airline ticket | airfare cheapest ticket airfare cheapest ticket | airfare airline orbitz ticket airfare airline orbitz ticket | airfare plane ticket airfare plane ticket | airfare airline cheap discount ticket airfare airline cheap discount ticket | airfare airline cheap search ticket airfare airline cheap search ticket | airfare airline cheap cheap really ticket airfare airline cheap cheap really ticket | airfare lowest ticket airfare lowest ticket | airfare airline discount discount ticket airfare airline discount discount ticket | airfare cheap flight international ticket tip travel airfare cheap flight international ticket tip travel | airfare low ticket airfare low ticket | airfare international ticket airfare international ticket | airfare airfare airline cheap discounted ticket airfare airfare airline cheap discounted ticket | airfare airline from international international ticket airfare airline from international international ticket | airfare cheap find ticket airfare cheap find ticket | airfare cheap flight japan japan ticket tokyo tokyo airfare cheap flight japan japan ticket tokyo tokyo | airfare saver super ticket airfare saver super ticket | airfare cheap europe airfare cheap europe | airfare europe airfare europe | airfare discount europe airfare discount europe | airfare cheap europe in airfare cheap europe in | airfare cheapest europe airfare cheapest europe | airfare europe lowest airfare europe lowest | airfare discount europe travel airfare discount europe travel | airfare deal europe airfare deal europe | airfare europe low airfare europe low | airfare cheap europe ticket airfare cheap europe ticket | airfare cheap europe within airfare cheap europe within | airfare best europe airfare best europe | airfare europe from airfare europe from | airfare bargain europe airfare bargain europe | airfare discounted europe airfare discounted europe | airfare europe travel airfare europe travel | airfare discount europe in airfare discount europe in | airfare europe within airfare europe within | airfare cheap europe from airfare cheap europe from | airfare europe in airfare europe in | southwest airline airfare southwest airline airfare | southwest airfare southwest airfare | southwest airline discount airfare southwest airline discount airfare | southwest low airfare southwest low airfare | southwest airfare special southwest airfare special | airfare available southwest airfare available southwest |

Iza

Fizycznym nośnikiem informacji w dysku twardym jest zespół koncentrycznie osadzonych krążków (płyt) pokrytych warstwą magnetyczną. Pomimo wyrafinowanej technologii produkcji tej części napędu do dnia dzisiejszego nie jest możliwe uzyskanie absolutnie idealnych właściwości magnetycznych materiału pokrycia. Już mikroskopijnej wielkości defekt fizyczny niszczy fragment ścieżki. Jeden uszkodzony bit eliminuje niestety cały sektor.
Dyski twarde, przechodząc kolejne etapy produkcji, poddawane są długotrwałym próbom mającym na celu wykrycie wszystkich takich punktów. W wyniku kontroli sporządzana jest lista, w której zapisuje się adresy CHS (Cylinder-Head-Sector) uszkodzonych sektorów. Liczba uszkodzeń nie jest jednak komunikowana na zewnątrz. Kontroler jednostki dyskowej dysponuje pulą rezerwową, z zasobów której przydzielane są sektory zastępcze. Zewnętrzne odwołania do uszkodzonych punktów kierowane są automatycznie w nowe miejsca (Bad Sector Mapping).
Czterobajtowe pole ID metryki adresowej sektora dysku twardego ma nieco inną budowę niż jego dyskietkowy odpowiednik. Główna różnica tkwi w ostatnim bajcie, który w przypadku dysku twardego nie podaje wielkości sektora, lecz stanowi jego znacznik.

bit 7 bit 6 bit 5 bit 4 bit 3 bit 2 bit 1 bit 0

Objaśnienia odnoszą się do sytuacji, w której dany bit jest ustawiony.

bity 7-4 Zarezerwowane.

bit 3 Oznacza ścieżkę zastępczą.

bit 2 Metryka adresowa wskazuje na ścieżkę zastępczą.

bit 1 Ścieżka uszkodzona bez przydziału ścieżki zastępczej.

bit 0 Sektor uszkodzony.

Tak więc ustawienie bitu 0 znacznika sygnalizuje uszkodzenie danego sektora. Jeżeli uszkodzona jest cała ścieżka, a kontroler nie był w stanie przydzielić dla niej „zastępstwa”, ustawiany jest bit 1. Odpowiednio duża przestrzeń rezerwowa dysku umożliwia kontrolerowi zastąpienie całej uszkodzonej ścieżki. Sektor uszkodzonej ścieżki mają wtedy ustawiony bit 2. znacznika, a pierwsze trzy bajty pola ID wskazują nie na ścieżkę aktualną, lecz na zapasową. Ścieżka uznana za zastępczą ma ustawiony bit 3. znacznika.
Mechanizm odwzorowania uszkodzonych sektorów opiera się na dwóch tablicach przechowywanych na dysku. Pierwszą z nich jest lista błędów wykrytych podczas testowania powierzchni magnetycznej jeszcze u producenta. Umieszczona jest ona zwykle na ścieżce zerowej i może zawierać maksymalnie 101 pozycji. Poszczególne pozycje lokalizują uszkodzone miejsce przez podanie numeru cylindra, głowicy i liczby bajtów zawartych między znacznikiem D3 na początku ścieżki a miejscem uszkodzenia. Drugą listę tworzy sam kontroler dysku podczas operacji formatowania (automatycznie lub na życzenie wyrażone odpowiednim rozkazem – aktualizacja listy). Lista ta nosi nazwę listy znanych błędów (Grown Error List). Pozycje na tej liście, w przeciwieństwie do listy błędów ustalonej przez producenta, oznaczają uszkodzone miejsca poprzez podanie sekwencji CHS.
W oparciu o przedstawione listy kontroler ma możliwość optymalnego zagospodarowania powierzchni dysku. Niesprawne sektory i ścieżki są logicznie przesuwane lub zastępowane innymi tak, że dysk na zewnątrz prezentuje się nienagannie mimo wielu uszkodzeń. Zjawiska tego nie należy traktować jako wad dysku. Jeżeli dana ścieżka zawiera tylko jeden zły sektor, kontroler może w trakcie operacji formatowania tak przesunąć wszystkie sektory, że uszkodzenie trafi na niewykorzystaną część ścieżki. Operacja ta określana jest często mianem sector – slipping ; jeśli może być przeprowadzona, nie powstaje ubytek pojemności dysku. Wykluczenie uszkodzonego sektora przez oznaczenie go jako zły stanowi nieco gorsze wyjście, gdyż zmniejsza pojemność dysku. Niektóre kontrolery profilaktycznie formatują w tym celu na każdej ze ścieżek o jeden sektor więcej (zwykle 18 zamiast 17 lub 27 zamiast 26). Dodatkowe sektory nie są w normalnych warunkach wykorzystywane i oczekują w rezerwie. Umożliwia to eliminację pojedynczych sektorów ścieżki bez utraty pojemności.
Niewielkie błędy mogą być stosunkowo łatwo likwidowane przez kontroler. Uszkodzenia obejmujące więcej niż jeden sektor nie mogą być skompensowane w ramach tej samej ścieżki. Kontroler oznacza w takim przypadku całą ścieżkę jako uszkodzoną, a jako zastępczą wyznacza najwyższą z pozostałych dostępnych ścieżek. Jej metryki adresowe (cylinder-głowica-sektor-znacznik) odkładane są we wszystkich polach ID ścieżki uszkodzonej, przy czym ustawiony zostaje bit 2. znacznika. Z kolei w znacznikach sektorów ścieżki rezerwowej ustawiony zostaje bit 3. Ścieżka taka, adresowana swymi własnymi parametrami, przestaje być dostępna dla normalnych operacji. Każda próba dostępu do sektorów uszkodzonej ścieżki kierowana jest przez kontroler do ścieżki rezerwowej. Praktycznie oznacza to dodatkowy manewr najazdu (pozycjonowania) głowic.
Przydział ścieżki zapasowej powoduje wprawdzie zmniejszenie pojemności dysku, ale pozostawienie uszkodzonej ścieżki bez przydzielenia zastępstwa jest jeszcze gorsze, oznacza bowiem przerwanie ciągłości w przestrzeni adresowej sektorów. Zarządzenie takim obszarem jest dla kontrolera zadaniem dużo trudniejszym i sprawność dysku obniża się. Na szczęście obecny poziom technologii umożliwia minimalizację liczby uszkodzeń powierzchni dysków do tego stopnia, że na skorygowanie wszystkich błędów pozwala w zasadzie sama technika Sector-Slipping.
Kontrolery realizujące opisany powyżej mechanizm odwzorowania uszkodzonych sektorów rezerwują zwykle dla swoich celów pierwszy cylinder fizyczny dysku i przydzielają mu numer ujemny (-1). Daje to gwarancję, że dostęp do tego cylindra może mieć wyłącznie kontroler, żaden rozkaz nie może bowiem zaadresować sektora położonego na ujemnym cylindrze. W tak zabezpieczonych sektorach kontroler przechowuje wykorzystywane listy błędów oraz dokładny opis rzeczywistej geometrii dysku (dla bezpieczeństwa w kilku kopiach).
Oprócz uszkodzeń powierzchni w dobrze znanych kontrolerowi miejscach występują sporadycznie również inne problemy. Na skutek niezmiernie wysokiej gęstości zapisu danych na dyskach twardych pojawiać się mogą często błędy pozycjonowania lub odczytu. Istnieje kilka znanych źródeł tego rodzaju błędów. Najbardziej drastycznym przykładem jest zetknięcie się głowic z powierzchnią magnetyczną (Head Crush). W normalnych warunkach pracy głowice utrzymywane są w odległości około 0,0003 mm od powierzchni nośnika. Dla porównania, średnica włosa ludzkiego wynosi w przybliżeniu 0,01 mm, a więc 30 razy więcej! Mikroskopijnej wielkości drobiny pyłów lub też raptowny wstrząs mogą więc łatwo doprowadzić do kolizji, w wyniku której zniszczony zostanie fragment powierzchni magnetycznej (jeśli nie sama głowica).

Znany jest też powszechnie efekt stopniowego zaniku namagnesowania sektorów podawanych wyłącznie odczytowi. Najbardziej klasycznym tego przykładem jest sektor ładujący, dla którego już po kilku latach mogą wystąpić pojedyncze błędy odczytu. W początkowej fazie powstawania takich błędów procedury korekcji są w stanie jeszcze je wyeliminować, ale pewnego dnia sektor przestaje być czytelny. Istnieją oczywiście specjalne programy rozpoznające takie słabe punkty dysku i odświeżające zawartość zagrożonych sektorów.
Najczęstszym źródłem błędów są oczywiście niedokładności pozycjonowania głowic nad żadaną ścieżką, szczególnie często spotykane wśród dysków wyposażonych w mechanizm przesuwu sterowany silnikiem krokowym. Realizując dostęp do określonego sektora kontroler musi ustawić głowice nad cylindrem, do którego przynależy ścieżka zawierająca ten sektor. Liczba niezbędnych kroków mechanizmu przesuwu obliczana jest na podstawie odległości żądanego cylindra od pozycji bieżącej. Jeżeli zapis w polu ID dowolnego sektora po osiągnięciu celu wskazuje mimo wszystko na inny cylinder, mamy do czynienia właśnie z błędem pozycjonowania. Ewentualny błąd w polu danych sektora wykrywany jest natychmiast dzięki obecności kodów ECC. Nie oznacza to jednak, że kontroler od razu daje za wygraną. W zależności od szczegółowych rozwiązań zawartych w pamięci stałej mikroprocesora kontrolera możliwych jest ponad 30 różnych prób odczytu, zanim systemowi operacyjnemu przekazany zostanie meldunek o niemożliwości dostępu do sektora.

Ogólny algorytm postępowania wygląda zwykle następująco:

· Krok pierwszy – podejmowana jest (ośmiokrotnie) próba odczytu sektora bez korzystania z korekcyjnych właściwości kodu ECC. Ta prosta strategia może być uwieńczona sukcesem, jeżeli przyczyną błędu było chwilowe rozsynchronizowanie spowodowane zachwianiem prędkości obrotowej dysku.

· Krok drugi – następuje wymuszenie przejazdu głowicy nad powierzchnią dysku; składają się nań polecenia powrotu nad ścieżkę zerową, a stamtąd na koniec obszaru danych i ponownie do punktu wyjścia. Manewr taki likwiduje ewentualne przesunięcie fazy mechanizmu pozycjonowania, który nie lokuje głowic w środkowej części ścieżek, lecz na ich krawędzi, gdzie odczytywany sygnał może być zbyt słaby.

· Krok trzeci – podejmowana jest próba odczytu sektora z wykorzystaniem samokorygujących właściwości kodu ECC.

· Krok czwarty – kontroler wykonuje próby odczytu sektora z celowo wprowadzonym przesunięciem fazy danych i zegara. Kontroler sprawdza kolejno następujące przesunięcia : +1,5%, +6%, +7,5%, -1,5%, -6%, -7,5%. Tego typu postępowanie likwiduje ewentualne przesunięcia bitów powstałe na skutek braku tzw. prekompensacji przy zapisie.

· Krok piąty – mechanizm pozycjonowania głowic przechodzi do pracy w trybie mikrokrokowym. Kontroler realizuje osiem kolejnych prób odczytu, podczas których głowice przesuwane są kolejno o jeden mikrokrok w poprzek szerokości ścieżki. Korekcyjne właściwości kodu ECC nie są brane pod uwagę. W ten sposób mogą być zlikwidowane błędy wywołane zmianą wymiarów powierzchni dysku pod wpływem różnicy temperatury w stosunku do tej z momentu formatowania.

· Krok szósty – kontroler realizuje osiem kolejnych prób odczytu z wykorzystaniem strategii mikrokroków, a odczyt odbywa się z udziałem kodów ECC.

Realizacja powyższego algorytmu jest naturalnie przerywana, jeśli tylko uda się odczytać dane z sektora.
Metodyka korekcji błędów pozycjonowania nie jest aż tak rozbudowana jak w powyższym opisie. Błędem pozycjonowania w rozumieniu kontrolera może być zarówno brak pod głowicą jakiejkolwiek metryki adresowej, jaki i odczytanie metryki niezgodnej z oczekiwaną. W pierwszym przypadku przyczyną jest przeważnie ustawienie głowic w położeniu międzyścieżkowym, które likwiduje pojedyncza kalibracja napędu. W drugim przypadku kontroler przeprowadza zwykle kilkakrotną kalibrację i ponawia próbę odczytu.
Kontrolery dysków realizujące technikę odwzorowania uszkodzonych sektorów kierują się często swoimi własnymi regułami i może się zdarzyć, że po kolejnej nieudanej próbie najazdu ścieżka zostanie oznaczona jako zła. Przydział ścieżki zastępczej odbywa się wówczas w opisany wcześniej sposób.