Good night young soul , have a nice insomnia huehue …
Debu dimana mana , dibawah meja , sela sela jejeran buku
tebal dan peraduan karpet yang telah kusam dibalut gelapnya abu jalanan. Jakarta
ibukotaku ibukota nyata bagi para pencari ketenaran . perspektif semu tentang jaring
roda pekerjaan seakan memandu para pendatang untuk ‘tak sekedar’ datang , namun
lebih kepada bertaruh nyawa dan harta kebahagian keluarga dihaluan bukit
tercuram yang kukenal dengan Jakarta.Sorot
ibukota tercinta yang layak di katakana tempat pencampuran surga dan neraka
duniawi. Kau tahu berapa banyak majlis ilmu agama berdiri kokoh di daratan Jakarta?
Entahlah yang pasti peringatan hari besar seperti mauled , muharrom , tabligh
akbar serta pengajian rutin adalah segelintir hal kecil yang mampu menentramkan
hatiku hatinya hati kami. Aku terjaga lebih lama saat dengan mudahnya acara
hari besar umat islam dirayakan dengan hingar bingar rasa khidmat aku
merasakan.. tentram bukan melihat bagaimana para guru-guru besar meyampaikan
syair syair qolbu dengan fitri , aku menikmatinya . saat dimana terdengar riuk
pikuk klakson para raksasa jalanan yang dengan angkuhnya menandingi lantunan music
di earphone ku tiap siang hari , aku mendengarnya ..
Jakarta , masih dengan wajah yang lama .. senyumannya masih
merapat di pojok gedung DPR dan MPR . Jakarta malang Jakarta sayang .. sibukkah
engkau memikirkan makanmu hari esok atau kau enggan membicarakan bagaimana
rumput hijau berubah menjadi balok beton jalanan , atau bagaimana tanah merah
di tubuhmu tak lagi Nampak dan berganti sisik hitam aspal yang keras lagi kokoh
. Jakarta ku kini padumu bukanlah ingin DIA . nafsu para pencakar kenikmatan
alam atau bisikkan jahanam para penikmat lara , entah sampai kapan harus malu
ditanggung air Bah mu , atau api yang lapar mencoba menenggelamkan ambisi para
pencuri hati disana . entah sampai kapan lubang mengagah besar dibiarkan jadi
pelabuhan para fakir ilmu , atau pegawai sederhana yang dikorbankan karena
kejujurannya , entah sampai kapan sayap merpati enggan bersolek didalam sangkar
emasnya atau kupu kupu yang lebih memilih hinggap mati di jaring tarantula ,
entah sampai kapan kaisar pemimpi takut untuk kembali ke tempat tidurnya bahkan
untuk sekedar berdoa , batang tenggorokannya seakan serat dengan ambisi di
dalam matanya entah sampai kapan ….
Mungkin 24 jam ku takkan menggantikan satu detik milikmu ,
atau satu hariku takkan mampu membangunkan ambisi para penikmat kelelahan . hanya
jikalau saja kita mau bangkit … mungkin
aku akan ceritakan sedikit rahasiaku tentang Jakarta … tak perlu benar benar
mendengarnya atau mengangguk paham seraya menoleh pasti. Jutaan mimpi Jakarta kini
masih tertidur dibawah pemimpin dzalim , yang takut membangunkan macan-macan
kebenaran ….
KonsepDasarPenjadwalan
1. SO modern umumnya merupakan sistem multitasking.
2. TujuanUtama: untuk mempunyai proses berjalan secara bersamaan, untuk memaksimalkan kinerja dariCPU.
3. PemanfaatanCPU maksimumdiperoleh dengan multiprogramming
CPU-I/O Burst Cycle-Pelaksanaan proses terdiri dari suatu siklus tungguI/O dan eksekusi CPU
CPU Scheduler
Pada saat CPU menganggur, maka sistem operasi harus
menyeleksi proses-proses yang ada di memori utama (ready queue) untuk
dieksekusi dan mengalokasikan CPU untuk salah satu dari proses tersebut.
Seleksi semacam ini disebut dengan short-term scheduler (CPU
scheduler). Keputusan untuk menjadwalkan CPU mengikuti empa keadaan
dibawah ini :
a) Apabila proses berpindah dari keadaan running ke waiting;
b) Apabila proses berpindah dari keadaan running ke ready;
c) Apabila proses berpindah dari keadaan waiting ke ready;
d) Apabila proses berhenti.
Apabila
model penjadwalan yang dipilih menggunakan keadaan 1 dan 4, maka
penjadwakan semacam ini disebut non-peemptive. Sebaliknya, apabila yang
digunakan adalah keadaan 2 dan 3, maka disebut dengan preemptive.
Pada
non-preemptive, jika suatu proses sedang menggunakan CPU, maka proses
tersebut akan tetap membawa CPU sampai proses tersebut melepaskannya
(berhenti atau dalam keadaan waiting). Preemptive scheduling memiliki
kelemahan, yaitu biaya yang dibutuhkan sangat tinggi. Antara lain, harus
selalu dilakukan perbaikan data. hal ini terjadi jika suatu proses
ditinggalkan dan akan segera dikerjakan proses yang lain.
Dispatcher
Dispatcher
adalah suatu modul yang akan memberikan kontrol pada CPU terhadap
penyeleksian proses yang dilakukan selama short-term scheduling.
Fungsi¬fungsi yang terkandung di dalam-nya meliputi :
a) Switching context;
b) Switching ke user-mode;
c) Melompat ke lokasi tertentu pada user program untuk memulai program.
Waktu
yang diperlukan oleh dispatcher untuk menghentikan suatu proses dan
memulai untuk menjalankan proses yang lainnya disebut dispatch latency.
Tipe Penjadwalan
Terdapat 3 tipe penjadwal berada secara bersama-sama pada sistem operasi yang kompleks, yaitu:
1. Penjadwalan Jangka Pendek ( Short Term Scheduler )
Bertugas
menjadwalkan alokasi pemroses di antara proses-proses ready di memori
utama. Penjadwalan dijalankan setiap terjadi pengalihan proses untuk
memilih proses berikutnya yang harus dijalankan.
2. Penjadwalan Jangka Menengah ( Medium Term Scheduler )
Setelah
eksekusi selama suatu waktu, proses mungkin menunda sebuah eksekusi
karena membuat permintaan layanan masukan/keluaran atau memanggil suatu
system call. Proses-proses tertunda tidak dapat membuat suatu kemajuan
menuju selesai sampai kondisi-kondisi yang menyebabkan tertunda
dihilangkan. Agar ruang memori dapat bermanfaat, maka proses dipindah
dari memori utama ke memori sekunder agar tersedia ruang untuk
proses-proses lain. Kapasitas memori utama terbatas untuk sejumlah
proses aktif. Aktivitas pemindahan proses yang tertunda dari memori
utama ke memori sekunder disebut swapping. Proses-proses mempunyai
kepentingan kecil saat itu sebagai proses yang tertunda. Tetapi, begitu
kondisi yang membuatnya tertunda hilang dan proses dimasukkan kembali ke
memori utama dan ready.
3. Penjadwal Jangka Panjang ( Long Term Scheduler )
Penjadwal
ini bekerja terhadap antrian batch dan memilih batch berikutnya yang
harus dieksekusi. Batch biasanya adalah proses-proses dengan penggunaan
sumber daya yang intensif (yaitu waktu pemroses, memori, perangkat
masukan/keluaran), program-program ini berprioritas rendah, digunakan
sebagai pengisi (agar pemroses sibuk) selama periode aktivitas job-job
interaktif rendah.
Kriteria Penjadwalan Proses
Dalam melakukan penjadwalan proses, SO mempertimbangkan sejumlah faktor:
1.Keadilan(fairness)
Memastikan
bahwa setiap proses mendapat giliran yang adil, tetapi tidak selalu
berarti jatah waktu yang sama. perlu dipastikan tidak terjadi proses
yang tidak terlayani dalam jangka waktu yang lama.
2. Efisiensi(Processor Utilization)
Penggunaan waktu CPU (CPU Time) seoptimal mungkin processor terpakai terus menerus selama masih ada antrian ready.
3. Waktu tanggapan(Response time)
Mempercepat(secepat dan sependek mungkin) waktu tanggapdengan pemakai secara interaktif.
response time adalah waktu antara pengguna memberikan input dengan SO memberikan output atau umpan balik kepengguna.
4. Waiting Time
harus seminim mungkin merupakan durasi waktu yang dihabiskan suatu proses dalam antrian ready selama siklus hidupnya.
5. Turn Around Time
harus seminim mungkin merupakan durasi waktu dari suatu proses aktif dalam sistem sampai dengan selesai.
6. Throughput
rata-rata proses yang dapat diselesaikan per satuan waktu.nilai throughput harus tinggi
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.
Contoh algoritma – algoritma yang menerapkan strategi nonpreemptivediantaranya: FIFO (First-in, First-out) atau FCFS (First-come, First-serve)
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.
Berguna pada sistem dimana proses-proses yang mendapat
perhatian/tanggapan pemroses secara cepat, misalnya :
a. Pada sistem realtime, kehilangan interupsi (tidak layani segera) dapat berakibat fatal.
b. Pada sistem interaktif, agar dapat menjamin waktu tanggap yang
memadai. Penjadwalan secara preemptive baik tetapi harus dibayar mahal.
Peralihan proses memerlukan overhead (banyak tabel yang dikelola).
Supaya efektif, banyak proses harus berada di memori utama sehingga
proses-proses tersebut dapat segera running begitu diperlukan. Menyimpan banyak proses tak running benar-benar di memori utama merupakan suatu overhead tersendiri.
KriteriaPenjadwalanyang Optimal
-Memaksimumkan utilisasiCPU
-Memaksimumkan throughput
-Meminimukan turnaround time
-Meminimumkan waiting time
-Meminimumkan response time
Algoritma penjadwalan RR (Round Robin)
-Merupakan penjadwalan preemptive.
-Setiap proses dianggap penting dan mendapat jatah waktu CPU (time slice/quantum) tertentu misalkan 10 atau 100 milidetik.
-Setelah waktu tersebut maka proses akandi-preempt dan dipindahkan keready queue.
-Adil dan sederhana.
Algoritma ini menggilir proses yang ada di antrian. Proses akan mendapat
jatah sebesar time quantum. Jika time quantum-nya habis atau
proses sudah selesai, CPU akan dialokasikan ke proses berikutnya. Tentu proses
ini cukup adil karena tak ada proses yang diprioritaskan, semua proses mendapat
jatah waktu yang sama dari CPU yaitu (1/n), dan tak akan menunggu lebih lama
dari (n-1)q dengan q adalah lama 1 quantum.
Algoritma ini sepenuhnya bergantung besarnya time quantum.
Jika terlalu besar, algoritma ini akan sama saja dengan algoritma first come
first served. Jika terlalu kecil, akan semakin banyak peralihan proses
sehingga banyak waktu terbuang.
Permasalahan utama pada Round Robin adalah menentukan
besarnya time quantum.
Berikut adalah Algortima Round Robin dalam C++
#include
class sched{
public:
int n,bt[10],at[10],tat[10],wt[10],rt[10],finish[10],twt,ttat,total;
void readData();
void Init();
void dispTime();
int getNextProcess(int);
void computeRR();
};
void sched::readData()
{
cout<<"\nBanyak proses = ";
cin>>n;
cout<<"\nBurst Time = \n";
for(int i=0;i cin>>bt[i];
cout<<"\nArrival Time = \n";
for(i=0;i cin>>at[i];
}
twt+=wt[i];
tat[i]=wt[i]+bt[i];
ttat+=tat[i];
cout<<"Waiting time for P"<<(i+1)<<" = "<}
int sched::getNextProcess(int time){
int i,low;
for(i=0;i if(finish[i]==0){low=i; break; }
for(i=0;i if(finish[i]!=1)
if(rt[i]
====================OUTPUT=======================
=================================================== Kesimpulan
Algoritma Round Robin mengacu pada time slace dimana , semua proses dianggap penting sehingga diberi sejumlah waktu oleh
pemroses yang disebut kwanta (quantum) atau time slice dimana proses itu
berjalan. Jika proses masih running sampai akhir quantum, maka CPU akan
mempreempt proses itu dan memberikannya ke proses lain.
Penjadwal
membutuhkannya dengan memelihara daftar proses dari runnable. Ketika
quantum habis untuk satu proses tertentu, maka proses tersebut akan
diletakkan diakhir daftar (list)
Jika time quantum yang ditentukan terlalu
kecil, maka sebagian besar proses tidak akan selesai dalam 1 quantum.
Hal ini tidak baik karena akan terjadi banyak switch, padahal CPU
memerlukan waktu untuk beralih dari suatu proses ke proses lain (disebut dengan
context switches time). Sebaliknya, jika time quantum terlalu besar, algoritma Round
Robin akan berjalan seperti algoritma first come first served. Time
quantum yang ideal adalah jika 80% dari total proses memiliki CPU burst
time yang lebih kecil dari 1 time quantum.
Klik disini untuk melihat source di google code =====================================================