SISTEM OPERASI : MUTUAL EXCLUSION

Mutual exclusion adalah jaminan hanya satu proses yang mengakses sumber daya pada satu interval waktu tertentu. Sumber daya yang tidak dapat dipakai bersama pada saat bersamaan.

Sering terjadi pada peralatan pencetakan (printer). Daemon printer adalah proses yang melakukan penjadwalan dan pengendalian pencetakan berkas-berkas di printer. Ruang disk ini disebut direktori spooler. Direktori spooler membagi disk menjadi sejumlah slot. Slot-slot diisi berkas yang akan dicetak. Terdapat variabel in yang menunjuk slot bebas pada ruang disk yang akan dipakai untuk menyimpan berkas yang ingin dijadwalkan untuk dicetak. Bagian program yang sedang mengakses memory atau sumber daya yang dipakai bersama disebut critical section. Jika proses pada critical section memblokir proses-proses lain dalam antrian, maka akan terjadi startvation dan deadlock.

Kesuksesan proses-proses konkurensi memerlukan pendefinisian critical section dan memaksakan mutual exclusion di antara proses-proses konkuren yang sedang berjalan. Pemaksaan mutual exclusion merupakan landasan pemrosesan konkuren. Fasilitas atau kemampuan menyediakan dukungan mutual exclusion harus memenuhi kriteria sbb:

·       Mutual exclusion harus dijamin, bahwa tidak ada proses lain, kecuali dirinya sendiri. Di sini terjadi proses tunggal.

·       Proses yang berada di noncritical section, dilarang mem-blocked proses-proses lain yang ingin masuk critical section. Hal ini bisa terjadi startvation.

·       Harus dijamin bahwa proses yang ingin masuk critical section tidak menunggu selama waktu yang tak terhingga. Ini bisa mengakibatkan masalah deadlock dan antrian proses bertambah panjang.

·       Ketika tidak ada proses pada critical section, maka proses yang ingin masuk critical section harus ijinkan masuk tanpa waktu tunda.

·       Tidak ada asumsi mengenai kecepatan relatif proses atau jumlah yang ada.

·       Proses hanya tinggal pada critical section selama satu waktu yang berhingga

Ilustrasi aplikasi tabungan

Seluruh sistem yang melibatkan banyak proses mengakses satu sumber daya bersama selalu menimbulkan persoalan mutual-exclusion.

Contohnya adalah sebagai berikut.

· Pada aplikasi tabungan, misalnya rekening A berisi Rp 1.000.000,- yang terdaftar di kantor cabang bandung.

· Kemudian pada suatu saat program aplikasi kantor cabang di Jakarta melayani penyetoran Rp 3.000.000,- ke rekening A. lalu program aplikasi membaca saldo akhir rekening A

Persoalan di atas dapat tidak terjamin mutual-exclusion jika:

1. Program aplikasi bandung menulis ke rekening A secara cepat sehingga di hasilkan saldo Rp 6.000.000. Setelah itu, program aplikasi kantor cabang Jakarta menimpa hasil itu dengan saldo Rp 4.000.000,- . Dalam kasus ini saldo akhir yang diperoleh adalah Rp 4.000.000,- bukan Rp 10.000.000,- (yang seharusnya).

2. Program aplikasi Jakarta dilakukan menulis ke rekening A secara cepat sehingga dihasilkan saldo Rp 4.000.000,-. Setelah itu program aplikasi di kantor bandung menimpa hasil itu dengan saldo Rp 6.000.000,-. Hasil yang lebih baik dibanding skenario pertama tetapi masih di bawah yang seharusnya yaitu Rp 10.000.000,-.

Metode Mutual Exclusion

Beberapa metode yang diusulkan untuk menjamin Mutual Exclusion, antara lain:

1.        Metode Variable Lock

Locking adalah salah satu mekanisasi pengontrol konkuren. Konsep dasar : pada saat suatu transaksi memerlukan jaminan kalau record yang diinginkan tidak akan berubah secara mendadak, maka diperlukan kunci untuk record tersebut. Fungsi kunci (lock) adalah menjaga record tersebut agar tidak dimodifikasi transaksi lain.

Cara kerja dari kunci :

a.    Pertama kita asumsikan terdapat 2 macam kunci :

1.    Kunci X : kunci yang eksklusif.

2.    Kunci S : kunci yang digunakan bersama-sama.

