- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
天津理工大学操作系统实验3:磁盘调度算法的实现讲述
实验报告
学院(系)名称:计算机与通信工程学院
姓名 王远志 学号专业 计算机科学与技术 班级 2013级班 本实验是模拟操作系统的FCFS,SSTF,SCAN,CSCAN和 NStepSCAN算法。
设定开始磁道号寻道范围,依据起始扫描磁道号和最大磁道号数,随机产生要进行寻道的磁道号序列。
选择磁盘调度算法,显示该算法的磁道访问顺序,计算出移动的磁道总数和平均寻道总数。
按算法的寻道效率进行排序,并对各算法的性能进行分析比较。
实验要求中遇到收获#includeiostream
#includeiomanip
#includemath.h
using namespace std;
const int MaxNumber=100;
int TrackOrder[MaxNumber];
int MoveDistance[MaxNumber]; //----移动距离;
int FindOrder[MaxNumber]; //-----寻好序列。
double AverageDistance; //-----平均寻道长度
bool direction; //-----方向 true时为向外,false为向里
int BeginNum; //----开始磁道号。
int M; //----磁道数。
int N; //-----提出磁盘I/O申请的进程数
int SortOrder[MaxNumber]; //----排序后的序列
bool Finished[MaxNumber];
void Inith()
{
cout请输入磁道数:;
cinM;
cout请输入提出磁盘I/O申请的进程数:;
cinN;
cout请依次输入要访问的磁道号:;
for(int i=0;iN;i++)
cinTrackOrder[i];
for(int j=0;jN;j++)
MoveDistance[j]=0;
cout请输入开始磁道号:;
cinBeginNum;
for(int k=0;kN;k++)
Finished[k]=false;
for(int l=0;lN;l++)
SortOrder[l]=TrackOrder[l];
}
//=====================排序函数,将各进程申请的磁道按从小到大排列=================
void Sort()
{ //------冒泡排序
int temp;
for(int i=N-1;i=0;i--)
for(int j=0;ji;j++)
{
if(SortOrder[j]SortOrder[j+1])
{
temp=SortOrder[j];
SortOrder[j]=SortOrder[j+1];
SortOrder[j+1]=temp;
}
}
}
//============FCFS,先来先服务=================================
void FCFS()
{
int temp;
temp=BeginNum; //--------将BeginNum赋给temp作为寻道时的当前所在磁道号
for(int i=0;iN;i++)
{
MoveDistance[i]=abs(TrackOrder[i]-temp); //-------计算移动磁道数
temp=TrackOrder[i]; //-------寻到后,将此道作为当前所在磁道号,赋给temp
FindOrder[i]=TrackOrder[i]; //-----寻好的赋给寻好序列
}
}
//========SSTF,最短寻道法=============================
void SSTF()
{
int temp,n;
int A=M;
temp=BeginNum; //--------将BeginNum赋给temp作为寻道时的当前所在磁道号
for(int i=0;iN;i++)
{
for(int j=0;jN;j++)
文档评论(0)