頁(yè)面置換算法模擬程序課程設(shè)計(jì)報(bào)告

1、<p><b>　　****學(xué)院 </b></p><p><b>　　計(jì)算機(jī)科學(xué)系</b></p><p><b>　　課程設(shè)計(jì)報(bào)告</b></p><p>　　設(shè)計(jì)名稱： 軟件課程設(shè)計(jì) </p><p>　　設(shè)計(jì)題目：

2、 頁(yè)面置換算法模擬程序 </p><p>　　學(xué)生學(xué)號(hào)： **** </p><p>　　專業(yè)班級(jí)： </p><p>　　學(xué)生姓名： </p>

3、;<p>　　學(xué)生成績(jī)： </p><p>　　指導(dǎo)教師（職稱）： </p><p>　　課題工作時(shí)間： 2010.5.31至 2010.6.11 </p><p><b>　　說(shuō)明：</b></p>

4、<p>　　1、報(bào)告中的任務(wù)書、進(jìn)度表由指導(dǎo)教師在課程設(shè)計(jì)開始前填寫并發(fā)給每個(gè)學(xué)生；四、五兩項(xiàng)（中英文摘要）由學(xué)生在完成綜合設(shè)計(jì)后填寫。</p><p>　　2、學(xué)生成績(jī)由指導(dǎo)教師根據(jù)學(xué)生的設(shè)計(jì)情況給出各項(xiàng)分值及總評(píng)成績(jī)。</p><p>　　3、指導(dǎo)教師評(píng)語(yǔ)一欄由指導(dǎo)教師就學(xué)生在整個(gè)設(shè)計(jì)期間的平時(shí)表現(xiàn)、設(shè)計(jì)完成情況、報(bào)告的質(zhì)量及答辯情況，給出客觀、全面的評(píng)價(jià)。</p&

5、gt;<p>　　4、所有學(xué)生必須參加課程設(shè)計(jì)的答辯環(huán)節(jié)，凡不參加答辯者，其成績(jī)一律按不及格處理。答辯小組成員應(yīng)由2人及以上教師組成。</p><p>　　5、報(bào)告正文字?jǐn)?shù)一般應(yīng)不少于3000字，也可由指導(dǎo)教師根據(jù)本門綜合設(shè)計(jì)的情況另行規(guī)定。</p><p>　　6、平時(shí)表現(xiàn)成績(jī)低于6分的學(xué)生，取消答辯資格，其本項(xiàng)綜合設(shè)計(jì)成績(jī)按不及格處理。</p><p&

6、gt;　　計(jì)算機(jī)科學(xué)系課程設(shè)計(jì)任務(wù)書</p><p>　　計(jì)算機(jī)科學(xué)系課程設(shè)計(jì)進(jìn)度安排表</p><p>　　專業(yè)： 姓名： 學(xué)號(hào)： </p><p>　　指導(dǎo)教師簽名： </p><p>　　2010年5 月 2

7、8 日</p><p><b>　　指導(dǎo)教師評(píng)語(yǔ)</b></p><p><b>　　答辯記錄表</b></p><p><b>　　成績(jī)?cè)u(píng)定表</b></p><p>　　學(xué)生姓名： 學(xué)號(hào)： 班級(jí)：

8、 </p><p><b>　　摘 要</b></p><p>　　操作系統(tǒng)（英語(yǔ)；Operating System，簡(jiǎn)稱OS）是一管理電腦硬件與軟件資源的程序，同時(shí)也是計(jì)算機(jī)系統(tǒng)的內(nèi)核與基石。操作系統(tǒng)身負(fù)諸如管理與配置內(nèi)存、決定系統(tǒng)資源供需的優(yōu)先次序、控制輸入與輸出設(shè)備、操作網(wǎng)絡(luò)與管理文件系統(tǒng)等基本事務(wù)。操作系統(tǒng)是管理計(jì)算機(jī)系統(tǒng)的全部硬件資源

9、包括軟件資源及數(shù)據(jù)資源;控制程序運(yùn)行;改善人機(jī)界面;為其它應(yīng)用軟件提供支持等，使計(jì)算機(jī)系統(tǒng)所有資源最大限度地發(fā)揮作用，為用戶提供方便的、有效的、友善的服務(wù)界面。操作系統(tǒng)是一個(gè)龐大的管理控制程序，大致包括5個(gè)方面的管理功能:進(jìn)程與處理機(jī)管理、作業(yè)管理、存儲(chǔ)管理、設(shè)備管理、文件管理。</p><p>　　在地址映射過(guò)程中，若在頁(yè)面中發(fā)現(xiàn)所要訪問的頁(yè)面不再內(nèi)存中，則產(chǎn)生缺頁(yè)中斷。當(dāng)發(fā)生缺頁(yè)中斷時(shí)操作系統(tǒng)必須在內(nèi)存選擇一

10、個(gè)頁(yè)面將其移出內(nèi) 存，以便為即將調(diào)入的頁(yè)面讓出空間。而用來(lái)選擇淘汰哪一頁(yè)的規(guī)則叫做頁(yè)面置換算法（Page-Replacement Algorithms）。 </p><p>　　關(guān)鍵詞：操作系統(tǒng)；OPT頁(yè)面置換算法; FIFO先進(jìn)先出的算法；LRR最近最少使用算;LFR最少訪問頁(yè)面算法;NUR最近最不經(jīng)常使用算法</p><p><b>　　Abstract</b>&

11、lt;/p><p>　　Operating system (in English; Operating System, referred to as OS) is a computer hardware and software resources management procedures, but also the core and foundation of the computer system. Who a

12、re charged with operating systems such as memory management and allocation, supply and demand determine the priority of system resources, control input and output devices, operation and management of network file systems

13、 and other basic services. The operating system is managing all the hardware resou</p><p>　　In the address mapping process, if found to be in the page to access the page no longer in memory, then generate a

14、page fault. When a page fault occurs the operating system must select a page in memory of their out of memory in order to be transferred to the page to make room. The page used to select out what the rules are called pag

15、e replacement algorithm (Page-Replacement Algorithms).</p><p>　　Keywords：Operating system; First Input First Output; Least Recently Used;OPT; Least Frequently Used;NUR</p><p><b>　　目 錄<

16、/b></p><p>　　第一章 課題背景…………………………………………………………………………..x</p><p>　　1.1關(guān)于頁(yè)面置換算法……………………………………………………………………...x</p><p>　　第二章設(shè)計(jì)簡(jiǎn)介及設(shè)計(jì)方案論述 ……………………………………………………….. x</p><p>　　

17、2.1 程序運(yùn)行平臺(tái)……………………………………..………………………….………..x </p><p>　　2.2 程序的主要功能………………….………………..………………………….…x </p><p>　　2.3 XXXX ……………………………………………………..………………………….…x </p><p>　　第三章詳細(xì)設(shè)計(jì)…………………………

18、………………………………..……………….. x</p><p>　　3.1 XXXX ……………………………………………………..………………………….…x </p><p>　　3.1 XXXX ……………………………………………………..………………………….…x </p><p>　　第四章設(shè)計(jì)結(jié)果及分析…………………………………………………..………

19、……….. x</p><p>　　4.1 XXXX …………………………………………….………………………………..….…x </p><p>　　4.2 XXXX ….…………………………………………………..………………………….…x </p><p>　　4.3 XXXX …….………………………………………………..………………………….…x <

20、;/p><p>　　總 結(jié) …….……………………………………………………..………………………….…x </p><p>　　致 謝 …….……………………………………………………..………………………….…x </p><p>　　參考文獻(xiàn) …….………………..………………………………..………………………….…x </p><p>　　附

21、錄 主要程序代碼 ………...………………………………..………………………….…x </p><p><b>　　第一章 課題背景</b></p><p>　　1.1 關(guān)于頁(yè)面置換算法</p><p>　　1.1.1頁(yè)面置換算法及其分類</p><p>　　在地址映射過(guò)程中，若在頁(yè)面中發(fā)現(xiàn)所要訪問的頁(yè)面不再內(nèi)存中，