b.    Jika transaksi A menggunakan kunci X pada record R, maka permintaan dari transaksi B untuk suatu kunci pada R ditunda, dan B harus menungggu sampai A melepaskan kunci tersebut.

c.    Jika transaksi A menggunakan kunci S pada record R, maka :

1.    Bila transaksi B ingin menggunakan kunci X, maka B harus menunggu sampai A melepaskan kunci tersebut.

2.    Bila transaksi B ingin menggunakan kunci S, maka B dapat menggunakan kunci S bersama A.

Tabel Kunci

3.    Bila suatu transaksi hanya melakukan pembacaan saja, secara otomatis ia memerlukan kunci S -> baca (S).

4.    Bila transaksi tersebut ingin memodifikasi record maka secara otomatis ia memerlukan kunci X -> memodifikasi (X).

5.    Bila transaksi tersebut sudah menggunakan kunci S, setelah itu ia akan memodifikasi record, maka kunci S akan dinaikan ke level kunci X.

6.    Kunci X dan kunci S akan dilepaskan pada saat synchpoint (synchronization point). Synchpoint menyatakan akhir dari suatu transaksi dimana basis data berada pada state yang konsisten. Bila synchpoint ditetapkan maka :

a.    Semua modifikasi program menjalankan operasi commit atau rollback.

b.    Semua kunci dari record dilepaskan.

Metode ini sederhana ketika proses masuk critical section lebih dahulu memeriksa variable lock.

a.    Jika variable lock bernilai 0, proses men-set variable locknya menjadi 1 kemudian masuk ke dalam critical section.

b.    Jika variable lock bernilai 1, maka proses menunggu sampai nilai variable lock nya menjadi 0.

Metode ini tidak menjamin proses tidak masuk critical section yang telah dimasuki proses lain.

2.    Metode Naif

Sebenarnya metode ini tidak menyelesaikan mutual exclusion, karena masih terdapat scenario proses yang membuat situasi kacau. Metode ini sering disebut metode variable lock sederhana.

Ketika proses hendak masuk critical section, proses lebih dulu memeriksa variable lock dengan ketentuan :

-       Jika variable lock bernilai 0, proses mengeset variable lock menjadi 1 dan segera masuk critical section.

-       Jika variable lock bernilai 1, proses menunggu sampai nilai variabel lock menjadi 0.

3.        Metode untuk situasi tertentu

Metode ini sering disebut metode bergantian secara ketat yang mengasumsikan proses-proses yang hendak masuk critical section secara bergantian terus menerus. Proses memeriksa terus menerus sehingga kondisi siap untuk diproses. Kondisi ini tidak dapat ditentukan lamanya waktu sehingga menyia-nyiakan waktu pemroses. Suatu saat kondisi akan crash ketika ada proses yang harus segera masuk sementara ada proses lain yang masih berjalan.

4.    Metode Busy Waiting

a.    Metode Penyelesaian Dekker

Algoritma Dekker mempunyai property-property berikut :

-       Tidak memerlukan instruksi-instruksi perangkat keras khusus.

-       Proses yang beroperasi di luar critical section tidak dapat mencegah proses lain memasuki critical section.

-       Proses yang ingin masuk critical section akan segera masuk bila dimungkinkan.

b.   Metode Penyelesaian Peterson

Sebelum masuk critical section, proses memanggil enter_critical_section, namun sebelumnya proses memeriksa sampai kondisi aman. Terjadi busy waiting, setelah selesai proses menandai pekerjaan dan mengijinkan proses lain masuk.

Keadaan awal tidak ada proses di critical section. Proses 0 akan masuk critical section. Proses menandai elemen arraynya dan mengeset turn ke 0. Proses memeriksa kondisi, dan prosedur enter_critical_section dilaksanakan. Jika kemudian, proses 1 akan masuk, proses akan menunggu sampai interest(0) menjadi FALSE. Kondisi ini hanya terjadi jika proses 0 mengeset elemen itu dan keluar dari critical section.

c.       Metode Pematian Interupsi

Proses mematikan interupsi ke pemroses dan segera masuk ke critical section. Proses kembali mengaktifkan interupsi segera setelah meninggalkan critical section. Metode ini mengakibatkan :

-       Pemroses tidak dapat beralih ke proses lain karena interupsi clock dimatikan sehingga penjadual pun tidak dieksekusi. Karena penjadual tidak beroperasi maka tidak terjadi alih proses.

-       Proses dapat memakai memori bersama tanpa takut terinvensi prosesü lain karena memang tidak ada proses lain yang dieksekusi saat itu.
Kelemahan utama :

-       Bila proses yang mematikan interupsi mengalami gangguan maka proses tidak akan pernah menghidupkan interupsi kembali. Kejadian ini mengakibatkan kematian seluruh system.

-       Jika terdapat dua pemroses atau lebih, mematikan interupsi hanya berpengaruh pada pemroses yang sedang mengeksekusi intruksi itu. Proses lain masih dapat memasuki critical section.

d.      Metode Test and Set Lock (TSL)

Metode ini membaca isi memori ke register dan kemudian menyimpan nilai bukan 0  ke alamat memori. Pemroses yang mengeksekusi instruksi tsl mengunci bus memori, mencegah pemroses lain mengkases memori.

e.       Metode Exchange (XCHG)

Metode ini menggunakan instruksi exchange (xchg). Instruksi xchg menukarkan dua isi memori.

f.       Metode Instruksi Mesin

Keunggulan :

-       Sederhana dan mudah diverifikasi

-       Dapat diterapkan ke sembarang jumlah proses

-       Dapat digunakan untuk mendukung banyak critical region

Kelemahan :

-       Merupakan metode dengan busy waiting, sangat tidak efisien.

-       Adanya busy waiting memungkinkan terjadi deadlock dan starvation.

   

5.      Metode Penyelesaian Level Tinggi (Metode Semapore)

Dua proses atau lebih dapat bekerja sama dengan menggunakan penanda-penanda sederhana. Proses berhenti sampai proses memperoleh penanda tertentu. Variabel khusus untuk penandaan ini disebut semaphore. Semaphore mempunyai dua property :

a.  Semaphore dapat diinisialisasi dengan nilai bukan negative.

b.  Ada dua operasi terhadap semaphore yaitu Operasi Up dan Operasi Down.

Operasi Down

Operasi ini menurunkan nilai semaphore. Jika nilai semaphore menjadi bukan positif maka proses yang mengeksekusinya diblok. Operasi Down adalah atomic (atomic action), tidak dapat diinterupsi sebelum selesai. Menurunkan nilai, memeriksa nilai, menempatkan proses pada antrian dan memblok sebagai instruksi tunggal. Tidak ada proses lain yang dapat diakses sampai proses selesai.

Operasi Up

Operasi ini menaikkan nilai semaphore. Jika satu proses atau lebih telah diblok pada suatu semaphore tidak dapat menyelesaikan operasi down maka salah satu dipilih oleh system dan dibolehkan menyelesaikan operasi downnya. Operasi Up menaikan nilai semaphore, memindahkan dari antrian dan menempatkan satu proses ke senarai ready tidak dapat diinterupsi.

Sebelum masuk critical section, proses melakukan down. Bila berhasil maka proses masuk critical section. Bila tidak berhasil maka proses diblok pada semaphore. Proses yang diblok dapat melanjutkan jika proses yang berada di critical section keluar dan melakukan operasi up dan menjadikan proses yang diblok menjadi ready dan berlanjut hingga operasi downnya berhasil.

Implementasi Semaphore

1.    Pematian Interupsi

Sistem operasi mematikan interupsi selagi memeriksa semaphore, memperbarui, dan menjadikan proses diblok. Karena semua aksi hanya memerlukan beberapa instruksi, pematian interupsi tidak merugikan.

2.    Instruksi tsl

Pada banyak pemroses, tiap semaphore dilindungi variable lock dan instruksi tsl agar menjamin hanya satu pemroses yang saat itu memanipulasi semaphore

Read More

Curcol

Aku benar-benar bingung dengan semua teman di sekitarku..
Kebiasaan mereka kadang membuat ku ingin tertawa..
Teman ku yang sedang mengalami LDR alias Long Distance Relationship sedang asyiknya baca buku tentang LDR.
Lain lagi dengan teman-teman ku yang baru putus cinta.. Mereka justru sedang bersemangat baca buku dari Ustadz Felix Siauw "Udah Putusin Aja" yang sangat terkenal dan best seller itu.
Bahkan setiap hari update status mengenai isi dari buku itu.
Aku heran..Mereka itu tobat karena memang sudah sadar, atau karena baru putus dan disakiti pasangannya???
Padahal saat pacaran saja tidak mau membaca buku itu, sekarang sangat bersemangat dan seakan benci pacaran..
Semoga saja mereka benar" taubat ya??
Pertanyaan ku sekarang.. Kalau Buku untuk pada Jomblo apa ya?
Dan untuk yang Cinta nya belum tersampaikan apa ya????

Read More

Cerpen Religi

Istri untuk Pak Adnan

Lembayung senja tunggang gunung berarak perlahan namun pasti. Sembari mengayunkan selendhang adikarya-Nya penuh anggun yang tidak terasa langit birupun sudah terganti dengan ungunya violet yang makin temaram. Lampu rumah, lampu jalan seakan berlomba berebutan menerangi Desa dilereng bukit itu. Terlihat  bahari layaknya kunang-kunang yang sedang berkompromi untuk memutuskan sesuatu.

Namun, keartistikan itu tidak mampu menahan langkah sandal jepit hijau milik Pak Adnan untuk berjalan cepat, dan akhirnya dipercepat dan dipercepat lagi kian tergesa. Setibanya, dibuka pintu, dihidupkan lampu, dipencet tombol mikrofon, dan ia kumandangkan adhan magrib.

Begitulah keseharian Pak Adnan di waktu petang menjelang, sehingga ketua takmir musholapun mempercayakan untuk membawa duplikat kunci mushola kepadanya.

Seakan tidak seperti biasa, burit ini seolah berlari secepat kilat jauh meninggalkan merah saga yang berhaluan dengan bintang-bintang kecil sempurna dikarena detik jam terus berputar dengan trengginasnya menggilas setiap jiwa yang terlena. Begitupun detik jam deker Pak Adnan yang berada diatas meja kamarnya, yang selalu siap siaga bertugas membangunkan untuk memenuhi panggilan aktivitas maupun tahajudnya.

Dilihat jam deker telah menunjukan pukul 11 lebih sepuluh menit, tetapi mata Pak Adnan belum mengantuk sama sekali dan masih bergelut mesra dengan file-file raport anak didiknya dinetbook yang dibelakang tertempel stiker bertulis “Inventaris MI 1 Parit Antang, Kec.Aur Birugo Tigo Baleh, Bukit Tinggi”.

Sebentar ia memutar badan ke kanan dan kekiri sekedar membuang rasa pegel di bagian punggung dan ia keluar dari kamar memandang sekitar rumah peninggalan almarhum bapaknya yang sarat dengan sederhana. Ibunya sudah duluan tidur sejak jam setengah sembilanan tadi bersama adik ragilnya, Sabirin yang masih duduk dikelas 5 SD. Mungkin Ibunya merasa kecapekan setelah seharian bekerja sebagai buruh kelapa sawit. Dilihatnya Tari kakaknya Sabirin, tertidur berteman buku idamanya ‘dokter tangguh’ diatas lantai beralas tikar yang sampingnya bolong karena gigitan tikus. Dibopongnya Tari menuju kamar samping yang disitu sudah ada Ermayulis kakak Tari dalam posisi tidur pulas.

***

“M. Janan Hamzah” Pak Adnan memanggil nama siswanya yang diwakili oeh wali murid untuk mengambil raport semester gasal ini.

Ayah dari M. Djanan Hamzah menghadap pada Pak Adnan dan tersenyum. Ustad Saimun, begitu Pak Adnan memanggilnya. Mereka sudah akrab karena berteman sejak SMA, hanya saja ustad Saimun lebih tua selisih 2 tahun dari Pak Adnan. Namun sudah mempunyai anak yang duduk dikelas 2 SD, Kebetulan Pak Adnan menjadi guru Tematik sekaligus wali kelas putranya.

Setiap bertemu dengan Pak Adnan, Ustad Saimun seakan menunggu sebuah jawaban yang dinanti-nantikanya sejak lama. Namun, Pak Adnan hanya bisa tersenyum penuh misteri.  

Secara bergiliran, satu persatu nama muridnya dipanggil, dan akhirnya siswa. Zukri Anwar, sebagai siswa terakhirpun keluar dari ruang kelas. Dan dikelas itu hanya tinggal Pak Adnan yag lekas membenahi absen-absen siswanya dan menuju ke kantor guru.

Diruang guru sudah berkumpul teman-teman gurunya sekedar istirahat, Pak Adnan terakhir sendiri karena murid kelas 2  terbanyak muridnya, yaitu 22 siswa.

Kini aktivitas sekolahpun libur 2 minggu karena usai penerimaan raport semester. Begitu juga para guru, hanya saja setiap guru punya tugas piket satu kali dalam sepekan dan mengerjakan perangkat mengajar guru, yaitu silabus dan RPP untuk semester ganep.

