UNIVERZA V MARIBORU
FAKULTETA ZA ELEKTROTEHNIKO,
RAČUNALNIŠTVO IN INFORMATIKO
SEZNAM TEM SEMINARSKIH NALOG PRI
PREDMETU OPERACIJSKI SISTEMI
(FNM)
Maribor, 17. februar 2012
1. Ukazno programiranje v ukazni vrstici ksh
(180)
Osnovno število točk: 80
Seminarska naloga zahteva, da študent spozna ukazni interpreter ksh. V nalogi
je treba opisati razliko z že na vajah spoznanim interpreterjem bash. Opisati je potrebno najbolj
uporabljena sintaktična pravila.
Dodatno število točk 1: +60
Implementacija nekaj vzorčnih primerov.
Dodatno število točk 2: +60
Implementacija obveznih in neobveznih nalog iz pripadajočega sklopa.
Ime in priimek
Skupina 1
2. Ukazno programiranje v ukazni vrstici csh
(180)
Osnovno število točk: 60
Seminarska naloga zahteva, da študent spozna ukazni interpreter csh. V nalogi je treba
opisati razliko z že na vajah spoznanim interpreterjem bash. Opisati je potrebno najbolj
uporabljena sintaktična pravila.
Dodatno število točk 1: +60
Implementacija nekaj vzorčnih primerov.
Dodatno število točk 2: +60
Implementacija obveznih in neobveznih nalog iz pripadajočega sklopa.
Ime in priimek
Skupina 1
3. Ukazno programiranje v oknih – Windows Vista in PowerShell
Osnovno število točk: 60
Seminarska naloga zahteva, da študent spozna okenski ukazni interpreter PowerShell. V
nalogi je treba opisati razliko z že na vajah spoznanim interpreterjem bash. Opisati je
potrebno najbolj uporabljena sintaktična pravila.
Dodatno število točk 1: +60
Implementacija nekaj vzorčnih primerov.
Dodatno število točk 2: +60
Implementacija obveznih in neobveznih nalog iz vaj iz pripadajočega sklopa.
(180)
Ime in priimek
Skupina 1
4. Ukazno programiranje – Makefile
(180)
Osnovno število točk: 60
Seminarska naloga zahteva, da študent spozna ukazno skripto Makefile. V nalogi je treba
opisati kakšen je odnos Makefile-a z že spoznanim interpreterjem bash. Opisati je potrebno
najbolj uporabljena sintaktična pravila.
Dodatno število točk 1: +60
Implementacija nekaj vzorčnih primerov.
Dodatno število točk 2: +60
Pokazati naprednejšo funkcionalnost, ki jo omogoča Makefile.
Ime in priimek
Skupina 1
5. Tvorba procesov z ukazom clone (240)
Osnovno število točk: 60
Opis sistemskega klica clone, ki je specifičen za linux in pregled različnih funkcionalnosti,
ki jih omogoča sistemski klic.
Dodatno število točk: +60
Implementacija nekaj vzorčnih primerov.
Dodatno število točk: +60
Prikaz naprednejše funkcionalnosti sistemskega klica clone z rešenimi nalogami iz
vaj iz sklopa procesov.
Ime in priimek
Skupina 1
6. Uporaba niti v oknih
Osnovno število točk: 60
Opis funkcij, ki jih uporabljamo za tvorbo niti v oknih v programskem jeziku C.
Dodatno število točk: +60
Implementacija nekaj vzorčnih primerov.
Dodatno število točk: +60
(180)
Prikaz naprednejše funkcionalnosti knjižnice, kot npr. uporaba osnovne
sinhronizacije in sinhronizacija z monitorjem.
Ime in priimek
Skupina 1
7. Medprocesna komunikacija z nepoimenovanimi pipami v linuxu
(120)
Osnovno število točk: 60
Opis medprocesne komunikacije z nepoimenovanimi pipami v linux okolju. V izdelek
vključite nekaj vzorčnih primerov uporabe.
Dodatno število točk: +60
Zahtevnejši primeri uporabe nepoimenovanih pip.
Ime in priimek
Skupina 1
8. Medprocesna komunikacija z nepoimenovanimi pipami v oknih
(120)
Osnovno število točk: 60
Opis medprocesne komunikacije s nepoimenovanimi pipami v oknih. V izdelek vključite
nekaj vzorčnih primerov uporabe.
Dodatno število točk: +60
Zahtevnejši primeri uporabe nepoimenovanih pip.
Ime in priimek
Skupina 1
9. Primerjava medprocesne komunikacije z nepoimenovanimi pipami v
linuxu in oknih
Osnovno število točk: 60
Opis medprocesne komunikacije s nepoimenovanimi pipami v oknih in linux okolju. V
izdelek vključite nekaj vzorčnih primerov uporabe.
Dodatno število točk: +120
Opis razlike v uporabi nepoimenovanih pip na dveh različnih sistemih in nekaj
primerov implementacije na obeh sistemih.
Ime in priimek
Skupina 1
(180)
10. Medprocesna komunikacija s poimenovanimi pipami v linuxu
(120)
Osnovno število točk: 60
Opis medprocesne komunikacije s poimenovanimi pipami v linux okolju. V izdelek
vključite nekaj vzorčnih primerov uporabe.
Dodatno število točk: +60
Zahtevnejši primeri uporabe poimenovanih pip.
Ime in priimek
Skupina 1
11. Medprocesna komunikacija s poimenovanimi pipami v oknih
(120)
Osnovno število točk: 60
Opis medprocesne komunikacije s poimenovanimi pipami v oknih. V izdelek vključite nekaj
vzorčnih primerov uporabe.
Dodatno število točk: +60
Zahtevnejši primeri uporabe poimenovanih pip.
Ime in priimek
Skupina 1
12. Primerjava medprocesne komunikacije s poimenovanimi pipami v linuxu in
oknih
(180)
Osnovno število točk: 60
Opis medprocesne komunikacije s poimenovanimi pipami v oknih in linux okolju. V
izdelek vključite nekaj vzorčnih primerov uporabe.
Dodatno število točk: +120
Opis razlike v uporabi poimenovanih pip na dveh različnih sistemih in
nekaj primerov implementacije na obeh sistemih.
Ime in priimek
Skupina 1
13. Medprocesna komunikacija s sporočili v linuxu
(120)
Osnovno število točk: 60
Opis medprocesne komunikacije s sporočili v linux okolju. V izdelek vključite nekaj
vzorčnih primerov uporabe.
Dodatno število točk: +60
Zahtevnejši primeri uporabe komunikacije s sporočili.
Ime in priimek
Skupina 1
14. Medprocesna komunikacija s sporočili v oknih
(120)
Teden: 7
Osnovno število točk: 60
Opis medprocesne komunikacije s sporočili v oknih. V izdelek vključite nekaj vzorčnih
primerov uporabe.
Dodatno število točk: +60
Zahtevnejši primeri uporabe komunikacije s sporočili.
Ime in priimek
Skupina 1
15. Primerjava medprocesne komunikacije s sporočili v linuxu in oknih
Osnovno število točk: 60
Opis medprocesne komunikacije s sporočili v oknih in linux okolju. V izdelek vključite
nekaj vzorčnih primerov uporabe.
Dodatno število točk: +120
Opis razlike v uporabi komunikacij s sporočili na dveh različnih sistemih in
nekaj primerov implementacije na obeh sistemih.
Ime in priimek
Skupina 1
(180)
16. Primerjava sinhronizacije s semaforjem v linuxu in oknih
(120)
Osnovno število točk: 60
Opis sinhronizacijskega mehanizma s semaforji v oknih in linux okolju. V izdelek vključite
nekaj vzorčnih primerov uporabe za oba sistema in opravite primerjavo.
Dodatno število točk: +60
Opis razlike v uporabi komunikacij s sporočili na dveh različnih sistemih in
nekaj primerov implementacije na obeh sistemih.
Ime in priimek
Skupina 1
17. Niti v programskem jeziku C in sinhronizacija z monitorjem – mutex
(180)
Osnovno število točk: 120
Primerjava uporabe niti na oknih in linux sistemu in uporabe sinhronizacije. V izdelek
vključite nekaj enostavnih vzorčnih primerov.
Dodatno število točk: +60
Implementacija zahtevnejših primerov na obeh sistemih in opis razlik.
Ime in priimek
Skupina 1
18. Niti v javi
(60)
Osnovno število točk: 60
Pregled uporabe niti v javi in kratki vzorčni primeri.
Ime in priimek
Skupina 1
19. Niti in sinhronizacija v javi
Osnovno število točk: 60
Pregled uporabe niti v javi in kratki vzorčni primeri.
Dodatno število točk: +60
Opis mehanizma za sinhronizacijo v javi.
Dodatno število točk: +60
Implementacija enega od sinhronizacijskih problemov iz predavanj, recimo problem
proizvajalec-potrošnik.
(180)
Ime in priimek
Skupina 1
20. Razvrščanje procesov v linuxu
(180)
Osnovno število točk: 60
Pregled in opis implementiranih algoritmov razvrščanja v jedru linux.
Dodatno število točk: +120
Implementacija algoritmov razvrščanja: FIFO, SJF, LJF, RR, strežba z prioriteto, ...
Ime in priimek
Skupina 1
21. Razvrščanje procesov v oknih
(180)
Osnovno število točk: 60
Pregled in opis implementiranih algoritmov razvrščanja v različnih verzijah oken.
Dodatno število točk: +120
Implementacija algoritmov razvrščanja: FIFO, SJF, LJF, RR, strežba z prioriteto, …
Ime in priimek
Skupina 1
22. Razvrščanje niti v linuxu (240)
Osnovno število točk: 60
Pregled in opis implementiranih algoritmov razvrščanja niti v jedru linux.
Dodatno število točk: +120
Implementacija algoritmov razvrščanja: FIFO, SJF, LJF, RR, strežba s prioriteto, …
Ime in priimek
Skupina 1
23. Razvrščanje niti v oknih
Osnovno število točk: 60
Pregled in opis implementiranih algoritmov razvrščanja niti v različnih verzijah oken.
Dodatno število točk: +120
Implementacija algoritmov razvrščanja: FIFO, SJF, LJF, RR, strežba z prioriteto, …
(180)
Ime in priimek
Skupina 1
24. Navidezni pomnilnik in algoritem v linuxu
(180)
Osnovno število točk: 120
Pregled in opis navideznega pomnilnika in implementiranih algoritmov zamenjave strani v
linuxu.
Dodatno število točk: +60
Implementacija algoritmov zamenjave: FIFO, RAND, LRU in Optimalni algoritem.
Ime in priimek
Skupina 1
25. Navidezni pomnilnik in algoritem v oknih (240)
Osnovno število točk: 120
Pregled in opis navideznega pomnilnika in implementiranih algoritmov zamenjave strani v
različnih verzijah oken.
Dodatno število točk: +60
Implementacija algoritmov zamenjave: FIFO, RAND, LRU in Optimalni algoritem.
Ime in priimek
Skupina 1
26. Zgradba linux jedra
(120)
Osnovno število točk: 120
Opis zgradbe linux jedra.
Ime in priimek
Skupina 1
27. Zgradba jedra v oknih
Osnovno število točk: 120
Opis zgradbe jedra v oknih.
Ime in priimek
Skupina 1
(120)
28. Algoritem proizvajalec-potrošnik in implementacija
(180)
Osnovno število točk: 180
Opis problema, rešitve in implementacija algoritma proizvajalec-potrošnik v C-ju.
Ime in priimek
Skupina 1
29. Algoritem lačnih filozofov in implementacija
(180)
Osnovno število točk: 180
Opis problema, rešitve in implementacija algoritma lačnih filozofov v C-ju.
Ime in priimek
Skupina 1
30. Algoritem piscev-bralcev in implementacija
(180)
Osnovno število točk: 180
Opis problema, rešitve in implementacija algoritma piscev-bralcev v C-ju.
Ime in priimek
Skupina 1
31. Algoritmi zamenjave strani in implementacija
(180)
Osnovno število točk: 180
Opis problema, rešitve in implementacija algoritmov zamenjave strani v C-ju: FIFO, LRU,
Optimalen algoritem, naključen algoritem, LFU in MFU.
Ime in priimek
Skupina 1
32. Algoritmi razvrščanja zahtev na disk in implementacija
Osnovno število točk: 180
Opis problema, rešitve in implementacija algoritmov razvrščanja zahtev na disk v C-ju:
FCFS, SSTF, SCAN in C-SCAN.
Ime in priimek
Skupina 1
(180)
33. Defragmentacija pomnilnika
(180)
Osnovno število točk: 180
Pregled metod defragmentacije pomnilnika, implementacija in njihova primerjava.
Ime in priimek
Skupina 1
34. Niti in sinhronizacija v .NET Framework (C#)
Osnovno število točk: 60
Pregled uporabe niti v .Net Framwork in kratki vzorčni primeri.
Dodatno število točk: +60
Opis mehanizma za sinhronizacijo v .NET Frameworku.
Dodatno število točk: +60
Implementacija enega od sinhronizacijskih problemov iz predavanj, recimo problem
proizvajalec-potrošnik.
Ime in priimek
Skupina 1
(180)