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