网站大量收购闲置独家精品文档,联系QQ:2885784924

第八章 操作系统磁盘调度.doc

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实 验 报 告 磁盘调度算法 专 业 计算机科学与技术 课程名称 操作系统 指导老师 张海燕 班 级 二表一班 姓 名 刘广法 学 号 11100140109 评 分 实验地点 1c26217 实验日期 2013.11.13 一、实验目的 1.通过实验加深对磁盘调度算法的理解(先来先服务,最短寻道时间优先,扫描算法,循环扫描算法) 2.熟悉磁盘调度算法的原理机制。 二、实验内容(含实验原理介绍) 1.先来先服务:根据进程请求访问磁盘的先后次序进行调度。每个进程的请求都能依次得到处理。 2.最短寻道时间优先:要求访问的磁盘与当前磁头所在的磁盘距离最近,以使每次的寻道时间最短 3.扫描算法:当磁头正在自理向外移动时,SCAN算法考虑下一个访问对象,应是其欲访问的磁道即在当前磁道之外,有是距离最近的. 4.循环扫描算法:磁头自里向外移动,当磁头移到最外的磁道并访问后,磁头立即返回到最里的欲访问的磁道。 三、实验过程及步骤(包含使用软件或实验设备等情况) 1.打开DDEV-C++5.0软件 2.文件(新建(源文件 3.利用C++语言编写程序 4.程序编写无误后,进行优化。 5.利用课本例题进行验证。 四、实验结果(含算法说明、程序、数据记录及分析等,可附页) 一.首先输入磁道的个数,然后输入磁头起始位置 int main() { int a[20],i,n,k,k1,init; int printf(请输入需要访问的磁道总数:); scanf(%d,n); printf(输入访问的磁道:); for(i=0;in;i++) { scanf(%d,a[i]); } printf(请输入指针所在磁道:); scanf(%d,init); k=1; while(k) { printf(*********************************************\n); printf( 磁盘调度算法 \n); printf(1.先来先服务(FCFS) 2.最短寻道时间优先(SSTF)\n); printf(3.扫描算法 (SCAN) 4.循环算法(C-SCAN) \n); printf(*********************************************\n); printf(请在下面输入您的选择:); scanf(%d,k); switch(k) { case 1:FCFS(a,n,init);break;case 2:SSTF(a,n,init);break; case 3:k1=1; while(k1) { printf(*************扫描算法**************\n); printf(1.移动臂由里向外 2.移动臂由外向里\n); printf(0.返回上一层 \n); printf(***********************************\n); printf(请在下面输入您的选择:); scanf(%d,k1); switch(k1) { case 1:SCAN1(a,n,init);break; case 2:SCAN2(a,n,init);break } } break; case 4:C_SCAN1(a,n,init);break; } } system(pause); } 二.根据提示选择磁盘的调度算法 (1)先来先服务 void FCFS(int b[],int n,int init) //先来先服务 { int i,s,suma[20]; for(i=0;in;i++) a[i]=b[i]; s=init; sum=0; for(i=0;in;i++) { printf(第%d次访问的磁道:%d\n,i+1,a[i]); sum+=abs(s-a[i]); s=a[i]; } printf(平均寻道长度:%f\n,sum*1.0/n); }void SSTF(int b[],int n,int k) //最短寻道法 { int i,j,s,sum=0,pa[20]; for(i=0;in;i++) a[i]=b[i]; for(i=n-1;i=0;i--) { s=a[0]; p=0; for(j=0;j=i;j

文档评论(0)

kehan123 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档