Procházet otázky :: SZZ na MFF UK

#

- Hlavní strana
- Okruhy
- Projít
- Stáhnout
- Co je potřeba
- Chci přispět
- Kredity

Hledat:

## Prohlížení státnicových textů

### Vnější paměť

Definice (Vnější paměť)

Vnější paměť je úložiště dat (paměťové médium), u kterého je rychlost načítání dat zpravidla nízká a přístup k nim ne úplně přímý (záleží na uspořádání dat na médiu), ne-li pouze sekvenční (oproti vnitřní paměti s rychlým náhodným přístupem a menší kapacitou). Příkladem vnější paměti je pevný disk nebo magnetická páska.

Magnetické pásky poskytují vysokou kapacitu, ale nízkou rychlost a pouze sekvenční přístup. Pro jejich kapacitu je důležitá hustota záznamu, potřebují meziblokové mezery pro vyrovnání nepřesnosti přetáčení pásky.

Pevné disky umožňují přímý přístup, ale jeho rychlost není vždy stejná. Ovlivňuje ji fyzická vzdálenost dat - pevný disk má několik válců, na nichž jsou uloženy jednotlivé datové stopy. K válcům přísluší čtecí hlavy (je jich stejně jako válců, ale pohybují se všechny současně, takže může v 1 okamžiku číst jen jedna). Disky jsou většinou rozděleny na sektory - nejmenší jednotku dat, kterou je možné načíst nebo uložit (zpravidla jednotky KB). Pro rychlost přístupu k datům jsou důležité tyto veličiny (výrobcem disků jsou zpravidla udávány průměrné hodnoty):

- seek () - přesun na jinou stopu, dnes zpravidla kolem 4-8 ms
- (average) rotational delay () - otočení válců - 1 půlotáčka, pro nejčastější 7200rpm disk je to cca 4 ms
- block transfer time () - doba přenesení 1 bloku po sběrnici, na ATA/100 disku se 4 KB bloky teoreticky 0.04 ms

Pokud jsou data umístěna na disku za sebou sekvenčně, rychlost jejich načtení je mnohem vyšší než při náhodném rozmístění, protože není třeba provádět přesuny mezi stopami a otáčení válců navíc.

Příklad

Jak vypadá načtení 1 MB dat z pevného disku? Předpokládejme, že na 1 stopu se vejde 512 KB a 1 blok má 4 KB. Jsou-li data umístěna na disku sekvenčně, potřebuji pro načtení 1 MB dat najít první blok a potom číst dvě celé stopy (2 otáčky), tj. celkem (a přenos po sběrnici lze zanedbat, protože probíhá zároveň se čtením). Pokud jsou data na disku náhodně rozprostřena, potřebuji celkem 256-krát najít blok a načíst ho: , takže operace trvá až 100-krát déle.