磁盘调度算法
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 |
