Phương pháp “cấp phát không gian lưu trữ trên đĩa” nào dưới đây là không có?
Đáp án đúng: C
Câu hỏi này kiểm tra kiến thức về các phương pháp cấp phát không gian lưu trữ trên đĩa trong hệ điều hành. Có ba phương pháp chính:
- Cấp phát liên tục (continuous allocation): Mỗi file được cấp một khối không gian liên tục trên đĩa.
- Cấp phát theo danh sách liên kết (linked list allocation): Mỗi file là một danh sách liên kết của các khối đĩa, các khối này có thể nằm rải rác trên đĩa.
- Cấp phát dùng chỉ mục (indexed allocation): Một bảng chỉ mục chứa các con trỏ đến các khối đĩa của file.
Phương pháp "cấp phát theo nhu cầu (required allocation)" không phải là một phương pháp cấp phát không gian lưu trữ đĩa được sử dụng phổ biến hoặc chính thức trong các hệ điều hành hiện đại. Do đó, đáp án C là đáp án đúng.
Câu hỏi liên quan
- Ban đầu, các trang 7, 0, 1 được đưa vào.
- Khi trang 2 cần được đưa vào, trang 7 (vào trước nhất) bị loại bỏ.
- Khi trang 0 đã có trong bộ nhớ và trang 3 cần được đưa vào, trang 0 đã có, không cần thay thế.
- Khi trang 4 cần được đưa vào, trang 1 (vào trước nhất trong số các trang còn lại) bị loại bỏ.
- Khi trang 2 đã có trong bộ nhớ, không cần thay thế.
- Khi trang 3 đã có trong bộ nhớ, không cần thay thế.
- Khi trang 2 đã có trong bộ nhớ, không cần thay thế.
- Khi trang 1 cần được đưa vào, trang 0 (vào trước nhất trong số các trang còn lại) bị loại bỏ.
- Khi trang 7 cần được đưa vào, trang 4 (vào trước nhất trong số các trang còn lại) bị loại bỏ.
- Khi trang 0 cần được đưa vào, trang 2 (vào trước nhất trong số các trang còn lại) bị loại bỏ.
Các giải thuật khác không tuân theo quy tắc này:
- Giải thuật Optimal (OTP): Thay thế trang mà thời gian sử dụng tiếp theo là lâu nhất. Để thực hiện giải thuật này cần biết trước toàn bộ chuỗi tham chiếu, điều mà trong thực tế không thể biết được.
- Giải thuật LRU (Least Recently Used): Thay thế trang ít được sử dụng gần đây nhất.
- Giải thuật SJF (Shortest Job First): Đây là giải thuật lập lịch cho CPU, không phải giải thuật thay thế trang.
Do đó, đáp án đúng là giải thuật FIFO.
Do đó, đáp án đúng là A.
* Đáp án A đúng: Phân trang gây ra phân mảnh nội do kích thước page cố định, có thể gây lãng phí bộ nhớ nếu tiến trình không sử dụng hết page cuối cùng.
* Đáp án B sai: Phân trang thực tế có gây ra phân mảnh nội.
* Đáp án C sai: Số frame của bộ nhớ vật lý ảnh hưởng đến mức độ có thể cấp phát bộ nhớ cho tiến trình, nhưng không trực tiếp gây ra phân mảnh nội.
* Đáp án D sai: Số page của bộ nhớ logic ảnh hưởng đến cách tiến trình được chia nhỏ, nhưng không trực tiếp gây ra phân mảnh nội.
Để trả lời câu hỏi này, ta cần xem xét bảng trang (Page Table) được cung cấp trong hình ảnh. Bảng trang ánh xạ các trang ảo (Virtual Page Number - VPN) của tiến trình P đến các khung vật lý (Frame Number) trong bộ nhớ vật lý. Mỗi hàng trong bảng trang đại diện cho một trang ảo. Nếu một trang ảo được ánh xạ đến một khung vật lý hợp lệ, nghĩa là trang đó đang nằm trong bộ nhớ vật lý.
Trong hình ảnh, chúng ta thấy có 8 hàng trong bảng trang có giá trị khung vật lý khác "-". Điều này có nghĩa là có 8 trang ảo của tiến trình P đang được ánh xạ đến 8 khung vật lý khác nhau. Vì vậy, tiến trình P được cấp phát 8 frame.
Vậy đáp án đúng là D.
Để giải bài toán này, chúng ta cần hiểu rõ về bảng trang (Page Table) và cách nó ánh xạ địa chỉ logic sang địa chỉ vật lý trong hệ thống bộ nhớ phân trang.
Trong bảng trang đã cho, có tổng cộng 20 mục (entries). Mỗi mục trong bảng trang tương ứng với một trang (page) của tiến trình P. Mỗi trang này được ánh xạ tới một frame vật lý trong bộ nhớ.
Đề bài cho biết mỗi frame có kích thước là 8 bytes.
Do đó, tổng dung lượng bộ nhớ mà tiến trình P được cấp phát sẽ là số lượng trang nhân với kích thước của mỗi frame:
Tổng dung lượng = Số lượng trang * Kích thước frame = 20 * 8 = 160 bytes.
Vậy, đáp án đúng là A. 160 Bytes.
