Soal-jawab Quiz 2. Oleh: Endro Ariyanto (END) Oktober 2008

Transkripsi

1 Soal-jawab Quiz 2 Oleh: Endro Ariyanto (END) Oktober 2008

2 Sistem Operasi/Endro Ariyanto #1 Soal jawab Quiz 2 (1) 1. Apakah yang dimaksud dengan thread? (nilai 3) Pecahan dari suatu proses yang dapat dieksekusi dan dijadualkan 2. Thread disebut juga LWP. Apa kepanjangan dari LWP? (nilai 3) LWP = Lightweight Process 3. Eksekusi proses pada sistem dengan prosesor tunggal dilakukan secara... (nilai 3) interleaving, selang-seling, bergantian 4. Kalau multithreading = banyak thread, maka multiprocessing =... (nilai 3) multiprocessing = banyak prosesor 5. Kalau multithreading = banyak thread, maka multiprogramming =... (nilai 3) multiprogramming = banyak program atau banyak proses 6. Tuliskan contoh sistem operasi yang dalam satu saat hanya dapat mengeksekusi sebuah proses dan di dalam proses tersebut hanya terdapat satu thread saja!(nilai 3) DOS

3 Sistem Operasi/Endro Ariyanto #2 Soal jawab Quiz 2 (2) 7. Salah satu kekurangan ULT dapat diatasi dengan menggunakan jacket routine. Apa manfaat jacket routine? (nilai 3) Thread yang melakukan system call tidak menyebabkan thread lainnya terhenti (tidak menyebabkan proses ter-blok) 8. Tuliskan 2 manfaat thread! (nilai total 6) (1) Pembentukan suatu thread jauh lebih cepat daripada pembentukan proses baru (2) Terminasi suatu thread jauh lebih cepat daripada terminasi proses (3) Perpindahan eksekusi antar thread jauh lebih cepat (4) Antar thread dapat berkomunikasi tanpa melibatkan kernel 9. Sebutkan perbedaan antara ULT dan KLT! (nilai 3) (1) Manajemen thread: -ULT: dilakukan oleh program aplikasi -KLT: dilakukan oleh kernel

4 Sistem Operasi/Endro Ariyanto #3 Soal jawab Quiz 2 (3) 10. Tuliskan sebuah kelebihan ULT dibanding KLT? (nilai 3) (1) Pergantian thread (thread switching) tidak melibatkan kernel, sehingga overhead dapat dihindari (2) Algoritma penjadualan eksekusi thread suatu aplikasi bisa berbeda dengan aplikasi yang lain (3) Dapat dijalankan pada sistem operasi berbeda-beda, karena tidak bergantung pada kernel 11. Tuliskan sebuah kekurangan ULT dibanding KLT? (nilai 3) (1) Jika sebuah thread pada sebuah proses melakukan system call akan menyebabkan semua thread pada proses tersebut tidak dapat dieksekusi (semua terhenti) (2) Penggunaan multiprocessor tidak dapat dimanfaatkan secara maksimal (3) Dalam satu saat kernel hanya mengijinkan satu thread saja yang dapat dieksekusi untuk setiap proses

5 Sistem Operasi/Endro Ariyanto #4 Soal jawab Quiz 2 (4) 12. Tuliskan satu kekurangan arsitektur komputer model SMP! (nilai 3) 27 (1) Implementasi kompleks (2) Dapat terjadi rebutan resource dan rebutan proses/thread bila sinkronisasi tidak ditangani secara baik 13. Tuliskan satu kelebihan arsitektur komputer model SMP! (nilai 3) (1) Sistem masih dapat berjalan meskipun ada prosesor yang gagal (lebih handal) (2) Bottleneck dapat dihindari 14. Pada SMP setiap prosesor mempunyai cache memori sendiri-sendiri. Bagaimana cara menjaga validitas data jika salah satu prosesor mengubah data tersebut? (nilai 3) Prosesor yang melakukan perubahan harus mengirim pemberitahuan

6 Soal jawab Quiz 2 (5) 15. Arsitektur Master/Slave merupakan salah satu arsitektur yang digunakan pada sistem multiprocessor menggunakan shared memory. Tuliskan sebuah kekurangan arsitektur tersebut! (nilai 3) Bila prosesor master gagal, maka seluruh sistem akan gagal Dapat terjadi bottle neck bila prosesor master kelebihan beban akibat melakukan penjadualan dan manajemen proses sendirian 16. Pada model ULT, apa yang menyebabkan perubahan status dari gambar (a) ke gambar (b)?(nilai 3) (a) (b) Thread 2 yang sedang running melakukan system call Sistem Operasi/Endro Ariyanto #5

7 Soal jawab Quiz 2 (6) 17. Pada model ULT, apa yang menyebabkan perubahan status dari gambar (a) ke gambar (b)?(nilai 3) (a) (b) Thread yang sedang running (thread 2) membutuhkan sesuatu dari thread lain dalam proses tersebut 18. Selain pada sistem multiprogramming, tuliskan 2 sistem lain yang memerlukan adanya konkurensi! (total nilai 6) (1) Multiprocessing (2) Distributed processing 19. Selain pada sistem multiprogramming dan multiprocessing, tuliskan 2 sistem lain yang memerlukan adanya konkurensi! (total nilai 6) (1) Multithreading (2) Distributed processing Sistem Operasi/Endro Ariyanto #6

8 Soal jawab Quiz 2 (7) 20. Tuliskan 3 kelebihan arsitektur microkernel! (total nilai 9) (1) Interface seragam (uniform) (2) Dapat dikembangkan (extensibility) (3) Fleksibel (4) Portabel (5) Handal (Reliability) (6) Dapat digunakan pada sistem terdistribusi (7) Termasuk jenis sistem operasi object-oriented 21. Tuliskan 3 operasi pada microkernel yang digunakan untuk mengatur memori dilengkapi dengan penjelasan masing-masing! (total nilai 9) (1) Grant: - Pemilik ruang alamat (proses) dapat memberikan sejumlah page-nya ke proses lain (2) Map: - Proses dapat memetakan sembarang page-nya ke ruang alamat proses yang lain, sehingga page tersebut dapat diakses bersama-sama (shared) (3) Flush: - Proses dapat meminta kembali page yang pernah diberikan atau di-shared kepada proses lain Sistem Operasi/Endro Ariyanto #7

9 Sistem Operasi/Endro Ariyanto #8 Soal jawab Quiz 2 (8) 22. Apa yang dimaksud dengan mutual exclusion? (nilai 3) Syarat/kondisi yang harus dipenuhi untuk mencegah terjadinya pengaksesan critical section oleh lebih dari satu proses dalam satu saat 23. Tuliskan 3 syarat untuk membentuk mutex (total nilai 9) (1) Dalam satu waktu hanya satu proses saja yang boleh mengakses critical section (2) Proses yang berada di luar critical section harus dapat melakukan aktifitas lain dengan tidak mengganggu proses yang lain (3) Tidak boleh terjadi deadlock atau starvation (4) Dalam pengaksesan critical section tidak boleh ada tunda waktu (delay) bila sedang tidak ada yang mengakses critical section tersebut (5) Kecepatan relatif proses dan jumlah proses tidak boleh mempengaruhi mutual exclusion (race condition) (6) Sebuah proses berada pada critical section dalam waktu terbatas

10 Soal jawab Quiz 2 (9) 24. Berikut ini merupakan beberapa syarat yang harus dipenuhi untuk membentuk mutex. (1) Dalam satu waktu hanya satu proses saja yang boleh mengakses critical section (2) Proses yang berada di luar critical section harus dapat melakukan aktifitas lain dengan tidak mengganggu proses yang lain Tuliskan 3 syarat lain untuk membentuk mutex (total nilai 9) (1) Tidak boleh terjadi deadlock atau starvation (2) Dalam pengaksesan critical section tidak boleh ada tunda waktu (delay) bila sedang tidak ada yang mengakses critical section tersebut (3) Kecepatan relatif proses dan jumlah proses tidak boleh mempengaruhi mutual exclusion (race condition) (4) Sebuah proses berada pada critical section dalam waktu terbatas 25. Apa yang dimaksud dengan critical section? (nilai 3) Bagian dari sistem komputer yang dalam satu saat hanya boleh diakses oleh satu proses saja (secara bergantian) Sistem Operasi/Endro Ariyanto #9

