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

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

Rangkuman Materi ORKOM

Sistem komputer memiliki tiga komponen utama, yaitu : CPU, memori (primer dan sekunder), dan peralatan masukan/keluaran (I/O devices) seperti printer, monitor, keyboard, mouse, dan modem. Beberapa bab sebelumnya telah membahas CPU dan memori, sekarang akan kita jelaskan tentang peralatan atau modul I/O pada bab ini. Modul I/O merupakan peralatan antarmuka (interface) bagi sistem bus atau switch sentral dan mengontrol satu atau lebih perangkat peripheral. Modul I/O tidak hanya sekedar modul penghubung, tetapi sebuah piranti yang berisi logika dalam melakukan fungsi komunikasi antara peripheral dan bus komputer. Ada beberapa alasan kenapa piranti – piranti tidak langsung dihubungkan dengan bus sistem komputer, yaitu : • Bervariasinya metode operasi piranti peripheral, sehingga tidak praktis apabila sistem komputer herus menangani berbagai macam sisem operasi piranti peripheral tersebut. • Kecepatan transfer data piranti peripheral umumnya lebih lambat dari pada laju transfer d...
Posting Komentar
Baca selengkapnya