Dạng cấu trúc thư mục nào của Hệ điều hành cho phép người dùng có thể phân nhóm tập tin theo ý muốn?
Đáp án đúng: C
Trong các cấu trúc thư mục, dạng cây (Tree-structured directory) cho phép người dùng tạo các thư mục con bên trong các thư mục khác, tạo thành một cấu trúc phân cấp. Điều này cho phép người dùng tự do phân nhóm và sắp xếp các tập tin theo ý muốn một cách linh hoạt và có tổ chức.
- Đơn cấp (Single-level directory): Tất cả các tập tin nằm trong cùng một thư mục gốc, không có thư mục con, gây khó khăn trong việc quản lý và phân loại khi số lượng tập tin lớn.
- Hai cấp (Two-level directory): Có một thư mục gốc và các thư mục con thuộc về mỗi người dùng, nhưng không cho phép phân nhóm tập tin sâu hơn.
- Dạng cây (Tree-structured directory): Cho phép tạo thư mục con bên trong thư mục con, tạo ra một cấu trúc phân cấp linh hoạt, giúp người dùng có thể phân nhóm tập tin theo nhiều cấp độ khác nhau.
- Ba cấp (Three-level directory): Tương tự hai cấp nhưng có thêm một cấp thư mục con nữa, vẫn hạn chế khả năng phân loại so với dạng cây.
Câu hỏi liên quan
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.
- 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.
