UJIAN TENGAH SEMESTER GANJIL TAHUN 2013 / 2014

Mata Kuliah : Sistem Operasi Dosen : Team Teaching

Sifat Ujian : Closed Book Waktu : 75 Menit
Hari, Tanggal : Kode Soal : A

Multiple Choice
Identify the choice that best completes the statement or answers the question.
a. P1 -> P2 -> P3 -> d. P1 -> P2 -> P3 -> P4
1. Termasuk dalam struktur sistem operasi adalah... P4 -> P5 -> P1 -> -> P3 -> P5 -> P1 ->
a. user interface d. benar semua P5 -> ..... dst ..... dst
b. system calls e. salah semua b. P1 -> P2 -> P3 -> e. salah semua
c. services P4 -> P5 -> P1 ->
P2 -> ..... dst
2. CPU, Memory, I/O termasuk .... c. P1 -> P2 -> P1 ->
a. Hardware d. semua benar P5 -> P1 -> P3 ->
b. Application Program e. tidak ada jawabannya P4 -> ..... dst
c. Users
7. Solusi untuk membuat sebuah sinkronisasi pada
3. Test & Set Instruction adalah solusi sinkronisasi sistem operasi adalah ....
sistem operasi yang termasuk dalam .... a. Peterson’s solution d. benar semua
a. Peterson’s solution d. benar semua b. Synchronization Hardware e. salah semua
b. Synchronization Hardware e. salah semua c. Semaphore
c. Semaphore
8. Scheduller dispatch akan merubah keadaan proses
4. Sebuah aturan di mana jika sebuah proses ingin dari .... menjadi ....
masuk ke dalam critical section dan diberi suatu a. new -> ready d. running -> ready
batasan waktu sehingga dapat masuk ke critical b. ready -> running e. salah semua
sectionnya disebut dengan .... c. running -> waiting
a. Mutual Exclusion d. benar semua
b. Progress e. salah semua 9. Solaris green threads menggunakan multithreading
c. Bounded Waiting model ....
a. many to one d. benar semua
5. “Admitted” akan merubah keadaan proses dari .... b. one to one e. salah semua
menjadi .... c. many to many
a. new -> ready d. running -> ready
b. ready -> running e. salah semua 10. Jika setiap tipe resource pada komputer hanya
c. running -> waiting memiliki satu buah device, maka untuk menghindari
deadlock cukup menggunakan ....
6. Diketahui sebagai berikut: a. Resource-Allocation Graph d. benar semua
P1 -> arrival time = 0, burst time = 10, priority = 3 b. Peterson’s Solution e. salah semua
P2 -> arrival time = 1, burst time = 1, priority = 1 c. Banker’s Algorithm
P3 -> arrival time = 2, burst time = 2, priority = 4
P4 -> arrival time = 3, burst time = 1, priority = 5
P5 -> arrival time = 4, burst time = 5, priority = 2 11. Windows NT dengan Thread Fiber Package
menggunakan multithreading model ....
a. many to one d. benar semua
b. one to one e. salah semua
c. many to many

