You are on page 1of 5

Betugas pada operasi yang diselesaikan oleh proses tunggal P.

operasi spesifik ini diperlihatkan dari hubungkan oleh satu baris rusak mewakili ord yang diselesaikan oleh p. L1 : WS(x1) L2: WS(x1;x2) R(x1) R(x2) L1: WS(x1) L2: R(x1) WS(x2) R(x2)

Gambar 7-12 operas dilaksanakan oleh proses tunggal p pada dua salinan lokal diferent dari data yang sama di simpan. (a) Satu data dibaca monoton konsisten di simpan. (b) Satu penyimpanan data itu tidak dibaca monoton

di ara 7 - 12 (satu ), proses p dilakukan pertama operasi dibaca pada x pada L1, retruni nilai dari x1 (pada bersamaan .) nilai dari hasil operasi WS (x1) dilakukan di L1. Kemudiannya, P melaksanakan operasi bacaan pada x di L2.Dilihat dari R (x2).untuk menggaransi konsistensi bacaan monoton, seluruh operasi di lakukan di WS (x1) adalah bagian dari WS(x2). yang diekspresikan seperti WS (x1;X2). 7.3.3 Monotonic Writes Di banyak situasi, ini penting dari penulisan operasi kemudian disebarkan untuk memperbaiki pesanan terhadap semua salinan dari penyimpanan data. Hal ini diekspresikan pada monotonwrite konsistensi.Dalam sebuah penyimpanan monotonic-write consistensi, kondisi tersebut menjadi pegangan.

satu menulis operasi dari satu proses pada satu buah data data x dilengkapi sebelum berurut menulis operasi pada x oleh proses yang sama.

dengan demikian jika pelengkapan satu menulis berarti operasi itu salinan dari satu operasi yang berurutan merupakan pencerminan akibat dari satu proses sebelum menulis operasi dari proses yang sama, bukan masalah dimana awal proses ini. Dengan kata lain, pembacaan operasi salinan dari data x di lakukan jika salinan data telah di perbesar atas bantuan dari proses penulisan terlebih dahulu, yang mungkin telah mengambil salinan dari data x, jika mungkin terjadi, bacaan baru harus menunggu bacaan yang sebelumnya selesai.

Catatan bahwaketetapan monotonic-write menyerupai data sentrikketetapan FIFO.hakekat dari konsistensi FIFO adalah yang menulis dipesan dari proses yang sama dilaksanakan pada order yang benar dimana pun. batasan pemesanan ini juga berlaku bagi monotonic-write, kecuali jika kita ingin mempertimbangkan konsisten hanya untuk satu proses tunggal dari pada untuk satu proses berbarengan.

membawakan satu salinan x kebutuhan terbaru tidak diperlukan ketika masing-masing menulis operasi pengganti dari nilai x. bagaimanapun, menulis operasi sering dilakukan hanya pada bagian dari status dari sebuah data data x. sebagai pertimbangan, contoh , sebuah perangkatlunak perpustakaan. dalam banyak kesempatan, memperbaiki perpustakaan seperti itu dilakukan dengan mengubah satu atau lebih masing masing fungsi, memimpin ke satu versi berikutnya. Dengan ketetapan monotonic-write, menjamin satu pembaharuan dilakukan pada satu salinan dari perpustakaan, semua pembaharuan akan dilakukan pertama kali proses. perpustakaan dihasilkan akan menjadi versi yang paling terbaru dan termasuk semua pembaharuan yang ada di versi sebelumnya dari perpustakaan.

ketetapan Monotonic-write diperlihatkan pada gambar 7-13 dan 7-13(a), prosess P mengerjaka satu operasi pembacaan dari x pada lokasi salinan L1, disajikan sebagai operasi W(x1). Kemudian P melakukan operasi baca x yang lain, tetapi pada waktu tersebut L2, menampilkan atas W(x2).Untuk memastikanketetapan monotonic-write, diperlukan operasi pembacaan sebelum L1 siap disebarkan untuk L2.Dijelaskan kenapa operasi W(x1) di L2, dan kenapa mengambil tempat sebelum W(x2).

L1 :

W(x1) W(x2)

L1 : W(x1) L2 : W(x2)

L2 : W(x1)

Figure 7-13. dalam pembacaan operasi dilakukan satu per satu proses P pada salinan local kedua berbeda dengan salinan di penyimpanan data.(a) sebuah penyimpanan data ketetapan monotonic-write .(b) sebuah penyimpanan data tidak menyediakanketetapan monotonic-write.

Perbedaannya, pada fig 7-13(b) terlihat keadaanketetapan monotonic-write tidak dilindungi. Dibandingkan dengan fig 7-13(a) apa yang menggagalkan perkembangan dari W(x1) untuk menyalin L2. Dengan kata lain , tidak ada perlindungan yang bisa diberikan pada saat penyalinan dari x beberapadetik penulisan akan dilakukan hal yang sama atau lebih dari nilai yang baru diwaktu W selesai dari L1.

Catatan, dari definisi ketetapan monotonic-write, pembacaan operasi proses yang sama dilakukan pada order yang sama seperti waktu dimulai. Beberapa kelemahan dari monotonic-write adalah akibat dari pembacaan satu operasi dimana semua prosess harus di selesaikan terlebih

dahulu.Tetapi, tidak pada tempat dimana awal mula dimulai. Suatu ketetapan dapat di terapkan pada kasus operasi penulisan dilakukansecara bergantian. Jadi pemesanan itu tidak diperlukan. Lengkapnya dapat di temukan di terry et al(1994).

7.3.4 Read Your Writes Seorang ketetapan klien-sentris model yang berkaitan erat dengan pembacaan monotonadalah sebagai berikut. Sebuah penyimpan data dikatakan memberikan ketetapan read-your-write, jikakondisi berikut ini berlaku.
Pengaruh dari operasi yang di tulis oleh suatu proses pada data yang berurutan pada x dengan proses yang sama. x itemakan selaludilihat oleh operasi pembacaan

Dengan kata lain, penulisan operasi selalu selesai sebelum operasi baca berurutan oleh proses yang sama, di mana pun bahwa operasi membaca berlangsung. Tidak adanya ketetapan read-your-write kadang-kadang mengalami kendala saatmemperbarui dokumen Web dan kemudian melihat pengaruhnya.memperbarui operasi sering terjadi dengan menggunakan prosesor editor atau standar editor, yang menyimpan versi baru pada sistem file yang bisa diakses oleh Web server. Web browser pengguna dapat mengakses file yang sama, mungkin setelah meminta itu dari server Web lokal.Namun, setelah file telah diambil, baik server atauBrowser sering menyalin cache lokal untuk akses berikutnya, Akibatnya.Ketikahalaman Web diperbarui, pengguna tidak akan melihat pengaruh jika browser atauServer mengembalikan salinan cache bukan file asli. Ketetapan Read-yourwritesdapat menjamin jika editor dan browser yang terintegrasi menjadisatuprogram.cache tidak valid saathalaman diperbaruisehingga memperbarui file yang diambil dan ditampilkan. pengaruh yang sama terjadi ketika memperbarui password.Misalnya, untuk memasukkan perpustakaan digital di Web, itu sering perlu memiliki account dengan passrword menyertainya.membuat kata sandi memerlukan

waktu berlakunya, dengan hasil bahwa perpustakaan mungkin tidak dapat diakses olehpengguna selama beberapa menit. Penundaan dapat disebabkankarena server terpisah digunakan untuk mengelola password danmungkin diperlukan beberapa waktu untuk kemudian menyebarkan(dienkripsi) sandi ke berbagai server yang merupakan perpustakaan.
Gbr.7-14 (a) menunjukkan menyimpan data yang menyediakan write.Note yang Gbr.7-14 (a) sangat mirip (a),kecualibahwa konsistensi sekarangditentukan dengan menulis P proses, bukanbacaan yang terakhir. ketetapan read-yourdengan Gbr.7-12 operasi terakhir oleh

