Penjadwalan Proses Sistem

download Penjadwalan Proses Sistem

of 8

Transcript of Penjadwalan Proses Sistem

  • 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)