I/O Subsystem của Hệ điều hành sử dụng vùng nhớ CACHE để làm gì?

Làm vùng nhớ đệm dữ liệu xuất cho một thiết bị, như máy in.

Làm vùng nhớ đệm dữ liệu tính toán phục vụ cho CPU.

Làm vùng nhớ lưu trữ dữ liệu đã từng truy xuất.

Không có vùng nhớ này trong hệ thống.

Trả lời:

Đáp án đúng: C

Cache trong I/O Subsystem của hệ điều hành được sử dụng để lưu trữ tạm thời dữ liệu đã từng được truy xuất. Mục đích là để tăng tốc độ truy cập dữ liệu, vì việc truy cập dữ liệu từ cache nhanh hơn nhiều so với việc truy cập từ các thiết bị lưu trữ chậm hơn như ổ cứng. Khi một chương trình hoặc hệ thống yêu cầu dữ liệu, hệ thống sẽ kiểm tra cache trước. Nếu dữ liệu có trong cache (cache hit), dữ liệu sẽ được trả về ngay lập tức. Nếu không có (cache miss), dữ liệu sẽ được truy xuất từ thiết bị lưu trữ và sau đó được lưu vào cache để sử dụng cho các lần truy cập sau.

300+ câu hỏi trắc nghiệm Hệ điều hành có giải thích chi tiết - Phần 2

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 42:

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?

Lời giải:

Đáp án đúng: C

Cấu trúc cấp phát block trong hình mô tả sử dụng phương pháp cấp phát dùng chỉ mục (indexed allocation). Trong phương pháp này, mỗi file có một block chỉ mục (index block) chứa các con trỏ đến các block dữ liệu của file đó. Điều này cho phép truy cập trực tiếp đến bất kỳ block nào của file mà không cần phải duyệt qua một danh sách liên kết dài. Các phương án khác không phù hợp vì:

A. Cấp phát liên tục (continuous allocation): Yêu cầu các block của một file phải nằm liền kề nhau trên đĩa, điều này không đúng với hình minh họa.
B. Cấp phát theo danh sách liên kết (linked list allocation): Mỗi block dữ liệu chứa một con trỏ đến block tiếp theo, tạo thành một danh sách liên kết, điều này cũng không đúng với hình minh họa.
D. Cấp phát theo nhu cầu (required allocation): Không phải là một thuật ngữ chuẩn trong cấp phát không gian lưu trữ trên đĩa.

Câu 35:

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

Lời giải:

Đáp án đúng: D

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.

Câu 36:

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: