PHẦN GIAO DỊCH

1. Giao dịch là gì?

Là tập hợp các thao tác khổng thể chia nhỏ ra để thực hiện

2. Các tính chất của giao dịch?

Tính nguyên tố, tính tương thích, tính cô lập, tính nhất quán,tính lâu dài

3. Nêu các vấn đề truy xuất đồng thời?

mất dữ liệu cập nhật,đọc dữ liệu chưa commit, dữ liệu không thể đọc lặp lại, dữ liệu ảo

4. Cho ví dụ minh họa vấn đề mất dữ liệu cập nhật?

5. Cho ví dụ minh họa vấn đề đọc dữ liệu chưa commit?

6. Có bao nhiêu cách để điều khiển tương tranh? Đó là những cách nào?
3pp: khả hoán vị, cơ chế khoá, nhãn thời gian

7. Thao tác hoán vị là gì?

là hoán đổi vị trí giữa hai phần tử trong dãy dữ liệu.

8. Thao tác tương thích là gì?

Hai thao tác thực hiện đồng thời cũng có kết quả như thực hiện tuần tự Oi , Oj hoặc Oj , Oi

9. So sánh 2 thuật toán sắp xếp: toàn phần, từng phần

Toàn phần: Sắp xếp toàn phần sắp xếp tất cả các phần tử một cách đồng thời.
Từng phần: Sắp xếp từng phần là sắp xếp từng đoạn con của dãy dữ liệu một cách riêng lẻ.
10. Phân biệt 2 loại khoá: Rlock, Wlock
RLock (Read Lock): Cho phép nhiều tiến trình đọc dữ liệu cùng một lúc mà không gây xung đột.
WLock (Write Lock): Đảm bảo và ngăn chặn rằng chỉ một tiến trình có thể thực hiện ghi vào dữ
liệu tại một thời điểm.

11. Phân biệt các tình trạng của khoá: deadlock, livelock
Deadlock: Các tiến trình bị kẹt vì mỗi tiến trình đều đang chờ tài nguyên và chỉ được giải phóng
bởi một tiến trình khác.
Livelock: Các tiến trình thực hiện các hành động phản ứng lại nhau mà không tiến triển được.