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

53, 65, 67, 37, 14, 98, 122, 124, 183

53, 37, 14, 65, 67, 98, 122, 124, 183

53, 65, 67, 37, 14, 98, 183, 124, 122

53, 98, 183, 37, 122, 14, 124, 65, 67

Trả lời:

Đáp án đúng: B

Thuật toán SCAN (còn gọi là thuật toán thang máy) hoạt động bằng cách di chuyển đầu đọc đĩa theo một hướng (tăng hoặc giảm) và phục vụ tất cả các yêu cầu trên đường đi. Khi đến cuối một hướng, đầu đọc sẽ đảo ngược hướng và tiếp tục phục vụ các yêu cầu. Trong trường hợp này, không có thông tin về hướng ban đầu của đầu đọc đĩa. Tuy nhiên, ta có thể giả định rằng đầu đọc đĩa đang di chuyển theo chiều tăng. Dựa trên giả định này, thứ tự phục vụ sẽ là: 53, 65, 67, sau đó đảo chiều và tiếp tục 37, 14, rồi tiếp tục theo chiều tăng là 98, 122, 124, 183. Vậy đáp án đúng là B.

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

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)?

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

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: