Jawaban Soal UTS Instalasi dan Penggunaan Sistem Operasi Semester Genap 2014/2015 D3 Teknik Informatika, Fakultas Ilmu Terapan, Universitas Telkom Durasi kuis : 120 menit Program Studi: D3 Teknik Informatika Mata kuliah : Instalasi dan Penggunaan Sistem Kode dosen : MHM Operasi (DIG1I3) Dosen pengampu : Mohamad Dani Sifat : Tutup buku dan peralatan elektronik Bagian 1 : Penjadualan Proses dan Konkurensi 1. Buatlah Gant Chart dari proses di bawah ini! preemptive SRT ColumTar Ts Tf Tr NTAT A A A A A A A 0 5 16 16 3,2 B B B B B 4 3 11 7 2,3333 C C C C C C 1 4 5 4 1 D D D D 6 2 8 2 1 E E E E 8 2 12 4 2 0 16 NTAT Rerata 1,9067 preemptive FB Dinamis 2^i ColumTar Ts Tf Tr NTAT A A A A A 0 5 11 11 2,2 B B B B 4 3 13 9 3 C C C C C 1 4 14 13 3,25 D D D D 6 2 15 9 4,5 E E E E 8 2 16 8 4 0 16 NTAT Rerata 3,39 non preemptive HRRN ColumTar Ts Tf Tr NTAT A A A 0 5 5 5 1 B B B 4 3 12 8 2,6667 C C C 1 4 9 8 2 D D D 6 2 14 8 4 E E E 8 2 16 8 4 0 16 NTAT Rerata 2,7333 Waktu menunggu 2. Jelaskan dan berikan contoh dari starvation dan deadlock! Starvation adalah kondisi yang biasanya terjadi setelah deadlock. Proses yang kekurangan resource (karena terjadi deadlock) tidak akan pernah mendapat resource yang dibutuhkan sehingga mengalami starvation. Contoh starvation : Deadlock adalah keadaan dimana 2 atau lebih proses saling menunggu meminta resources untuk waktu yang tidak terbatas lamanya. Contoh deadlock :
3. Apa yang dimaksud dengan mutual exclusion? Berikan contoh implementasi mutual exclusion dengan semaphore! Jawaban: Mutual exclusion adalah Persyaratan yang mana ketika sebuah proses berada dalam sebuah bagian kritis yang mengakses resource yang digunakan bersama-sama, proses lain yang berada dalam sebuah bagian krits tidak boleh mengakses semua resource-resource yang digunakan bersama-sama. Contoh implementasi mutual exclusion dengan semaphore: 4. Apa yang dimaksud dengan preemptive dan non preemptive, sebutkan penjadualan yang termasuk pada kategori preemptive dan non preemptive! Preemptive : Proses yang sedang berjalan dapat disela atau dipindahkan ke Ready state oleh OS. Contoh algoritma penjadualan preemptive : SRT, Feedback, Round Robin Non preemptive : Pada saat sebuah proses berada dalam Running state, proses terus dieksekusi sampai prosesnya selesai atau prosesnya memblok diri sendiri untuk menunggu I/O atau meminta beberapa layanan OS. Contoh algoritma penjadualan non preemptive : FCFS/FIFO, SJF/SPN, HRRN 2
Bagian II : Proses dan Thread 1. B 2. B 3. D 4. C 5. Pada saat proses sedang running, terdapat 6 elemen yang ada pada proses. Sebutkan 4 elemen dan jelaskan isi dari masing-masing elemen! Jawaban: Identifier : Identifier yang unik yang berasosiasi dengan proses yang dibuat dan berbeda dengan proses yang lainnya. State: keadaan proses apakah sedang dalam keadaan running, suspend, blocked dll, Priority : level prioritas proses terhadap proses lainnya. Program counter :alamat instruksi selanjutnya dalam program yang akan dieksekusi. Memory pointers : Includes pointers to the program code and data associated with this process, plus any memory blocks shared with other processes. Context data : data yang ada dalam register-register dalam prosesor pada saat proses tersebut sedang dieksekusi. I/O status information : berisi informasi permintaan I/ O, I/O devices (misal disk drives) yang digunakan oleh proses ini, dll. Accounting information : bisa berupa jumlah waktu proses dan clock yang digunakan, pembatasan waktu, account numbers dst. 6. Sebutkan 3 tugas OS terhadap proses! Mengeksekusi banyak proses secara bergantian untuk tiap proses agar utilisasi prosesor maksimal dan response time setiap proses masih bisa diterima, Menyediakan resource bagi setiap proses, Mendukung komunikasi antar proses dan penciptaan proses baru oleh user. 7. Sebutkan tugas dispatcher! Mengalihkan prosesor dari satu proses ke proses lainnya. 8. Tidak dinilai 3
9. Gambarkan model 7 status state! 10.. Sebutkan tiga hal yang menyebabkan terbentuknya proses baru! Masuknya job baru (program aplikasi) Log on dari user Dibuat oleh OS untuk menyediakan sebuah layanan 11. E 12. Pada model proses dengan 6 status, tuliskan 2 pasang kondisi yang menyebabkan proses dengan status blocked berubah menjadi suspend! Memori penuh dan tidak ada proses di memori yang siap dieksekusi. Memori penuh dan terdapat proses di harddisk (baik proses baru maupun suspend) dengan prioritas lebih tinggi siap untuk dieksekusi. 13. C 14. Apa yang dimaksud dengan PCB (singkatan dan definisi)! PCB = Process Control Block PCB adalah struktur data yang menyimpan elemen-elemen proses. 15. A 4
16. B 17. A 18. Sebutkan 3 hal yang menyebabkan proses switching! interupsi sistem Trap Supervisor call 19. Sebutkan dua jenis implementasi thread dan jelaskan! ULT (User Level Thread) dilakukan oleh program KLT (Kernel Level Thread) dilakukan oleh kernel 20. Sebutkan dua kelebihan ULT dibandingkan KLT! (tidak dinilai) Pergantian thread(thread switching) tidak melibatkan kernel sehingga overhead dapat dihindari Algoritma penjadualan eksekusi thread suatu aplikasi bisa berbeda dengan aplikasi yang lain Dapat dijalankan pada sistem operasi berbeda-beda, karena tidak bergantung pada kernel. Bagian III : Evolusi OS, System Call dan Struktur OS 1. B 2. E 3. D 4. D 5. D 6. A 7. B 8. B 9. C 10. C 11. D 12. B ################################ Jujurlah dalam mengerjakan soal ini ##################### 5