1 pertemuan 7 masalah-masalah pada komunikasi antar proses dan penjadwalan batch matakuliah:...
Post on 20-Dec-2015
234 Views
Preview:
TRANSCRIPT
1
Pertemuan 7Masalah-masalah pada Komunikasi
antar Prosesdan
Penjadwalan 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
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)
17
Scheduling in Batch Systems (3)
Three level scheduling
top related