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

Phân tích thuật toán thay thế trang LRU (Least Recently Used) với 3 khung trang và chuỗi tham chiếu trang: 7, 0, 1, 2, 0, 3.

- Khởi tạo: Ba khung trang trống.
- 7: Trang 7 được đưa vào khung trang (lỗi trang).
- 0: Trang 0 được đưa vào khung trang (lỗi trang).
- 1: Trang 1 được đưa vào khung trang (lỗi trang).
- 2: Trang 2 cần được đưa vào, một trang phải bị thay thế. Trang 7 là trang lâu chưa được sử dụng nhất nên bị thay thế bởi trang 2 (lỗi trang).
- 0: Trang 0 đã có trong khung trang (không lỗi trang).
- 3: Trang 3 cần được đưa vào, một trang phải bị thay thế. Trang 1 là trang lâu chưa được sử dụng nhất nên bị thay thế bởi trang 3 (lỗi trang).

Tổng số lỗi trang là 5.

Vậy đáp án đúng là B. 5 lỗi.

Hệ điều hành UNIX phân biệt chữ hoa và chữ thường trong tên tập tin. Ví dụ, "File.txt" và "file.txt" sẽ được coi là hai tập tin khác nhau. Trong khi đó, MS-DOS và Windows thì không phân biệt chữ hoa chữ thường trong tên tập tin.

Đĩa có kích thước 20M, kích thước mỗi khối là 1K. Vậy số lượng khối trên đĩa là 20M / 1K = 20 * 1024K / 1K = 20480 khối.

Khi quản lý khối trống bằng DSLK (Danh sách liên kết), mỗi khối trống sẽ cần một con trỏ (pointer) để trỏ đến khối trống tiếp theo. Tuy nhiên, ở đây, mỗi khối (1K) được dùng để trỏ tới khối khác, có nghĩa là ta cần một khối để lưu thông tin về 1024/size_of_pointer các khối khác.

Vì câu hỏi không cung cấp thông tin về kích thước con trỏ, và các đáp án đều là số tròn, ta giả sử mỗi khối sẽ chứa thông tin về các khối khác. Trong thực tế, mỗi con trỏ sẽ tốn vài byte, ví dụ 4 byte hoặc 8 byte (tùy thuộc vào kiến trúc hệ thống). Tuy nhiên, để đơn giản, ta xem như mỗi khối chỉ quản lý được một số lượng nhỏ các khối khác.

Nếu ta coi mỗi khối (1K) trong DSLK quản lý một khối dữ liệu khác, thì số lượng khối dùng để quản lý sẽ rất lớn.
Tuy nhiên câu hỏi này có vẻ như đang muốn hỏi đến việc có bao nhiêu khối *chứa* các con trỏ dùng để quản lý đĩa.
Với 20MB = 20 * 1024 KB = 20480 KB, và mỗi khối 1KB. Ta cần 20480 khối. Để quản lý 20480KB này bằng DSLK, thì mỗi khối trong DSLK phải chứa con trỏ tới khối tiếp theo trong DSLK. Câu hỏi này không hề đề cập tới kích thước của con trỏ là bao nhiêu, nên ta không thể tính chính xác có bao nhiêu khối để quản lý.

Tuy nhiên, xét theo các đáp án thì có vẻ như câu hỏi muốn hỏi số lượng khối dữ liệu trống liên tiếp tối thiểu cần để có thể coi là còn chỗ trống. Nếu mỗi khối là 1KB, thì các phương án A, B, C, D đều có vẻ không hợp lý.

Nhưng nếu hiểu theo cách khác, câu hỏi có thể đang hỏi "cần bao nhiêu metadata" để quản lý đĩa. Metadata ở đây là các khối chứa con trỏ. Giả sử mỗi con trỏ chiếm một lượng rất nhỏ, và ta có thể nén thông tin con trỏ của nhiều khối vào một khối metadata. Số lượng metadata cần thiết sẽ nhỏ hơn rất nhiều so với số lượng khối dữ liệu.

Trong trường hợp này, không có đáp án nào thực sự chính xác hoặc có thể tính toán được một cách rõ ràng với thông tin được cung cấp. Tuy nhiên, nếu chọn một đáp án gần đúng nhất, thì nên chọn đáp án nhỏ nhất vì các phương án còn lại đều có giá trị quá lớn so với kích thước đĩa.

Sector đầu tiên, track 0, side 0 của đĩa cứng trong hệ thống MS-DOS chứa thông tin về Boot Sector. Boot Sector là một phần quan trọng của đĩa cứng, chứa mã khởi động (boot code) và các thông tin cần thiết để hệ thống có thể khởi động từ đĩa cứng này. Bảng Partition chứa thông tin về cách chia ổ đĩa thành các phân vùng, bảng FAT chứa thông tin về cấu trúc thư mục và tập tin, còn dữ liệu thường là dữ liệu người dùng lưu trữ.

Trên đĩa cứng, các sector có số hiệu liên tiếp nhau không nhất thiết phải nằm kế bên nhau về mặt vật lý. Điều này là do quá trình định dạng đĩa và việc ghi dữ liệu có thể dẫn đến sự phân mảnh, khiến các sector liên tiếp về mặt logic nằm rải rác trên đĩa.