mislo

Fakulteta za elektrotehniko, računalništvo in informatiko · Univerza v Mariboru

Operacijski sistemi

Za predmet Operacijski sistemi še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za predmet Operacijski sistemi: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za elektrotehniko, računalništvo in informatiko. Prebrano 6. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja30 ur
  • Vaje45 ur
  • Samostojno delo105 ur

Vsebina

  1. Uvod: vloga operacijskega sistema (OS) ter njegove temeljne funkcije, zgradba računalniških sistemov in OS, delo s prekinitvami in z vhodni-izhodnimi napravami.
  2. Upravljanje s posli in procesi: posel in njegovo izvrševanje, zgradba in stanja procesa, procesov nadzorni blok, niti, komunikacija med procesi.
  3. Razvrščanje procesov: kriteriji za razvrščanje, razvrščevalni algoritmi (kdor prej pride, prej melje, najkrajši posli najprej, prioriteta, krožna prioriteta, več aktivnih vrst).
  4. Upravljanje s posli: dvonivojsko in trinivojsko razvrščanje poslov, izločanje procesov.
  5. Sinhronizacija med procesi: kritični odsek, Petersonova rešitev za sinhronizacijo med dvema procesoma, pekarniški algoritem, strojni pripomočki za sinhronizacijo, semafor, monitor, problem popolnega zastoja in pomanjkanja.
  6. Klasični problemi sinhronizacije: proizvajalec in potrošnik, pisci in bralci, filozofi pri kosilu, speči brivec.
  7. Upravljanje s pomnilnikom: particije, ostranjevanje, izvedbe tabel strani, asociativni pomnilnik, segmentiranje, segmentiranje z ostranjevanjem.
  8. Virtualni pomnilnik: postopki nalaganja in zamenjave strani, napaka strani, algoritmi za zamenjavo strani (kdor prej pride, prej melje, optimalni, najdlje neuporabljeni, števni).
  9. Upravljanje z zbirčnim sistemom: kazala in njihova izvedba (večnivojska, drevesna, aciklični grafi), funkcije OS pri delu z zbirkami in kazali, sloji zbirčnega sistema.
  10. Izvedbe zbirčnega sistema: fizični zapisi zbirk v obliki sklenjenega zapisa, kazalčnega seznama in indeksne namestitve, NTFS.
  11. Razvrščanje zahtev za disk: algoritmi (kdor prej pride, prej melje, prebirni, ciklični prebirni, multimedijski), upravljanje s prostim diskovnim prostorom in z odlagalnim prostorom.

Ocenjevanje

Računalniško delo 50 %, Pisni izpit 50 %

Pogoji za vključitev

Pogojev ni.

Literatura

  • D. Zazula: Operacijski sistemi, Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko, Maribor, 2008.
  • A. Silberschatz, P. B. Galvin, G. Gagne: Operating System Concepts, Tenth Edition, Wiley, Hoboken, 2018.
  • W. Stallings: Operating systems, Ninth Edition, Pearson Education Limited, Essex, 2018.
  • A. S. Tanenbaum, H. Bos: Modern Operating Systems, Prentice Hall, Boston, 2014.

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.