操作系统实验页面置换算法先来先服务最短寻道优先.docVIP

学号 专业 计算机科学与技术 姓名 实验日期 2017/12/7 教师签字 成绩 实验报告 【实验名称】 磁盘调度——先来先服务策略 最短寻道策略 【实验目的】 磁盘调度中寻道时间直接影响到数据访问的快慢，通过本次实验学习如何处理好磁盘寻道时间。 【实验原理】 1. 先来先服务算法 先来先服务算法根据进程请求访问磁盘的先后次序进行调度。 2. 最短寻道时间优先算法 最短寻道时间优先算法要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。 【数据结构和符号说明】 ypedef struct Track { int id;//磁道序列 int state=0;//是否访问过，未被访问置状态为0 } Track; Track track[N];//最大磁道数为100 Track track1[N]; int step[N];//移动距离 int num,i,current_track,num1;//需要访问的次数 函数说明： void init()//初始化程序 void input()//输入函数 void FCFS()//先来先服务 int abs(int a,int b)//相减的绝对值 int Serch_min_pos()//寻找到当前磁道最短的需求磁道 void SSTF()//最短寻道优先 void output(Track a[])//输出函数 void output_average_track()//输出平均寻道时间 int show()//显示用户界面 先来先服务（FCFS） 最短寻道时间优先（SSTF） 代码： #includestdio.h #define N 100 typedef struct Track { int id;//磁道序列 int state=0;//是否访问过，未被访问置状态为0 } Track; Track track[N];//最大磁道数为100 Track track1[N]; int step[N];//移动距离 int num,i,current_track,num1; void init()//初始化程序 { num=0; for (i=0; inum; i++) { track[i].state=-1;//id置为1 track1[i].state=-1; step[i]=-1;//移动距离为-1 } } void input()//输入函数 { printf(输入当前磁道\n); scanf(%d,current_track); num1=current_track; printf(输入要访问的磁道数目\n); scanf(%d,num); printf(输入要访问磁道序列\n); for(i=0; inum; i++) scanf(%d,track[i].id); } void FCFS()//先来先服务 { for(i=0; inum; i++) { if((current_track-track[i].id)0)//求移动距离 step[i]=track[i].id-current_track; else step[i]=current_track-track[i].id;//取绝对值 track[i].state=1;//状态置为1 current_track=track[i].id;//更新当前磁道 } } int abs(int a,int b)//相减的绝对值 { return a-b0?a-b:b-a; } int Serch_min_pos()//寻找到当前磁道最短的需求磁道 { int min=45536;//最小距离标志 int pos; for(int i=0; inum; i++) if(track[i].state==1) continue; else if(minabs(track[i].id,current_track))//寻找最小距离 { min=abs(track[i].id,current_track); pos=i; } tr