penjadwalan Disk dan Penjadwalan CPU

PENJADWALAN DISK

            Penjadwalan disk merupakan mengatur urutan penggunaan blog atau silinder pada disk pada saat penyimpanan data instruksi.

Algoritma penjadwalan :

1.      FCFS (First Come Fisrt Serve)

Algoritma penjadwalan disk yang melayani permintaan penyimpanan berdasarkan urutan pertama kali datang

2.      SSTF (Shortest Seek Time First)

Algoritma penjadwalan disk yang melayani permintaan berdasarkan berdasarkan posisi head terpentek dari posisi head sebelumnya.

3.      SCAN / ELEVATOR

Algoritma penjadwalan disk yang melayani permintaan dari salah satu ujung disk keujung disk lainnya (prinsip mirip dengan SSTF).

4.      C-SCAN (Circular Scan)

Algoritma penjadwalan disk mirip dengan scan hanya jika sudah sampai kesalah satu ujung disk tidak langsung melayani permintaan tetapi kembali kesalah satu ujung lainnya lalu boleh melayani permintaan.

5.      LOOK

Algoritma penjadwalan disk yang melayani permintaan dari satu ujung ke ujung lainnya tetapi tidak sampai ke ujung disk hanya pada posisi head terakhir.

6.      C-LOCK (Circular Look)

Algoritma penjadwalan disk mirip dengan C-Scan hanya saja tidak sampai kesalah satu ujung disk tetapi keposisi head terakhir.

PENJADWALAN CPU

           

            Penjadwalan CPU yaitu mengatur urutan beberapa proses pada saat dieksekusi oleh CPU.

Kriteria Penjadwalan :

1.      Adil, yaitu proses diperlakukan sama (mendapat jatah waktu CPU yang sama) dan tidak ada proses yang tidak dilayani.

2.      CPU Utilization, yaitu mengharapkan data agar CPU selalu dalam keadaan sibuk.

3.      Throughput, yaitu banyaknya proses yang selesai dikerjakan dalam satu-satuan waktu.

4.      Turn arround time, yaitu banyaknya waktu yang diperlukan untuk mengeksekusi proses mulai dari menunggu untuk meminta tempat pada memori utama, dieksekusi oleh CPU dan mengerjakan Input-Output.

5.      Waiting time, yaitu waktu yang diperlukan oleh suatu proses untuk menunggu.

6.      Response time, yaitu waktu yang diperlukan oleh suatu proses dari mulai dilayani sampai menanggapi permintaan.

Algoritma  Penjadwalan :

1.      FCFS (First Come First Serve)

Yaitu proses yang pertama kali meminta waktu kepada CPU yang dilayani terlebih dahulu.

2.      LCFS (Last Come Fisrt Serve)

Yaitu proses yang terakhir meminta waktu ke CPU yang dilayani terlebih dahulu.

3.      SJF (Shortest job first)

Yaitu proses yang memiliki Burst time terkecil yang dilayani terlebih dahulu.

SJF terbagi menjadi 2 yaitu

a.       Non preemptive

Proses yang memiliki burst time terkecil tidak dapat ditunda oleh proses lain yang akan dieksekusi.

b.      Preemptive

Proses yang memiliki burst time terkecil dapat ditunda oleh proses lain yang akan dieksekusi.