SlideShare a Scribd company logo
PROGRAM STUDI PENDIDIKAN TEKNIK INFORMASI DAN KOMPUTER (PTIK)
JURUSAN TEKNIK ELEKTRO
FAKULTAS TEKNIK – UNIVERSITAS NEGERI MAKASSAR




             SISTEM OPERASI
Sinkronisasi
Sinkronisasi
 Akses-akses yang dilakukan secarabersama-sama ke data yangsama,dapat
  menyebabkan data menjadi tidak konsisten.
 Untuk menjaga agar data tetap konsisten, dibutuhkan mekanisme-mekanisme
  untuk memastikan pemintaan ekseskusi dari proses yang bekerja.
 Race Condition: Situasi dimanabeberapaproses mengaksesdan memanipulasi
  data secara bersamaan.
 Nilai terakhirdari data bergantung dari proses mana yang selesai terakhir.
 Untuk menghindariRace Condition, proses-proses secara bersamaan harus
  disinkronisasikan.
Kasus Produsen-Konsumer

 Dua proses berbagi sebuah buffer dengan ukuran
 yangtetap. Salah     satunya produser, meletakkan
 informasi ke buffer yang lainnya. Konsumen
 mengambil informasi dari buffer.Ini jugadapat
 Digeneralisasi untuk masalah yang memiliki m buah
 produsen dan n buah konsumen,tetapi kita hanya
 akan memfokuskan kasus dengan satu produsen dan
 satu   konsumen      karena   diasumsikan   dapat
 menyederhanakan solusi.
Race Condition
 Race Condition adalah situasi di mana beberapa
 proses mengakses dan memanipulasi data bersama
 pada saat besamaan. Nilai akhir dari data bersama
 tersebut tergantung pada proses yang terakhir selesai.
 Unutk mencegah race condition, proses-proses yang
 berjalan besamaan harus di disinkronisasi.
Critical Section
 Masalah    menghindarirace conditionsdapat juga
 diformulasikan      secara      abstrak.Bagian  dari
 waktu, sebuahproses sedang sibuk melakukan
 perhitungan internaldanhal lainyang tidakmenggiring
 ke Kondisi raceconditions. Bagaimana pun setiap kali
 sebuah proses mengakses shared memory atau shared
 berkas atau melakukan sesuatu yang kitis akan
 menggiring kepada race conditions. Bagian dari
 program dimana shaed memory diakses disebut
 Critical Sectionatau Critical Region.
Critical Section adalah sebuah segmen kode dimana
sebuah proses yang mana sumber daya bersama
diakses. Terdiri dari: Entry Section: kode yang
digunakan untuk masuk kedalam critical section
Critical Section: Kodedi mana hanya ada satuproses
yang dapat dieksekusi pada satu waktu
ExitSection: akhir dari critical section, mengizinkan
proses lain Remainder Section: kode istirahat setelah
masuk ke critical section
System Solusi yang diberikan harus memuaskan
            permintaaan berikut:
              • Mutual exclution
                • Deadlock free
              • Starvation freealls
Mutual Exclusion
  Mutual Exclusion: Kondisi-kondisiuntuksolusi
Tiga kondisiuntuk menentukan mutual Exclusion
      1.Tidak ada dua proses yang padasaat
        bersamaanberada dicritical region.
 2.Tidak ada proses yang berjalan diluar critical
    regionyang bisa menghambat proses lain
   3.Tidak ada proses yang tidak bisamasuk ke
                  critical region
Solusi Cara-cara memecahkan masalah
        • Hanya dua proses, Po dan P1
• Struktur umum dari proses adalah Pi (proses
                    lain Pj)


More Related Content

Viewers also liked

выбираем будущую профессию
выбираем будущую профессиювыбираем будущую профессию
выбираем будущую профессиюmaychik1995
 
The parts of speech
The parts of speechThe parts of speech
The parts of speech
Zulpri Sihombing
 
In Form An Introduction Ph Rogueda 18 May 2010
In Form An Introduction   Ph Rogueda   18 May 2010In Form An Introduction   Ph Rogueda   18 May 2010
In Form An Introduction Ph Rogueda 18 May 2010
Philippe Rogueda
 
Жизнь и научная деятельность белорусского естествоиспытателя Якова Оттоновича...
Жизнь и научная деятельность белорусского естествоиспытателя Якова Оттоновича...Жизнь и научная деятельность белорусского естествоиспытателя Якова Оттоновича...
Жизнь и научная деятельность белорусского естествоиспытателя Якова Оттоновича...
Центральная научная библиотека имени Якуба Коласа Национальной академии наук Беларуси
 
Война 1812 года на белорусских землях
Война 1812 года на белорусских земляхВойна 1812 года на белорусских землях
Pedoman PTK
Pedoman PTKPedoman PTK
Pedoman PTK
Zulpri Sihombing
 
Appleby street final draft changes
Appleby street final draft changesAppleby street final draft changes
Appleby street final draft changestottenhamboy5
 
Кніжны калейдаскоп беларускай навукі
Кніжны калейдаскоп беларускай навукіКніжны калейдаскоп беларускай навукі
1640 99 004 6 18.04.2011 tattoo-star usermanual
1640 99 004 6 18.04.2011 tattoo-star usermanual1640 99 004 6 18.04.2011 tattoo-star usermanual
1640 99 004 6 18.04.2011 tattoo-star usermanualgalex85
 

Viewers also liked (14)

выбираем будущую профессию
выбираем будущую профессиювыбираем будущую профессию
выбираем будущую профессию
 
The parts of speech
The parts of speechThe parts of speech
The parts of speech
 
Advertisement
AdvertisementAdvertisement
Advertisement
 
Pertemuan 14
Pertemuan 14Pertemuan 14
Pertemuan 14
 
In Form An Introduction Ph Rogueda 18 May 2010
In Form An Introduction   Ph Rogueda   18 May 2010In Form An Introduction   Ph Rogueda   18 May 2010
In Form An Introduction Ph Rogueda 18 May 2010
 
Жизнь и научная деятельность белорусского естествоиспытателя Якова Оттоновича...
Жизнь и научная деятельность белорусского естествоиспытателя Якова Оттоновича...Жизнь и научная деятельность белорусского естествоиспытателя Якова Оттоновича...
Жизнь и научная деятельность белорусского естествоиспытателя Якова Оттоновича...
 
Star image
Star imageStar image
Star image
 
Война 1812 года на белорусских землях
Война 1812 года на белорусских земляхВойна 1812 года на белорусских землях
Война 1812 года на белорусских землях
 
Pedoman PTK
Pedoman PTKPedoman PTK
Pedoman PTK
 
Appleby street final draft changes
Appleby street final draft changesAppleby street final draft changes
Appleby street final draft changes
 
Кніжны калейдаскоп беларускай навукі
Кніжны калейдаскоп беларускай навукіКніжны калейдаскоп беларускай навукі
Кніжны калейдаскоп беларускай навукі
 
Pertemuan 10
Pertemuan 10Pertemuan 10
Pertemuan 10
 
1640 99 004 6 18.04.2011 tattoo-star usermanual
1640 99 004 6 18.04.2011 tattoo-star usermanual1640 99 004 6 18.04.2011 tattoo-star usermanual
1640 99 004 6 18.04.2011 tattoo-star usermanual
 
Pertemuan 4
Pertemuan 4Pertemuan 4
Pertemuan 4
 

Similar to Pertemuan 8

Ppt sinkronisasi dalam Sistem Operasi
Ppt sinkronisasi dalam Sistem OperasiPpt sinkronisasi dalam Sistem Operasi
Ppt sinkronisasi dalam Sistem Operasi
jahrataqim
 
8.sinkronisasi
8.sinkronisasi8.sinkronisasi
8.sinkronisasi
nasib silaban
 
Slide3 manajemen proses
Slide3 manajemen prosesSlide3 manajemen proses
Slide3 manajemen prosesHz Tena
 
5.sinkronisasi proses
5.sinkronisasi proses5.sinkronisasi proses
5.sinkronisasi proses
Aditya Asmara
 
Sinkronisasi Proses
Sinkronisasi ProsesSinkronisasi Proses
Sinkronisasi Proses
DEDE IRYAWAN
 
VI.Sinkronisasi.ppt
VI.Sinkronisasi.pptVI.Sinkronisasi.ppt
VI.Sinkronisasi.ppt
RezzaFahlevvi
 
Komunikasi Antar Proses
Komunikasi Antar ProsesKomunikasi Antar Proses
Komunikasi Antar Proses
Sonny Grimaldi
 
Bernis Sagita - Konkurensi
Bernis Sagita - KonkurensiBernis Sagita - Konkurensi
Bernis Sagita - Konkurensi
belajarkomputer
 
Helen Alida Abilio - Sinkronisasi
Helen Alida Abilio - SinkronisasiHelen Alida Abilio - Sinkronisasi
Helen Alida Abilio - Sinkronisasi
belajarkomputer
 
PPT BAB 6 PENJADWALAN CPU
PPT BAB 6 PENJADWALAN CPUPPT BAB 6 PENJADWALAN CPU
PPT BAB 6 PENJADWALAN CPU
Akbar Yunus
 
