Oleh: Nama NPM Dosen : EFRIANY SUSANTY : G1A008010 : FUNNY FARADY, S.KOM,M.

Mata Kuliah : SISTEM OPERASI

PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS BENGKULU

2010

1. Apa keuntungan dan kekurangan dari: - Komunikasi Simetrik dan asimetrik - Automatic dan explicit buffering - Send by copy dan send by reference - Fixed-size dan variable sized messages a) Komunikasi Simetrik dan asimetrik Symmetric komunikasi langsung adalah sanat sulit digunakan karena kedua belah pihak memerlukan nama proses lain. Hal ini membuat sulit untuk membangun sebuah server. Kerugiaan komunikasi simetris/asimetris Kerugian dari skema ini (simetris /asimetris) adalah keterbatasan modularitas, disebabkan oleh hanya ada paling banyak dua proses yang berkomunikasi dalam satu jaringan. Selain itu, perubahan pengenal-pengenal dari suatu proses yang digunakan dalam komunikasi dapat mengakibatkan jaringan yang telah terbentuk harus di-set ulang, karena seluruh referensi ke pengenal yang lama harus di-set ulang agar komunikasi dapat berjalan dengan baik. b) Automatic dan explicit buffering Keuntungan dari automatic dan explicit adalah membuat pemrograman lebih mudah, tapi sebuah sistem sangat sulit untuk dibangun. Baik komunikasi itu langsung atau tak langsung, penukaran pesan oleh proses memerlukan antrian sementara. Pada dasarnya, terdapat tiga jalan dimana antrian tersebut diimplementasikan: Kapasitas nol: antrian mempunyai panjang maksimum 0, maka link tidak dapat mempunyai penungguan pesan (message waiting). Dalam kasus ini, pengirim harus memblok sampai penerima menerima pesan. Kapasitas terbatas: antrian mempunyai panjang yang telah ditentukan, paling banyak n pesan dapat dimasukkan. Jika antrian tidak penuh ketika pesan dikirimkan, pesan yang baru akan menimpa, dan pengirim pengirim dapat melanjutkan eksekusi tanpa menunggu. Link mempunyai kapasitas terbatas. Jika link penuh, pengirim harus memblok sampai terdapat ruang pada antrian.

Kapasitas tak terbatas: antrian mempunyai panjang yang tak terhingga, maka, semua pesan dapat menunggu disini. Pengirim tidak akan pernah di blok.

c) Send by copy dan send by reference Baik digunakan untuk generalisasi dan masalah sinkronisasi. Kekurangannya: Pengiriman pesan dengan referensi untuk struktur data yang lebih besar lebih efisien tetapi kode yang digunakan rumit karena memori bersama implikasi. d) Fixed-size dan variable sized messages Keuntungan : membuat pemrograman lebih mudah Kekurangan: sistem lebih sulit untuk dibangun.

Apakah keuntungan menggunakan time quantum size di level yang berbeda dari sebuah antrian sistem multilevel? Time Quantum akan sanagt menentukan kinerja dari algoritma Diasumsikan proses P0 memegang sumber daya R2 dan R3, meminta sumber daya R4; P1 menggunakan R4 dan meminta R1; P2 menggunakan R1 dan meminta R3 .Gambarkan Wait-for Graph. Apakah sistem terjebak dalam deadlock? Jika ya, tunjukkan proses mana yang menyebabkan deadlock. Jika tidak, tunjukkan urutan proses untuk selesai. Pengalokasian sumber daya dengan ketentuan sebagai berikut: Himpunan P,R dan E: P ={P0, P1} R={R1, R2, R3, R4} E ={P0 R4, R2 P0, R3 P0, R4 P1, P1 R1,R1 P2, P2 R3}

P 0

R2

R1

P 1

R3

R4 P 2

Terdapat cycle yakni: P0-R4-P1-R1-P2-R3-P0

P 0