scan磁盤調度算法操作系統(tǒng)課程設計報告_(3)-資料下載頁
2025-02-25 11:29本頁面
【導讀】最短尋道時間優(yōu)先算法、掃描算法以及循環(huán)掃描算法等磁盤調度算法的理解。掃描方法，兩側磁道被訪問的頻率仍低于中間磁道。法的信號量、SCAN調度算法的信號量、顯示運行結果的信號量…=NULL;q=q->next){//輸出大于當前磁道號的數。=NULL;s=s->prior){//磁臂換向，自外向里移動，依次輸出p. 為實現上述設計，采用C++語言，VS2021開發(fā)環(huán)境。具體采用的技術如下：。是否都能按預定要求正確工作。這一方法是把測試對象看作一個打開的盒子，測試人員。依據程序內部邏輯結構相關信息，設計或選擇測試用例，對程序所有邏輯路徑進行測試，
【正文】 age_table = (unsigned long *) get_free_page())) return 1。 /* Out of memory, see freeing */ 哈爾濱理工大學課程設計報告 13 // 設置目的目錄項信息。 7 是標志信息，表示 (Usr, R/W, Present)。 *to_dir = ((unsigned long) to_page_table) | 7。 // 針對當前處理的頁表，設置需復制的頁面數。如果是在內核空間 ，則僅需復制頭 160 頁，否則需要 // 復制 1 個頁表中的所有 1024 頁面。 nr = (from==0)?0xA0:1024。 // 對于當前頁表，開始復制指定數目 nr 個內存頁面。 for ( 。 nr 0 。 from_page_table++,to_page_table++) { this_page = *from_page_table。 // 取源頁表項內容。 if (!(1 amp。 this_page)) // 如果當前源頁面沒有使用，則不用復制。 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。 // 令源頁表項也只讀 [??]。 this_page = LOW_MEM。 this_page = 12。 mem_map[this_page]++。 } } } invalidate()。 // 刷新頁變換高速緩沖。 return 0。 } 哈爾濱理工大學課程設計報告 14 功能說明 復制進程的頁目錄頁表 接口說明 本程序的輸入參數為： 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。記錄頁表頁面數 哈爾濱理工大學課程設計報告 15 流程圖 本程序的流程圖如圖所示開始源地址與目的地址是否是 4 m倍數N獲得源地址目的地址的目錄項開始復制是否用到該頁面NY目錄制定的頁表存在死機結束退出N 致標志位頁面是否超過1 MY計算并增加引用次數N復制完N 哈爾濱理工大學課程設計報告 16 例如，系統(tǒng)需要交換頁面時，需要對頁面復制，根據分析，運行結果應為：交換成功返回值為零 實際運行結果如下： 返回值為零，頁面已交換。
環(huán)評公示相關推薦
鄂ICP備17016276號-1