JavaScript is required

Trong phương pháp cấp phát không gian đĩa liên tục (continuous allocation), thời gian tìm kiếm (seek time) cho một tập tin lưu trữ trên n blocks sẽ bằng bao nhiêu?

A.

Bằng n lần seek time.

B.

Bằng thời gian cho một lần seek time.

C.

Bằng n/2 lần seek time.

D.

Bằng 2n lần seek time.

Trả lời:

Đáp án đúng: B


Trong phương pháp cấp phát không gian đĩa liên tục, các blocks của một file được lưu trữ liền kề nhau trên đĩa. Do đó, khi đọc một file, đầu đọc chỉ cần di chuyển đến block đầu tiên, sau đó đọc liên tục các block kế tiếp mà không cần di chuyển (seek) giữa các block. Vì vậy, thời gian tìm kiếm (seek time) chỉ xảy ra một lần duy nhất để đến block đầu tiên của file, và thời gian tìm kiếm cho toàn bộ file, dù có n blocks, vẫn chỉ bằng thời gian cho một lần seek time. Đáp án A không đúng vì nó cho rằng cần n lần seek time, điều này mâu thuẫn với tính liên tục của việc cấp phát. Đáp án C và D cũng không đúng vì không có cơ sở nào để chia đôi (n/2) hoặc nhân đôi (2n) thời gian tìm kiếm.

Câu hỏi liên quan