操作系统实习报告--文件管理模拟.docxVIP

操作系统小学期----文件管理模拟学院：信息科学与技术专业：计算机科学与技术年级：班级：姓名：学号：日期：2011年9月问题描述文件管理是操作系统的五大职能之一，主要涉及文件的逻辑组织和物理组织，目录的结构和管理。主要的磁盘调度算法有：1.先来先服务算法（FCFS）; 2.最短寻道时间优先算法（SSTF）； 3.扫描算法（SCAN）； 4.循环扫描算法（CSCAN）等。用程序模拟磁盘的调度过程，并计算各磁盘调度算法包括先来先服务算法、最短寻道时间优先算法、扫描算法和循环扫描算法的平均寻道长度。问题分析在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列。先来先服务（FCFS ：afirst-come-first-served）的策略，即先来的请求先被响应。FCFS策略看起来似乎是相当公平的，但是当请求的频率过高的时候FCFS策略的响应时间就会大大延长。FCFS策略为我们建立起一个随机访问机制的模型，但是假如用这个策略反复响应从里到外的请求，那么将会消耗大量的时间。为了尽量降低寻道时间，看来我们需要对等待着的请求进行适当的排序，而不是简单的使用FCFS策略。这个过程就叫做磁盘调度管理。有时候fcfs也被看作是最简单的磁盘调度算法。最短时间优先算法(SSTF)选择这样的进程。要求访问的磁道，与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。扫描（SCAN）调度算法:该算法不仅考虑到欲访问 的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。例如，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象，应是其欲访问的磁道，既在当前磁道之外，又是距离最近的。这样自里向外的访问，直至再无更外的磁道需要访问时，才将磁道换向自外向里移动。这时，同样也是每次选择这样的进程来调度，也就是要访问的当前位置内距离最近者，这样，磁头又逐步地从外向里移动，直至再无更里面的磁道要访问，从而避免了出现“饥饿”现像。循环扫描（CSCAN）算法：当磁头刚从里向外移动而越过了某一磁道时，恰好又有一进程请求访问此磁道，这时，该里程就必须等待，为了减少这种延迟，CSCAN算法规定磁头单向移动，本实验已完全能演示循环扫描的全过程。数据模型描述int Hand = 10;? //初始的磁道数int limit = 10; //寻找的范围int Jage=0;float Aver = 0;int NAll = 0;int[] Dis = newint[10];//存放寻道顺序int[,] Best=newint[50,2];//Best[][1]存放移动磁道数,Best[][0]存放算法的序号算法描述(1)先来先服务算法（FCFS）publicvoid FCFS(int Han,int []DiscL){int []RLine = newint[10]; ? int i,k,All,Temp;//Temp是算移动的磁道距离的临时量? All=0;? //统计全部的磁道数变量?k=9;? //限定10个的磁道数? CopyL(DiscL,RLine,9);? //复制磁道号到临时数组RLine? All=Han-RLine[0];? for(i=0;i=9;i++)? {? Temp=RLine[0]-RLine[1];? if(Temp0) ?? Temp=(-Temp);//移动磁道数为负数时算出相反数作为移动磁道数? result.Text += RLine[0]+ ;? All=Temp+All;DelInq(RLine,0,k);k--;? }? Best[Jage,1]=All;//Best[][1]存放移动磁道数Best[Jage,0]=1; //Best[][0]存放算法的序号为:1 Jage++;Aver=((float) All)/10;//求平均寻道次数label7.Text = All.ToString();label9.Text = Aver.ToString();}流程图如下：(2)最短时间优先算法（SSTF）publicvoid SSTF(int Han,int []DiscL){? int i,j,k,h,All;? int Temp;? //Temp是计算移动的磁道距离的临时变量int[] RLine=newint[10];?//将随机生成的磁道数数组Discl[]复制给数组RLine[]int Min; h = 0;All=0;? //统计全部的磁道数变量?k=9;? //限定10个的磁道数? CopyL(DiscL,RLine