Souborové systémy

Question 1

diskový sektor

Answer 1

Nejmenší jednotka disk. prostoru, kterou umožnuje načíst nebo zapsat disk. elektronika

Question 2

alokační blok

Answer 2

nejmenší jednotka diskového prostoru načítaná či zapisovaná souborovými systémy, jedná se o jednotku pevné velikosti, určitý násobek počtu sektorů (typicky mocnina dvou), jedná se o skupiny sektorů umístěných logicky za sebou v souboru a fyzicky za sebou na disku.

Question 3

extent

Answer 3

jedná se o sekvenci logicky v souboru a fyzicky na disku na sebou uložených alokačních bloků, přičemž délka extentu není pevná, může se měnit. Používá se k zmenšení režie souborového systému při práci s velkými soubory

Question 4

minimalizace extrení fragmentace

Answer 4

rozložení souborů po disku, předalokace, odložená alokace

Question 5

interní fragmentace

Answer 5

vznik nevyužitelného prostoru v posledním alokačním bloku souboru

Question 6

plánovač diskových operací

Answer 6

požadavky na čtení/zápis jsou ukládány do bufferu, ty se přeskupují, aby se minimalizovala režie diskových operací; výtahový algoritmus

Question 7

VFS (virtual file system)

Answer 7

vrstva, ketá zastřešuje všechny použité souborové systémy a umožňuje pracovat s nimi jednotným, abstraktním způsobem

Question 8

Žurnálování

Answer 8

záznam modifikovaných metadat (před jejich zápisem na disk); umožňuje spolehlivější a rychlejší návrat do konzistentního stavu po chybách; implementován jako cyklicky přepisovaný buffer, operace pokryté žurnálováním jsou atomické - transakce (buď uspěje všechny dílčí operace, nebo nic)

implementace: dokončení transakcí (redo), anulace transakcí (undo)

Question 9

klasický UNIX fs

Answer 9

boot block, super block (info o souborovém systému), tabulka i-uzlů, datové bloky

Question 10

i-uzel

Answer 10

základní datová struktura popisující soubor; obsahuje:

• stav
• typ souboru
• délka souboru
• mtime, atime, ctime
• UID, GIU
• práva
• počet pevných odkazů

Question 11

fragemntace

Answer 11

při přidělování a uvolňování prostoru dochází k eterní fragmentaci - vznik volného místa (too small to be used) nebo data uložena nespojitě (složitější a pomalejší přístup); next see minimalizace, interní frag.

Question 12

logický disk

Answer 12

rozdělení na diskové oblasti (partitions); PC - MBR (tabulka diskových oblastí - primární a rozšířená disková oblast (ta se dělí na logické diskové oblasti)

Question 13

SSD trouble

Answer 13

rozdeleni na stranky -> bloky

pro prepis stranky je ntno nacist cely blok do VP (buffer) a změnint, smazat původno a zapsat