Langsung ke konten utama

Penjadwalan CPU

 Algoritma penjadwalan CPU 

1. First Come First Serves (FCFS) 
2. a. Shortest Job First (SJF) - Non Preemptive 
    b. Shortest Job First (SJF) - Preemptive 
3. Priority Scheduling 
4. Round Robin (RR) 
     a. RR - FCFS 
     b. RR - SJF Non Preemptive 
     c. RR - SJF Preemptive 


First Come First Serves (FCFS)

bisa diartikan sebagai Proses yg tiba lebih dahulu akan dilayani lebih dahulu.Kalau ada proses tiba pada waktu yg sama, maka pelayanan mereka dilaksanakan melalui urutan mereka dalam antrian.Proses di antrian belakang harus menunggu sampai semua proses di depannya selesai.Setiap proses yang berada pada status ready dimasukkan ke dalam FCFS queue sesuai dengan waktu kedatangannya. 

Shortest Job First (SJF) 

Setiap proses yang ada di ready queue akan dieksekusi berdasarkan burst time terkecil. Mengakibatkan waiting time yang pendek untuk setiap proses dan waiting time rata-ratanya juga menjadi pendek, sehingga dapat dikatakan ini adalah algoritma yang optimal. 

SJF dibagi menjadi dua : 

1. Non Preemptive yaitu metode yang mendahulukan proses dengan eksekusi waktu tersingkat. 

2. Preemptive hampir sama dengan non preemptive namun preemptive sangat memperhatikan kedatangan proses selanjutnya. Apabila ada proses baru yang datang maka proses yang sedang berjalan langsung membandingkan burst timenya. Selanjutnya yang lebih kecil didahulukan.


Priority Scheduling 

Merupakan algoritma penjadwalan berprioritas. Tiap - tiap proses dilengkapi dengan nomor prioritas. 

Round Robin (RR)

Algoritma ini menggilir proses yang ada diantrian. Proses akan mendapat jatah sebesar time quantum. Jika time quantum habis atau proses selesai, CPU akan dialokasikan ke proses berikutnya. Proses ini cukup adil karena tak ada proses yang diprioritaskan, semua proses dapat jatah yang sama dari CPU. 

Komentar

Posting Komentar

Postingan populer dari blog ini

Deadlock sistem operasi

 Ketika menggunakan komputer, pernah kah terjadi hang, not responding atau bahkan layar monitor hanya berwarna biru saja? Barangkali itu adalah salah satu jenis dari deadlock pada Sistem Operasi kita. Deadlock sering dianalogikan dengan keadaan jalan raya yang mogok(macet) ataupun jalan buntu. Masalah deadlock terjadi karena penggunaan sumberdaya (resources) yang digunakan secara bersama-sama. Penyebab terjadinya deadlock adalah : a. mutual exclusion, yaitu suatu keadaan dimana hanya ada satu proses saja yang boleh memakai resource, proses yang lain harus menunggu sampai proses tadi benar-benar selesai. contoh mutual exclusion adalah “buffering” ketika kita menonton video. b. Hold and Wait,yaitu keadaan dimana suatu proses ‘kelaparan’ sumberdaya. Suatu proses menunggu suatu sumberdaya dalam waktu yang lama hingga sumberdaya tersebut tidak terpakai oleh proses lainnya. c. No Pre-emption, yaitu keadaan dimana suatu sumberdaya tidak boleh diambil(dipakai) begitu saja/secara paksa oleh...
Posting Komentar
Baca selengkapnya

Pengurutan data dengan bubble sort

Untuk Console.WriteLine sendiri digunukan untuk menampilkan sesuatu pada layar hasil project kita nanti atau lebih tepatnya pada tampilan console nya . Dim digunakan untuk mendeklarasikan suatu variabel tertentu , untuk diaatas kita menggunakan Integer yang di gunakan untuk variabel angka atau value , jika non angka biasanya menggunakan String . untuk (4) sendiri berarti indeks dari variabel element akan sampai empat saja dan total nya ada 5 indeks yaitu indeks 0 sampai indeks 4 . ketika current kurang dari 5 maka pada setiap indeks di variabel element ( dimulai dari element indeks 0 ya seperti yang saya jelaskan diatas ) maka current akan ditambahkan 1 dan terus sampai indeks terakhir pada element yaitu indeks 4 . karena hanya ada 4 indeks saja pada element . Lalu kita menambahkan lagi sebuah variabel menjadi integer yaitu variabel kiri dan kanan Untuk step pertama atau posisi pertama yaitu dari kiri indeks pertama indeks 0 . Pada bagian Kanan current ...
6 komentar
Baca selengkapnya

Tipe Operating System

 1. BatchOS Digunakan pada komputer generasi ke-2 , saat itu komputer belum memiliki sistem operasi namun sistem pada sebuah sistem operasi sudah ada , yaitu dengan cara Job-job yang mirip akan dikumpulkan dan dijalankan secara kelompok lalu setalah selesai otomatis kelmpok lain akan dijalankan dalam Sistem operasi batch ini ada tanggung jawab operator untuk menyortir pekerjaan dengan kebutuhan yang sama contoh :Ada pada komputer generasi pertama yaitu FMS ( Fortarn Monitoring System ) dan IBSYS Keuntungan di BatchOs adalah : -Processor di sistem Batch akan mengetahui berapa lama pekerjaan akan dikerjakan ketika dalam antrian -Beberapa pengguna dapat berbagi sistem batch -waktu idle sistem batch sudah dikurangi sehingga mempercepat proses - sangat mudah melakukan pekerjaan besar secara berualang Kekurangan di BatchOs adalah : -Operator komputer harus menguasai sistem batch -mahal -sistem batch sangat sulit untuk di debug -mahal -pekerjaan lain harus menunggu untuk waktu yang tidak ...
Posting Komentar
Baca selengkapnya