Anh/chị hãy cho biết định nghĩa về lịch biểu tuần tự là gì?

Là một dãy (có thứ tự) các thao tác của một tập các giao dịch tương tranh mà trong đó thứ tự của một thao tác trong mỗi giao dịch được sắp xếp.

Là một dãy (có thứ tự) các giao dịch được thực hiện kế tiếp nhau, không có một thao tác nào của giao dịch khác xen kẽ vào.

Là lịch biểu mà trong đó các thao tác của một tập các giao dịch tương tranh được xen kẽ vào nhau.

Là lịch biểu chỉ ra thứ tự hoạt động đúng đắn của các giao dịch khả tuần tự.

Trả lời:

Đáp án đúng: B

Đáp án đúng là B. Lịch biểu tuần tự là một dãy các giao dịch được thực hiện một cách tuần tự, nghĩa là giao dịch này phải hoàn thành xong thì giao dịch khác mới bắt đầu. Không có thao tác nào của giao dịch khác xen kẽ vào giữa một giao dịch đang thực hiện. Điều này đảm bảo tính nhất quán và cô lập của dữ liệu. Các lựa chọn khác không mô tả chính xác định nghĩa này. A. Mô tả lịch biểu tương tranh nói chung, không phải tuần tự. C. Mô tả lịch biểu tương tranh, không phải tuần tự. D. Liên quan đến khái niệm 'khả tuần tự' nhưng không phải định nghĩa của 'lịch biểu tuần tự'.

Bộ câu hỏi trắc nghiệm Quản trị cơ sở dữ liệu phân tán có lời giải đầy đủ và logic - Phần 2

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 42:

Anh/chị hãy cho biết định nghĩa về lịch biểu không tuần tự là gì?

Lời giải:

Đáp án đúng: C

Lịch biểu không tuần tự (non-serial schedule) là lịch biểu mà trong đó các thao tác của nhiều giao dịch khác nhau được xen kẽ vào nhau. Điều này có nghĩa là, không giống như lịch biểu tuần tự (serial schedule) nơi các giao dịch được thực hiện một cách độc lập và hoàn thành trước khi giao dịch khác bắt đầu, trong lịch biểu không tuần tự, các thao tác từ các giao dịch khác nhau có thể được thực hiện xen kẽ, cho phép tính đồng thời (concurrency) và tiềm năng cải thiện hiệu suất. Do đó, đáp án C là chính xác nhất.

Câu 43:

Bộ xếp lịch là một thành phần của hệ CSDL phân xử các yêu cầu đang có xung đột, chịu trách nhiệm sắp xếp một lịch biểu cho các thao tác của các giao dịch. Anh/chị hãy cho biết mục tiêu của nó là gì?

Lời giải:

Đáp án đúng: A

Bộ xếp lịch (scheduler) trong hệ quản trị cơ sở dữ liệu (CSDL) đóng vai trò quan trọng trong việc quản lý các giao dịch đồng thời. Mục tiêu chính của bộ xếp lịch là đảm bảo tính nhất quán của dữ liệu bằng cách tạo ra một lịch biểu (schedule) cho các thao tác của các giao dịch, sao cho lịch biểu đó tương đương với một lịch biểu tuần tự nào đó. Điều này có nghĩa là kết quả cuối cùng của việc thực thi các giao dịch đồng thời phải giống như khi chúng được thực hiện một cách tuần tự, tức là giao dịch này hoàn thành trước khi giao dịch khác bắt đầu.

Phương án A: Đúng. Mục tiêu của bộ xếp lịch là tạo ra một lịch biểu khả tuần tự từ một tập hợp các giao dịch đồng thời.
Phương án B: Sai. Bộ xếp lịch phải đưa ra lịch khả tuần tự chứ không phải không tuần tự.
Phương án C: Sai. "Đúng thứ tự" là một khái niệm mơ hồ, không chính xác trong ngữ cảnh này. Mục tiêu không phải là duy trì một thứ tự cụ thể nào đó, mà là đảm bảo tính khả tuần tự.
Phương án D: Sai. "Có thể thực hiện được" là quá chung chung. Một lịch biểu có thể thực hiện được nhưng vẫn có thể dẫn đến sự không nhất quán của dữ liệu nếu không đảm bảo tính khả tuần tự.

Câu 44:

Trong việc tuần tự hoá, thứ tự của các thao tác đọc và ghi rất quan trọng. Anh/chị hãy cho biết điều khẳng định nào là sai?

Lời giải:

Đáp án đúng: A

Câu hỏi kiểm tra kiến thức về tính tuần tự trong các thao tác đọc/ghi dữ liệu, đặc biệt là khi nhiều thao tác cùng truy cập một hoặc nhiều mục dữ liệu. Dưới đây là phân tích chi tiết từng đáp án:

Đáp án A: Nếu hai thao tác chỉ đọc một mục dữ liệu thì chúng sẽ không ảnh hưởng đến nhau và thứ tự giữa chúng không quan trọng. - ĐÚNG. Vì cả hai thao tác đều chỉ đọc, không có thao tác nào thay đổi dữ liệu, nên thứ tự không ảnh hưởng đến kết quả.

