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