1 / 17

Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch

Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch. Matakuliah : T0316/sistem Operasi Tahun : 2005 Versi/Revisi : 5. Learning Outcomes. Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu :

hila
Download Presentation

Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Pertemuan 7Masalah-masalah pada Komunikasi antar ProsesdanPenjadwalan Batch Matakuliah : T0316/sistem Operasi Tahun : 2005 Versi/Revisi : 5

  2. Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : • mendemonstrasikan masalah klasik dalam komunikasi antar proses dan mendemonstrasikan penjadwalan proses pada sistem batch (C3)

  3. Outline Materi Classical IPC Problems • Dining Philosophers problem • The Reader and Writers problem • The Sleeping Barber problem • Batch Scheduling • FCFS • Shortest Job First • Shortest Remaining Time Next • Three-Level Scheduling

  4. Classical IPC problems

  5. Dining Philosophers (1) • Philosophers eat/think • Eating needs 2 forks • Pick one fork at a time • How to prevent deadlock

  6. Dining Philosophers (2) A non-solution to the dining philosophers problem

  7. Dining Philosophers (3) Solution to dining philosophers problem (part 1)

  8. Dining Philosophers (4) Solution to dining philosophers problem (part 2)

  9. The Readers and Writers Problem A solution to the readers and writers problem

  10. The Sleeping Barber Problem (1)

  11. The Sleeping Barber Problem (2) Solution to sleeping barber problem.

  12. Scheduling

  13. Introduction to Scheduling (1) • Bursts of CPU usage alternate with periods of I/O wait • a CPU-bound process • an I/O bound process

  14. Introduction to Scheduling (2) Scheduling Algorithm Goals

  15. Scheduling in Batch Systems (1) • First-Come First-Serve Processes are assigned the CPU in the order they request it Adv: Easy to understand and easy to program Disadv: Short job may wait too long if long job is in front of it

  16. Scheduling in Batch Systems (2) • Shortest job first scheduling • Only optimal when all jobs are available simultaneously •  the run time must be known in advance • Shortest remaining time next • The scheduler always chooses the process whose remaining run time is the shortest •  the run time must be known in advance

  17. Scheduling in Batch Systems (3) • Three level scheduling

More Related