OS - KeyWords

Unix

Operačný systém založený na jednoduchosti, modularite a reťazení malých programov.

Shell

Program, ktorý interpretuje príkazy a umožňuje interakciu s OS.

Skript

Textový súbor s príkazmi pre shell na automatizáciu úloh.

Súbor

Abstrakcia pre uložené dáta, s ktorými sa pracuje operáciami open, read, write, close.

Obyčajný súbor

Bežný typ súboru, obsahuje text alebo binárne dáta (napr. .png, .exe).

Adresár

Špeciálny súbor obsahujúci zoznam iných súborov a adresárov.

Symbolická linka

Odkaz na iný súbor/adresár, ktorý môže byť neplatný („zlomený link“).

Procesor (CPU)

Vykonáva inštrukcie programu, obsahuje jadrá a cache.

Inštrukcia

Základná operácia CPU, napr. sčítanie, presun dát.

Atomickosť inštrukcie

Inštrukcia sa vykoná celá alebo vôbec, bez prerušenia.

Prerušenie

Mechanizmus dočasne zastaví program na obsluhu inej (často urgentnej) udalosti.

Program

Pasívny súbor s kódom a dátami, ktorý sa po spustení stáva procesom.

Proces

Bežiaci program s pridelenou pamäťou a prostriedkami.

Pamäť

Úložisko pre inštrukcie a dáta procesov počas behu.

Spoločná pamäť

Viac procesov zdieľa rovnaký pamäťový priestor, vyžaduje synchronizáciu.

Synchronizácia

Koordinácia procesov na zamedzenie kolízií pri zdieľaných zdrojoch.

Prostriedok

Čokoľvek, čo proces potrebuje (CPU, pamäť, I/O).

Vzájomné vylučovanie

Zaručuje, že do kritickej oblasti vstúpi naraz iba jeden proces.

Kritická oblasť

Kód pracujúci so zdieľaným zdrojom, vyžaduje vzájomné vylučovanie (napr. pri zápise).

Požiadavky na vzájomné vylučovanie

zahŕňajú bezpečnosť („naraz maximálne 1 proces v kritickej oblasti“), spravodlivosť („žiadna preferencia procesov“), konečné čakanie („bounded waiting“) a nezávislosť od rýchlosti CPU.

Vstupný/výstupný protokol

Určuje, kedy proces môže vstúpiť do kritickej oblasti a kedy ju opustiť.

Špeciálne inštrukcie

Atomické operácie pre synchronizáciu (napr. Test-and-Set).

Správa procesov

OS riadi vytváranie, plánovanie a ukončovanie procesov.

Správa pamäte

Prideľovanie a organizácia pamäte pre procesy.

Správa súborov

Čítanie, zápis, organizácia a ochrana súborov.

Správa I/O zariadení

OS poskytuje ovládače a riadi prístup k zariadeniam.

Správa používateľov a práv

Rieši autentifikáciu a oprávnenia v systéme.

Semafor

Synchronizačný nástroj regulujúci prístup k zdrojom.

Iniciálna hodnota semaforu určuje počet dostupných zdrojov pri inicializácii.

Operácie nad semaforom

Inicializácia, čakanie (down/P), uvoľnenie (up/V).

• down() ak je semafor > 0, zmenší ho o 1, inak proces/vlákno zablokuje;

• up() zvýši semafor o 1 a prípadne odblokuje čakajúce vlákno

Všeobecný semafor

Povolenie viacerých procesov naraz podľa dostupných zdrojov.

Binárny semafor

Nadobúda iba hodnoty 0 a 1, funguje ako mutex.

Monitor

Synchronizačný mechanizmus, ktorý umožňuje iba jednému procesu vstup do monitorovanej sekcie.

Multiprogramming

Viaceré procesy v pamäti sa striedajú na CPU.

Multiprocessing

Paralelné vykonávanie procesov na viacerých jadrách/procesoroch.

Multitasking

OS rýchlo prepína medzi procesmi, aby vyzerali ako súbežné.

Swapovanie

Presun celého procesu (alebo segmentu) medzi RAM a diskom, ak nie je dostatok pamäte.

Externá fragmentácia

Voľná pamäť sa rozdelí na malé časti, ktoré jednotlivo nestačia na alokáciu väčšieho bloku.

Interná fragmentácia

Nevyužitá časť pamäte, ktorá vzniká pri alokácii, keď sa pridelí viac pamäte, než proces potrebuje.

Virtuálna pamäť

Abstraktný adresný priestor. OS umožňuje procesom používať viac pamäte, ako je fyzicky dostupná.

Stránkovanie

Logická pamäť rozdelená na stránky, ktoré sa mapujú na rámce vo fyzickej pamäti.