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

là vùng địa chỉ trỏ đến toàn bộ các Bytes trên bộ nhớ vật lý.

là vùng địa chỉ trỏ đến toàn bộ các Bytes trong vùng nhớ cấp cho process.

là vùng địa chỉ trỏ đến toàn bộ các Bytes trên đĩa cứng cấp cho process.

là vùng địa chỉ trỏ đến toàn bộ các Bytes trên bộ nhớ ảo.

Trả lờ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ý.

300+ câu hỏi trắc nghiệm Hệ điều hành có giải thích chi tiết - Phần 5

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

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:

Đáp án đúng: B

Phương pháp sử dụng đồ thị chờ tài nguyên (Wait-for Graph) để phát hiện và tránh Deadlock chỉ hiệu quả khi mỗi loại tài nguyên chỉ có duy nhất một thực thể. Trong trường hợp này, chu trình trong đồ thị chờ biểu thị một deadlock.

* Đáp án A sai: Nếu tài nguyên có nhiều thực thể, một chu trình trong đồ thị chờ không nhất thiết chỉ ra deadlock, vì có thể có các thực thể tài nguyên khác có thể được cấp phát.
* Đáp án B đúng: Khi tài nguyên chỉ có một thực thể, một chu trình trong đồ thị chờ chắc chắn chỉ ra một deadlock.
* Đáp án C sai: Tài nguyên không có thực thể là vô nghĩa.
* Đáp án D sai: Như giải thích ở đáp án A, đồ thị chờ không hoạt động hiệu quả khi tài nguyên có nhiều thực thể.

Câu 15:

Giải thuật điều phối tiến trình nào sau đây có sử dụng kỹ thuật Swapping?

Lời giải:

Đáp án đúng: B

Swapping là một kỹ thuật quản lý bộ nhớ, trong đó một tiến trình có thể tạm thời được chuyển từ bộ nhớ chính (RAM) sang bộ nhớ thứ cấp (ví dụ: ổ cứng) để giải phóng RAM cho các tiến trình khác. Khi tiến trình đó cần thực thi lại, nó sẽ được chuyển trở lại vào RAM.

Trong các thuật toán điều phối tiến trình được liệt kê:

* FIFO (First-In, First-Out): Thuật toán này đơn giản, tiến trình nào đến trước thì được phục vụ trước. Không cần swapping.
* Round-robin: Thuật toán này cấp cho mỗi tiến trình một lượng thời gian CPU nhất định (quantum). Nếu tiến trình không hoàn thành trong quantum đó, nó sẽ bị ngắt và đưa vào cuối hàng đợi. Round-robin thường đi kèm với swapping để đảm bảo tính công bằng và ngăn chặn một tiến trình chiếm dụng CPU quá lâu.
* SJF (Shortest Job First): Thuật toán này chọn tiến trình có thời gian thực thi ngắn nhất để thực thi trước. Không nhất thiết phải sử dụng swapping, nhưng có thể dùng để đưa các tiến trình ngắn vào bộ nhớ.
* Độ ưu tiên: Thuật toán này gán một mức độ ưu tiên cho mỗi tiến trình và chọn tiến trình có độ ưu tiên cao nhất để thực thi. Mặc dù không trực tiếp yêu cầu swapping, nhưng trong một số hệ thống, các tiến trình có độ ưu tiên thấp có thể bị swap ra để nhường chỗ cho các tiến trình có độ ưu tiên cao hơn.

Tuy nhiên, Round-robin thường được liên kết chặt chẽ với swapping hơn vì nó thường xuyên ngắt các tiến trình và có thể cần swap chúng ra để nhường chỗ cho các tiến trình khác đang chờ.

Do đó, đáp án chính xác nhất là B.

Câu 16:

Trong giải thuật điều phối tiến trình “Round Robin”, CPU thực thi các tiến trình trong hàng đợi Ready theo thứ tự nào?

Lời giải:

Đáp án đúng: C

Giải thuật Round Robin (RR) là một giải thuật điều phối CPU trong đó mỗi tiến trình được cấp một lượng thời gian CPU cố định, gọi là quantum time (thời gian lượng tử).

- Các tiến trình được đặt vào hàng đợi Ready.
- CPU thực thi các tiến trình theo thứ tự từ đầu hàng đợi đến cuối hàng đợi.
- Khi một tiến trình được cấp CPU, nó sẽ chạy trong khoảng thời gian quantum time.
- Nếu tiến trình hoàn thành trước khi hết quantum time, nó sẽ thoát khỏi CPU và CPU chuyển sang tiến trình tiếp theo trong hàng đợi.
- Nếu tiến trình vẫn chưa hoàn thành sau khi hết quantum time, nó sẽ bị ngắt và đưa trở lại cuối hàng đợi Ready. CPU sau đó sẽ chuyển sang tiến trình tiếp theo trong hàng đợi.

Như vậy, CPU thực thi các tiến trình theo thứ tự xoay vòng, mỗi tiến trình được một lượng thời gian CPU nhất định. Đáp án C mô tả đúng nhất cách thức hoạt động của thuật toán Round Robin.

Câu 17:

Trong giải thuật điều phối tiến trình “Round Robin”, khi CPU thực thi tiến trình hết quantum time thì:

Lời giải: