sstf磁盤調度算法操作系統(tǒng)課程設計報告_(2)-資料下載頁
2025-02-25 11:29本頁面
【導讀】SSTF磁盤調度算法問題是操作系統(tǒng)中的一個重要問題。主要要求訪問的磁道與當前。磁頭所在磁道距離最近，以使每次的尋道時間最短。故SSTF較之FCFS有更好的尋道性。表示輸入第i+1個數據，數組cidao[]和str[]意義一樣。數，now表示當前磁道號，全局變量sum和ave,表示總的尋道時間和平均尋道長度。方向，有兩個取值1表示向外，0表示向內。Count<<”磁盤掃描序列為：”；為實現(xiàn)上述設計，采用C++語言，VS2021開發(fā)環(huán)境。具體采用的技術如下：。統(tǒng)中，作業(yè)對磁盤的請求常常要排隊，由此需要一些高效率的磁盤分配策略算法。踐中的應用也有了一定的了解。習編程的學生，課程設計是相當有意義的，
【正文】 沒有使用，則不用復制。 continue。 // 復位頁表項中 R/W 標志置 0)。 (如果 U/S 位是 0，則 R/W 就沒有 作用。如果 U/S 是 1，而 R/W 是 0， // 那么運行在用戶層的代碼就只能讀頁面。如果U/S 和 R/W 都置位，則就有寫的權限。 ) this_page amp。= ~2。 *to_page_table = this_page。 // 將該頁表項復制到目的頁表中。 // 如果該頁表項所指頁面的地址在 1M 以上，則需要設置內存頁面映射數組 mem_map[]，于是計算// 頁面號，并以它為索引在頁面映射數組相應項中增加引用次數。 if (this_page LOW_MEM) *from_page_table = this_page。 //令源頁表項也只讀 [??]。 哈爾濱理工大學課程設計報告 7 this_page = LOW_MEM。 this_page = 12。 mem_map [this_page]++。 } } } invalidate()。 // 刷新頁變換高速緩沖。 return 0。 功能說明 這一段程序的主要功能為： （ 1）復制進程的 頁目錄頁表； 接口說明 本程序的輸入參數為： unsigned long from,unsigned long to,long size 輸出結果：為 將進程的頁目錄頁表復制 ： 局部數據結構 本程序共有 5 個局部變量及數據結構，其類型定義及語義如下： unsigned long * from_page_table。//記錄復制文件的位置 unsigned long * to_page_table。//目標文件位置 unsigned long this_page。//頁目錄 unsigned long * from_dir, * to_dir。/頁表 unsigned long nr。記錄頁表頁面數 流程圖 本 程 序 的 流 程 圖 如 圖 2 所示 哈爾濱理工大學課程設計報告 8 圖 2 程序流程圖 以實例說明運行過程 例如，當有多個進程到達， P 表示生產者進程， C 表示消費者進程，到達序列為PPPCCPP 時，根據分析，運行結果應為 ： 例如，系統(tǒng)需要交換頁面時，需要對頁面復制，根據分析，運行結果應為：交換成功 。 返回值為零 實際運行結果如下： 返回值為零，頁面已交換 哈爾濱理工大學課程設計報告 9 。 實 際運行結果如下：
環(huán)評公示相關推薦
鄂ICP備17016276號-1