Operacijski sistemi
Milan Ojsteršek
Nivoji operacijskega sistema
Storitve operacijskega sistema
Kreiranje procesov
Izvajanje programov
Dostopanje do V/I enot
Nadzor dostopov do datotek
Zaščita dostopov do virov (avtentifikacija in dodeljevanje dostopov do virov)
Operacijski sistem, kot
upravljalec virov
Tipi operacijskih sistemov
Interaktivni
Paketna obdelava (Batch)
Izvajajo en sam program istočasno (Uni-programming)
Izvajajo več programov sočasno (Multi- programming (Multi-tasking))
Izvajanje enega programa
Izvajanje dveh programov v
multiprogramskem načinu
Izvajanje treh programov v
multiprogramskem načinu
Proces
Posel, ki se izvaja na računalniku in za svoje izvajanje potrebuje vire
računalnika (procesor, pomnilnik, V/I enote, druge programe…)
Procesi lahko
Kreirajo procese
Uničijo procese (drugemu procesu lahko odvzamejo vire in ga končajo)
Prekinejo procese
Nadaljujejo procese
Spremenijo prioriteto procesov
Zbudijo procese
Prenesejo procese iz pipravljen v delujoč
Omogočijo komunikacijo med procesi
Stanja procesa
Pripravljen
Blokiran
Kreiran Delujoč Končan
Element tabele procesov
(Process Control Block (PCB))
Identifikator procesa
Stanje procesa (State)
Prioriteta procesa
Stanje programskega števca
Stanje pomnilnika
Kazalci na starše
Kazalci na otroke
Številka procesorja
Pomnilniško področje, kjer je shranjeno stanje procesa, ko ga prekinemo (Context data)
Stanje komunikacije z V/I enotami
Tipi razvrščanja
Po prioriteti
Prioriteta določena statično
Prioriteta določena dinamično
Po času izvajanja procesa
FIFO
Krožno dodeljevanje procesov (Round Robin)
Najkrajši posel najprej (Shortest Job First)
Najdaljši posel najprej (Largest Job First)
Razvrščanje procesov
Prekinitveno
Neprekinitveno
Razvrščanje se izvaja ob
Časovnih intervalih (time driven)
Ob različnih dogodkih (event driven)
Časovno dodeljevanje (time sharing)
Vsak proces dobi procesor in vire za določen čas (npr. za 1 ms), nato
razvrščevalnik določi, kateri proces bo dobil vire in CPE
Zaradi multiprogramiranja lahko več uporabnikov sočasno uporablja izvaja
Zgradba operacijskega sistema
Jedro (kernel, nucleus, core)
Gonilniki (driverji)
Višji nivo – skrbijo za prenos in zavzemanje V/I naprave
Nižji nivo – skrbijo za delovanje V/I naprave
Upravljalski del
Delo s procesi
Delo z datotekami (datotečni sistem)
Naloge jedra operacijskega sistema
Kotroliranje prekinitev (omogočanje, onemogočanje)
Kreiranje i uničenje procesa)
Preklaplanje med procesi
Sinhronizacija procesov
Razvrščanje procesov
Prekinjanje in nadaljevanje procesov
Dodeljevanje pomnilnika
Podpora datotečnemu sistemu
Monolitno jedro in mikrojedra
(mikrokernels)
Dodeljevanje dostopov do diska
FCFS – First Come First Served
SSTF Shortest Seek Time First – najkrajši čas dostopa do sledi
SLTF – Shortest Latency First – če je
več zahtev po isti sledi, vzamemo tisto, ki zahteva najmanj rotacije
SCAN – podobno kot SSTF le da