1，假設磁頭當前位于第105道，正在向磁道序號增加的方向移動，現有一個磁道訪問請求序列為：35，45，12，68，100，180，170，195，試用先來先服務調度算法給出響應序列并計算移道總次數。（需給出每次移動的磁道數）

解析：先來先服務(FCFS)調度算法就是說 根據進程請求訪問磁盤的先后次序進行調度。此算法的有優點是公平、簡單，且每個進程的請求都能依次的得到處理，不會出現某一進程的請求長期得不到滿足的情況。但此算法由于未對尋道進行優化，導致平均尋道時間可能較長。故FCFS算法僅適用于請求磁盤I/O的進程數目較少的場合。
說白了就是按順序訪問就可以了
移動距離(磁道數)：上一個從磁道號與下一個磁道號之間的磁道數
移道總次數：所有的移動距離(磁道數)之和
平均尋道長度：移道總次數/尋道次數

從105號磁道開始

被訪問的下一個磁道號	移動距離(磁道數)
35	70
45	10
12	33
68	56
100	32
180	80
170	10
195	25
移道總次數：	316
平均尋道長度：	39.5

2,假設磁頭當前位于第105道，正在向磁道序號增加的方向移動，現有一個磁道訪問請求序列為：35，45，12，68，100，180，170，195，試用最短距離優先調度算法給出響應序列并計算移道總次數。

解析：最短尋道時間優先(SSTF)調度算法就是說 要求訪問的磁道與當前磁頭所在的磁道距離最近，使得每次尋道時間最短，但這種算法不能保證平均尋道時間最短。
說白了就是左右比，哪個最近優先訪問哪個
移道總次數：所有的移動距離(磁道數)之和
平均尋道長度：移道總次數/尋道次數

比如這里是從105開始的，100和170離105最近的是100，故先訪問100號磁道。
從105號磁道開始

被訪問的下一個磁道號	移動距離(磁道數)
100	5
68	32
45	23
35	10
12	23
170	158
180	10
195	15
移道總次數：	276
平均尋道長度：	34.5

3,假設磁頭當前位于第105道，正在向磁道序號增加的方向移動，現有一個磁道訪問請求序列為：35，45，12，68，100，180，170，195，試用掃描調度算法給出響應序列并計算移道總次數。

解析：掃描(SCAN)算法就是說 每次選擇訪問的磁道在當前位置內為距離最近者。這里的當前位置為磁頭，做為參考。這樣，避免了出現"饑餓"現象。由于這種算法中磁頭移動的規律頗似電梯的運行，因而又稱為電梯調度算法。
說白了就是按順序將磁道號排序，然后從磁頭開始進行向增加方向訪問，到頭之后，再以當前位置開始向減少的方向訪問
移道總次數：所有的移動距離(磁道數)之和
平均尋道長度：移道總次數/尋道次數

比如這里是從105開始的，從增加方向開始，也就是從170開始，到195為頂，再從105為當前位置向下訪問，即訪問100磁道號。
從105道磁頭開始(向磁道號增加方向訪問)

被訪問的下一個磁道號	移動距離(磁道數)
170	65
180	10
195	15
100	95
68	32
45	23
35	10
12	23
移道總次數：	273
平均尋道長度：	34.125

4,假設磁頭當前位于第105道，正在向磁道序號增加的方向移動，現有一個磁道訪問請求序列為：35，45，12，68，100，180，170，195，試用循環掃描調度算法給出響應序列并計算移道總次數。

解析：循環掃描(CSCAN)算法就是說 規定磁頭單項移動。
說白了就是按順序將磁道號排序，然后從磁頭開始進行向增加方向訪問，到頭之后，再從最小磁道號開始按增加方向訪問
移道總次數：所有的移動距離(磁道數)之和
平均尋道長度：移道總次數/尋道次數

比如這里是從105開始的，從增加方向開始，也就是從170開始，到195為頂，再從12最小的磁道號開始向增加方向訪問。
從105道磁頭開始(向磁道號增加方向訪問)

被訪問的下一個磁道號	移動距離(磁道數)
170	65
180	10
195	15
12	183
35	23
45	10
68	23
100	32
移道總次數：	361
平均尋道長度：	45.125