2022-2023-1 20221307 《计算机基础和程序设计》第九周学习总结

作业信息
这个作业属于那个班级 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函数，之后通过网上查找代码观看注释完成了理解