Tuesday, October 23, 2018

Pengertian Critical Section

CRITICAL SECTION


Pengertian Critical Section

Critical Section merupakan suatu kode segmen dari proses-proses yang memungkinkan terjadinya Race Condition.
Setiap proses harus ‘meminta izin’ untuk memasuki critical section-nya. Bagian dari kode yang mengimplementasikan izin ini disebut entry section. Akhir dari critical section itu disebut exit section. Bagian kode selanjutnya disebut remainder section.

Beberapa Kode Dalam Critical Section

 

Entry Section
Kode yang difungsikan untuk masuk ke dalam critical section.

Critical Section
Di mana kode ini hanya ada dalam satu proses yang dapat dieksekusi pada satu waktu.

Exit Section
Akhir dari critical section, dan mengizinkan proses lain.

Remainder Section
Kode istirahat setelah masuk ke proses critical section.

Solusi Critical Section


Mutual Exclusion
Jika proses pi sedang mengeksekusi critical section-nya maka tidak ada proses lain yang dapat mengeksekusi dalam critical section mereka.)

Terjadinya Kemajuan (Progress)
Jika tidak ada proses yang sedang dieksekusi dalam critical section dan ada beberapa proses yang ingin masuk ke critical section mereka, maka pemilihan proses yang akan masuk ke critical section berikutnya tidak bias ditunda.

Adanya batas waktu tunggu (bounded waiting) 
Suatu keterikatan harus ada pada sejumlah proses yang diijinkan masuk ke critical section mereka, setelah adanya proses yang meminta masuk ke critical section dan sebelum permintaan itu diterima.

Critical Section dalam Kernel

  Interupsi
Interupsi merupakan pusat pada sistem operasi, yang menyediakan cara efisien bagi sistem operasi untuk berinteraksi terhadap lingkungannya. Pemrograman berbasis interupsi secara langsung didukung hampir dengan seluruh CPU modern.

Page Fault
Page fault merupakan exception untuk permintaan alokasi page ke memori. Dalam konteks memori maya, page fault sering disingkat fault.
Kernel code memanggil fungsi penjadwalan sendiri.

Critical Section mempunyai beberapa kode
Entry Section : kode yang digunakan untuk masuk ke dalam critical section.
Critical Section : Kode di mana hanya ada satu proses yang dapat dieksekusi pada satu waktu.
Exit Section: akhir dari critical section, mengizinkan proses lain.
Remainder Section : kode istirahat setelah masuk ke critical section.


Sumber :

No comments:

Post a Comment