11 Sistem Operasi/Endro Ariyanto #10 Soal jawab Quiz 2 (10) 26. Selain dengan fasilitas enable-disable interrupt dan instruksi atomik, tuliskan 2 cara lain yang dapat digunakan untuk membentuk mutex! (total nilai 6) (1) Semaphore (2) Monitor (3) Message passing 27. Selain dengan fasilitas enable-disable interrupt, instruksi atomik, dan semaphore, tuliskan 2 cara lain yang dapat digunakan untuk membentuk mutex! (total nilai 6) (1) Monitor (2) Message passing 28. Inisialisasi variabel semaphore yang digunakan untuk melindungi critical section harus bernilai satu. Apa akibatnya jika inisialisasinya adalah: (total nilai 6) (a) nol (b) lebih dari satu (a) Critical section tidak akan pernah dapat diakses (b) Kondisi mutex gagal, karena critical section dapat diakses oleh lebih dari satu proses dalam satu saat

12 Sistem Operasi/Endro Ariyanto #11 Soal jawab Quiz 2 (11) 29. Tuliskan isi prosedur semsignal? (total nilai 6) (1) Tambahkan variabel semaphore dengan 1 (2) Periksa nilai variabel semaphore, jika nilainya menjadi 0, bebaskan sebuah proses yang terblok menjadi ready 30. Tuliskan isi prosedur semwaitb? (total nilai 6) (1) Periksa nilai variabel semaphore (2) Jika nilai variabel = 1 diubah menjadi 0 (3)Jika nilai variabel = 0 proses tersebut di-blok dan dimasukkan ke dalam antrian 31. Tuliskan isi prosedur semwait? (total nilai 6) (1) Akan mengurangi nilai variabel semaphore (2) Jika nilai variabel menjadi negatif proses yang mengeksekusi semwait akan di-blok (3) Jika tidak proses tersebut akan dilayani

13 Sistem Operasi/Endro Ariyanto #12 Soal jawab Quiz 2 (12) 32. Tuliskan isi prosedur semsignalb? (total nilai 6) 90 (1) Akan memeriksa jumlah proses dalam antrian dengan fungsi is_empty() (2) Jika tidak ada proses dalam antrian nilai variabel menjadi 1 (3) Jika ada proses dalam antrian: Sebuah proses dipindahkan dari antrian ke status ready Nilai variabel tetap = Tuliskan 2 kelebihan monitor? (total nilai 6) 96 (1) Dapat menangani sinkronisasi (tidak perlu melibatkan programmer) (2) Pengecekan masalah yang berhubungan dengan mutex dapat terpusat hanya pada modul monitor, tidak tersebar di berbagai lokasi program (3) Sekali program monitor telah benar akses terhadap critical resource oleh berbagai proses akan selalu benar

14 Sistem Operasi/Endro Ariyanto #13 Soal jawab Quiz 2 (13) 34. Apa yang dimaksud dengan model sinkronisasi nonblocking send dan blocking receive pada message passing? (nilai 3) Pengirim dapat terus menerus mengirimkan pesan (tidak pernah ter-blok, sedangkan penerima akan ter-blok jika pesan yang ditunggu belum datang 35. Tuliskan 2 jenis monitor yang dapat mencegah terjadinya starvation! (total nilai 6) (1) Monitor notify (2) Monitor broadcast 36. Apa model sinkronisasi dengan message passing yang dapat digunakan untuk membentuk rendezvous? (nilai 3) Blocking send, blocking receive

15 Sistem Operasi/Endro Ariyanto #14 Soal jawab Quiz 2 (14) 37. Apa fungsi baris program semwait (x) (a) pada program di samping? (nilai 3) Untuk mencegah pembaca mengakses variabel readcount saat variabel tersebut sedang diakses oleh pembaca yang lain 38. Apa fungsi baris program semwait (wsem) (b) pada program di samping? (nilai 3) Untuk mencegah agar penulis tidak dapat menulis (mengakses file) saat ada pembaca yang akan membaca file (a) (b)

16 Sistem Operasi/Endro Ariyanto #15 Soal jawab Quiz 2 (15) 39. Apa fungsi baris program semsignal (x) (a) pada program di samping? (nilai 3) Untuk memberi kesempatan kepada pembaca lain untuk membaca 40. Apa fungsi baris program semsignal (wsem) (b) pada program di samping? (nilai 3) Untuk memberi tanda pada pembaca bahwa penulis telah selesai mengakses file (a) (b)