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”?

Câu 27:

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?

Lời giải:

Đáp án đúng: B

Không gian bộ nhớ vật lý tối đa có thể cấp cho chương trình được tính bằng tổng bộ nhớ vật lý trừ đi dung lượng kernel của hệ điều hành. Trong trường hợp này, bộ nhớ vật lý là 12MB và kernel là 4MB. Vậy, không gian bộ nhớ tối đa có thể cấp là: 12MB - 4MB = 8MB.

Câu 28:

Khái niệm “không gian địa chỉ vật lý” (Physical address) là gì?

Lời giải:

Đáp án đúng: A

Không gian địa chỉ vật lý (Physical address space) là tập hợp tất cả các địa chỉ mà bộ nhớ vật lý (RAM) có thể được truy cập. Mỗi byte trong RAM được gán một địa chỉ vật lý duy nhất, và CPU sử dụng các địa chỉ này để đọc và ghi dữ liệu vào bộ nhớ.

* Phương án A đúng: Đây là định nghĩa chính xác nhất về không gian địa chỉ vật lý. Nó bao gồm tất cả các byte có thể định địa chỉ trên bộ nhớ vật lý.
* Phương án B sai: Vùng địa chỉ trỏ đến toàn bộ các Bytes trong vùng nhớ cấp cho process là không gian địa chỉ ảo (Virtual Address Space), không phải vật lý.
* Phương án C sai: Đĩa cứng vật lý là bộ nhớ thứ cấp, không thuộc không gian địa chỉ vật lý chính mà CPU trực tiếp truy cập.
* Phương án D sai: Không gian địa chỉ ảo (Virtual Address Space) được ánh xạ tới không gian địa chỉ vật lý, nhưng không phải là không gian địa chỉ vật lý.

Câu 29:

Khái niệm “không gian địa chỉ luận lý” (Logical address) là gì?

Lời giải:

Đáp án đúng: B

Không gian địa chỉ luận lý (Logical address space) là tập hợp tất cả các địa chỉ luận lý mà một tiến trình (process) có thể tạo ra. Nó là một không gian địa chỉ ảo được cấp phát cho tiến trình, độc lập với bộ nhớ vật lý thực tế. Do đó, đáp án đúng là B. Các đáp án còn lại mô tả sai lệch về ý nghĩa của không gian địa chỉ luận lý.

Câu 30:

Hình dưới mô tả một bộ nhớ đã được cấp phát cho các tiến trình. Hãy cho biết đó là kỹ thuật cấp phát bộ nhớ nào?

Lời giải:

Đáp án đúng: B

Hình ảnh mô tả bộ nhớ được chia thành các khối có kích thước khác nhau và các tiến trình được cấp phát vào các khối này. Đây là đặc điểm của kỹ thuật chia khối nhớ động. Trong kỹ thuật này, kích thước của các khối bộ nhớ được xác định tại thời điểm cấp phát, tùy thuộc vào nhu cầu của tiến trình, giúp sử dụng bộ nhớ hiệu quả hơn so với kỹ thuật chia khối cố định (Fixed Partitioning). Kỹ thuật phân trang (Paging) và phân đoạn (Segmentation) là các kỹ thuật quản lý bộ nhớ phức tạp hơn, không được thể hiện trực tiếp qua hình ảnh đơn giản này.

Câu 22:

Các trường hợp sau có thể diễn ra trong quá trình thực thi tiến trình: (1) Loại trừ tương hỗ, (2) Giữ và chờ cấp thêm tài nguyên, (3) Không cho trưng dụng tài nguyên, (4) Đợi xoay vòng. Để NGĂN CHẶN Deadlock, Hệ điều hành cần phải ngăn chặn không cho xảy ra trường hợp nào?

Lời giải:

Đáp án đúng: C

Để ngăn chặn deadlock, hệ điều hành cần ngăn chặn ít nhất một trong bốn điều kiện cần để deadlock xảy ra. Bốn điều kiện đó là:

1. Loại trừ tương hỗ (Mutual Exclusion): Tài nguyên chỉ có thể được sử dụng bởi một tiến trình tại một thời điểm.
2. Giữ và chờ (Hold and Wait): Một tiến trình giữ ít nhất một tài nguyên và đang chờ để có được các tài nguyên khác do các tiến trình khác giữ.
3. Không trưng dụng (No Preemption): Tài nguyên chỉ có thể được giải phóng tự nguyện bởi tiến trình đang giữ nó, sau khi tiến trình đó hoàn thành nhiệm vụ của nó.
4. Chờ đợi vòng tròn (Circular Wait): Một tập hợp các tiến trình {P0, P1, ..., Pn} đang chờ đợi, trong đó P0 đang chờ một tài nguyên do P1 giữ, P1 đang chờ một tài nguyên do P2 giữ, ..., và Pn đang chờ một tài nguyên do P0 giữ.

Vì vậy, ngăn chặn một trong 4 điều kiện trên sẽ phá vỡ chu trình deadlock và ngăn chặn nó xảy ra. Do đó, đáp án đúng là C. Ngăn chặn 1 trong 4 trường hợp.

Câu 23:

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?

Lời giải: