移臂调度算法

网络操作系统模拟试卷(一)一、单项选择题1.操作系统中采用多道程序设计技术来提高CPU和外部设备的（）A.利用率B.可靠性C.稳定性D.兼容性答案：A解析：多道程序设计的主要目的是充分利用系统的所有资源且尽可能地让它们并行操作。

2.128.4.1.7属于（）地址。

A.A类B.B类C.C类D.D类答案：B解析：IP地址有四种类型，根据各类型的格式可知题目中的地址为B类地址。

3.在Windows NT网络中，转发程序作为客户/服务器模式下的客户方，执行SMB协议，与服务器方的网络服务程序共处于()A.传输层B.会话层C.表示层D.网络层答案：B解析：Windows NT中，在客户/服务器模式下，转发程序作为客户方，执行SMB协议，与服务器方的服务程序同处于会话层。

4.当正在运行的程序要求数据传输时，CPU向通道发()，命令通道开始工作。

A.通道命令B.I/O命令C.程序状态字D.中断信号答案：B解析：当运行的程序要求数据传输时，CPU向通道发I/O指令，命令通道工作。

5.在操作系统中，一方面每个进程具有独立性，另一方面进程之间又具有相互制约性。

对于任何两个并发进程，它们()A.必定无关B.必定相关C.可能相关D. 可能相同答案：C解析：系统中进程具有独立性，但有的进程之间又具有依赖性和制约性，由此可知，对于任何两个并发进程，它们可能相关，也可能无关。

6.UNIX操作系统是一种()A.分时单用户操作系统B.实时单用户操作系统C.分时多用户操作系统D.实时多用户操作系统答案：C解析：根据操作系统的基本知识可知UNIX系统是一种分时多用户操作系统。

7.UNIX系统中的命令kill属于以下四类命令中的()A.网络通信类B.进程控制类C.信息处理类D.系统访问类答案：B解析：在UNIX系统中，进程控制类命令有：at、batch、crontab、kill、nice、nohup、ps。

8.在磁盘的移臂调度中，存取臂频繁改变移臂方向的调度算法是()A.先来先服务法B.扫描法C.电梯调度法D.最短查找时间优先法答案：A解析：移臂调度算法中先来先服务算法是一种最为简单的调度算法，它按照输入输出请求到达的先后次序，逐一完成访问请求。

学号：课程设计题目磁盘移臂调度过程模拟设计--电梯算法、最短寻道时间优先算法学院计算机科学与技术学院专业班级姓名指导教师吴利军2013 年 1 月15 日课程设计任务书学生姓名：指导教师：吴利军工作单位：计算机科学与技术学院题目: 磁盘移臂调度过程模拟设计——电梯算法、最短寻道时间优先算法初始条件：1．预备内容：阅读操作系统的文件管理章节内容，理解有关文件组织形式、存储设备的概念。

2．实践准备：掌握一种计算机高级语言的使用。

要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．编程序模拟磁盘调度的过程，采用指定算法，模拟并输出存取臂的移动顺序，并计算存取臂移动的磁道总数。

能够处理以下的情形：⑴可根据需要输入当前磁头的位置，磁头移动方向；⑵能够输入柱面数，磁道访问序列等参数，并能够显示调度结果（磁盘访问请求的磁道号以及磁头移动的总磁道数）。

2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求分析，数据结构或模块说明(功能与框图)；⑶源程序的主要部分；⑷测试用例，运行结果与运行情况分析；⑸自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）；v）对实验题的评价和改进意见，请你推荐设计题目。

时间安排：设计安排一周：周1、周2：完成程序分析及设计。

周2、周3：完成程序调试及测试。

周4、周5：验收，撰写课程设计报告。

（注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记）指导教师签名：年月日系主任（或责任教师）签名：年月日磁盘移臂调度过程模拟设计——电梯算法、最短寻道时间优先算法1 课程设计目的与功能操作系统课程设计，主要是在学习操作系统课程并完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，进一步分析各个部分之间的联系，以达到对完整系统的理解。

四. 简答题1. 什么是线程？进程和线程的关系是什么？答：线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度实体。

在具有多线程机制的操作系统中，处理机调度的基本单位不是进程而是线程。

一个进程可以有多个线程，而且至少有一个可执行线程。

进程和线程的关系是：(1)线程是进程的一个组成部分。

(2)进程的多个线程都在进程的地址空间活动。

(3)资源是分给进程的，而不是分给线程的，线程在执行中需要资源时，系统从进程的资源分配额中扣除并分配给它。

(4)处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程。

(5)线程在执行过程中，需要同步。

2. 同步机制应遵循的准则是什么？答：有以下四条准则：空闲让进、忙则等待、有限等待、让权等待。

3. 进程通信有那三种基本类型？答：基于共享存储器的通信、基于消息传递系统的通信和基于管理文件的通信。

4. 对临界区管理的要求是什么？答：对临界区管理的要求是：（1）当有若干个进程要求进入它们的临界区时，应在有限的时间内使一个进程进入临界区，进程之间不应相互等待而使谁都不能进入临界区。

（2）每次只允许一个进程进入临界区内。

（3）进程在临界区内逗留应在有限的时间范围内。

5. 设有n个进程共享一个互斥段，对于如下两种情况使用信号量，信号量的值的变化怎样？（1）如果每次只允许一个进程进入互斥段。

（2）如果每次最多允许m个进程（m<n）同时进入互斥段。

答：（1）信号量的初值为1。

信号量的变化范围是1，0，-1，…，-（n-1）。

（2）信号量的初值为m。

信号量的变化范围是m,m-1,…,1,0,…,-(n-m)。

6. 何为死锁？产生死锁的原因和必要条件是什么？此题答案为：答：（1）死锁是指多个进程因竞争资源而造成的一种僵持状态。

若无外力作用，这些进程都将永远处于阻塞状态，不能再运行下去。

（2）产生死锁的原因有：资源不足、进程推进次序不当。

（3）产生死锁的必要条件有：互斥条件、请求和保持条件、环路等待条件。

0、磁盘的驱动调度有“移臂调度”和“旋转调度”两部分组成。

常用的移臂调度算法有：先来先服务算法最短寻找时间优先算法电梯调度算法单向扫描算法。

(要注意题目要求的是哪种算法，求总移动距离还是平均移动距离)假设柱面的编号从0到199。

例如，如果现在读写磁头正在53号柱面上执行输入输出操作，而等待访问者依次要访问的柱面为98，183，37，122，14，124，65，67。

(1)．先来先服务调度算法当53号柱面上的操作结束后，访问柱面的次序为98，183，37，122，14，124，65，67。

读写磁头总共移动了640个柱面的距离。

(从53开始，每次移动距离之和，平均移动距离是640/8=80个柱面)(2)．最短寻找时间优先调度算法现在当53号柱面的操作结束后，访问次序为65、67、37、14，98，122，124，183。

读写磁头总共移动了236个柱面的距离。

(从53开始，每次找距离当前最近的进行移动)(3) 电梯调度算法由于该算法是与移动臂的方向有关，所以，应分两种情况来讨论。

(i)移动臂先向外移。

当前正在53号柱面执行操作的读写磁头是移动臂由里向外(向0号柱面方向)带到53号柱面的位置，因此，当访问53号柱面的操作结束后，依次访问的次序为37、14，65，67，98，122，124，183。

读写磁头共移动了208个柱面的距离。

(ii)移动臂先向里移。

当前正在53号柱面执行操作的读写磁头是移动臂由外向里(向柱面号增大方向)带到53号柱面的位置，因此，当访问53号柱面的操作结束后，依次访问的次序为65、67，98，122，124，183、37，14柱面的访问者服务。

读写磁头共移动了299个柱面的距离。

(总之象电梯一样，移动一个来回完成所有访问）(4)．单向扫描调度算法1. 一个磁盘组有100个柱面，每柱面8个磁道，每磁道8个扇区，现有一个文件含5000个记录，每记录与扇区大小相等，在磁盘组上顺序存放（从0面0道0扇区开始），问（1）第3468个记录的物理位置（2）第56个柱面上第7磁道第5扇区对应的块号。

调度算法OS调度算法(OS)2011-04-05 20：59处理机调度的分级高级、中级和低级调度作业从提交开始直到完成，往往要经历下述三级调度：高级调度：(High-Level Scheduling)又称为作业调度，它决定把后备作业调入内存运行；低级调度：(Low-Level Scheduling)又称为进程调度，它决定把就绪队列的某进程获得CPU；中级调度：(Intermediate-Level Scheduling)又称为在虚拟存储器中引入，在内、外存对换区进行进程对换。

1.进程调度算法(处理器管理)A).先来先服务和短作业(进程)优先调度算法B).高优先权优先调度算法C).基于时间片的轮转调度算法2.作业调度算法2)短作业优先法SJF、3)最高响应比优先法HRN、4定时轮转法和优先数法3.移臂(磁盘)调度算法(设备管理根本目的在于有效利用磁盘，保证磁盘的快速访问)1)先来先服务算法；(根据访问者提出访问请求的先后次序来决定执行次序。

)2)最短寻找时间优先调度算法；(从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问者的先后次序。

)3)电梯4)单向扫描4.页式调度算法(存储器管理)1先进先出调度算法2最近最少调度算法3最近最不常用调度算法/////////////////////////////调度算法是指：根据系统的资源分配策略所规定的资源分配算法。

进程调度算法(处理器管理)一、先来先服务和短作业(进程)优先调度算法1.先来先服务调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。

FCFS算法比较有利于长作业(进程)，而不利于短作业(进程)。

由此可知，本算法适合于CPU繁忙型作业，而不利于I/O繁忙型的作业(进程)。

2.短作业(进程)优先调度算法短作业(进程)优先调度算法(SJ/PF)是指对短作业或短进程优先调度的算法，该算法既可用于作业调度，也可用于进程调度。

)1、引入多道程序设计技术的目的是 (C)增强系统的用户友好性B.提高系统实时性C.充分利用处理器资源D.扩充内存容量2、假设系统处于下列状态，目前系统剩余资源数量为2。

下列哪一个进程序列有可能发生死锁？（b）进程已占资源数最大需求数P1 1 2P2 4 7P3 3 5P4 5 7A）P1，P2，P3，P4B）P2，P3，P4，P1C）P3，P1，P2，P4D）P4，P3，P2，P13、有如下请求磁盘服务的队列，要访问的磁道分别是98，183，37，122，14，124，65，67。

现在磁头在53道上，若按最短寻道时间优先法，磁头总的移动道数是：（c ）。

A.234B.235C.236D.2374、下列关于紧凑技术的叙述中，哪个是不正确的？(A)A.内存中任意一个程序都可以随时移动B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量5、引入虚拟存储技术的关键前提是(B)A.有大容量的外存B.程序执行的局部性原理C.硬件提供地址转换机制D.选择一种合适的页面调度算法6、构成文件的基本单位是字符，这一类文件称为(A)A.流式文件B.记录式文件C.顺序文件D.索引文件7、下列哪一种（些）磁盘调度算法只考虑了公平性（A）Ⅰ. 先来先服务Ⅱ. 最短寻道时间优先Ⅲ. 扫描A.ⅠB.ⅡC.Ⅰ和ⅢD.全部8、在可变分区分配方案中，为了实现主存的空间分配，采用（d ）进行管理。

A．页表 B．段表 C．段表＋页表 D．分区分配表＋空闲区表9、设某类资源有5个，由3个进程共享，每个进程最多可申请（b ）个资源而使系统不会死锁。

A． 1 B． 2 C． 3 D． 410、动态重定位是在（c）完成的。

A．作业执行前集中一次 B．作业执行过程中集中一次C．作业执行过程中 D．作业执行过程中由用户11、进程从等待状态进入就绪状态可能是由于（c ）A．现运行进程运行结束B．现运行进程执行了P操作C．现运行进程执行了V操作D．现运行进程时间片用完12、UNIX文件系统对盘空间的管理采用（d ）A． FAT表法 B．位示图法C．空闲块链接法 D．空闲块成组链接法13、下列算法可用于磁盘移臂调度的是（b ）A． LRU算法B． SCAN调度算法C．时间片轮转法 D．响应比高者优先算法14、特权指令（ b）执行。

电梯优先调度算法电梯调度算法(ms InterView)移臂调度算法包括以下四种：1）先来先服务算法：根据访问者提出访问请求的先后次序来决定执行次序。

2）最短寻找时间优先调度算法：从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问者的先后次序。

3）电梯调度扫描算法：从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行，若该方向上无请求访问时，就改变移动方向再选择。

4）单向扫描调度算法：从0柱面开始往里单向扫描，扫到哪个执行哪个。

*/// t1.cpp : 定义控制台应用程序的入口点。

//#include &quot;stdafx.h&quot;#include&quot;math.h&quot;#include&quot;stdlib.h&quot;#include&quot;string.h&quot;struct Head{int nPosition;bool bVisited;};void Visit(struct Head *pHead){printf(&quot;visite cy:%d\n&quot;,pHead-&gt;nPosition); pHead-&gt;bVisited=true;}int ReadInputKeyboard(struct Head *pHead,int *pCurrentPosition,int nMaxNumber){int i;printf(&quot;please input Current position:&quot;);scanf(&quot;%d&quot;,pCurrentPosition);printf(&quot;please input will visit position:&quot;);for(i=0;i&lt;nMaxNumber;i++){scanf(&quot;%d&quot;,&amp;pHead[i].nPosition);pHead[i].bVisited=false;if(pHead[i].nPosition&lt;0)break;}return i;}int ReadInputFile(struct Head *pHead,int *pCurrentPosition,int nMaxNumber){int i;char szFileName[256],*q,*p,szTemp[20];printf(&quot;please input filename:&quot;);scanf(&quot;%s&quot;,szFileName);FILE *pFile=fopen(szFileName,&quot;r&quot;);if(pFile==NULL){printf(&quot;open file %s error&quot;,szFileName); return -1;}for(i=0;!feof(pFile) &amp;&amp;i&lt;nMaxNumber;) {p=szFileName;fgets(p,256,pFile);while(q=strchr(p,&#39;,&#39;)){memset(szTemp,0,sizeof(szTemp)*sizeof(char)); strncpy(szTemp,p,q-p);p=q+1;if(i==0)*pCurrentPosition=atoi(szTemp);else{pHead[i-1].nPosition=atoi(szTemp);pHead[i-1].bVisited=false;}i++;}memset(szTemp,0,sizeof(szTemp)*sizeof(char));pHead[i-1].nPosition=atoi(p);pHead[i-1].bVisited=false;//i++;}fclose(pFile);return i;}int FifoVisit(int nCurrentPosition,struct Head *pHead,int nNumber) {//先来先服务int nHaveVisited=0;int nMoveDistance=0;int i;while(nHaveVisited&lt;nNumber){for(i=0;i&lt;nNumber;i++){if(pHead[i].bVisited)continue;Visit(&amp;pHead[i]);nHaveVisited++;nMoveDistance+=abs(nCurrentPosition-pHead[i].nPosition); nCurrentPosition=pHead[i].nPosition;}}printf(&quot;the sum of move distance:%d\n&quot;,nMoveDistance); return nMoveDistance;}int SsfoVisit(int nCurrentPosition,struct Head *pHead,int nNumber) {// 最短寻找时间优先int nHaveVisited=0;int nMoveDistance=0;int nMinDistance=0;int nMinIndex=0;int i;while(nHaveVisited&lt;nNumber){nMinDistance=0xffff;nMinIndex=0;//找最小值for(i=0;i&lt;nNumber;i++){if(pHead[i].bVisited)continue;if(nMinDistance&gt;abs(pHead[i].nPosition-nCurrentPosition)) {nMinDistance=abs(pHead[i].nPosition-nCurrentPosition); nMinIndex=i;}//访问Visit(&amp;pHead[nMinIndex]);nHaveVisited++;nMoveDistance+=nMinDistance;nCurrentPosition=pHead[nMinIndex].nPosition;}printf(&quot;the sum of move distance:%d\n&quot;,nMoveDistance); return nMoveDistance;}int DtVisit(int nCurrentPosition,bool bOut,struct Head *pHead,int nNumber){//电梯调度算法int nHaveVisited=0;int nMoveDistance=0;int nMinDistance=0;int nMinIndex=0;int i;while(nHaveVisited&lt;nNumber)nMinDistance=0xffff;nMinIndex=0;//找最小值for(i=0;i&lt;nNumber;i++){if(pHead[i].bVisited)continue;if(bOut&amp;&amp;pHead[i].nPosition&lt;nCurrentPosition||!bOut&am p;&amp;pHead[i].nPosition&gt;nCurrentPosition){if(nMinDistance&gt;abs(pHead[i].nPosition-nCurrentPosition)){nMinDistance=abs(pHead[i].nPosition-nCurrentPosition);nMinIndex=i;}}}if(nMinDistance==0xffff){bOut=!bOut;continue;}//访问Visit(&amp;pHead[nMinIndex]);nHaveVisited++;nMoveDistance+=nMinDistance;nCurrentPosition=pHead[nMinIndex].nPosition;}printf(&quot;the sum of move distance:%d\n&quot;,nMoveDistance); return nMoveDistance;}int DxVisit(int nCurrentPosition,struct Head *pHead,int nNumber) {//单向调度算法int nHaveVisited=0;int nMoveDistance=0;int nMinDistance=0;int nMinIndex=0;int i;while(nHaveVisited&lt;nNumber){nMinDistance=0xffff;nMinIndex=0;//找最小值for(i=0;i&lt;nNumber;i++){if(pHead[i].bVisited)continue;if(pHead[i].nPosition&gt;nCurrentPosition ){if(nMinDistance&gt;abs(pHead[i].nPosition-nCurrentPosition)) {nMinDistance=abs(pHead[i].nPosition-nCurrentPosition); nMinIndex=i;}}}if(nMinDistance==0xffff){nMoveDistance+=199-nCurrentPosition;nCurrentPosition=0;continue;}//访问Visit(&amp;pHead[nMinIndex]);nHaveVisited++;nMoveDistance+=nMinDistance;nCurrentPosition=pHead[nMinIndex].nPosition;}printf(&quot;the sum of move distance:%d\n&quot;,nMoveDistance); return nMoveDistance;}int main(int argc, char* argv[]){//p114struct Head mylist[20];//={98,false,183,false,37,false,122,false,14,false,124,false,65,f alse,67,false};//int nCurrentPosition=53;//int nRealNumber=8;int nCurrentPosition=0;int nRealNumber=ReadInputFile(mylist,&amp;nCurrentPosition,20);// FifoVisit(nCurrentPosition,mylist,nRealNumber);// SsfoVisit(nCurrentPosition,mylist,nRealNumber);//DtVisit(nCurrentPosition,false,mylist,nRealNumber);DxVisit(nCurrentPosition,mylist,nRealNumber);return 0;}。

