磁盤調(diào)度課程設(shè)計(jì)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：30 大?。?16.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩29頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　目錄　　1．操作系統(tǒng)課程設(shè)計(jì)任務(wù)描述2　　2．問題定義與需求分析2　　2.1算法的描述2　　2.2程序要做什么3　　3．概要設(shè)計(jì)4<

2、/b>　　4．詳細(xì)設(shè)計(jì)5　　4.1抽象數(shù)據(jù)類型的定義5　　4.2程序流程圖以及核心代碼5　　4.2.1先來先服務(wù)調(diào)度算法5　　4.2.2最短尋道時(shí)間優(yōu)先調(diào)度算法6</p&

3、gt;　　4.2.3掃描算法8　　4.2.4循環(huán)掃描算法10　　5運(yùn)行結(jié)果12　　6測試15　　7結(jié)論16

4、　　8參考文獻(xiàn)17　　9附錄（源代碼）17　　操作系統(tǒng)課程設(shè)計(jì)任務(wù)描述　　設(shè)計(jì)目的：加深對(duì)磁盤調(diào)度算法的進(jìn)一步認(rèn)識(shí)，加強(qiáng)實(shí)踐動(dòng)手能力和程序開發(fā)能力的培養(yǎng)，提高分析問題解決問題的能力，培養(yǎng)代碼編寫能力，以鞏固和加深磁盤調(diào)度的概念。操作系統(tǒng)是一門工程性很

5、強(qiáng)的課程，它不僅要求學(xué)生掌握操作系統(tǒng)的工作原理和理論知識(shí)，也要求學(xué)生的實(shí)際動(dòng)手能力，以加深對(duì)所學(xué)習(xí)內(nèi)容的理解，使學(xué)生熟練地掌握計(jì)算機(jī)的操作方法，使用各種軟件工具，加強(qiáng)對(duì)課程內(nèi)容的理解。這次課程設(shè)計(jì)，就是通過模擬磁臂調(diào)度來加深對(duì)操作系統(tǒng)中磁臂調(diào)度概念的理解。　　設(shè)計(jì)要求：編程序?qū)崿F(xiàn)下述磁盤調(diào)度算法,并求出每種算法的平均尋道長度；要求設(shè)計(jì)主界面可以靈活選擇某算法，且以下算法都要實(shí)現(xiàn)

6、;　　1、先來先服務(wù)算法（FCFS）　　2、最短尋道時(shí)間優(yōu)先算法（SSTF）　　3、掃描算法（SCAN）　　4、循環(huán)掃描算法（CSCAN）　　2．問題定義與需求分析　　2.1算法的描述<

7、;/b>　　先來先服務(wù)FCFS：公平，簡單，每個(gè)進(jìn)程的請(qǐng)求都能依次得到處理。沒有對(duì)尋道優(yōu)化，平均尋道時(shí)間長。　　最短時(shí)間優(yōu)先調(diào)度算法SSTF：要求訪問的磁道是當(dāng)前磁頭所在的磁道最近，每次尋道時(shí)間最短，但不能保證平均尋道時(shí)間最短?？赡軐?dǎo)致一些請(qǐng)求無限期推延，產(chǎn)生饑餓現(xiàn)象。　　掃描算法SCAN：不僅考慮當(dāng)前磁道

8、的距離，優(yōu)先考慮在磁道前進(jìn)方向的最短時(shí)間，排除磁頭在盤面上的往復(fù)運(yùn)動(dòng)，避免了出現(xiàn)“饑餓”現(xiàn)象。電梯原理。　　循環(huán)掃描算法：是SCAN的改良。磁頭改變方向時(shí)，以到達(dá)請(qǐng)求服務(wù)的最短時(shí)間。對(duì)中間請(qǐng)求服務(wù)更有利。　　2.2程序要做什么　　通過模擬設(shè)計(jì)磁盤驅(qū)動(dòng)調(diào)度程序，觀察驅(qū)動(dòng)調(diào)度程序

9、的動(dòng)態(tài)運(yùn)行過程.且實(shí)現(xiàn)以下算法:　　1、先來先服務(wù)算法（FCFS）　　2、最短尋道時(shí)間優(yōu)先算法（SSTF）　　3、掃描算法（SCAN）　　4、循環(huán)掃描算法（CSCAN）　　(1)輸入的形式和范圍:輸入為數(shù)字類型

