【正文】 公司申請。（航空公司）銷售代理人：指從事民用航空運輸銷售代理業(yè)務(wù)的企業(yè)。for(i=0。/*用戶進程的內(nèi)存頁面數(shù)*/ {int i。} printf(“LFU:%”,1(float)diseffect/320)。freepf_head=freepf_headnext。freepf_headnext=null。pfc[pl[minpage].pfn]。} pl[j].counter=0。pl[j].pfn!=INVALID){ min=pl[j].counter。ipl[j].counteramp。initialize(total_pf)。{ int i,j,min,minpage。} } printf(“OPT:%”,1(float)diseffect/320)。} pl[page[i]].pfn=freepf_headpfn。jnext=null。} else pl[page[i]].counter=1。} pl[page[i]].pfn=freepf_headpfn。for(i=0。initialize(total_pf)。{ int i,j,dp,cont_flag,old_dp。} printf(“LRU:%”,1(float)diseffect/320)。} else pl[page[i]].time=present_time。pl[page[i]].time=present_time。freepf_headnext=null。pl[minj].pfn=INVALID。} freepf_head=amp。pl[j].pfn!=INVALID){min=pl[j].time。ipl[j].timeamp。present_time=0。{ int min,minj,i,j,present_time。} } printf(“FIFO:%”,1(float)diseffect/320)。busypf_tail=freepf_head。if(busypf_tail==null)busypf_head=busypf_tail=freepf_head。freepf_headpn=page[i]。} p=freepf_headnext。/*釋放忙頁面隊列中的第一個頁面*/ freepf_headnext=null。pl[busypf_headpn].pfn=INVALID。for(i=0。srand(getpid()*10)。void NUR()。void OPT()。void FIFO()。int page[total_instruction],offset[total_instruction]。pfc_type pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail。}。/*頁面數(shù)據(jù)結(jié)構(gòu)*/ struct pfc_struct{ /*頁面控制結(jié)構(gòu)*/ int pn,pfn。}pl_type。(5)int diseffect：頁面失效次數(shù)。(3)int offset[total_instruction]：每頁裝入不敷出0條指令后取模運算頁號偏移量。變量定義(1)int a[tatal_instruction] ：指令流數(shù)據(jù)組。（5）Void LFU（）：計算使用LFU算法時的命中率。（2）Void LRU（）：計算使用FIFO算法時的命中率。函數(shù)定義（1）Void initialize()：初始化函數(shù)，給每個相關(guān)的頁面賦值。pfc_type *busypf_tail。typedef structpfc_struct pfc_type。struct pfc_struct *next。其中pn為頁號，pfn為頁面號，count為一個周期內(nèi)訪問該頁面的次數(shù)，time為訪問時間。命中率=1頁面失效次數(shù)/頁地址流長度數(shù)據(jù)結(jié)構(gòu)（1）頁面類型 typedef struct{int pn,pfn,counter,time。a[1]=10*rand()/32767*a[0]；..語句可用來產(chǎn)生a[0]與a[1]中的隨機數(shù)。３．隨機數(shù)產(chǎn)生辦法關(guān)于隨機數(shù)產(chǎn)生辦法，Linux或Unix系統(tǒng)提供函數(shù)srand()和rand()，分別進行初始化和產(chǎn)生隨機數(shù)。其中３）和４）為選擇內(nèi)容。1）先進先出的算法（FIFO）； 2）最近最少使用算法（LRR）。（2）將指令序列變換成為頁地址流 設(shè)：1）頁面大小為1k；2）用戶內(nèi)存容量為4頁到32頁； 3）用戶虛存容量為32k； 在用戶虛存中，按每k存放10條指令排列虛存地址，即320條指令在虛存中的存放方式為： 第0條第9條指令為第0頁（對應(yīng)虛存地址為[0，9]）； 第10條第19條指令為第1頁（對應(yīng)虛存地址為[10，19]）；...第310條第319條指令為第31頁（對應(yīng)虛存地址為[310，319]）；按以上方式，用戶指令可組成為32頁。+1；5）在后地址[m39。指令的地址按下述原則生成： 1）50%的指令是順序執(zhí)行的；2）25%的指令是均勻分布在前地址部分； 3）25%的指令是均勻分布在后地址部分； 具體的實施方法是：1）在[0，319]的指令地址之間隨機選取一起點m； 2）順序執(zhí)行一條指令，即執(zhí)行地址為m+1的指令；3）在前地址[0，m+1]中隨機選取一條指令并執(zhí)行，該指令的地址為m39。本實驗的目的是通過請求頁式存儲管理中頁面置換算法模擬設(shè)計，了解虛擬存儲技術(shù)的特點，掌握請求頁式存儲管理的頁面置換算法。參考資料題目二資料虛擬存儲器各頁面置換算法的實現(xiàn)與比較1．實驗?zāi)康拇鎯芾淼闹饕δ苤皇呛侠淼姆峙淇臻g。//返回適應(yīng)的訪問控制策略的權(quán)限位，比如說selinux return security_inode_permission(inode, mask, nd)。else //如果當(dāng)前進程的fsuid與文件uid相同要比對文件屬主的權(quán)限，否則比對用戶組retval = generic_permission(inode, submask, NULL)。amp。 ~MAY_APPEND。 MNT_NOEXEC))))returnEACCES。amp。amp。(!(mode amp。 S_ISREG(mode)amp。 MAY_EXEC)amp。//假如加載的文件系統(tǒng)是不可變的就不允許寫if(IS_IMMUTABLE(inode))returnEACCES。amp。if(mask amp。判定一個進程是否有對某個文件有某種訪問的主要工作是由fs/，具體的實現(xiàn)方式如下，其中的mask參數(shù)是所要求的訪問方式位的標(biāo)志位：int permission(struct inode *inode, int mask, struct nameidata *nd){ umode_t mode = inodei_mode。當(dāng)內(nèi)核在執(zhí)行用戶進程訪問文件的請求時就要對比進程的uid、gid與文件的訪問模式位，由此決定該進程 是否有對文件的操作權(quán)限。在inode結(jié)構(gòu)體中有i_uid和i_gid元素，還有一個i_mode元素。權(quán)限管理虛擬文件系統(tǒng)為各種類型的文件系統(tǒng)提供統(tǒng)一的操作接口，同時這樣的做法也可以簡化文件權(quán)限的管理。然后就是把dummy_secu