磁盘移臂调度过程模拟设计-电梯算法_最短寻道时间优先学号：课程设计题目磁盘移臂调度过程模拟设计--电梯算法、最短寻道时间优先算法学院计算机科学与技术学院专业班级姓名指导教师吴利军2013 年 1 月15 日课程设计任务书学生姓名：指导教师：吴利军工作单位：计算机科学与技术学院题目: 磁盘移臂调度过程模拟设计——电梯算法、最短寻道时间优先算法初始条件：1．预备内容：阅读操作系统的文件管理章节内容，理解有关文件组织形式、存储设备的概念。

2．实践准备：掌握一种计算机高级语言的使用。

要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．编程序模拟磁盘调度的过程，采用指定算法，模拟并输出存取臂的移动顺序，并计算存取臂移动的磁道总数。

能够处理以下的情形：⑴可根据需要输入当前磁头的位置，磁头移动方向；⑵能够输入柱面数，磁道访问序列等参数，并能够显示调度结果（磁盘访问请求的磁道号以及磁头移动的总磁道数）。

2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求分析，数据结构或模块说明(功能与框图)；⑶源程序的主要部分；⑷测试用例，运行结果与运行情况分析；⑸自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）；v）对实验题的评价和改进意见，请你推荐设计题目。

时间安排：设计安排一周：周1、周2：完成程序分析及设计。

周2、周3：完成程序调试及测试。

周4、周5：验收，撰写课程设计报告。

（注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记）指导教师签名：年月日系主任（或责任教师）签名：年月日磁盘移臂调度过程模拟设计——电梯算法、最短寻道时间优先算法1 课程设计目的与功能操作系统课程设计，主要是在学习操作系统课程并完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，进一步分析各个部分之间的联系，以达到对完整系统的理解。

/*磁盘调度磁盘的调度策略称为“驱动调度”。

磁盘驱动调度由“移臂调度”和“旋转调度”两部分组成。

1。

移臂调度：根据访问者指定的柱面位置来决定执行次序的调度，称为“移臂调度”。

移臂调度的目的是尽可能的减少操作中的寻找时间。

1》先来先服务调度算法：该算法不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。

2》最短寻找时间优先调度算法：该算法总是从等待访问着中挑选寻找时间最短的那个请求先执行，而不考虑访问者到来的先后次序。

3》电梯调度算法：该算法是从移臂当前位置开始沿着臂移动方向去选择离当前移臂最近的那个访问者，如果沿移臂的移动方向无请求访问时，就改变臂的移动方向再选择。

1）移动臂由里向外移动；2）移动臂由外向里移动。

4》单向扫描调度算法：该算法的基本思想是，不考虑访问者等待的先后次序，总是从0号柱面开始向里道扫描，按照各自所要访问柱面位置的次序去选择访问者。

在移动臂到达最后一个柱面后，立即快速返回到0号柱面，返回时不为任何访问者等待服务。

在返回到0号柱面后再次进行扫描。

注意：移动臂到达最后一个柱面后，返回到0号柱面所经过的磁到数不记在磁到扫描数中！！！2。

旋转调度磁盘调度算法要求：1。

实现三种算法：先来先服务; 最短寻道优先（老师会给当前磁头的位置）; 电梯算法2。

磁道服务顺序从指定的文本文件（TXT文件）中取出3。

输入访问磁道流为130 199 32 159 15 148 61 99，磁头位置为：50输出：第一行：磁道的服务顺序；第二行：显示移动总道数本程序包括:FIFO，最短寻道优先调度算法，电梯算法*/#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h># define MAXQUEUE 200 //申明最大磁道号typedef struct node{ //结构体定义int go; //磁道号（大于0，小于MAXQUEUE）int visited; //磁道访问标志（0——为访问；1——已访问）}qu;qu queue[MAXQUEUE]; //定义磁道数组int quantity; //磁道记数器int start; //定义开始时磁头所在位置void initial(){ //初始化函数int i;for(i = 0; i < MAXQUEUE; i++){queue[i].go = -1;queue[i].visited = 0;}start = 50; //磁头的初始位置}void reset(){ //重置磁道访问标志信息int i;for(i = 0; i < quantity; i++){queue[i].visited = 0;}}void readData(){ //读入磁道号流FILE *fp;char fname[20];int temp, i;printf("请输入磁道号流文件名:");strcpy(fname, "7hard.txt");scanf("%s", fname);if((fp = fopen(fname, "r")) == NULL){printf("错误，文件打不开，请检查文件名 ! ! !\n");exit(1);}else{while(!feof(fp)){ //从文件中读入磁道号流fscanf(fp, "%d ", &temp);if((temp < 0) || (temp > MAXQUEUE) && (temp == -1)){printf("录入的磁道号有问题，或文件为空，请检查 ! ! !\n");exit(1);} queue[quantity].go = temp;quantity++;}printf("\n==============================================================\n");printf("所读入的磁道号流:\n");for(i = 0; i < quantity; i++){printf("%6d", queue[i].go);}printf("\n访问磁道请求数为: %d\n", quantity);}}void FIFO(){ //FIFO算法int i;int total = 0;int current;printf("\n==============================================================\n");printf("FIFO算法的访问磁道号顺序流:\n");current = start;for(i = 0; i < quantity; i++){printf("%6d", queue[i].go);total += abs(queue[i].go - current); //统计磁头移过的柱面数current = queue[i].go;}printf("\n磁头移过的柱面数: %d\n", total);}void shortest(){ //最短寻道优先调度算法int i, j, p;int total = 0;int current;printf("\n==============================================================\n");printf("最短寻道优先调度算法的访问磁道号顺序流:\n");current = start;for(i = 0; i < quantity; i++){p = 0;while(queue[p].visited != 0){ //查找未访问磁道p++;}for(j = p; j < quantity; j++){ //查找未访问寻找离磁头最近的需要访问的磁道if((queue[j].visited == 0) && (abs(current - queue[p].go) > abs(current - queue[j].go))){p = j;}}printf("%6d", queue[p].go);total += abs(queue[p].go - current);queue[p].visited = 1; //修改访问标志current = queue[p].go;}printf("\n磁头移过的柱面数: %d\n", total);}void elevator1(){ //电梯算法,磁头初始由外向里的访问磁道号int i, j, p, flag;int total = 0;int current;printf("\n==============================================================\n");printf("磁头初始由外向里的访问磁道号顺序流:\n");current = start;for(i = 0; i < quantity; i++){flag = 1000;p = -1;for(j = 0; j < quantity; j++){ //按磁头移动方向查找离磁头最近的需访问的磁道if((queue[j].visited == 0) && (queue[j].go >= current)){if(abs(queue[j].go - current) < flag){p = j;flag = abs(queue[j].go - current);}}}if(p != -1){printf("%6d", queue[p].go);total += abs(queue[p].go - current);current = queue[p].go;queue[p].visited = 1;}else{ //磁头移动方向上未查找离磁头最近的需访问的磁道，改变磁头移动方向，进行逆向查找for(j = 0; j < quantity; j++){ //按磁头移动方向查找离磁头最近的需访问的磁道if((queue[j].visited == 0) && (queue[j].go < current)){if(abs(queue[j].go - current) < flag){p = j;flag = abs(queue[j].go - current);}}}printf("%6d", queue[p].go);total += abs(queue[p].go - current);current = queue[p].go;queue[p].visited = 1;}}printf("\n磁头移过的柱面数: %d\n", total);}void elevator2(){ //电梯算法磁头初始里向外的访问磁道int i, j, p, flag;int total = 0;int current;printf("\n==============================================================\n");printf("磁头初始由里向外的访问磁道号顺序流:\n");current = start;total = 0;current = start;for(i = 0; i < quantity; i++){flag = 1000;p = -1;for(j = 0; j < quantity; j++){ //按磁头移动方向查找离磁头最近的需访问的磁道if((queue[j].visited == 0) && (queue[j].go <= current)){if(abs(queue[j].go - current) < flag){p = j;flag = abs(queue[j].go - current);}}}if(p != -1){printf("%6d", queue[p].go);total += abs(queue[p].go - current);current = queue[p].go;queue[p].visited = 1;}else{ //磁头移动方向上未查找离磁头最近的需访问的磁道，改变磁头移动方向，进行逆向查找for(j = 0; j < quantity; j++){ //按磁头移动方向查找离磁头最近的需访问的磁道if((queue[j].visited == 0) && (queue[j].go > current)){if(abs(queue[j].go - current) < flag){p = j;flag = abs(queue[j].go - current);}}}printf("%6d", queue[p].go);total += abs(queue[p].go - current);current = queue[p].go;queue[p].visited = 1;}}printf("\n磁头移过的柱面数: %d\n", total);}void version(){ //显示版权信息函数printf("\n\n");printf(" ┏━━━━━━━━━━━━━━━━━━━━━━━┓\n");printf(" ┃磁盘调度算法系统┃\n");printf(" ┠───────────────────────┨\n");printf(" ┃(c)All Right Reserved Neo ┃\n");printf(" ┃shixiangpeng123@ ┃\n");printf(" ┃version 2004 build 0507 ┃\n");printf(" ┗━━━━━━━━━━━━━━━━━━━━━━━┛\n");printf("\n\n");}void main(){int i, flag1, flag2, choice1, choice2;flag1 = 1;flag2 = 1;version();initial();readData();while(flag1){printf("\n\n算法符号选择如下所示:\n");printf("1——FIFO算法%15s2——最短寻道优先调度算法\n", "");printf("3——电梯调度算法%11s0——退出系统\n", "");printf("请输入你要进行的调度方法：");scanf("%d", &choice1);switch(choice1){case 1: //FIFO算法FIFO();break;case 2: //短作业优先算法shortest();reset(); //修改磁道数据相关信息break;case 3: //电梯调度算法while(flag2){printf("\n--------------------------------------------------------\n");printf("电梯调度算法\n");printf("%4s调度算法符号选择如下所示:\n", "");printf("%8s4——磁头初始由外向里的访问磁道算法\n", "");printf("%8s5——磁头初始由里向外的访问磁道算法\n", "");printf("%8s0——退出系统\n", "");printf("请输入你要进行的调度方法：");scanf("%d", &choice2);switch(choice2){case 4:elevator1();reset(); //修改磁道数据相关信息break;case 5:elevator2();reset(); //修改磁道数据相关信息break;case 0: //退出系统flag2 = 0;break;default:printf("命令错误 ! ! !\n");}}break;case 0: //退出系统flag1 = 0;break;default:printf("命令错误 ! ! !\n");}}}。