Ch 02- Multiprocessing System
- 1. Chapter 02 – Multiprocessing System Tri sugihartono, Mkom STMIK Atma Luhur Pangkalpinang Sistem Operasi
- 2. 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 Sistem Operasi
- 3. Tightly Coupled processor adalah sistem paralel yang mempunyai lebih dari satu prosessor yang dapat berkomunikasi, membagi bus, clock dan juga perangkat memory dan peripheral. Sistem Operasi
- 4. Keunggulan Multiprocessor • 1) Peningkatan throughput • 2) Economy of scale • 3) Peningkatan kehandalan Sistem Operasi
- 5. 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 Sistem Operasi
- 6. Multiprocessing System (Cont..) b. Asymmetric Multiprocessing, satu berfungsi sebagai master prosesor prosesor (mengatur penjadwalan dan mengalokasikan kerja tiap – tiap prosesor) dan prosesor – prosesor yang lain berfungsi sebagai slave. Sistem Operasi
- 7. Dalam SMP, beban kerja tiap processor harus seimbang Butuh load balancing agar tidak ada processor menganggur sementara processor lain bekerja keras Ada dua pendekatan 1. Push migration Sistem secara periodik mengecek load setiap processor Jika tidak seimbang, pindahkan process ke processor lain 2. Pull migration Processor yang menganggur meminta process ke processor yang sibuk Sistem Operasi Multiprocessing System (Cont..)
- 8. Multiprocessing System • Contoh Asymmetric Multiprocessing apabila menggunakan dua prosesor yang berbeda level Processor Master Proses Burst Time (ms) P1 10 P4 3 Prosesor Slave Proses Burst Time (ms) P2 4 P3 6 Sistem Operasi
- 9. Multiprocessing System • Untuk memproses keempat proses tersebut, maka gant chart yang dihasilkan adalah : 0 4 10 13 Sistem Operasi
- 10. Multiprocessing System • Contoh Symmetric Multiprocessing apabila menggunakan dua prosesor yang sama Processor Master Prosesor Slave Proses Burst Time (ms) P1 10 P4 3 Proses Burst Time (ms) P2 4 P3 6 Sistem Operasi
- 11. Multiprocessing System • Untuk memproses keempat proses tersebut, maka gant chart yang dihasilkan adalah : 0 4 10 13 Sistem Operasi
- 12. Tugas 1 Proses Burst Time (ms) P1 12 P2 10 P3 6 Proses Burst Time (ms) P4 4 P5 6 P6 2 P7 5 P8 5 P9 6 Perhatikan Tabel Berikut Prosesor I / Master Prosesor II / Slave Gambarkan Gant Chart untuk Sharing (Quantum Time = 5 ms), Symmetric Multiprogramming, Time dan Asymmetric Multiprocessing. Sistem Operasi
- 13. Tugas 2 • Gambarkan Gant Chart untuk Multiprogramming, Time Sharing (Quantum Time = 3 ms), Symmetric dan Asymmetric Multiprocessing. Proses Burst Time (ms) P1 8 P2 9 P3 10 Proses Burst Time (ms) P4 4 P5 2 P6 2 P7 5 P8 4 P9 6 P10 2 Perhatikan Tabel Berikut Prosesor I / Master Prosesor II / Slave Sistem Operasi
- 14. Tugas 3 • Gambarkan Gant Chart Symmetric dan Asymmetric Multiprocessing. Proses Burst Time (ms) P1 9 P2 14 P3 6 Proses Burst Time (ms) P4 3 P5 4 P6 2 P7 5 P8 5 P9 3 P10 1 P11 3 Perhatikan Tabel Berikut Prosesor I / Master Prosesor II / Slave Sistem Operasi
- 15. Tugas 4 1.Gambarkan Gant Chart untuk Symmetric dan Asymmetric Multiprocessing,time sharing (quantum time = 4 ms), dan multiprogramming Perhatikan Tabel Berikut Prosesor I / Master Prosesor II / Slave Proses Burst Time (ms) P1 5 P2 8 P3 10 P4 6 Proses Burst Time (ms) P5 3 P6 2 P7 2 P8 5 P9 1 P10 4 P11 6 P12 3 P13 2 Sistem Operasi
- 16. 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 Sistem Operasi