2022年操作系统-磁盘调度 .pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2022年操作系统-磁盘调度 .pdf》由会员分享,可在线阅读,更多相关《2022年操作系统-磁盘调度 .pdf(7页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、磁盘调度算法一、实验目的1、对磁盘调度的相关知识作进一步的了解,明确磁盘调度的原理。2、加深理解磁盘调度的主要任务。3、通过编程,掌握磁盘调度的主要算法。二、实验内容和要求1、对于如下给定的一组磁盘访问进行调度:2、要求分别采用先来先服务、最短寻道优先以及电梯调度方法进行调度。3、要求给出每种算法中磁盘访问的顺序,计算出平均移动道数。4、假定当前读写头在90 号,向磁道号增加的方向移动。三、实验报告1、程序中使用的数据结构及符号说明。2、给出主要算法的流程图。3、给出程序清单并附上注释。4、给出测试数据和运行结果。#include #include #include usingnamespac
2、e std; constint MaxNumber=100; int TrackOrderMaxNumber; int MoveDistanceMaxNumber; /-移动距离 ; int FindOrderMaxNumber; /-寻好序列。double AverageDistance; /-平均寻道长度bool direction; /-方向 true时为向外, false 为向里int BeginNum; /-开始磁道号。int M; /-磁道数。int N; /-提出磁盘 I/O 申请的进程数int SortOrderMaxNumber; /-排序后的序列bool FinishedM
3、axNumber; 请求服务到达A B C D E F G H I J K 访问的磁道号30 50 100 180 20 90 150 70 80 10 160 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 7 页 - - - - - - - - - void Inith() coutM; coutN; cout 请依次输入要访问的磁道号:; for ( int i=0;iTrackOrderi; for ( int j=0;jN;j+) MoveDistancej=0
4、; coutBeginNum; for ( int k=0;kN;k+) Finishedk=false ; for ( int l=0;l=0;i-) for ( int j=0;jSortOrderj+1) temp=SortOrderj; SortOrderj=SortOrderj+1; SortOrderj+1=temp; /= 先来先服务 = void FCFS() int temp; temp=BeginNum; /-将BeginNum 赋给 temp作为寻道时的当前所在磁道号for ( int i=0;iN;i+) MoveDistancei=abs(TrackOrderi-te
5、mp); /-计算移动磁道数temp=TrackOrderi; /-寻到后, 将此道作为当前所在磁道号,赋给 temp FindOrderi=TrackOrderi; /-寻好的赋给寻好序列 /= 最短寻道法 = void SSTF() int temp,n; int A=M; temp=BeginNum; /-将BeginNum 赋给 temp作为寻道时的当前所在磁道号名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 7 页 - - - - - - - - - for (
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年操作系统-磁盘调度 2022 操作系统 磁盘 调度
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内