Pertemuan Ke 2 Multiprocessing System Multiprocessing System Multiprocessing
- Slides: 16
Pertemuan Ke - 2 Multiprocessing System
Multiprocessing System • Multiprocessing adalah sistem yang memiliki lebih dari satu prosesor untuk menjalankan satu atau lebih program, menggunakan bus, clock, memory dan peralatan lainnya secara bersama – sama • Sering disebut dengan tightly coupled system
Tightly Coupled processor adalah sistem paralel yang mempunyai lebih dari satu prosessor yang dapat berkomunikasi, membagi bus, clock dan juga perangkat memory dan peripheral.
Keunggulan Multiprocessor 1) Peningkatan throughput 2) Economy of scale 3) Peningkatan kehandalan
Multiprocessing System Multiprocessing terbagi atas a. Symmetric Multiprocessing, tiap – tiap prosesor mempunyai sistem operasi yang sama, Setiap processor menjadwalkan prosesnya sendiri (self scheduling) Semua process bisa jadi ada di satu queue yang sama atau masing-masing processor punya queue sendiri
b. Asymmetric Multiprocessing, satu prosesor berfungsi sebagai master prosesor (mengatur penjadwalan dan mengalokasikan kerja tiap – tiap prosesor) dan prosesor – prosesor yang lain berfungsi sebagai slave.
Dalam SMP, beban kerja tiap processor harus seimbang Butuh load balancing agar tidak ada processor menganggur sementara processor lain bekerja keras Ada dua pendekatan Push migration Sistem secara periodik mengecek load setiap processor Jika tidak seimbang, pindahkan process ke processor lain Pull migration Processor yang menganggur meminta process ke processor yang sibuk
Multiprocessing System • Contoh Asymmetric Multiprocessing apabila menggunakan dua prosesor yang berbeda level Proses Burst Time (ms) P 1 10 P 2 4 P 3 6 P 4 3 Processor Master Proses Burst Time (ms) P 1 10 P 4 3 Prosesor Slave Proses Burst Time (ms) P 2 4 P 3 6
Multiprocessing System • Untuk memproses keempat proses tersebut, maka gant chart yang dihasilkan adalah : 0 4 10 13
Multiprocessing System • Contoh Symmetric Multiprocessing apabila menggunakan dua prosesor yang sama Proses Burst Time (ms) P 1 10 P 2 4 P 3 6 P 4 3 Processor Satu Proses Burst Time (ms) P 1 10 P 4 3 Prosesor Dua Proses Burst Time (ms) P 2 4 P 3 6
Multiprocessing System • Untuk memproses keempat proses tersebut, maka gant chart yang dihasilkan adalah : 13 0 4 10
Tugas 1 Perhatikan Tabel Berikut Prosesor I / Master Proses Burst Time (ms) P 1 12 P 2 10 P 3 6 Prosesor II / Slave Proses Burst Time (ms) P 4 4 P 5 6 P 6 2 P 7 5 P 8 5 P 9 6 Gambarkan Gant Chart untuk Multiprogramming, Time Sharing (Quantum Time = 5 ms), Symmetric dan Asymmetric Multiprocessing.
Tugas 2 Perhatikan Tabel Berikut Prosesor I / Master Prosesor II / Slave Proses Burst Time (ms) P 4 4 P 1 8 P 5 2 P 2 9 P 6 2 P 3 10 P 7 5 P 8 4 P 9 6 P 10 2 • Gambarkan Gant Chart untuk Multiprogramming, Time Sharing (Quantum Time = 3 ms), Symmetric dan Asymmetric Multiprocessing.
Tugas 3 Perhatikan Tabel Berikut Prosesor I / Master Prosesor II / Slave Proses Burst Time (ms) P 4 3 P 1 9 P 5 4 P 2 14 P 6 2 P 3 6 P 7 5 P 8 5 P 9 3 P 10 1 P 11 3 • Gambarkan Gant Chart Symmetric dan Asymmetric Multiprocessing.
Tugas 4 Perhatikan Tabel Berikut Prosesor I / Master Prosesor II / Slave Proses Burst Time (ms) P 5 3 P 1 5 P 6 2 P 2 8 P 7 2 P 3 10 P 8 5 P 4 6 P 9 1 P 10 4 P 11 6 P 12 3 P 13 2 1. Gambarkan Gant Chart untuk Symmetric dan Asymmetric Multiprocessing, time sharing (quantum time = 4 ms), dan multiprogramming
Tugas 5 1. Tuliskan perbedaan teknik pengaksesan job – job dengan multiprogramming dan time sharing. 2. Tuliskan persamaan teknik pengaksesan job dengan multiprogramming dan time sharing 3. Tuliskan perbedaan prinsip asymmetric dan symmetric multiprocessing