22、則產(chǎn)生缺頁(yè)中斷。當(dāng)發(fā)生缺頁(yè)中斷時(shí)操作系統(tǒng)必須在內(nèi)存選擇一個(gè)頁(yè)面將其移出內(nèi) 存，以便為即將調(diào)入的頁(yè)面讓出空間。而用來(lái)選擇淘汰哪一頁(yè)的規(guī)則叫做頁(yè)面置換算法。 </p><p>　　常見的置換算法有： </p><p>　　1．最佳置換算法（OPT）（理想置換算法） </p><p>　　2．先進(jìn)現(xiàn)出置換算法（FIFO）： </p><p>　　3

23、．最近最久未使用（LRU）算法 </p><p>　　4．Clock置換算法（LRU算法的近似實(shí)現(xiàn)） </p><p>　　5．最少使用（LFU）置換算法 </p><p>　　6．頁(yè)面緩沖置換算法</p><p>　　1.1.2關(guān)于頁(yè)面置換算法模擬程序問題的產(chǎn)生</p><p>　　在各種存儲(chǔ)器管理方式中，有一個(gè)共同

24、的特點(diǎn)，即它們都要求將一個(gè)作業(yè)全部裝入內(nèi)存方能運(yùn)行，但是有兩種情況：（1） 有的作業(yè)很大，不能全部裝入內(nèi)存，致使作業(yè)無(wú)法運(yùn)行；（2） 有大量作業(yè)要求運(yùn)行，但內(nèi)存容量不足以容納所有這些作業(yè)。而虛擬內(nèi)存技術(shù)正式從邏輯上擴(kuò)充內(nèi)存容量，將會(huì)解決以上兩個(gè)問題。從內(nèi)存中調(diào)出一頁(yè)程序或數(shù)據(jù)送磁盤的對(duì)換區(qū)中，通常，把選擇換出的頁(yè)面的算法稱為頁(yè)面置換算法（Page-Replacement Algorithms）。進(jìn)而頁(yè)面置換算法模擬程序能客觀的將其工作

25、原理展現(xiàn)在我們面前。</p><p>　　第二章 設(shè)計(jì)簡(jiǎn)介及設(shè)計(jì)方案論述</p><p><b>　　2.1程序運(yùn)行平臺(tái)</b></p><p><b>　　VC++6.0</b></p><p>　　具體操作如下：在VC++6.0的環(huán)境下準(zhǔn)備用時(shí)鐘函數(shù)調(diào)用庫(kù)函數(shù)（#include <tim

26、e.h>）、 取時(shí)鐘時(shí)間并存入t調(diào)用庫(kù)函數(shù)（t=time(NULL)）、 用時(shí)間t初始化隨機(jī)數(shù)發(fā)生器調(diào)用 庫(kù)函數(shù)（srand(t)返回一個(gè)1~10之間的隨機(jī)數(shù)（x=rand( )%10+1） 。編寫三種算法。</p><p>　　2.2程序的主要功能</p><p>　　2.2.1隨機(jī)產(chǎn)生頁(yè)面</p><p>　　用隨機(jī)數(shù)方法產(chǎn)生頁(yè)面走向，頁(yè)面走向長(zhǎng)度為L(zhǎng)。&

27、lt;/p><p>　　2.2.2 FIFO算法</p><p>　　該算法總是淘汰最先進(jìn)入內(nèi)存的頁(yè)面，既選擇在內(nèi)存中駐留時(shí)間最久的頁(yè)面予以淘汰。</p><p>　　2.2.3 LRU算法</p><p>　　在前面幾條指令中使用頻繁的頁(yè)面很可能在后面的幾條指令中頻繁使用。反過(guò)來(lái)說(shuō)，已經(jīng)很久沒有使用的頁(yè)面很有可能在未來(lái)較長(zhǎng)的一段時(shí)間內(nèi)不會(huì)被用到

28、。這個(gè)思想提示了一個(gè)可以實(shí)現(xiàn)的算法：在缺頁(yè)發(fā)生時(shí)，淘汰掉最久未使用的頁(yè)。</p><p>　　2.2.4LFR算法</p><p>　　在缺頁(yè)中斷發(fā)生時(shí)，置換未使用時(shí)間最長(zhǎng)的頁(yè)面。這個(gè)策略稱為L(zhǎng)RU（Least Recently Used，最近最少使用）頁(yè)面置換算法</p><p>　　2.2.5NUR算法</p><p>　　NRU在需要淘