Reni Seftiani - Sinkronisasi Proses Sistem Operasi
Reni Seftiani -  Sinkronisasi Proses Sistem OperasiReni Seftiani -  Sinkronisasi Proses Sistem Operasi
Reni Seftiani - Sinkronisasi Proses Sistem Operasi
belajarkomputer
 
Helen Alida Abilio - Konkurensi
Helen Alida Abilio - KonkurensiHelen Alida Abilio - Konkurensi
Helen Alida Abilio - Konkurensi
belajarkomputer
 
So1
So1So1
Pertemuan ke 2
Pertemuan ke 2Pertemuan ke 2
Pertemuan ke 2ndriehs
 
42519051 Bab 6 Sinkronisasi
42519051 Bab 6  Sinkronisasi42519051 Bab 6  Sinkronisasi
42519051 Bab 6 Sinkronisasi
AbdulRahman1543
 
Oktaviani Tri Andini - Sinkronisasi Proses
Oktaviani Tri Andini - Sinkronisasi ProsesOktaviani Tri Andini - Sinkronisasi Proses
Oktaviani Tri Andini - Sinkronisasi Proses
belajarkomputer
 

Similar to Pertemuan 8 (20)

Pertemuan ke 6
Pertemuan ke 6Pertemuan ke 6
Pertemuan ke 6
 
Os ppt.6
Os ppt.6Os ppt.6
Os ppt.6
 
Pert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlockPert.5 sinkronisasi dan deadlock
Pert.5 sinkronisasi dan deadlock
 
Ppt sinkronisasi dalam Sistem Operasi
Ppt sinkronisasi dalam Sistem OperasiPpt sinkronisasi dalam Sistem Operasi
Ppt sinkronisasi dalam Sistem Operasi
 
8.sinkronisasi
8.sinkronisasi8.sinkronisasi
8.sinkronisasi
 
Slide3 manajemen proses
Slide3 manajemen prosesSlide3 manajemen proses
Slide3 manajemen proses
 
5.sinkronisasi proses
5.sinkronisasi proses5.sinkronisasi proses
5.sinkronisasi proses
 
Sinkronisasi Proses
Sinkronisasi ProsesSinkronisasi Proses
Sinkronisasi Proses
 
VI.Sinkronisasi.ppt
VI.Sinkronisasi.pptVI.Sinkronisasi.ppt
VI.Sinkronisasi.ppt
 
Komunikasi Antar Proses
Komunikasi Antar ProsesKomunikasi Antar Proses
Komunikasi Antar Proses
 
Bernis Sagita - Konkurensi
Bernis Sagita - KonkurensiBernis Sagita - Konkurensi
Bernis Sagita - Konkurensi
 
Helen Alida Abilio - Sinkronisasi
Helen Alida Abilio - SinkronisasiHelen Alida Abilio - Sinkronisasi
Helen Alida Abilio - Sinkronisasi
 
PPT BAB 6 PENJADWALAN CPU
PPT BAB 6 PENJADWALAN CPUPPT BAB 6 PENJADWALAN CPU
PPT BAB 6 PENJADWALAN CPU
 
Reni Seftiani - Sinkronisasi Proses Sistem Operasi
Reni Seftiani -  Sinkronisasi Proses Sistem OperasiReni Seftiani -  Sinkronisasi Proses Sistem Operasi
Reni Seftiani - Sinkronisasi Proses Sistem Operasi
 
Helen Alida Abilio - Konkurensi
Helen Alida Abilio - KonkurensiHelen Alida Abilio - Konkurensi
Helen Alida Abilio - Konkurensi
 
So1
So1So1
So1
 
ikh311-03
ikh311-03ikh311-03
ikh311-03
 
Pertemuan ke 2
Pertemuan ke 2Pertemuan ke 2
Pertemuan ke 2
 
42519051 Bab 6 Sinkronisasi
42519051 Bab 6  Sinkronisasi42519051 Bab 6  Sinkronisasi
42519051 Bab 6 Sinkronisasi
 
Oktaviani Tri Andini - Sinkronisasi Proses
Oktaviani Tri Andini - Sinkronisasi ProsesOktaviani Tri Andini - Sinkronisasi Proses
Oktaviani Tri Andini - Sinkronisasi Proses
 

More from mutmainnamaruru (20)

Ujian tengah semester
Ujian tengah semesterUjian tengah semester
Ujian tengah semester
 
Ujian tengah semester
Ujian tengah semesterUjian tengah semester
Ujian tengah semester
 
Ujian akhir semester
Ujian akhir semesterUjian akhir semester
Ujian akhir semester
 
Pertemuan 10
Pertemuan 10Pertemuan 10
Pertemuan 10
 
Pertemuan 10
Pertemuan 10Pertemuan 10
Pertemuan 10
 
Pertemuan 8
Pertemuan 8Pertemuan 8
Pertemuan 8
 