***

Hanya dengan waktu 3 malam, perangkat mengajar semester ganep pun sudah diselesaikan Pak Adnan. Maklum, Pak Adnan termasuk guru yang rajin.

Malam ke-4 seusai kajian dimasjid tetangga desanya, Pak Adnan dengan asyiknya menghafalkan ayat-ayat alquran jus 28, karena juz 29 sudah dihafalkannya sejak  lulus dari perguruan tinggi STKIP Ahlussunah, Bukit tinggi 2 tahun yang lalu dengan biaya sendiri. Sebelum kuliah, kurang lebih 4 tahun Pak Adnan  bekerja di Bekasi sebagai teknisi astra guna mengisi tabungan sendiri untuk mengejar cita-citanya yaitu guru. Dan kini cita-cita itu sudah terwujud walau tak seindah yang ia bayangkan dulunya. Tapi Pak Adnan selalu penuh rasa syukur.

Sesaat ia menoleh ke jam dekkernya yang menunjuk jam 22.46 menit. Ia keluar rumah dan duduk termenung dikursi kayu depan rumahnya yang remang. Matanya yang tajam menerawang Jauh ke depan. Dan di lubuk hatinya bergumam ” aku, Adnan Dt. Malintang Alam, S.Pd. aah, Sekarang umurku 28 tahun.  Tetapi aku belum bisa memenuhi panggilan agama yang satu ini. Sebagai anak sulung, aku harus bisa mewujudkan cita-cita adik-adiku dulu.” Renungan Pak Adnan semakin dalam, sampai-sampai pipinya tertetesi air mata. Ketika ia tersadar, dengan tersentak “Astagfrullahal’adzim.” Air matanya diusap dan berburu masuk kedalam.

***

   “Saya terima nikahnya, Yulaikha binti Sukarman dengan seperangkat alat sholat, dibayar tunai.” “Sah?” kata pak Na’ib. “sah.. sah..” lanjut para saksi yang menyaksikan ijab qobul Pak Adnan, 3 hari sebelum masuk semester ganep.

Semua para tamu yang hadir tersenyum, tak terkecuali Ustad Saimun. Ia menatap kedua wajah temanten baru. Pak Adnan, sahabat karib teman seperjuangan ROHIS waktu SMA dan tidak terencana sekarang menjadi guru putranya. Sesekali ia melihat wajah keponakannya, Yulaikha yang wajahnya nampak kemerah-merahan menahan sesuatu. Ia masih teringat jelas ketika sore-sore Pak Adnan berkunjung ke rumahnya yang berjarak kurang lebih 4 km itu, 1 hari setelah ia merenung didepan rumah waktu malam. Ia telah menjawab pertanyaan Ustad Saimun yang dilontarkan 2 tahun yang lalu. “Keponakan ana sudah siap lho pak guru, tinggal antumnya. Ehem”.

Read More

Hobiku

Aku sangat suka menulis karena dengan menulis aku bisa menyelami berbagai pengetahuan tanpa harus ku lakukan di dunia nyata. Paling suka menulis cerpen apalagi cerpen remaja mapun cerpen kocak dan sedikit berhubungan dengan kehidupan ku..
Silahkan membaca salah satu cerpen ku disini atau link_ini

Read More

Program Piramida Angka C++

Berikut adalah program piramida Angka menggunakan Borland C++. Semoga Bermanfaat


Sourcecode:

#include <iostream.h>
#include <conio.h>
void main()
{
int i,j,k;
cout<<"\n=================PROGRAM PIRAMIDA ANGKA=================";
cout<<"\n*                                            RENITHA ERDIANA                                                *";
cout<<"\n*                                                  110533430681                                                       *";
cout<<"\n===========================================================";
cout<<"\n";
cout<<"AngkaMaksimal dalam Diamon (1-9): ";
cin>>k;
clrscr();
for(i=1;i<=k;i++)
{
for(j=1;j<=k-i;j++)
{
cout<<" ";
}
for(j=1;j<=i;j++)
{
cout<<j;
}
for(j=i-1;j>=1;j--)
{
cout<<j;
}
cout<<endl;
}
for(i=k-1;i>=1;i--)
{
for(j=1;j=k-i;j++)
{
cout<<j;
}
for(j=i-1;j>=1;j--)
{
cout<<j;
}
cout<<endl;
}
getche();





Tampilan Printscreen :

Read More