Giao dịch điều khiển tương tranh bằng khoá xảy ra tình huống bế tắc (deadlock). Anh/chị hãy cho biết tình huống này nghĩa là gì?

A. Là tình huống mà một giao dịch yêu cầu khoá trên một mục mà chẳng bao giờ nhận được khoá trong khi luôn có một giao dịch khác giữ khoá trên mục này.

B. Là tình huống mà một giao dịch yêu cầu khoá ghi trên một mục mà chỉ nhận được khoá đọc trong khi có một giao dịch khác giữ khoá ghi trên mục này. Tập giao dịch đó và ngược lại.

C. Là tình huống mà trong đó mỗi giao dịch : đến sau, được phục vụ trước.

Trả lời:

Đáp án đúng: C

Tình huống bế tắc (deadlock) trong giao dịch điều khiển tương tranh bằng khóa xảy ra khi hai hoặc nhiều giao dịch chờ đợi lẫn nhau để giải phóng khóa mà chúng đang giữ, dẫn đến không giao dịch nào có thể tiếp tục thực hiện. * **Phương án A:** Mô tả chính xác tình huống bế tắc. Một giao dịch liên tục yêu cầu khóa nhưng không bao giờ nhận được vì giao dịch khác đang giữ khóa đó. * **Phương án B:** Mô tả một tình huống có thể dẫn đến xung đột ghi/đọc, nhưng không nhất thiết là bế tắc. Bế tắc cần có sự chờ đợi lẫn nhau giữa các giao dịch. * **Phương án C:** Mô tả một chính sách phục vụ (ví dụ: LIFO), không liên quan đến bế tắc. Do đó, phương án A là đáp án đúng nhất.

300+ câu hỏi trắc nghiệm Cơ sở dữ liệu phân tán đáp án và lời giải minh họa - Phần 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 25:

Thuật toán sử dụng phương pháp tiếp cận Optimistic (lạc quan) dựa trên nhãn thời gian để kiểm tra các giao dịch đến theo một thứ tự chính xác. Yêu cầu đọc mục dữ liệu Ri(X), nếu ts(Ti) < wts(X) nghĩa là gì?

Lời giải:

Đáp án đúng: A

Trong thuật toán Optimistic dựa trên nhãn thời gian, khi giao dịch Ti yêu cầu đọc mục dữ liệu X (Ri(X)), điều kiện ts(Ti) < wts(X) có nghĩa là:

ts(Ti) là nhãn thời gian của giao dịch Ti.
wts(X) là nhãn thời gian ghi của mục dữ liệu X, tức là thời điểm giao dịch cuối cùng đã ghi vào X.

Nếu ts(Ti) < wts(X), điều này có nghĩa là giao dịch Ti đang cố gắng đọc một mục dữ liệu X mà đã được ghi bởi một giao dịch khác sau thời điểm Ti bắt đầu. Điều này dẫn đến xung đột ghi-đọc (write-read conflict). Để đảm bảo tính tuần tự (serializability), giao dịch Ti phải bị hủy bỏ và khởi động lại với một nhãn thời gian mới.

Tại sao các phương án khác sai:

B: Thực hiện giao dịch và cập nhật lại nhãn thời gian đọc của mục dữ liệu X là rts(X): Điều này không đúng vì việc thực hiện giao dịch mà không xử lý xung đột sẽ vi phạm tính tuần tự.
C: Thực hiện giao dịch và cập nhật lại nhãn thời gian ghi của mục dữ liệu X là wts(X): Điều này không đúng vì việc cập nhật wts(X) không giải quyết được xung đột.
D: Không thực hiện gì cả: Điều này không đúng vì bỏ qua xung đột sẽ dẫn đến dữ liệu không nhất quán.

Câu 26:

Hệ quản trị cơ sở dữ liệu phân tán là gì?

Lời giải:

Đáp án đúng: A

