磁碟尋道時間

2022-08-30 11:36:17 字數 547 閱讀 1813

當前磁碟讀寫位於柱面號20,此時有多個磁碟請求,以下列柱面號順序送至磁碟驅動器:10、22、20、2、40、6、38。尋道(track)時,移動乙個柱面需6ms,按下列演算法計算所需尋道時間(柱面移動順序及所需時間,總尋道時間;忽略到達指定柱面後所需尋道時間)。(上海交通大學2023年試題)

① 先來先服務。

② 下乙個最鄰近柱面。

③ 電梯演算法(當前狀態為向上)。

先來先服務:

① 磁頭移動順序為:(20)→10→22→20→2→40→6→38 磁頭移動總量是146柱面,總尋道時間是:146×6ms=876ms.

磁頭移動順序為:(20)→20→22→10→6→2→38→40 磁頭移動總量是60柱面,總尋道時間是:60×6ms=360ms.

③ 電梯演算法

磁頭移動順序為:(20)→20→22→38→40→10→6→2 磁頭移動總量是58柱面,  總尋道時間是:58n×6ms=348ms.

磁碟尋道時間

當前磁碟讀寫位於柱面號20,此時有多個磁碟請求,以下列柱面號順序送至磁碟驅動器 10 22 20 2 40 6 38。尋道 track 時,移動乙個柱面需6ms,按下列演算法計算所需尋道時間 柱面移動順序及所需時間,總尋道時間 忽略到達指定柱面後所需尋道時間 上海交通大學1999年試題 先來先服務。...

磁碟尋道排程問題

常用的磁碟排程演算法有四種 1.先來先服務 fcfs first come first service 2.最短尋道時間優先演算法 fsst shorest seek time first 3.掃瞄演算法 scan 也稱為電梯排程 4.迴圈掃瞄演算法 cscan 先來先服務演算法 按照請求訪問磁碟的...

磁碟尋道排程演算法

磁碟排程在多道程式設計的計算機系統中,各個程序可能會不斷提出不同的對磁碟進行讀 寫操作的請求。由於有時候這些程序的傳送請求的速度比磁碟響應的還要快,因此我們有必要為每個磁碟裝置建立乙個等待佇列,常用的磁碟排程演算法有以下四種 先來先服務演算法 fcfs 最短尋道時間優先演算法 sstf 掃瞄演算法 ...