Algoritma Penjadwalan Pada Sistem Operasi

Penjadwalan

Penjadwalan adalah sekumpulan proses atau mekanisme yang ada dalam sistem operasi yang berkaitan dengan urutan suatu proses pada sisitem komputer.

Kenapa didalam sistem operasi harus ada penjadwalan karenasumber daya yang ada di komputer sangatlah terbatas sehingga aplikasi yang menggunakan sumber daya komputer harus bergantian secara sequensial untuk menggunakan sistem tersebut.

Contohnya disebuah kedai ketika user ungin membayar ternyata casirnya cuman ada satu sedangkan yang mau membayr banyak, maka disitu terdapat algoritma antrian

Algoritma antrian ada jenisnya

1. . First-Come First-Served Scheduling (fcfs)

First-Come First-Served Scheduling merupakan suatu metode penjadwalan dengan cara menyelesaikan antrian yang datang terlebih dahulu.

proses	Arrival time	Burts time
P0	0	3
P1	2	2
P2	4	1
P3	5	3

Pada tabel diatas terdapat 4 proses yaitu p0, p1, p2, p3. Kemudian ada arrival time yang merupakan waktu kedatangan artinya proses 0 datang di detik 0 , p1 datang detik 2, p2 detik 4 dan p3 datang pada detik 5.Jika di ibaratkan kedei diatas maka di ibaratkan dengan pembeli pertama datang jam 12, pembeli 2 datang jam 2, pembeli 3 jam 4 dan pembeli 4 datang jam 5.

Selanjutnya da burst time yang merupakan waktu yang dibutuhkan oleh proses untuk menyelesaikan prosesnya, seperti pada tabel berarti user pertama yang datang jam 1 membutuhkan waktu 3 jam.

Gant Chart dengan penjadwalan FCFS

0 3 5 6 9

Bisa kita lihat pada chart yang di sesuaikan dengan table, dimana p0 di ibaratkan datang jam 12 dengan dengan lama proses selama 3 jam karena yang pertama datang maka waiting time nya 0, kemudian p1 datang jam 2 dengan lama proses 2 jam, berarti waiting timenya 1 jam, kemudian p2 datang jam 4 berarti wating timenya 1 jam, dan prosesnya selama 1 jam, terahir p3 datang jam 5 artinya dia menunggu satu jam atau waiting time 1 jam dengan lama proses 3 jam..

2. Shortest-Job-First Scheduling (SJF)

Shortest-Job-First Scheduling merupakan suatu metode penjadwalan dengan cara menyelesaikan proses berdasarkan burst time terkecil terlebih dahulu. Sjf ini punya 2 skema yaitu non preemtive dan preeptive.

a. Non preemptive

Np tidak bisa di potong atau di tunda sampai proses burs selsesai

Proses	Arrival time	Burts time
P0	0	3
P1	1	2
P2	2	1
P3	3	2

Contohnya pada tabel diatas terdapat antrian p1 , p2, p3 , nah disinilah sjf beroperasi dengan membandingkan antrian tersebut siapa yang memiliki burst time yang lebih kecil maka akan di eksekusi terlebih dahulu

0 3 4 6 8

B. SJF Preemptive

Merupakan sistem operasi untuk melakukan Proses dengan burst time lebih pendek bisa menggangu proses yang sedang berjalan tau memberhentika proses yang sedang berjalan

C. Round robin scheduling RRS

Round-Robin Scheduling (RRS) merupakan sebuah prosedur scheduling pada CPU dimana proses yg dijalankan oleh algoritma ini akan dieksekusi secara Cyclic. Artinya algoritma ini akan menjalankan suatu proses pada batas waktu tertentu serta bila proses tersebut telah berjalan melewati batas yg ditentukan, maka proses ini akan otomatis diberhentikan sementara (pause) dan dimasukkan ke pada antrian proses (queue) yg paling belakang (lalu algoritma ini akan lanjut menjalankan proses lain dari queue yang paling depan)