Quan sát cấu trúc cấp phát block ở hình dưới. Cho biết đây là loại “cấp phát không gian lưu trữ trên đĩa” nào?

Chương trình khởi động mồi (bootstrap) là một chương trình nhỏ được lưu trữ trong ROM (Read-Only Memory) hoặc các bộ nhớ không khả biến khác. Khi máy tính được bật, chương trình này sẽ được thực thi đầu tiên. Nhiệm vụ chính của nó là khởi tạo phần cứng cơ bản, kiểm tra hệ thống, và quan trọng nhất là nạp và thực thi boot loader của hệ điều hành từ một thiết bị lưu trữ (ví dụ: ổ cứng, USB). Boot loader sau đó sẽ tiếp tục nạp nhân (kernel) của hệ điều hành vào bộ nhớ và khởi động hệ điều hành.

* A. Khởi động các phần cứng của máy tính: Đây là một phần trong nhiệm vụ của bootstrap, nhưng chưa đầy đủ.
* B. Nạp nhân hệ điều hành vào bộ nhớ: Đây là nhiệm vụ của boot loader, không phải bootstrap.
* C. Nhảy đến địa chỉ ban đầu để thực thi hệ điều hành: Đây là một phần nhỏ trong quá trình, nhưng bootstrap còn phải nạp boot loader trước khi hệ điều hành có thể thực thi.
* D. Nạp và thực thi Boot loader của Hệ điều hành: Đây là đáp án chính xác nhất vì nó bao gồm cả việc khởi tạo phần cứng ở mức cơ bản để có thể nạp và chạy boot loader, mở đường cho việc khởi động hệ điều hành.

Do đó, đáp án đúng là D.

Thuật toán C-LOOK (Circular LOOK) là một thuật toán lập lịch đĩa. Nó tương tự như thuật toán SCAN (hay còn gọi là Elevator Algorithm), nhưng thay vì di chuyển đến cuối đĩa ở mỗi hướng, nó chỉ di chuyển đến yêu cầu cuối cùng trong hướng đó, sau đó ngay lập tức quay trở lại yêu cầu gần nhất ở phía đối diện mà chưa được phục vụ.

Để giải câu này, ta cần giả sử vị trí đầu đọc ban đầu (ví dụ: 53) và hướng di chuyển (ví dụ: tăng dần). Sau đó, ta thực hiện theo các bước sau:

1. Di chuyển theo hướng hiện tại (tăng dần): Phục vụ các yêu cầu theo thứ tự tăng dần cho đến yêu cầu cuối cùng theo hướng đó. Trong trường hợp này, thứ tự là: 53, 65, 67, 98, 122, 124, 183.
2. Quay trở lại: Thay vì di chuyển đến cuối đĩa, quay trở lại vị trí yêu cầu nhỏ nhất còn lại (chưa được phục vụ) ở phía ngược lại. Trong trường hợp này, yêu cầu nhỏ nhất còn lại là 14, sau đó đến 37.

Vậy, thứ tự phục vụ sẽ là: 53, 65, 67, 98, 122, 124, 183, 14, 37.

Do đó, đáp án D là đáp án chính xác nhất trong các lựa chọn đã cho. Các đáp án khác không tuân theo đúng trình tự di chuyển và quay trở lại của thuật toán C-LOOK.

Thuật toán FCFS (First Come First Serve) phục vụ các yêu cầu theo thứ tự đến. Để tính tổng số bước di chuyển đầu đọc, ta cần biết dãy yêu cầu và vị trí đầu đọc ban đầu. Giả sử, ta có các yêu cầu (cylinder): 98, 183, 37, 122, 14, 124, 65, 67 và vị trí đầu đọc ban đầu là 53.

Các bước di chuyển được tính như sau:

1. Từ 53 đến 98: |98 - 53| = 45
2. Từ 98 đến 183: |183 - 98| = 85
3. Từ 183 đến 37: |37 - 183| = 146
4. Từ 37 đến 122: |122 - 37| = 85
5. Từ 122 đến 14: |14 - 122| = 108
6. Từ 14 đến 124: |124 - 14| = 110
7. Từ 124 đến 65: |65 - 124| = 59
8. Từ 65 đến 67: |67 - 65| = 2

Tổng số bước di chuyển: 45 + 85 + 146 + 85 + 108 + 110 + 59 + 2 = 640

Vậy đáp án đúng là 640 cylinder.

Kỹ thuật RAID-1 (Mirroring) tạo ra một bản sao chính xác của dữ liệu trên hai hoặc nhiều đĩa. Khi dữ liệu được ghi vào một đĩa, nó cũng đồng thời được ghi vào các đĩa khác trong mảng RAID. Điều này đảm bảo rằng nếu một đĩa bị hỏng, dữ liệu vẫn an toàn và có thể được truy cập từ các đĩa còn lại. Do đó, RAID-1 được gọi là "Mirroring" (ánh xạ).

* Striping: (RAID-0) Phân chia dữ liệu thành các khối và ghi chúng lên nhiều đĩa, tăng hiệu suất đọc/ghi nhưng không có tính dự phòng.
* Parity: (RAID-5, RAID-6) Sử dụng các bit chẵn lẻ để tái tạo dữ liệu nếu một đĩa bị hỏng.
* Clustering: Là một nhóm các máy tính hoạt động cùng nhau, không liên quan trực tiếp đến RAID.

RAID 10 (còn gọi là RAID 1+0) là sự kết hợp giữa RAID 1 (mirroring) và RAID 0 (striping). RAID 1 cung cấp độ tin cậy bằng cách nhân bản dữ liệu trên nhiều ổ đĩa, trong khi RAID 0 tăng tốc độ bằng cách chia dữ liệu thành các phần nhỏ và ghi chúng đồng thời lên nhiều ổ đĩa. Do đó, RAID 10 kết hợp cả hai ưu điểm: tốc độ đọc/ghi cao nhờ striping và độ tin cậy cao nhờ mirroring. Vì vậy, đáp án C là chính xác nhất.