2022年实验3磁盘调度算法的实现.docx

《2022年实验3磁盘调度算法的实现.docx》由会员分享，可在线阅读，更多相关《2022年实验3磁盘调度算法的实现.docx（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品学习资源欢迎下载精品学习资源学院 系）名称： 运算机与通信工程学院试验报告欢迎下载精品学习资源姓名侯超俊学号20211984专业运算机科学与技术班级2021 级 3 班试验工程试验二：磁盘调度算法的实现课程名称操作系统课程代码0668036欢迎下载精品学习资源试验时间2021 年 12 月 8 日 第 3、4 节2021 年 12 月 12 日 第 7、 8 节2021 年 12 月 15 日 第 3、 4 节2021 年 12 月 19 日 第 7、 8 节试验地点软件试验室 7-219软件试验室 7-219软件试验室 7-219软件试验室 7-215欢迎下载精品学习资源批改看法成果老师

2、签字：试验内容：1. 本试验是模拟操作系统的磁盘寻道方式，运用磁盘拜访次序的不同来设计磁盘的调度算法；2. 实现的磁盘调度算法有FCFS，SSTF， SCAN ， CSCAN 和 NStepSCAN 算法；3. 设定开头磁道号寻道范畴，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列；4. 挑选磁盘调度算法，显示该算法的磁道拜访次序，运算出移动的磁道总数和平均寻道总数；5. 按算法的寻道效率进行排序，并对各算法的性能进行分析比较；试验要求：1. 具体描述试验设计思想、程序结构及各模块设计思路；2. 具体描述程序所用数据结构及算法；3. 明确给出测试用例和试验结果；4. 为增加程

3、序可读性，在程序中进行适当注释说明；5. 仔细进行试验总结，包括：设计中遇到的问题、解决方法与收成等；6. 试验报告撰写要求结构清楚、描述精确规律性强；7. 试验过程中，同学之间可以进行争论相互提高，但肯定禁止抄袭；欢迎下载精品学习资源【试验过程记录 源程序、测试用例、测试结果及心得体会等）】试验思想：Sort 函数实现对数组的排序功能；随机函数 Rand）实现 随机产生要进行寻道的磁道号序列； FCFS 算法，依据进程恳求拜访磁盘的先后次序进行调度； SSTF 算法，每次拜访的磁道与当前磁头所在的磁道距离最近；SCAN 算法，磁头自里向外移动，下一个拜访的对象在磁道之外，又满意距离最近直至

4、更外的磁盘需要拜访时，将磁鼻换为自外向里移动；CSCAN 算法同上，磁头单向移动；NStepSCAN 算法，将恳求队列分成如干个长度为 N 的子队列，磁盘调度将按 FCFS 算法依次处理这些子队列；而每处理一个队列时有时按 SCAN 算法，对一个队列处理完后，再处理其他队列；为磁道拜访的平均时间再安排一个数列，从中选取效率最高和最低的算法；试验代码：# include # include # include # define Start 10# define End 100 # define N 2int a10 ；void initint i ；for i=0 ；iai=rand%End ；

5、printf 随机产生要进行寻道的磁道号序列号为：%dn,ai ；printf-nnn；void sortint i,j,temp ；fori=0 ； i欢迎下载精品学习资源forint j=0 ；jifajaj+1temp=aj ；aj=aj+1 ； /大的沉底，小的上浮aj+1=temp ；float FCFSint i,c10,sum=0 ；int start=Start ；float avg ；for i=0 ；ici=absstart-ai ；start=ai ；sum+=ci ；/printf 第%d 次后磁盘移动的磁道总数为%d： n,i+1,sum ；printfFCFS 算法

6、移动的磁道总数为：%dn,sum ；avg=floatsum/10.0 ；return avg ；float SSTFint i,sum=0,c10,start=Start,temp,min；float avg ；for i=0 ；iforint j=0 ；jmin=absa0-start ；ifabsaj-startmin=absaj-start ；temp=j ；欢迎下载精品学习资源i=temp ；ci=absstart-ai ；start=ai ；sum+=ci ；printfSSTF 算法移动的磁道总数为：%dn,sum ；avg=floatsum/10.0 ；return avg ；

7、float SCANint i,c10,temp=0,sum=0,count=0 ；int start=Start ；float avg ；sort；i=0 ；whileai i+ ； temp=i ；whilestartci=ai-start ；start=ai ；sum+=ci ；i+ ；count+；ifi=10break；i=temp-1 ；whilestart0ci=start-ai ；start=ai ；sum+=ci ；i- ；count+；ifcount=10|i break；欢迎下载精品学习资源printfSCAN算法移动的磁道总数为：%dn,sum ；avg=floatsu

8、m/10.0 ；return avg ；float CSCANint i,c10,temp,sum=0,count=0 ；int start=Start ；float avg ；sort；i=0 ；whileai i+ ；temp=i ；whilestartci=ai-start ；start=ai ；sum+=ci ；i+ ；count+；ifi=10start=0；i=temp-1 ；ifcount10 break；printfCSCAN算法移动的磁道总数为：%dn,sum ；avg=floatsum/10.00 ；return avg ；float NStepSCAN欢迎下载精品学习资源

9、int i,c10,temp,start=Start,sum=0,number,count ；float avg ；if10%N=0欢迎下载精品学习资源elsenumber=10/N ；number = 10/N+1 ；欢迎下载精品学习资源forint k=0 ；ifori=0 ； iforint j=0 ；j ifajaj+1temp=aj ；aj=aj+1 ；aj+1=temp ；i=0 ；whileai i+ ；temp=i ；whilestartci=ai-start ；start=ai ；sum+=ci ；i+ ；count+；ifi=10break；i=temp-1 ；whiles

10、tart0欢迎下载精品学习资源ci=start-ai ；start=ai ；sum+=ci ；i- ；count+；ifcount=10|i break；printfNStepSCAN算法移动的磁道总数为：%dn,sum ；avg=floatsum/10.00 ；return avg ；void swit int iswitchicase 0:欢迎下载精品学习资源case 1:printfFCFSn ；break；欢迎下载精品学习资源case 2:case 3:case 4:default:printfSSTFn ；break；printfSCABn；break；printfCSCANn；br

11、eak；printfNStepSCANn；break；exit0 ；欢迎下载精品学习资源void main欢迎下载精品学习资源int i,j ；float b5,d5,temp ；init ；b0=FCFS ；printfFCFS 算法的平均寻道数为：%3.2fn,b0 ；printf*n；b1=SSTF ；printfSSTF 算法的平均寻道数为：%3.2fn,b1 ；b2=SCAN；printfSCAN算法的平均寻道数为：%3.2fn,b2 ；printf*nb3=CSCAN；printfCSCAN算法的平均寻道数为：%3.2fn,b3 ；printf*n；printf*n；b4=NStepSCAN ；printfNStepSCAN算法的平均寻道数为： %3.2fn,b4 ；printf*nnn；fori=0 ；idi=bi ；fori=0 ；i forj=0 ；j ifdjdj+1temp=dj ；dj=dj+1；dj+1=temp ；fori=0 ；iifbi=d4printf 此次运行中效率最低的算法是： ；switi ；ifbi=d0欢迎下载精品学习资源printf 此次运行中效率最高的算法是： ；switi ；欢迎下载