10、　　(2)輸出形式:數(shù)組和字符串　　(3)程序的功能:實(shí)現(xiàn)磁盤調(diào)度算法的演示　　(4)測試數(shù)據(jù):　　正確的輸入:合法的整數(shù)類型.　　期望輸出:正確輸出結(jié)果　　錯(cuò)誤的輸入:

11、字符型,浮點(diǎn)數(shù)型　　期望輸出:提示錯(cuò)誤　　(5)開發(fā)環(huán)境及語言的選擇　　Visual studio 2010　　C#語言　　3．概要設(shè)計(jì)

12、　　1.先來先服務(wù)（FCFS）的設(shè)計(jì)思想　　即先來的請(qǐng)求先被響應(yīng)。FCFS策略看起來似乎是相當(dāng)"公平"的，但是當(dāng)請(qǐng)求的頻率過高的時(shí)候FCFS策略的響應(yīng)時(shí)間就會(huì)大大延長。FCFS策略為我們建立起一個(gè)隨機(jī)訪問機(jī)制的模型，但是假如用這個(gè)策略反復(fù)響應(yīng)從里到外的請(qǐng)求，那么將會(huì)消耗大量的時(shí)間。為了盡量降低尋道時(shí)間，看來我們需要

13、對(duì)等待著的請(qǐng)求進(jìn)行適當(dāng)?shù)呐判颍皇呛唵蔚氖褂肍CFS策略。這個(gè)過程就叫做磁盤調(diào)度管理。有時(shí)候fcfs也被看作是最簡單的磁盤調(diào)度算法　　2.最短尋道時(shí)間優(yōu)先調(diào)度（SSTF）的設(shè)計(jì)思想　　最短時(shí)間優(yōu)先算法選擇這樣的進(jìn)程。要求訪問的磁道，與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時(shí)間最短。　　3.掃描算法（SCAN

14、）的設(shè)計(jì)思想　　掃描（SCAN）調(diào)度算法:該算法不僅考慮到欲訪問的磁道與當(dāng)前磁道間的距離，更優(yōu)先考慮的是磁頭當(dāng)前的移動(dòng)方向。例如，當(dāng)磁頭正在自里向外移動(dòng)時(shí)，SCAN算法所考慮的下一個(gè)訪問對(duì)象，應(yīng)是其欲訪問的磁道，既在當(dāng)前磁道之外，又是距離最近的。這樣自里向外的訪問，直至再無更外的磁道需要訪問時(shí)，才將磁道換向自外向里移動(dòng)。這時(shí)，同樣也是每次選擇這樣的進(jìn)程來調(diào)度，也就是要訪問的當(dāng)前位置內(nèi)距離最近者

15、，這樣，磁頭又逐步地從外向里移動(dòng)，直至再無更里面的磁道要訪問，從而避免了出現(xiàn)“饑餓”現(xiàn)像。　　4.循環(huán)掃描（CSACN）的設(shè)計(jì)思想　　循環(huán)掃描（CSCAN）算法：當(dāng)磁頭剛從里向外移動(dòng)而越過了某一磁道時(shí)，恰好又有一進(jìn)程請(qǐng)求訪問此磁道，這時(shí)，該里程就必須等待，為了減少這種延遲，CSCAN算法規(guī)定磁頭單向移動(dòng)，而本實(shí)驗(yàn)過程中我們所設(shè)計(jì)的是磁頭從里向外移動(dòng)，而從

16、外向里移動(dòng)時(shí)只須改方向而已，本實(shí)驗(yàn)未實(shí)現(xiàn)。但本實(shí)驗(yàn)已完全能演示循環(huán)掃描的全過程。　　4．詳細(xì)設(shè)計(jì)　　4.1抽象數(shù)據(jù)類型的定義　　int num1,num2,num3; //分別存儲(chǔ)最大磁道號(hào)、當(dāng)前磁道數(shù)、磁道個(gè)數(shù)　　int[] arr

