武漢理工大學作業系統 課內實驗

二、磁碟排程

總結作業系統課內實驗有兩個，驗收的學姐人賊好，只看了驗收結果，沒讓我將**細節。。。

1.pc機

2.visual studio 2019

 ⑴ 動態分割槽管理的主存分配模擬系統的設計—最先適應法、最佳適應法、最壞適應法（選擇1~3種），模擬實現記憶體的分配**；

 ⑵ 能夠輸入給定的記憶體大小，程序的個數，每個程序所需記憶體空間的大小等；

 ⑶ 能夠選擇分配或**操作；並能顯示完成記憶體分配或**後記憶體空間的使用情況；

 ⑷ 能夠顯示程序在記憶體的儲存位址、大小等。

空閒區表（可用表/自由鏈）的組織方式有兩種:按空閒區大小的公升序（降序）組織,按空閒區首址公升序（降序）組織。尋找合適的空閒區是關鍵。通常有3種方法：最先適應法，最佳適應法，最壞適應法。

資料結構設計

//分割槽說明表
struct partition_table
;

//從空閒區表的第一項開始按順序查詢

while
(p)//空閒區大於程序申請的記憶體大小，擷取所需大小
else
}		p = p-
>next;
}

while

(p)}
p = p-
>next;
}

while

(p)}
p = p-
>next;
}

 ⑵ 能夠輸入當前磁頭的位置、磁頭移動方向、磁軌訪問請求序列等；

 ⑶ 計算磁頭移動的總磁軌數；

 ⑷ 能夠顯示磁碟排程結果（磁頭依次訪問的磁軌號順序等）。

磁碟是可被多個程序共享的裝置。當有多個程序都請求訪問磁碟時，應採用一種適當的排程演算法，對這些請求的服務順序調整安排，旨在降低平均磁碟服務時間，達到公平、高效。

先來先服務（fcfs）：按訪問請求到達的先後次序服務。

先後即按順序遍歷。

最短尋道時間優先（sstf）：優先選擇距當前磁頭最近的訪問請求進行服務，主要考慮尋道優先。

//查詢離現在磁軌位置最近的

for(
int i =
0; i < count; i++)}
sum +
= t;
t =10000
;		cout << list[k]
<<
" ";
flag[k]=1
;		a = list[k]
;}

cout <<

"請輸入磁頭移動方向(0-左,1-右):"
<< endl;
cin >> b;
cout <<
"磁碟排程結果:"
<< endl;
if(b ==0)
sum +
=abs
(list[i]
- a)
;			a = list[i]
;			cout << list[i]
<<
" ";
}//找完最小的回去找比起始位置大的那個最小的位置
for(
int i = k; i < count; i++)}
else
if(b ==1)
sum +
= list[i]
- a;
a = list[i]
;			cout << list[i]
<<
" ";
}//找完最大的回去找比起始位置小的那個最大的位置
for(
int i = k; i >=
0; i--
)}

武漢理工大學C語言 課內實驗

問題描述 1.求乙個三位數的各位數字 當 n 為 152 時，分別求出 n 的個位數字 digit1 十位數字 digit2 和百位數字 digit3 的值。2.三天打魚兩天曬網 中國有句俗語 三天打魚兩天曬網 假設某人從某天起，開始 三天打魚兩天曬網 問這個人在以後的第 n 天中是 打魚 還是 曬...

武漢理工大學數值分析課內實驗

二 用c語言實現幾個求常微分方程初值問題解的程式。euler方法及其改進 龍格 庫塔 runge kutta 方法 三 用c語言實現幾個非線性方程求根的程式。二分法 迭代法 迭代過程的加速 四 用c語言實現幾個求線性方程組解的程式。gauss消去法 總結數值分析課內實驗採用程式設計的思想去實現有關數...

武漢理工大學編譯原理 課內實驗

二 賦值語句的語法分析程式設計與實現 總結編譯原理課設驗收更水，只看結果。1.pc機 2.c 整合環境 通過設計 編制 除錯乙個具體的詞法分析程式，加深對詞法分析原理的理解，並掌握在對程式語言源程式進行掃瞄過程中將其分解為各類單詞的詞法分析方法。完成對某一種常用高階語言 如pl 0語言 的各類單詞的...