KW

Unix

Operačný systém navrhnutý pre stabilitu, multitasking a viacužívateľské prostredie.

Shell

Rozhranie medzi používateľom a jadrom systému, ktoré interpretuje príkazy.

Skript

Súbor obsahujúci príkazy shellu, ktoré sa vykonávajú sekvenčne.

Súbor

Základná jednotka ukladania dát v operačnom systéme.

Obyčajný súbor

Bežný súbor obsahujúci dáta alebo programový kód.

Adresár

Špeciálny súbor, ktorý obsahuje odkazy na iné súbory a adresáre.

Symbolická linka

Odkaz na iný súbor alebo adresár, ktorý sa správa ako alias.

Procesor

Hardvérová jednotka vykonávajúca inštrukcie programu.

Inštrukcia

Základný príkaz vykonateľný procesorom.

Atomickosť inštrukcie

Vlastnosť, ktorá zaručuje, že inštrukcia sa vykoná úplne alebo vôbec.

Prerušenie

Signál procesoru indikujúci udalosť vyžadujúcu okamžitú pozornosť.

Program

Súbor inštrukcií, ktoré môže vykonávať počítač.

Proces

Bežiaci program s pridelenými systémovými prostriedkami.

Pamäť

Úložisko pre dáta a inštrukcie, ktoré procesor spracováva.

Spoločná pamäť

Pamäť zdieľaná viacerými procesmi na rýchlu výmenu dát.

Synchronizácia

Mechanizmus na riadenie prístupu viacerých procesov k zdieľaným zdrojom.

Prostriedok

Hardvérová alebo softvérová komponenta využívaná procesmi.

Vzájomné vylučovanie

Mechanizmus zaručujúci, že iba jeden proces naraz môže pristupovať k určitému prostriedku.

Kritická oblasť

Časť kódu, kde dochádza k prístupu ku zdieľanému zdroju a vyžaduje synchronizáciu.

Požiadavky na riešenie vzájomného vylučovania

Musí zabrániť súčasnému prístupu procesov, zaistiť postupnosť a nedochádzať k hladovaniu.

Vstupný a výstupný protokol

Pravidlá pre vstup do kritickej sekcie a jej opustenie.

Špeciálne inštrukcie

Procesorové inštrukcie podporujúce synchronizáciu (napr. test-and-set).

Semafor

Semafor je synchronizačný mechanizmus v OS, ktorý slúži na riadenie prístupu procesov k zdieľaným zdrojom.

Operácie nad semaforom

Zahŕňajú wait (P) na zníženie hodnoty a signal (V) na zvýšenie hodnoty semaforu.

Semantika operácií nad semaforom

Určuje správnosť a význam operácií wait a signal.

Invariant semaforu

Podmienka, ktorá musí byť vždy splnená, aby semafor fungoval správne.

Všeobecný semafor

Semafor s hodnotou ≥ 0, umožňujúci viac ako jednému procesu pokračovať.

Binárny semafor

Semafor s hodnotou 0 alebo 1, používaný na jednoduché vzájomné vylučovanie.

Iniciálna hodnota semaforu

Počiatočný stav semaforu, určujúci počet dostupných zdrojov.

Monitor

Vysokoúrovňový synchronizačný mechanizmus, ktorý automaticky riadi prístup procesov ku kritickým sekciám.

Multiprogramming (Multiprogramovanie)

Spôsob správy procesov, kde viaceré programy súčasne využívajú procesor.

Multiprocessing

Používanie viacerých procesorov na vykonávanie úloh súčasne.

Multitasking

Schopnosť operačného systému prepínať medzi viacerými bežiacimi procesmi.

Multithreading

Spúšťanie viacerých vlákien v rámci jedného procesu na efektívne využitie zdrojov.

Swapovanie

Presúvanie procesov medzi RAM a diskovou pamäťou pri nedostatku miesta.

Externá fragmentácia

Strata dostupnej pamäte v dôsledku rozdelenia voľných blokov na malé, nepoužiteľné časti.

Interná fragmentácia

Neefektívne využitie pamäte v dôsledku pridelenia väčšieho bloku, než je potrebné.

Virtuálna pamäť

Mechanizmus umožňujúci procesom používať viac pamäte, než je fyzicky dostupné.

Stránkovanie

Technika správy pamäte, kde je logická pamäť rozdelená na fixné bloky (stránky).

Logický adresový priestor

Súbor adries, ktoré proces vidí a používa.

Fyzická pamäť

Reálna pamäť dostupná v počítači (RAM).

Virtuálny adresový priestor

Adresový priestor, ktorý môže byť väčší ako dostupná fyzická pamäť.

Stránka

Blok logickej pamäte, ktorý sa mapuje na rám vo fyzickej pamäti.

Stránkový rám

Blok fyzickej pamäte, do ktorého je mapovaná stránka virtuálnej pamäte.

Logická adresa

Adresa generovaná procesom, ktorá sa prekladá na fyzickú adresu.

Fyzická adresa

Skutočná adresa v RAM, kde sú uložené dáta.

Tabuľka stránok

Štruktúra mapujúca logické adresy na fyzické.

Dvojúrovňová tabuľka stránok

Optimalizovaná verzia tabuľky stránok, rozdelená do viacerých úrovní.

Výpadok stránky (Page Fault)

Situácia, keď požadovaná stránka nie je v RAM a musí sa načítať z disku.

Asociačná pamäť

Rýchla vyrovnávacia pamäť pre uchovávanie prekladov logických adries.

TLB (Translation Lookaside Buffer)

Vyrovnávacia pamäť na zrýchlenie prekladu adries pri stránkovaní.

Reťazec odkazov na stránky (Reference String)

Zoznam stránok, ktoré proces žiadal v určitom časovom intervale.

Pracovná množina stránok

Množina stránok, ktoré proces aktívne používa v danom momente.

Algoritmus výberu obete

Metóda určujúca, ktorá stránka bude odstránená z pamäte pri výpadku stránky.

Zásobníkový algoritmus

Algoritmus správy stránok, ktorý zaručuje optimálnu náhradu stránok.

LRU algoritmus

Algoritmus nahrádzajúci najmenej nedávno použitú stránku.

FIFO algoritmus

Algoritmus nahrádzajúci najstaršiu načítanú stránku.

Optimálny algoritmus

Teoreticky najlepší algoritmus, ktorý vždy odstráni stránku, ktorá bude najneskôr potrebná.