VIDEO PRESENTASI LIFO

Read More

TEKNIK PENJADWALAN PROSESSOR

A.Pengertian

Penjadwalan proses merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.

B.Tujuan

Tujuan utama penjadwalan prosessor adalah untuk memutuskan proses mana yang akan dan harus segera dieksekusi serta menentukan kapan dan berapa lama proses tersebut berlangsung.
C.Kriteria
Kriteria untuk mengukur dan optimasi kinerje penjadwalan :
a. Adil (fairness)
b. Efisiensi (eficiency)
c. Waktu tanggap (response time)
d. Turn around time
e. Throughput

D.Tipe Penjadwalan Terdapat 3 tipe penjadwal berada secara bersama-sama pada sistem operasi yang kompleks, yaitu:

1. Penjadwal jangka pendek (short term scheduller)
2. Penjadwal jangka menengah (medium term scheduller) Setelah eksekusi selama suatu waktu, proses mungkin menunda sebuah eksekusi karena membuat permintaan layanan masukan/keluaran atau memanggil suatu system call.
3. Penjadwal jangka panjang (long term scheduller) Penjadwal ini bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi.

E.Sasaran penjadwalan berdasarkan tipe-tipe penjadwalan :

a. Memaksimumkan kinerja untuk memenuhi satu kumpulan kriteria yang diharapkan.
b. Mengendalikan transisi dari suspended to ready (keadaan suspend ke ready) dari proses-proses swapping.
c. Memberi keseimbangan job-job campuran

F.Strategi penjadwalan Terdapat dua strategi penjadwalan, yaitu :

1. Penjadwalan nonpreemptive (run to completion) Proses diberi jatah waktu oleh pemroses, maka pemroses tidak dapat diambil alih oleh proses lain sampai proses itu selesai.
2. Penjadwalan preemptive Proses diberi jatah waktu oleh pemroses, maka pemroses dapat diambil alih proses lain, sehingga proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses itu.

G.Jenis jenis algoritma penjadwalan

ALGORITMA PENJADWALAN

1.FIFO ( First In First Out)
2.LIFO ( Last In First Out)
3.SJN (Shortest Job Next)
4.etc..

LIFO ( Last In First Out)

LIFO adalah singkatan dari masuk terakhir, keluar pertama, yang berarti bahwa item yang paling baru saja masuk maka dieksekusi pertama atau lebih dahulu. Sebuah struktur LIFO dapat diilustrasikan dengan contoh dari tumpukan nampan. Baki terakhir yang ditempatkan di atas juga merupakan pertama yang diambil dari atas.

LIFO yang paling banyak digunakan dalam kasus-kasus dimana data terakhir ditambahkan pada struktur harus data pertama yang dihapus atau dievaluasi. Sebuah analogi yang bermanfaat adalah dari pekerja kantor: seseorang hanya dapat menangani satu halaman pada satu waktu, sehingga bagian atas kertas ditambahkan ke tumpukan adalah yang pertama off.

Analogi penerapan Algoritma penjadwalan LIFO

Last In fist Out

Dapat dianalogika pada kondisi dimana ada sebuah Lift hidrolic yang kecil dan sempit , namun ramai digunakan , hal yang terjadi adalah orang yang terakhir kali masuk lift tersebut akan menjadi orang yang pertama keluar dari pintu lift tersebut ,

Analogi pada aplikasi Komputer

Adalah pada media social contohnya pada Twitter dimana pada Fasilitas Update pada social media ini yang disebut tweet yang terakhir kali masuk( yang terbaru) maka tweet yang akan segera ditampilkan pada time line.

Read More