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


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 .


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


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 : - +


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


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: ;


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/23


9/23

Implementasi Proses

Berisl ~nfor ,masi tentang proses yang diperliukan as!,un~uk:. d . I ~tJ\( ! ."


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


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


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


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


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


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


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,


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


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 ; ;


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


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


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 .


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


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 ~

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ~ ~ ~ - - ,

Komunikasi Data Proses

Documents

Transcript of Komunikasi Data Proses