Penjelasan Daerah Kr?t?? Mutual Ex?lu???n Pada Sistem Operasi
Cintanetworking.com - Assalamuallaikum Warahmatullahi Wabarakatuh, Selamat datang kembali pembaca setia di Blog Cinta Networking dimana pun Anda berada dan semoga dalam keadaan baik baik saja.
Melanjut dari pembahasan sebelumnya yaitu Penjelasan Kondisi Pacu (Race Condition) Pada Semafor Sistem Operasi yang saling berkaitan yaitu Penjelasan Daerah Kr?t?? Mutual Ex?lu???n Pada Sistem Operasi.
Sedikit Tentang Semafor 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 :
Berikut Penjelasan Matual Ex?lu???n Dalam Sistem Operasi
 |
| Matual Exclusion Pada Sistem Opersai - 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.
Mutual ?x?lu???n adalah persoalan untuk menjamin h?n?? ??tu ?r???? ??j? ??ng b?rj?l?n dalam ?u?tu ?r?t???l r?g??n/???t??n.
P?m?k???n mutual exclusion m?ru??k?n l?nd???n ??mr?????n kongkuren, n?mun ??m?k???n mutu?l ?x?lu???n d???t m?n?mbulk?n 2 m???l?h ???tu :
1. Deadlock
Banyak ?r???? ??ng ??l?ng m?nunggu hasil d?r? ?r???? ??ng l??n untuk dapat m?l?njutk?n ?t?u m?n??l????k?n tug??n??.
2. Startvation
Suatu ?r???? ?k?n m?nunggu ?u?tu k?j?d??n atau hasil ?u?tu ?r???? lain supaya dapat menyelesaikan tug??n??, t?t??? k?j?d??n yang ditunggu t?d?k ??rn?h terjadi k?r?n? selalu d??mb?l l?b?h dulu oleh ?r???? ??ng lain.
P?nj?m?n?n mutual Ex?lu???n, S??r?t ??nt?ng solusi ??nj?m?n?n mutu?l exclusion adalah :
1. B?b?? d?r? d??dl??k
2. B?b?? d?r? starvation
3. F??rn???
4. Fault-tolerance
Metode-metode P?nj?m?n Mutu?l Ex?lu???n:
1. M?t?d? Naif
Sebenarnya m?t?d? ini t?d?k m?n??l????k?n mutual ?x?lu???n, k?r?n? m???h t?rd???t ???n?r?? proses ??ng m?mbu?t situasi kacau. Metode ?n? sering d???but metode v?r??bl? lock ??d?rh?n?.
K?t?k? ?r???? h?nd?k m??uk ?r?t???l ???t??n, proses l?b?h dulu m?m?r?k?? variable l??k d?ng?n k?t?ntu?n :
a) Jika v?r??bl? l??k b?rn?l?? 0, ?r???? mengeset variable l??k menjadi 1 d?n ??g?r? m??uk ?r?t???l section.
b) J?k? v?r??bl? l??k b?rn?l?? 1, ?r???? m?nunggu ??m??? nilai variabel l??k m?nj?d? 0.
2. Metode Untuk Situasi Tertentu
Metode ini sering d???but metode b?rg?nt??n secara ketat yang m?ng??um??k?n ?r????-?r???? ??ng h?nd?k m??uk ?r?t???l ???t??n secara b?rg?nt??n t?ru? menerus. Pr???? m?m?r?k?? t?ru? menerus ??h?ngg? k?nd??? ???? untuk d??r????. K?nd??? ?n? tidak dapat ditentukan l?m?n?? w?ktu sehingga menyia-nyiakan waktu ??mr????. Suatu saat kondisi ?k?n crash k?t?k? ?d? ?r???? ??ng harus segera masuk ??m?nt?r? ?d? ?r???? lain ??ng masih b?rj?l?n.
Baca Juga :
Pengertian Pengkodean BCD (Binary Coded Decimal)
Cara Belajar MikroTik Tanpa Router Di Virtual Box Dengan Mudah
3. Metode Bu?? W??t?ng
a) Metode P?n??l?????n D?kk?r
Alg?r?tm? Dekker mempunyai ?r???rt?-?r???rt? berikut :
1) T?d?k memerlukan ?n?truk??-?n?truk?? perangkat k?r?? khu?u?.
2) Pr???? yang b?r???r??? d? lu?r critical section tidak d???t mencegah proses l??n m?m??uk? ?r?t???l ???t??n.
3) Pr???? ??ng ?ng?n masuk ?r?t???l section akan ??g?r? masuk b?l? d?mungk?nk?n.
b) M?t?d? P?n??l?????n Peterson
Sebelum m??uk ?r?t???l ???t??n, ?r???? memanggil ?nt?r_?r?t???l_???t??n, n?mun ??b?lumn?? ?r???? m?m?r?k?? ??m??? k?nd??? aman. T?rj?d? busy w??t?ng, ??t?l?h ??l???? proses m?n?nd?? pekerjaan d?n m?ng?j?nk?n ?r???? l??n m??uk.
Keadaan ?w?l t?d?k ada proses d? critical ???t??n. Proses 0 akan m??uk critical ???t??n. Pr???? menandai ?l?m?n ?rr??n?? d?n mengeset turn ke 0. Proses memeriksa k?nd???, d?n ?r???dur enter_critical_section dilaksanakan. J?k? k?mud??n, ?r???? 1 ?k?n m??uk, ?r???? ?k?n m?nunggu ??m??? interest(0) m?nj?d? FALSE. K?nd??? ?n? hanya terjadi jika proses 0 m?ng???t ?l?m?n ?tu d?n k?lu?r d?r? critical ???t??n.
c) M?t?d? P?m?t??n Int?ru???
Pr???? m?m?t?k?n ?nt?ru??? ke pemroses dan segera m??uk ke ?r?t???l ???t??n. Pr???? k?mb?l? mengaktifkan interupsi segera ??t?l?h meninggalkan ?r?t???l ???t??n. M?t?d? ini m?ng?k?b?tk?n :
1) Pemroses t?d?k d???t b?r?l?h k? ?r???? l??n k?r?n? interupsi clock dimatikan ??h?ngg? ??nj?du?l pun tidak d??k??ku??. K?r?n? ??nj?du?l tidak 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?? t?kut terinvensi proses l??n k?r?n? m?m?ng t?d?k ada proses l??n yang dieksekusi ???t ?tu.
3) K?l?m?h?n utama :
4) Bila proses ??ng m?m?t?k?n interupsi mengalami gangguan m?k? proses t?d?k akan pernah m?ngh?du?k?n ?nt?ru??? kembali. Kejadian ini m?ng?k?b?tk?n kematian ??luruh ???t?m.
5) J?k? terdapat du? ??mr???? atau l?b?h, mematikan ?nt?ru??? h?n?? berpengaruh pada pemroses ??ng ??d?ng m?ng?k??ku?? ?ntruk?? ?tu. Pr???? l??n m???h dapat m?m??uk? ?r?t???l ???t??n.
d) Metode T??t ?nd S?t L??k (TSL)
Metode ?n? m?mb??? ??? memori ke r?g??t?r d?n k?mud??n m?n??m??n n?l?? bukan 0 k? ?l?m?t memori. Pemroses yang m?ng?k??ku?? instruksi tsl mengunci bu? memori, m?n??g?h ??mr???? lain m?ngk???? memori.
e) M?t?d? Exchange (XCHG)
M?t?d? ini menggunakan ?n?truk?? ?x?h?ng? (xchg). In?truk?? x?hg menukarkan du? isi memori.
f) Metode In?truk?? M???n
K?unggul?n :
1) Sederhana d?n mud?h d?v?r?f?k???
2) Dapat d?t?r??k?n k? ??mb?r?ng juml?h ?r????
3) D???t d?gun?k?n untuk m?ndukung b?n??k ?r?t???l r?g??n
K?l?m?h?n :
1) Merupakan m?t?d? d?ng?n bu?? w??t?ng, sangat tidak ?f????n.
2) Adanya busy w??t?ng m?mungk?nk?n t?rj?d? d??dl??k d?n starvation.
4.Metode Penyelesaian L?v?l T?ngg? (M?t?d? S?m???r?)
Dua ?r???? atau lebih d???t b?k?rj? sama d?ng?n menggunakan penanda-penanda ??d?rh?n?. Pr???? berhenti sampai ?r???? m?m??r?l?h penanda t?rt?ntu. V?r??b?l khu?u? untuk ??n?nd??n ?n? d???but ??m??h?r?. Semaphore mempunyai dua ?r???rt? :
?) S?m??h?r? d???t diinisialisasi d?ng?n n?l?? buk?n negative.
b) Ad? dua operasi t?rh?d?? semaphore ???tu O??r??? U? dan O??r??? D?wn.
1) Operasi D?wn
O??r??? ini m?nurunk?n n?l?? ??m??h?r?. J?k? n?l?? ??m??h?r? menjadi buk?n ????t?f maka ?r???? ??ng m?ng?k??ku??n?? d?bl?k. Operasi Down ?d?l?h atomic (?t?m?? ??t??n), t?d?k d???t d??nt?ru??? ??b?lum ??l????. M?nurunk?n n?l??, memeriksa n?l??, m?n?m??tk?n ?r???? ??d? antrian d?n memblok ??b?g?? ?n?truk?? tungg?l. Tidak ada proses lain yang d???t diakses ??m??? ?r???? selesai.
2) O??r??? U?
O??r??? ?n? m?n??kk?n n?l?? ??m??h?r?. Jika ??tu ?r???? ?t?u l?b?h t?l?h d?bl?k ??d? suatu ??m??h?r? tidak d???t menyelesaikan ???r??? down m?k? salah ??tu d???l?h ?l?h system d?n d?b?l?hk?n m?n??l????k?n operasi d?wnn??. O??r??? U? m?n??k?n n?l?? ??m??h?r?, m?m?nd?hk?n d?r? ?ntr??n d?n m?n?m??tk?n ??tu ?r???? k? ??n?r?? r??d? t?d?k d???t d??nt?ru???.
S?b?lum masuk ?r?t???l section, proses m?l?kuk?n down. Bila b?rh???l m?k? ?r???? m??uk ?r?t???l section. B?l? t?d?k b?rh???l maka proses diblok ??d? ??m??h?r?. Pr???? ??ng d?bl?k dapat m?l?njutk?n jika proses ??ng b?r?d? di ?r?t???l ???t??n k?lu?r dan m?l?kuk?n ???r??? up d?n menjadikan ?r???? ??ng d?bl?k m?nj?d? r??d? d?n berlanjut h?ngg? ???r??? d?wnn?? berhasil.
Implementasi S?m??h?r?.
1) P?m?t??n Interupsi
Sistem ???r??? m?m?t?k?n ?nt?ru??? ??l?g? m?m?r?k?? semaphore, m?m??b?ru?, d?n menjadikan ?r???? diblok. K?r?n? ??mu? ?k?? h?n?? memerlukan beberapa instruksi, pematian interupsi t?d?k m?rug?k?n.
2) In?truk?? tsl
Pada banyak ??mr????, t??? ??m??h?r? dilindungi v?r??bl? lock d?n ?n?truk?? tsl ?g?r m?nj?m?n h?n?? satu pemroses ??ng ???t itu m?m?n??ul??? ??m??h?r?.
Baca Juga :
Tipe Kabel Fiber Optic Menurut Transmisi Dan Aplikasinya
Sejarah Dan Perkembangan Mikrotik
Ya, Mungkin itu sedikit pembahasan mengenai Penjelasan Daerah Kr?t?? Mutual Ex?lu???n Pada Sistem Operasi yang bisa saya sampaikan pada kesempatan hari ini,. Semoha menjadi Ilmu pengetahuan dan wawasan bagi anda semuanya.
Silahkan Share jika Artikel ini bermanfaat.
Wassalamuallaikum Warahmatullahi Wabarakatuh.
Hasil Penelusuran Terkait.
Penjelasan Daerah Kr?t?? Mutual Ex?lu???n Pada 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
Baca Juga :
0 Response to "Penjelasan Daerah Kr?t?? Mutual Ex?lu???n Pada Sistem Operasi"
Post a Comment