Pertemuan 9
Pertemuan 9Pertemuan 9
Pertemuan 9
 
Pertemuan 9
Pertemuan 9Pertemuan 9
Pertemuan 9
 
Pertemuan 11
Pertemuan 11Pertemuan 11
Pertemuan 11
 
Pertemuan 12
Pertemuan 12Pertemuan 12
Pertemuan 12
 
Pertemuan 10
Pertemuan 10Pertemuan 10
Pertemuan 10
 
Pertemuan 9
Pertemuan 9Pertemuan 9
Pertemuan 9
 
Pertemuan 8
Pertemuan 8Pertemuan 8
Pertemuan 8
 
Ujian tengah semester
Ujian tengah semesterUjian tengah semester
Ujian tengah semester
 
Ujian akhir semester
Ujian akhir semesterUjian akhir semester
Ujian akhir semester
 
Ujian akhir semester
Ujian akhir semesterUjian akhir semester
Ujian akhir semester
 
Ujian tengah semester
Ujian tengah semesterUjian tengah semester
Ujian tengah semester
 
Pertemuan 16
Pertemuan 16Pertemuan 16
Pertemuan 16
 
Pertemuan 11
Pertemuan 11Pertemuan 11
Pertemuan 11
 
Pertemuan 16
Pertemuan 16Pertemuan 16
Pertemuan 16
 

Pertemuan 8

  • 1. PROGRAM STUDI PENDIDIKAN TEKNIK INFORMASI DAN KOMPUTER (PTIK) JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK – UNIVERSITAS NEGERI MAKASSAR SISTEM OPERASI
  • 3. Sinkronisasi  Akses-akses yang dilakukan secarabersama-sama ke data yangsama,dapat menyebabkan data menjadi tidak konsisten.  Untuk menjaga agar data tetap konsisten, dibutuhkan mekanisme-mekanisme untuk memastikan pemintaan ekseskusi dari proses yang bekerja.  Race Condition: Situasi dimanabeberapaproses mengaksesdan memanipulasi data secara bersamaan.  Nilai terakhirdari data bergantung dari proses mana yang selesai terakhir.  Untuk menghindariRace Condition, proses-proses secara bersamaan harus disinkronisasikan.
  • 4. Kasus Produsen-Konsumer Dua proses berbagi sebuah buffer dengan ukuran yangtetap. Salah satunya produser, meletakkan informasi ke buffer yang lainnya. Konsumen mengambil informasi dari buffer.Ini jugadapat Digeneralisasi untuk masalah yang memiliki m buah produsen dan n buah konsumen,tetapi kita hanya akan memfokuskan kasus dengan satu produsen dan satu konsumen karena diasumsikan dapat menyederhanakan solusi.
  • 5. Race Condition  Race Condition adalah situasi di mana beberapa proses mengakses dan memanipulasi data bersama pada saat besamaan. Nilai akhir dari data bersama tersebut tergantung pada proses yang terakhir selesai. Unutk mencegah race condition, proses-proses yang berjalan besamaan harus di disinkronisasi.
  • 6. Critical Section  Masalah menghindarirace conditionsdapat juga diformulasikan secara abstrak.Bagian dari waktu, sebuahproses sedang sibuk melakukan perhitungan internaldanhal lainyang tidakmenggiring ke Kondisi raceconditions. Bagaimana pun setiap kali sebuah proses mengakses shared memory atau shared berkas atau melakukan sesuatu yang kitis akan menggiring kepada race conditions. Bagian dari program dimana shaed memory diakses disebut Critical Sectionatau Critical Region.
  • 7. Critical Section adalah sebuah segmen kode dimana sebuah proses yang mana sumber daya bersama diakses. Terdiri dari: Entry Section: kode yang digunakan untuk masuk kedalam critical section Critical Section: Kodedi mana hanya ada satuproses yang dapat dieksekusi pada satu waktu ExitSection: akhir dari critical section, mengizinkan proses lain Remainder Section: kode istirahat setelah masuk ke critical section
  • 8. System Solusi yang diberikan harus memuaskan permintaaan berikut: • Mutual exclution • Deadlock free • Starvation freealls
  • 9. Mutual Exclusion Mutual Exclusion: Kondisi-kondisiuntuksolusi Tiga kondisiuntuk menentukan mutual Exclusion 1.Tidak ada dua proses yang padasaat bersamaanberada dicritical region. 2.Tidak ada proses yang berjalan diluar critical regionyang bisa menghambat proses lain 3.Tidak ada proses yang tidak bisamasuk ke critical region
  • 10. Solusi Cara-cara memecahkan masalah • Hanya dua proses, Po dan P1 • Struktur umum dari proses adalah Pi (proses lain Pj)