29、汰某一頁(yè)時(shí)，從那些最近一個(gè)時(shí)期內(nèi)未被訪問的頁(yè)中任選一頁(yè)淘汰。只要在頁(yè)表中增設(shè)一個(gè)訪問位即可實(shí)現(xiàn)。當(dāng)某頁(yè)被訪問時(shí)，訪問位置1。否則， 訪問位置0。系統(tǒng)周期性地對(duì)所有引用位清零。當(dāng)需淘汰一頁(yè)時(shí)，從那些訪問位為零的頁(yè)中選一頁(yè)進(jìn)行淘汰。如果引用位全0或全1，NRU算法退化為FIFO算 法。</p><p><b>　　2.3總體設(shè)計(jì)</b></p><p><b>

30、　　2.31結(jié)構(gòu)圖</b></p><p>　　4.2 主要的函數(shù)</p><p>　　Input(int m,Pro p[L])（打印頁(yè)面走向狀態(tài)）；</p><p>　　void print(Pro *page1)（打印當(dāng)前的頁(yè)面）；</p><p>　　int Search(int e,Pro *page1 )（尋找內(nèi)

31、存塊中與e相同的塊號(hào)）； </p><p>　　int Max(Pro *page1)（尋找最近最長(zhǎng)未使用的頁(yè)面）；</p><p>　　int Count(Pro *page1,int i,int t,Pro p[L])（記錄當(dāng)前內(nèi)存塊中頁(yè)面離下次使用間隔長(zhǎng)度）；</p><p>　　int main()（主函數(shù)）；</p><p>

32、<b>　　.隨機(jī)數(shù)發(fā)生器 </b></p><p>　　#include <stdlib.h></p><p>　　#include <time.h> //準(zhǔn)備用時(shí)鐘函數(shù)調(diào)用庫(kù)函數(shù)</p><p>　　t=time(NULL);//取時(shí)鐘時(shí)間并存入t調(diào)用庫(kù)函數(shù)</p><p>　　srand(

33、t);//用時(shí)間t初始化隨機(jī)數(shù)發(fā)生器調(diào)用庫(kù)函數(shù)</p><p>　　x=rand( )%10+1;//返回一個(gè)1~10之間的隨機(jī)數(shù)</p><p><b>　　第三章 詳細(xì)設(shè)計(jì)</b></p><p>　　4.1 FIFO（先進(jìn)先出）</p><p>　　設(shè)計(jì)原理：需要進(jìn)行頁(yè)面置換，即把內(nèi)存中裝入最早的那個(gè)頁(yè)面淘汰，換

34、入當(dāng)前的頁(yè)面。</p><p><b>　　算法流程圖</b></p><p><b>　　Y</b></p><p><b>　　N</b></p><p><b>　　N</b></p><p><b>　　Y<

35、/b></p><p>　　圖4-1FIFO算法流程圖</p><p>　　代碼：if(c==1)//FIFO頁(yè)面置換</p><p><b>　　{</b></p><p><b>　　n=0;</b></p><p>　　cout<<"

36、 ****************************************** "<<endl;</p><p>　　cout<<endl;</p><p>　　cout<<" FIFO算法頁(yè)面置換情況如下: "<<endl;</p>

