thumbnail

#3 PB152 - Souborové systémy

Prehľad tretej kapitoly z PB152
Quiz by Pistachios
Rate:
Last updated: April 23, 2024
You have not attempted this quiz yet.
First submittedMarch 21, 2024
Times taken6
Average score93,5%
Report this quizReport
7:30
Enter answer here
0
 / 31 guessed
The quiz is paused. You have remaining.
Scoring
You scored / = %
This beats or equals % of test takers also scored 100%
The average score is
Your high score is
Your fastest time is
Keep scrolling down for answers and more stats ...
Hint
Answer
Umožňuje nám popsat pozici souboru nebo složky v adresářové struktuře
Cesta
Tvoří hlavní část spustitelného souboru
Při spuštění programu se podle neho inicializuje virtuální adresní prostor
Počátečný obraz paměti
Obsahuje sekvenci záznamů o akcích, které se mají provést
Má jednoduchou strukturu
Záznamy jsou na disku uloženy sekvenčně
Velmi robustní
Snižuje riziko poškození metadat
Žurnál
Složka s cestou / (dopředné lomítko)
Kořenová
Doba mezi požadavkem a odpovědí
Latence
Představuje velmi jednoduchý adresní prostor analogický k virtuálnímu adresnímu prostoru
Jsou obvykle perzistentní
Ukladá data
Soubor
Abychom předešli záměně s uživatelským chápáním pojmu „soubor“, souborům se často říká také:
I-uzly
Obyčejný soubor, do kterého je možné zapisovat a číst z neho data
Data nejsou nikde trvale uložena - zmizí jakmile jsou přečtena
Roura
Nevyužíté voľné miesto, ktoré vzniká kvôli zarovnaniu a rôznej dĺžke súborov
Vnitřní fragmentace
Základní operace pro práci se souborem
Čtení a zápis
Mnohem rychlejší než nahodilý přístup
Sekvenční
Skutečný objekt v souborovém systému, který je reprezentován samostatným i-uzlem
Obsahuje cestu
Měkký odkaz
Uzel adresářové struktury, který může mít další potomky
Složka
Typ souboru, který reprezentuje periferie, které produkují nebo konzumují sekvence bajtů
Znakové zařízení
Řeší opakovaný přístup ke stejným adresám daného datového úložiště
Některá data načítava s předstihem
Mezipaměť
Řeší fyzické umístnení souborů
Operační systém
Používá se k mapování využitých resp. volných bloků nebo řádků v tabulkách
Udržuje informaci o lineárním sledu bloků
Jednoduchá a rychlá
Bitmapa
Jsou do nich seskupeny záznamy v žurnálu
Transakce
Typ šifrování dat na blokové úrovni, který zachovává velikost
Symetrická bloková šífra
Odpovídá klasickému poli
Souvislá oblast fixně velkých struktur; zvolených tak, aby se jich do jednoho bloku vešel celočíselný počet
Ukládání informací o jednotlivých souborech
Tabulka
Důležitý problém souborového systému
Narušení jednotlivé datové struktury
Konfliktní informace v různých datových strukturách
Nesoulad mezi metadaty a datovými bloky
Porušení konzistence
Řeší problém vysoké latence a malé propustnosti v směru od aplikace k trvalému úložišti
Uchovává požadavky na zápis, které dosud nebyly plně vyřízeny
Vyrovnávací paměť
Jmenný prostor souborového systému je mezi všemi procesy
Sdílený
Technologie, která je postavena na systému „obrácené“ virtualizace
Spojuje několik fyzických zařízení do jednoho pomyslného
Rovnoměrné rozložení dat mezi všechna fyzická zařízení
Pracuje na úrovni blokových zařízení
Může být implementován jak hardwarově tak softwarově
RAID
Souhrn dat, které se přesouvají mezi trvalým úložištem a RAM najednou
Blok
Značně sofistikovaná datová struktura
Optimalizovaný pro vysokou latenci blokových operací
Slouží na vyhledávaní
Samovyvažovací
Obsahuje vnitřní odkazy
B-strom
Fyzické zařízení, ktreré si dlouhodobě (i po vypnutí počítače) pamatuje data
Slouží především k ukládání uživatelsky zajímavých dat
Trvalé úložiště
Operace s trvalým úložištěm vykazují vysokou míru:
Souběžnosti
Základní stavební kamen souborového systému
Datové struktury
Situace, kdy několik adresářových položek odkazuje tutéž entitu
Tvrdý odkaz
Vzhledem na možnost havárie systému musí být záznamy v žurnálu:
Idempotentní
Comments
No comments yet