Operativni sistemi 2
- ispitna pitanja -

Maj 2023. godine

1. Arhitektura U/I sistema

2. Baferovanje

3. Optimizacija performansi diska

4. Politike raspoređivanja diska – FIFO, PRI, LIFO, SSTF

5. Politike raspoređivanja diska – SCAN, C-SCAN, N-SCAN, F-SCAN

6. RAID 0,1

7. RAID 2,3

8. RAID 4,5,6

9. Keš diska

10. U/I sistema UNIX

11. Linux – Linus Elevator, Raspoređivač po roku

12. Arhitektura fajl sistema

13. Organizacija fajlova – zahtevi

14. Organizacija fajlova – hrpa, sekvencijalni fajl

15. Organizacija fajlova – indeksirani sekvencijalni fajl, indeksni fajl, direktni (heširani) fajl

16. Direktorijumi

17. Blokovanje fajlova

18. Modeli dodeljivanja fajlova

19. Upravljanje slobodnim prostorom na disku

20. UNIX/Linux fajl sistemi

21. VSFS (Very Simple File System)

22. FFS (Fast File System)

23. FSCK i vođenje dnevnika

24. SSD - hardverska arrhitektura
25. SSD - metode FTL mapiranja
26. SSD - skupljanje otpada, blok i hibridno mapiranje
    

27. Vrste procesorskog raspoređivanja (dugoročno, srednjeročno, kratkoročno, U/I), skup relevantnih kriterijuma

28. FCFS, RR

29. VRR, SPN

30. SRT, HRRN, FeedBack raspoređivanje

31. Fairshare raspoređivanje

32. UNIX raspoređivanje

33. Multiprocesorsko raspoređivanje - statičko i dinamičko, multiprogramiranje pojedinačnih procesora

34. Raspoređivanje niti - deljenje opterećenja, grupno raspoređivanje, namenska dodela procesora, dinamičko raspoređivanje

35. Raspoređivanje u realnom vremenu, klasifikacija zadataka, osobine real-time sistema, statičko i dinamičko raspoređivanje

36. Aperiodični zadaci - Raspoređivanje sa rokovima završetaka

37. Aperiodični zadaci - Raspoređivanje sa rokovima započinjanja

38. Periodični zadaci – Rate Monothonic Scheduling (RMS)

39. Inverzija prioriteta

40. Klijent-server aplikacije, ispravno i neispravno korišćenje arhitekture, klase klijent/server aplikacija, troslojna arhitektura, konzistentnost keša

41. RPC (Remote Procedure Call), klasteri

42. Virtuelizacija - osnovni koncepti, prednosti i mane

43. Virtuelizacija - kategorije virtuelizacije i hipervizora
44. Cloud Computing - osnovni koncepti i kategorizacije
    

45. Docker kontejneri - osnovni principi. Copy on Write, poređenje sa VM
    

46. Vrste pretnji računarskim sistemima

47. Vrste i karakteristike malware-a

48. Zaštita - kontrola pristupa orijentisana na korisnike, podatke

49. Otkrivanje napada, primer buffer overrun

50. Praktični primeri mrežnih napada (link)

51. Migracija procesa

52. Distribuirana globalna stanja – konzistentno i nekonzistentno stanje

53. Algoritam distribuiranog trenutnog snimka

54. Distribuirano međusobno isključenje

55. Algoritam vremenskog žiga

56. Lamportov algoritam distribuiranog reda čekanja

57. Uzajamno isključenje pomoću prosleđivanja tokena

58. Zookeeper - koncept Znode-a
59. Zookeeper - algoritam izglasavanja leader-a (1)
60. Zookeeper - algoritam izglasavanja leader-a (2)
    

61. Network File System (NFS)

62. Korisnici, Linux i Windows pristupi, heširanje

63. Principi "what you know" i "what you are", PAM moduli

64. Autorizacija, prstenovi zaštite, kernel moduli, strace

65. MAC i DAC, setuid

66. Osnovni principi, memorijska struktura procesa

67. Prelivanje bafera

68. Zaštita Data Execution Prevention W⊕X

69. ROP (Return Oriented Programming), 

70. ASLR (Address Space Layout Randomization) zaštita