ALGORITMA PENJADWALAN

Salah satu fungsi SO adalah dapat mengatur penggunaan perangkat keras yang terdapat di
komputer. Adapun perangkat keras yang terdapat di komputer adalah terdiri dari CPU (Central
Processing Unit/Mikroprosesor), Memory dan I/O (Input/Output, seperti monitor, keyboard,
mouse dll. Istilah dalam mengatur perangkat keras tersebut dalam SO adalah Penjadwalan. Ada
banyak jenis penjadwalan, yang akan dibahas saat ini adalah jenis First-Come, First-Served Non
Multiprogramming (FCFSNM).
Contoh 1
Diketahui tiga buah proses seperti pada tabel 1

Tabel 1

Nama Proses Waktu Kedatangan Burst

(Submission)
P1 1 2 = CPU1 + CPU1
P2 2 5 = CPU2 + I/O2 + CPU2 + I/O2 + CPU2
P3 3 2 = CPU3 + CPU3
Maka dari tabel 1 tersebut bisa dibuatkan Diagram Waktu seperti pada gambar 1

Gambar 1. Diagram Waktu

Penjelasan:
Kata Burst yang terdapat pada tabel 1, dimaksudkan adalah kategori program, yakni kategori
pertama untuk Mikroprosesor (CPU) yang disimbolkan dengan CPU1, CPU2, CPU3 dst……,
sedangkan kategori kedua untuk Input/Output (I/O) yang disimbolkan dengan I/O1, I/O2, I/O3,
dst…….
Cara membaca baris paling atas pada tabel 1 yang berisikan nama proses P1 yakni proses P1
akan datang pada waktu ke 1 (tanpa satuan waktu) dengan membawa total 2 buah kategori
program (yakni disimbolkan dengan CPU1 sebanyak 2 buah).
Cara membaca baris yang terdapat nama proses P2 yakni nama proses P2 akan datang pada
waktu ke 2 dengan membawa total 5 buah kategori program, yang mana susunan kategori
tersebut sbb : CPU2 + I/O2 + CPU2 + I/O2 + CPU2.
Pada gambar 1, terdapat 5 buah garis horisontal yang diartikan sbb:
1. Garis paling atas bernama INCOMING, yang berarti garis untuk proses-proses yg sudah
tiba pada waktunya
2. Garis yang bernama READY QUEUE, yang berarti garis untuk proses-proses yang
belum ditangani oleh SO (tempat menunggu). Garis ini diidentikan dengan Memory. Di
garis ini bisa terjadi penumpukan proses.
3. Garis yang bernama TIME, yang berarti garis yang menjadi acuan waktu selama
bekerjanya SO.
4. Garis yang bernama CPU, yang berarti garis untuk tempat kategori program CPU1 atau
CPU2 atau CPU3 …..dll diolah. Garis ini diidentikan dengan mikroprosesor. Di garis ini
tidak terjadi penumpukan CPU
5. Garis yang bernama I/O, yang berarti garis untuk tempat kategori program I/O1, I/O2,
I/O3 …. Dll diolah. Garis ini diidentikan dengan Input/Output, seperti monitor, keyboard,
mouse… dll. Di garis ini tidak bisa terjadi penumpukan I/O untuk FCFSNM.
Contoh 2:
Diketahui tiga buah proses seperti pada tabel 2.

Tabel 2.

Nama Proses Waktu Kedatangan Burst

(Submission)
P1 1 5 = CPU1 + I/O1 + I/O1 + I/O1 + CPU1
P2 2 3 = CPU2 + I/O2 + CPU2
P3 3 3 = CPU3 + CPU3 + CPU3
Maka dari tabel 2 tersebut bisa dibuatkan Diagram Waktu seperti pada gambar 2

Gambar 2. Diagram Waktu