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

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

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

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

4、對每個操作只需要寫出偽碼算法。int num = new int400;if(user statrt to use the project)SourceNum sourceNum = new SourceNum(); / 生成隨機數(shù)于類SourceNum 中使用靜態(tài)數(shù)組保存（2）對主程序和其他模塊也都需要寫出偽碼算法(偽碼算法達到的詳細程度應(yīng)能夠按照偽碼算法在計算機鍵盤上直接輸入高級程序設(shè)計語言程序)。主程序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ù)據(jù)give the source to related Chart to make Chart to show;（3）畫出函數(shù)的調(diào)用關(guān)系圖。四、調(diào)試分析 (1) 調(diào)試過程中遇到的問題是如何解決的以及對設(shè)計與實現(xiàn)的討論和分析在調(diào)試過程中遇到問題，自己是選擇模塊斷點調(diào)試，通過斷點調(diào)試找出相關(guān)問題的源點，然后再以修改驗證；若用斷點調(diào)試分析找不出問題所在，則會谷歌查找相關(guān)資料。(2) 算法的時間復(fù)雜性(包括基本操作和其他算法的時間復(fù)雜性的分析)和改進設(shè)想算法的時間

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