17、ay//存儲(chǔ)隨機(jī)生成的數(shù)組　　4.2程序流程圖以及核心代碼　　4.2.1先來先服務(wù)調(diào)度算法　　程序流程圖如下：　　核心代碼如下：　　for (int

18、 i = 0; i < array.Length;i++ )//輸出數(shù)組到listbox1　　{　　listBox1.Items.Add(array[i]);　　}　　num3 = Conv

19、ert.ToInt32(textBox3.Text);　　int[] remove=new int[array.Length]; //申明動(dòng)態(tài)數(shù)組保存移動(dòng)距離　　remove[0] = Math.Abs(num3-array[0]);　　sum += remove[0];<p

20、>　　for (int i = 1; i < array.Length;i++ )//計(jì)算移動(dòng)距離保存到數(shù)組中　　{　　remove[i] = Math.Abs(array[i]-array[i-1]);　　sum += remove[i];

21、　　}　　4.2.2最短尋道時(shí)間優(yōu)先調(diào)度算法　　程序流程圖如下：　　核心代碼如下：　　while (array[k] < num3)

22、 //確定當(dāng)前磁道在已排的序列中的位置　　{　　k++;　　}　　post1 = k - 1;　　post2 =

23、 k;　　while ((post1 >= 0) && (post2 < num2)) //邊界條件　　{　　if ((num3 - array[post1]) <= (array[post2] - num3))//判斷哪個(gè)位置離當(dāng)前磁道號(hào)最

24、近　　{　　array2[l] = Math.Abs(num3-array[post1]);//求出尋道距離　　listBox1.Items.Add(array[post1]);　　sum += num3 - array[post1]

25、;　　num3 = array[post1];　　post1 = post1 - 1;　　}　　else　　{<

26、;/p>　　array2[l] = Math.Abs(num3 - array[post2]);　　listBox1.Items.Add(array[post2]);　　sum += array[post2] - num3;　　num3 = array[post2];

27、;　　post2 = post2 + 1;　　}　　l++;　　}　　if (post1 == -1)//判斷是否移動(dòng)到最左&l

28、t;/p>　　{　　for (int j = post2,i=l; j < num2; j++,i++)　　{　　array2[i] = Math.Abs(array[j] - array[j - 1])

29、;　　listBox1.Items.Add(array[j]);//輸出磁道序列　　}　　sum += array[num2 - 1] - array[0];　　}<

30、;p>　　else　　{　　for (int j = post1,i=l; j >= 0; j--,i++)　　{　　array2[i] = Ma

31、th.Abs(array[j+1]-array[j]);　　listBox1.Items.Add(array[j]);　　}　　sum += array[num2 - 1] - array[0];　　}</b&

32、gt;　　}　　4.2.3掃描算法　　程序流程圖如下：　　核心代碼如下：　　w

33、hile (array[k] < num3) //逐一比較以確定K值確定位置　　{　　k++;　　}　　post1 = k - 1;

34、　　post2 = k;　　if (comboBox1.Text == "磁道號(hào)減小方向")//判斷選擇方向　　{　　for (int j = post1; j >= 0; j--)&l

35、t;b>　　{　　array2[post1-j] = array[j];　　listBox1.Items.Add(array[j]);　　}　　for (int j = post2; j < num2;

36、 j++)　　{　　array2[j] = array[j];　　listBox1.Items.Add(array[j]);　　}　　array3[0]

37、= Math.Abs(num3 - array2[0]);　　for (int i = 1; i < array2.Length; i++)　　{　　array3[i] = Math.Abs(array2[i] - array2[i - 1]);

38、　　}　　for (int i = 0; i < array.Length; i++)　　{　　sum += array3[i];　　}

39、;　　}　　else if (comboBox1.Text == "磁道號(hào)增加方向")//判斷選擇方向　　{　　for (int j = post2; j < num2;

40、 j++)　　{　　array2[j - post2] = array[j];　　listBox1.Items.Add(array[j]);　　}　　fo

41、r (int j = post1; j >= 0; j--)　　{　　array2[num2 - 1 - j] = array[j];　　listBox1.Items.Add(array[j]);　　}<

