Luận văn:Nghiên cứu giải pháp gắn bó dữ liệu trong đa truy cập vào tài nguyên thông tin dùng chung cho ứng dụng quản lý các tài khoản ngân hàng

Chia sẻ: Nguyen Vang | Ngày: | Loại File: PDF | Số trang:26

Thêm vào BST

Báo xấu

69
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Các công nghệ đa truy nhập là nền tảng của các hệ thống thông tin đa truy nhập vô tuyến ... vô tuyến phân bổ tài nguyên vô tuyến một cách hiệu suất cho các người sử dụng ... Vào đầu những năm 1970 rất nhiều bài báo đã chỉ ra rằng các hệ.Các công nghệ đa truy nhập là nền tảng của các hệ thống thông tin đa truy nhập vô tuyến ... vô tuyến phân bổ tài nguyên vô tuyến một cách hiệu suất cho các người sử dụng ... Vào đầu những năm 1970 rất nhiều bài...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Luận văn:Nghiên cứu giải pháp gắn bó dữ liệu trong đa truy cập vào tài nguyên thông tin dùng chung cho ứng dụng quản lý các tài khoản ngân hàng

B GIÁO D C VÀ ĐÀO T O Đ I H C ĐÀ N NG NGUY N TH THÙY NGHIÊN C U GI I PHÁP G N BÓ D LI U TRONG ĐA TRUY C P VÀO TÀI NGUYÊN THÔNG TIN DÙNG CHUNG CHO NG D NG QU N LÝ CÁC TÀI KHO N NGÂN HÀNG Chuyên ngành: Khoa h c máy tính Mã s : 60.48.01 TÓM T T LU N VĂN TH C SĨ K THU T Đà N ng - Năm 2011
-1- Công trình ñư c hoàn thành t i Đ I H C ĐÀ N NG Ngư i hư ng d n khoa h c: PGS.TS LÊ VĂN SƠN Ph n bi n 1: PGS.TS. PHAN HUY KHÁNH Ph n bi n 2: PGS.TS. ĐOÀN VĂN BAN Lu n văn ñư c b o v t i H i ñ ng ch m Lu n văn t t nghi p th c sĩ k thu t h p t i Đ i h c Đà N ng vào ngày 09 tháng 05 năm 2011. * Có th tìm hi u lu n văn t i: - Trung tâm Thông tin - H c li u, Đ i h c Đà N ng - Trung tâm H c li u, Đ i h c Đà N ng.
-2- M Đ U 1. Lý do ch n ñ tài Hi n nay, v n ñ truy c p vào tài nguyên thông tin dùng chung, trong ñó ñ c bi t nh n m nh là vi c truy c p này không th ñư c ti n hành theo m t trình t nh t ñ nh. Nguyên do cơ b n c a v n ñ này không ph i là cái gì khác mà chính là b t c và không g n bó d li u có th phát sinh d n ñ n thông tin không còn tin c y ñ s d ng ñư c n a. Khi khai thác – v n hành, hai hi n tư ng nêu trên có th di n ra b t c lúc nào và b t c ñâu trong các h , ñ c bi t là h phân tán ng d ng và gây nên nh ng h u qu không th lư ng trư c ñư c, như thông tin v tài kho n cá nhân các ngân hàng. Gi s trong cơ s d li u c a ngân hàng ñ t t i các Máy ch khác nhau có lưu tr s dư c a m t tài kho n Tk là K ñ ng (K>0). Có m t Máy khách th i truy c p vào Máy ch th j yêu c u thay ñ i s dư c a tài kho n Tk b ng giao d ch rút ra kh i tài kho n s ti n P ñ ng (P
-3- ph c tình hình ñó và ñây cũng chính là n i dung c t lõi s nghiên c u trong ñ tài này. 2. M c ñích nghiên c u Nghiên c u gi i pháp g n bó d li u trong ña truy c p vào tài nguyên thông tin dùng chung ng d ng qu n lý các tài kho n ngân hàng ñư c ti n hành theo hai giai ño n, trong ñó giai ño n ñ u t p trung làm sáng t các ñ c tính bi u hi n cho hành vi ch p nh n c a h và nghiên c u các phương ti n cho phép tri n khai nh m ñ m b o t t hành vi ch p nh n nêu trên là n i dung c a giai ño n ti p theo v i gi ñ nh r ng h th ng vi n thông n ñ nh và kh năng c a các b vi x lý v i ñ tin c y cao. Đ th c hi n ñư c hai giai ño n này nhi m v nghiên c u c a lu n văn là: Nêu lên v n ñ cơ b n cho khái ni m g n bó d li u và gi i quy t v n ñ này. S g n bó thông tin trong các tài kho n. Tri n khai gi i pháp g n bó d li u trong qu n lý các tài kho n dùng chung trên m ng TCP/IP 3. Đ i tư ng và ph m vi nghiên c u Đ i tư ng nghiên c u: Nghiên c u gi i pháp g n bó d li u trong ña truy c p vào tài nguyên thông tin dùng chung. Ph m vi nghiên c u: Áp d ng gi i pháp g n bó d li u trong ña truy c p vào tài nguyên thông tin dùng chung trong qu n lý các tài kho n cá nhân ngân hàng. 4. Phương pháp nghiên c u Đ nghiên c u gi i pháp g n bó d li u trong ña truy c p vào tài nguyên thông tin dùng chung cho ng d ng qu n lý các tài kho n ngân hàng, tôi s s d ng phương pháp nghiên c u th c nghi m trên
-4- t p h p các trình t tác ñ ng ng u nhiên và phân tích các k t qu nh m ñi ñ n m t gi i pháp có tính kh thi v i ñ tin c y cao. Gi i pháp tr t t hóa các s ki n là cơ s không ch cho phép th c hi n ñúng ñ n các phép toán mà còn có th kh c ph c có hi u qu tình tr ng không g n bó thông tin trong ña truy c p vào h th ng các tài kho n. Gi i pháp này ñư c th hi n b ng ngôn ng Java v i các thư vi n phân tán trong môi trư ng m ng IP. 5. Ý nghĩa khoa h c và th c ti n c a ñ tài Đ tài ñã ng d ng nh ng ki n th c ñã h c trong h phân tán, cơ s d li u phân tán, m ng phân tán góp ph n nghiên c u gi i pháp g n bó d li u trong ña truy c p vào tài nguyên thông tin dùng chung. ng d ng th c ti n c a ñ tài trong qu n lý các tài kho n cá nhân ngân hàng. 6. C u trúc lu n văn Chương 1: Lý thuy t tr t t hóa các s ki n Chương 2: S g n bó d li u Chương 3: Gi i pháp k thu t g n bó d li u trong ña truy c p vào tài nguyên thông tin dùng chung ng d ng qu n lý các tài kho n ngân hàng.
-5- Chương 1. LÝ THUY T TR T T HÓA CÁC S KI N 1.1. V N Đ Đ NG B HOÁ TI N TRÌNH Trong quá trình v n hành c a h , tr ng thái c a ti n trình t i m t th i ñi m xác ñ nh b i ho t ñ ng c a ti n trình t i th i ñi m ñó. T i m t th i ñi m, ch có m t ti n trình có th nh n tr ng thái Th c hi n. Trong khi ñó, nhi u ti n trình có th tr ng thái Ch hay S n sàng. Ti n trình m i t o ñư c ñưa vào h th ng, ñư c cung c p ñ tài nguyên tr ng thái S n sàng. B ñi u ph i ch n m t ti n trình khác có tr ng thái S n sàng cho x lý. Tài nguyên mà ti n trình yêu c u tr nên s n sàng ñ c p phát; hay s ki n ho c thao tác nh p/xu t ti n trình ñang ñ i (có tr ng thái Ch ) hoàn t t, ti n trình chuy n sang S n sàng. 1.1.1. Nhu c u liên l c gi a các ti n trình Trong môi trư ng ña chương, m t ti n trình không ñơn ñ c trong h th ng, mà có th nh hư ng ñ n các ti n trình khác, ho c b các ti n trình khác tác ñ ng. Nói cách khác, các ti n trình là nh ng th c th ñ c l p, nhưng chúng v n có nhu c u liên l c v i nhau ñ : Chia s thông tin, tăng t c ñ tính toán, mô-ñun hóa, s ti n l i
-6- 1.1.1.1. Liên l c qua ñư ng ng 1.1.1.2. Liên l c b ng vùng nh chia s 1.1.1.3. Liên l c qua trao ñ i thông ñi p 1.1.1.4. Liên l c b ng Sockets 1.1.2. Đ ng b hóa ti n trình Trong m t h th ng cho phép các ti n trình liên l c v i nhau, bao gi h ñi u hành cũng c n cung c p kèm theo nh ng cơ ch ñ ng b hóa ñ b o ñ m ho t ñ ng c a các ti n trình ñ ng hành không tác ñ ng sai l ch ñ n nhau vì các lý do sau ñây: 1.1.2.1. Yêu c u ñ c quy n truy xu t Các tài nguyên trong h th ng ñư c phân thành hai lo i: Tài nguyên có th chia s cho phép nhi u ti n trình ñ ng th i truy xu t, và tài nguyên không th chia s ch ch p nh n m t (hay m t s lư ng h n ch ) ti n trình s d ng t i m t th i ñi m. Đ gi i quy t v n ñ , c n b o ñ m ti n trình ñ c quy n truy xu t tài nguyên, nghĩa là h th ng ph i ki m soát sao cho t i m t th i ñi m, ch có m t ti n trình ñư c quy n truy xu t m t tài nguyên không th chia s . 1.1.2.2. Yêu c u ph i h p Nhìn chung, m i tương quan v t c ñ th c hi n c a hai ti n trình trong h th ng là không th bi t trư c, vì ñi u này ph thu c vào nhi u y u t ñ ng như t n su t x y ra các ng t c a t ng ti n trình, th i gian ti n trình ñư c c p phát b x lý… Có th nói r ng các ti n trình ho t ñ ng không ñ ng b v i nhau. Nhưng có nh ng tình hu ng các ti n trình c n h p tác trong vi c hoàn thành tác v , khi ñó c n ph i ñ ng b hóa ho t ñ ng c a các ti n trình, ví d m t ti n trình ch có th x lý n u m t ti n trình khác ñã k t thúc m t công vi c nào ñó…
-7- 1.1.2.3. Bài toán ñ ng b hoá a. V n ñ tranh ño t ñi u khi n b. Mi n găng 1.2. TR T T HÓA CÁC S KI N 1.2.1. Tr t t hóa t ng ph n Trong h th ng phân tán, vi c ñ ng b hóa ch ñ t ra duy nh t v n ñ thi t l p m t tr t t gi a các s ki n. Gi a các tr m khác nhau, tr t t ñó ch có th th hi n ñư c thông qua vi c trao ñ i các thông ñi p v i nhau. Hình 1.1 Mô t ho t ñ ng phát và nh n thông ñi p c a hai máy ch 1.2.2. Tr t t hóa toàn ph n 1.2.2.1. Cung c p t p trung Trong các h th ng t p trung, m i lo i tài nguyên ñư c qu n lý b i m t chương trình cung c p duy nh t. Chương trình này ti p nh n t t c các yêu c u, khuy n ngh gi i phóng và s p x p chúng trong m t hàng ñ i x lý theo ki u lo i tr tương h . Trong các h phân tán, chương trình cung c p n m trên m t tr m và các ti n trình ñ ngh l i n m trên các tr m khác. Các yêu
-8- c u và khuy n ngh gi i phóng ñư c truy n cho chương trình cung c p thông qua hình th c thông ñi p chuy n theo các kênh c a h th ng vi n thông. Chính vì v y, nhu c u s p x p các yêu c u này theo m t tr t t nh t ñ nh nào ñó luôn ñư c ñ t ra. N u ch có m t thông ñi p ñ n chương trình cung c p thì tr t t ñ n th hi n m t tr t t ch t ch . Ngư c l i, vi c s p x p chúng ph i theo ki u lo i tr tương h trong hàng ñ i c c b c a tr m có ch a chương trình cung c p. Đi u ñó cũng cho phép có ñư c m t tr t t ch t ch . 1.2.2.2. Cung c p phân tán Vì lý do n ñ nh và hi u qu , ch c năng cung c p ph i ñư c phân tán trên nhi u tr m khác nhau. S ho t ñ ng g n bó v i nhau gi a các chương trình cung c p là r t c n thi t ñ ñ m b o cho ho t ñ ng cung c p ñư c hoàn toàn chính xác. M t s g n bó c a các chương trình cung c p phân tán qu n lý trên cùng m t t p h p các tài nguyên ch ñ t ñư c n u tuân th các quy t c sau: Các b cung c p b t bu c ph i th c hi n cùng m t gi i thu t. Các b cung c p ñ u nh n t t c các thông ñi p phát ñi t các ti n trình. Các thông ñi p ph i ñư c x lý cùng m t tr t t như nhau trong các chương trình cung c p. K t lu n: Như v y, ñ h luôn ñ m b o ñư c tính g n bó thì v n ñ ñ ng b hoá ph i ñư c gi i quy t, hay nói khác hơn là c n ph i ñưa ra phương pháp xác l p tr t t c a các s ki n ñ m b o tính g n bó c a h . Chương ti p theo s tìm hi u v v n ñ g n bó d li u, và các k thu t ñ m b o g n bó d li u.
-9- Chương 2. S G N BÓ D LI U 2.1. KHÁI NI M S G N BÓ Các ñ i tư ng khác nhau c a h không ph i là các ñ i tư ng ñ c l p nhau, chúng liên h v i nhau b i t p h p các quan h g i là các ràng bu c toàn v n. Các ràng bu c này th hi n sâu s c các ñ c tính riêng bi t c a h . Tr ng thái c a h th a mãn m t t p các ràng bu c toàn v n g i là tr ng thái g n bó. Trong môi trư ng phân tán, vi c qu n lý d li u b ng phương pháp dùng nhi u b n sao c a m t ñ i tư ng thông tin có th rút ng n ñư c th i gian truy c p trung bình vào thông tin. Khi phát sinh m t giao d ch thay ñ i giá tr trên m t b n sao c a m t ñ i tư ng thì c n ph i chép l i càng s m càng t t thay ñ i ñó trên t t c các b n sao khác. Sau khi th c hi n xong giao d ch thì t t c các b n sao ph i hoàn toàn gi ng nhau. Khi ñó h tr ng thái g n bó. 2.2. CÁC K THU T Đ M B O G N BÓ D LI U 2.2.1. Thu t toán ñ m b o s g n bó y u nh b tu n t tu n hoàn 2.2.1.1. Nguyên lý 2.2.1.2. Tri n khai h s n ñ nh 2.2.1.3. Các hành vi ngoài ch ñ bình thư ng 2.2.2. Thu t toán ñ m b o s g n bó m nh 2.2.2.1. Nguyên lý T p h p bao g m các tr m ñư c t ch c theo ki u vòng tròn o, các c p nh t ñư c th c hi n theo hai thì: Th ng nh t gi a các tr m và th c hi n c p nh t.
- 10 - N u có nhi u yêu c u c p nh t di n ra ñ ng th i ta thư ng hay s d ng d u ph i h p cho m i c p nh t và ta x lý yêu c u có th i gian lâu nh t. 2.2.2.2. Tri n khai h s n ñ nh Tr ng thái có th c a m i tr m là ngh ngơi, ho t ñ ng, th ñ ng và c p nh t. Lúc kh i s , t t c các tr m ñ u trong tr ng thái ngh ngơi. Tr m kh i s vi c c p nh t, ñ u tiên c n ph i g i m t yêu c u cho phép c p nh t, nó ch làm ñư c vi c ñó trong tr ng thái ngh ngơi. Lúc này nó ñư c nh n d u và ñư c g i vào vòng tròn tr m kh i s chuy n t tr ng thái ngh ngơi sang tr ng thái ho t ñ ng. N u ch có m t yêu c u duy nh t ñư c ñưa vào vòng tròn, nó ñi qua t t c các tr m ñ chuy n các tr m t ngh ngơi sang th ñ ng. Khi ñó, nó tr v nơi kh i s thì vi c th ng nh t coi như hoàn t t. Vi c c p nh t nói riêng lúc này ñư c g i ñi và m i tr m sau khi th c hi n tr v tr ng thái ngh ngơi. N u có nhi u yêu c u ñưa ra ñ ng th i trong vòng tròn, thì tình hình ñó d dàng di n ra xung ñ t. Lúc này, ta ph i ch n m t yêu c u có th i gian d u lâu nh t. M t tr m nào ñó trong tr ng thái ngh ngơi hay th ñ ng ph i chuy n toàn b yêu c u ñã ñ n nó, m t tr m trong tr ng thái ho t ñ ng ch ph i chuy n các yêu c u có th i gian lâu hơn các yêu c u mà chính nó phát ñi, các yêu c u khác ñ u b d ng l i và ñư c lưu tr . Các yêu c u b lưu tr l i s ñư c g i ti p vào vòng tròn, khi tr m lưu tr chúng hoàn thành công vi c c p nh t riêng c a mình.
- 11 - 2.2.2.3. Hành vi ngoài ch ñ bình thư ng 2.2.3. Thu t toán Lamport 2.2.3.1. Đ ng h logic Lamport 2.2.3.2. Thu t toán Lamport d a trên ñ ng h logic Đ t T là giá tr ñ ng h th c và Cj(T) là giá tr c a ñ ng h logic trong b x lý j t i th i gian T, ñ ng h logic ho t ñ ng theo nguyên t c sau: Đánh d u m i s ki n b ng giá tr ñ ng h logic c a b x lý ñó. (v i Cj: Đ ng h logic c a Pj, ñư c kh i t o t 0). N u có m t s ki n c c b x y ra, thì ta tăng giá tr ñ ng h logic lên 1. Khi m t thông ñi p ñư c g i b i b x lý k, hãy ñánh d u nó b i Ck(T). Khi b x lý k nh n m t thông ñi p có d u th i gian là C’ thì ta ñ t l i ñ ng h logic c a b x lý k là: max(C’, Ck(T)) + 1. Đ tài ch quan tâm ñ n truy n và nh n các thông ñi p, nên n u nh n các thông ñi p cùng m t th i gian thì căn c vào giá tr ñ ng h logic c a các thông ñi p ñ th c hi n: Như v y trong thông ñi p ta ph i truy n thêm ID c a b x lý (n u là s p x p trong các ti n trình ta ph i dùng thêm ID c a ti n trình). T ng quát c u trúc thông ñi p như sau: (METHOD, PARAs, Ci, i), trong ñó: METHOD: là phương th c mu n g i. PARAs: là các tham s c n truy n cho phương th c. Ci: giá tr ñ ng h logic c a b x lý i.
- 12 - i: là ID c a b x lý (máy ch 00001, máy ch 00002,…, máy ch n) 2.3. QU N LÝ G N BÓ D LI U 2.3.1. S d ng giao d ch hai pha 2.3.2. Thu t toán ñi u khi n ñ ng th i b ng khóa ch t 2.3.2.1. Khái ni m khóa ch t Khoá ch t là m t cơ ch thư ng dùng ñ gi i quy t nh ng v n ñ liên quan ñ n vi c ñ ng b hoá d li u truy c p dùng chung. M i ph n t d li u ñ u có m t khoá ch t k t h p v i chúng. B x p l ch ñ m b o r ng ch duy nh t giao tác có th gi khoá ch t trong m t th i ñi m, và ch có m t giao tác có th truy xu t d li u ñó t i cùng m t th i ñi m. Khoá ch t ñư c b x p l ch dùng ñ ñ m b o tính kh tu n t . Trư c khi m t giao tác có th truy c p d li u dùng chung, b x p l ch s kh o sát tr ng thái khoá ch t c a nh ng d li u này. N u không có giao tác nào khác ñang gi chúng thì b x p l ch s 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 các l nh c a mình trên d li u ñó. N u d li u ñang b khoá b i giao tác T2, thì giao tác này ph i ch cho ñ n khi nào T2 gi i phóng khoá ñó. 2.3.2.2. Khoá hai pha Dùng hai lo i khóa ch t ñó là khóa ñ c (read lock) và khóa ghi (write lock). M t giao d ch Ti ñang mu n ñ c m t m c d li u ñư c ch a trong ñơn v khóa x s nh n ñư c m t khóa ñ c trên x [ký hi u là rli(x)] và tương t v i thao tác ghi là wli(x). N u chúng tương thích là truy c p ñ n cùng m t m c d li u có th nh n ñư c khóa trên m c d li u ñó cùng lúc.
- 13 - Hi n th c các thao tác ñ c/ghi trên m c d li u D c a giao tác Ti b ng ngôn ng gi : Thao tác ñ c trên D – read(D): N u Ti ñã có khóa trên D thì read(D) ngư c l i thì begin (n u c n thi t) ñ i ñ n khi không còn giao tác nào gi khóa X (lock-X) thì gán cho Ti khóa S (lock-S) trên D read(D) end Thao tác ghi trên D – write(D): N u Tiñã có lock-X trên D thì write(D) ngư c l i thì begin (n u c n thi t) ñ i ñ n khi không còn giao tác nào gi b t kỳ khóa trên D n u Ti ñang gi lock-S trên D thì nâng c p khóa trên D thành lock-X ngư c l i thì gán cho Tilock-X trên D write(D) end 2.3.2.3. Khóa hai pha t p trung 2.3.2.4. Khoá hai pha b n sao chính 2.3.2.5. Khoá hai pha phân tán
- 14 - 2.3.3. K thu t Maont MAONT ñư c c i ti n cho phép các giao d ch ti n hành ñ ng th i do m t giao d ch có th ch a m t giao d ch con khác theo phương pháp ti p c n khoá ch t. V i cách ti p c n ñó thì vi c qu n lý các khoá và vi c th c thi các giao d ch ñư c th c hi n theo qui t c: M i giao d ch con th c thi như m t giao d ch và khi hoàn t t s chuy n khoá c a nó cho giao d ch cha. M t giao d ch cha k th a các khóa và các c p nh t c a nh ng giao d ch con ñã y thác c a nó. Tr ng thái k th a ch x y ra khi các giao d ch cha k th a là th y ñư c giao d ch con ñã u thác. Tuy nhiên mu n truy xu t tr ng thái này, m t giao d ch cha k th a ph i nh n ñư c các khóa thích h p. Tương tranh khóa ñư c xác ñ nh gi ng như trong giao d ch ph ng, ngo i tr s b qua các khóa k th a còn ñư c gi l i b i m t t tiên c a m t giao d ch con ñang yêu c u. N u m t giao d ch con b h y b thì t t c các khóa và c p nh t mà giao d ch con ñó và các giao d ch cha k th a c a nó có ñ u b ñi. Cha c a giao d ch con b h y b không nh t thi t ph i h y b .
- 15 - Chương 3. GI I PHÁP K THU T G N BÓ D LI U TRONG ĐA TRUY C P VÀO TÀI NGUYÊN THÔNG TIN DÙNG CHUNG NG D NG QU N LÝ CÁC TÀI KHO N NGÂN HÀNG 3.1. BÀI TOÁN QU N LÝ TÀI KHO N NGÂN HÀNG TRONG MÔI TRƯ NG PHÂN TÁN 3.1.1. Tri n khai h th ng 3.1.2. Ho t ñ ng c a h th ng 3.2. GI I PHÁP G N BÓ D LI U TRONG ĐA TRUY C P VÀO TÀI KHO N NGÂN HÀNG 3.2.1. Gi i pháp 3.2.1.1. G n bó d li u t i m i máy ch T i m i máy ch cùng lúc có nhi u máy khách truy c p yêu c u s d ng cùng m t tài nguyên. Lúc này ñ tăng kh năng x lý, ta th c hi n ñ ng hành m t s lư ng giao d ch gi i h n. Vì v y ñây có 1 hàng ñ i lưu danh sách các yêu c u c a máy khách theo th t ñ ng h Lamport và 3 ngăn x p ñư c s d ng ñ n p chu i l nh c a các giao d ch nh n ñư c t hàng ñ i. M t cơ ch quét l n lư t qua 3 ngăn x p, l y các l nh trên ñ nh ngăn x p ñ th c hi n. Sau khi ñư c th c hi n xong, l nh s ñư c xoá kh i ngăn x p. N u trong quá trình th c thi l nh, có xu t hi n tranh ch p v khóa ghi, thì giao d ch hi n hành s ñư c quay lui và b h y. N u xu t hi n tranh ch p v khóa ñ c, giao d ch hi n hành s ñư c ch . Khi m t ngăn x p tr nên r ng, nó s ñư c n p chu i l nh c a giao d ch ti p theo trong hàng ñ i. Quá trình này di n ra liên t c, ch k t thúc khi không còn giao d ch nào trong hàng ñ i, và t t c các ngăn x p ñ u r ng. Các l nh trong giao d ch c n lưu ý:
- 16 - Giao d ch “Xem tài kho n”: lockR(x): Khóa ñ c trên tài kho n x read(x): Đ c và tr v s dư c a tài kho n x unlockR(x): M khoá ñ c trên tài kho n x commit: K t thúc giao d ch Giao d ch “Rút ti n”: lockW(x): Khóa ghi trên tài kho n x read(x): Đ c và tr v s dư c a tài kho n x write(x): Lưu giá tr m i cho tài kho n x unlockW(x): M khoá ghi trên tài kho n x commit: K t thúc giao d ch Giao d ch “Chuy n ti n”: lockW(x): Khoá ghi trên tài kho n x read(x): Đ c và tr v s dư tài kho n x write(x): Lưu s dư m i vào tài kho n x lockW(y): Khoá ghi trên tài kho n y read(y): Đ c và tr v s dư tài kho n y write(y): Lưu s dư m i vào tài kho n y unlockW(y): M khóa ghi trên tài kho n y unlockW(x): M khóa ghi trên tài kho n x commit: K t thúc giao d ch Thu t toán: N p chu i l nh t hàng ñ i v i cách s p x p FIFO. M i ngăn x p ch a m t chu i l nh c a m t giao d ch i=1; Do While i
- 17 - Else Queue.LoadTransaction() Stack(i); i++; End if Loop idStack=1; Do While idStack
- 18 - End if {If lockR()} End if {If Stack()} If (Stack(idStack).IsEmpty = True) and (Queue.IsEmpty = False) Then Queue.LoadTransaction() Stack(idStack); End If If Stack.AllOfStack.IsEmpty = True then Exit Do; Else If idStack = 3 Then idStack = 1; Else idStack= idStack + 1; End if End if Loop 3.2.1.2. G n bó trong h th ng ña máy ch a. Ý tư ng Khi có các yêu c u t các máy khách g i ñ n, trư c tiên h th ng ph i xác ñ nh máy khách ñang v trí nào. Sau khi ñã tr ñúng vào ñ a ch ch a thông tin, h th ng ph i có kh năng ti p nh n và ghi l i nh ng yêu c u vào hàng ñ i. Máy ch s p x p các yêu c u trong hàng ñ i theo th t ñ m b o g n bó d li u, sau ñó x lý các yêu c u theo tr t t ñã s p x p. Cu i cùng g i k t qu v cho các máy khách. N u yêu c u c a máy khách là thay ñ i d li u trong cơ s d li u thì máy ch ti p nh n yêu c u sau khi thay ñ i d li u trong cơ s d li u c a mình thì có nhi m v ph i thông g i thông báo ñ n t t c các máy ch còn l i ñ các máy ch này c p nh t l i d
- 19 - li u m i. Khi nào t t c các máy ch th c hi n xong vi c c p nh t thì k t qu m i ñư c tr v cho máy khách. Vi c máy ch này g i thông báo c p nh t d li u ñ n các máy ch còn l i có th di n ra ñ ng th i, nghĩa là cùng lúc có nhi u máy ch th c hi n vi c g i thông ñi p này. Khi ñó t i các máy ch có m t hàng ñ i lưu tr các thông ñi p do các máy ch khác g i ñ n. Và các thông ñi p trong hàng ñ i này ñư c s p x p theo th t ñ m b o g n bó. Gi i thu t danh sách di chuy n ñư c trình bày như sau: M t máy khách truy c p vào h th ng ña máy ch yêu c u thay ñ i giá tr trên cơ s d li u. H th ng chuy n yêu c u này ñ n máy ch ñang rãnh và g n máy khách nh t. Khi máy ch nh n d li u t máy khách nó thành l p danh sách di chuy n, sau ñó m ra m t giao d ch, th c hi n truy v n d li u ngay trên cơ s d li u c c b c a mình. N u máy ch th c thi các câu l nh truy v n trên CSDL c c b thành công thì tr v k t qu khác null, ngư c l i tr v k t qu là null. N u k t qu truy v n là null thì chuy n sang tr ng thái khôi ph c, k t thúc giao d ch và g i k t qu v máy ch li n trư c nó trong danh sách di chuy n. N u k t qu truy v n khác null và máy ch này chưa ph i là máy cu i cùng trong danh sách di chuy n thì nó g i danh sách di chuy n ñ n máy ch ti p theo. Quá trình ti p t c ñ n khi máy ch là cu i x lý xong truy v n. N u k t qu x lý máy ch cu i khác null thì chuy n sang tr ng thái u thác, k t thúc giao d ch và g i k t qu v máy ch