1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah:...
-
date post
20-Dec-2015 -
Category
Documents
-
view
234 -
download
0
Transcript of 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah:...
![Page 1: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/1.jpg)
1
Pertemuan 7Masalah-masalah pada Komunikasi
antar Prosesdan
Penjadwalan Batch
Matakuliah : T0316/sistem Operasi
Tahun : 2005
Versi/Revisi : 5
![Page 2: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/2.jpg)
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)
![Page 3: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/3.jpg)
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
![Page 4: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/4.jpg)
4
Classical IPC problems
![Page 5: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/5.jpg)
5
Dining Philosophers (1)
• Philosophers eat/think• Eating needs 2 forks• Pick one fork at a time • How to prevent
deadlock
![Page 6: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/6.jpg)
6
Dining Philosophers (2)
A non-solution to the dining philosophers problem
![Page 7: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/7.jpg)
7
Dining Philosophers (3)
Solution to dining philosophers problem (part 1)
![Page 8: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/8.jpg)
8
Dining Philosophers (4)
Solution to dining philosophers problem (part 2)
![Page 9: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/9.jpg)
9
The Readers and Writers Problem
A solution to the readers and writers problem
![Page 10: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/10.jpg)
10
The Sleeping Barber Problem (1)
![Page 11: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/11.jpg)
11
The Sleeping Barber Problem (2)
Solution to sleeping barber problem.
![Page 12: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/12.jpg)
12
Scheduling
![Page 13: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/13.jpg)
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
![Page 14: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/14.jpg)
14
Introduction to Scheduling (2)
Scheduling Algorithm Goals
![Page 15: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/15.jpg)
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
![Page 16: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/16.jpg)
16
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
Scheduling in Batch Systems (2)
![Page 17: 1 Pertemuan 7 Masalah-masalah pada Komunikasi antar Proses dan Penjadwalan Batch Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.](https://reader035.fdokumen.com/reader035/viewer/2022081421/56649d4d5503460f94a2c546/html5/thumbnails/17.jpg)
17
Scheduling in Batch Systems (3)
Three level scheduling