作业信息
这个作业属于那个班级 https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP
作业要求 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK09
作业目标 学习《计算机科学概论》第十、十一章
《C语言程序设计》数组
教材内容总结
1.学习了操作系统的主要责任。
2.学习比较了内存管理办法（单块、页式、分区）
3.学习了各种CPU调度算法的处理
4.学习了进程状态、进程管理、与内存管理
5.学习了区分文本文件和二进制文件
6.学习了根据文件扩展名识别文件类型
7.学习了几种磁盘调度算法
内容总结
一、概念介绍和案例解析
先来先服务(FCFS，First Come First Served)：
这是一种最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。
此算法的优点是公平、简单，且每个进程的请求都能依次地得到处理，不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化，致使平均寻道时间可能较长。
下图示出了有9个进程先后提出磁盘I/O请求时，按FCFS算法进行调度的情况。这里将进程号(请求者)按他们发出请求的先后次序排队。这样，平均寻道距离为55.3条磁道，与后面即将讲到的几种调度算法相比，其平均寻道距离较大，故FCFS算法仅适用于请求磁盘I/O的进程数目较少的场合。
最短寻道时间优先(SSTF，Shortest Seek Time First)：
该算法选择这样的进程：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。但这种算法不能保证平均寻道时间最短。
下图示出了按SSTF算法进行调度时，各进程被调度的次序、每次磁头移动的距离，以及9次调度磁头平均移动的距离。
比较图5-25和图5-26可以看出，SSTF算法的平均每次磁头移动距离明显低于FCFS的距离，因而SSTF较之FCFS有更好的寻道性能，故过去曾一度被广泛采用。 
调试代码问题
自己没写出来stract函数，之后通过网上查找代码观看注释完成了理解
标签：寻道,FCFS,调度,学习,算法,2022,2023,进程,20221307 From： https://www.cnblogs.com/zhangchengwei/p/16836113.html