Tiểu luận môn học hệ phân tán ĐIỀU KHIỂN ĐỒNG THỜI BẰNG CƠ CHẾ THEN CÀI

Đây là s đ m b o cho vi c lo i tr tực thi đồng thời trên những tiến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin

Đ I H C ĐÀ N NG ẠI HỌC ĐÀ NẴNG ỌC ĐÀ NẴNG ẴNG

H TIN H C PHÂN TÁN Ệ TIN HỌC PHÂN TÁN ỌC ĐÀ NẴNG

ĐI U KHI N Đ NG TH I B NG C CH THEN CÀI ỀU KHIỂN ĐỒNG THỜI BẰNG CƠ CHẾ THEN CÀI ỂN ĐỒNG THỜI BẰNG CƠ CHẾ THEN CÀI ỒNG THỜI BẰNG CƠ CHẾ THEN CÀI ỜI BẰNG CƠ CHẾ THEN CÀI ẰNG CƠ CHẾ THEN CÀI Ơ CHẾ THEN CÀI Ế THEN CÀI

Cán b h ộ hướng dẫn: PGS TS Lê Văn Sơn ướng dẫn: PGS TS Lê Văn Sơn ng d n: PGS TS Lê Văn S n ẫn: PGS TS Lê Văn Sơn ơn

H c viên th c hi n: Lê Nam Trung ọc viên thực hiện: Lê Nam Trung ực hiện: Lê Nam Trung ện: Lê Nam Trung

L p : Khoa h c máy tính Qu ng Bình ớng dẫn: PGS TS Lê Văn Sơn ọc viên thực hiện: Lê Nam Trung ảng Bình Khóa : 24QB (2011- 2013)

Tuy nhiên, đ khai thác có hi u qu h th ng, v n đ quan tr ng là chi n ể ện khoảng cách ảng Bình, ện khoảng cách ối lượng lớn thông tin trong điều kiện khoảng cách ất thông tin trên cơ sở mạng máy tính cho chúng ều kiện khoảng cách ọi người có thể ế giới như nhỏ lại, mọi người có thể

l ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách c khai thác và s d ng các tài nguyên dùng chung nh th nào ? Chi n l ử dụng và ụng và ư nhỏ lại, mọi người có thể ế giới như nhỏ lại, mọi người có thể ế giới như nhỏ lại, mọi người có thể ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách c khai thác các tài nguyên dùng chung này là ch c năng cũng nh đ i t ứ: Chúng ư nhỏ lại, mọi người có thể ối lượng lớn thông tin trong điều kiện khoảng cách ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách ng nghiên c u c a các h tin h c phân tán Trong th c t , h tin h c phân tán v i ứ: Chúng ủa một đơn vị với ện khoảng cách ọi người có thể ực tế, xu hướng kỹ thuật mới - phân ế giới như nhỏ lại, mọi người có thể ện khoảng cách ọi người có thể ới như nhỏ lại, mọi người có thể

nh ng nguyên lý, ph ư nhỏ lại, mọi người có thể ng pháp c a nó đã và đang đ ủa một đơn vị với ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách c nhi u ng ều kiện khoảng cách ư nhỏ lại, mọi người có thểời làm cho thế giới như nhỏ lại, mọi người có thể i quan tâm

đ ng d ng m t cách h u ích trong công vi c Nhi u n i dung lý thuy t ể ứ: Chúng ụng và ột khối lượng lớn thông tin trong điều kiện khoảng cách ện khoảng cách ều kiện khoảng cách ột khối lượng lớn thông tin trong điều kiện khoảng cách ế giới như nhỏ lại, mọi người có thể nguyên lý c a h tin h c phân tán còn nhi u v n đ ch a đ ủa một đơn vị với ện khoảng cách ọi người có thể ều kiện khoảng cách ất thông tin trên cơ sở mạng máy tính cho chúng ều kiện khoảng cách ư nhỏ lại, mọi người có thể ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách c gi i quy t ảng Bình, ế giới như nhỏ lại, mọi người có thể tri t đ và đang là m c tiêu khám phá c a các nhà nghiên c u v công ngh ện khoảng cách ể ụng và ủa một đơn vị với ứ: Chúng ều kiện khoảng cách ện khoảng cách thông tin.

Trong ph m vi c a ti u lu n, v i nh ng ki n th c đã đ ủa một đơn vị với ể ật mới - phân ới như nhỏ lại, mọi người có thể ế giới như nhỏ lại, mọi người có thể ứ: Chúng ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách c h c, tìm ọi người có thể

hi u t sách báo và m ng Internet, tôi xin trình bày hai n i dung: ể ừ sách báo và mạng Internet, tôi xin trình bày hai nội dung: ột khối lượng lớn thông tin trong điều kiện khoảng cách

Ph n I: ần I: Đi u khi n đ ng th i b ng c ch then cài ều kiện khoảng cách ể ồi trước ời làm cho thế giới như nhỏ lại, mọi người có thể ằng cơ chế then cài ế giới như nhỏ lại, mọi người có thể

Ph n II: ần I: Bài toán s d ng b qu n lý khoá c b n và nh ng đi m c n c i ử dụng và ụng và ột khối lượng lớn thông tin trong điều kiện khoảng cách ảng Bình, ảng Bình, ể ần tạo nên hệ tin học theo hướng tiếp cận nơi sử dụng và ảng Bình,

ti n ế giới như nhỏ lại, mọi người có thể

Là n i dung khó, b n thân ch a có th i gian nghiên c u sâu vì v y hi u ột khối lượng lớn thông tin trong điều kiện khoảng cách ảng Bình, ư nhỏ lại, mọi người có thể ời làm cho thế giới như nhỏ lại, mọi người có thể ứ: Chúng ật mới - phân ể

bi t còn nhi u h n ch Kính mong nh n đ ế giới như nhỏ lại, mọi người có thể ều kiện khoảng cách ế giới như nhỏ lại, mọi người có thể ật mới - phân ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách c s đ nh h ực tế, xu hướng kỹ thuật mới - phân ị với ư nhỏ lại, mọi người có thểới như nhỏ lại, mọi người có thể ng c a Th y ủa một đơn vị với ần tạo nên hệ tin học theo hướng tiếp cận nơi sử dụng và giáo Lê Văn S n và các b n cùng l p đ tôi có th ti p t c nghiên c u và đ t ới như nhỏ lại, mọi người có thể ể ể ế giới như nhỏ lại, mọi người có thể ụng và ứ: Chúng

đ ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách ế giới như nhỏ lại, mọi người có thể c k t qu t t h n trong th i gian t i ảng Bình, ối lượng lớn thông tin trong điều kiện khoảng cách ời làm cho thế giới như nhỏ lại, mọi người có thể ới như nhỏ lại, mọi người có thể

Xin chân thành c m n ! ảng Bình,

PH N I ẦU

ĐI U KHI N Đ NG TH I B NG C CH THEN CÀI ỀU KHIỂN ĐỒNG THỜI BẰNG CƠ CHẾ THEN CÀI ỂN ĐỒNG THỜI BẰNG CƠ CHẾ THEN CÀI ỒNG THỜI BẰNG CƠ CHẾ THEN CÀI ỜI BẰNG CƠ CHẾ THEN CÀI ẰNG CƠ CHẾ THEN CÀI Ơ CHẾ THEN CÀI Ế THEN CÀI

I T ng quan v c ch then cài ổng quan về cơ chế then cài ề cơ chế then cài ơ chế then cài ế then cài

Khi có nhi u giao tác đang đều giao tác đang được thực thi đồng thời trên những tiến ược thực thi đồng thời trên những tiếnc th c thi đ ng th i trên nh ng ti nực thi đồng thời trên những tiến ồng thời trên những tiến ời trên những tiến ững tiến ếntrình khác nhau (trong nh ng b x lý khác nhau), m t s c ch là c nững tiến ộ xử lý khác nhau), một số cơ chế là cần ử lý khác nhau), một số cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần ố cơ chế là cần ơ chế là cần ến ần

đi u khi n đ ng th i đều giao tác đang được thực thi đồng thời trên những tiến ồng thời trên những tiến ời trên những tiến ược thực thi đồng thời trên những tiến ử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trườngc s d ng r ng rãi nh t là then cài Trong trộ xử lý khác nhau), một số cơ chế là cần ất là then cài Trong trường ười trên những tiếnng

h p đ n gi n nh t, khi m t ti n trình c n đ c hay ghi m t t p tin gi ngợc thực thi đồng thời trên những tiến ơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ất là then cài Trong trường ộ xử lý khác nhau), một số cơ chế là cần ến ần ọc hay ghi một tập tin giống ộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ố cơ chế là cần

nh m t nhi m v c a giao tác, thì trư ộ xử lý khác nhau), một số cơ chế là cần ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ụng rộng rãi nhất là then cài Trong trường ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ước tiên nó phải khoá (cài then) tậpc tiên nó ph i khoá (cài then) t pản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ập vào các tiến trình khác Thuật toántin đó Then cài có th được thực thi đồng thời trên những tiếnc dùng nh m t b qu n lý khoá t p trung riêngư ộ xử lý khác nhau), một số cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ập vào các tiến trình khác Thuật toán

lẽ, hay v i m t b qu n lý khoá c c b trên t ng máy đ qu n lý các t pớc tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ụng rộng rãi nhất là then cài Trong trường ộ xử lý khác nhau), một số cơ chế là cần ừng máy để quản lý các tập ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ập vào các tiến trình khác Thuật toántin c c b Trong c hai trụng rộng rãi nhất là then cài Trong trường ộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ười trên những tiếnng h p, b qu n lý khoá bao g m m t danhợc thực thi đồng thời trên những tiến ộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ồng thời trên những tiến ộ xử lý khác nhau), một số cơ chế là cầnsách các t p tin b khoá, và t ch i t t c m i c g ng cài then t p tin màập vào các tiến trình khác Thuật toán ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ừng máy để quản lý các tập ố cơ chế là cần ất là then cài Trong trường ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ọc hay ghi một tập tin giống ố cơ chế là cần ắng cài then tập tin mà ập vào các tiến trình khác Thuật toán

t p tin đó đã th t s b khoá b i m t ti n trình khác Khoá đập vào các tiến trình khác Thuật toán ập vào các tiến trình khác Thuật toán ực thi đồng thời trên những tiến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ởi một tiến trình khác Khoá được sinh ra và ộ xử lý khác nhau), một số cơ chế là cần ến ược thực thi đồng thời trên những tiếnc sinh ra và

được thực thi đồng thời trên những tiếnc gi i thoát m t cách t đ ng b i h th ng các giao tác, không phản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ộ xử lý khác nhau), một số cơ chế là cần ực thi đồng thời trên những tiến ộ xử lý khác nhau), một số cơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ố cơ chế là cần ụng rộng rãi nhất là then cài Trong trườngthu c vào hành đ ng c a l p trình viên.ộ xử lý khác nhau), một số cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ập vào các tiến trình khác Thuật toán

S s p x p c b n này là h n ch quá m c và có th đực thi đồng thời trên những tiến ắng cài then tập tin mà ến ơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ạn chế quá mức và có thể được cải tiến ến ức và có thể được cải tiến ược thực thi đồng thời trên những tiếnc c i ti nản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ến

b ng cách phân bi t khoá đ c và khoá ghi N u m t khoá đ c đệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ọc hay ghi một tập tin giống ến ộ xử lý khác nhau), một số cơ chế là cần ọc hay ghi một tập tin giống ược thực thi đồng thời trên những tiếnc cài đ tặttrên m t t p tin, nh ng khoá đ c khác độ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ững tiến ọc hay ghi một tập tin giống ược thực thi đồng thời trên những tiếnc ch p nh n Khoá đ c đất là then cài Trong trường ập vào các tiến trình khác Thuật toán ọc hay ghi một tập tin giống ược thực thi đồng thời trên những tiếnc cài

đ t đ làm ch c ch n r ng t p tin sẽ không thay đ i, nh ng nó không có lýặt ắng cài then tập tin mà ắng cài then tập tin mà ập vào các tiến trình khác Thuật toán ổi, nhưng nó không có lý ư

do nào đ ngăn c m nh ng giao tác khác không đất là then cài Trong trường ững tiến ược thực thi đồng thời trên những tiếnc đ c nh ng t p tinọc hay ghi một tập tin giống ững tiến ập vào các tiến trình khác Thuật toánnày Ngược thực thi đồng thời trên những tiến ạn chế quá mức và có thể được cải tiếnc l i, khi m t t p tin b khoá quy n ghi, không có b t kỳ lo iộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ều giao tác đang được thực thi đồng thời trên những tiến ất là then cài Trong trường ạn chế quá mức và có thể được cải tiếnkhoá nào khác được thực thi đồng thời trên những tiếnc ch p nh n Nh v y, khoá đ c b chia sẽ, nh ng khoáất là then cài Trong trường ập vào các tiến trình khác Thuật toán ư ập vào các tiến trình khác Thuật toán ọc hay ghi một tập tin giống ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ưghi ch là duy nh t.ỉ là duy nhất ất là then cài Trong trường

Đ đ n gi n, gi s r ng m t đ n v c a then cài là m t t p tin hoànơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ử lý khác nhau), một số cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần ơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán

ch nh Trong th c t , nó có th là m t m c nh , gi ng nh m t b n ghiỉ là duy nhất ực thi đồng thời trên những tiến ến ộ xử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường ỏ, giống như một bản ghi ố cơ chế là cần ư ộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giốngriêng l hay m t trang riêng l , ho c có th là m t m c l n, gi ng nh m t" ộ xử lý khác nhau), một số cơ chế là cần " ặt ộ xử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường ớc tiên nó phải khoá (cài then) tập ố cơ chế là cần ư ộ xử lý khác nhau), một số cơ chế là cần

c s d li u hoàn ch nh V n đ v đ quy mô c a m c đ khoá đơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ỉ là duy nhất ất là then cài Trong trường ều giao tác đang được thực thi đồng thời trên những tiến ều giao tác đang được thực thi đồng thời trên những tiến ộ xử lý khác nhau), một số cơ chế là cần ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ụng rộng rãi nhất là then cài Trong trường ược thực thi đồng thời trên những tiếnc g iọc hay ghi một tập tin giống

là tính ch t c a then cài ất là then cài Trong trường ủa giao tác, thì trước tiên nó phải khoá (cài then) tập

Ví d : ụ: B ng cách không c n đánh d u m t ti n trình mà ti n trìnhần ất là then cài Trong trường ộ xử lý khác nhau), một số cơ chế là cần ến ến

đó mu n dùng ph n cu i cùng c a t p tin ch b i vì có m t vài ti n trìnhố cơ chế là cần ần ố cơ chế là cần ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ập vào các tiến trình khác Thuật toán ỉ là duy nhất ởi một tiến trình khác Khoá được sinh ra và ộ xử lý khác nhau), một số cơ chế là cần ếnkhác đang s d ng ph n đ u Nói theo cách khác, m t c ch cài then t tử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường ần ần ộ xử lý khác nhau), một số cơ chế là cần ơ chế là cần ến ố cơ chế là cần

đòi h i có nhi u khoá, là nhi u t n kém và có nhi u kh năng d n đ n sỏ, giống như một bản ghi ều giao tác đang được thực thi đồng thời trên những tiến ều giao tác đang được thực thi đồng thời trên những tiến ố cơ chế là cần ều giao tác đang được thực thi đồng thời trên những tiến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ẫn đến sự ến ực thi đồng thời trên những tiến

b t c.ến ắng cài then tập tin mà

II C ch then cài ơ chế then cài ế then cài

M t giao d ch nào đó đang th c hi n phép then cài trên m t đ iộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ố cơ chế là cần

tược thực thi đồng thời trên những tiếnng mu n dành quy n s d ng đ i tố cơ chế là cần ều giao tác đang được thực thi đồng thời trên những tiến ử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường ố cơ chế là cần ược thực thi đồng thời trên những tiếnng này theo m t vài ki u truyộ xử lý khác nhau), một số cơ chế là cần

c p nh t đ nh C ch then cài gán hay không gán quy n truy c p này cănập vào các tiến trình khác Thuật toán ất là then cài Trong trường ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ơ chế là cần ến ều giao tác đang được thực thi đồng thời trên những tiến ập vào các tiến trình khác Thuật toán

c vào qui t c ti n đ nh nh lo i tr tức và có thể được cải tiến ắng cài then tập tin mà ều giao tác đang được thực thi đồng thời trên những tiến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ư ạn chế quá mức và có thể được cải tiến ừng máy để quản lý các tập ươ chế là cầnng h , lu t đ c – hi u ch nh thôngỗ, luật đọc – hiệu chỉnh thông ập vào các tiến trình khác Thuật toán ọc hay ghi một tập tin giống ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ỉ là duy nhất.tin…

N u quy n đến ều giao tác đang được thực thi đồng thời trên những tiến ược thực thi đồng thời trên những tiếnc th a nh n thì đ i từng máy để quản lý các tập ập vào các tiến trình khác Thuật toán ố cơ chế là cần ược thực thi đồng thời trên những tiếnng b cài then b i giao d ch.ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ởi một tiến trình khác Khoá được sinh ra và ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

N u không, ti n trình th c hi n giao d ch b khóa và đ i tến ến ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ố cơ chế là cần ược thực thi đồng thời trên những tiếnng không b càiị khoá, và từ chối tất cả mọi cố gắng cài then tập tin màthen

C ch then cài cho phép m t giao d ch có th gi i phóng đ i tơ chế là cần ến ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ố cơ chế là cần ược thực thi đồng thời trên những tiếnng

mà nó đã cài then

1 Lo i tr t ại trừ tương hỗ ừ tương hỗ ươn ng h ỗ

M t trong nh ng gi i pháp đ n gi n đ đ t độ xử lý khác nhau), một số cơ chế là cần ững tiến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ạn chế quá mức và có thể được cải tiến ược thực thi đồng thời trên những tiếnc tr t t hoá g n bóập vào các tiến trình khác Thuật toán ực thi đồng thời trên những tiến ắng cài then tập tin mà

th hi n ch b t bu c ph i s d ng tr t t hoá tu n t Đ làm vi c đó,ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ởi một tiến trình khác Khoá được sinh ra và ổi, nhưng nó không có lý ắng cài then tập tin mà ộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường ập vào các tiến trình khác Thuật toán ực thi đồng thời trên những tiến ần ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tậptoàn b giao d ch độ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ược thực thi đồng thời trên những tiếnc đ t trong c p hàm nguyên thu ặt ặt ỷ mo_giaodich và dong_giaodich Đây là s đ m b o cho vi c lo i tr tực thi đồng thời trên những tiến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ạn chế quá mức và có thể được cải tiến ừng máy để quản lý các tập ươ chế là cầnng h gi a các giaoỗ, luật đọc – hiệu chỉnh thông ững tiến

d ch.ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

N u ta bi t trến ến ước tiên nó phải khoá (cài then) tậpc các đ i tố cơ chế là cần ược thực thi đồng thời trên những tiếnng được thực thi đồng thời trên những tiếnc x lý b i m t giao d ch nào đó,ử lý khác nhau), một số cơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin màthì ta có th cài then công vi c truy c p đ n các đ i tệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ập vào các tiến trình khác Thuật toán ến ố cơ chế là cần ược thực thi đồng thời trên những tiếnng Đi u đó ch choều giao tác đang được thực thi đồng thời trên những tiến ỉ là duy nhất.phép th c hi n song song đ i v i các giao d ch truy c p vào các đ i tực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ố cơ chế là cần ớc tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ập vào các tiến trình khác Thuật toán ố cơ chế là cần ược thực thi đồng thời trên những tiếnng

r i r c.ời trên những tiến ạn chế quá mức và có thể được cải tiến

N u ta mu n nâng cao h n n a kh năng s d ng song song, thì c nến ố cơ chế là cần ơ chế là cần ững tiến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường ần

ph i th c hi n cài then m c đ th p h n m c giao d ch.ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ởi một tiến trình khác Khoá được sinh ra và ức và có thể được cải tiến ộ xử lý khác nhau), một số cơ chế là cần ất là then cài Trong trường ơ chế là cần ức và có thể được cải tiến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

2 Then cài ch n l a các đ i t ọc viên thực hiện: Lê Nam Trung ực hiện: Lê Nam Trung ối tượng ượng ng

Các quy t c truy c p đ i tắng cài then tập tin mà ập vào các tiến trình khác Thuật toán ố cơ chế là cần ược thực thi đồng thời trên những tiếnng được thực thi đồng thời trên những tiếnc chú ý Đó là tính h p th c c aợc thực thi đồng thời trên những tiến ức và có thể được cải tiến ủa giao tác, thì trước tiên nó phải khoá (cài then) tập

vi c truy c p N i dung c a quy t c này nh sau:ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ập vào các tiến trình khác Thuật toán ộ xử lý khác nhau), một số cơ chế là cần ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ắng cài then tập tin mà ư

M t giao d ch thay đ i giá tr c a đ i t ột khối lượng lớn thông tin trong điều kiện khoảng cách ị với ị với ủa một đơn vị với ối lượng lớn thông tin trong điều kiện khoảng cách ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách ng ph i lo i tr t t c các ảng Bình, ừ sách báo và mạng Internet, tôi xin trình bày hai nội dung: ất thông tin trên cơ sở mạng máy tính cho chúng ảng Bình,

đ i t ối lượng lớn thông tin trong điều kiện khoảng cách ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách ng khác mu n truy c p, ng ối lượng lớn thông tin trong điều kiện khoảng cách ật mới - phân ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách c l i thì vi c truy c p đ ện khoảng cách ật mới - phân ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách c ti n hành ế giới như nhỏ lại, mọi người có thể theo ki u t ể ư nhỏ lại, mọi người có thể ng tranh.

Đ đ m b o đi u đó luôn luôn đản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ều giao tác đang được thực thi đồng thời trên những tiến ược thực thi đồng thời trên những tiếnc th c hi n, ngực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ười trên những tiếni ta cho phép ti nếnhành cài then m t đ i tộ xử lý khác nhau), một số cơ chế là cần ố cơ chế là cần ược thực thi đồng thời trên những tiếnng trước tiên nó phải khoá (cài then) tậpc khi vi c s d ng nó có hi u l c.ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ực thi đồng thời trên những tiến

M t giao d ch có th th c hi n ba hàm nguyên thu trên đ i tộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ỷ ố cơ chế là cần ược thực thi đồng thời trên những tiếnng e:

1 v_doc(e) S d ng khi mu n có đử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường ố cơ chế là cần ược thực thi đồng thời trên những tiếnc quy n đ c ều giao tác đang được thực thi đồng thời trên những tiến ọc hay ghi một tập tin giống e

theo ki u chia sẽ

2 v_viet(e) S d ng khi mu n có đử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường ố cơ chế là cần ược thực thi đồng thời trên những tiếnc quy n đ c vàều giao tác đang được thực thi đồng thời trên những tiến ọc hay ghi một tập tin giống

vi t vào ến e theo ki u lo i tr ạn chế quá mức và có thể được cải tiến ừng máy để quản lý các tập

3 giai_phong(e) Gi i phóng đ i tản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ố cơ chế là cần ược thực thi đồng thời trên những tiếnng e Gi s trản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ử lý khác nhau), một số cơ chế là cần ước tiên nó phải khoá (cài then) tậpc đó đã

được thực thi đồng thời trên những tiếnc cài then b i cùng giao d ch này.ởi một tiến trình khác Khoá được sinh ra và ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

M t giao d ch g i là phát tri n n u:ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ọc hay ghi một tập tin giống ến

+ M t phép toán ch độ xử lý khác nhau), một số cơ chế là cần ỉ là duy nhất ược thực thi đồng thời trên những tiếnc th c hi n trên m t đ i tực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ố cơ chế là cần ược thực thi đồng thời trên những tiếnng sau khi đ iố cơ chế là cần

tược thực thi đồng thời trên những tiếnng đó đã được thực thi đồng thời trên những tiếnc cài then b i giao d ch theo ki u tởi một tiến trình khác Khoá được sinh ra và ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ươ chế là cầnng thích v i phépớc tiên nó phải khoá (cài then) tậptoán

+ Không có giao d ch nào cài then đị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ược thực thi đồng thời trên những tiếnc trên đ i tố cơ chế là cần ược thực thi đồng thời trên những tiếnng mà trước tiên nó phải khoá (cài then) tậpc đó đã

b cài then cũng b i chính giao d ch đó, ngo i tr theo ki u lo i tr trongị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ởi một tiến trình khác Khoá được sinh ra và ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ạn chế quá mức và có thể được cải tiến ừng máy để quản lý các tập ạn chế quá mức và có thể được cải tiến ừng máy để quản lý các tập

trười trên những tiếnng h p trợc thực thi đồng thời trên những tiến ước tiên nó phải khoá (cài then) tậpc đó đã s d ng ki u chia sẽ.ử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường

+ Sau khi ch m d t m t giao d ch, không có đ i tất là then cài Trong trường ức và có thể được cải tiến ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ố cơ chế là cần ược thực thi đồng thời trên những tiếnng nào b cài then.ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin màCác then cài được thực thi đồng thời trên những tiến ử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trườngc s d ng đ h n ch m t l p các tr t t hoá có khạn chế quá mức và có thể được cải tiến ến ộ xử lý khác nhau), một số cơ chế là cần ớc tiên nó phải khoá (cài then) tập ập vào các tiến trình khác Thuật toán ực thi đồng thời trên những tiến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giốngnăng được thực thi đồng thời trên những tiếnc th c hi n.ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

M t tr t t hoá độ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ực thi đồng thời trên những tiến ược thực thi đồng thời trên những tiến ọc hay ghi một tập tin giốngc g i là h p th c n u:ợc thực thi đồng thời trên những tiến ức và có thể được cải tiến ến

+ Đ i tố cơ chế là cần ược thực thi đồng thời trên những tiếnng được thực thi đồng thời trên những tiếnc m t giao d ch cài then theo ki u chia sẽ không bộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

b t c then cài nào theo ki u lo i tr c a các giao d ch khác.ất là then cài Trong trường ức và có thể được cải tiến ạn chế quá mức và có thể được cải tiến ừng máy để quản lý các tập ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

+ M t đ i tộ xử lý khác nhau), một số cơ chế là cần ố cơ chế là cần ược thực thi đồng thời trên những tiếnng b cài then theo ki u lo i tr thì không b b t kỳ thenị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ạn chế quá mức và có thể được cải tiến ừng máy để quản lý các tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ất là then cài Trong trườngcài m i nào n a.ớc tiên nó phải khoá (cài then) tập ững tiến

Do v y, m i c g ng cài then không phù h p v i các đi u ki n tập vào các tiến trình khác Thuật toán ọc hay ghi một tập tin giống ố cơ chế là cần ắng cài then tập tin mà ợc thực thi đồng thời trên những tiến ớc tiên nó phải khoá (cài then) tập ều giao tác đang được thực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ươ chế là cầnng

h nêu trên đ u ph i ch (b làm ch m l i) cho đ n khi m then.ỗ, luật đọc – hiệu chỉnh thông ều giao tác đang được thực thi đồng thời trên những tiến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ời trên những tiến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ập vào các tiến trình khác Thuật toán ạn chế quá mức và có thể được cải tiến ến ởi một tiến trình khác Khoá được sinh ra và

Chú ý: M t giao d ch độ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ược thực thi đồng thời trên những tiếnc g i là t t, n u nó s d ng các then cài phùọc hay ghi một tập tin giống ố cơ chế là cần ến ử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường

h p v i đ c đi m c a chúng M t tr t t hoá đợc thực thi đồng thời trên những tiến ớc tiên nó phải khoá (cài then) tập ặt ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ực thi đồng thời trên những tiến ược thực thi đồng thời trên những tiến ọc hay ghi một tập tin giốngc g i là h p th c, n u cácợc thực thi đồng thời trên những tiến ức và có thể được cải tiến ếnthen cài ho t đ ng phù h p v i các đ c đi m này.ạn chế quá mức và có thể được cải tiến ộ xử lý khác nhau), một số cơ chế là cần ợc thực thi đồng thời trên những tiến ớc tiên nó phải khoá (cài then) tập ặt

3 Giao d ch 2 pha ịch 2 pha

Xem xét m t giao d ch hình thành h p th c b ng cách ki m tra hai đi uộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ợc thực thi đồng thời trên những tiến ức và có thể được cải tiến ều giao tác đang được thực thi đồng thời trên những tiến

ki n:ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

+ Toàn b đ i t ột khối lượng lớn thông tin trong điều kiện khoảng cách ối lượng lớn thông tin trong điều kiện khoảng cách ư nhỏ lại, mọi người có thểợng lớn thông tin trong điều kiện khoảng cách ng b cài then v n trong tình tr ng cài then cho ị với ẫn ở trong tình trạng cài then cho ở mạng máy tính cho chúng

đ n cu i giao d ch ế giới như nhỏ lại, mọi người có thể ối lượng lớn thông tin trong điều kiện khoảng cách ị với

+ Không có then cài nào có th di n ra ti p theo m t then cài khác ể ễn ra tiếp theo một then cài khác ế giới như nhỏ lại, mọi người có thể ột khối lượng lớn thông tin trong điều kiện khoảng cách trong cùng m t giao d ch ột khối lượng lớn thông tin trong điều kiện khoảng cách ị với

Đi u ki n này th hi n ch là dãy các phép toán trên các then càiều giao tác đang được thực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ởi một tiến trình khác Khoá được sinh ra và ổi, nhưng nó không có lý

tược thực thi đồng thời trên những tiếnng b cài then, còn pha kia chúng đị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ược thực thi đồng thời trên những tiếnc m then.ởi một tiến trình khác Khoá được sinh ra và

Toàn b tr t t hoá h p th c c a m t t p h p các giao d ch hìnhộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ực thi đồng thời trên những tiến ợc thực thi đồng thời trên những tiến ức và có thể được cải tiến ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ợc thực thi đồng thời trên những tiến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin màthành t t hai pha là g n bó, có nghĩa là cùng hi u ng v i tr t t hoá tu nố cơ chế là cần ắng cài then tập tin mà ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ức và có thể được cải tiến ớc tiên nó phải khoá (cài then) tập ập vào các tiến trình khác Thuật toán ực thi đồng thời trên những tiến ần

t ực thi đồng thời trên những tiến

Ngược thực thi đồng thời trên những tiến ạn chế quá mức và có thể được cải tiếnc l i, n u các giao d ch c a m t t p h p không ph i là hìnhến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ợc thực thi đồng thời trên những tiến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giốngthành t t và hai pha thì có th xây d ng các tr t t hoá h p th c c a ố cơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ực thi đồng thời trên những tiến ập vào các tiến trình khác Thuật toán ực thi đồng thời trên những tiến ợc thực thi đồng thời trên những tiến ức và có thể được cải tiến ủa giao tác, thì trước tiên nó phải khoá (cài then) tập M là

không g n bó.ắng cài then tập tin mà

Ví d 1: ụ: Hãy truy c p vào t p h p các đ i tập vào các tiến trình khác Thuật toán ập vào các tiến trình khác Thuật toán ợc thực thi đồng thời trên những tiến ố cơ chế là cần ược thực thi đồng thời trên những tiếnng

Gi s r ng ta mu n đ c các giá tr c a m t t p h p các đ i tản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ử lý khác nhau), một số cơ chế là cần ố cơ chế là cần ọc hay ghi một tập tin giống ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ợc thực thi đồng thời trên những tiến ố cơ chế là cần ược thực thi đồng thời trên những tiếnng vàquy ước tiên nó phải khoá (cài then) tậpc r ng các giá tr này ki m tra các ràng bu c toàn v n Lúc này, taị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ộ xử lý khác nhau), một số cơ chế là cần ẹn Lúc này, ta

c n ph i cài then theo ki u chia sẽ cho m i m t đ i tần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ỗ, luật đọc – hiệu chỉnh thông ộ xử lý khác nhau), một số cơ chế là cần ố cơ chế là cần ược thực thi đồng thời trên những tiếnng trước tiên nó phải khoá (cài then) tậpc khi đ c,ọc hay ghi một tập tin giống

m then di n ra cu i c a giao d ch này M t phép nh v y g i là đ c g nởi một tiến trình khác Khoá được sinh ra và ễn ra ở cuối của giao dịch này Một phép như vậy gọi là đọc gắn ởi một tiến trình khác Khoá được sinh ra và ố cơ chế là cần ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ộ xử lý khác nhau), một số cơ chế là cần ư ập vào các tiến trình khác Thuật toán ọc hay ghi một tập tin giống ọc hay ghi một tập tin giống ắng cài then tập tin mà

bó c a t p h p các đ i tủa giao tác, thì trước tiên nó phải khoá (cài then) tập ập vào các tiến trình khác Thuật toán ợc thực thi đồng thời trên những tiến ố cơ chế là cần ược thực thi đồng thời trên những tiếnng

Nh th , giao d ch đư ến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ược thực thi đồng thời trên những tiếnc th hi n nh sau:ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ư

v_doc(a) v_doc(b) doc(a) doc(b) v_doc(c)

là giao d ch đ c g n bó c a t p h p {a,b,c}.ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ọc hay ghi một tập tin giống ắng cài then tập tin mà ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ập vào các tiến trình khác Thuật toán ợc thực thi đồng thời trên những tiến

Ví d 2: ụ 2: Qu n lý các tài kho n trong m t ngân hàng.ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ộ xử lý khác nhau), một số cơ chế là cần

M i m t ngỗ, luật đọc – hiệu chỉnh thông ộ xử lý khác nhau), một số cơ chế là cần ười trên những tiếni m tài kho n t i ngân hàng sẽ đởi một tiến trình khác Khoá được sinh ra và ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ạn chế quá mức và có thể được cải tiến ược thực thi đồng thời trên những tiến ưc l u tr trong m tững tiến ộ xử lý khác nhau), một số cơ chế là cần

b n ghi c a c s d li u Các trản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ười trên những tiếnng c a b n ghi này bao g m h và tên,ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ồng thời trên những tiến ọc hay ghi một tập tin giống

đ a ch , đi n tho i và m t khoá duy nh t (mã s ) cho ngị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ỉ là duy nhất ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ạn chế quá mức và có thể được cải tiến ộ xử lý khác nhau), một số cơ chế là cần ất là then cài Trong trường ố cơ chế là cần ười trên những tiếni đó Mã s đóngố cơ chế là cầnvai trò con tr đ n c s d li u khác ch a các l n thu ti n vào và rút ti nỏ, giống như một bản ghi ến ơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ức và có thể được cải tiến ần ều giao tác đang được thực thi đồng thời trên những tiến ều giao tác đang được thực thi đồng thời trên những tiến

ra t tài kho n Cu i cùng, chúng ta ph i có c s d li u ch a s d S dừng máy để quản lý các tập ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ố cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ức và có thể được cải tiến ố cơ chế là cần ư ố cơ chế là cần ư

là s ti n có trong tài kho n th i đi m xem xét c a t ng ngố cơ chế là cần ều giao tác đang được thực thi đồng thời trên những tiến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ởi một tiến trình khác Khoá được sinh ra và ời trên những tiến ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ừng máy để quản lý các tập ười trên những tiến ử lý khác nhau), một số cơ chế là cần ều giao tác đang được thực thi đồng thời trên những tiếni g i ti n

Tr ng thái c a s d trong tài kho n đạn chế quá mức và có thể được cải tiến ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ố cơ chế là cần ư ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ược thực thi đồng thời trên những tiếnc kh ng ch m c xác đ nh, víố cơ chế là cần ến ởi một tiến trình khác Khoá được sinh ra và ức và có thể được cải tiến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

d nh s d không đụng rộng rãi nhất là then cài Trong trường ư ố cơ chế là cần ư ược thực thi đồng thời trên những tiếnc ≤ N cho trước tiên nó phải khoá (cài then) tậpc Đi u đó cũng đ ng nghĩa v i vi cều giao tác đang được thực thi đồng thời trên những tiến ồng thời trên những tiến ớc tiên nó phải khoá (cài then) tập ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

đ m b o trong tài kho n c a ngản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ười trên những tiến ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ụng rộng rãi nhất là then cài Trong trườngi s d ng không bao gi có giá tr b ngời trên những tiến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

0 hay giá tr âm.ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

Bây gi chúng ta hãy nghiên c u v n đ qu n lý truy c p thông tin tàiời trên những tiến ức và có thể được cải tiến ất là then cài Trong trường ều giao tác đang được thực thi đồng thời trên những tiến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ập vào các tiến trình khác Thuật toánkho n cho phép đ m b o đản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ược thực thi đồng thời trên những tiếnc tính g n bó.ắng cài then tập tin mà

Sau đây là hai ki u mô t khác nhau c a giao d ch ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà T và m t ki u mô tộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống

có th c a giao d ch ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà U:

Giao d ch T ịch T 1 Giao d ch T ịch T 2 Giao d ch U ịch T

giai_phong(B)

v_viet(A)A:= (1+t)*Av_viet(B)B:= (1+t)*Bgiai_phong(B)giai_phong(A)

Ta ki m tra r ng t t c các giao d ch đ u là hình thành t t và ất là then cài Trong trường ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ều giao tác đang được thực thi đồng thời trên những tiến ố cơ chế là cần T 2 và U

đ u ều giao tác đang được thực thi đồng thời trên những tiến ởi một tiến trình khác Khoá được sinh ra và hai pha và T 1 không có hai pha.

Sau đây là hai tr t t hoá h p th c Sập vào các tiến trình khác Thuật toán ực thi đồng thời trên những tiến ợc thực thi đồng thời trên những tiến ức và có thể được cải tiến 1 và S2 xu t phát t vi c th c hi nất là then cài Trong trường ừng máy để quản lý các tập ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tậpsong song c a Tủa giao tác, thì trước tiên nó phải khoá (cài then) tập 1 và U và T2 và U2.

Nh v y, ta ki m tra r ng Sư ập vào các tiến trình khác Thuật toán 1 d n đ n tr ng thái không g n bó, Uẫn đến sự ến ạn chế quá mức và có thể được cải tiến ắng cài then tập tin mà

th c hi n trên các giá tr không g n bó c a B và r ng Sực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ắng cài then tập tin mà ủa giao tác, thì trước tiên nó phải khoá (cài then) tập 2 là tươ chế là cầnng đươ chế là cầnng v iớc tiên nó phải khoá (cài then) tập

tr t t hoá tu n t Sập vào các tiến trình khác Thuật toán ực thi đồng thời trên những tiến ần ực thi đồng thời trên những tiến 2(T2,U)

PH N II ẦU

S D NG B QU N LÝ KHÓA C B N Ử DỤNG BỘ QUẢN LÝ KHÓA CƠ BẢN ỤNG BỘ QUẢN LÝ KHÓA CƠ BẢN Ộ QUẢN LÝ KHÓA CƠ BẢN ẢN LÝ KHÓA CƠ BẢN Ơ CHẾ THEN CÀI ẢN LÝ KHÓA CƠ BẢN

VÀ NH NG ĐI M C N C I TI N ỮNG ĐIỂM CẦN CẢI TIẾN ỂN ĐỒNG THỜI BẰNG CƠ CHẾ THEN CÀI ẦU ẢN LÝ KHÓA CƠ BẢN Ế THEN CÀI

I T ng quan ổng quan về cơ chế then cài

Nh đã nói ph n trên, đi u khi n đ ng th i gi i quy t các tính ch tư ởi một tiến trình khác Khoá được sinh ra và ần ều giao tác đang được thực thi đồng thời trên những tiến ồng thời trên những tiến ời trên những tiến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ến ất là then cài Trong trường

bi t l p và nh t quán c a giao d ch C ch đi u khi n đ ng th i phân tánệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ập vào các tiến trình khác Thuật toán ất là then cài Trong trường ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ơ chế là cần ến ều giao tác đang được thực thi đồng thời trên những tiến ồng thời trên những tiến ời trên những tiến

c a m t h qu n tr c s d li u phân tán b o đ m r ng tính nh t quánủa giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ất là then cài Trong trường

c a c s d li u sẽ đủa giao tác, thì trước tiên nó phải khoá (cài then) tập ơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ược thực thi đồng thời trên những tiếnc duy trì trong môi trười trên những tiếnng phân tán nhi u ngều giao tác đang được thực thi đồng thời trên những tiến ười trên những tiếnidùng N u các giao d ch đã nh t quán n i t i (nghĩa là không vi ph m b tến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ất là then cài Trong trường ộ xử lý khác nhau), một số cơ chế là cần ạn chế quá mức và có thể được cải tiến ạn chế quá mức và có thể được cải tiến ất là then cài Trong trường

kỳ ràng bu c nh t quán nào), th thì đ có th đ t độ xử lý khác nhau), một số cơ chế là cần ất là then cài Trong trường ến ạn chế quá mức và có thể được cải tiến ược thực thi đồng thời trên những tiếnc m c tiêu này, cáchụng rộng rãi nhất là then cài Trong trường

đ n gi n nh t là th c hi n l n lơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ất là then cài Trong trường ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ần ược thực thi đồng thời trên những tiến ừng máy để quản lý các tậpt t ng giao d ch m t Rõ ràng m t ch nị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ộ xử lý khác nhau), một số cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần ọc hay ghi một tập tin giống

l a nh th ch đáng chú ý v m t lý thuy t và không đực thi đồng thời trên những tiến ư ến ỉ là duy nhất ều giao tác đang được thực thi đồng thời trên những tiến ặt ến ược thực thi đồng thời trên những tiếnc cài đ t trongặt

b t kỳ m t h th ng th c s nào b i vì nó làm gi m thi u l u lất là then cài Trong trường ộ xử lý khác nhau), một số cơ chế là cần ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ố cơ chế là cần ực thi đồng thời trên những tiến ực thi đồng thời trên những tiến ởi một tiến trình khác Khoá được sinh ra và ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ư ược thực thi đồng thời trên những tiếnng hệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

th ng M c đ đ ng th i có lẽ là m t tham s quan tr ng nh t trong các hố cơ chế là cần ức và có thể được cải tiến ộ xử lý khác nhau), một số cơ chế là cần ồng thời trên những tiến ời trên những tiến ộ xử lý khác nhau), một số cơ chế là cần ố cơ chế là cần ọc hay ghi một tập tin giống ất là then cài Trong trường ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tậpphân tán Do v y, c ch đi u khi n đ ng th i c g ng tìm ra m t phập vào các tiến trình khác Thuật toán ơ chế là cần ến ều giao tác đang được thực thi đồng thời trên những tiến ồng thời trên những tiến ời trên những tiến ố cơ chế là cần ắng cài then tập tin mà ộ xử lý khác nhau), một số cơ chế là cần ươ chế là cầnng

án thích h p, v a duy trì đợc thực thi đồng thời trên những tiến ừng máy để quản lý các tập ược thực thi đồng thời trên những tiếnc tính nh t quán c a c s d li u, v a duy trìất là then cài Trong trường ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ừng máy để quản lý các tập

được thực thi đồng thời trên những tiếnc m c đ đ ng th i cao.ức và có thể được cải tiến ộ xử lý khác nhau), một số cơ chế là cần ồng thời trên những tiến ời trên những tiến

Các b ph n qu n lý th c hi n m t giao d ch c a H qu n tr CSDLộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

Hình 1: Các b ph n qu n lý th c hi n giao d chộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

Trong đó:

Transactions: Các giao d ch;ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin màTransaction manager: B qu n lý giao d chộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin màScheduler: B l p l chộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

Data Manager: B qu n lý d li uộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

thúc giao d chị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

Timestamp: D u th i gianất là then cài Trong trường ời trên những tiếnLOCK/Release: Khóa/Gi i phóngản nhất, khi một tiến trình cần đọc hay ghi một tập tin giốngCác b ph n qu n lý th c hi n các giao d ch phân tán c a h qu n trộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin màCSDL phân tán

Hình 2: Các b ph n qu n lý th c hi n giao d ch phân tánộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

Trước tiên nó phải khoá (cài then) tậpc h t, chúng ta xem l i đ nh nghĩa tính kh tu n t m t cáchến ạn chế quá mức và có thể được cải tiến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ần ực thi đồng thời trên những tiến ộ xử lý khác nhau), một số cơ chế là cầnhình th c: M t l ch bi u S đức và có thể được cải tiến ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ược thực thi đồng thời trên những tiến ọc hay ghi một tập tin giốngc g i là kh tu n t ảng Bình, ần tạo nên hệ tin học theo hướng tiếp cận nơi sử dụng và ực tế, xu hướng kỹ thuật mới - phân n u và ch n u nó tến ỉ là duy nhất ến ươ chế là cầnng

đươ chế là cầnng tươ chế là cầnng tranh v i m t l ch bi u tu n t Tính kh tu n t đớc tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ần ực thi đồng thời trên những tiến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ần ực thi đồng thời trên những tiến ược thực thi đồng thời trên những tiếnc đ nhị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mànghĩa nh th cũng đư ến ược thực thi đồng thời trên những tiếnc g i là kh tu n t theo tọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ần ực thi đồng thời trên những tiến ươ chế là cầnng tranh b i vì nóởi một tiến trình khác Khoá được sinh ra và

được thực thi đồng thời trên những tiếnc đ nh nghĩa theo s tị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ực thi đồng thời trên những tiến ươ chế là cầnng đươ chế là cầnng tươ chế là cầnng tranh T đó, chúng ta có thừng máy để quản lý các tập

ch ra r ng ch c năng c b n c a b ph n đi u khi n đ ng th i là t o raỉ là duy nhất ức và có thể được cải tiến ơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ều giao tác đang được thực thi đồng thời trên những tiến ồng thời trên những tiến ời trên những tiến ạn chế quá mức và có thể được cải tiến

m t l ch bi u kh tu n t đ th c hi n các giao d ch đang ch ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ần ực thi đồng thời trên những tiến ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ời trên những tiến

L ch bi u c a m t giao d ch là m t chu i các l nh đị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ộ xử lý khác nhau), một số cơ chế là cần ỗ, luật đọc – hiệu chỉnh thông ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ược thực thi đồng thời trên những tiếnc th c hi nực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tậptrong h th ng theo th t th i gian M t l ch bi u đ i v i m t t p các giaoệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ố cơ chế là cần ức và có thể được cải tiến ực thi đồng thời trên những tiến ời trên những tiến ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ố cơ chế là cần ớc tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán

d ch ph i bao g m t t c các l nh c a t t c các giao d ch này, và ph i b oị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ồng thời trên những tiến ất là then cài Trong trường ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ất là then cài Trong trường ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giốngtoàn th t mà các l nh xu t hi n trong m i giao d ch cá th theo th tức và có thể được cải tiến ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ất là then cài Trong trường ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ỗ, luật đọc – hiệu chỉnh thông ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ức và có thể được cải tiến ực thi đồng thời trên những tiến

đó L ch bi u t o m i liên h ràng bu c gi a các giao d ch v i nhau.ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ạn chế quá mức và có thể được cải tiến ố cơ chế là cần ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ững tiến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ớc tiên nó phải khoá (cài then) tập

Ví d v l ch bi u kh tu n t : Có 3 giao d ch T1, T2, T3 (tụng rộng rãi nhất là then cài Trong trường ều giao tác đang được thực thi đồng thời trên những tiến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ần ực thi đồng thời trên những tiến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ươ chế là cầnng ngức và có thể được cải tiến

v i (a), (b), (c)ớc tiên nó phải khoá (cài then) tập

BEGIN_TRANSACTION

x = 0;

x = x + 3;

END_TRANSACTION (c)

L ch bi u cho các giao d ch trên:ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

Schedule 1 x = 0; x = x + 1; x = 0; x = x + 2; x = 0; x = x + 3 H p lợc thực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tậpSchedule 2 x = 0; x = 0; x = x + 1; x = x + 2; x = 0; x = x + 3; H p lợc thực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tậpSchedule 3 x = 0; x = 0; x = x + 1; x = 0; x = x + 2; x = x + 3; B t h p lất là then cài Trong trường ợc thực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

II S d ng b qu n lý khóa c b n ử dụng bộ quản lý khóa cơ bản ụ 2: ộ quản lý khóa cơ bản ản lý khóa cơ bản ơ chế then cài ản lý khóa cơ bản

Vi c đi u khi n đ ng th i b ng khoá ch t là m t c ch thệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ều giao tác đang được thực thi đồng thời trên những tiến ồng thời trên những tiến ời trên những tiến ố cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần ơ chế là cần ến ười trên những tiếnng dùng

đ gi i quy t nh ng v n đ liên quan đ n vi c đ ng b hoá d li u truyản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ến ững tiến ất là then cài Trong trường ều giao tác đang được thực thi đồng thời trên những tiến ến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ồng thời trên những tiến ộ xử lý khác nhau), một số cơ chế là cần ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

c p dùng chung, đ m b o d li u dùng chung cho các thao tác tập vào các tiến trình khác Thuật toán ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ươ chế là cầnng tranh

ch đỉ là duy nhất ược thực thi đồng thời trên những tiếnc truy xu t m t l n m t giao d ch, m i ph n t d li u đ u có m tất là then cài Trong trường ộ xử lý khác nhau), một số cơ chế là cần ần ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ỗ, luật đọc – hiệu chỉnh thông ần ử lý khác nhau), một số cơ chế là cần ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ều giao tác đang được thực thi đồng thời trên những tiến ộ xử lý khác nhau), một số cơ chế là cầnkhoá ch t k t h p v i chúng Đi u này đố cơ chế là cần ến ợc thực thi đồng thời trên những tiến ớc tiên nó phải khoá (cài then) tập ều giao tác đang được thực thi đồng thời trên những tiến ược thực thi đồng thời trên những tiếnc th c hi n b ng cách liên k tực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ến

m t ộ xử lý khác nhau), một số cơ chế là cần khoá ch t ối lượng lớn thông tin trong điều kiện khoảng cách v i m i đ n v khoá Khoá này đớc tiên nó phải khoá (cài then) tập ỗ, luật đọc – hiệu chỉnh thông ơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ược thực thi đồng thời trên những tiếnc giao d ch đ t ra trị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ặt ước tiên nó phải khoá (cài then) tậpckhi nó truy xu t và đất là then cài Trong trường ược thực thi đồng thời trên những tiếnc đi u ch nh l i vào lúc nó h t s d ng Hi n nhiênều giao tác đang được thực thi đồng thời trên những tiến ỉ là duy nhất ạn chế quá mức và có thể được cải tiến ến ử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường

là m t đ n v khoá không th truy xu t độ xử lý khác nhau), một số cơ chế là cần ơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ất là then cài Trong trường ược thực thi đồng thời trên những tiếnc n u đã b khoá b i m t giaoến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ởi một tiến trình khác Khoá được sinh ra và ộ xử lý khác nhau), một số cơ chế là cần

d ch khác Vì v y, yêu c u khoá c a m t giao d ch ch đị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ập vào các tiến trình khác Thuật toán ần ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ỉ là duy nhất ược thực thi đồng thời trên những tiếnc trao n u khoáến

đi kèm hi n không b m t giao d ch khác gi ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ững tiến

B x p l ch đ m b o r ng ch duy nh t giao tác có th gi khoá ch tộ xử lý khác nhau), một số cơ chế là cần ến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ỉ là duy nhất ất là then cài Trong trường ững tiến ố cơ chế là cầntrong m t th i đi m, và ch có m t giao tác có th truy xu t d li u đó t iộ xử lý khác nhau), một số cơ chế là cần ời trên những tiến ỉ là duy nhất ộ xử lý khác nhau), một số cơ chế là cần ất là then cài Trong trường ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ạn chế quá mức và có thể được cải tiếncùng m t th i đi m.ộ xử lý khác nhau), một số cơ chế là cần ời trên những tiến

Khoá ch t đố cơ chế là cần ược thực thi đồng thời trên những tiếnc b x p l ch (Schedule manager) dùng đ đ m b oộ xử lý khác nhau), một số cơ chế là cần ến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giốngtính kh tu n t ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ần ực thi đồng thời trên những tiến

Trước tiên nó phải khoá (cài then) tậpc khi m t giao tác có th truy c p d li u dùng chung, b x pộ xử lý khác nhau), một số cơ chế là cần ập vào các tiến trình khác Thuật toán ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần ến

l ch sẽ kh o sát tr ng thái khoá ch t c a nh ng d li u này ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ạn chế quá mức và có thể được cải tiến ố cơ chế là cần ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ững tiến ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

N u không có giao tác nào khác đang gi chúng thì b x p l ch sẽến ững tiến ộ xử lý khác nhau), một số cơ chế là cần ến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin màphát l nh thông báo khoá d li u này l i và sau đó các giao tác th c hi nệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ạn chế quá mức và có thể được cải tiến ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tậpcác l nh c a mình trên d li u đó.ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

N u d li u đang b khoá b i giao tác T2, thì giao tác này ph i chến ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ởi một tiến trình khác Khoá được sinh ra và ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ời trên những tiếncho đ n khi nào T2 gi i phóng khoá đó ến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống

B i vì chúng ta quan tâm đ n vi c đ ng b hóa các thao tác tởi một tiến trình khác Khoá được sinh ra và ến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ồng thời trên những tiến ộ xử lý khác nhau), một số cơ chế là cần ươ chế là cầnngtranh c a các giao d ch tủa giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ươ chế là cầnng tranh nên có hai lo i khóa ch t đạn chế quá mức và có thể được cải tiến ố cơ chế là cần ược thực thi đồng thời trên những tiếnc kèm v iớc tiên nó phải khoá (cài then) tập

+ RLi(x): khoá đ c trên ph n t d li u x c a giao tác Tiọc hay ghi một tập tin giống ần ử lý khác nhau), một số cơ chế là cần ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ủa giao tác, thì trước tiên nó phải khoá (cài then) tập

+ WLj(x): khoá ghi trên ph n t d li u x c a giao tác Tjần ử lý khác nhau), một số cơ chế là cần ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ủa giao tác, thì trước tiên nó phải khoá (cài then) tập

Hai khoá pli(x) và qlj(y) đ ng đ n u x=y, iụng rộng rãi nhất là then cài Trong trường ộ xử lý khác nhau), một số cơ chế là cần ến ¹j,

Hai khoá đ ng đ nhau n u chúng khoá trên cùng m t ph n t dụng rộng rãi nhất là then cài Trong trường ộ xử lý khác nhau), một số cơ chế là cần ến ộ xử lý khác nhau), một số cơ chế là cần ần ử lý khác nhau), một số cơ chế là cần ững tiến

li u, chúng đệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ược thực thi đồng thời trên những tiếnc phát sinh t hai giao tác khác nhau và m t trong hai thaoừng máy để quản lý các tập ộ xử lý khác nhau), một số cơ chế là cầntác là ghi

M t giao d ch Tộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà i đang mu n đ c m t m c d li u đố cơ chế là cần ọc hay ghi một tập tin giống ộ xử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ược thực thi đồng thời trên những tiếnc ch a trongức và có thể được cải tiến

đ n v khóa x sẽ nh n đơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ập vào các tiến trình khác Thuật toán ược thực thi đồng thời trên những tiếnc m t khóa đ c trên x (ký hi u là rlộ xử lý khác nhau), một số cơ chế là cần ọc hay ghi một tập tin giống ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập i(x) và cũng

tươ chế là cầnng t nh v y v i thao tác ghi.ực thi đồng thời trên những tiến ư ập vào các tiến trình khác Thuật toán ớc tiên nó phải khoá (cài then) tập

Tính tươ chế là cầnng thích c a các th c th khóa đủa giao tác, thì trước tiên nó phải khoá (cài then) tập ực thi đồng thời trên những tiến ược thực thi đồng thời trên những tiếnc mô t trong b ng sau:ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống

Nh ng quy t c qu n lý và s d ng khoá: ững quy tắc quản lý và sử dụng khoá: ắc quản lý và sử dụng khoá: ảng Bình ử dụng khoá: ụ:

Qui t c 1: ắc 1:

Khi nh n đập vào các tiến trình khác Thuật toán ược thực thi đồng thời trên những tiếnc m t thao tác pi[x] t b qu n lý giao tác (Transactionộ xử lý khác nhau), một số cơ chế là cần ừng máy để quản lý các tập ộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giốngManager, TM), b x p l ch ki m tra n u pli[x] đ ng đ v i m t vài qlj[x]ộ xử lý khác nhau), một số cơ chế là cần ến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ến ụng rộng rãi nhất là then cài Trong trường ộ xử lý khác nhau), một số cơ chế là cần ớc tiên nó phải khoá (cài then) tập ộ xử lý khác nhau), một số cơ chế là cần

được thực thi đồng thời trên những tiếnc đ t trặt ước tiên nó phải khoá (cài then) tậpc đó

đ t đặt ược thực thi đồng thời trên những tiếnc khoá c n thi t ần ến

+ N u không đ ng đ , b x p l ch (scheduler) sẽ đ t pli[x] và g iến ụng rộng rãi nhất là then cài Trong trường ộ xử lý khác nhau), một số cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần ến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ặt ởi một tiến trình khác Khoá được sinh ra vàpi[x] đ n b qu n lý d li u (Data Manager, DM) ến ộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

Quy t c này nh m h n ch hai giao tác truy xu t đ ng th i m t ph nắng cài then tập tin mà ạn chế quá mức và có thể được cải tiến ến ất là then cài Trong trường ồng thời trên những tiến ời trên những tiến ộ xử lý khác nhau), một số cơ chế là cần ần

t d li u trong tình tr ng đ ng đ ử lý khác nhau), một số cơ chế là cần ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ạn chế quá mức và có thể được cải tiến ụng rộng rãi nhất là then cài Trong trường ộ xử lý khác nhau), một số cơ chế là cần

Qui t c 2: ắc 1:

M i khi b x p l ch đ t khoá cho Ti, pli[x], nó không th gi i phóngỗ, luật đọc – hiệu chỉnh thông ộ xử lý khác nhau), một số cơ chế là cần ến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ặt ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giốngkhoá đó cho đ n khi DM tr l i đã x lý thao tác tến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ời trên những tiến ử lý khác nhau), một số cơ chế là cần ươ chế là cầnng ng c a khoá, pi[x] ức và có thể được cải tiến ủa giao tác, thì trước tiên nó phải khoá (cài then) tập

Qui t c 3: ắc 1:

M i khi b x p l ch đã gi i phóng m t khoá cho m t giao tác, nóỗ, luật đọc – hiệu chỉnh thông ộ xử lý khác nhau), một số cơ chế là cần ến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ộ xử lý khác nhau), một số cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần

Quy t c (3) đắng cài then tập tin mà ược thực thi đồng thời trên những tiếnc g i là quy t c hai giai đo n, là ngu n g c c a khoáọc hay ghi một tập tin giống ắng cài then tập tin mà ạn chế quá mức và có thể được cải tiến ồng thời trên những tiến ố cơ chế là cần ủa giao tác, thì trước tiên nó phải khoá (cài then) tập

ch t hai giai đo n ố cơ chế là cần ạn chế quá mức và có thể được cải tiến

Trong các h th ng dùng khoá, ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ố cơ chế là cần b x p l ch ột khối lượng lớn thông tin trong điều kiện khoảng cách ế giới như nhỏ lại, mọi người có thể ị với (scheduler) chính là bột khối lượng lớn thông tin trong điều kiện khoảng cách

qu n lý khoá ảng Bình, (lock manager, LM) B qu n lý giao d ch sẽ chuy n cho bộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ộ xử lý khác nhau), một số cơ chế là cần

qu n lý khoá các thao tác c s d li u (đ c ho c ghi) và các thông tin kèmản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ọc hay ghi một tập tin giống ặttheo (nh m c d li u c n truy xu t, đ nh danh c a giao d ch đ a ra yêuư ụng rộng rãi nhất là then cài Trong trường ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ần ất là then cài Trong trường ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ư

c u) Sau đó, b qu n lý khoá sẽ ki m tra đ n v khoá có ch a m c d li uần ộ xử lý khác nhau), một số cơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ức và có thể được cải tiến ụng rộng rãi nhất là then cài Trong trường ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

thích v i th th c c a giao d ch đang yêu c u, thao tác sẽ b hoãn l i.ớc tiên nó phải khoá (cài then) tập ức và có thể được cải tiến ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ạn chế quá mức và có thể được cải tiến

Ngược thực thi đồng thời trên những tiến ạn chế quá mức và có thể được cải tiếnc l i, khoá sẽ được thực thi đồng thời trên những tiếnc đ t v i th th c mong mu n và thao tác này đặt ớc tiên nó phải khoá (cài then) tập ức và có thể được cải tiến ố cơ chế là cần ược thực thi đồng thời trên những tiếncchuy n cho b x lý d li u đ truy xu t c s d li u th c s Sau đó, bộ xử lý khác nhau), một số cơ chế là cần ử lý khác nhau), một số cơ chế là cần ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ất là then cài Trong trường ơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ực thi đồng thời trên những tiến ực thi đồng thời trên những tiến ộ xử lý khác nhau), một số cơ chế là cần

qu n lý giao d ch đản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ược thực thi đồng thời trên những tiếnc thông tin v các k t qu th c hi n Vi c k t thúcều giao tác đang được thực thi đồng thời trên những tiến ến ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ực thi đồng thời trên những tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ếngiao d ch sẽ gi i phóng các khoá c a nó và làm kh i ho t m t giao d chị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ởi một tiến trình khác Khoá được sinh ra và ạn chế quá mức và có thể được cải tiến ộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin màkhác đang đ i truy xu t m c d li u này.ợc thực thi đồng thời trên những tiến ất là then cài Trong trường ụng rộng rãi nhất là then cài Trong trường ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

Thu t toán khoá ch t c b n ật toán khoá chốt cơ bản ốt cơ bản ơ chế then cài ản lý khóa cơ bản

{Các đ nh nghĩa chu n b cho các thu t toán đị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ẩn bị cho các thuật toán được trình bày trong tiểu ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ập vào các tiến trình khác Thuật toán ược thực thi đồng thời trên những tiếnc trình bày trong ti u

lu n}ập vào các tiến trình khác Thuật toán

Declare-type

Operation: m t trong s Begin-Transaction, Read, Write, Abort, ho cộ xử lý khác nhau), một số cơ chế là cần ố cơ chế là cần ặtCommit

DataItem : m t m c d li u trong c s d li u phân tánộ xử lý khác nhau), một số cơ chế là cần ụng rộng rãi nhất là then cài Trong trường ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

TransactionId: m t giá tr duy nh t độ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ất là then cài Trong trường ược thực thi đồng thời trên những tiếnc gán cho m i giao d chỗ, luật đọc – hiệu chỉnh thông ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

DataVal: m t giá tr có ki u d li u c b n (nghĩa là s nguyên, sộ xử lý khác nhau), một số cơ chế là cần ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ơ chế là cần ản nhất, khi một tiến trình cần đọc hay ghi một tập tin giống ố cơ chế là cần ố cơ chế là cần

th c,…)ực thi đồng thời trên những tiến

SiteId: m t đinh danh duy nh t cho v tríộ xử lý khác nhau), một số cơ chế là cần ất là then cài Trong trường ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

Dbop: m t b ba g mộ xử lý khác nhau), một số cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần ồng thời trên những tiến {m t phép toán trên c s d li u c a ngộ xử lý khác nhau), một số cơ chế là cần ơ chế là cần ởi một tiến trình khác Khoá được sinh ra và ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập ủa giao tác, thì trước tiên nó phải khoá (cài then) tập ức và có thể được cải tiến

data: DataItem tid: TransactionId Dpmsg: m t b ba g mộ xử lý khác nhau), một số cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần ồng thời trên những tiến {m t thông báo t b x lý d li u}ộ xử lý khác nhau), một số cơ chế là cần ừng máy để quản lý các tập ộ xử lý khác nhau), một số cơ chế là cần ử lý khác nhau), một số cơ chế là cần ững tiến ệm vụ của giao tác, thì trước tiên nó phải khoá (cài then) tập

opn: Operation tid: TransactionId result: DataVal Scmsg: m t b ba g mộ xử lý khác nhau), một số cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần ồng thời trên những tiến {m t thông báo t b x p l ch}ộ xử lý khác nhau), một số cơ chế là cần ừng máy để quản lý các tập ộ xử lý khác nhau), một số cơ chế là cần ến ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

opn: Operation tid: TransactionId result: DataVal Transation ← m t b hai g mộ xử lý khác nhau), một số cơ chế là cần ộ xử lý khác nhau), một số cơ chế là cần ồng thời trên những tiến

tid: TransactionId body: thân giao d ch ị khoá, và từ chối tất cả mọi cố gắng cài then tập tin mà

Message ← m t chu i ký t c n độ xử lý khác nhau), một số cơ chế là cần ỗ, luật đọc – hiệu chỉnh thông ực thi đồng thời trên những tiến ần ược thực thi đồng thời trên những tiếnc truy n điều giao tác đang được thực thi đồng thời trên những tiến