Dengan menggunakan algoritma Priority 12. Read files, write files, create directories, delete
Schedulling, maka CPU akan melakukan eksekusi directories termasuk dalam ....
proses-proses tersebut dengan urutan .... a. user interface d. communication
b. I/O operation e. salah semua
c. file manipulation c. Semaphore
13. CLI, GUI, dan Batch termasuk ke dalam .... 23. Semakin kecil nilai quantum pada Round Robin
a. user interface d. communication Schedulling akan membuat algoritma ini semakin
b. I/O operation e. salah semua mirip dengan .... schedulling
c. file manipulation a. SJF d. benar semua
b. FCFS e. salah semua
14. Sebagian instruksi di mana tidak diinginkan terjadi c. Priority
ketidaksinkronan sehingga perlu mekanisme lock &
key disebut dengan.... 24. Create process (), read console(), create pipe
a. Mutual Exclusion d. benar semua (),settimer (), adalah contoh-contoh dari ....
b. Race Condition e. salah semua a. user interface d. benar semua
c. Critical Section b. system calls e. salah semua
c. services
15. Lapisan dalam struktur sistem operasi yang berfungsi
sebagai jembatan/perantara antara user mode dan 25. Setiap thread yang berbeda walaupun berasal dari
kernel mode adalah .... proses yang sama, akan memiliki .... yang berbeda
a. user interface d. benar semua pula
b. system calls e. salah semua a. Code d. a dan c benar
c. services b. Register e. b dan c benar
c. Data
16. Local Variable disimpan pada ....
a. Stack d. benar semua 26. Manakah dari hal-hal berikut ini yang tidak dapat Commented [F1]: Preemptive : RunningReady
b. Data Section e. salah semua dilakukan preemptive ? Waiting Ready
c. Program Counter a. running -> waiting d. a dan b benar Non Preemptive : RunningWaiting
b. terminate e. a dan c benar Terminate
17. Setiap thread yang berbeda asalkan berasal dari c. running -> ready
proses yang sama, akan memiliki .... yang sama
a. Code d. a dan c benar 27. Windows XP menggunakan multithreading model .... Commented [F2]:
b. Register e. b dan c benar a. many to one d. benar semua
c. Data b. one to one e. salah semua Commented [F3]:
c. many to many
18. Shared memory dan message passing dalam
operating system services termasuk dalam .... 28. Hal-hal yang menyebabkan terjadinya deadlock
a. user interface d. communication adalah ...
b. I/O operation e. salah semua a. Mutual Exclusion d. benar semua
c. file manipulation b. Hold and Wait e. salah semua
c. No Preemption
19. Yang merupakan perpaduan antara Round Robin
Schedulling dengan Priority Schedulling adalah .... 29. Sebuah aturan di mana jika sebuah proses sudah
schedulling masuk ke dalam critical section sehingga proses lain
a. Multilevel d. Aging tidak boleh memasukinya disebut dengan ....
b. Multilevel Queue e. salah semua a. Mutual Exclusion d. benar semua
c. Multilevel-Feedback Queue b. Progress e. salah semua
c. Bounded Waiting
20. Hal-hal yang menyebabkan terjadinya deadlock
adalah ... 30. Aktivitas yang berjalan dapat dilihat pada?
a. Hold and Wait d. benar semua a. Stack d. benar semua
b. Aging e. salah semua b. Data Section e. salah semua
c. CPU Schedulling c. Program Counter

21. Yang merupakan multithreading model pada 31. Mekanisme mutex sebagai lock and key pada
komputer dengan uniprosesor adalah .... semaphore termasuk ke dalam ....
a. many to one d. benar semua a. Counting Semaphore d. benar semua
b. one to one e. salah semua b. Binary Semaphore e. salah semua
c. many to many c. Monitor

22. int (turn); boolean flag [2] adalah solusi sinkronisasi 32. Swap Instruction adalah solusi sinkronisasi sistem
sistem operasi yang disebut dengan .... operasi yang termasuk dalam ....
a. Peterson’s solution d. benar semua a. Peterson’s solution d. benar semua
b. Synchronization Hardware e. salah semua b. Synchronization Hardware e. salah semua
c. Semaphore
 a. P1 -> P2 -> P3 -> d. P1 -> P2 -> P3 -> P4
