操作系統(tǒng)模擬磁盤調(diào)度實(shí)驗(yàn)報(bào)告

1、操作系統(tǒng)課程設(shè)計(jì)成績(jī)單開(kāi)設(shè)時(shí)間：2015-2016學(xué)年第一學(xué)期小組成員、組內(nèi)分工及各成員成績(jī)學(xué)號(hào)姓名分工整個(gè)實(shí)驗(yàn)項(xiàng)目成績(jī)學(xué)號(hào)姓名分工成績(jī)學(xué)號(hào)姓名分工成績(jī)實(shí) 驗(yàn) 題 目 題目二 磁盤調(diào)度算法的模擬實(shí)現(xiàn)及對(duì)比自我評(píng)價(jià) 本來(lái)已選的題目是哲學(xué)家就餐問(wèn)題，但是遇到自己對(duì)線程不熟悉，找了一些資料也沒(méi)把遇到的問(wèn)題解決，在一個(gè)點(diǎn)上卡了好久，最后重新選擇了這個(gè)磁盤調(diào)度問(wèn)題，通過(guò)對(duì)這個(gè)實(shí)驗(yàn)的完成，自己重新復(fù)習(xí)了一些Java Swing 編程的圖形界面設(shè)計(jì)，另外對(duì)操作系統(tǒng)中磁盤調(diào)度的問(wèn)題也有了更深的認(rèn)識(shí)，當(dāng)然對(duì)哲學(xué)家就餐問(wèn)題，有關(guān)線程的問(wèn)題，自己也有一些了解和思考?？偟膩?lái)說(shuō)，完成這次的實(shí)驗(yàn)，既重新溫故了舊知識(shí)，也收

2、獲了一些新的知識(shí)。教 師 評(píng) 語(yǔ)評(píng)價(jià)指標(biāo)：l 題目?jī)?nèi)容和要求完成情況 優(yōu) 良 中 差 l 對(duì)算法原理的理解程度 優(yōu) 良 中 差 l 程序設(shè)計(jì)水平 優(yōu) 良 中 差 l 程序運(yùn)行效果及正確性 優(yōu) 良 中 差 l 課程設(shè)計(jì)報(bào)告結(jié)構(gòu)清晰 優(yōu) 良 中 差 l 報(bào)告中總結(jié)和分析詳盡 優(yōu) 良 中 差 教師簽名一、需求分析 本實(shí)驗(yàn)主要在于用隨機(jī)生成的磁道序號(hào)和初始磁頭位置，來(lái)模擬磁盤調(diào)度的實(shí)現(xiàn)過(guò)程。(1) 輸入的形式和輸入值的范圍輸入的形式是各種命令，由于在圖形界面上操作，所以輸入值的范圍已在圖形界面上約束。(2) 輸出的形式調(diào)用每種磁盤調(diào)度方法后，相關(guān)結(jié)果顯示在圖像界面上，并以折線圖的形式輸出調(diào)度算法的過(guò)程

3、。 (3) 程序所能達(dá)到的功能能夠模擬磁盤調(diào)度算法的過(guò)程和實(shí)現(xiàn)比較。(4) 測(cè)試數(shù)據(jù)：包括正確的輸入及其輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出結(jié)果。程序中主要的數(shù)據(jù)是由程序隨機(jī)生成磁道序號(hào)，用戶點(diǎn)擊按鈕輸入選擇相關(guān)方法；測(cè)試得輸入方面沒(méi)有出現(xiàn)意料之外的結(jié)果；輸出的結(jié)果也是各種合理的折線圖和比較信息。二、概要設(shè)計(jì) （1） 程序中主要用到的抽象數(shù)據(jù)類型程序中主要的抽象數(shù)據(jù)類型是數(shù)組，定義如下：int num = new int400；主要用于存放程序隨機(jī)生成的400個(gè)磁道序號(hào)，以便在需要時(shí)便于使用。（2） 主程序的流程圖（3） 各個(gè)模塊之間的調(diào)用關(guān)系三、詳細(xì)設(shè)計(jì) （1）實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有數(shù)據(jù)類型，

4、對(duì)每個(gè)操作只需要寫出偽碼算法。int num = new int400;if(user statrt to use the project)SourceNum sourceNum = new SourceNum(); / 生成隨機(jī)數(shù)于類SourceNum 中使用靜態(tài)數(shù)組保存（2）對(duì)主程序和其他模塊也都需要寫出偽碼算法(偽碼算法達(dá)到的詳細(xì)程度應(yīng)能夠按照偽碼算法在計(jì)算機(jī)鍵盤上直接輸入高級(jí)程序設(shè)計(jì)語(yǔ)言程序)。主程序If(user select some operate)Show the result;其他模塊Process process = new Process();If(user click

5、one btn)int source = new int400;source = process.getNumbers(); / 獲取實(shí)驗(yàn)數(shù)據(jù)give the source to related Chart to make Chart to show;（3）畫出函數(shù)的調(diào)用關(guān)系圖。四、調(diào)試分析 (1) 調(diào)試過(guò)程中遇到的問(wèn)題是如何解決的以及對(duì)設(shè)計(jì)與實(shí)現(xiàn)的討論和分析在調(diào)試過(guò)程中遇到問(wèn)題，自己是選擇模塊斷點(diǎn)調(diào)試，通過(guò)斷點(diǎn)調(diào)試找出相關(guān)問(wèn)題的源點(diǎn)，然后再以修改驗(yàn)證；若用斷點(diǎn)調(diào)試分析找不出問(wèn)題所在，則會(huì)谷歌查找相關(guān)資料。(2) 算法的時(shí)間復(fù)雜性(包括基本操作和其他算法的時(shí)間復(fù)雜性的分析)和改進(jìn)設(shè)想算法的時(shí)間

6、復(fù)雜性主要在于隨機(jī)序號(hào)數(shù)是多少，即有多少個(gè)隨機(jī)尋道序列，若把尋道序列的總數(shù)設(shè)為n，則事件復(fù)雜度為O(n2)。改進(jìn)的思想由于程序中要求的序列號(hào)最多是400條，所以在處理序列號(hào)時(shí)，選擇了比較簡(jiǎn)單的簡(jiǎn)單選擇排序處理后，在依據(jù)每個(gè)方法的思想，選擇相應(yīng)的序列順序。改進(jìn)：若需要提高程序的時(shí)間效率，則可以把簡(jiǎn)單排序用快速排序或者歸并排序來(lái)替換。(3) 設(shè)計(jì)過(guò)程的經(jīng)驗(yàn)和體會(huì)由于本程序花的時(shí)間比較少，所以，過(guò)程的經(jīng)驗(yàn)和體會(huì)，沒(méi)有太深層次的，自己感觸比較深的是以前學(xué)的東西，很久沒(méi)有就忘了，有時(shí)間真該好好溫故下。(5) 實(shí)現(xiàn)過(guò)程中出現(xiàn)的主要問(wèn)題及解決方法。實(shí)現(xiàn)過(guò)程中出現(xiàn)的主要問(wèn)題是折線圖的繪制和相關(guān)的布局排布，以及把每個(gè)按鈕的事件相關(guān)聯(lián)起來(lái)，解決的方法主要是網(wǎng)上尋找相關(guān)資料，和從相關(guān)資料書上尋找相關(guān)資料。五、用戶使用說(shuō)明 （1）用戶運(yùn)行相關(guān)程序已生成的jar文件 (2) 用戶在界面中選擇相應(yīng)的功能，即點(diǎn)擊相應(yīng)按鈕即可六、測(cè)試與運(yùn)行結(jié)