logo资料库

操作系统课程设计磁盘调度算法报告.doc

第1页 / 共22页
第2页 / 共22页
第3页 / 共22页
第4页 / 共22页
第5页 / 共22页
第6页 / 共22页
第7页 / 共22页
第8页 / 共22页
资料共22页,剩余部分请下载后查看
一.实验目的
二.实验属性
三.实验仪器设备及器材
四.实验内容
五.实验步骤。
(1)先来先服务调度算法(FCFS)
(2)最短寻道时间算法(SSTF)
(3)扫描算法(SCAN)
(4)循环扫描算法(CSCAN)
六.运行结果
(1)先来先服务调度算法(FCFS)
(2)最短寻道时间算法(SSTF)
(3)扫描算法(SCAN)
(4)循环扫描算法(CSCAN)
七.代码
实验七:磁盘调度算法 目 录 一.实验目的 ......................................................................................................2 二.实验属性 ......................................................................................................2 三.实验仪器设备及器材..................................................................................2 四.实验内容 ......................................................................................................2 五.实验步骤。..................................................................................................3 (1)先来先服务调度算法(FCFS)...................................................... 3 (2)最短寻道时间算法(SSTF).......................................................... 3 (3)扫描算法(SCAN) .........................................................................6 (4)循环扫描算法(CSCAN).............................................................. 8 六. 运行结果 ..................................................................................................11 (1)先来先服务调度算法(FCFS).................................................... 11 (2)最短寻道时间算法(SSTF)........................................................ 12 (3)扫描算法(SCAN) .......................................................................12 (4)循环扫描算法(CSCAN)............................................................ 13 七.代码 ............................................................................................................13
200900824203 张晓娜 网络 102 一.实验目的 加深对磁盘的工作原理和调度效率的理解,掌握各种磁盘调度算法, 模拟实现一种磁盘调度算法(SSTF、SCAN、CSCAN 等)。 二.实验属性 该实验为设计性实验。 三.实验仪器设备及器材 普通 PC386 以上微机 四.实验内容 ( 1) 先 来先 服 务 算 法 ( FCFS) ( 2) 最 短寻 道 时 间 优 先算 法 ( SSTF) ( 3) 扫 描算 法 ( SCAN) ( 4) 循 环扫 描 算 法 ( CSCAN) 2 / 22
200900824203 张晓娜 网络 102 五.实验步骤。 (1)先来先服务调度算法(FCFS) void FCFS(int a[],int n) { int sum=0,j,i,first=0,now; cout<<"请输入当前磁道号:"; cin>>now;//确定当前磁头所在位置 cout<<"磁盘调度顺序为:"<
200900824203 张晓娜 网络 102 for(i=0;ia[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } cout<<"按递增顺序排好的磁道:"<>now;//确定当前磁头所在位置 cout<<"磁盘调度顺序为:"<=0;i--) cout<=now)//当前磁头位置小于最里欲访问磁道 { for(i=0;i
200900824203 张晓娜 网络 102 k++; } l=k-1;//在磁头位置的前一个欲访问磁道 r=k;//磁头欲访问磁道 while((l>=0)&&(r-1;j--) //访问磁头位置里侧的磁道 { cout<
200900824203 张晓娜 网络 102 } sum+=a[n-1]-a[0]; } } } cout<a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } cout<<"按递增顺序排好的磁道:"<>now; //以下算法确定磁道访问顺序 6 / 22
200900824203 张晓娜 网络 102 if(a[n-1]<=now) //磁头位置大于最外围欲访问磁道 { for(i=n-1;i>=0;i--) cout<=now) //磁头位置小于最里欲访问磁道 { for(i=0;i>d; cout<<"磁盘调度顺序为:"; if(d==0||d==1) { if(d==0) { //磁头向内 for(j=l;j>=0;j--) { cout<
200900824203 张晓娜 网络 102 } sum=now-2*a[0]+a[n-1]; } if(d==1) { //磁头向外 for(j=r;j=0;j--) { cout<
分享到:
收藏