磁盤(pán)調(diào)度算法及代碼的實(shí)現(xiàn)課程設(shè)計(jì)報(bào)告-展示頁(yè)
2025-08-03 08:59本頁(yè)面
【正文】 n1。for(i=0。int now,l,r。}（SCAN）算法部分主要代碼void SCAN(int a[],int n){int temp。} } coutendl。j) //訪問(wèn)磁頭位置里側(cè)的磁道 { couta[j] 。 }if(r==n)//磁頭位置外側(cè)的磁道已訪問(wèn)完{for(j=k1。j++)//訪問(wèn)磁頭位置外側(cè)的磁道 { couta[j] 。}if(l=1)//磁頭位置里側(cè)的磁道已訪問(wèn)完 { for(j=r。i) couta[i] 。 }}if(a[n1]=now)//當(dāng)前磁頭位置大于最外圍欲訪問(wèn)磁道{ for(i=n1。 a[i]=a[j]。jn。in。cout移動(dòng)的總磁道數(shù)為： sumendl。 }sum+=first+abs(nowa[0])。jn。i++){couta[i] 。for( i=0。cinnow。2. 先來(lái)先服務(wù)（FCFS）算法部分主要代碼void FCFS(int a[],int n){int sum=0,j,i,first=0,now。void SCAN(int a[],int n)。void FCFS(int a[],int n)。in。in。in。i++)if(a[n1]=now)if(a[0]=now)Int d。i++)int a[],int n開(kāi)始for( i=0。j++)按遞增順序排好的磁道for(i=0。(rn)移動(dòng)的總道數(shù)結(jié)束4. 掃描調(diào)度（SCAN）算法流程圖for(j=i+1。遞增順序的磁道顯示a[i]a[j]if(a[n1]=now)if(a[0]=now)while(a[k]now)// while(l=0)amp。i)couta[i]。for(i=n1。int now,l,r。j++int temp。i++j=i+1。i=0。i++)couta[i]”。i++,j++first+=abs(a[j]a[i])sum+=first+abs(nowa[0])移動(dòng)的總磁道數(shù)結(jié)束3. 最短尋道時(shí)間優(yōu)先（SSTF）算法流程圖開(kāi)始for(i=0。i++確定磁頭所在位置計(jì)算sum i=0,j=1。五. 詳細(xì)設(shè)計(jì)及算法流程圖1. 總流程圖輸入磁道的個(gè)數(shù)輸入所需功能的前置編號(hào)開(kāi)始輸入數(shù)字為1~4？輸入當(dāng)前磁道號(hào)退出數(shù)字為0？輸入錯(cuò)誤結(jié)果顯示結(jié)束2. 先來(lái)先服務(wù)（FCFS）算法流程圖開(kāi)始sum=0,j,i,first=0,nowi=0。三．課程設(shè)計(jì)目的，加深對(duì)所學(xué)各種磁盤(pán)調(diào)度算法及其算法的特點(diǎn)的了解。當(dāng)磁頭剛從里向外移動(dòng)而越過(guò)了某一磁道時(shí)，恰好又有一進(jìn)程請(qǐng)求訪問(wèn)此磁道，這時(shí)，該里程就必須等待，為了減少這種延遲，CSCAN算法規(guī)定磁頭單向移動(dòng)，而本實(shí)驗(yàn)過(guò)程中我們所設(shè)計(jì)的是磁頭從里向外移動(dòng)，而從外向里移動(dòng)時(shí)只須改方向而已，本實(shí)驗(yàn)未實(shí)現(xiàn)。這時(shí)，同樣也是每次選擇這樣的進(jìn)程來(lái)調(diào)度，也就是要訪問(wèn)的當(dāng)前位置內(nèi)距離最近者，這樣，磁頭又逐步地從外向里移動(dòng)，直至再無(wú)更里面的磁道要訪問(wèn)，從而避免了出現(xiàn)“饑餓”現(xiàn)像。例如，當(dāng)磁頭正在自里向外移動(dòng)時(shí)，SCAN算法所考慮的下一個(gè)訪問(wèn)對(duì)象，應(yīng)是其欲訪問(wèn)的磁道，既在當(dāng)前磁道之外，又是距離最近的。 （SCAN）算法。2. 最短尋道時(shí)間優(yōu)先（SSTF）算法。這個(gè)過(guò)程就叫做磁盤(pán)調(diào)度管理。FCFS策略為我們建立起一個(gè)隨機(jī)訪問(wèn)機(jī)制的模型，但是假如用這個(gè)策略反復(fù)響應(yīng)從里到外的請(qǐng)求，那么將會(huì)消耗大量的時(shí)間。即先來(lái)的請(qǐng)求先被響應(yīng)。 課程設(shè)計(jì)報(bào)告《計(jì)算機(jī)操作系統(tǒng)》課程設(shè)計(jì)題目： 磁盤(pán)調(diào)度算法 目 錄 …………………………………………………………………………012. 總體設(shè)計(jì)及分類(lèi)簡(jiǎn)介 …………………………………………………………011）先來(lái)先服務(wù)（FCFS）算法……………………………………………………012）最短尋道時(shí)間優(yōu)先（SSTF）算法……………………………………………013）掃描調(diào)度（SCAN）算法………………………………………………………014）循環(huán)掃描（CSCAN）算法……………………………………………………01 ……………………………………………………………………01……………………………………………………………………02…………………………………………………………021）總流程圖………………………………………………………………………022）先來(lái)先服務(wù)（FCFS）算法流程圖……………………………………………033）最短尋道時(shí)間優(yōu)先（SSTF）算法流程圖……………………………………044）掃描調(diào)度（SCAN）算法流程圖………………………………………………055）循環(huán)掃描（CSCAN）算法流程圖……………………………………………06………………………………………………………………071）定義函數(shù)部分主要代碼………………………………………………………072）先來(lái)先服務(wù)（FCFS）算法部分主要代碼……………………………………073）最短尋道時(shí)間優(yōu)先（SSTF）算法部分主要代碼……………………………074）掃描調(diào)度（SCAN）算法部分主要代碼………………………………………095）循環(huán)掃描（CSCAN）算法部分主要代碼…
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1