Cơ chế DMA thực hiện nhiệm vụ gì?

Quản lý địa chỉ bộ nhớ mà không có sự trợ giúp của CPU.

Chuyển dữ liệu mà không có sự trợ giúp của CPU.

Tính toán dữ liệu mà không có sự trợ giúp của CPU.

Tính toán ngoài thiết bị nhập xuất.

Trả lời:

Đáp án đúng: B

DMA (Direct Memory Access) là một cơ chế cho phép các thiết bị ngoại vi (ví dụ: ổ cứng, card mạng, v.v.) truy cập trực tiếp vào bộ nhớ hệ thống mà không cần sự can thiệp liên tục của CPU. Điều này giúp giảm tải cho CPU, cho phép nó thực hiện các tác vụ khác trong khi dữ liệu được truyền giữa thiết bị ngoại vi và bộ nhớ. Phương án A: Quản lý địa chỉ bộ nhớ là một phần công việc của DMA, nhưng chưa đầy đủ. Phương án B: Đây là đáp án chính xác. DMA cho phép chuyển dữ liệu trực tiếp giữa thiết bị và bộ nhớ mà không cần CPU can thiệp vào từng byte dữ liệu. Phương án C: Tính toán dữ liệu không phải là nhiệm vụ của DMA. Phương án D: DMA không tính toán dữ liệu ngoài thiết bị nhập xuất.

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 49:

Giao diện điều khiển nhập xuất (I/O interface) của Hệ điều hành dùng làm gì?

Lời giải:

Đáp án đúng: A

Giao diện điều khiển nhập xuất (I/O interface) đóng vai trò trung gian giữa CPU và các thiết bị ngoại vi. Nó thực hiện nhiều chức năng quan trọng:

* Vận hành một cổng, bus hoặc một thiết bị: Giao diện điều khiển nhận lệnh từ CPU và chuyển đổi chúng thành các tín hiệu điều khiển phù hợp để vận hành thiết bị ngoại vi. Nó quản lý việc truyền dữ liệu đến và đi từ thiết bị.
* Điều hòa tốc độ truyền dữ liệu: Tốc độ truyền dữ liệu giữa CPU và các thiết bị ngoại vi thường khác nhau đáng kể. Giao diện điều khiển giúp điều hòa tốc độ này bằng cách sử dụng bộ đệm hoặc các kỹ thuật khác, đảm bảo dữ liệu được truyền một cách chính xác và hiệu quả.
* Chuyển định dạng dữ liệu: Dữ liệu có thể được biểu diễn ở các định dạng khác nhau giữa CPU và thiết bị ngoại vi. Giao diện điều khiển thực hiện việc chuyển đổi định dạng dữ liệu, đảm bảo tính tương thích giữa hai bên.
* Chuyển định dạng địa chỉ: Giao diện điều khiển cũng có thể thực hiện chuyển đổi định dạng địa chỉ để CPU có thể truy cập chính xác các thiết bị ngoại vi.

Trong các lựa chọn trên, đáp án A đúng nhất vì nó bao quát chức năng cơ bản nhất của một I/O interface. Các đáp án B, C, D mô tả các chức năng cụ thể hơn mà I/O interface có thể thực hiện, nhưng không phải lúc nào cũng bắt buộc.

Câu 50:

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

Lời giả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.

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: