Tổng hợp 500+ câu hỏi trắc nghiệm Nguyên lý hệ điều hành có đáp án

Câu 1:

Câu nào sau đây là không chính xác:

Lời giải:

Đáp án đúng: D

Câu hỏi yêu cầu tìm phát biểu không chính xác về tiến trình. - Phương án A: Tiến trình là một chương trình đang ở trong bộ nhớ. Đây là một phát biểu chính xác. Tiến trình là một thể hiện của chương trình đang được thực thi, và do đó nó phải nằm trong bộ nhớ. - Phương án B: Các tiến trình có thể liên lạc với nhau không thông qua hệ điều hành. Đây là một phát biểu không chính xác. Các tiến trình muốn liên lạc với nhau cần sự hỗ trợ của hệ điều hành để đảm bảo an toàn và tránh xung đột. Các cơ chế liên lạc giữa các tiến trình (IPC - Inter-Process Communication) thường được cung cấp bởi hệ điều hành. - Phương án C: Tiến trình tự quyết định thời điểm cần dừng hoạt động đang xử lí để phục vụ tiến trình khác. Đây cũng là một phát biểu không chính xác. Việc chuyển đổi giữa các tiến trình (context switching) thường được quyết định bởi bộ lập lịch (scheduler) của hệ điều hành, dựa trên các chính sách ưu tiên và thuật toán lập lịch. - Phương án D: B và C. Vì cả B và C đều là các phát biểu không chính xác nên đây là đáp án đúng. Vậy đáp án đúng là D.

Câu 2:

Hệ điều hành sử dụng các thành phần nào sau đây của nó để chuyển đổi ngữ cảnh và trao CPU cho một tiến trình khác (đối với tiến trình đang thực thi):

Lời giải:

Đáp án đúng: B

Bộ điều phối (Scheduler) là thành phần của hệ điều hành chịu trách nhiệm quyết định tiến trình nào sẽ được cấp CPU để thực thi. Nó thực hiện việc chuyển đổi ngữ cảnh (context switch) giữa các tiến trình, lưu trạng thái của tiến trình hiện tại và tải trạng thái của tiến trình tiếp theo để trao quyền điều khiển CPU.

Câu 3:

Hiện tượng phân mảnh là:

Lời giải:

Đáp án đúng: C

Hiện tượng phân mảnh xảy ra khi tổng dung lượng bộ nhớ trống còn đủ để đáp ứng yêu cầu của một tiến trình mới, nhưng bộ nhớ trống này lại bị chia thành nhiều phần nhỏ, không liên tục, khiến cho hệ thống không thể cấp phát bộ nhớ cho tiến trình đó. Các lựa chọn A và B mô tả các khía cạnh khác nhau của việc phân mảnh, nhưng lựa chọn C mô tả chính xác bản chất của hiện tượng phân mảnh.

Câu 4:

Trong kĩ thuật phân trang nếu kích thước không gian địa chỉ là 2m kích thước trang là 2n câu nào sau đây phát biểu không chính xác:

Lời giải:

Đáp án đúng: C

Trong kỹ thuật phân trang, địa chỉ ảo được chia thành hai phần: số trang và offset (địa chỉ tương đối) trong trang. Nếu kích thước không gian địa chỉ là 2^m và kích thước trang là 2^n, thì: * **Số bit biểu diễn offset trong trang:** n bit (vì kích thước trang là 2^n). * **Số bit biểu diễn số trang:** m - n bit (tổng số bit địa chỉ trừ số bit offset). Số trang được biểu diễn bằng các bit cao (most significant bits) của địa chỉ ảo, còn offset được biểu diễn bằng các bit thấp (least significant bits). Như vậy, phát biểu không chính xác là phương án B: "m-n bit thấp của địa chỉ ảo biểu diễn số hiệu trang và n bit cao cho biết địa chỉ tương đối trong trang". Vì các bit cho số trang phải là các bit cao, và các bit cho offset phải là các bit thấp.

Câu 5:

Thuật toán thay thế trang dùng thời điểm trang sẽ được sử dụng là thuật toán?

Lời giải:

Đáp án đúng: C

Thuật toán thay thế trang tối ưu (Optimal Page Replacement Algorithm) thay thế trang mà sẽ không được sử dụng trong thời gian dài nhất ở tương lai. Do đó, nó cần thông tin về thời điểm trang sẽ được sử dụng trong tương lai.

Câu 6:

Với thuật toán thay thế trang LRU sử dụng 3 khung trang, số hiệu các trang đi vào lần lượt là: 7,0,1,2,0,3 như bảng sau

Số lỗi trang là:

Lời giải: