Hiện tượng nào có thể xảy ra khi áp dụng giải thuật định thời đĩa “Thời gian tìm kiếm ngắn nhất” (SSTF)?

Đầu đọc bị xoay vòng vô tận.

Hàng đợi phục vụ bị gián đoạn.

Yêu cầu không bao giờ được phục vụ.

Hàng đợi phục vụ liên tục.

Trả lời:

Đáp án đúng: C

Giải thuật SSTF (Shortest Seek Time First) chọn yêu cầu có khoảng cách tìm kiếm ngắn nhất từ vị trí đầu đọc hiện tại. Điều này có thể dẫn đến tình trạng "đói tài nguyên" (starvation), trong đó một số yêu cầu ở xa vị trí đầu đọc hiện tại có thể không bao giờ được phục vụ vì luôn có các yêu cầu gần hơn được ưu tiên. Do đó, đáp án C là chính xác.

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

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 35:

Trong giải thuật định thời đĩa SCAN, khi đầu đọc đạt tới đầu kia của đĩa:

Lời giải:

Đáp án đúng: A

Giải thuật SCAN (hay còn gọi là thuật toán thang máy) hoạt động bằng cách đầu đọc đĩa di chuyển theo một hướng (từ trong ra ngoài hoặc ngược lại), phục vụ tất cả các yêu cầu trên đường đi. Khi đến một đầu của đĩa, đầu đọc đảo ngược hướng di chuyển và tiếp tục phục vụ các yêu cầu trên đường về. Do đó, đáp án đúng là A. Quay về và phục vụ I/O trên đường về.

Câu 36:

Trong giải thuật định thời đĩa LOOK, đầu đọc quay về khi:

Lời giải:

Đáp án đúng: C

Giải thuật LOOK tương tự như SCAN, nhưng thay vì đi hết một lượt đến cuối đĩa, đầu đọc sẽ đảo chiều ngay khi nó đã phục vụ yêu cầu cuối cùng theo hướng hiện tại. Như vậy, đáp án đúng là C. Tới vị trí của yêu cầu I/O cuối cùng trên hướng đi.

Câu 37:

Đặc tính nào dưới đây KHÔNG đáp ứng được yêu cầu tăng tốc độ truy xuất thông tin trên thiết bị lưu trữ?

Lời giải:

Đáp án đúng: C

Câu hỏi yêu cầu tìm đặc tính KHÔNG đáp ứng được việc tăng tốc độ truy xuất thông tin trên thiết bị lưu trữ.

* A. Tăng tốc độ xoay đĩa: Tốc độ xoay đĩa nhanh hơn cho phép đầu đọc/ghi tiếp cận dữ liệu nhanh hơn, do đó tăng tốc độ truy xuất.
* B. Tăng tốc truyền dẫn: Tốc độ truyền dữ liệu từ thiết bị lưu trữ đến các thành phần khác của hệ thống (ví dụ: CPU, RAM) nhanh hơn sẽ làm tăng tốc độ truy xuất dữ liệu tổng thể.
* C. Tăng tốc độ xử lý của CPU: CPU xử lý dữ liệu sau khi nó đã được truy xuất từ thiết bị lưu trữ. Việc tăng tốc độ CPU không trực tiếp ảnh hưởng đến tốc độ truy xuất dữ liệu từ thiết bị lưu trữ mà ảnh hưởng đến tốc độ xử lý dữ liệu *sau khi* đã được đọc.
* D. Giảm thời gian tìm kiếm / đọc / ghi: Thời gian tìm kiếm (seek time), thời gian đọc (read time) và thời gian ghi (write time) giảm đều trực tiếp làm tăng tốc độ truy xuất dữ liệu.

Như vậy, việc tăng tốc độ xử lý của CPU không trực tiếp tác động đến tốc độ truy xuất dữ liệu từ thiết bị lưu trữ.

Câu 38:

Truy cập tập tin KHÔNG dùng phương pháp nào?

Lời giải:

Đáp án đúng: D

Trong các phương pháp truy cập tập tin, ta có:

Truy cập tuần tự (sequential access): Truy cập các bản ghi theo thứ tự liên tiếp.
Truy cập ngẫu nhiên (random access): Truy cập trực tiếp đến một bản ghi bất kỳ.
Truy cập dùng khóa (Key): Truy cập một bản ghi dựa trên giá trị của một trường khóa.

Truy cập dùng ma trận (matrix) không phải là một phương pháp truy cập tập tin thông thường.

Câu 39:

Cấu trúc thư mục có các dạng nào?

Lời giải:

Đáp án đúng: C

Cấu trúc thư mục (directory structure) là cách tổ chức các thư mục và tập tin trên một hệ thống lưu trữ. Các dạng cấu trúc thư mục phổ biến bao gồm: Đơn cấp (single-level), hai cấp (two-level), cấu trúc cây (tree structure) và cấu trúc đồ thị (graph structure).

* Đơn cấp: Tất cả các tập tin nằm trong cùng một thư mục gốc.
* Hai cấp: Có một thư mục gốc và các thư mục con, mỗi thư mục con chứa các tập tin.
* Cây: Các thư mục được tổ chức theo dạng cây phân cấp, có một thư mục gốc và các thư mục con, cháu, chắt,... Mỗi thư mục có thể chứa các tập tin hoặc các thư mục con khác.
* Đồ thị: Tương tự cấu trúc cây nhưng cho phép một thư mục con có thể thuộc nhiều thư mục cha khác nhau, tạo thành một mạng lưới phức tạp.

Các phương án khác không mô tả đúng các dạng cấu trúc thư mục. Do đó, đáp án đúng là C.

Câu 40:

Volume (tạm dịch: bộ lưu) là gì?

Lời giải: