1. No category

Univerza v
Mariboru
Fakulteta za elektrotehniko,
računalništvo in informatiko
Inštitut za
računalništvo
UNIVERZA V MARIBORU
FAKULTETA ZA ELEKTROTEHNIKO,
RAČUNALNIŠTVO IN INFORMATIKO
SEZNAM TEM SEMINARSKIH NALOG PRI PREDMETU
OPERACIJSKI SISTEMI
Maribor, 10. november 2008
1/17
Različice
Zapisi sprememb
Datum
Avtor
1.10.2010
Smiljan Šinjur
Pregledal
Ime
Distribucija
Ime
Smiljan Šinjur
Lastnosti
Element
Naslov dokumenta
Avtor
Ustvarjeno
Zadnja sprememba
Različica Opis sprememb
1.4
Šolsko leto 2010/11
Potrjena različica
Položaj
Datum
Položaj
Asistent
Podrobnosti
Seznam seminarskih nalog
Smiljan Šinjur
10. 11. 2008
01. 10. 2010
 2008-2011 Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko, Inštitut za računalništvo, Laboratorij za
sistemsko programsko opremo
2/17
Operacijski sistemi
Seznam seminarskih nalog
1. Ukazno programiranje v ukazni vrstici ksh in csh
Sklop: 2
Osnovno število točk: 60
(180)
Seminarska naloga zahteva, da študent spozna ukazni interpreter ksh in 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 sklopov 2., 3. in 4.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
2. Ukazno programiranje v oknih – Windows Vista in PowerShell
Sklop: 2
Osnovno število točk: 60
(180)
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 sklopov 2., 3. in 4.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
3/17
Operacijski sistemi
Seznam seminarskih nalog
3. Ukazno programiranje – Makefile
Sklop: 2
Osnovno število točk: 60
(180)
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.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
4. Tvorba procesov s ukazom clone
Sklop: 5
Osnovno število točk: 60
(180)
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
sklopov 5. in 6.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
4/17
Operacijski sistemi
Seznam seminarskih nalog
5. Medprocesna komunikacija s poimenovanimi in nepoimenovanimi pipami v oknih
(180)
Sklop: 7
Osnovno število točk: 120
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 poimenovanih in nepoimenovanih pip.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
6. Medprocesna komunikacija s sporočili v linuxu
Sklop: 7
Osnovno število točk: 60
(120)
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.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
5/17
Operacijski sistemi
Seznam seminarskih nalog
7. Medprocesna komunikacija s sporočili v oknih
Sklop: 7
Osnovno število točk: 60
(120)
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.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
8. Primerjava sinhronizacije s semaforjem v linuxu in oknih
Sklop: 10
Osnovno število točk: 60
(180)
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: +120
Opis razlike v uporabi komunikacij s sporočili na dveh različnih sistemih in nekaj primerov
implementacije na obeh sistemih.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
6/17
Operacijski sistemi
Seznam seminarskih nalog
9. Niti v programskem jeziku C in sinhronizacija z monitorjem v oknih – mutex (180)
Sklop: 11
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.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
10. Niti in sinhronizacija v javi
Sklop: 11
Osnovno število točk: 60
(180)
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.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
7/17
Operacijski sistemi
Seznam seminarskih nalog
11. Razvrščanje procesov v linuxu
Sklop: 5
Osnovno število točk: 60
(180)
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, ...
Skupina
Ime in priimek
1.
2.
3.
4.
5.
12. Razvrščanje procesov v oknih
Sklop: 5
Osnovno število točk: 60
(180)
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, …
Skupina
Ime in priimek
1.
2.
3.
4.
5.
8/17
Operacijski sistemi
Seznam seminarskih nalog
13. Navidezni pomnilnik in algoritem v linuxu
Sklop: 1
Osnovno število točk: 120
(180)
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.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
14. Navidezni pomnilnik in algoritem v oknih
Sklop: 1
Osnovno število točk: 120
(180)
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.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
9/17
Operacijski sistemi
Seznam seminarskih nalog
15. Zgradba linux jedra
Sklop: 1
Osnovno število točk: 120
(120)
Opis zgradbe linux jedra.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
16. Zgradba jedra v oknih
Sklop: 1
Osnovno število točk: 120
(120)
Opis zgradbe jedra v oknih.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
17. Algoritem proizvajalec-potrošnik in implementacija
Sklop: 9
Osnovno število točk: 180
(180)
Opis problema, rešitve in implementacija algoritma proizvajalec-potrošnik v C-ju.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
10/17
Operacijski sistemi
Seznam seminarskih nalog
18. Algoritem lačnih filozofov in implementacija
Sklop: 9
Osnovno število točk: 180
(180)
Opis problema, rešitve in implementacija algoritma lačnih filozofov v C-ju.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
19. Algoritem piscev-bralcev in implementacija
Sklop: 9
Osnovno število točk: 180
(180)
Opis problema, rešitve in implementacija algoritma piscev-bralcev v C-ju.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
20. Algoritmi zamenjave strani in implementacija
Sklop: X
Osnovno število točk: 180
(180)
Opis problema, rešitve in implementacija algoritmov zamenjave straniv C-ju: FIFO, LRU,
Optimalen algoritem, Naključen algoritem, LFU in MFU.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
11/17
Operacijski sistemi
Seznam seminarskih nalog
21. Algoritmi razvrščanja zahtev na disk in implementacija
Sklop: 5
Osnovno število točk: 180
(180)
Opis problema, rešitve in implementacija algoritmov razvrščanja zahtev na disk v C-ju:
FCFS, SSTF, SCAN in C-SCAN.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
22. Defragmentacija pomnilnika
Sklop: X
(180)
Pregled metod defragmentacije pomnilnika, implementacija in njihova primerjava.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
12/17
Operacijski sistemi
Seznam seminarskih nalog
23. Niti in sinhronizacija v .NET Framework (C#)
Sklop: 11
Osnovno število točk: 60
(180)
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.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
24. Zbirčni sistem WinFS
Sklop: X
Osnovno število točk: 180
(180)
Pregled prihajajočega zbirčnega sistema WinFS.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
13/17
Operacijski sistemi
Seznam seminarskih nalog
25. Zbirčna sistema ext2 in ext3
Sklop: X
Osnovno število točk: 60
(120)
Pregled zbirčnega sistema ext2 in ext3.
Dodatno število točk: +60
Program, ki zna delati s podatki na disku. V kolikor vnesemo položaj sektorja, naj izpiše
vsebino sektorja in sporoči, ali sektor pripada kateri od zbirk in kateri
Skupina
Ime in priimek
1.
2.
3.
4.
5.
26. Zbirčni sistem ReiserFS
Sklop: X
Osnovno število točk: 60
(180)
Pregled zbirčnega sistema ReiserFS.
Dodatno število točk: +60
Opravite studijo učinkovitosti opisanega zbirčnega sistema z zbirčnima sistemoma ext2 in
ext3.
Dodatno število točk: +60
Program, ki zna delati s podatki na disku. V kolikor vnesemo položaj sektorja, naj izpiše
vsebino sektorja in sporoči, ali sektor pripada kateri od zbirk in kateri.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
14/17
Operacijski sistemi
Seznam seminarskih nalog
27. Gradnja linux distribucije
Sklop: X
Osnovno število točk: 60
(180)
V nalogi izdelajte svojo linux distribucijo, ki naj bo, po velikosti, čim manjša.
V poročilo o izdelavi seminarske naloge podrobneje opišite:
● postopek izdelave distribucije,
● velikost manjša kot 20 MB (+60 točk),
● velikost manjša kot 10 MB (+60 točk),
Skupina
Ime in priimek
1.
2.
3.
4.
5.
28. FreeBSD namestitev
Sklop: 1
Osnovno število točk: 120
(120)
Seminarska naloga zahteva namestitev operacijskega sistema FreeBSD in zagon grafičnega
strežnika z grafičnim vmesnikom.
V poročilo o izdelavi seminarske naloge podrobneje opišite:
● navodila za namestitev operacijskega sistema,
● opis problemov na katere ste naleteli ob namestitvi in
● lastnosti operacijskega sistema.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
15/17
Operacijski sistemi
Seznam seminarskih nalog
29. Namestitev Solarisa
Sklop: 1
Osnovno število točk: 120
(120)
Seminarska naloga zahteva namestitev operacijskega sistema Solaris in zagon grafičnega
strežnika z grafičnim vmesnikom (priporočena namestitev znotraj vmware okolja).
V poročilo o izdelavi seminarske naloge podrobneje opišite:
● navodila za namestitev operacijskega sistema,
● opis problemov na katere ste naleteli ob namestitvi in
● lastnosti operacijskega sistema.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
30. Namestitev MacOS X
Sklop: 1
Osnovno število točk: 120
(120)
Seminarska naloga zahteva namestitev operacijskega sistema MacOS X. Namestitev in
zagon operacijskega sistema naj teče znotraj emulatorja PearPC.
V poročilo o izdelavi seminarske naloge podrobneje opišite:
● navodila za namestitev operacijskega sistema,
● opis problemov na katere ste naleteli ob namestitvi in
● lastnosti operacijskega sistema.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
16/17
Operacijski sistemi
Seznam seminarskih nalog
31. Navidezno izvajalno okolje
Sklop: 1
Osnovno število točk: 120
(120)
Opravite raziskavo navideznega navideznega izvajalnega okolja, ki omogoča izvajanje
„navideznih“ operacijskih sistemov znotraj primarnega - „realnega“ operacijskega sistema.
Odločite se lahko za koncept vmware ali Xen.
V poročilo o izdelavi seminarske naloge podrobneje opišite:
● koncept izbranega navideznega orodja,
● način posnemanja strojne opreme,
● delovanje prekinitev, pomnilnika, ... znotraj „navideznega“ operacijskega sistema.
Skupina
Ime in priimek
1.
2.
3.
4.
5.
17/17