磁盤調度算法的實現(xiàn).doc

《磁盤調度算法的實現(xiàn).doc》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、一、實驗目的:通過模擬設計磁盤驅動調度程序，觀察驅動調度程序的動態(tài)運行過程，理解和掌握磁盤驅動調度的職能，并比較各種算法的調度結果。二、實驗內容:要求設計主界面能靈活選擇某算法，且以下算法都要實現(xiàn)。（1）先來先服務算法（FCFS）（2）最短尋道時間優(yōu)先算法（SSTF）（3）掃描算法（SCAN）（4）循環(huán)掃描算法（CSCAN）三、實驗步驟（1）需求分析：本設計中可在運行時隨機產生一個請求序列，先把序列排序，以方便找到下一個要尋找的磁道。要求用戶選擇磁頭移動方向，向里和向外移動用1和0表示，若輸入值不為0或1，則報錯。選擇某種調度算法后，要求顯

2、示調度順序和移動的總磁道數(shù)。（2）詳細設計：voidFCFS(inta[],intn);//先來先服務算法voidSSTF(inta[],intn);//最短尋道時間算法voidSCAN(inta[],intn);//掃描算法voidCSCAN(inta[],intn);//循環(huán)掃描算法intmain(){intn;//磁道的個數(shù)ints;//功能號cout<<"請輸入磁道的個數(shù)："<>n;int*a=newint[n];cout<<"生成隨機磁道號..."<

3、));for(inti=0;i>s;if(s>4){co

4、ut<<"輸入有誤！"<#includeusingnamespacestd;voidFCFS(inta[],intn);voidSSTF(inta[],intn);voidSCAN(inta[],in

5、tn);voidCSCAN(inta[],intn);intmain()11{intn;//磁道的個數(shù)ints;//功能號cout<<"請輸入磁道的個數(shù)："<>n;int*a=newint[n];cout<<"生成隨機磁道號..."<

6、endl;cout<<"2、最短尋道時間算法（SSTF）"<>s;if(s>4){cout<<"輸入有誤！"<

7、ak;case4:CSCAN(a,n);break;}}}return0;}11//先來先服務調度算法（FCFS）voidFCFS(inta[],intn){intsum=0,j,i,first=0,now;cout<<"請輸入當前磁道號：";cin>>now;//確定當前磁頭所在位置cout<<"磁盤調度順序為："<

8、里面磁道的距離}sum+=first+abs(now-a[0]);cout<