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 taken9
Average score83,9%
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
Skutečný objekt v souborovém systému, který je reprezentován samostatným i-uzlem
Obsahuje cestu
Měkký odkaz
Typ šifrování dat na blokové úrovni, který zachovává velikost
Symetrická bloková šífra
Vzhledem na možnost havárie systému musí být záznamy v žurnálu:
Idempotentní
Mnohem rychlejší než nahodilý přístup
Sekvenční
Operace s trvalým úložištěm vykazují vysokou míru:
Souběžnosti
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
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
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
Základní operace pro práci se souborem
Čtení a zápis
Souhrn dat, které se přesouvají mezi trvalým úložištem a RAM najednou
Blok
Nevyužíté voľné miesto, ktoré vzniká kvôli zarovnaniu a rôznej dĺžke súborov
Vnitřní fragmentace
Umožňuje nám popsat pozici souboru nebo složky v adresářové struktuře
Cesta
Představuje velmi jednoduchý adresní prostor analogický k virtuálnímu adresnímu prostoru
Jsou obvykle perzistentní
Ukladá data
Soubor
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
Uzel adresářové struktury, který může mít další potomky
Složka
Složka s cestou / (dopředné lomítko)
Kořenová
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
Ř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ěť
Situace, kdy několik adresářových položek odkazuje tutéž entitu
Tvrdý odkaz
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ě
Doba mezi požadavkem a odpovědí
Latence
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
Řeší fyzické umístnení souborů
Operační systém
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
Značně sofistikovaná datová struktura
Optimalizovaný pro vysokou latenci blokových operací
Slouží na vyhledávaní
Samovyvažovací
Obsahuje vnitřní odkazy
B-strom
Základní stavební kamen souborového systému
Datové struktury
Ř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ěť
Typ souboru, který reprezentuje periferie, které produkují nebo konzumují sekvence bajtů
Znakové zařízení
Jsou do nich seskupeny záznamy v žurnálu
Transakce
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
Save Your Stats
Your Next Quiz
How many countries do you know? In this quiz, you've got 15:00 to name as many as you can. Go!
There are 11 different countries whose names start with the letter N. See how many you can name.
Can you name the ten Asian countries with the largest GDPs?
Drag the flag onto the correct state. Careful, though! One wrong move and the game ends.
Comments
No comments yet