42、/b>　　array3[0] = Math.Abs(num3 - array2[0]);　　for (int i = 1; i < array2.Length; i++)　　{　　array3[i] = Math.Abs(

43、array2[i] - array2[i - 1]);　　}　　for (int i = 0; i < array.Length; i++)　　{　　sum += array3[i];<

44、;/p>　　}　　}　　else　　{　　MessageBox.Show("請(qǐng)選擇

45、移動(dòng)方向");//如果沒有選擇彈出對(duì)話框　　return;　　}　　}　　4.2.4循環(huán)掃描算法　　程序流

46、程圖同掃描算法流程圖　　核心代碼如下：　　while (array[k] < num3)　　{　　k++;&l

47、t;b>　　}　　post1 = k - 1;　　post2 = k;　　if (comboBox1.Text == "磁道號(hào)減小方向")　　{

48、　for (int j = post1; j >= 0; j--)　　{　　array2[post1 - j] = array[j];　　listBox1.Items.Add(array[j]);　　}<

49、/b>　　for (int j = num2-1,i=post2; j>=post2; j--,i++)　　{　　array2[i] = array[j];　　listBox1.Items.Add(array[j]);&l

50、t;/p>　　}　　array3[0] = Math.Abs(num3 - array2[0]);　　for (int i = 1; i < array2.Length; i++)　　{

51、;　　array3[i] = Math.Abs(array2[i] - array2[i - 1]);　　}　　for (int i = 0; i < array.Length; i++)　　{</p&g

52、t;　　sum += array3[i];　　}　　}　　else if (comboBox1.Text == "磁道號(hào)增加方向")

53、{　　for (int j = post2; j < num2; j++)　　{　　array2[j - post2] = array[j];　　listBox1.Items.Add(array[j]);&l

54、t;/p>　　}　　for (int j = 0, i = num2 - post2 - 1; j < post2; j++, i++)　　{　　array2[i] = array[j];</p&g

55、t;　　listBox1.Items.Add(array[j]);　　}　　array3[0] = Math.Abs(num3 - array2[0]);　　for (int i = 1; i < array2.Length; i++)</p

56、>　　{　　array3[i] = Math.Abs(array2[i] - array2[i - 1]);　　}　　for (int i = 0; i < array.Length; i++)</

57、p>　　{　　sum += array3[i];　　}　　}　　else

58、　　{　　MessageBox.Show("請(qǐng)選擇移動(dòng)方向");//如果沒有選擇彈出對(duì)話框　　return;　　}&

59、lt;b>　　}　　5運(yùn)行結(jié)果　　先來先服務(wù)算法（FCFS）　　最短尋道時(shí)間優(yōu)先算法（SSTF）　　掃描算法（SCAN）　　磁道號(hào)增加方向</

60、b>　　磁道號(hào)減小方向　　循環(huán)掃描算法（CSCAN）　　磁道號(hào)增加方向　　磁道號(hào)減小方向

61、6測試　　1、輸入合法的整型數(shù)據(jù)　　輸出結(jié)果：　　結(jié)論：正常輸出，結(jié)果正確。　　2、輸入字符型數(shù)據(jù)　　輸出結(jié)果：&l

62、t;/b>　　結(jié)論：彈出相應(yīng)的對(duì)話框，提示錯(cuò)誤信息。　　7結(jié)論　　心得體會(huì)：　　此次操作系統(tǒng)的課程設(shè)計(jì)我寫的是磁盤調(diào)度算法，在僅僅一個(gè)星期的時(shí)間里，從理論到實(shí)踐，學(xué)到很多很多的的東西，同時(shí)不

63、僅可以鞏固了以前所學(xué)過的知識(shí)，而且學(xué)到了很多在書本上所沒有學(xué)到過的知識(shí)。通過這次課程設(shè)計(jì)使我懂得了親自動(dòng)手編寫代碼和理論的差距。中間遇到了很多困難，代碼的各種出錯(cuò)，程序的各種bug。但經(jīng)過自己的努力不斷調(diào)試解決了這些問題，感覺收獲很多。　　通過本次實(shí)驗(yàn)我知道了一個(gè)好的軟件工程需要做好設(shè)計(jì)前的準(zhǔn)備工作時(shí)，先把這部分工作做完了。在設(shè)計(jì)總的程序框架的時(shí)候，要注意各功能模塊的位置，盡量做到簡潔、有序；各

64、功能模塊與主程序要正確銜接。不僅僅要寫計(jì)算機(jī)看懂的代碼，更重要的是要寫出其他人可以看懂的代碼。　　8參考文獻(xiàn)　　[1]湯小丹、梁紅兵、哲鳳屏、湯子瀛. 計(jì)算機(jī)操作系統(tǒng)[M]. 西安電子科技大學(xué)出版社. 2007年　　[2]張麗芬. 操作系統(tǒng)設(shè)計(jì)教程[M]. 清華大學(xué)出版社.2

65、006年　　[3]湯巍、菀勛. 操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)書[M]. 沈陽理工大學(xué)出版社. 2009年　　9附錄（源代碼）　　using System;　　using System.Collections.Generic;

66、　　using System.ComponentModel;　　using System.Data;　　using System.Drawing;　　using System.Linq;　　using System.Text;&

67、lt;p>　　using System.Windows.Forms;　　namespace 磁盤調(diào)度算法　　{　　public partial class Form1 : Form　　{&l

68、t;/p>　　int num2;　　int num1;　　int num3;　　int[] array;　　int[] array

69、_n;　　public Form1()　　{　　InitializeComponent();　　}　　private void label1_Click(

70、object sender, EventArgs e)　　{　　}　　private void label2_Click(object sender, EventArgs e)

71、　{　　}　　private void textBox4_TextChanged(object sender, EventArgs e)　　{　　}</

72、b>　　public void button1_Click(object sender, EventArgs e)　　{　　if (int.TryParse(textBox2.Text, out num1)==false) //判斷輸入是否合法

73、　　{　　MessageBox.Show("最大磁道號(hào)不是合法數(shù)");　　return;　　}　　else if (in

74、t.TryParse(textBox4.Text, out num2) == false) //判斷輸入是否合法　　{　　MessageBox.Show("磁道個(gè)數(shù)不是合法數(shù)");　　return;

75、　　}　　else if (int.TryParse(textBox3.Text, out num3) == false) //判斷輸入是否合法　　{　　MessageBox.Show("當(dāng)前磁道號(hào)不是合法

76、數(shù)");　　return;　　}　　else if (num3 > num1)　　{　　Messag

77、eBox.Show("當(dāng)前磁道號(hào)超過最大磁道號(hào)"); //判斷輸入是否合法　　return;　　}　　array = new int[num2]; //動(dòng)態(tài)數(shù)組　　array_

78、n=new int[num2]; //一個(gè)用來存原始數(shù)組　　Random rd = new Random();　　String str = " ";　　for (int i = 0; i < num2;i++ ) //生成隨機(jī)數(shù)組<b&

79、gt;　　{　　array[i] = rd.Next(1,num1);　　}　　for (int i = 0; i < num2; i++)　　{

80、　　array_n[i] = array[i];　　}　　for (int i=0; i<num2;i++)　　{　　str += " " + arra

81、y[i].ToString();//數(shù)組用空格隔開　　label4.Text =str; //輸出到label4中　　}　　}　　private void textB

82、ox2_TextChanged(object sender, EventArgs e)　　{　　}　　private void textBox3_TextChanged(object sender, EventArgs e)</p&

83、gt;　　{　　}　　private void Form1_Load(object sender, EventArgs e)　　{<

84、;b>　　}　　private void button2_Click(object sender, EventArgs e)//先來先服務(wù)算法　　{　　listBox1.Items.Clear(); //清空listbox</p

85、>　　listBox2.Items.Clear();　　int sum = 0;　　double aver = 0.0;　　for (int i = 0; i < num2; i++)　　{</

86、p>　　array[i] = array_n[i];　　}　　for (int i = 0; i < array.Length;i++ )//輸出數(shù)組到listbox1　　{<

87、;p>　　listBox1.Items.Add(array[i]);　　}　　num3 = Convert.ToInt32(textBox3.Text);　　int[] remove=new int[array.Length]; //申明動(dòng)態(tài)數(shù)組保存移動(dòng)距離&l

88、t;/p>　　remove[0] = Math.Abs(num3-array[0]);　　sum += remove[0];　　for (int i = 1; i < array.Length;i++ )//計(jì)算移動(dòng)距離保存到數(shù)組中　　{&l

89、t;/p>　　remove[i] = Math.Abs(array[i]-array[i-1]);　　sum += remove[i];　　}　　for (int i = 0; i < array.Length; i++)

90、　　{　　listBox2.Items.Add(remove[i]);　　}　　aver = Convert.ToDouble(sum) / Convert.ToDouble(array.Length);//計(jì)算平均

91、移動(dòng)距離　　label6.Text = sum.ToString();　　label8.Text = aver.ToString("0.00");　　}　　private void button3_Click(ob

92、ject sender, EventArgs e)//最短尋道算法　　{　　listBox1.Items.Clear();　　listBox2.Items.Clear();　　int temp=0;<p&

93、gt;　　int[] remove=new int[num2];　　int sum = 0;　　int k=0;　　int post1,post2;　　double aver = 0.0;

94、int[] array2 = new int[num2];　　int l = 0;　　for (int i = 0; i < num2; i++)　　{　　array[i] = array_n[i];&l

95、t;p>　　}　　for (int i = 0; i < array.Length-1;i++ ) //冒泡排序從小到大　　{　　for (int j = 0; j < array.Length -1-i;j++ )

96、　　{　　if(array[j]>array[j+1])　　{　　temp = array[j];　　array[j] = array[j + 1]

97、;　　array[j + 1] = temp;　　}　　}　　}　　if (array[num2 - 1] <

98、= num3) //判斷當(dāng)前磁道號(hào)是否比最大的大　　{　　int o = 0;　　array2[0]=num3-array[num2-1];　　o++;

99、　　for (int i = num2 - 1; i >= 0; i--,o++)　　{　　listBox1.Items.Add(array[i]);　　if (i > 0)　　{&l

100、t;/p>　　array2[o] = Math.Abs(array[i] - array[i - 1]);　　}　　}　　sum = num3 - array[0];&

101、lt;b>　　}　　else if (array[0] >= num3) //判斷當(dāng)前磁道號(hào)是否比最小的小　　{　　for (int i = 0; i < num2; i++)

102、　{　　listBox1.Items.Add(array[i]);　　}　　array2[0] = Math.Abs(num3-array[0]);　　for (int i = 1; i < array.Le

103、ngth; i++)　　{　　array2[i] = array[i] - array[i - 1];　　}　　sum = array[num2 - 1] - num3;&

104、lt;p>　　}　　else　　{　　while (array[k] < num3) //確定當(dāng)前磁道在已排的序列中的位置

105、　{　　k++;　　}　　post1 = k - 1;　　post2 = k;　　while ((post1 >= 0) &am

106、p;& (post2 < num2)) //邊界條件　　{　　if ((num3 - array[post1]) <= (array[post2] - num3))//判斷哪個(gè)位置離當(dāng)前磁道號(hào)最近　　{</p&g

107、t;　　array2[l] = Math.Abs(num3-array[post1]);　　listBox1.Items.Add(array[post1]);　　sum += num3 - array[post1];　　num3 = array[post1];<

108、p>　　post1 = post1 - 1;　　}　　else　　{　　array2[l] = Math.Abs(num3 - array[post2]

109、);　　listBox1.Items.Add(array[post2]);　　sum += array[post2] - num3;　　num3 = array[post2];　　post2 = post2 + 1;<b&g

110、t;　　}　　l++;　　}　　if (post1 == -1)　　{　　for (int j

111、= post2,i=l; j < num2; j++,i++)　　{　　array2[i] = Math.Abs(array[j] - array[j - 1]);　　listBox1.Items.Add(array[j]);&

112、lt;b>　　}　　sum += array[num2 - 1] - array[0];　　}　　else　　{

113、　　for (int j = post1,i=l; j >= 0; j--,i++)　　{　　array2[i] = Math.Abs(array[j+1]-array[j]);　　listBox1.Items.Add(array[j]);<

114、/p>　　}　　sum += array[num2 - 1] - array[0];　　}　　}　　for (int i = 0;

115、 i < array2.Length;i++ )　　{　　listBox2.Items.Add(array2[i]);　　}　　//計(jì)算平均尋道長度

