Metode P?mb?ntuk?n Mutual Exclusion Pada Sistem Operasi
Cintanetwoking.com - Assalamuallaikum Warahmatullahi Wabarakatuh, Kembali lagi bersama saya yang akan selalu membagikan Informasi menarik seputar dunia Komputer yang pastinya akan menambah Ilmu Pengetahuan dan Wawasan bagi anda semuanya.
Pada kesempatan hari ini saya akan melanjutkan membahasa yang masih seputar Sistem Operasi yaitu Metode P?mb?ntuk?n Mutual Exclusion Pada Sistem Operasi dan sebelumnya juga saya sudah membahas artikel mengenai Penjelasan Daerah Kr?t?? Mutual Ex?lu???n Pada Sistem Operasi.
 |
| Mutual Exclusion Pada Sistem Operasi - Cintanetworking.com |
Definisi Sistem Operasi
Sistem O??r??? ?d?l?h ??r?ngk?t lunak ???t?m ??ng mengatur ?umb?r d??? d?r? ??r?ngk?t k?r??(H?rdw?r?) d?n perangkat lun?k(S?ftw?r?), ??rt? sebagai jur?k (d??m?n) untuk ?r?gr?m k?m?ut?r. T?n?? sistem operasi, pengguna t?d?k d???t m?nj?l?nk?n ?r?gr?m ??l?k??? pada k?m?ut?r m?r?k?, k??u?l? ?r?gr?m b??t?ng.
Sedikit Tentang Semafor Dalam Sistem Operasi.
Semafor adalah ??bu?h struktur d?t? k?m?ut?r ??ng d?gun?k?n untuk ??nkr?n????? proses, ???tu untuk memecahkan m???l?h d? m?n? l?b?h dari ??tu proses atau thread d?j?l?nk?n secara b?r??m??n dan h?ru? d??tur urut?n k?rj?n??. Semafor d???tu?k?n oleh Edsger Dijkstra d?n ??rt?m? d?gun?k?n d?l?m sistem ???r??? THE.
Nilai S?m?f?r diinisialisasi d?ng?n juml?h resource yang dikendalikannya. D?l?m k??u? khu?u? d? mana ?d? ??tu ?h?r?d r???ur??, ??m?f?rn?? d???but "??m?f?r biner". S?m?f?r adalah ??lu?? klasik dari d?n?ng ?h?l????h?r? ?r?bl?m, w?l?u?un t?d?k m?n??g?h deadlock.
Baca Juga :
Baca Juga :
Berikut Metode P?mb?ntuk?n Mutual Exclusion Pada Sistem Operasi
 |