37、<p>　　cout<<endl;</p><p>　　cout<<" ****************************************** "<<endl;</p><p>　　while(i<m)</p><p><b>　　{</b&

38、gt;</p><p>　　if(Search(p[i].num,page)>=0)//當(dāng)前頁(yè)面在內(nèi)存中</p><p>　　{ cout<<p[i].num<<" ";//輸出當(dāng)前頁(yè)p[i].num</p><p>　　cout<<"不缺頁(yè)"<<endl;</p

39、><p><b>　　i++;//i加1</b></p><p><b>　　}</b></p><p>　　else //當(dāng)前頁(yè)不在內(nèi)存中</p><p><b>　　{ </b></p><p>　　if(t==M)t=0;</p>&l

40、t;p><b>　　else </b></p><p><b>　　{</b></p><p>　　n++;//缺頁(yè)次數(shù)加1</p><p>　　page[t].num=p[i].num; //把當(dāng)前頁(yè)面放入內(nèi)存中</p><p>　　cout<<p[i].num<

41、<" ";</p><p>　　print(page); //打印當(dāng)前頁(yè)面</p><p>　　t++; //下一個(gè)內(nèi)存塊</p><p>　　i++; //指向下一個(gè)頁(yè)面</p><p><b>　　}</b></p>

42、;<p><b>　　}</b></p><p><b>　　}</b></p><p>　　cout<<"缺頁(yè)次數(shù)："<<n<<" 缺頁(yè)率："<<n/m<<endl; </p><p>&l

43、t;b>　　}</b></p><p>　　4.2 LRU（最近最久未使用）</p><p>　　設(shè)計(jì)原理：當(dāng)需要淘汰某一頁(yè)時(shí)，選擇離當(dāng)前時(shí)間最近的一段時(shí)間內(nèi)最久沒有使用過(guò)的頁(yè)先淘汰該算法的主要出發(fā)點(diǎn)是，如果某頁(yè)被訪問了，則它可能馬上還要被訪問?；蛘叻催^(guò)來(lái)說(shuō)如果某頁(yè)很長(zhǎng)時(shí)間未被訪問，則它在最近一段時(shí)間也不會(huì)被訪問。</p><p><b>

44、;　　算法流程圖：</b></p><p><b>　　Y</b></p><p><b>　　N</b></p><p>　　Y N</p><p>　　圖4-2 LRU算法流程圖</p><p>　

45、　代碼：if(c==2)//LRU頁(yè)面置換</p><p><b>　　{</b></p><p><b>　　n=0;</b></p><p>　　cout<<" ****************************************** "<<en

46、dl;</p><p>　　cout<<endl;</p><p>　　cout<<" LRU算法頁(yè)面置換情況如下: "<<endl; </p><p>　　cout<<endl;</p><p>　　cout<<&q

47、uot; ****************************************** "<<endl;</p><p>　　while(i<m)</p><p><b>　　{</b></p><p><b>　　int a;</b></p><p&

48、gt;　　t=Search(p[i].num,page);</p><p>　　if(t>=0) //如果已在內(nèi)存塊中</p><p><b>　　{</b></p><p>　　page[t].time=0; //把與它相同的內(nèi)存塊的時(shí)間置0</p>

49、<p>　　for(a=0;a<M;a++)</p><p>　　if(a!=t)page[a].time++; //其它的時(shí)間加1</p><p>　　cout<<p[i].num<<" ";</p><p>　　cout<<"不缺頁(yè)"<<

50、;endl;</p><p><b>　　}</b></p><p>　　else //如果不在內(nèi)存塊中</p><p><b>　　{ </b></p><p>　　n++; //缺頁(yè)次數(shù)加1</p><p>　　t=M

51、ax(page); //返回最近最久未使用的塊號(hào)賦值給t</p><p>　　page[t].num=p[i].num; //進(jìn)行替換</p><p>　　page[t].time=0; //替換后時(shí)間置為0</p><p>　　cout<<p[i].num<<"

52、 ";</p><p>　　print(page);</p><p>　　for(a=0;a<M;a++)</p><p>　　if(a!=t)page[a].time++; //其它的時(shí)間加1</p><p><b>　　} </b></p><p>&l

53、t;b>　　i++; </b></p><p><b>　　}</b></p><p>　　cout<<"缺頁(yè)次數(shù)："<<n<<" 缺頁(yè)率："<<n/m<<endl; </p><p><b>　　}</

54、b></p><p>　　4.3 OPT（最佳置換算法）</p><p>　　設(shè)計(jì)原理：需要進(jìn)行頁(yè)面置換，把內(nèi)存中以后一段時(shí)間都不使用或是使用時(shí)間離現(xiàn)在最遠(yuǎn)的頁(yè)面換出。</p><p><b>　　流程圖：</b></p><p><b>　　Y</b></p><p>

