sstf磁盤調(diào)度算法操作系統(tǒng)課程設(shè)計報告_(2)(完整版)
【正文】 or ( nr 0 from_page_table++,to_page_table++) { this_page = *from_page_table。 *from_dir)。 for( size0 from_dir++,to_dir++) { // 如果目的目錄項指定的頁表已經(jīng)存在 (P=1)，則出錯，死機。 // 取得源地址和目的地址的目錄項 (from_dir 和 to_dir)。 unsigned long this_page。在操作系統(tǒng)中，作業(yè)對磁盤的請求常常要排隊，由此需要一些高效率的磁盤分配策略算法。 if(nowcidao[0]nowcidao[mi]) { Count”磁盤掃描序列為： ”； While（ cidao[k]now） {k+1。 用變量 i 和 j，表示第 i+1 和 j+1 磁道，變量 k 表示任意磁道，變量 d 表示選擇移動的方向，有兩個取值 1 表示向外， 0 表示向內(nèi)。故 SSTF 較之 FCFS 有更好的尋道性能。 } 用主要代碼表示如下： Now=printnow(0。(rm)) {if(nowcidao[i]=(cidao[r]now)) Sum=prints(cidao,now,m,i,r)。主要源代碼如下 復(fù)制進程的頁目錄頁表。 if ((fromamp。 // 計算要復(fù)制的內(nèi)存塊占用的頁表數(shù)（也即目錄項數(shù)）。 *from_dir)) continue。 // 針對當(dāng)前處理的頁表，設(shè)置需復(fù)制的頁面數(shù)。 // 復(fù)位頁表項中 R/W 標(biāo)志置 0)。 // 如果該頁表項所指頁面的地址在 1M 以上，則需要設(shè)置內(nèi)存頁面映射數(shù)組 mem_map[]，于是計算// 頁面號，并以它為索引在頁面映射數(shù)組相應(yīng)項中增加引用次數(shù)。 return 0。 實 際運行結(jié)果如下： 。//記錄復(fù)制文件的位置 unsigned long * to_page_table。 //令源頁表項也只讀 [??]。如果 U/S 是 1，而 R/W 是 0， // 那么運行在用戶層的代碼就只能讀頁面。 // 對于當(dāng)前頁表，開始復(fù)制指定數(shù)目 nr 個內(nèi)存頁面。 from_page_table = (unsigned long *) (0xfffff000 amp。Out of m emory, see freeing */ 22。0x3fffff)) panic(copy_page_tables called with wrong alignment)。 unsigned long * to_page_table。具體采用的技術(shù)如下： （ 1）數(shù)組的尋找及其下表的尋找與遍歷 （
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1