33. Dari berbagai komponen pada Organisasi komputer P4 -> P5 -> P1 -> -> P3 -> P5 -> P1 ->
berikut ini, RAM termasuk di bagian .... P5 -> ..... dst ..... dst
a. CPU d. I/O b. P1 -> P2 -> P3 -> e. salah semua
b. Storage e. tidak ada jawabannya P4 -> P5 -> P1 ->
c. Memory P2 -> ..... dst
34. Sebuah program akan menjadi sebuah proses ketika c. P1 -> P2 -> P1 ->
di-load ke .... P5 -> P1 -> P3 ->
a. CPU d. benar semua P4 -> ..... dst
b. Storage e. salah semua 42. Global Variable disimpan pada ....
c. Memory a. Stack d. benar semua
35. Salah satu solusi untuk mengatasi masalah starvation b. Data Section e. salah semua
pada sistem operasi adalah .... c. Program Counter
a. Multilevel d. Aging 43. Yang merupakan multithreading model pada
b. Multilevel Queue e. salah semua komputer multiprosesor adalah ....
c. Multilevel Feedback a. many to one d. a dan c benar
Queue b. one to one e. b dan c semua
36. Kemungkinan terjadinya Deadlock adalah jika c. many to many
sistem komputer berada pada daerah / keadaan .... 44. Wait dan Signal adalah solusi sinkronisasi sistem
a. Safe d. benar semua operasi yang termasuk dalam ....
b. Unsafe e. salah semua a. Peterson’s solution d. benar semua
c. Hibernation b. Synchronization Hardware e. salah semua
37. Di bawah ini yang bukan termasuk dalam operating c. Semaphore
system services adalah .... 45. Hal-hal yang menyebabkan terjadinya deadlock
a. user interface d. communication adalah ...
b. I/O operation e. salah semua a. Multilevel Queue d. benar semua
c. file manipulation b. Aging e. salah semua
38. Kejadian “blocking system call” akan mengganggu c. CPU Schedulling
jika multithreading model yang digunakan adalah .... 46. Yang terdapat dalam sebuah proses adalah ....
a. many to one d. benar semua a. Program Counter d. benar semua
b. one to one e. salah semua b. Stack e. salah semua
c. many to many c. Data Section
39. Yang merupakan multithreading model adalah .... 47. Tidak adanya cycle pada graph menunjukkan bahwa
a. many to one d. benar semua ada kemungkinan terjadi .... pada sistem komputer.
b. one to one e. salah semua a. Synchronization d. benar semua
c. many to many b. Aging e. salah semua
c. Deadlock
40. Hal-hal yang menyebabkan terjadinya deadlock
adalah ... 48. Sebuah keadaan di mana terjadi ketidaksinkronan
a. Mutual Exclusion d. benar semua urutan eksekusi pada instruksi mesin disebut dengan
b. No Preemption e. salah semua ....
c. Circular Wait a. Mutual Exclusion d. benar semua
b. Race Condition e. salah semua
41. Diketahui sebagai berikut: c. Critical Section
P1 -> arrival time = 0, burst time = 10, priority = 3
P2 -> arrival time = 1, burst time = 1, priority = 1 49. Lapisan dalam struktur sistem operasi yang
P3 -> arrival time = 2, burst time = 2, priority = 4 berhubungan langsung dengan hardware adalah ....
P4 -> arrival time = 3, burst time = 1, priority = 5 a. user interface d. benar semua
P5 -> arrival time = 4, burst time = 5, priority = 2 b. system calls e. salah semua
Dengan menggunakan algoritma Round Robin c. services
Schedulling bernilai quantum 3, maka CPU akan
melakukan eksekusi proses-proses tersebut dengan 50. I/O event wait akan merubah keadaan proses dari ....
urutan .... menjadi ....
a. new -> ready d. running -> ready
b. ready -> running e. salah semua
c. running -> waiting c. Services
51. I/O Completion akan merubah keadaan proses dari
.... menjadi ....
a. new -> ready d. running -> ready
b. ready -> running e. salah semua
c. running -> waiting
52. Manakah dari hal-hal berikut ini yang dapat
dilakukan preemptive ?
a. running -> waiting d. a dan b benar
b. terminate e. a dan c benar
c. running -> ready
53. Adanya cycle pada graph menunjukkan bahwa ada
kemungkinan terjadi .... pada sistem komputer.
a. Synchronization d. benar semua
b. Aging e. salah semua
c. Deadlock
54. Debugging dalam operating system services
termasuk dalam ....
a. user interface d. communication
b. I/O operation e. salah semua
c. file manipulation
55. Adanya mapping setiap user threads ke dalam kernel
threads adalah multithreading model ....
a. many to one d. benar semua
b. one to one e. salah semua
c. many to many
56. Deadlock tidak mungkin terjadi jika sistem komputer
berada pada daerah / keadaan ....
a. Safe d. benar semua
b. Unsafe e. salah semua
c. Hibernation
57. Adanya interrupt akan merubah keadaan proses dari
.... menjadi ....
a. new -> ready d. running -> ready
b. ready -> running e. salah semua
c. running -> waiting
58. Jika setiap tipe resource pada komputer ada yang
memiliki lebih dari satu buah device, maka untuk
menghindari deadlock dapat menggunakan ....
a. Resource-Allocation Graph d. benar semua
b. Peterson’s Solution e. salah semua
c. Banker’s Algorithm
59. Semakin besar nilai quantum pada Round Robin
Schedulling akan membuat algoritma ini semakin
mirip dengan .... scheduling
a. SJF d. benar semua
b. FCFS e. salah semua
c. Priority
60. Lapisan dalam struktur sistem operasi yang
berhubungan langsung dengan user adalah ....
a. user interface d. benar semua
b. system calls e. salah semua