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

Khi một tiến trình kết thúc, hệ điều hành cần thu hồi các tài nguyên đã cấp phát, loại bỏ tiến trình khỏi các danh sách quản lý và giải phóng PCB (Process Control Block). Việc huỷ bỏ định danh (ID) của tiến trình là không cần thiết ngay lập tức vì ID này có thể được tái sử dụng sau này cho các tiến trình khác. Do đó, đáp án A là hoạt động không cần thiết trong quá trình hủy bỏ một tiến trình.

Địa chỉ vật lý được tính bằng cách cộng địa chỉ logic (s+d) với địa chỉ cơ sở được lưu trữ trong thanh ghi nền (STBR). Thanh ghi giới hạn (STLR) xác định phạm vi địa chỉ hợp lệ, nhưng không trực tiếp tham gia vào việc tính toán địa chỉ vật lý. Vậy nên, công thức đúng là STBR + s + d.

Thuật toán Best-fit chọn vùng nhớ nhỏ nhất đủ để chứa tiến trình. - Tiến trình 212K: Vùng 300K là nhỏ nhất đủ để chứa => 212K -> 300K - Tiến trình 417K: Vùng 500K là nhỏ nhất đủ để chứa => 417K -> 500K - Tiến trình 112K: Vùng 200K là nhỏ nhất đủ để chứa => 112K -> 200K - Tiến trình 426K: Vùng 600K còn lại là nhỏ nhất đủ để chứa => 426K -> 600K (không có đáp án nào đưa ra lựa chọn này, đáp án C vùng 300K đã cấp phát cho tiến trình 212K trước đó) => Không có đáp án nào đúng

Số bit cần thiết để thể hiện địa chỉ logic được tính như sau: 1. **Xác định kích thước không gian địa chỉ:** * Số trang: 8 * Kích thước mỗi trang: 1K = 2^10 bytes * Tổng kích thước không gian địa chỉ: 8 * 1K = 8 * 2^10 = 2^3 * 2^10 = 2^13 bytes 2. **Tính số bit cần thiết:** * Để biểu diễn 2^13 bytes, cần 13 bits (vì 2^13 là tổng số byte có thể địa chỉ hóa). Vậy, cần 13 bit để thể hiện địa chỉ logic của không gian địa chỉ này.

Thuật toán thay thế trang tối ưu (Optimal Page Replacement Algorithm) chọn trang mà lâu được sử dụng nhất trong tương lai để thay thế. Đây là thuật toán lý tưởng, tuy nhiên không thể thực hiện trong thực tế vì không thể biết trước chuỗi tham chiếu trang trong tương lai.