天津理工大学 操作系统实验3磁盘调度算法的实现之令狐文艳创作.docx
- 文档编号:29777776
- 上传时间:2023-07-26
- 格式:DOCX
- 页数:12
- 大小:22.58KB
天津理工大学 操作系统实验3磁盘调度算法的实现之令狐文艳创作.docx
《天津理工大学 操作系统实验3磁盘调度算法的实现之令狐文艳创作.docx》由会员分享,可在线阅读,更多相关《天津理工大学 操作系统实验3磁盘调度算法的实现之令狐文艳创作.docx(12页珍藏版)》请在冰豆网上搜索。
天津理工大学操作系统实验3磁盘调度算法的实现之令狐文艳创作
实验报告
令狐文艳
学院(系)名称:
计算机与通信工程学院
姓名
王远志
学号
20135632
专业
计算机科学与技术
班级
2013级3班
实验项目
实验二:
磁盘调度算法的实现
课程名称
操作系统
课程代码
0668036
实验时间
2015年12月11日第5-8节
实验地点
软件实验室7-219
批改意见
成绩
教师签字:
实验内容:
1.本实验是模拟操作系统的磁盘寻道方式,运用磁盘访问顺序的不同来设计磁盘的调度算法。
2.实现的磁盘调度算法有FCFS,SSTF,SCAN,CSCAN和NStepSCAN算法。
3.设定开始磁道号寻道范围,依据起始扫描磁道号和最大磁道号数,随机产生要进行寻道的磁道号序列。
4.选择磁盘调度算法,显示该算法的磁道访问顺序,计算出移动的磁道总数和平均寻道总数。
5.按算法的寻道效率进行排序,并对各算法的性能进行分析比较。
实验要求:
1.详细描述实验设计思想、程序结构及各模块设计思路;
2.详细描述程序所用数据结构及算法;
3.明确给出测试用例和实验结果;
4.为增加程序可读性,在程序中进行适当注释说明;
5.认真进行实验总结,包括:
设计中遇到的问题、解决方法与收获等;
6.实验报告撰写要求结构清晰、描述准确逻辑性强;
7.实验过程中,同学之间可以进行讨论互相提高,但绝对禁止抄袭。
【实验过程记录(源程序、测试用例、测试结果及心得体会等)】
#include
#include
#include
usingnamespacestd;
constintMaxNumber=100;
intTrackOrder[MaxNumber];
intMoveDistance[MaxNumber];//----移动距离;
intFindOrder[MaxNumber];//-----寻好序列。
doubleAverageDistance;//-----平均寻道长度
booldirection;//-----方向true时为向外,false为向里
intBeginNum;//----开始磁道号。
intM;//----磁道数。
intN;//-----提出磁盘I/O申请的进程数
intSortOrder[MaxNumber];//----排序后的序列
boolFinished[MaxNumber];
voidInith()
{
cout<<"请输入磁道数:
";
cin>>M;
cout<<"请输入提出磁盘I/O申请的进程数:
";
cin>>N;
cout<<"请依次输入要访问的磁道号:
";
for(inti=0;i cin>>TrackOrder[i]; for(intj=0;j MoveDistance[j]=0; cout<<"请输入开始磁道号: "; cin>>BeginNum; for(intk=0;k Finished[k]=false; for(intl=0;l SortOrder[l]=TrackOrder[l]; } //=====================排序函数,将各进程申请的磁道按从小到大排列================= voidSort() {//------冒泡排序 inttemp; for(inti=N-1;i>=0;i--) for(intj=0;j { if(SortOrder[j]>SortOrder[j+1]) { temp=SortOrder[j]; SortOrder[j]=SortOrder[j+1]; SortOrder[j+1]=temp; } } } //============FCFS,先来先服务================================= voidFCFS() { inttemp; temp=BeginNum;//--------将BeginNum赋给temp作为寻道时的当前所在磁道号 for(inti=0;i { MoveDistance[i]=abs(TrackOrder[i]-temp);//-------计算移动磁道数 temp=TrackOrder[i];//-------寻到后,将此道作为当前所在磁道号,赋给temp FindOrder[i]=TrackOrder[i];//-----寻好的赋给寻好序列 } } //========SSTF,最短寻道法============================= voidSSTF() { inttemp,n; intA=M; temp=BeginNum;//--------将BeginNum赋给temp作为寻道时的当前所在磁道号
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 天津理工大学 操作系统实验3磁盘调度算法的实现之令狐文艳创作 天津 理工大学 操作系统 实验 磁盘 调度 算法 实现 令狐 创作
![提示](https://static.bdocx.com/images/bang_tan.gif)