操作系統(tǒng)實(shí)驗(yàn)頁(yè)面置換算法先來(lái)先服務(wù)最短尋道優(yōu)先

1、-作者xxxx-日期xxxx操作系統(tǒng)實(shí)驗(yàn)頁(yè)面置換算法先來(lái)先服務(wù)最短尋道優(yōu)先【精品文檔】學(xué)號(hào)P71514032 專業(yè) 計(jì)算機(jī)科學(xué)與技術(shù) 姓名 實(shí)驗(yàn)日期2017/12/7 教師簽字 成績(jī) 實(shí)驗(yàn)報(bào)告【實(shí)驗(yàn)名稱】 磁盤調(diào)度先來(lái)先服務(wù)策略 最短尋道策略 【實(shí)驗(yàn)?zāi)康摹看疟P調(diào)度中尋道時(shí)間直接影響到數(shù)據(jù)訪問(wèn)的快慢，通過(guò)本次實(shí)驗(yàn)學(xué)習(xí)如何處理好磁盤尋道時(shí)間?！緦?shí)驗(yàn)原理】1. 先來(lái)先服務(wù)算法先來(lái)先服務(wù)算法根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤的先后次序進(jìn)行調(diào)度。2. 最短尋道時(shí)間優(yōu)先算法最短尋道時(shí)間優(yōu)先算法要求訪問(wèn)的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時(shí)間最短?！緮?shù)據(jù)結(jié)構(gòu)和符號(hào)說(shuō)明】ypedef struct Track

2、 int id;/磁道序列 int state=0;/是否訪問(wèn)過(guò)，未被訪問(wèn)置狀態(tài)為0 Track;Track trackN;/最大磁道數(shù)為100Track track1N;int stepN;/移動(dòng)距離int num,i,current_track,num1;/需要訪問(wèn)的次數(shù)函數(shù)說(shuō)明：void init()/初始化程序void input()/輸入函數(shù)void FCFS()/先來(lái)先服務(wù)int abs(int a,int b)/相減的絕對(duì)值int Serch_min_pos()/尋找到當(dāng)前磁道最短的需求磁道void SSTF()/最短尋道優(yōu)先void output(Track a)/輸出函數(shù)vo

3、id output_average_track()/輸出平均尋道時(shí)間int show()/顯示用戶界面先來(lái)先服務(wù)（FCFS）最短尋道時(shí)間優(yōu)先（SSTF）代碼：#include#define N 100typedef struct Track int id;/磁道序列 int state=0;/是否訪問(wèn)過(guò)，未被訪問(wèn)置狀態(tài)為0 Track;Track trackN;/最大磁道數(shù)為100Track track1N;int stepN;/移動(dòng)距離int num,i,current_track,num1;void init()/初始化程序 num=0; for (i=0; inum; i+) track

4、i.state=-1;/id置為1 track1i.state=-1; stepi=-1;/移動(dòng)距離為-1 void input()/輸入函數(shù) printf(輸入當(dāng)前磁道n); scanf(%d,¤t_track); num1=current_track; printf(輸入要訪問(wèn)的磁道數(shù)目n); scanf(%d,&num); printf(輸入要訪問(wèn)磁道序列n); for(i=0; inum; i+) scanf(%d,&tracki.id);void FCFS()/先來(lái)先服務(wù) for(i=0; inum; i+) if(current_track-tracki.id)0?a-

5、b:b-a;int Serch_min_pos()/尋找到當(dāng)前磁道最短的需求磁道 int min=45536;/最小距離標(biāo)志 int pos; for(int i=0; iabs(tracki.id,current_track)/尋找最小距離 min=abs(tracki.id,current_track); pos=i; trackpos.state=1; return pos;/返回在數(shù)組中的位置void SSTF()/最短尋道優(yōu)先 for(i=0; inum; i+)/計(jì)數(shù)器 track1i=trackSerch_min_pos();/更新到要輸出的數(shù)組中 stepi=abs(track

6、1i.id,current_track);/移動(dòng)距離 current_track= track1i.id;/標(biāo)志 void output(Track a)/輸出函數(shù) printf(nn n,num1); printf(=n);/排班 printf(被訪問(wèn)的下一個(gè)磁道tt移動(dòng)距離（磁道數(shù)）n); for(i=0; inum; i+) printf(t%4dtt|t%4dn,ai.id,stepi); printf(=n);void output_average_track()/輸出平均尋道時(shí)間 double sum=0;/和 for(i=0; inum; i+) sum+=stepi; prin

7、tf( 平均尋道長(zhǎng)度%3.2fnnn,sum/num);/輸出int show()/顯示用戶界面 int choose;/選擇 printf(n*早期的磁盤調(diào)度算法*n); printf(tt1、先來(lái)先服務(wù)(FCFS)n); printf(tt2、最短尋道時(shí)間優(yōu)先（SSTF)n); printf(tt3、退出（EXIT）n); scanf(%d,&choose); return choose;int main() do init(); switch(show()/返回值是選擇 case 1:/FCFS input(); FCFS(); output(track); output_average

8、_track(); break; case 2:/最短尋道 input(); SSTF(); output(track1); output_average_track(); break; case 3:/退出 return 0; default: break; while(1); return 0;截圖：主界面開始，輸入選擇先來(lái)先服務(wù)還是最短尋道優(yōu)先，輸入當(dāng)前磁道，輸入要訪問(wèn)的磁道，輸入要訪問(wèn)的磁道序列。先來(lái)先服務(wù)(FCFS)最短尋道優(yōu)先（SSTF）【小結(jié)與討論】1、先來(lái)先服務(wù)算法是一種簡(jiǎn)單的磁盤調(diào)度算法。它根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤的先后次序進(jìn)行調(diào)度。此算法的優(yōu)點(diǎn)是較為公平與簡(jiǎn)單，并且每個(gè)進(jìn)程的請(qǐng)

9、求都能依次得到處理，不會(huì)出現(xiàn)某一進(jìn)程的請(qǐng)求長(zhǎng)期得不到滿足的情況。但此算法由于未對(duì)尋道進(jìn)行優(yōu)化，致使平均尋道時(shí)間可能較長(zhǎng)；而最短尋道時(shí)間優(yōu)先算法要求每次訪問(wèn)的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時(shí)間最短，但這種調(diào)度算法卻不能保證平均尋道時(shí)間最短，因?yàn)橹荒茏龅骄植孔顑?yōu)。2、本實(shí)驗(yàn)用數(shù)組就可以很方便簡(jiǎn)潔地解決問(wèn)題，唯一需要注意的就是在算法中，每一次尋道需要對(duì)之前的磁道號(hào)進(jìn)行暫存設(shè)置一個(gè)current_track(當(dāng)前磁道)，如果已查詢到，需將狀態(tài)置為1，這樣才方便尋找和計(jì)算尋道距離。3、FCFS算法根據(jù)磁道號(hào)需要被訪問(wèn)的順序依次訪問(wèn)磁道，所以磁道被訪問(wèn)順序在磁道需要順序確定時(shí)，即被確定，然后用依次減法即可算出移動(dòng)距離，相對(duì)來(lái)說(shuō)實(shí)驗(yàn)的復(fù)雜度較低，易于實(shí)現(xiàn)。4、SSTF算法則相較于FCFS算法復(fù)雜得多。在確定被訪