- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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
您可能关注的文档
- Oracle系统中用户权限赋予.docx
- 电商:平台及自营的区别.docx
- 水仙常见病虫害和防治.doc
- 1970年代饥饿(日报,2014.5.4).doc
- 可灭菌及非最终灭菌分类指导原则.doc
- 账务处理程序制度摘要.doc
- 软件测试流程规划的知识.doc
- 软件需求说明书(GB856T——88)的知识.doc
- 关于物流供应链管理方法学术论文.doc
- VF中SQL语句大全.docx
- 六年级数学下册教学课件《解比例》.pptx
- 8.21.5 鸟类的生殖与发育(课件)八年级生物下册课件(苏教版).pptx
- 钠离子电池项目智能制造方案(范文参考).docx
- 2023-2024学年吉林省吉林市舒兰市七年级(上)期末语文试卷.docx
- 2024年吉林省吉林市丰满区亚桥实验学校中考数学三模试卷.docx
- 2023-2024学年吉林省辽源市东辽县七年级(上)期末英语试卷.docx
- 2023-2024学年吉林四平九年级数学第一学期期末水平检测试卷.docx
- 2023-2024学年吉林市蛟河市三校联考九年级(上)期末英语试卷.docx
- 2023-2024学年吉林松原九年级英语上册考场实战试卷.docx
- 电解液新材料项目智能制造方案.docx
最近下载
- 水上滑道结构应力分析报告.pdf
- 《社会历史的决定性基础》ppt课件(42页).pptx
- 2023-2024学年北京市东城区九年级(上)期末语文试卷.doc
- 隧道竖井施工方案.docx
- 数电课程设计篮球24秒倒计时.pdf VIP
- 医院装备主管面试题及参考答案结构化面试题.docx VIP
- 经尿道前列腺电切术麻醉的相关问题.ppt VIP
- 英文学术写作实战(北大)大学MOOC慕课 客观题答案.docx
- 【课件】Unit5ListeningandSpeaking课件高中英语人教版必修第一册.pptx VIP
- 辽宁省协作校2023-2024学年高一下学期5月期中考试数学试卷(含答案).docx VIP
文档评论(0)