Đáp án B: Nếu hai thao tác đọc hay ghi trên hai mục dữ liệu hoàn toàn khác nhau thì chúng sẽ không ảnh hưởng đến nhau và thứ tự giữa chúng không quan trọng. - ĐÚNG. Các thao tác trên các vùng nhớ độc lập không gây ra xung đột, nên thứ tự không quan trọng.

Đáp án C: Nếu một thao tác ghi một mục dữ liệu và một thao tác khác đọc hay ghi trên chính mục dữ liệu này thì thứ tự giữa chúng rất quan trọng. - ĐÚNG. Nếu thao tác ghi xảy ra sau thao tác đọc, thao tác đọc sẽ nhận được dữ liệu đã được ghi. Ngược lại, nếu thao tác đọc xảy ra trước thao tác ghi, thao tác đọc sẽ nhận được dữ liệu cũ. Do đó, thứ tự là quan trọng.

Đáp án D: Nếu hai thao tác ghi hay đọc hai mục dữ liệu giống nhau trên nhiều vị trí khác nhau thì thứ tự giữa chúng không quan trọng. - SAI. Nếu hai thao tác ghi/đọc cùng tác động vào một vùng nhớ, thứ tự có thể ảnh hưởng đến kết quả cuối cùng. Ví dụ, nếu một thao tác ghi giá trị A và thao tác kia ghi giá trị B, thứ tự thực hiện sẽ quyết định giá trị cuối cùng của vùng nhớ đó là A hay B.

Vậy, đáp án sai là D.

Câu 45:

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. Khi yêu cầu ghi mục dữ liệu X, thuật toán không thực hiện gì khi điều kiện nào xảy ra?

Lời giải:

Đáp án đúng: B

Thuật toán optimistic concurrency control sử dụng nhãn thời gian để quản lý việc truy cập đồng thời vào dữ liệu. Khi một giao dịch Ti muốn ghi vào mục dữ liệu X, thuật toán sẽ kiểm tra các điều kiện sau:

* `ts(Ti)`: Nhãn thời gian của giao dịch Ti.
* `rts(X)`: Nhãn thời gian đọc của mục dữ liệu X (thời gian giao dịch cuối cùng đọc X).
* `wts(X)`: Nhãn thời gian ghi của mục dữ liệu X (thời gian giao dịch cuối cùng ghi X).

Nếu điều kiện `ts(Ti) < rts(X)` xảy ra, nghĩa là có một giao dịch khác đã đọc X sau khi Ti bắt đầu, điều này có thể dẫn đến xung đột. Trong trường hợp này, giao dịch Ti phải được rollback (hủy bỏ) và khởi động lại.

Nếu điều kiện `ts(Ti) < wts(X)` xảy ra, nghĩa là có một giao dịch khác đã ghi vào X sau khi Ti bắt đầu. Việc Ti ghi vào X sẽ ghi đè lên dữ liệu đã được ghi bởi giao dịch kia, dẫn đến mất mát dữ liệu hoặc tính nhất quán bị vi phạm. Trong trường hợp này, giao dịch Ti phải được rollback.

Như vậy, khi yêu cầu ghi mục dữ liệu X, thuật toán không thực hiện gì (tức là cho phép ghi) khi không có xung đột xảy ra, tức là khi cả hai điều kiện `ts(Ti) >= wts(X)` và `ts(Ti) >= rts(X)` đều đúng. Điều này có nghĩa là giao dịch Ti bắt đầu sau khi các giao dịch khác đã đọc hoặc ghi X xong.

Vậy đáp án đúng là C. ts(Ti) >= wts(X) và ts(Ti) >= rts(X).

Câu 46:

Khoá (Lock) là một đặc quyền của một giao dịch được bộ quản lý khoá trao cho để có thể truy cập trên một mục dữ liệu. Anh/chị hãy cho biết tại một thời điểm, mục dữ liệu X có trạng thái như thế nào?

Lời giải:

Đáp án đúng: A

Tại một thời điểm, một mục dữ liệu X có thể ở một trong ba trạng thái sau:

1. Có khoá đọc (Read Lock): Một hoặc nhiều giao dịch đang đọc dữ liệu từ mục X. Nhiều giao dịch có thể cùng giữ khoá đọc trên cùng một mục dữ liệu.
2. Có khoá ghi (Write Lock): Một giao dịch đang ghi dữ liệu vào mục X. Chỉ một giao dịch duy nhất được phép giữ khoá ghi trên một mục dữ liệu tại một thời điểm.
3. Không có khoá: Không có giao dịch nào đang truy cập mục dữ liệu X.

Vì vậy, đáp án chính xác là A.

Câu 47:

Khi một giao dịch cần kiểm tra dữ liệu trước, sau đó mới quyết định có cập nhật hay không. Anh/chị cần thiết lập khoá như thế nào?

Lời giải: