TUGAS 2

1. Jelaskan yang dimksud dengan process control block!

Process Control Block (PCB) berisikan banyak bagian dari informasi yang berhubungan dengan sebuah proses yang spesifik, termasuk hal-hal di bawah ini:1. Status Proses2. Program counter3. CPU Register4. Informasi Manajemen Memori5. Informasi pencatatan

2. Apa yang dimaksud dengan thread?

Thread merupakan unit dasar dari penggunaan CPU, yang terdiri dari Thread_ID, program counter,register set, dan stack.Sebuah thread berbagi code section, data section, dan sumber daya sistem operasi dengan Thread lain yang dimiliki oleh proses yang sama.Thread juga sering disebut lightweight process.

3. Apa yang dimksud dengan model tread many to one, one to onr, many to many?

Many to One Modelmemetakan beberapa user-level threads ke satu kernel threads.

Examples:Solaris Green ThreadsGNU Portable ThreadsKelemahan:Satu block semua blockOne to One model memetakan setiap user thread ke kernel thread.

ExamplesWindows NT/XP/2000LinuxSolaris 9 and laterKeuntungan:KonkurensiButuh space, waktu,Tidak blockingTerbatasMany to many model memetakan banyak user-level thread ke kernel thread yang lebih sedikit atau sama.User dapat membuat banyak thread, masing2 kernel thread dpt jalan di lingkungan multiprocessor

ExamplesSolaris prior to version 9Windows NT/2000 with the ThreadFiber package

4. Apa Fungsi fork?

fork memiliki fungsi untuk menduplikasi proses dimana proses anak yang dihasilkan bersifat independent.

5. Jelaskan penjadwalan preemptive dan non preemptive!

Penjadwalan PreemptiveProses yg sdg dieksekusi dpt diinterupsi dan dipaksa utk menyerahkan CPUPenjadwalan Non-preemptive

Proses yg sdg dieksekusi menggunakan CPU hingga proses tsb menyerahkannya secara sukarela

6. Gambarkan secra detai jika komputer mengalami deadlock.

Deadlock ialah suatu kondisi dimana proses tidak berjalan lagi atau pun tidak ada komunikasi lagi antar proses. Deadlock disebabkan karena proses yang satu menunggu sumber daya yang sedang dipegang oleh proses lain yang sedang menunggu sumber daya yang dipegang oleh proses tersebut. Dengan kata lain setiap proses dalam set menunggu untuk sumber yang hanya dapat dikerjakan oleh proses lain dalam set yang sedang menunggu.

Proses P1 Proses P2
….. …..
….. …..
Receive (P2); Receive (P1);
….. …..
….. …..
Send (P2, M1); Send (P1, M2);

Deadlock selalu tidak lepas dari sumber daya, seperti kita lihat dari contoh-contoh diatas, bahwa hampir seluruhnya merupakan masalah sumber daya yang digunakan bersama-sama. Oleh karena itu, kita juga perlu tahu tentang jenis sumber daya, yaitu: sumber daya dapat digunakan lagi berulang-ulang dan sumber daya yang dapat digunakan dan habis dipakai atau dapat dikatakan sumber daya sekali pakai.empat kondisi yang dapat mengakibatkan terjadinya Deadlock, yaitu:

1. Mutual Eksklusif: hanya ada satu proses yang boleh memakai sumber daya, dan proses lain yang ingin memakai sumber daya tersebut harus menunggu hingga sumber daya tadi dilepaskan atau tidak ada proses yang memakai sumber daya tersebut.

2. Memegang dan menunggu: proses yang sedang memakai sumber daya boleh meminta sumber daya lagi maksudnya menunggu hingga benar-benar sumber daya yang diminta tidak dipakai oleh proses lain, hal ini dapat menyebabkan kelaparan sumber daya sebab dapat saja sebuah proses tidak mendapat sumber daya dalam waktu yang lama

3. Tidak ada Preemption: sumber daya yang ada pada sebuah proses tidak boleh diambil begitu saja oleh proses lainnya. Untuk mendapatkan sumber daya tersebut, maka harus dilepaskan terlebih dahulu oleh proses yang memegangnya, selain itu seluruh proses menunggu dan mempersilahkan hanya proses yang memiliki sumber daya yang boleh berjalan4. Circular Wait: kondisi seperti rantai, yaitu sebuah proses membutuhkan sumber daya yang dipegang proses berikutnya

7. Jelaskan cara menanggulangi deadlock!

1. Mengabaikan masalah Deadlock.
2. Mendeteksi dan memperbaiki
3. Penghindaran yang terus menerus dan pengalokasian yang baik dengan menggunakan protokol untuk memastikan sistem tidak pernah memasuki keadaan Deadlock. Yaitu dengan Deadlock avoidance sistem untuk mendata informasi tambahan tentang proses mana yang akan meminta dan menggunakan sumber daya.
4. Pencegahan yang secara struktur bertentangan dengan empat kondisi terjadinya Deadlock dengan Deadlock prevention sistem untuk memasti- kan bahwa salah satu kondisi yang penting tidak dapat menunggu.