Souborové systémy

Úložiště

• HDD, SSD, CD, DVD, Flash disk, …

• OS zajišťuje abstrakci – všechny typy úložišť se tváří stejně pro
program, co potřebuje zapisovat data
• Uchovává data i když nemá momentálně elektřinu
Soubory

• Formát souboru – TXT, JPEG, MP4, atp.

Soubory - txt

1001011 1100100 1101111 100000 1100010 1110101 1100100

1100101 100000 1110110 1111001 1110010 1110101 101100001
1101111 1110110 1100001 1110100 100000 1100100 1101111
1110011 1110100 1100001 1101110 1100101 100000 1111010
1100001 100000 110101
Soubory - txt

75 100 111 32 98 117 100 101 32 118 121 114 117 353 111 118 97 116
32 100 111 115 116 97 110 101 32 122 97 32 53
Soubory - txt

75 100 111 32 98 117 100 101 32 118 121 114 117 353 111 118 97 116
32 100 111 115 116 97 110 101 32 122 97 32 53

75 – K
100 – d
111 - o
Soubory

75 100 111 32 98 117 100 101 32 118 121 114 117 353 111 118 97 116
32 100 111 115 116 97 110 101 32 122 97 32 53

Kdo bude vyrušovat dostane za 5

Soubory
Soubory - metadata

Data

zdroj obrázku: CrashCourse (via youtube)

Soubory - BMP
Soubory – BMP

0 0 0 255 255 0 255 255 0 0 0 0 255 255 255 255 0 0 255 255 0 255
255 255 255 255 0 255 255 0 255 255 0 255 255 0 255 255 0 255 255 0
255 255 0 255 255 255
Soubory - BMP
Soubory - BMP
Soubory - BMP
Soubory - BMP
Doba před HDD: Magnetické pásky
Fragmentace HDD

Zdroj: PowerCert Animated Videos

HDD
Fragmentace HDD

Zdroj: PowerCert Animated Videos

Fragmentace
 Adresářový soubor – Directory file

Název Vytvořeno Naposledy Vlastník Čtení/ Začíná Délka

změněno zápis
zapisky.txt 1/10/18 3:10 22/10/18 13:00 jarmil čtení/zápis 7 3

pikachu.bmp 25/8/16 15:37 30/10/17 16:22 jarmil čtení/zápis 10 5

ucebnice.pdf 12/8/18 20:10 12/8/18 20:10 hugo čtení/zápis 15 20

Mozart.wav 5/6/10 10:11 5/6/10 10:11 jarmil čtení 35 6

Adresářový
soubor = obsah
Název Vytvořeno Naposledy Vlastník Čtení/ Blok
změněno zápis

zapisky.txt 1/10/18 3:10 22/10/18 13:00 jarmil čtení/zápis 1,5,6

pikachu.bmp 25/8/16 15:37 30/10/17 16:22 jarmil čtení/zápis 2

ucebnice.pdf 12/8/18 20:10 12/8/18 20:10 hugo čtení/zápis 3

Mozart.wav 5/6/10 10:11 5/6/10 10:11 jarmil čtení 4

Název Vytvořeno Naposledy Vlastník Čtení/ Blok
změněno zápis

zapisky.txt 1/10/18 3:10 22/10/18 13:00 jarmil čtení/zápis 1,5,6

pikachu.bmp 25/8/16 15:37 30/10/17 16:22 jarmil čtení/zápis 2

Mozart.wav 5/6/10 10:11 5/6/10 10:11 jarmil čtení 4

Hierarchický souborový systém
 DIR:“root“
Název Je adresář Vytvořeno Naposledy Vlastník Čtení/ Blok
změněno zápis

zapisky.txt ne 1/10/18 3:10 22/10/18 13:00 jarmil čtení/zápis 1,5,6

pikachu.bmp ne 25/8/16 15:37 30/10/17 16:22 jarmil čtení/zápis 2

škola ano 12/8/18 20:10 12/8/18 20:10 jarmil čtení/zápis 3

Mozart.wav ne 5/6/10 10:11 5/6/10 10:11 jarmil čtení 4

fotky ano 3/6/17 12:12 5/6/18 7:18 jarmil čtení/zápis 12

DIR:“škola“
Název Je adresář Vytvořeno Naposledy Vlastník Čtení/ Blok
změněno zápis

projekt.html ne 1/11/18 13:10 22/10/18 13:05 jarmil čtení/zápis 7,10,11

cestina.doc ne 25/5/16 5:37 30/12/17 16:27 jarmil čtení/zápis 8, 9

Poznámky

• Root – kořenový adresář - nejvyšší v hierarchie, vše ostatní je jeho

podadresář

• DIR = directory = adresář

 DIR:“root“
Název Je adresář Vytvořeno Naposledy Vlastník Čtení/ Blok
změněno zápis

pikachu.bmp ne 25/8/16 15:37 30/10/17 16:22 jarmil čtení/zápis 2

škola ano 12/8/18 20:10 12/8/18 20:10 jarmil čtení/zápis 3

Mozart.wav ne 5/6/10 10:11 5/6/10 10:11 jarmil čtení 4

fotky ano 3/6/17 12:12 5/6/18 7:18 jarmil čtení/zápis 12

DIR:“škola“
Název Je adresář Vytvořeno Naposledy Vlastník Čtení/ Blok
změněno zápis