L1; W(X1) L2; WS(x1;x2) R(x2)

L1; W(x1) L2 WS(x2) R(x2)

gambar 7-14(a)data yang tersedia pada ketetapan read-your-write. (b) tidak dapat menyimpan data.

Dalam Gambar 7-14 {a), proses P sedian menulis operasi W (xy) dan kemudian membaca sebuah operasi pada salinan lokal yang berbeda.Ketetapan Read -your-Write jaminan yang efects dari menulis operasi dapat dilihat oleh operasi rcad berhasil. Hal itu diungkapkan WS (x1; x2) yang menyatakan bahwa W ('r1) adalah bagian dari WS (x2) sebaliknya, pada gambar... 7-14 (b). W (x1) telah ditinggalkan WS ol (x2), yang berarti bahwa efek dari operasi menulis theprevious oleh P proses belum disebarkan ke L'2. 7.3.5 Menulis Ikuti Dibaca model client-sentris konsistensi terakhir adalah satu di mana update disebarkan sebagai hasil dari operatiorts membaca sebelumnya.Sebuah menyimpan data dikatakan memberikan menulis-tindak membaca konsistensi, apakah berikut berlaku. Sebuah menulis operatiott dengan proses pada x item data setelah membaca sebelumnya Operasi pada x dengan proses yang sama dijamin untuk mengambil tempat yang sama atau nilai yang lebih baru dari x yang dibaca. dengan kata lain. setiap operatiorr menulis berturut-turut dengan proses pada x item data akan dilakukan pada salinan dari x yang up to date dengan nilai yang terakhir dibaca oleh bahwaproses ketetapan Menulis-tindak membaca dapat digunakan untuk menjamin bahwa pengguna dari jaringan newsgroup Lihat posting reaksi terhadap sebuah artikel hanya setelah mereka telah melihat artikel asli (Terry dkk., 1994). Untuk memahami masalah, menganggap bahwa fiist pengguna membaca sebuah artikel A. Kemudian.dia bereaksi dengan memasang respon B. Dengan membutuhkan menulistindak membaca consislency, B akan ditulis ke setiap salinan dari newsgroup hanya setelah telah ditulis juga. Perhatikan bahwa pengguna yang hanya membaca artikel tidak perlu memerlukan, spesifik kliensentris Model konsistensi. Menulis-membaca-berikut konsistensi memastikan bahwa reaksi terhadap artikel disimpan di salinan lokal hanya jika asli disimpan di sana juga. L1 ; WS (x1) L2 ; R(x1) W(x2) L1; L2; WS(x1) WS(x2) R(x1) W(x2)

WS(x1;x2)

Gambar 7-15. (A) menulis-tindak membaca toko data yang konsisten (b) menyimpan data yang tidak memberikan menulis-tindak membaca konsistensi ' Model konsistensi ditunjukkan pada Gambar 7-15 Dalam Gambar 7-15 (a).proses membaca x pada L1 salinan lokal. Operasi write yang menyebabkan nilai hanya membaca, juga muncul dalam menulis mengatur al L2, di mana proses yang sama kemudian melakukan operasi menulis. (Perhatikan bahwa proses-proses lain di l2 melihat orang-operasi menulis juga.). Sebaliknya, tidak ada

jaminan yang diberikan bahwa operasi dilakukan pada L2, seperti ditunjukkan pada Gambar.7-15 (b), dilakukan pada salinan yang konsisten dengan yang hanya dibaca di L 1, Kami akan kembali ke klien-sentris model konsistensi ketika kita membahas implementasi rnentations nanti dalam bab ini

You might also like