200 likes | 347 Views
Operacijski sistemi. 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) Ugotavljanje napak.
E N D
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) • Ugotavljanje napak
Tipi operacijskih sistemov • Interaktivni • Paketna obdelava (Batch) • Izvajajo en sam program istočasno (Uni-programming) • Izvajajo več programov sočasno (Multi-programming (Multi-tasking))
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 Kreiran Pripravljen Delujoč Končan Blokiran
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) • Po zadnjem možnem času izvajanja (deadline) • Največja raven odgovora (highest response ratio next)
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 svoje programe
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 • Dodeljevanje virov • Manipulacija s PCB
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 gledamo tudi smer