116、　　aver = Convert.ToDouble(sum) / Convert.ToDouble(array.Length);　　label6.Text = sum.ToString();　　label8.Text = aver.ToString("0.00");　　}&l

117、t;/b>　　private void button4_Click(object sender, EventArgs e)//掃描算法　　{　　listBox1.Items.Clear();　　listBox2.Items.Cl

118、ear();　　int temp=0;　　int sum = 0;　　int k=0;　　int post1,post2;　　double aver = 0.0;<

119、;p>　　int[] array2 = new int[num2];　　int[] array3=new int[num2];　　for (int i = 0; i < num2; i++)　　{　　array[i] =

120、array_n[i];　　}　　for (int i = 0; i < array.Length-1;i++ )　　{　　for (int j = 0; j < array.Lengt

121、h -1-i;j++ )　　{　　if(array[j]>array[j+1])　　{　　temp = array[j];　　array[j] =

122、array[j + 1];　　array[j + 1] = temp;　　}　　}　　}　　if (array[nu

123、m2 - 1] <= num3)　　{　　for (int i = num2 - 1,j=0; i >= 0; i--,j++)　　{　　array2[j] = array[i];&l

124、t;/p>　　listBox1.Items.Add(array[i]);　　}　　array3[0] = Math.Abs(num3-array2[0]);　　for (int i = 1; i < array2.Length;i++ )&l

125、t;/p>　　{　　array3[i] = Math.Abs(array2[i] - array2[i - 1]);　　}　　sum = num3 - array[0];

126、;　　}　　else if (array[0] >= num3)　　{　　for (int i = 0; i < num2; i++)　　{<

127、;/p>　　array2[i] = array[i];　　listBox1.Items.Add(array[i]);　　}　　array3[0] = Math.Abs(num3 - array2[0]);

128、　for (int i = 1; i < array.Length; i++)　　{　　array3[i] = array2[i] - array2[i - 1];　　}　　sum = ar

129、ray[num2 - 1] - num3;　　}　　else　　{　　while (array[k] < num3) //逐一比較以確定K值</p

130、>　　{　　k++;　　}　　post1 = k - 1;　　post2 = k;　　i

131、f (comboBox1.Text == "磁道號(hào)減小方向")//判斷選擇方向　　{　　for (int j = post1; j >= 0; j--)　　{　　arra

132、y2[post1-j] = array[j];　　listBox1.Items.Add(array[j]);　　}　　for (int j = post2; j < num2; j++)　　{

133、;　　array2[j] = array[j];　　listBox1.Items.Add(array[j]);　　}　　array3[0] = Math.Abs(num3 - array2[0]);<p&

