Nhiệm vụ của chương trình khởi động mồi (bootstrap):

Hỏi thứ tự phục vụ của thuật toán C-LOOK

Lời giải:

Đáp án đúng: 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.

Câu 37:

Hỏi tổng số bước di chuyển đầu đọc của thuật toán First Come First Serve (FCFS)

Lời giải:

Đáp án đúng: B

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.

Câu 38:

Kỹ thuật phối hợp dãy các đĩa cứng RAID-1 có tên gọi là gì?

Lời giải:

Đáp án đúng: B

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.

Câu 39:

Ưu điểm của kỹ thuật phối hợp dãy các đĩa cứng RAID-10 là:

Lời giải:

Đáp án đúng: C

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.

Câu 40:

Trong hệ thống tập tin, tên đường dẫn tương đối tới tập tin xuất phát từ:

Lời giải:

Đáp án đúng: B

Trong hệ thống tập tin, tên đường dẫn tương đối (relative path) chỉ định vị trí của một tập tin hoặc thư mục dựa trên thư mục hiện tại (current working directory) mà người dùng đang thao tác. Thay vì bắt đầu từ thư mục gốc, đường dẫn tương đối sẽ mô tả vị trí tập tin/thư mục dựa trên vị trí hiện tại. Ví dụ, nếu thư mục hiện tại là /home/user/documents và đường dẫn tương đối là ./report.txt thì tập tin thực tế là /home/user/documents/report.txt.

Các lựa chọn khác không chính xác vì:

Thư mục người dùng (home directory) thường được biểu diễn bằng ký hiệu ~ và không phải là điểm xuất phát cho đường dẫn tương đối thông thường.
Thư mục gốc (root directory) được sử dụng cho đường dẫn tuyệt đối (absolute path).
Thư mục cha (parent directory) có thể được tham chiếu trong đường dẫn tương đối bằng .. nhưng không phải là điểm xuất phát mặc định.

Câu 41:

Hệ thống quản lý tập tin (file system) được quản lý bởi:

Lời giải: