8/18/2019 Penjadwalan Proses Sistem

1/8

PENJADWALAN PROSES SISTEM OPERASI

Posted in Komputer , Kuliah by derwan dani on 25 August , 2010

15 Votes

 

Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang

 berkaitan dengan urutan kerja yang dilakukan sistem komputer. Proses penjadwalan yang akandibahas disini adalah proses penjadwalan sistem operasi SOLARIS, LINUX, dan WINDOWS

 XP.

asaran atau tujuan utama penjadwalan proses optimasi kinerja menurut kriteria tertentu. dimana

kriteria untuk mengukur dan optimasi kerja penjadwalan antara lain !

• Agar semua pekerjaan memperoleh pelayanan yang adil "#irness$.

• Agar pemakaian prosesor dapat dimaksimumkan.

• Agar waktu tanggap dapat diminimumkan.

• Agar pemakaian sumber daya seimbang.

• %urn arround time, waktu sejak program masuk ke system sampai proses selesai.

• esien, proses tetap dalam keadaan sibuk tidak menganggur.

• Agar terobosan "thoughput$ dapat dimaksimumkan.

%erdapat ' tipe penjadwal berada se(ara bersama)sama pada sistem operasi yang kompleks,yaitu!

1. Penjadwal jangka pendek " short term scheduller $

*ertugas menjadwalkan alokasi pemroses di antara proses)proses ready di memori utama

Penjadwalan dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang

harus dijalankan.

https://derwan.wordpress.com/category/komputer/https://derwan.wordpress.com/category/kuliah/https://derwan.wordpress.com/category/kuliah/https://derwan.wordpress.com/category/komputer/

8/18/2019 Penjadwalan Proses Sistem

2/8

1. Penjadwal jangka menengah "medium term scheduller $

etelah eksekusi selama suatu waktu, proses mungkin menunda sebuah eksekusi karena

membuat permintaan layanan masukan+keluaran atau memanggil suatu system (all. Proses) proses tertunda tidak dapat membuat suatu kemajuan menuju selesai sampai kondisi)kondisi

yang menyebabkan tertunda dihilangkan. Agar ruang memori dapat berman#aat, maka prosesdipindah dari memori utama ke memori sekunder agar tersedia ruang untuk proses)proses lain.

Kapasitas memori utama terbatas untuk sejumlah proses akti#. Aktiitas pemindahan proses yangtertunda dari memori utama ke memori sekunder disebut swapping. Proses)proses mempunyai

