Blocking Dan Buffering

Embed Size (px)

Text of Blocking Dan Buffering

8LCCkING 8LCCkING8locklna adalah penempaLan beberapa recorddalamsaLu block pan[ana record menenLukanmeLode blocklnaBlok satuandari unit datayangditransfer darimemori utama ke memori sekunder atausebaliknya secara serentak.Sektor pembagiantrackke dalam blokdenganukuran yang sama.Record unit penyimpanan data pada level logicalatau file, record berukuran tetap atau dapatdisesuaikan dengan pemakaian. Pencocokanrecord dan block disebut blocking. Iarlable LenaLh Spanned 8locklna R~n~no=d.d~l=~. J.l~ 1 =d .d~l d~~ d.nu~ d. 1Lll, =L~o.~n d..n~n d. Lll l~.n=~~L=uu~n.. Fixed blocking %=d~n~no==nu. R~n~no=d^Lll.:=. ll.no~l={%> 1=d.d~lLl=H~d~Lll~noL=L=d~.on'L3 Iarlable LenaLh unspanned 8locklna 8lokberlsl recordrecorddanpan[anaLldakLeLap SeLlap record harus dlmuaL dl 1 blok emborosan Ler[adl karena record LldakdlLempaLkan laal pada slsa blok maka recorddlLempaLkan pada blok berlkuLnva an[ana record Lldak boleh meleblhl pan[anadlbandlna pan[ana blokor Lxample1 lxed8locklna apabllapan[anablok100k8dan pan[ana record 30 k8 maka 1 blok dapaLmenvlmpan (100/30 3) 8erarLl 1 blok dapaLmenvlmpan 3 record IarlablelenaLhspannedblocklna apabllaada 3 record maslna maslna berukuran 10 13dan 10 k8 dan 1 blok ukurannva 10 k8 makarecordperLamadlslmpanpadablokperLamarecordkeduadlslmpanpadablokkeduadankeLlaa record keLlaa dlslmpan pada blok keLlaadan keempaLor Lxample'ariable length unspanned blocking : apabilaada 3 record masing masing berukuran 2,3, 6 Kb dan blok berukuran KB, makadengan cara ini masing masing recorddisimpan pada blok blok tersendiri/8UIILkING 8UIILkING:1107 : bagianmemori yangdicadangkandimanablokatau file ditampung sementara dipertahankan menunggukesempatanuntuk melengkapi proses transfer keataudari devisepenyimpananataukelokasi di memori ataudari/ ke perangkat /OPemakaian BufferTotal kapasitasbuffer =jumlahpemakai *jumlah file * buffer * kapasitas block buffer8UIILkING 8UIILkINGonLoh suaLukompuLer denaan 30 user Llap user dapaLmemanlpulasl 3 flle sekallaus SeLlap flle menaaunakan 1sampal buffer 1blok buffer berukuran1000bvLe makadlperlukan 90 180 blok buffer@oLal buffer vana dlperlukan adalah 30*(3*)*1000 180000bufferTiga aIasan meIakukan buffering1) MenaaLasl perbedaan kecepaLan anLara produsen denaan konsumen darl sebuah stteom daLa ) unLuk menvesualkan peranakaLperanakaL vana mempunval perbedaan dalam ukuran Lransfer daLa 3) unLuk mendukuna copv semootlcs unLuk apllkasl l/C anajemen Buffer Anticipatory Buffering1 $ingIeBuffering 3 DoubIeBufferingSingle Bufferingerupakan teknik buffering yang paIing sederhanaKetika proses memberi perintah untuk perangkat I/O, $istem operasi menyediakan buffer memori utama sistem untuk operasi transfer data I/O$aat transfer seIesai, segera meminta bIok Iain dari perangkat I/OTeknik ini secara umum meningkatkan kecepatan dibandingkan tanpa bufferingouble BufferingeIibatkanbuffer memori sistemProses dapat ditransfer ke/dari satu buffer sementara sistem operasi mengosongkan buffer yang Iainenjamin proses tidak mengunggu operasi I/Oircular Buffering$aat Iebih dari dua buffer dipergunakan, kumpuIan buffer ini diacu sebagai circuIar bufferTiap buffer individu adaIah satu unit di circuIar bufferaI ini karena doubIe buffering tidak mencukupi jika prosesmeIakukan operasi I/O yang berurutan secara cepatTerima Kasih