Câu 1
Các giải thuật tránh Deadlock dựa trên ý tưởng nào?
Đáp án và lời giải
Đáp án: B
Các giải thuật tránh Deadlock dựa trên ý tưởng nào?
Đáp án: B
Để tránh Deadlock, trường hợp nào sau đây hệ thống không cấp tài nguyên cho tiến trình mà bắt phải chờ tới khi giải phóng thêm tài nguyên, dù tài nguyên đang sẵn có:
Đáp án: D
Đồ thị chờ tài nguyên (Wait for Graph) được phát triển từ đồ thị cấp phát tài nguyên (Resource Allocation Graph – RAG) với điều chỉnh nào?
Đáp án: A
Phương pháp tránh Deadlock bằng cách sử dụng đồ thị chờ tài nguyên (Wait for Graph) được sử dụng trong trường hợp hệ thống có loại tài nguyên nào?
Đáp án: B
Giả sử hệ thống có 12 tài nguyên. Có 3 tiến trình A, B, C đang chạy. Tại thời điểm này, trạng thái sử dụng tài nguyên của các tiến trình như sau:

Hãy chọn phát biểu ĐÚNG khi đánh giá an toàn cho chuỗi tiến trình nếu cho tiến trình C thực thi trước?
Đáp án: C
Giả sử, hệ thống có 12 tài nguyên. Có 3 tiến trình A, B, C đang chạy. Tại thời điểm, trạng thái sử dụng tài nguyên các tiến trình như sau.

Hãy chọn phát biểu ĐÚNG khi đánh giá an toàn cho chuỗi tiến trình nếu cho tiến trình B thực thi trước?
Đáp án: A
Giả sử, hệ thống có 12 tài nguyên. Có 3 tiến trình A, B, C đang chạy. Tại thời điểm, trạng thái sử dụng tài nguyên các tiến trình như sau.

Hãy chọn phát biểu ĐÚNG khi đánh giá an toàn cho chuỗi tiến trình nếu cho tiến trình B thực thi trước sau đó đến tiến trình A?
Đáp án: B
Giả sử, hệ thống có 12 tài nguyên. Có 3 tiến trình A, B, C đang chạy. Tại thời điểm, trạng thái sử dụng tài nguyên các tiến trình như sau.

Hãy cho biết, chuỗi thực thi tiến trình nào dưới đây là an toàn (safe)?
Đáp án: C
Xem ảnh 2 loại đồ thị dưới đây và chọn phát biểu đúng.

Đáp án: A
Sau khi phát hiện Deadlock, Hệ điều hành dùng nhiều phương pháp để tự phá deadlock. Phương pháp nào dưới đây là KHÔNG ĐÚNG?
Đáp án: D
Trong trường hợp hệ thống dùng loại tài nguyên có một thực thể, giải thuật nào sau đây để phát hiện Deadlock?
Đáp án: C
Trong trường hợp hệ thống dùng loại tài nguyên có nhiều thực thể, giải thuật nào sau đây để phát hiện Deadlock?
Đáp án: D
Hệ điều hành sử dụng thuật toán phá hủy “chu trình chờ” (Circular wait) của đồ thị cấp phát tài nguyên RAG. Giải thuật này nhằm giải quyết Deadlock theo phương pháp nào?
Đáp án: A
Phương pháp giải quyết Deadlock nào mà Hệ điều hành sử dụng giải thuật “Đồ thị chờ” (Wait for Graph)?
Đáp án: C
Phương pháp giải quyết Deadlock nào mà Hệ điều hành sử dụng việc đánh giá tính an toàn của chuỗi tiến trình là “safe” hay “unsafe”?
Đáp án: B
Để quản lý không gian bộ nhớ cấp phát cho tiến trình, hệ điều hành sử dụng 2 thanh ghi nào?
Đáp án: A
Một hệ thống có: kernel Hệ điều hành = 4MB, chương trình P1 = 3MB, chương trình P2 = 6MB, bộ nhớ vật lý = 12MB. Hãy cho biết không gian bộ nhớ vật lý tối đa có thể cấp cho chương trình là bao nhiêu?
Đáp án: B
Để quản lý bộ nhớ, Hệ điều hành cần sự hỗ trợ từ thiết bị phần cứng nào?
Đáp án: C
Khái niệm “không gian địa chỉ vật lý” (Physical address) là gì?
Đáp án: A
Khái niệm “không gian địa chỉ luận lý” (Logical address) là gì?
Đáp án: B
Người dùng sử dụng một ngôn ngữ lập trình để viết (code) một phần mềm. Để có thể thực thi, anh ta tiến hành biên dịch (Compile) phần mềm đó. Không gian địa chỉ của phần mềm sau khi được chuyển đổi bởi trình biên dịch thuộc loại nào?
Đáp án: B
Một chương trình sau khi được biên dịch (Compile), bộ nạp (Loader) tiến hành nạp chương trình đó vào bộ nhớ. Không gian địa chỉ do Loader chuyển đổi từ chương trình dịch thuộc loại nào?
Đáp án: C
Để nạp một lệnh và dữ liệu của một tiến trình đang chạy trong bộ nhớ, CPU sẽ sử dụng loại địa chỉ nào?
Đáp án: D
Trong quá trình viết (code) một phần mềm, người lập trình sử dụng nhiều không gian địa chỉ cho lệnh và dữ liệu. Những không gian địa chỉ này sẽ được chuyển đổi thành “địa chỉ tái định vị” vào thời điểm nào?
Đáp án: A
Tại thời điểm biên dịch (Compile), nếu biết trước địa chỉ bộ nhớ vật lý được cấp cho tiến trình thì Compiler có thể liên kết địa chỉ như thế nào?
Đáp án: D