scan磁盤調度算法操作系統(tǒng)課程設計報告_(3)(編輯修改稿)
2025-04-02 11:29 本頁面
【文章內容簡介】 ： 哈爾濱理工大學課程設計報告 6 設 計結論和心得 通過課程設計得到如下結論： （ 1） 掃描算法不僅考慮到欲訪問的磁道與當前磁道的距離，更優(yōu)先考慮的是磁頭的當前移動方向。 （ 2） 此算法基本上克服了最短尋道時間優(yōu)先算法的服務集中于中間磁道和響應時間變化比較大的缺點，而具有最短尋道時間優(yōu)先算法的優(yōu)點即吞吐量較大，平均響應時間較小，但由于是擺動式的掃描方法，兩側磁道被訪問的頻率仍低于中間磁道。 有如下幾點心得體會： （ 1） 軟件結構合理，自需求分析開始，采取自頂向下逐步求精的方法，將問題逐步分解為各個模塊，各模塊間通過指定類型參數進行數據傳遞，保證程序正 確，結構清晰。 （ 2） 控制變量對比，各磁盤調度算法均可對同一組隨機磁道進行調度，但并不會改變隨機磁道的內容，保證了平均尋道長度對比的真實性，有效性。 源代碼 include include include include typedef struct LNode{ //雙鏈表結點定義 int data。 struct LNode *next。 struct LNode *prior。 }LNode,*Linklist。 哈爾濱理工大學課程設計報告 7 int i=0。 LNode * CreatList_L(Linklist L){ //創(chuàng)建帶頭結點雙鏈表，滿足用戶從鍵盤輸入數字 LNode *p,*q。 //定義尾結點 q， L=(Linklist)malloc(sizeof(LNode))。//為結點 L動態(tài)分配內存，建立鏈表頭結點 Lnext=NULL。 int temp。 printf(********************************\n)。 printf( 請輸入磁道數 (以 0結束 ): \n)。 printf(********************************\n)。 scanf(%d,amp。temp)。 while(temp!=0) { q=(Linklist)malloc(sizeof(LNode))。 qdata=temp。 if(Lnext==NULL){ Lnext=q。 qprior=NULL。 } else{ //采用尾插法將 q插入 L尾部并使 p指向 q pnext=q。 qprior=p。 } qnext=NULL。 p=q。 哈爾濱理工大學課程設計報告 8 scanf(%d,amp。temp)。//? i++。 } return L。 } int scan(Linklist L,int Current){ LNode *p,*q,*s。 float sum=0。 if(Lnext!=NULL){ p=Lnext。 while(pdataCurrent){ //當指針所指的數小于指當前的磁道號時，指針后移，直到大于磁道號時中斷 p=pnext。 } printf(掃描算法順序是 :)。 for(q=p。q!=NULL。q=qnext){//輸出大于當前磁道號的數 printf(%d ,qdata)。 sum+=abs(Currentqdata)。 Current=qdata。 } for(s=pprior。s!=NULL。s=sprior){//磁臂換向，自外向里移動，依次輸出 p指 針之前的數據 printf(%d ,sdata)。 sum
環(huán)評公示相關推薦
鄂ICP備17016276號-1