55、;<b>　　N</b></p><p>　　Y N</p><p>　　圖4-3 OPT 流程圖</p><p>　　代碼： if(c==3) //OPT頁(yè)面置換</p><p><b>　　{</b></p&g

56、t;<p><b>　　n=0;</b></p><p>　　cout<<" ****************************************** "<<endl;</p><p>　　cout<<endl;</p><p>　　cout<

57、<" OPT算法置換情況如下:"<<endl;</p><p>　　cout<<endl;</p><p>　　cout<<" ****************************************** "<<endl;</p><

58、p>　　while(i<m)</p><p><b>　　{</b></p><p>　　if(Search(p[i].num,page)>=0) //如果已在內(nèi)存塊中</p><p><b>　　{</b></p><p>　　cout<<p[i].num<

59、;<" ";</p><p>　　cout<<"不缺頁(yè)"<<endl;</p><p><b>　　i++;</b></p><p><b>　　}</b></p><p>　　else

60、 //如果不在內(nèi)存塊中</p><p><b>　　{</b></p><p><b>　　int a=0;</b></p><p>　　for(t=0;t<M;t++)</p><p>　　if(page[t].num==0)a++; //記錄空的內(nèi)存塊數(shù)</p>&l

61、t;p>　　if(a!=0) //有空內(nèi)存塊</p><p><b>　　{</b></p><p><b>　　int q=M;</b></p><p>　　for(t=0;t<M;t++)</p><p>　　if(page[t].num==0&

62、&q>t)q=t; //把空內(nèi)存塊中塊號(hào)最小的找出來(lái)</p><p>　　page[q].num=p[i].num;</p><p><b>　　n++;</b></p><p>　　cout<<p[i].num<<" ";</p><p>　　pri

63、nt(page);</p><p><b>　　i++;</b></p><p><b>　　}</b></p><p><b>　　else</b></p><p><b>　　{</b></p><p>　　int temp=0

64、,s;</p><p>　　for(t=0;t<M;t++) //尋找內(nèi)存塊中下次使用離現(xiàn)在最久的頁(yè)面</p><p>　　if(temp<Count(page,i,t,p))</p><p><b>　　{</b></p><p>　　temp=Count(page

65、,i,t,p);</p><p><b>　　s=t;</b></p><p>　　} //把找到的塊號(hào)賦給s</p><p>　　page[s].num=p[i].num;</p><p><b>　　n++;</b></p><p>　　cout<<

66、;p[i].num<<" ";</p><p>　　print(page);</p><p><b>　　i++;</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p>

67、;<b>　　}</b></p><p>　　cout<<"缺頁(yè)次數(shù)："<<n<<" 缺頁(yè)率："<<n/m<<endl;</p><p><b>　　}</b></p><p>　　第四章 設(shè)計(jì)結(jié)果及分析</

68、p><p><b>　　4.1實(shí)現(xiàn)結(jié)果</b></p><p>　　程序在運(yùn)行的情況下，進(jìn)入主界面輸入菜單，如圖3-3所示：</p><p><b>　　輸入14：</b></p><p>　　圖4-5 輸入14后的輸出圖</p><p><b>　　輸入25：<

69、/b></p><p>　　圖5-6輸入數(shù)據(jù)25后輸出圖</p><p><b>　　輸入數(shù)據(jù)18：</b></p><p>　　圖5-7 輸入數(shù)據(jù)18后的輸出圖</p><p><b>　　輸入數(shù)據(jù)：</b></p><p><b>　　圖5-8輸出圖<

70、;/b></p><p>　　選1，進(jìn)入FIFO頁(yè)面置換：</p><p>　　圖5-9 FIFO的輸出圖</p><p>　　選2，進(jìn)入LRU頁(yè)面置換：</p><p>　　圖5-10 LRU的輸出圖</p><p>　　輸入3，進(jìn)入OPT頁(yè)面置換：</p><p>　　圖5-11 OP

71、T的輸出圖</p><p><b>　　總 結(jié)</b></p><p>　　通過(guò)對(duì)頁(yè)面置換算法模擬程序的程序設(shè)計(jì)，讓我對(duì)虛擬頁(yè)式存儲(chǔ)管理有了更深的了解。剛開始拿到這個(gè)題目覺得很難，不知道該怎么下手，因?yàn)槭亲约旱谝淮斡肅語(yǔ)言編寫操作系統(tǒng)程序。但是搞懂了頁(yè)面置換的思想以后，對(duì)編程就有了一定的思路。經(jīng)過(guò)幾天的編寫，程序也終于寫出來(lái)啊。但是卻遇到了許多困難，程序的調(diào)試也出

72、現(xiàn)了許多的錯(cuò)誤。但是經(jīng)過(guò)幾次上機(jī)操作，在老師的指導(dǎo)和幫助下，程序最終還是完成了。通過(guò)這次的程序設(shè)計(jì)，讓我對(duì)C語(yǔ)言有了更深一步的了解和認(rèn)識(shí)，編程能力也有了提高，我認(rèn)到學(xué)好計(jì)算機(jī)要重視實(shí)踐操作，只有真正動(dòng)手了才知道自己還有那些不足之處。</p><p><b>　　致 謝</b></p><p>　　本次課程設(shè)計(jì)能順利完成，感謝學(xué)校的大力支持,感謝計(jì)算機(jī)科學(xué)系為我們提

73、供實(shí)練的機(jī)會(huì),感謝老師的細(xì)心教導(dǎo)。</p><p>　　在這次課程設(shè)計(jì)中，我學(xué)到了很多東西，對(duì)C語(yǔ)言編寫操作系統(tǒng)有了一定的認(rèn)識(shí)，自己的編程能力也有了提高。雖然在課程設(shè)計(jì)中我遇到了很多的困難， 但是也得到了很多人的幫助，在他們的幫助下，我才能順利完成自己的課程設(shè)計(jì)。我要感謝我的老師和同學(xué)們，感謝他們的幫助，在我迷茫的時(shí)候給了我許多好的建議，有了他們的幫助，我的程序才能順利的完成。 </p><

74、p><b>　　參考文獻(xiàn)</b></p><p>　　參考文獻(xiàn)采用順序編碼制格式著錄。主要責(zé)任者，三名以內(nèi)的，全部列出；超過(guò)三名時(shí)，后面加“等.”字樣。</p><p>　　參考文獻(xiàn)類型及標(biāo)識(shí)：</p><p>　　其他未作說(shuō)明的文獻(xiàn)，建議采用單字母“Z”。</p><p>　　參考文獻(xiàn)編排格式（注意嚴(yán)格使用格式中

75、的符號(hào)，特別注意區(qū)分“，”與“.”）：</p><p>　?。?）對(duì)于專著、論文集、學(xué)位論文、報(bào)告，格式如下：</p><p>　　[序號(hào)] 主要責(zé)任者．文獻(xiàn)題名[X]．出版地：出版者，出版年．起止頁(yè)碼．</p><p>　　其中X代表文獻(xiàn)類型標(biāo)識(shí)。</p><p>　?。?）對(duì)于期刊文章，格式如下：</p><p>

76、　　[序號(hào)] 主要責(zé)任者．文獻(xiàn)題名[J]．刊名，年，卷（期）：起止頁(yè)碼．</p><p>　?。?）對(duì)于報(bào)紙文章，格式如下：</p><p>　　[序號(hào)] 主要責(zé)任者．文獻(xiàn)題名[N]．報(bào)紙名，出版日期（版次）．</p><p>　?。?）對(duì)于國(guó)際、國(guó)家標(biāo)準(zhǔn)，格式如下：</p><p>　　[序號(hào)] 標(biāo)準(zhǔn)編號(hào)，標(biāo)準(zhǔn)名稱[S]． </p&g

77、t;<p>　?。?）對(duì)于專利，格式如下：</p><p>　　[序號(hào)] 專利所有者．專利題名[P]．專利國(guó)別：專利號(hào)，出版日期．</p><p>　?。?）對(duì)于未定義類型的文獻(xiàn)</p><p>　　[序號(hào)] 主要責(zé)任者．文獻(xiàn)題名[Z]．出版地：出版者，出版年．</p><p>　　課程設(shè)計(jì)資料的組成 </p>&