磁盤尋道算法,實(shí)驗(yàn)報(bào)告

1、本文格式為word版，下載可任意編輯磁盤尋道算法,實(shí)驗(yàn)報(bào)告 操作系統(tǒng)試驗(yàn)報(bào)告四 試驗(yàn)題目 磁盤調(diào)度算法 sstf、scan、c-scan 試驗(yàn)?zāi)康?通過設(shè)計(jì)一個(gè)磁盤調(diào)度模擬系統(tǒng)，從而使磁盤調(diào)度算法更加形象化，簡(jiǎn)單理解，使磁盤調(diào)度的特點(diǎn)更簡(jiǎn)潔明白，能使使用者加深對(duì)最短尋道時(shí)間優(yōu)先算法、掃描算法以及循環(huán)掃描算法的理解。 試驗(yàn)內(nèi)容 編程實(shí)現(xiàn)如下內(nèi)容： 1. 最短尋道時(shí)間優(yōu)先算法（sstf）； 2. 掃描算法（scan）（又叫電梯調(diào)度算法）； 3. 循環(huán)掃描算法（cscan） 代碼如下： #define _crt_secure_no_warnings #includestdio.h #includes

2、tdlib.h #includetime.h #includewindows.h /*最短尋道時(shí)間函數(shù) sstf*/ void sstf(int a, int n) int temp; int now; int sum = 0, i, j, k=0; /冒泡排序法對(duì)磁道號(hào)進(jìn)行排序 printf(排序后的磁道分布：n); for (i = 0; i n; i+) for (j = i + 1; j n; j+) if (aiaj) temp = ai; ai = aj; aj = temp; printf(%d t, ai); if (i % 10 = 9) printf(n); printf(

3、n); printf(請(qǐng)輸入當(dāng)前磁道號(hào):n); scanf(%d, now); if (a0 =now) printf(當(dāng)前訪問的磁道%dn, a0); for (i = 0; i n-1; i+) printf(當(dāng)前訪問的磁道：t%dn,ai+1); sum = an - 1 - now; printf(移動(dòng)的總磁道數(shù)：%dn, sum); else if (an - 1 = now) printf(當(dāng)前訪問的磁道：%dn, an-1); for (j=n-1; in-1;j-) printf(當(dāng)前訪問的磁道：t%dn,aj-1); sum = now-a0; printf(移動(dòng)的總磁道數(shù)：

4、%dn, sum); else while (ak now) k+; j = k-1; i = 0; while (j=0)(kn) i+; if (now - aj = ak - now) printf(當(dāng)前訪問的磁道：t%dn, ak); sum += ak - now; now = ak; k+; else printf(當(dāng)前訪問的磁道：t%dn, aj); sum += now - aj; now = aj; j-; if (k n-1) for (int t = j; t 0; t-) i+; if (t = j) printf(當(dāng)前訪問的磁道：t%dn,aj); else prin

5、tf(當(dāng)前訪問的磁道：t%dn, at+1); sum += an - 1 - a0; if (j 0) for (int t = k; t n; t+) i+; if (t = k) printf(當(dāng)前訪問的磁道：t%dn,ak); else printf(當(dāng)前訪問的磁道：t%dn,at); sum += an - 1 - a0; printf(經(jīng)過的總磁道數(shù)為：%dn, sum); printf(移動(dòng)的平均磁道數(shù)：%.2lfn, 1.0*sum / n); printf(請(qǐng)?jiān)俅屋斎肽阆胧褂玫姆椒ǎ簄); /*掃描算法*/ void scan(int a, int n) int temp;

6、int now; int sum = 0, i, j, k = 0; /冒泡排序法對(duì)磁道號(hào)進(jìn)行排序 printf(排序后的磁道分布：n); for (i = 0; i n; i+) for (j = i + 1; j n; j+) if (aiaj) temp = ai; ai = aj; aj = temp; printf(%d t, ai); if (i % 10 = 9) printf(n); printf(n 請(qǐng)輸入當(dāng)前磁道號(hào):n); scanf(%d, now); if (a0 = now) printf(當(dāng)前訪問的磁道：%dn, a0); for (i = 0; i n - 1;

7、i+) printf(當(dāng)前訪問的磁道：t%dn, ai + 1); sum = an - 1 - now; printf(移動(dòng)的總磁道數(shù)：%dn, sum); else if (an - 1 = now) printf(當(dāng)前訪問的磁道：%dn, an - 1); for ( j = n - 1; in - 1; j-) printf(當(dāng)前訪問的磁道：t%dn, aj - 1); sum = now - a0; printf(移動(dòng)的總磁道數(shù)：%dn, sum); else int d; while (ak now) k+; j = k - 1; printf(請(qǐng)輸入當(dāng)前磁頭移動(dòng)的方向（0 向內(nèi)，

8、1 向外）：n); scanf(%d, d); if (d = 1) for (int t = k; t n; t+) printf(當(dāng)前訪問的磁道：t%dn,at); sum += at - now; now = at; for (int t = j; t =0; t-) printf(當(dāng)前訪問的磁道：t%dn,at); sum += an - 1 - a0; else if (d = 0) for (int t = j; t = 0; t-) printf(當(dāng)前訪問的磁道：t%dn, at); sum += now - at; now = at; for (int t = k; t n;

9、t+) printf(當(dāng)前訪問的磁道：t%dn,at); sum += an - 1 - a0; else printf(輸入錯(cuò)誤，重新回到選擇算法界面！n); printf(經(jīng)過的總磁道數(shù)為：%dn, sum); printf(移動(dòng)的平均磁道數(shù)：%.2lfn, 1.0*sum/n); printf(請(qǐng)?jiān)俅屋斎肽阆胧褂玫姆椒ǎ簄); /*循環(huán)掃描算法*/ void cscan(int a, int n) int temp; int now; int sum = 0, i, j, k = 0; /冒泡排序法對(duì)磁道號(hào)進(jìn)行排序 printf(排序后的磁道分布：n); for (i = 0; i n;

10、 i+) for (j = i + 1; j n; j+) if (aiaj) temp = ai; ai = aj; aj = temp; printf(%d t, ai); if (i % 10 = 9) printf(n); printf(n 請(qǐng)輸入當(dāng)前磁道號(hào):n); scanf(%d, now); if (a0 = now) printf(當(dāng)前訪問的磁道：%dn, a0); for (i = 0; i n - 1; i+) printf(當(dāng)前訪問的磁道：t%dn, ai + 1); sum = an - 1 - now; printf(移動(dòng)的總磁道數(shù)：%dn, sum); else i

11、f (an - 1 = now) printf(當(dāng)前訪問的磁道：%dn, an - 1); for ( j = n - 1; i=0; j-) printf(當(dāng)前訪問的磁道：t%dn,aj - 1); sum = now - a0; printf(移動(dòng)的總磁道數(shù)：%dn, sum); else int d; while (ak now) k+; j = k - 1; printf(請(qǐng)輸入當(dāng)前磁頭移動(dòng)的方向（0 向內(nèi)，1 向外）：n); scanf(%d, d); if (d = 1) int i = 0; for (int t = k; t n; t+) printf(當(dāng)前訪問的磁道：t%dn

12、, at); sum += at - now; now = at; for (int t = 0; t k; t+) printf(當(dāng)前訪問的磁道：t%dn, at); sum += an-1 - a0+aj-a0; else if (d = 0) for (int t = j; t = 0; t-) printf(當(dāng)前訪問的磁道：t%dn, at); sum += now - at; now = at; for (int t = n-1; t =k; t-) printf(當(dāng)前訪問的磁道：t%dn, at); sum += an - 1 - a0+an-1-ak; else printf(輸

13、入錯(cuò)誤，重新回到選擇算法界面！n); printf(經(jīng)過的總磁道數(shù)為：%dn, sum); printf(移動(dòng)的平均磁道數(shù)：%.2lfn, 1.0*sum / n); printf(請(qǐng)?jiān)俅屋斎肽阆胧褂玫姆椒ǎ簄); /* 主函數(shù)*/ int main() int n;/磁道數(shù) int control=1;/掌握處理的方式 printf(請(qǐng)輸入要處理的磁道數(shù)：n); scanf(%d,n); int c1000; printf(隨機(jī)生成磁道號(hào)：n); srand(unsigned)time(null); /srand(unsigned)time(null); for (int i = 0; i

14、n; i+) ci = (rand() % 100) + 1; printf(%d t, ci); if (i % 10 =9) printf(n); printf(n 數(shù)據(jù)生成勝利！n); printf(n); printf(算法選擇n); printf(2.最短尋道時(shí)間算法n); printf(3.掃描算法n); printf(4.循環(huán)掃描算法n); printf(0.退出程序n); printf(n); /*算法選擇*/ printf(請(qǐng)輸入你想使用的方法：n); while (control) scanf(%d, control); switch (control) case 0: break; case 2: sstf(c, n); break; case 3: scan(c, n); break; case 4: cscan(c, n)