OPT页面置换算法最优性证明。

1常见的置换算法

1．最佳置换算法（OPT）（理想置换算法）：所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。2．先进先出置换算法（FIFO）：优先淘汰最早进入的页面，亦即在内存中驻留时间最久的页面。3．最近最久未使用（LRU）算法：选择最近最长时间未访问过的页面予以淘汰。4．Clock置换算法（LRU算法的近似实现）：给每一帧关联一个附加位，称为使用位。5．最少使用（LFU）置换算法6．工作集算法7 工作集时钟算法8 老化算法（非常类似LRU的有效算法）9 NRU(最近未使用）算法10 第二次机会算法2操作系统页面置换算法代码#include <stdioh>[1]#include <stdlibh>#include <unistdh> #define TRUE 1#define FALSE 0#define INVALID -1#define NUL 0#define total_instruction 320 /指令流长/#define total_vp 32 /虚页长/#define clear_period 50 /清零周期/typedef struct{ /页面结构/int pn,pfn,counter,time;}pl_type;pl_type pl[total_vp]; /页面结构数组/struct pfc_struct{ /页面控制结构/int pn,pfn;struct pfc_struct next;};typedef struct pfc_struct pfc_type;pfc_type pfc[total_vp],freepf_head,busypf_head,busypf_tail;int diseffect,a[total_instruction];int page[total_instruction], offset[total_instruction];void initialize(int);void FIFO(int);void LRU(int);void NUR(int);int main(){int S,i;srand((int)getpid());S=(int)rand()%390;for(i=0;i<total_instruction;i+=1) /产生指令队列/{a[i]=S; /任选一指令访问点/a[i+1]=a[i]+1; /顺序执行一条指令/a[i+2]=(int)rand()%390; /执行前地址指令m’/a[i+3]=a[i+2]+1; /执行后地址指令/S=(int)rand()%390;}for(i=0;i<total_instruction;i++) /将指令序列变换成页地址流/{page[i]=a[i]/10;offset[i]=a[i]%10;}for(i=4;i<=32;i++) /用户内存工作区从4个页面到32个页面/{printf("%2d page frames",i);FIFO(i);LRU(i);NUR(i);printf("\n");}return 0;}void FIFO(int total_pf) /FIFO(First in First out)ALGORITHM//用户进程的内存页面数/{int i;pfc_type p, t;initialize(total_pf); /初始化相关页面控制用数据结构/busypf_head=busypf_tail=NUL; /忙页面队列头，对列尾链接/for(i=0;i<total_instruction;i++){if(pl[page[i]]pfn==INVALID) /页面失效/{diseffect+=1; /失效次数/if(freepf_head==NUL) /无空闲页面/{p=busypf_head->next;pl[busypf_head->pn]pfn=INVALID; /释放忙页面队列中的第一个页面/freepf_head=busypf_head;freepf_head->next=NUL;busypf_head=p;}p=freepf_head->next; /按方式调新页面入内存页面/freepf_head->next=NUL;freepf_head->pn=page[i];pl[page[i]]pfn=freepf_head->pfn;if(busypf_tail==NUL)busypf_head=busypf_tail=freepf_head;else{busypf_tail->next=freepf_head;busypf_tail=freepf_head;}freepf_head=p;}}printf("FIFO:%64F",1-(float)diseffect/320);}void LRU(int total_pf){int min,minj,i,j,present_time;initialize(total_pf);present_time=0;for(i=0;i<total_instruction;i++){if(pl[page[i]]pfn==INVALID) /页面失效/{diseffect++;if(freepf_head==NUL) /无空闲页面/{min=32767;for(j=0;j<total_vp;j++)if(min>pl[j]time&&pl[j]pfn!=INVALID){min=pl[j]time;minj=j;}freepf_head=&pfc[pl[minj]pfn];pl[minj]pfn=INVALID;pl[minj]time=-1;freepf_head->next=NUL;}pl[page[i]]pfn=freepf_head->pfn;pl[page[i]]time=present_time;freepf_head=freepf_head->next;}elsepl[page[i]]time=present_time;present_time++;}printf("LRU:%64f",1-(float)diseffect/320);}void NUR(int total_pf){int i,j,dp,cont_flag,old_dp;pfc_type t;initialize(total_pf);dp=0;for(i=0;i<total_instruction;i++){if(pl[page[i]]pfn==INVALID) /页面失效/{diseffect++;if(freepf_head==NUL) /无空闲页面/{cont_flag=TRUE;old_dp=dp;while(cont_flag)if(pl[dp]counter==0&&pl[dp]pfn!=INVALID)cont_flag=FALSE;else{dp++;if(dp==total_vp)dp=0;if(dp==old_dp)for(j=0;j<total_vp;j++)pl[j]counter=0;}freepf_head=&pfc[pl[dp]pfn];pl[dp]pfn=INVALID;freepf_head->next=NUL;}pl[page[i]]pfn=freepf_head->pfn;freepf_head=freepf_head->next;}elsepl[page[i]]counter=1;if(i%clear_period==0)for(j=0;j<total_vp;j++)pl[j]counter=0;}printf("NUR:%64f",1-(float)diseffect/320);}void initialize(int total_pf) /初始化相关数据结构//用户进程的内存页面数/{int i;diseffect=0;for(i=0;i<total_vp;i++){pl[i]pn=i;pl[i]pfn=INVALID; /置页面控制结构中的页号，页面为空/pl[i]counter=0;pl[i]time=-1; /页面控制结构中的访问次数为0，时间为-1/}for(i=1;i<total_pf;i++){pfc[i-1]next=&pfc[i];pfc[i-1]pfn=i-1;/建立pfc[i-1]和pfc[i]之间的连接/}pfc[total_pf-1]next=NUL;pfc[total_pf-1]pfn=total_pf-1;freepf_head=&pfc[0]; /页面队列的头指针为pfc[0]/}/说明：本程序在Linux的gcc下和c-free下编译运行通过/http://wenkubaiducom/linkurl=o_mcCdZYahIGKN6OrgX2sf3dYrc78ekUeLIbzKWiMmD59gWMSJJE

不知道能不能打开-是复制的 但也辛苦半天 忘采纳~

OPT激光美容仪器充分结合了光能(IPL)和射频(Radio Frequency)的特点优势，以强光预热为导向，通过双极射频增加对深层组织的作用，利用皮肤对光能的选择性吸收引起靶组织和正常皮肤阻抗差异，在光能强度较低的情况下强化靶组织对射频的吸收，极大消除了因光能过滤的热作用可能引起的副反应(水泡/色素沉积/反黑)，提高顾客舒适度，为美容提供了全面的解决方案。OPT激光美容仪的美白嫩肤效果优于传统光子嫩肤，它是传统E光美容仪器的升级版，仪器在效果、性能、安全方面得到很大的提升，是目前最先进的皮肤光学美容技术。

OPT激光美容仪器原理：

激光色素美容仪器，采用宝石调Q模式，激光瞬间发射高能量有效击碎病变组织里的色基，即光致爆破原理：激光积聚的高能量瞬间发射，1064、532nm波长的激光在极短时间内(脉冲宽度约10-20ns)瞬间达病变色基,相应色基团吸收光能受热极速膨胀瞬间爆破碎裂,一部分(表皮)色基团碎裂后在表皮代谢,一部分(表皮以下组织内)色基碎裂成可以被巨噬细胞吞噬的细小颗粒,被巨噬细胞消化后,最终通过人体内的淋巴循环排出体外,病变组织的色基将逐渐减少直至消失,而周围正常皮肤组织由于不吸收1064、532nm波长的激光，故几乎无损伤。由于被动调Q激光不能调整单脉冲能量而只能调整脉冲个数，所以容易引起术后的热损伤及轻微瘢痕建议使用时要特别注意。

我们将页面队列存在一个Vector动态数组中。我们可以从图中得知：当发生页面置换时，就要寻找在未来最长时间内不再被访问的页面，将其置换出去，比如当内存中存在的页面为 7、0、1,且要访问页面2时，此时我们要寻找页面队列中将要访问到的页面2以后的页面队列（0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1）中，页面7、0、1哪个最久未被访问到，即寻找页面7、0、1在以后的队列中第一次出现的这三个页面的下标值最大的那一个。因为页面7在后面的页面队列中再次被访问到是数组中下标为17的地方,页面0再次被访问到是数组下标为4的地方，页面1再次被访问的是数组中下标为13,所以页面7是未来最久才被访问的页面，所以将页面7置换出去，将页面2调入内存中。

1cpu OPT是水冷散热风扇插座，电源插座具有防呆功能，具有水冷散热器的风扇才使用到它。

2 我们在测试时将水泵接头和风扇接头分别接到了CPU_FAN和CPU_OPT两个接口，我们会看到CPU_FAN对应的主板BIOS中的标签是CPU_FAN，CPU_OPT接头对应的BIOS中CPU选配风扇，我们可以看到CPU_FAN转速1181RPM，水泵接的CPU选配风扇转速6338RPM。通过BISO调速我们会发现无论选择什么模式的转速，只有风扇在变动。

3 如果是使用风冷的消费者，将风扇插到了CPU_OPT处会发现主板BIOS中COU选配风扇显示转速，在调整CPU_FAN转速时这块也会更着变动，并切没有关闭选择。

4如果消费者使用的是风冷双风扇的散热器选可以选择CPU_FAN和CPU_OPT两个插口，使用单扇水冷的玩家可以将水泵插进CPU_OPT，风扇插进CPU_FAN就可以了。对于多风扇来说除了CPU_FAN和CPU_OPT两个口外，可以选择一个CHA1_FAN进行风扇供电，而消费者这时也要记住所选择的接口。或者风扇可以选择一个一分二的风扇线，但经过测试只有一个风扇会被调速。

5主板CPU OPT接口，这个接口可以为水泵提供充沛的供电。接口预设为全速运转模式，保证水泵始终稳定高效运行。

CPU_FAN是CPU散热器专用接口，CPU_OPT属于水冷泵专用接口。

“CPU FAN”和“CPU OPT”都是主板上的CPU风扇连接口，它们的功能是连接CPU散热风扇，以确保CPU的温度在正常范围内。

“CPU FAN”是主板上标准的CPU风扇连接口，通常被用来连接CPU风扇。而“CPU OPT”则是一种可选的CPU风扇连接口，通常用于连接第二个CPU风扇或水冷系统的泵。如果主板上只有一个CPU风扇连接口，那么就应该使用“CPU FAN”连接口。

在连接CPU风扇时，需要确保连接正确，以免因为连接不正确而导致CPU温度过高，甚至损坏CPU。如果使用了多个风扇连接口，你也需要确保风扇的转速和温度控制正确，以保证系统的稳定性和安全性。

风扇规格

CPU风扇主要用的是60、70、80、120甚至140。这个型号是什么意义呢？我们知道，CPU风扇的外框形状是正方形，而它的型号就是正方形的边长。比如一个风扇的外框边长为60毫米，则型号为60。此外风扇还有厚型和薄型之分，CPU用的风扇全都是薄型的。

同样尺寸的风扇都是可以互换的。比如Tt火山9和Coolermaster HV81的风扇都为80型，你可以把火山9的风扇拆下来装到HV81的散热片上，一点问题都没有。也有些特殊设计的风扇是无法与其他风扇互换的，比如Intel原装散热器的风扇，它是与扣具连在一起的无法更换。