Đáp án đúng là A. Hệ quản trị cơ sở dữ liệu phân tán (Distributed Database Management System - DDBMS) là một hệ thống phần mềm chịu trách nhiệm quản lý một cơ sở dữ liệu phân tán. Mục tiêu chính của DDBMS là làm cho sự phân tán dữ liệu trở nên trong suốt đối với người sử dụng, tức là người dùng có thể truy cập và thao tác dữ liệu như thể nó được lưu trữ tại một vị trí duy nhất, mặc dù thực tế dữ liệu được phân tán trên nhiều máy tính khác nhau trong mạng. Các chức năng của DDBMS bao gồm quản lý dữ liệu, kiểm soát truy cập, xử lý giao dịch, và đảm bảo tính nhất quán của dữ liệu trên toàn hệ thống phân tán. Các lựa chọn khác không mô tả đầy đủ hoặc chính xác về hệ quản trị cơ sở dữ liệu phân tán: - B. Hệ thống phần mềm điều khiển truy nhập cơ sở dữ liệu phân tán: Chỉ đề cập đến một phần chức năng (kiểm soát truy cập) chứ không phải toàn bộ hệ thống. - C. Hệ thống phần mềm điều khiển truy cập cơ sở dữ liệu quan hệ: Liên quan đến cơ sở dữ liệu quan hệ, không đề cập đến tính phân tán. - D. Hệ thống phần mềm thực hiện các phép lưu trữ và tìm kiếm dữ liệu trên mạng: Mô tả chung về hệ thống lưu trữ và tìm kiếm dữ liệu, không đặc tả cho hệ quản trị cơ sở dữ liệu phân tán.

Câu 27:

Mô hình cơ sở dữ liệu Client/Server bao gồm?

Lời giải:

Đáp án đúng: A

Mô hình cơ sở dữ liệu Client/Server là một kiến trúc phổ biến trong đó cơ sở dữ liệu được lưu trữ và quản lý trên máy chủ (Server), còn các ứng dụng truy cập và sử dụng dữ liệu được cài đặt trên các máy khách (Client). Server đóng vai trò cung cấp dịch vụ dữ liệu, còn Client là nơi người dùng tương tác và xử lý dữ liệu. Do đó, đáp án B mô tả chính xác mô hình này. Các đáp án khác không chính xác vì chúng bao gồm việc cài đặt ứng dụng hoặc phần mềm cơ sở dữ liệu trên cả Server và Client, hoặc cài đặt tất cả trên Server hoặc Client, điều này không phản ánh đúng bản chất của mô hình Client/Server.

Câu 28:

Mô hình kiến trúc cơ sở dữ liệu phân tán tại các site gồm:

Lời giải:

Đáp án đúng: C

Mô hình kiến trúc cơ sở dữ liệu phân tán tại mỗi site bao gồm ba thành phần chính: 1. **Lược đồ tổng thể (Global Schema):** Mô tả cấu trúc dữ liệu của toàn bộ cơ sở dữ liệu phân tán, cung cấp một cái nhìn thống nhất về dữ liệu cho người dùng. 2. **Lược đồ phân mảnh (Fragmentation Schema):** Định nghĩa cách dữ liệu được chia thành các phân mảnh và phân phối đến các site khác nhau trong hệ thống. 3. **Lược đồ cấp phát (Allocation Schema):** Xác định vị trí lưu trữ của mỗi phân mảnh dữ liệu trên các site khác nhau. Do đó, đáp án C là chính xác nhất.

Câu 29:

Hãy chỉ ra đâu là nội dung của phân mảnh dọc?

Lời giải:

Đáp án đúng: B

Phân mảnh dọc là kỹ thuật phân chia một quan hệ (table) thành các phần nhỏ hơn bằng cách chọn một tập hợp các thuộc tính (cột) từ quan hệ gốc để tạo ra một quan hệ mới. Mỗi phân mảnh dọc chứa một tập con của các cột của quan hệ gốc. Do đó, đáp án B là chính xác nhất. Các đáp án còn lại mô tả các kỹ thuật phân mảnh khác hoặc các phép toán cơ sở trong đại số quan hệ.

Câu 30:

Xét một số vị từ đơn giản có thể định nghĩa được trên quan hệ PAY(TITLE, SAL):

p1: TITLE = Elect.Eng

p2: TITLE = Syst. Anal

p3: TITLE = Mech.Eng

p4: SAL ≤ 30000

p5: SAL > 30000

chỉ ra đâu là vị từ hội sơ cấp có nghĩa dựa trên các vị từ đơn giản trên?

Lời giải: