磁碟管理 SSTF最短尋道時間優先演算法c 實現

2022-10-11 16:15:12 字數 602 閱讀 3654

第一行給出柱面號的個數n，第二行給出磁頭的起始位置，第三行給出n個柱面號

8


5398 183 37 122 14 124 65 67


#includeusing namespace std;


const int n = 10,null=0x3f3f3f3f;


int q[n],dis[n];//dis[i]記錄磁頭為訪問柱面號q[i]需要移動的磁軌數


int main()


for (int i = 0; i < n; i++)


start = q[index];//更新磁頭起始位置


sum += dis[index];//更新sum


dis[index] = null;//這個柱面號訪問過了


//更新dis陣列


for (int j = 0; j < n; j++)//初始化q陣列和dis陣列

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

				
磁碟尋道時間
當前磁碟讀寫位於柱面號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 先來先服務演算法 按照請求訪問磁碟的...