kepentingan ke(il saat itu sebagai proses yang tertunda. %etapi, begitu kondisi yang membuatnya

tertunda hilang dan dimasukkan kembali ke memori utama dan ready.

1. Penjadwal jangka panjang "long term scheduller $

Penjadwal ini bekerja terhadap antrian bat(h dan memilih bat(h berikutnya yang harus

dieksekusi. *at(h biasanya adalah proses)proses dengan penggunaan sumber daya yang intensi#

"yaitu waktu pemroses, memori, masukan+keluaran$, program)program ini berprioritas rendah,digunakan sebagai pengisi "agar pemroses sibuk$ selama periode aktiitas job)job interakti#

rendah.

PENJADWALAN PROSES SISTEM OPERASI SOLARIS

Company /developer -ra(le orporation

Programmed in

OS family /ni

Sor!e model ied open sour(e + (losed sour(e

Ini"ial relea#e 12

La"e#" #"a$le relea#e 10 10+0 + -(tober 3, 2004 10 months ago

Availa$lelangage%#& &nglish

Availa$leprogramming langage#%#&

Sppor"ed pla"form# PA, 6A)'2, 37)78,PowerP "olaris 2.5.1 only$

'ernel "ype onolithi(

http://en.wikipedia.org/wiki/Software_industryhttp://en.wikipedia.org/wiki/Software_developerhttp://en.wikipedia.org/wiki/Oracle_Corporationhttp://en.wikipedia.org/wiki/C_(programming_language)http://en.wikipedia.org/wiki/Unixhttp://en.wikipedia.org/wiki/Open_sourcehttp://en.wikipedia.org/wiki/Open_sourcehttp://en.wikipedia.org/wiki/Closed_sourcehttp://en.wikipedia.org/wiki/Closed_sourcehttp://en.wikipedia.org/wiki/Software_release_life_cyclehttp://en.wikipedia.org/wiki/Natural_languagehttp://en.wikipedia.org/wiki/English_languagehttp://en.wikipedia.org/wiki/Programming_languageshttp://en.wikipedia.org/wiki/C_(programming_language)http://en.wikipedia.org/wiki/SPARChttp://en.wikipedia.org/wiki/IA-32http://en.wikipedia.org/wiki/X86-64http://en.wikipedia.org/wiki/PowerPChttp://en.wikipedia.org/wiki/Kernel_(computing)http://en.wikipedia.org/wiki/Kernel_(computing)http://en.wikipedia.org/wiki/Monolithic_kernelhttp://en.wikipedia.org/wiki/Software_industryhttp://en.wikipedia.org/wiki/Software_developerhttp://en.wikipedia.org/wiki/Oracle_Corporationhttp://en.wikipedia.org/wiki/C_(programming_language)http://en.wikipedia.org/wiki/Unixhttp://en.wikipedia.org/wiki/Open_sourcehttp://en.wikipedia.org/wiki/Closed_sourcehttp://en.wikipedia.org/wiki/Software_release_life_cyclehttp://en.wikipedia.org/wiki/Natural_languagehttp://en.wikipedia.org/wiki/English_languagehttp://en.wikipedia.org/wiki/Programming_languageshttp://en.wikipedia.org/wiki/C_(programming_language)http://en.wikipedia.org/wiki/SPARChttp://en.wikipedia.org/wiki/IA-32http://en.wikipedia.org/wiki/X86-64http://en.wikipedia.org/wiki/PowerPChttp://en.wikipedia.org/wiki/Kernel_(computing)http://en.wikipedia.org/wiki/Monolithic_kernel

8/18/2019 Penjadwalan Proses Sistem

3/8

Defal" #er in"erfa!e 9aa :esktop ystem or :&

Li!en#e Various

Offi!ial (e$#i"e ora(le.(om+solaris

olaris menggunakan penjadwalan berdasarkan prioritas dimana yang mempunyai prioritas yang

lebih tinggi dijalankan terlebih dahulu. 6n#ormasi tentang penjadwalan kernel thread  dapat dilihat

dengan ps )el(;. Kernel olaris adalah fully preemtible, artinya semua thread , termasuk thread  yang mendukung akti#itas kernel itu sendiri dapat ditunda untuk menjalankan thread  dengan

 prioritas yang lebih tinggi.

8/18/2019 Penjadwalan Proses Sistem

4/8

 jendela " windowing application$ sehingga menghasilkan performance yang lebih baik.

eperti %, range 6A berkisar 0)5.

Ta$el ) Solaris dispatch table for interactive and tie sharin! threads

Priori"y Time ,an"m Time ,an"m e-pired re"rn from #leep

0 200 0 50

5 200 0 50

10 170 0 51

15 170 5 51

20 120 10 52

25 120 15 52

'0 30 20 5'

'5 30 25 58

80 80 '0 55

85 80 '5 57

50 80 80 53

55 80 85 53

5 20 8 5

'e"erangan.

1.  Priority! prioritas berdasarkan kelas untuk time sharing  dan interactive class. @omoryang lebih tinggi menunjukkan prioritas yang lebih tinggi.

1. Time quantum! waktu kuantum untuk setiap prioritas. :apat diketahui bahwa #ungsi

waktu kuantum berbanding terbalik dengan prioritasnya.

1. Time quantum epired ! Prioritas terbaru untuk thread  yang telah habis time slices)nya

tanpa diblok. :apat dilihat dari tabel bahwa thread  yang CPU-bound  tetap mempunyai prioritas yang rendah.

1.  !eturn from sleep! Prioritas thread  yang kembali dari sleeping "misalnya menunggu dari

+K$. eperti yang terlihat dari tabel ketika +K berada di waiting thread , prioritasnya

 berada antara 50)5, hal ini menyebabkan response time yang baik untuk proses yanginterakti#.

1. i-ed Priori"y %0&) Thread  di kelas fied priority memiliki range prioritas "0)5$ yang

sama seperti di time-sharing class4 tetapi, prioritas mereka tidak akan berubah.

2. air S+are S!+edler %SS&) %hread yang diatur oleh dijadwalkan berdasar pembagian sumber daya dari P/ yang tersedia dan dialokasikan untuk himpunan

8/18/2019 Penjadwalan Proses Sistem

5/8

 proses)proses "yang dikenal sebagai pro"ect $. juga berkisar 0)5. and B baru

mulai diimplementasikan di olaris .

eperti yang telah diketahui, setiap kelas penjadwalan mempunyai himpunan dari prioritas) prioritas. %etapi, penjadwal mengubah class-specific priorities menjadi global priorities 

kemudian memilih thread dengan prioritas paling tinggi untuk dijalankan. Thread  yang dipilihtersebut jalan di P/ sampai thread  tersebut "1$ di) bloc# , "2$ habis time slices)nya, atau "'$

dihentikan oleh thread  dengan prioritas yang lebih tinggi. 9ika ada beberapa thread  dengan prioritas yang sama, penjadwal akan menggunakan ound)obin Cueue. eperti yang pernah

dijelaskan sebelumnya, olaris terdahulu menggunakan many-to-many model  tetapi solaris

 berubah menggunakan one-to-one model.

PENJADWALAN PROSES SISTEM OPERASI LIN10

Company /developer ;inus %oralds and many others

Programmed in Assembly,

OS family /ni)like

Wor2ing #"a"e urrent

Sor!e model ree and open sour(e so#tware

La"e#" #"a$le relea#e 2.7.'5.' "August 20, 20104 ' days ago$D1E

 DF+GE

La"e#" n#"a$le relea#e 2.7.'7)r(2 "August 2', 20104 0 days ago$D2EDF+GE

Mar2e"ing "arge" :esktops, serers, embedded dei(es

Availa$lelangage%#& ulti)lingual

Availa$leprogramming

langage#%#&

Assembly, , FF

Sppor"ed pla"form# 6A)'2, 6P, 37)78, PA,:&Alpha, 6tanium, PowerP,A, m73k , PA)6, s'0,uper>, '2more

'ernel "ype onolithi(

1#erland

8/18/2019 Penjadwalan Proses Sistem

6/8

Defal" #er in"erfa!e

8/18/2019 Penjadwalan Proses Sistem

7/8

dan epired array terdiri dari tas#  yang telah berakhir. etiap array prioritas ini memiliki

da#tar tas# indeed  berdasakan prioritasnya. Penjadwal memilih tas#  dengan prioritas paling

tinggi di active array untuk dieksekusi dalam P/. :i mesin multiprossesor, ini berarti setiap prossesor menjadwalkan prioritas paling tinggi dalam runqueue structure masing)masing. Ketika

semua tas# telah habis time slices)nya "dimana, active array)nya sudah kosong$, dua array

 prioritas bertukar4 epired array menjadi active array, dan sebaliknya.

(ambar ) *aftar tas# indeed berdasar#an prioritas

Penghitungan ulang dari tas#  yang memiliki prioritas yang dinamis berlangsung ketika tas#  telah

menyelesaikan waktu kuantumnya dan akan dipindahkan ke epired array. 9adi, ketika ada dua

larik " array$ ditukar, semua tas#  di array akti# yang baru ditentukan prioritasnya yang baru dandisesuaikan juga time slices)nya.

PENJADWALAN PROSES SISTEM OPERASI WINDOWS 0P

Developer Mi!ro#of" Corpora"ion

Relea#e da"e RTM. August 28, 2001

Re"ail. -(tober 25, 2001 "in#o$

Crren" ver#ion 5.1.2700.5512 eri(e Pa(k ' "37 P'$ "21 April 20034 2 years ago$ "in#o$

Sor!e model losed sour(e, hared sour(eD1E

Li!en#e i(roso#t I &/;A

'ernel "ype >ybrid

1pda"e me"+od Hindows /pdate

Pla"form #ppor" 6A)'2, 37)78, 6A)78

We$#i"e Hindows BP! >omepage

Hindows BP menggunakan algoritma, prioritas penjadwalan Cuantum)based berbasis reemptie

 priority s(heduling .

(ambar Proses Pada +indows ,p

http://en.wikipedia.org/wiki/Software_release_life_cycle#RTMhttp://www.microsoft.com/presspass/press/2001/aug01/08-24WinXPRTMPR.mspxhttp://www.microsoft.com/windows/lifecycle/servicepacks.mspxhttp://en.wikipedia.org/wiki/Closed_sourcehttp://en.wikipedia.org/wiki/Shared_sourcehttp://en.wikipedia.org/wiki/Shared_sourcehttp://en.wikipedia.org/wiki/Windows_XP#cite_note-0http://en.wikipedia.org/wiki/Software_licensehttp://en.wikipedia.org/wiki/Microsofthttp://en.wikipedia.org/wiki/EULAhttp://en.wikipedia.org/wiki/Kernel_(computer_science)http://en.wikipedia.org/wiki/Kernel_(computer_science)http://en.wikipedia.org/wiki/Hybrid_kernelhttp://en.wikipedia.org/wiki/Windows_Updatehttp://en.wikipedia.org/wiki/Computing_platformhttp://en.wikipedia.org/wiki/IA-32http://en.wikipedia.org/wiki/X86-64http://en.wikipedia.org/wiki/X86-64http://en.wikipedia.org/wiki/IA-64http://en.wikipedia.org/wiki/IA-64http://www.microsoft.com/windows/windows-xp/default.aspxhttp://en.wikipedia.org/wiki/Software_release_life_cycle#RTMhttp://www.microsoft.com/presspass/press/2001/aug01/08-24WinXPRTMPR.mspxhttp://www.microsoft.com/windows/lifecycle/servicepacks.mspxhttp://en.wikipedia.org/wiki/Closed_sourcehttp://en.wikipedia.org/wiki/Shared_sourcehttp://en.wikipedia.org/wiki/Windows_XP#cite_note-0http://en.wikipedia.org/wiki/Software_licensehttp://en.wikipedia.org/wiki/Microsofthttp://en.wikipedia.org/wiki/EULAhttp://en.wikipedia.org/wiki/Kernel_(computer_science)http://en.wikipedia.org/wiki/Hybrid_kernelhttp://en.wikipedia.org/wiki/Windows_Updatehttp://en.wikipedia.org/wiki/Computing_platformhttp://en.wikipedia.org/wiki/IA-32http://en.wikipedia.org/wiki/X86-64http://en.wikipedia.org/wiki/IA-64http://www.microsoft.com/windows/windows-xp/default.aspx

8/18/2019 Penjadwalan Proses Sistem

8/8

%hreads dijadwalkan dalam proses, Karena prioritas preemptie algoritma diimplementasikan

dengan beberapa Cueue, dapat dianggap sebagai algoritma multiple #eedba(k)Cueue . @amun,

masing)masing %hreads biasanya terbatas pada kelompok ke(il dari 5 leel prioritas,

Preemption dapat terjadi karena salah satu dari 8 alasan!

•

o thread menjadi prioritas lebih tinggi)siap

o thread berakhir 

o kuantum habis waktu

o thread melakukan panggilan sistem pemblokiran, seperti untuk 6 + -, dalam hal ini

meninggalkan keadaan ready menjadi keadaan menunggu.

(ambar uatum pada windows ,P 

'2 tingkat prioritas digunakan, di mana prioritas '1 merupakan prioritas tertinggi dan prioritas 0adalah prioritas terendah

•

o memori mana3emen "+read. prioritas 0

o varia$el 2ela# prioritas "1)15$

o real4"ime 2ela# prioritas "17)'1$

• %hreads di kelas real)time telah tetap prioritasnya.

• %hreads yang berjalan selalu dengan tingkat prioritas tertinggi.

• 9ika tidak ada thread yang ready, %hreads idle dijalankan.

• Ketika waktu Cuantum thread habis, prioritasnya diturunkan, tetapi prioritasnya tidak

 pernah diturunkan terlalu jauh.

Ketika %hreads menjadi ready setelah keadaan menunggu, maka diberikan prioritas tertinggisetiap threads dari proses yang terkait dengan program yang saat ini pengguna gunakan diberikan

 prioritas lebih .

(ambar ).engamati scheduler mengguna#an counter #iner"a)