Kisi – Kisi UAS Sistem Operasi Komputer SP Ganjil 2012 / 2013 1

Kisi – Kisi UAS Sistem Operasi Komputer SP Ganjil 2012 / 2013
1. Apakah arti dari eksekusi secara atomic pada sinkronisasi proses?
2. Jelaskan dengan singkat yang dimaksud dengan Race Condition?
3. Sebutkan 3 syarat yang harus dipenuhi pada saat sinkronisasi proses agar dapat berjalan
dengan baik?
4. Apakah yang dimaksud dengan critical section pada sebuah proses?
5. Gambarkan struktur umum dari sebuah proses!
6. Jelaskan dengan singkat algoritma bakery!
7. Sebutkan 3 algoritma yang biasa dipakai pada saat sinkronisasi proses secara low level!
8. Sebutkan 2 teknik sinkronisasi proses secara high level!
9. Sebut dan jelaskan 2 jenis perintah yang dipakai untuk sinkronisasi proses dengan teknik
semaphore!
10. Sebutkan 3 permasalahan yang mungkin muncul saat sinkronisasi proses pada saat sharing
resources!
11. Sebut dan jelaskan 2 kondisi yang mungkin terjadi pada saat beberapa proses melakukan
sharing resources!
12. Sebutkan dan jelaskan dengan singkat 4 kondisi yang menyebabkan terjadinya deadlock!
13. Sebutkan nama diagram yang dipakai untuk mengecek kemungkinan terjadinya deadlock!
14. Menggambarkan Resource Allocation Graph dari berbagai proses dengan berbagai resource
dan menentukan apakah ada siklus!
15. Sebutkan dan jelaskan secara singkat tiga metode penanganan deadlock!
16. Jelaskan perbedaan utama dari metode deadlock avoidance dan deadlock prevention!
17. Jelaskan dengan singkat metode deadlock avoidance!
18. Jelaskan dengan singkat metode deadlock prevention!
19. Menggunakan Resource Allocation Graph untuk menentukan apakah suatu kondisi menjadi
“unsafe” atau “safe”!
20. Sebutkan 4 algoritma yang biasa dipakai untuk menentukan status “safe” atau “unsafe”
pada metode deadlock avoidance!
21. Sebutkan kelemahan dari algoritma banker!
22. Sebutkan cara – cara recovery yang dapat ditempuh saat deadlock detection!
23. Sebutkan kriteria – kriteria penyingkiran proses untuk recovery saat deadlock detection!
24. Sebutkan 2 cara deadlock recovery!
25. Sebutkan dan jelaskan dengan singkat syarat – syarat manajemen memori!
26. Gambarkan dan jelaskan dengan singkat hirarki dari manajemen memori!
27. Jelaskan 3 konsep binding yang mungkin terjadi!
28. Apakah perbedaan antara alamat logic dan alamat fisik!
29. Sebutkan perbedaan penempatan alamat logic dan alamat fisik pada binding di compile –
time, execution time atau run – time!
30. Jelaskan apa yang dimaksud dengan overlay!
31. Sebutkan jenis – jenis pengalokasian memori pada multiprogramming!
32. Sebutkan tiga jenis alokasi memori pada alokasi berurutan (contiguous allocation)!
33. Sebutkan perbedaan dari partisi statis ukuran sama dan partisi statis ukuran tidak sama!
34. Jelaskan perbedaan antara satu antrian dan banyak antrian pada partisi statis ukuran tidak
sama!
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
Apakah yang dimaksud dengan internal fragmentation!
Apakah yang dimaksud dengan external framentation!
Apakah yang dimaksud dengan compaction pada partisi secara dinamis!
Sebutkan lima strategi compaction pada partisi secara dinamis!
Apakah perbedaan antara memori fisik dan memori logika pada alokasi memori secara noncontiguous!
Sebutkan 2 jenis implementasi page table!
Pada proteksi memori, sebuah page diberi tanda valid dan invalid, jelaskan perbedaaannya!
Apakah yang dimaksud dengan memori virtual!
Sebut dan jelaskan 2 implementasi dari memori virtual!
Jelaskan konsep dari demand paging!
Jelaskan yang dimaksud dengan page fault!
Penghitungan EAT (Effective Access Time)!
Sebutkan 3 algoritma yang dipakai pada proses page replacement!
Apakah yang dimaksud dengan Belady’s Anomaly!
Sebutkan 4 jenis allocation pada pengalokasian frame!
Jelaskan apakah yang dimaksud dengan trashing!
Jelaskan 3 struktur file / berkas!
Sebutkan atribut – atribut file!
Sebutkan operasi – operasi file!
Apakah yang dimaksud dengan direktori!
Jelaskan perbedaan antara struktur direktory single level, 2-level, dan tree!
Jelaskan perbedaan antara PIO (Programmed IO) dan DMA (Direct Memory Access)!
Sebutkan dan jelaskan 2 jenis access time pada suatu disc!
Sebutkan 5 proses pembacaan disk!
Apakah perbedaan antara low-level formatting dan logical formatting!
Sebutkan beberapa jenis file system yang anda ketahui!
Sebutkan tiga jenis keamanan sistem!
Sebutkan 2 masalah keamanan yang harus diwaspadai!
Sebutkan 6 jenis ancaman yang berupa program!
Sebutkan 4 jenis ancaman sistem!