Proses dan Penjadualan : Prioritas dan Multiprosesor

2,365 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
2,365
On SlideShare
0
From Embeds
0
Number of Embeds
13
Actions
Shares
0
Downloads
47
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Proses dan Penjadualan : Prioritas dan Multiprosesor

  1. 1. Bab 3.Proses dan Penjadualan *Prioritas dan Multiprosesor* Multiprosesor* oleh: Dipresentasikan oleh: Kelompok 53.9 Ade Melani Amir Muhamad Lusiana Darmawan E-m@il: lusianadarmawan@yahoo.com 53.9 Prioritas dan Prosesor Jamak 1
  2. 2. ©Copyright Bab 3.Proses dan Penjadualan : Prioritas dan Multiprosesor oleh Kelompok 53.9 ( Mata Kuliah IKI20230 : Sistem Operasi ) Dipresentasikan : 7 Oktober 2004 Copyright ( Hak Cipta ) ©2004 , oleh Kelompok 53.9 Silahkan menyalin, mengedarkan, dan / atau memodifikasi bagian dari dokumen ini tanpa mengubah nota hak ciptanya.53.9 Prioritas dan Prosesor Jamak 2
  3. 3. Prioritas Definisi - Suatu nilai yang menunjukkan tingkatan dari tiap proses dalam alokasi CPU Fungsi dan Tujuan - Mengatur jadual proses yang akan dilayani - Pembedaan tingkatan pelayanan53.9 Prioritas dan Prosesor Jamak 3
  4. 4. Penentuan Skala Prioritas - Internal, berdasarkan kriteria dari dalam sistem operasi Contoh: batas waktu, penggunaan memori, banyaknya file yang dibuka, perbandingan I/O burst dan CPU burst- Eksternal, berdasarkan faktor diluar sistem operasi Contoh: tingkat urgency suatu proses, dana yang dikeluarkan, faktor politik53.9 Prioritas dan Prosesor Jamak 4
  5. 5. Jenis – Jenis Prioritas Static Priority - Skala prioritas dari tiap proses akan selalu tetap Dynamic Priority - Skala prioritas dari tiap proses dapat berubah, baik bertambah maupun berkurang, berdasarkan faktor – faktor tertentu53.9 Prioritas dan Prosesor Jamak 5
  6. 6. Karakteristik Prioritas- Preemptive Proses baru yang berprioritas tinggi akan berada pada bagian awal ready queue Contoh: SJF, RR - Non-Preemptive Skala prioritas tidak berpengaruh. Proses baru secara otomatis akan diletakkan pada head dari ready queue Contoh: FCFS53.9 Prioritas dan Prosesor Jamak 6
  7. 7. Proses Burst Time Prioritas P1 10 3 P2 1 1 P3 2 4 P4 1 5 P5 5 2 Gantt chart: P2 P5 P1 P3 P4 0 1 6 16 18 1953.9 Prioritas dan Prosesor Jamak 7
  8. 8. Problem Starvation ( Indefinite Blocking ) → Sistem Operasi gagal dalam mengalokasikan CPU time untuk sebuah proses yang memi- liki prioritas rendah. → Proses-proses dengan prioritas tinggi men- cegah proses dengan prioritas rendah tiba di CPU.53.9 Prioritas dan Prosesor Jamak 8
  9. 9. Problem ( cont. ) Akibat: - Proses yang mengalami starvation tersebut akan tetap jalan. atau - Komputer tersebut akan crash. Solusi: Aging Meningkatkan prioritas dari proses-proses yang telah lama menunggu dalam sistem secara bertahap.53.9 Prioritas dan Prosesor Jamak 9
  10. 10. Problem ( cont. ) Tambahan: Ada method khusus untuk menangani starvation dalam penggunaan Thread pada program Java yaitu yield( ) yield ( ) Thread yang sedang dieksekusi akan memberikan kesempatan pada thread dengan prioritas lebih rendah untuk di- jalankan.53.9 Prioritas dan Prosesor Jamak 10
  11. 11. Problem ( cont. ) Priority Inversion Proses dengan prioritas tinggi mengalami starvation. Solusi Priority Inheritance Proses dengan prioritas tinggi secara tem- poral memberikan prioritasnya pada proses yang ditunggunya.53.9 Prioritas dan Prosesor Jamak 11
  12. 12. MultiProSESor Definisi Sistem komputer dengan dua atau lebih CPU identik yang membagi akses secara penuh kepada common RAM ( Shared Memory MultiProcessor ).53.9 Prioritas dan Prosesor Jamak 12
  13. 13. Multiprocessor Systems shared memory model message passing multiprocessor wide area distributed system53.9 Prioritas dan Prosesor Jamak 13
  14. 14. Symmetric MultiProcessor Setiap prosesor menjalankan salinan identik dari Sistem Operasi yang terdapat di memori Penjadualan proses ( yang ada dalam ready queue ) dilakukan secara independent oleh masing – masing prosesor Masing – masing prosesor mempunyai antrian sendiri Setiap CPU mempunyai akses yang sama terhadap devices ( disks, I/O )53.9 Prioritas dan Prosesor Jamak 14
  15. 15. Symmetric MultiProcessor Bus53.9 Prioritas dan Prosesor Jamak 15
  16. 16. Asymmetric MultiProcessor disebut juga dengan Master Slave MultiProcessor Master Processor bertugas untuk menjadualkan dan mengalokasikan proses yang akan dijalankan oleh Slave Processors Master Processor melakukan pekerjaan yang berhubungan dengan System, CPU lainnya (Slave) melayani user requests53.9 Prioritas dan Prosesor Jamak 16
  17. 17. Master - Slave MultiProcessor Bus Copy of the Operating System dipresentasikan oleh CPU 1 Semua System Call dihubungkan kembali ke CPU 1 untuk diproses53.9 Prioritas dan Prosesor Jamak 17
  18. 18. MultiProcessor Scheduling Load sharing : dapat terjadi apabila proses yang jalan di satu prosesor overload sehingga sebagian proses berpindah ke prosesor yang lain Time Sharing Space Sharing Gang scheduling: semua thread berasal dari proses yang running pada suatu waktu53.9 Prioritas dan Prosesor Jamak 18
  19. 19. MultiProcessor Scheduling (1) Timesharing masing - masing proses akan dijalankan bila ter- dapat CPU yang telah menyelesaikan job nya.53.9 Prioritas dan Prosesor Jamak 19
  20. 20. Multiprocessor Scheduling (2) Space sharing multiple threads dalam waktu yang sama masuk ke multiple CPUs53.9 Prioritas dan Prosesor Jamak 20
  21. 21. Problem Membuang-buang waktu The thread of a process( or processes of a job ) are independently scheduled53.9 Prioritas dan Prosesor Jamak 21
  22. 22. Problem ( cont. )Keterangan gambar: - Sistem dengan thread A0 dan A1 merupakan bagian dari proses A - Sistem dengan thread B0 dan B1 merupakan bagian dari proses B - A0 dan B0 timeshared di CPU 0 - A1 dan B1 timeshared di CPU 1Problem: 2 thread/proses dari sistem yg sama berjalan pada fase yang berbeda53.9 Prioritas dan Prosesor Jamak 22
  23. 23. Problem ( cont. ) Solusi Gang Scheduling * Grup dari threads yang berhubungan dijadualkan sebagai 1 unit, 1 gang * Seluruh members dari gang run simultan pada timeshared CPU yang berbeda * Seluruh members dari gang start dan mengakhiri timeslice bersama-sama.53.9 Prioritas dan Prosesor Jamak 23
  24. 24. Problem ( cont. ) Gang Schedulling53.9 Prioritas dan Prosesor Jamak 24
  25. 25. Keunggulan MultiProcessor Peningkatan throughput, karena lebih banyak proses / thread yang berjalan dalam satu waktu sekaligus( jika proses yang antri di ready queue sedikit ) Economy of scale, ekonomis dalam devices yang dibagi bersama – sama Peningkatan kehandalan, karena jika suatu proses mengalami kegagalan maka proses tersebut diambil alih oleh prosesor yang lain53.9 Prioritas dan Prosesor Jamak 25

×