500+ câu trắc nghiệm Nguyên lý hệ điều hành có đầy đủ đáp án - Đề 5

Khi một tiến trình đang chạy (Running) và yêu cầu một tài nguyên chưa sẵn sàng, hoặc phải chờ một sự kiện nhập/xuất, nó sẽ tạm dừng và chuyển sang trạng thái chờ (Blocked). Trạng thái Blocked (hay Waiting) nghĩa là tiến trình không thể tiếp tục thực thi cho đến khi tài nguyên được cấp phát hoặc sự kiện xảy ra. Các trạng thái khác không phù hợp: - Running -> Ready: xảy ra khi tiến trình bị ngắt bởi bộ lập lịch để nhường CPU cho tiến trình khác. - Ready -> Running: xảy ra khi bộ lập lịch chọn một tiến trình từ hàng đợi Ready để chạy. - Blocked -> Ready: xảy ra khi tiến trình đã hoàn thành việc chờ đợi (tài nguyên sẵn sàng hoặc sự kiện xảy ra) và sẵn sàng để chạy lại.

Thuật toán điều phối độc quyền (non-preemptive) là thuật toán mà một khi một tiến trình đã được cấp CPU thì nó sẽ tiếp tục chạy cho đến khi nó hoàn thành hoặc tự nguyện nhả CPU. * **FIFO (First-In, First-Out):** Thuật toán này là một thuật toán điều phối độc quyền. Tiến trình nào đến trước sẽ được phục vụ trước và nó sẽ giữ CPU cho đến khi hoàn thành. Do đó, đáp án A đúng. * **Điều phối với độ ưu tiên:** Thuật toán này có thể là độc quyền hoặc không độc quyền. Nếu là độc quyền, tiến trình có độ ưu tiên cao hơn đến sau sẽ phải đợi tiến trình hiện tại hoàn thành. Do đó, đáp án B đúng nếu là thuật toán độc quyền. * **Theo công việc ngắn nhất (Shortest Job First - SJF):** Thuật toán này cũng có thể là độc quyền hoặc không độc quyền. Nếu là độc quyền, một tiến trình ngắn hơn đến sau khi một tiến trình dài hơn đang chạy sẽ phải đợi. Do đó, đáp án C đúng nếu là thuật toán độc quyền. Vì cả ba thuật toán đều có thể được triển khai theo nguyên tắc độc quyền, nên đáp án đúng là D.

Thuật toán "First-fit" (vừa khít đầu tiên) duyệt qua danh sách các vùng nhớ trống và chọn vùng trống đầu tiên có kích thước đủ để chứa tiến trình. Đây là một phương pháp đơn giản và dễ thực hiện. Các phương án khác: - "Best-fit" (vừa khít tốt nhất) chọn vùng trống nhỏ nhất đủ để chứa tiến trình. - "Worst-fit" (vừa khít tệ nhất) chọn vùng trống lớn nhất để chứa tiến trình.

Phân mảnh ngoại vi xảy ra khi có đủ tổng dung lượng bộ nhớ trống để đáp ứng một yêu cầu, nhưng bộ nhớ trống này không liên tục, mà bị chia thành nhiều khối nhỏ rải rác. - Phân trang (Paging): Chia bộ nhớ thành các trang (page) có kích thước cố định và chia chương trình thành các trang tương ứng. Điều này cho phép một chương trình được lưu trữ không liên tục trong bộ nhớ, loại bỏ được phân mảnh ngoại vi. - Phân đoạn (Segmentation): Chia bộ nhớ và chương trình thành các đoạn (segment) có kích thước khác nhau. Kĩ thuật này vẫn có thể gây ra phân mảnh ngoại vi. - Cấp phát liên tục (Contiguous allocation): Yêu cầu mỗi tiến trình phải được cấp phát một vùng nhớ liên tục, dẫn đến phân mảnh ngoại vi khi các vùng nhớ được giải phóng và tái sử dụng không hiệu quả. Vì vậy, phân trang loại bỏ được hiện tượng phân mảnh ngoại vi.

Thuật toán thay thế trang sử dụng thời điểm cuối cùng trang được truy xuất là thuật toán LRU (Least Recently Used). * **FIFO (First-In, First-Out):** Trang nào vào trước thì bị thay thế trước. * **LRU (Least Recently Used):** Trang nào lâu không được sử dụng nhất thì bị thay thế. * **Tối ưu (Optimal):** Thay thế trang nào mà thời gian sử dụng tiếp theo là lâu nhất (không khả thi trong thực tế). * **NRU (Not Recently Used):** Sử dụng bit tham chiếu và bit thay đổi để phân loại trang và thay thế.