134、gt;　　for (int i = 1; i < array2.Length; i++)　　{　　array3[i] = Math.Abs(array2[i] - array2[i - 1]);　　}<

135、p>　　for (int i = 0; i < array.Length; i++)　　{　　sum += array3[i];　　}　　}<

136、;/p>　　else if (comboBox1.Text == "磁道號(hào)增加方向")//判斷選擇方向　　{　　for (int j = post2; j < num2; j++)　　{

137、;　　array2[j - post2] = array[j];　　listBox1.Items.Add(array[j]);　　}　　for (int j = post1; j >= 0; j--)&l

138、t;p>　　{　　array2[num2 - 1 - j] = array[j];　　listBox1.Items.Add(array[j]);　　}　　array3[0] = Math.A

139、bs(num3 - array2[0]);　　for (int i = 1; i < array2.Length; i++)　　{　　array3[i] = Math.Abs(array2[i] - array2[i - 1]);

140、;　　}　　for (int i = 0; i < array.Length; i++)　　{　　sum += array3[i];　　}</p&

141、gt;　　}　　else　　{　　MessageBox.Show("請(qǐng)選擇移動(dòng)方向");//如果沒有選擇彈出對(duì)話框&

142、lt;b>　　return;　　}　　}　　for (int i = 0; i < array.Length; i++)　　{

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

磁盤調(diào)度課程設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評(píng)論

磁盤調(diào)度課程設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載