Komunikasi Data Proses
Transcript of Komunikasi Data Proses
-
8/2/2019 Komunikasi Data Proses
1/23
a. New : Proses sedang dibuatb.. Running .:: pro~~s bisa dieksekusi (Alat pemroses/CPU
seda ng tidak bekerja)c:'W a iti ng : P roses seda ngl men ung.g U ' bebera pa even yang
aken terja d i (men ungg u u ntuk menvelesa i ka nI/O a ta u rnene rim a slnya l)
d . Ready: probes menu ngg u ja ta h wa ktu da ri CPUe. Term ina ted : P roses sele sa i d~eksekusl
P R O S I E S-P1engerti,an
Adalah suetu program yang sedang dalemeksekus i . keadaan
Proses berisi instruksi dan data, program counter,register pernroses, dan STACK yang berisi data sernentera(sepertl parameter rutin, alamat pengiriman dan variabel-varia be l sernenta ra),
Task, serinq disebut sebaqal lstllahlaln untuk PROSES
c a t 'P ')Eaus .'roses:
Hal,. 1
-
8/2/2019 Komunikasi Data Proses
2/23
Benkut ._ragram status suatu pros,es.
NEW ' IER :MINA-TED
Pekerjaan I/OSuam 0VlntT'e lah . se lesa i
RUNNINfG
WATING
Sehedel a J I " dispatch
Gbr. Diagram suatu Proses .
-
8/2/2019 Komunikasi Data Proses
3/23
-A.kivitas Pembuatan Proses: (~. ~ V7.~i:4J.' M~rnberi identjtas pada proses yang dibuat
Menyiisipkan proses pads dafta r/ta bs':!proses Menentukan prioritas awal prosesIi Menga~okasikan sumberdaya swal bag~proses
Kejadia;n yang menyebabkan pembuatan suatuproses:.. Pada Ung:kuga.ln batch sebaga~ tambahan etaspernberlan [ob., .....-> setetah rnenclptakan proses baru,,OS melanjutkan rnernbeca job l',a'j'n/job ~elan:jutnya
Pada Ungkungan .interaktj'f1 pada saat user baru Log-On Seba~ga~ang:glsp'sn atas suatu aplikasi( pada saat rnenyal in berkas, OS dapat rnenci ptakan
prose's yangl akan !mengelo~apencetakan itu) Proses rnenciptakan proses Ilain (child)
-
Pada saet eksekusi berlangisung, suatu prosesd im:ung:k inkan u ntuk mem bua t proses ba ru.Proses tersebut disebut Parent! sedanq kan proses yangterolpta disebut 'se~bagajChUd.
lIm: s
-
8/2/2019 Komunikasi Data Proses
4/23
Bent!uk E:kseku's'i: Parten.! melanJ utkan eksskusi beri ringan deng::an chi ldren Parent menung:gu hingga beberapa atau se!uruh ch lldren
selesai
B,entukRuang Alamat:.,Ch i Id proses, adalah dupm"at dari Parent proses Parent proses telah memangg~~program kedl rlnya,
prOSi~S berherrti j ika :., Tlaban ms!nyelelsaikan pekerjaan'. Memtnta pads, sa , untuk m"enghapu8 dengan exrt system
call.PrOs,9,s menqernballkan semua data (output) ke parent
proses Proses Idlhapusidari dattarltabeld ilanjutkan dengan
penqhapusan PCB.
B a i l : - +
-
8/2/2019 Komunikasi Data Proses
5/23
1. Proses telah selesai menge~jakan tvgasnya (selesasecars normal)2. Proses berlangsungsung hingga melebihi waktu yangtetah dltentukan
3. IMem'of\J tidak tersedla4 . Pro se s ,meng1 akse 's a re a data I'ain yang tidak dUJin kan5. Terjadi ple~;angQjaran proteksl (spt, Penggunaan resource
yang Uda.k d jjji nkan)6. T erja di kesa la ha n p1enghitun'gan) atau d il ua r kernam pua n
surnberdaya)Z. Proses menunggiu terlalu lama8. Terjadl kegiagaJan .1/0 .9. Proses berusaha menqeksekusl mstruksi yang tldak ada10. Terjadtkcsalahan penggunaan data11. Terjadi deadlock12. Pros,e:s indiuknya tetah sefesai13. Atas permintaen dari proses induk
tIaJ: 5
-
8/2/2019 Komunikasi Data Proses
6/23
Pekerj'a:an dan Tataolah'. Pek,erj,aan (J1ob) rnerupsxan pernleu prosesI . Semak'in rumlit atau panjang suatu [ob, semakin banya k
pula membutuh kan tataolah Dalam pelaksanaannya, semua tataolah salin,g
mend u ku ng untuk merarnpungkan Job yang rnasuk Tataolah tersusU'natas banyak bag,i'Slnl dan setiap
ba,g:ilante~rd~rliatas sejumlah instruksl yang dnetakkandimernory,
Tata care psngolahan data disebut sebapai tataolah(proglnl.m).
Bany,aknya pekerjaan yang dapat dirampungkan olehsistem komputer dalamsatu satuan 'waktu dtsebutTero bo sa n (th ro ,u g,hput)
Tuga~sdan ProsesUntuk membedaksn Tugas dan IProses! perhatikan ga'rnbarberlkut :
Tela h menemukanPoo l
Hal: ;
-
8/2/2019 Komunikasi Data Proses
7/23
Kegiatan : ' 3 l)M " t ] t ksl d - . ~\~ __. i \ .~.' eruernput I ! n J ' S ' . r U , ,',SI oan memory 4P'-M iakan l t I!~' d' P, 'eng,er]aan ~ i:n S.rU~~ 1 '~ ,1 _ 'rocessor
Kegi6~tan i i t n i dlsebut sebagai sikl us Jemput
Hal:: ,
-
8/2/2019 Komunikasi Data Proses
8/23
-
8/2/2019 Komunikasi Data Proses
9/23
Implementasi Proses
Berisl ~nfor ,masi tentang proses yang diperliukan as!,un~uk:. d . I ~tJ\( ! ."
-
8/2/2019 Komunikasi Data Proses
10/23
Program counter: mencatet elemet berikut yang akanoiekseskusi
'. Informasi penJad~~ialan: berisi priorltas suatu proses Informasimanajemen memotv: berisi nllai dan bates
n~g,i:'ster jumlah rnemorl utarna yang dipakai proses,Ci tnkxmes! Accoun.ting : oerisi batas waktu, waktu
tanggap! jurnlah job, nomor pamakai (log:~on), ju mlahproses
Infonnasis;rat.us I/O : berisiinform,asi derean file yagdlbuka, daftar peratan (dri;ver) yang dialokasikan untukproses.
c , . Peng,aksesan lrforrnasi dl PCB
-
8/2/2019 Komunikasi Data Proses
11/23
:BENT'UK :KOMUNIKASIANTA:R PROSES
Pada bentuk nama harus J(8) dan Peneri me (R)'" S :m 'ang irirn pesan kepada R Saat pesan Idi:krim Sj maka R ~a_ngsung; menerirna pesantersebute _ - _ . . , " ,
Deng.an demikian :.. Ada koneksl ,Iangsungiyan:gblsa bekerjaotomatts pads
kedua belah pihak'.'Koneksils~,mbunQan tersebut menghubung ken tepat 2
proses Tlap proses tepat mempunyai 1 ja~U'r
.Dangankonsep Producer dan Consumer Producer: .mengrhas i Ikan sesuatu item (dengan opeas l
SENDS).. Consumer: meng!konsums~ item tersebut (dengan
cperasi REC,E:liVEj
-
8/2/2019 Komunikasi Data Proses
12/23
J~ka yangi dibutuhkan Consumer belum dihasilkanProducer, maka Consumer harus menunggu.
Pada bentuk inil elernen (S) dan ( R)I' l metakaukanko rn u nijkasi rne la lui ma ilbox (ternpa t sua tu. q~jeK.titem),
~ ~ " R . ~ ' . . ~D enge n d iem ik~an : ...."' ._ ,. Koneksi keoua proses dUakukan melalul mailbox. Keneksi dapat menghu bungkan f'ebfh dari 2 ' proses.
BUFFERI:NG.. Merupakan tempat vsernentara penampuncan pesan
~yang dikirim. '.._; -~-,"-~,
:9 Pesan 'Ya.ngd ikiri m antri dalarn bentu k 1 1 i nk, y:ang da~dilrnplernentaslkan sbb: W I~~.'. Zero capacity : tidak ada antrian (proses berjalan.
secsra slnkronisasi). Bounded capacity
tertentu (n)mempunyal panJang'antrhan
-'. Abounded' capacity : msmpunyai panj,ang antrian taktertentu (n), Disebut sebaqai Asynchronous
-
8/2/2019 Komunikasi Data Proses
13/23
PENJAI)\\r}\LAN PROSES
Pads Proses multrtataolah, secara serentak
Semus proses dalam status slap (mengantri dldepa ,prosessor) sementara hanya ada satu proses ya.ng beradadatam status kerja dldatam processor.
At~ UOl.. -!l-,,-\ntrisll siap . 1 . . . " . . . . . _ . .---' L I
Gbr. Status Proses pada proses mu~titatao!ah
-
8/2/2019 Komunikasi Data Proses
14/23
,P,rio~itas~'
~4emperla:kukan suatu proses untuk dilayani lebih dahulu(pnorltas) tan pa memancanc letak posisi proecs tersebut.
,.,.,,, ~ +I VI.l' .f~.."" ~~ ~~. ~,dIM 1V'n'~ .~ Rfio!l1il'fWMllr-t3 ~ t . :&1~.~ ~{ ~._ Q~~Q -Pnnsi pnya sama denoan prioritas, memperla kukan suatupr'oses untuk dilayani lebih dahulu, bankan jIke prosessorseoano bekerja, preernsl ,mengher l tU
-
8/2/2019 Komunikasi Data Proses
15/23
I . _ _ ' _ . . . . . 1 A' '1 ':0 ' I ! ' "".l'-' j':- i ~ < ; I 3 l : J I J ; i001E-- - - ,~n l-Y.WlWSl2p ./""__ = =i L____ .JI"
, ir
, .
tl ~ - ! r Lif r . _ .. . . I f ~ o r ~ ;. , _ " _ , , , . . ", ' ~ -Gbr_ Status Proses piada.proses mtll'titamoiah rnenca,kl lp proses yanu
dikir1:!rjakan sebagaian
Ket :.. Jpd ( jangka_ pend~ek) mengurus rnasukan
keprosessor atau ke VO lainnya Jika terjad~ sjsa peke'rjaan aki bat preernsi 1
penguruaan terhadap proses yang dikeluarkan menjadltanggungJavvabJpm Uangk:a rnadia), h]ngga penerusanpekerjaan proses ke prosessor.
'@ O J p] (jang ka panjang) menqu rus masukn ya pekerjaanbaru berupa penentuan pekerjaa n baru mana yan'b)boleh diteri rna ke lingkaran kerja prosessor dan a!at flOla:innya
-
8/2/2019 Komunikasi Data Proses
16/23
T',ujuan Penjadwalan =a. Su paya sernua [comemperoleh pelayanan yang ad i jb. Supaya throughput (terobosan) dapat dimakstmatkanc. Su paya pernakaian presessor dapat dirnaks: malka nd. SupaY,@j,waktu tungg u padaantrian dapatd iminimal kane" Supaya pemakaian sum bar daya lab,nya dapat meretaf. , M engu rang~waktu penu ndaa n
Penjadivvalan satu tingkat:
'i. !FirstComeFiirst Served I (FC1FS)
~ Merup~kanp!m.j~dWalan~np~ ..pr..Of~a..~...~~rh.npa'Preernsi. Karena ~tu pro$es-~!entak l.e~susu ~atamantrian rnurn i.
' Proses yang tiba terlebih dan ulu akart dUayan j dahutu~ '. Jn~a ada proses yang tibasecara bereamaan, rnaka
pelayanan dHaksanakan berdasarkan urutan padaantrtan
.' Penjadvv,alan i;ni tidak menguntungkan pada prosespendek yang beraca dl belakangantrian,
-
8/2/2019 Komunikasi Data Proses
17/23
Centro.h seku rnpul ....nproses 1 -'Cd p njadwalan~"",,. ........,,_ ... Q . _~,;:l pi! - . a .e, .uVQ~CDenqan saat tloa bersamaan FeF3
_[!~ama ~r.oses Saat T~bc;Ij
L - Iama Proses IjjII~I1_ .- _ j
P 0Q 0 27R' j- 0 1s 0 .. 3T I 0 ~ 9,,-__----I----L--.".--
Maka oerikut tabel! kerja prosessor bagi data tersebut,, .Nama Saat Lama Sea t Saat LamaProses Tiba Proses ~{1ulaf Rampung Tanggap- ---- ._------ -P 0 1 '6 0 6Q 0 . 27 6 33
" 0 1 , 33 34 ,- - 4I,' __37
_ ",S a 3 ~4 3-'Vr 0 9 37 46 4 ~I
JurrdahRera ia , 15631_2
Hal: ' " ' i
-
8/2/2019 Komunikasi Data Proses
18/23
Co,ntoh: seku mpu Ian proses pada penjadwala n FCFSDen.gan seat TIba tldak bersamaan
r---------r-----~---~--- ---Saat rib ;:; Lama prose104
1164 3 i6 97 8 J
~ _ __-------L___ __ ~~ __ ,
Na ' rna P ro'' S 8 ' ~,ii:l- I I' :,:". - '. _. _. I _ ~ ,. ;: ;; .
I aka ber'ikut ta!be~kerja prosessor bag,j data tersebut.lamaProses SaatTiba, Lama SaatP roses :M ;U~a f Saat Lama " ' t f A ~Hl~:Rampung Tanggap-_._---+---------- --- -- ._-------~PQRST
'0 49915tiQ_$
4046 4 104 3 10 136 8 13 227 a 2230 ..
_ _ - - - - - " " r : : z : : : _ . - ' r l { ' ~ - - - - ' . ~ , , . . - - - - ~ - . .-------4~ " -~Jum~ah\ R era ta
&J b r~ l'2 j2 ._, \( ( l ! u f ~ ~ \ I 1 '
F\~[~qkl'~"nyla.~tll.tq9lA:1' " ~ " " V ' " ~l1~~~tlln d'\l(ngqaf WO("~ ~"~tJo.P'~krjrtfl!q~ ' i ; C < { . l ' \ " It-i'~
P en ] a d- pro se s - os H I D :
t "t;Z.,2~6
lti1 ( r ; ;
-
8/2/2019 Komunikasi Data Proses
19/23
'2~Sholie:s,t JJob ,Niex (SJNI)~ atau Bbertest Job F.irst(SJiF)
penJadv~Jan , i n ' !;.Ilmer perlakekan Proses, Terpendek Dipertarnakan(P-P).
.. SJ - r i merupskan penjadvvaJan deng:arf prioritastanpa preemsi
Penentuan urutan prlontas berdasarxan pekerjaanterpendek
Canton: sekumpulan proses pada penjadwaJan SJ ,FDengan seat tiba bersamaanr. +z: j. P _ ' r o _ 8 _ , 9 - - - i " E . f - - - - S _ a _ a _ t _ T _ i b _ ) a + - - L _ a _ m _ _a _ P _ r _ o s _ - - s ~I ~I: 0- 13II Q I 0 10RI 012S ~ 0 5T l .0 7i
I - h ! i _ 7
-
8/2/2019 Komunikasi Data Proses
20/23
Berjkut tabel k,erja prosessor ba'gi data tersebut.,NamaProses Sa,atTiba lama SaatProses Mula i Saat LamaR 'ampung Tang_gapSTQRP
oooo,0
5710 '12"1:l~
o51222
223iLl4'7
5122223$;94$7
.._~l l2 '~ . 1JumlahRerata
Contoh :sek.Umpulan proses pada penja.dwalan S,JFDenga n saat tiba T~DAK bersamaan
_----------,,------------Nama PoroseS6
Ii 8"'T8 ~'-"
S '7 5B 9
Dart tabel ..erse(Proses ya 9 ~e
r diatas, sesuai dengan prtnsip PTD;ek akan didahulukan), dengsn dernikian
Deism pelaksanaannya, proses rnutai dar) 0: yang dalamhal in i adalah P. Padahal eesua i deI ')gan prinsip diatas
-
8/2/2019 Komunikasi Data Proses
21/23
(ya ng terpendek harus d~dahulukan) ya itu R. Namunkarena R oelurn tlba, maka untuk memberdayakanprosessor semakslmal mungIdnl rnaka Proses P harusdidahulukan karena P tersebut eudah tiba.Maika berlkut tabelkerja prosessor bagj data tersebut.. .Nama Saa tProses TlbaS p 0 .T q 4Q K _ 6R 'S , .."IP r 8 ,
Lama S aa tProses Mllilai Saat LamaRampung Tanggap68369'
o146
6 6
~Z2_fer
' 2 ' " )-'-914~"'-1
18" 3
'I:L.J~';; I..$., .~', 1 ~ ~_. __.~~ :tS ...... , . . ' l -~~~- Jumlah 'R e ra ta '~ q_.J'),~ ~.
; - r . : , , -
Penjadwalan 'PTD rnemiliki keunggula.n dan kelematifn.KeungguJan ~memperkeciJ
terletak padalama
k .rnampuane ..Q,,.. ' ~ , untukrerata tanggap~ s e d a n Q k a n
:'Ui!~em,a!hannya adalah pada pslayanan terhadap pro e~panjang yang akan tertunda jika proses, pendek yang tioaterus-rnenerus. Dan bagaimana kita mengetahul babwaoroses itu pe dek jika proses itu tiba secara ter s~menen s.
Ihd .
-
8/2/2019 Komunikasi Data Proses
22/23
3. P'reemptive Sho,rtest Job ,Fi:rst :(PSJF)Atau dlsebut vsebacei Proses Terpendek DioertarnakanP reams] (PTDP)"
~Aerupakan teknik penjadwatan dengan priontas dande gan preemsi r- '
.. Prioritas didasarkan pada pendeknya elsa. proses.( akn pendek sisa proses makin tjnggi pnoritasnya).
La gka, :er perhatikan saat proses, tfba atau saat proses
fa ng2. me ghitu 9 lama $,ISa proses dari sernua proses yang
ada pada saat ltu. Jika ada proses dengan sisa prosesyang Iebih pendek dari sisa proses pada proses yangsedang dikerjaxan, maka atas dasa r preemsi, prosesyang: sedang dikerjakan itu harue dikeluarkan danprosessor. Dan sebapai ganUnY8: proses denga,t=j slsaterpendek itulah ya.ng akan dikerjakan.
Contoh tekn ik penjadwalan untu k PTDPSe''kumpu Ian proses P, Q, R, S da n T denqan saat trcaberbeda dikerjakan
-
8/2/2019 Komunikasi Data Proses
23/23
~--
Nama Proses 8"8"at Ttb ' Lama D~""'~e';l" , r ' ~ Coil," ~ ! :v.,.;;r.;- ;;ii' [I--~-------!-~---+------- -_jq . I ~ ~1D ,I t 31 - 1 4-, ; 1 ' 2
~-~!
P 4Q '~ IR c'~,v D1 _
73
ttl5 " - 'o2 9
4
Perhatikan Barisan berfkut untuk menggarnbarkan seatproses tiba
U > -O v C i l> 16 y ~ e S - 1 q L t q6 q ' ~ , .lq- '1 - f ~
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ~ ~ ~ - - ,