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