Algoritma Penjadwalan PDF

Preview

Summary

Algoritma Penjadwalan Sistem Operasi Erika Ramadhani Penjelasan • Penjadwalan berurusan dengan permasalahan memutuskan proses mana yang akan dilaksanakan dalam suatu sistem • Proses yang belum mendapat jatah alokasi dari CPU akan mengantri di ready queue Kegunaan Algoritma • Algoritma penjadwalan be...

Description

Accelerat ing t he world's research.

Algoritma Penjadwalan Ahmad Fathurrahman

Related papers Tugas 9 Penjadwalan Proses Ijan Panjait an

Penjadwalan Proses Azwar Azwar 4 Penjadwalan CPU anit a arisona

Download a PDF Pack of t he best relat ed papers 

Algoritma Penjadwalan Sistem Operasi Erika Ramadhani

Penjelasan • Penjadwalan berurusan dengan permasalahan memutuskan proses mana yang akan dilaksanakan dalam suatu sistem • Proses yang belum mendapat jatah alokasi dari CPU akan mengantri di ready queue

Kegunaan Algoritma • Algoritma penjadwalan berfungsi untuk menentukan proses manakah yang ada di ready queue yang akan di eksekusi oleh CPU

Algoritma Penjadwalan • • • •

FCFS (First Come First Served) SJF (Shortest Job First) Priority Scheduling Round Robin Scheduling

First Come First Served Algorithm

Penjelasan • Algoritma penjadwalan yang paling sederhana yang digunakan CPU • Algoritma: Setiap proses yang berada pada status ready dimasukkan kedalam FIFO queue atau antrian dengan prinsip first in first out, sesuai dengan waktu kedatangannya. Proses yang tiba terlebih dahulu yang akan dieksekusi.

Contoh Proses

Burst Time

P1

24 ms

P2

3 ms

P3

3 ms

• Hitunglah waiting time rata-rata dan turnaround time (burst time + waiting time) dari ketiga proses tersebut dengan menggunakan algoritma FCFS.

Membuat Gantt Chart FCFS Proses

Burst Time

P1

24 ms

P2

3 ms

P3

3 ms

• Gantt Chart Kedatangan Proses P1

0

P2

24

P3

27

30

Gantt Chart FCFS P1 0

P2 24

P3 27

30

• Waiting time P1=0, P2=24, P3=27 • Average waiting time = (0+24+27)/3 = 17 ms

Kelemahan • Waiting time rata-ratanya cukup lama • Terjadinya convoy effect yaitu proses-proses menunggu lama untuk menunggu 1 proses besar yang sedang dieksekusi oleh CPU • Konsep non-preemptive

Gantt Chart FCFS • Gantt Chart urutannya diganti P2, P3, P1

• Average waiting time = (6+0+3)/3 = 3 ms

Shortest Job First Algorithm

Penjelasan • Setiap proses yang ada di ready queue akan dieksekusi berdasarkan burst time terkecil • Terdapat 2 skema: – Non Preemptive:

• no switching time

– Preemptive:

• switching time

• Hal ini mengakibatkan waiting time yang pendek untuk setiap proses

Contoh Proses

Arrival Time

Burst Time

P1

0.0 ms

7 ms

P2

2.0 ms

4 ms

P3

4.0 ms

1 ms

P4

5.0 ms

4 ms

• Hitunglah waiting time rata-rata dan turnaround time dari keempat proses tersebut dengan algoritma SJF

Penyelesaian • Non-Preemtive SJF Proses

Arrival Time

Burst Time

P1

0

7

P2

2

4

P3

4

1

P4

5

4

• Gantt Chart P1 0

P3 7

P2 8

P4 12

• Waiting Time P1=0, P2=6,P3=3, P4=7 • Average waiting time = (0 + 6 + 3 + 7)/4 = 4ms

16

• Preemptive SJF Proses

Arrival Time

Burst Time

P1

0.

7

P2

2

4

P3

4

1

P4

5

4

• Gantt Chart P1 0

P2 2

P3

4

P2

5

P4

7

P1 11

16

• Average waiting time = (9+1+0+2)/4 = 3 ms

Priority Scheduling Algorithm

Penjelasan • Algoritma: – Setiap proses akan mempunyai prioritas (bilangan integer). – CPU diberikan ke proses dengan prioritas tertinggi (smallest integer = highest priority). – Preemptive: proses dapat di interupsi jika terdapat prioritas lebih tinggi yang memerlukan CPU. – Nonpreemptive: proses dengan prioritas tinggi akan mengganti pada saat pemakain time-slice habis. – Jika beberapa proses memiliki prioritas yang sama, maka akan digunakan algoritma FCFS

Contoh Proses

Burst Time

Priority

P1

10 ms

3

P2

1 ms

1

P3

2 ms

3

P4

1 ms

4

P5

5 ms

2

Waktu tunggu P1= 6, P2=0, P3=16, P4=18, dan P5=1 Maka average waiting time: (6+0+16+18+1)/5 = 8.2 ms

• Gantt Chart P2 0

P5 1

P1 6

P3 16

P4 18

19

Round Robin Scheduling Algorithm

Penjelasan • Merupakan penjadwalan preemptive. • Setiap proses dianggap penting dan mendapat jatah waktu CPU (time slice/quantum) tertentu misalkan 10 atau 100 milidetik. – Setelah waktu tersebut maka proses akan di-preempt dan dipindahkan ke ready queue. – Adil dan sederhana.

Contoh • Diketahui quantum = 5 ms Proses

Burst Time

P1

12

P2

8

P3

4

P4

10

P5

5

• Gantt Chart P1 0

P2 5

P3 10

P4

14

P5 19

P1

24

P2 29

P4 32

P1 37

39

Gantt Chart Round Robin P1 0

• • • • • • •

P2 5

P3 10

P4 14

P5 19

P1 24

P2 29

P4

32

P1 = 0+(24-5)+(37-29)=27 ms P2 = 5+(29-10)=24 ms P3 = 10ms P4 = 14+(32-19)=27 ms P5 = 19 ms Total waiting time = 107 ms Average waiting time = 107/5 = 21.4 ms

P1 37

39

End of Slide...