【正文】 { case 39。 scanf(%s,amp。 printf(1.)FIFO\n2.)LRU\n3.)OPT\n)。 printf(\n)。k5*M。page_IndexNo[5*j+4]=p/10。page_IndexNo[5*j+3]=o/10。page_IndexNo[5*j+2]=n/10。page_IndexNo[5*j+1]=m/10。page_IndexNo[5*j+0]=l/10。j++) { Ram_Make()。 for(j=0。M)。 printf(Put The Value Of The M: )。i200。i++) address[i]=rand()。 for(i=0。 } } main() { char c。i200。 printf(The vc for page %d: vc[%d]=%.3f $$$ ,s,s4,vc[s4])。 } v=int_count/page_count。 int_count+=1。ts。t++) { if(count[t]max) max=count[t]。 for(t=0。 Loop11: 。 int_count+=1。 goto Loop11。i5*M。ts。 goto Loop10。 page_change[t]==999) { page_change[t]=page_IndexNo[h]。 else if(page_IndexNo[h]!=page_change[t] amp。ts。h++) { if(page_IndexNo[h]!=page_IndexNo[h1]) page_count+=1。 for(h=1。 page_count=1。s=32。j++) count[j]=0。 for(j=0。i++) page_change[i]=999。 for(i=0。 vc[s4]=1v。 Loop9: 。 page_change[s1]=page_IndexNo[h]。ks。 } } goto Loop9。 page_change[q]=page_change[q+1]。qs。 goto Loop9。 page_change[t]==999) { page_change[t]=page_IndexNo[h]。t++) { if(page_IndexNo[h]!=page_change[t] amp。 for(t=0。h5*M。 int_count=1。s++) { page_change[0]=page_IndexNo[0]。 for(s=4。i++) page_change[i]=999。 for(i=0。 vc[s4]=1v。 Loop8: 。 page_change[s1]=page_IndexNo[h]。ks。 goto Loop8。 page_change[t]==999) { page_change[t]=page_IndexNo[h]。 else if(page_IndexNo[h]!=page_change[t] amp。ts。h++) { if(page_IndexNo[h]!=page_IndexNo[h1]) page_count+=1。 for(h=1。 int_count=1。s=32。 else goto Loop3。 Loop3: y=random(319)。 o=n+1。 Loop2: x=random(319)。 if(l1) m=l+1。 } } Ram_Make() { int x,y。j++) page[i][j]=10*i+j。i++) { for(j=0。 pagechange() { for(i=0。 int address[320]。 float vc[29]。 char r。 return 1。 set_pte(page_table,pte)。 !is_page_shared(page)) pte = pte_mkwrite(pte_mkdirty(pte))。 if (write_access amp。 /* *Freeze the shared ness of the page,ie page_count + swap_count. *Must lock page before transferring our swap count to already *obtained apge count. */ lock_page(page)。 } mmrss++。 flush_page_to_ram(page)。 unlock_kernel( )。 swapin_readahead(entry)。 ptet pte。編程可分為幾個部分完成：指令的分頁，算法的選擇，算法的實現(xiàn)，命中率的輸出。 三、實驗要求 實驗課時 4 學時。 ； ； 常使用算法。 按以上方式，用戶指令可組成 32頁。 2．將指令序列變換成為頁地址流 設： 1K； 4到 32頁； 戶虛存容量為 32K。 c. 25%的指令是均勻分布在后地址部分。 指令的地址按下述原則生成： a. 50%的指令是順序執(zhí)行 的。本實驗的目的是通過請求頁式存儲管理中頁面置換算法模擬設計，了解虛擬存儲技術的特點，掌握請求頁式存儲管理的頁面置換算法。 提高學生的上機和編程過程中處理具體問題的能力。實驗四 虛擬存儲器管理 一、實驗目的 為了更好的配合《操作系統(tǒng)》有關虛擬存儲器管理章節(jié)的教學。 加深和鞏固學生對于請求頁式存儲管理的了解和掌握。 二、實驗內(nèi)容 請求頁式存儲管理是一種常用的虛擬存儲管理技術。 1．通過隨機數(shù)產(chǎn)生一個指令序列，共 320條指令。 b. 25%的指令是均勻分布在前地址部分。 具體的實施方法是： a. 在 [0,319]指令地址之間隨機選取一起點； b. 順序執(zhí)行一條指令，即執(zhí)行地址為 m+1的指令； c. 在前地址 [0， m+1]中隨機選取一條指令并執(zhí)行，該指令的地址為 m’ ； d. 順序執(zhí)行一條指令，其地址為 m’ ； e. 在后地址 [m’ +2， 319]中隨機選取一條指令并執(zhí)行； f. 重復上述步驟 a~e，直到執(zhí)行 320次指令。 在用戶虛存中，按每 K 存放 10條指令排列虛存地址，即 320 條指令在虛存中的存放方式為： 第 0條 ~第 9條指令為第 0頁，對應虛存地址為 [0， 9]； 第 10條 ~第 19條指令為第 1頁，對應虛存地址為 [10， 19] . . 第 310條 ~第 319條指令為第 31頁，對應虛存地址為 [310， 319]。 輸出下述各種算法在不同內(nèi)存容量下的命中率。 其中： 命中率 =1頁面失效次數(shù) /頁地址流長度 頁地址流長度為 320，頁面失效次數(shù)為每次訪問相同指令時，該指令所對應的頁不在內(nèi)存的次數(shù)。要求畫出利用各種算法置換時的置換圖，并可以分析說明。編寫程序前可先閱讀 Linux源代碼頁面換入： static int do_swap_page(struct mm_struct * mm, struct vm_area_struct * vma,unsigned long address, pte_t * page_table,swp_entry_t entry,int write_access) { struct page *page = lookup_swap_cache(entry)。 if (!pgae){ lock_kernel( )。 page = read_swap_cache(entry)。 if (!page) return 1。 flush_icache_page(vma,page)。 pte = mk_pte(page,vmavm_page_prot)。 swap_free(entry)。amp。 UnlockPage(page)。 /*No need to invalidate it was nonpresent before */ update_mmu_cache(vma,address,pte)。 /*Minor fault */ } 四、源程序指導 include include include int i,M,j,k,s,h,t。 float int_count,page_count,v。 int l,m,n,o,p。 int page[32][10],pageNo[32],page_Index[200],page_IndexNo[200],page_change[200]。i32。j10。 pageNo[i]=i。 Loop1: l=random(319)。 else goto Loop1。 if(xl1) { n=x。 } else goto Loop2。 if(yo) p=y。 } fifo() { for(s=4。s++) { page_change[0]=page_IndexNo[0]。 page_count=1。h5*M。 for(t=0。t++) { if(page_IndexNo[h]==page_change[t]) goto Loop8。amp。 int_count++。 } } for(k=0。k++) page_change[k]=page_change[k+1]。 int_count+=1。 } v=int_count/page_count。 printf(Vc for page %d: vc[%d]=%.3f $$$ ,s,s4,vc[s4])。i200。 } } lru() { int q,temp。s=32。 page_count=1。 for(h=1。h++) { if(page_IndexNo[h]!=page_IndexNo[h1]) page_count+=1。ts。amp。 int_count++。 } else if(page_IndexNo[h]==page_change[t]) { for(q=t。q++) { if(page_change[q+1]!=999) { temp=page_change[q]。 page_change[q+1]=temp。 } } for(k=0。k++) page_change[k]=page_change[k+1]。 int_count+=1。 } v=int_count/page_count。