| Mutual Exclusion Pada Sistem Operasi - Cintanetworking.com |
Matual Ex?lu???n ad?l?h j?m?n?n h?n?? ??tu proses yang m?ng?k??? sumber d??? pada ?u?tu ?nt?rv?l waktu t?rt?ntu. Pr???? proses ??ng lain d?l?r?ng m?ng?rj?k?n h?l ??ng ??m?. Bagian ?r?gr?m ??ng ??d?ng m?ng?k??? m?m?r? ?t?u ?umb?r daya yang dipakai b?r??m? d???but Cr?t???l S??t??n/R?g??n.
Mutual Ex?lu???n merupakan jaminan untuk m?ng?t??? kondisi ???u ?g?r t?d?k b?l?h 2 proses ?t?u lebih m?m??uk? Cr?t???l Section ????r? bersamaan. K??uk????n ?r???? � ?r???? kongkuren m?m?rluk?n ??nd?f?n????n Cr?t???l S??t??n dan m?m?k??k?n Mutu?l Exclusion d? antara ?r????-?r???? k?ngkur?n ??ng sedang b?rj?l?n. Pemaksaan Mutual Ex?lu???n m?ru??k?n landasan ??mr?????n kongkuren.
Program ??ng menggunakan ?umb?r daya kritis disebut ??d?ng m?m??uk? critical region/section.
S??t?m ???r??? m?mb?r?k?n f???l?t?? untuk pemrogram ?g?r dapat m?mb?r?k?n indikasi k?b?r?d??n ?r?t???l region. Sistem operasi m?n??d??k?n l???n?n (b?ru?? system ??ll) untuk mencegah ?u?tu proses m??uk k?d?l?m critical region ?k?n t?t??? di d?l?m critical region terdapat proses l??n yang sedang b?rj?l?n. Mutual ?x?lu???n merupakan ??lu?? b?g? masalah ??d? ?r?t???l r?g??n/???t??n.
1. Metode N??f
M?t?d? ?n? t?d?k menyelesaikan mutual ?x?lu???n, k?r?n? m???h terdapat scenario proses ??ng m?mbu?t situasi kacau. Metode ?n? ??r?ng disebut metode v?r??bl? lock ??d?rh?n?. K?t?k? ?r???? h?nd?k masuk ?r?t???l ???t??n, ?r???? l?b?h dulu m?m?r?k?? v?r??bl? l??k d?ng?n ketentuan :
?) Jika variable l??k b?rn?l?? 0, ?r???? m?ng???t v?r??bl? l??k menjadi 1 d?n segera m??uk ?r?t???l section.
b) J?k? v?r??bl? l??k bernilai 1, proses menunggu sampai nilai variabel l??k m?nj?d? 0.
2. Metode untuk ??tu??? t?rt?ntu
M?t?d? ?n? sering d???but m?t?d? b?rg?nt??n ????r? k?t?t ??ng mengasumsikan ?r????-?r???? ??ng h?nd?k masuk critical ???t??n ????r? b?rg?nt??n t?ru? m?n?ru?. Pr???? m?m?r?k?? t?ru? menerus sehingga kondisi ???? untuk diproses. Kondisi ?n? t?d?k d???t ditentukan l?m?n?? waktu ??h?ngg? menyia-nyiakan waktu ??mr????. Suatu ???t kondisi ?k?n crash k?t?k? ada ?r???? ??ng h?ru? segera m??uk ??m?nt?r? ?d? ?r???? l??n ??ng m???h b?rj?l?n.
Baca Juga :
3. Metode Bu?? Waiting
a) M?t?d? P?n??l?????n D?kk?r
Alg?r?tm? D?kk?r m?m?un??? ?r???rt?-?r???rt? berikut : T?d?k m?m?rluk?n ?n?truk??-?n?truk?? perangkat k?r?? khusus, Pr???? yang beroperasi d? lu?r critical section tidak d???t m?n??g?h ?r???? l??n memasuki ?r?t???l ???t??n, dan Proses yang ?ng?n m??uk critical ???t??n akan ??g?r? masuk bila dimungkinkan.
b) M?t?d? P?n??l?????n Peterson
Sebelum m??uk ?r?t???l ???t??n, ?r???? m?m?ngg?l ?nt?r_?r?t???l_???t??n, namun ??b?lumn?? proses memeriksa ??m??? k?nd??? ?m?n. Terjadi bu?? w??t?ng, setelah ??l???? proses m?n?nd?? ??k?rj??n d?n m?ng?j?nk?n ?r???? l??n masuk.
Keadaan ?w?l t?d?k ?d? proses di ?r?t???l ???t??n. Proses 0 ?k?n masuk ?r?t???l ???t??n. Pr???? m?n?nd?? ?l?m?n arraynya dan m?ng???t turn k? 0. Pr???? m?m?r?k?? k?nd???, d?n prosedur ?nt?r_?r?t???l_???t??n d?l?k??n?k?n. J?k? k?mud??n, proses 1 ?k?n masuk, ?r???? akan menunggu ??m??? interest(0) m?nj?d? FALSE. K?nd??? ?n? hanya terjadi j?k? ?r???? 0 m?ng???t ?l?m?n ?tu d?n keluar d?r? ?r?t???l ???t??n.
?) M?t?d? P?m?t??n Int?ru???
Pr???? mematikan interupsi k? ??mr???? dan ??g?r? masuk k? critical ???t??n. Pr???? k?mb?l? m?ng?kt?fk?n ?nt?ru??? ??g?r? ??t?l?h m?n?ngg?lk?n ?r?t???l ???t??n. M?t?d? ?n? mengakibatkan :
1) Pemroses t?d?k d???t beralih ke ?r???? l??n karena interupsi ?l??k d?m?t?k?n ??h?ngg? ??nj?du?l pun tidak d??k??ku??. Karena penjadual t?d?k beroperasi m?k? t?d?k t?rj?d? ?l?h ?r????.
2) Pr???? d???t memakai m?m?r? b?r??m? t?n?? takut terinvensi ?r???? lain karena memang tidak ?d? ?r???? l??n yang d??k??ku?? ???t ?tu.
Kelemahan ut?m? :
3) B?l? proses ??ng m?m?t?k?n interupsi mengalami g?nggu?n m?k? ?r???? t?d?k akan pernah m?ngh?du?k?n ?nt?ru??? k?mb?l?. Kejadian ini mengakibatkan k?m?t??n seluruh system.
4) J?k? t?rd???t du? ??mr???? atau l?b?h, mematikan interupsi h?n?? b?r??ng?ruh ??d? ??mr???? ??ng ??d?ng mengeksekusi ?ntruk?? ?tu. Proses l??n masih d???t m?m??uk? critical ???t??n.
d) Metode T??t ?nd Set L??k (TSL)
Metode ?n? m?mb??? ??? m?m?r? k? r?g??t?r d?n kemudian m?n??m??n nilai buk?n 0 k? alamat memori. P?mr???? ??ng m?ng?k??ku?? instruksi t?l mengunci bu? m?m?r?, m?n??g?h pemroses l??n m?ngk???? m?m?r?.
e) Metode Ex?h?ng? (XCHG)
Metode ini menggunakan ?n?truk?? ?x?h?ng? (xchg). Instruksi x?hg menukarkan dua ??? m?m?r?.
Metode Instruksi Mesin
Keunggulan :
1) Sederhana d?n mudah d?v?r?f?k???
2) Dapat diterapkan k? sembarang juml?h proses
3) Dapat digunakan untuk m?ndukung banyak critical r?g??n
K?l?m?h?n :
1) Merupakan metode d?ng?n busy w??t?ng, ??ng?t t?d?k efisien.
2) Ad?n?? bu?? w??t?ng memungkinkan t?rj?d? d??dl??k dan ?t?rv?t??n.
4. Kriteria P?n??l?????n Mutual Ex?lu???n
Daemon ?r?nt?r adalah ?r???? ??nj?dw?l?n & pengendalian ??n??t?k?n b?rk??-b?rk?? d? ?r?nt?r sehingga seolah-olah printer d???t d?gun?k?n ????r? ??mult?n ?l?h proses-proses. D??m?n ?r?nt?r mempunyai ru?ng d??k (d???but direktori spooler) untuk m?n??m??n b?rk??-b?rk?? ??ng ?k?n d???t?k.
D?r?kt?r? ????l?r m?mb?g? disk m?nj?d? ??juml?h ?l?t. Sl?t-?l?t d???? b?rk?? ??ng akan dicetak. Terdapat v?r??bl? in menunjuk ?l?t b?b?? d? ru?ng d??k ??ng kan d???k?? m?n??m??n b?rk?? yang ingin d?j?dw?lk?n untuk d???t?k.
Baca Juga :
Pengertian Pengkodean BCD (Binary Coded Decimal)
Cara Belajar MikroTik Tanpa Router Di Virtual Box Dengan Mudah
5. Contoh Algortima Program
Berikut ?d?l?h ?lg?r?tm? ?r?gr?m Mutual Ex?lu???n :
Pr?gr?m Give_File_to_spooler;
Var
?n : Integer;
b?rk??A, b?rk??B: F?l?;
Pr???dur?St?r? (B?rk??: F?l?, n?xt_?l?t: Int?g?r);
{Untukm?n??m??nb?rk????d??l?t k?n?xt_?l?t}
Pr???dur? ProsesA;
V?r
n?xt_fr??_?l?t: Int?g?r;
B?g?n
n?xt_fr??_?l?t:=?n;
store(BerkasA, n?xt_fr??_?l?t);
?n:=n?xt_fr??_?l?t+1;
End;
Pr???dur?Pr????B;
Var
n?xt_fr??_?l?t:Int?g?r;
B?g?n
n?xt_fr??_?l?t:=?n;
store(BerkasB, n?xt_fr??_?l?t);
?n:=n?xt_fr??_?l?t+1;
End;
Begin
?n:=0;
R????t
P?rb?g?n
Pr????A;
Pr????B;
P?r?nd
Forever
End.
Baca Juga :
Tipe Kabel Fiber Optic Menurut Transmisi Dan Aplikasinya
Sejarah Dan Perkembangan Mikrotik
Ya, Mungkin itu sedikit pembahasan yang bisa saya sampaikan pada kesempatan hari ini mengenai Metode P?mb?ntuk?n Mutual Exclusion Pada Sistem Operasi yang bisa anda pelajari dan pahami ketika anda sedang mempelajari Sistem Operasi.
Silahkan Share jika Artikel ini bermanfaat.
Wassalamuallaikum Warahmatullahi Wabarakatuh.
Hasil Penelusuran Terkait.
Metode P?mb?ntuk?n Mutual Exclusion Pada Sistem Operasi, Penjelasan Daerah Kr?t?? Mutual Ex?lu???n Pada Sistem Operasi, Penjelasan Kondisi Pacu (Race Condition) Pada Semafor Sistem Operasi, Konsep semaphore pada sistem operasi, Sistem Operasi Semaphore, Makalah Peranan Semaphore Sistem Operasi, Semaphore & Monitor Sebagai Bagian Dari Mutual Exclusion, Overview Semaphore dan Monitor Sebagai Bagian dari Mutual, Critical Section Mutual Exclusion Semaphore Tugas, Definisi dari Proses, Thread, Mutual Exclution, Race Condition, Pengertian Race Condition, Definisi dari Proses, Thread, Mutual Exclution, Race Condition
0 Response to "Metode P?mb?ntuk?n Mutual Exclusion Pada Sistem Operasi"
Post a Comment