projekt.html ne 1/11/18 13:10 22/10/18 13:05 jarmil čtení/zápis 7,10,11

cestina.doc ne 25/5/16 5:37 30/12/17 16:27 jarmil čtení/zápis 8, 9

zapisky.txt ne 1/10/18 3:10 22/10/18 13:00 jarmil čtení/zápis 1,5,6

FAT

• FAT (File Allocation Table)

• FAT 16, FAT 32
• Používáno většinou systému do té doby než vyšly Win XP
• Velmi fragmentováno
• Maximálně lze používat 2 TB pro jednotku a 4 GB pro soubor, 4
miliony souborů
• Stále používáno na flashkách kvůli kompatibilitě
• exFAT
NTFS

• NTFS (New Technology File Systém)

• Vyvinut Microsoftem pro Windows
• Řada vylepšení oproti FAT
• Méně fragmentace, žurnálování, šifrování, komprese, diskové kvóty
(kolik místa je vymezeno pro jednoho uživatele)
Žurnálování

• Všechny zápisy na disk se zároveň zaznamenávají do speciálního

souboru, tzv. žurnálu. Pokud uprostřed zápisu systém havaruje, je
následně možné podle záznamů všechny rozpracované operace
dokončit
Ext

• ext2, ext3, ext4

• Pro Linux
• od ext3 žurnálování
Souborové systémy na macOS

• HFS+ do 2017
• APFS (Apple File System) – důraz na šifrování, kompatibilitu se všemi
zařízeními
Soubory

01001011 01100100 01101111 00100000 01110011 01101001

00100000 01110100 01101111 01110100 01101111 00100000
01110000 11000101 10011001 01100101 01101100 01101111
11000101 10111110 01101001 01101100 00100000 01100001
11000101 10100101 00100000 01110011 01100101 00100000
01110000 11000101 10011001 01101001 01101000 01101100
11000011 10100001 01110011 11000011 10101101 00100000
01111010 01100001 00100000 01101101 01100001 01101100
01101111 01110101 00100000 00110001
ASCII tabulka

Pouze 7 bitová => 128 znaků

Problémy – používaná pro AJ, rozdíly ve světových jazycích
Později rozšíření

Zdroj: cio-wiki.org
Unicode, UTF-8

s příchodem WWW větší potřeba světové unifikace (stejné tabulky pro všechny
jazyky)

Unicode = seznam znaků a jim korespondujících číslic

0-127 stejné jako ASCII

Ale více bitů (8, 16 nebo 32) – více znaků, symbolů, emoji

UTF-8
druh kódování Unicodu (překlad dat do binární podoby)
využívá „seznam“ Unicodu
Komprese

• nebo také komprimace

• zmenšuje soubory (data)

Beztrátová komprese
+ zachová veškeré informace – data lze obnovit do původní
podoby
- není tak účinná
Ztrátová komprese
+ je účinná (dokáže zmenšit soubor na menší velikost než
beztrátová komprese)
- ztratí určitá data = sníží se kvalita souboru
Příklady ztrátové komprese

• https://www.phonearena.com/news/Google-Photos-High-quality-vs-
Original-Whats-the-difference-and-should-you-care_id93938

• https://helpx.adobe.com/content/dam/help/en/photoshop/ps-key-
concepts/compression690.png
Archivy, archivační programy, archivní
formáty
• Archiv = zkompresovaná data

• Archivační program (archivátor) = software, který nám umožňuje

zkompresovat a dekompresovat data
• občas říkáme „zabalit“ a „rozbalit“ soubory

• Archivní formáty
různé způsoby, jak zkompresovat data
př. .ZIP, .RAR

• Pozn. při archivaci můžeme také data zašifrovat nebo rozdělit velký
soubor na několik malých souborů
Pikachu

0 0 0 255 255 0 255 255 0 0 0 0 255 255 255 255 0 0 255 255 0 255
255 255 255 255 0 255 255 0 255 255 0 255 255 0 255 255 0 255 255 0
255 255 0 255 255 255
Pikachu
0 0 0
255 255 0
255 255 0
0 0 0
255 255 255
255 0 0
255 255 0
255 255 255
255 255 0
255 255 0
255 255 0
255 255 0
255 255 0
255 255 0
255 255 0
255 255 255
Pikachu
0 0 0
255 255 0
255 255 0
0 0 0
255 255 255
255 0 0
255 255 0
255 255 255
255 255 0 1 0 0 0
255 255 0 2 255 255 0
255 255 0 1 0 0 0
255 255 0 1 255 255 255
255 255 0 1 255 0 0
255 255 0 1 255 255 0
255 255 0 1 255 255 255
255 255 255 7 255 255 0
1 255 255 255
Zdroje:

• https://cs.wikipedia.org/wiki/Souborov%C3%BD_syst%C3%A9m
• https://cs.wikipedia.org/wiki/Komprese_dat

Další zajímavé zdroje (v AJ):

• https://www.youtube.com/watch?v=AtRIOUZuI2c
• https://www.youtube.com/watch?v=KN8YgJnShPM
• https://en.wikipedia.org/wiki/File_system
• https://www.youtube.com/watch?v=OtDxDvCpPL4
• https://www.youtube.com/watch?v=MijmeoH9LT4&t=307s