顿换算法

⑴ 哈密顿变换的哈密顿原理

它指出，受理想约束的保守力学系统从时刻t1的某一位形转移到时刻t2的另一位形的一切可能的运动中，实际发生的运动使系统的拉格朗日函数在该时间区间上的定积分取驻值，大多取极小值。由哈密顿原理可以导出拉格朗日方程。哈密顿原理不但数学形式紧凑，且适用范围广泛。如替换L的内容，就可扩充用于电动力学和相对论力学。此外，也可通过变分的近似算法，用哈密顿原理直接求解力学问题。
这涉及到变分法，就算你上了大学，不是数学系也很难学到的啊，上面的两种符号都是变分算符，其中三角的那个是全变分，那个积分表示的是泛函，它的变分等于0，指的是泛函取得极值，其实变分就相当于微分。但你要注意什么是泛函，它的自变量是一类函数，而因变量是一个数值。它取极值时就对应了一个使它取极值的函数，这就是它（哈密顿原理）为什么可以决定运动！说它是力学最高原理是绝对没错的，任何力学定律都可以由它导出，包括牛二定律！

⑵ fifo算法是什么

先进先出算法是最简单的分页替换算法，是指每次有新的分页需要调入时，会选择调入内存时间最久的分页换出。它简单，容易实现，但这种绝对的公平方式容易导致效率的降低。

最简单的分页替换算法就是先进先出算法，当每次有新的分页需要调入时，会选择调入内存时间最久的分页换出。

有两种实现的方法：第一种是记录每个分页被调入到页框的时间，当每次需要换出分页时，会找到调入时间最早的一页，也就是在主存储器中存在最久的分页。另外一种方式就是利用FIFO队列来实现，当要进行分页替换时，就把队列最前端的分页换出，再把要调入的分页放到队列的末端。

一、实现机制

使用链表将所有在内存的页面按照进入时间的早晚链接起来，然后每次置换链表头上的页面就行了。新加进来的页面则挂在链表的末端。

二、特点

1、优点

简单，且容易实现。

2、缺点

这种绝对的公平方式容易导致效率的降低。例如，如果最先加载进来的页面是经常被访问的页面，这样做很可能造成常被访问的页面替换到磁盘上，导致很快就需要再次发生缺页中断，从而降低效率。

电子产品

FIFO通常在电子电路中用于硬件和软件之间的缓冲和流控制。FIFO以其硬件形式主要由一组读写指针，存储和控制逻辑组成。

存储可以是静态随机存取存储器（SRAM），触发器，锁存器或任何其他合适的存储形式。对于非平凡大小的FIFO，通常使用双端口SRAM，其中一个端口专用于写入，另一端口专用于读取。

电子设备中实现的第一个已知FIFO是1969年在飞兆半导体公司的Peter Alfke。[4]Alfke后来担任Xilinx的董事。

1、同步性

同步FIFO是其中相同的时钟用于读取和写入的FIFO。异步FIFO使用不同的时钟进行读取和写入，它们可能会引入亚稳定性问题。异步FIFO的常见实现方式是对读和写指针使用格雷码（或任何单位距离码），以确保可靠的标志生成。

关于标志生成的另一条注释是，必须使用指针算法为异步FIFO实现生成标志。相反，在同步FIFO实现中，可以使用泄漏存储区方法或指针算法来生成标志。

2、状态标志

FIFO状态标志的示例包括：已满，为空，几乎已满和几乎为空。当读地址寄存器到达写地址寄存器时，FIFO为空。当写地址寄存器到达读地址寄存器时，FIFO已满。读写地址最初都位于第一个存储器位置，并且FIFO队列为空。

在这两种情况下，读和写地址最终都是相等的。为了区分这两种情况，一种简单而强大的解决方案是为每个读取和写入地址添加一个额外的位，该地址在每次换行时都会反转。

以上内容参考网络-先进先出算法

⑶ 缓存替换算法是什么

Cache替换算法是影响代理缓存系统性能的一个重要因素，一个好的Cache替换算法可以产生较高的命中率。目前已经提出的算法可以划分为以下三类： （1）传统替换算法及其直接演化，其代表算法有：①LRU（Least Recently Used）算法：将最近最少使用的内容替换出Cache；②LFU（Lease Frequently Used）算法：将访问次数最少的内容替换出Cache；③Pitkow/Recker[10]提出了一种替换算法：如果Cache中所有内容都是同一天被缓存的，则将最大的文档替换出Cache，否则按LRU算法进行替换。 （2）基于缓存内容关键特征的替换算法，其代表算法有：①Size[10]替换算法：将最大的内容替换出Cache；②LRU— MIN[11]替换算法：该算法力图使被替换的文档个数最少。设待缓存文档的大小为S，对Cache中缓存的大小至少是S的文档，根据LRU算法进行替换；如果没有大小至少为S的对象，则从大小至少为S/2的文档中按照LRU算法进行替换；③LRU—Threshold[11] 替换算法：和LRU算法一致，只是大小超过一定阈值的文档不能被缓存 ...

⑷ 哈密顿变换的具体内容

哈密顿 Hamilton，William Rowan （1805～1865）英国数学家，物理学家1805年8月3日（一说4日）生于爱尔兰都柏林，1865年9月2日卒于都柏林附近的敦辛克天文台。1823年考入都柏林的三一学院，1827年聘任为三一学院的天文学教授，同时获得了爱尔兰皇家天文学家的称号。1827年定居在都柏林附近的敦辛克天文台，从此潜心钻研数理科学 。1835年获得爵位。1837年被选为爱尔兰皇家科学院院长。他还是英国皇家学会会员、法国科学院院士和彼得堡科学院通讯院士。 哈密顿于1827年建立了光学的数学理论 。后来又把这种理论移植到动力学中去，提出哈密顿原理，把广义坐标和广义动量作为典型变量来建立动力学方程，推动了变分法和微分方程理论的进一步研究，并在现代理论物理中得到了广泛的应用。 哈密顿在数学上的主要贡献是发现了“四元数”，并建立了四元数的运算法则。四元数的发现为向量代数和向量分析的建立奠定了基础，而四元数系又构成了以实数域为系数域的有限维可除代数。因此，四元数的产生对代数学的发展具有十分重要的意义。 哈密顿原理 Hamilton principle 适用于受理想约束的完整保守系统的重要积分变分原理。W.R.哈密顿于1834年发表。其数学表达式为： ， 式中L＝T－V为拉格朗日函数，T 为系统的动能，V为它的势函数。哈密顿原理可叙述为：拉格朗日函数从时刻t1到t2的时间积分的变分等于零。它指出，受理想约束的保守力学系统从时刻t1的某一位形转移到时刻t2的另一位形的一切可能的运动中，实际发生的运动使系统的拉格朗日函数在该时间区间上的定积分取驻值，大多取极小值。由哈密顿原理可以导出拉格朗日方程。哈密顿原理不但数学形式紧凑，且适用范围广泛。如替换L的内容，就可扩充用于电动力学和相对论力学。此外，也可通过变分的近似算法，用哈密顿原理直接求解力学问题。 http://ftp.haie.e.cn/Resource/GZ/GZWL/WLBL/WLS00001/5450_SR.htm http://info.datang.net/H/H0057.HTM http://bbs.uqc.cn/forum/thread-3431-1-33.html 这涉及到变分法，就算你上了大学，不是数学系也很难学到的啊，上面的两种符号都是变分算符，其中三角的那个是全变分，那个积分表示的是泛函，它的变分等于0，指的是泛函取得极值，其实变分就相当于微分。但你要注意什么是泛函，它的自变量是一类函数，而因变量是一个数值。它取极值时就对应了一个使它取极值的函数，这就是它（哈密顿原理）为什么可以决定运动！说它是力学最高原理是绝对没错的，任何力学定律都可以由它导出，包括牛二定律！如果你想知道变分法，如下： http://218.24.233.167:8000/RESOURCE/CZ/CZSX/SXBL/SXTS1045/3256_SR.HTM

记得采纳啊

⑸ 请简述什么是置换算法和替代算法，并分别给出置换算法和替代算法的实例

LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的。
LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个，就是着名的局部性原理——比内存速度还要快的cache，也是基于同样的原理运行的。因此，我们只需要在每次调换时，找到最近最少使用的那个页面调出内存。这就是LRU算法的全部内容。
这是一个相当好的算法，它是理想算法很好的近似。

⑹ 常用的切换算法

1、上行或下行干扰切换

切换触发条件是：上/下的接收质量差，电平高。目标小区的选

择可以设置为优先小区内还是小区外。

2、上行质量/下行质量切换

切换触发条件是：上/下的接收质量差。

3、上行电平/下行电平切换

切换触发条件是：上/下行的电平差。

4、MS-BS距离

判决流程分服务小区是普通小区、扩展小区两类。

a、如果服务小区是普通小区，则切换触发条件是：TA值超过门限MsRangeMax。可以有三种处理供选择：立即释放呼叫；1~60S内尝试切换，不成功再释放呼叫；仅仅尝试切换。

b、如果服务小区是扩展小区，则还包含两个门限：和，用于扩展小区内的基于TA的切换。当TA小于等于，则会引起从扩展小区的扩展区域到普通区域的切换；当TA大于等于，则会引起从扩展小区的普通区域到扩展区域的切换。

5、快速电平下降

采用原始测量报告。触发条件是接收电平快速下降到一定的门限以下，在p（p〉=1）次比较中都低于该门限。目标小区的选择是所有配置为ChainedAdjacentCell的小区。

6、MS快慢速移动

MS的快慢速移动分为两种情况：

A、BTS可以监测MS的速度。条件是：需要BTS的软硬件上的支持；MS是在TCH信道上且非跳频。

在这种情况下，如果MS的速度小于等于LowerSpeedLimit，则引发向低层的切换。

如果MS的速度大于等于UpperSpeedLimit,则引发向高层的切换。

B、BTS不能检测速度。此时可以由BSC来估计速度，估计速度的根据是：如果MS在某一低层邻小区保持一定的接收电平且持续一定的时间，则认为MS在该邻小区为慢速。

对于慢速的MS，引发向该低层邻小区的切换。

7、更好小区（PBGT或Umbrella）

PBGT为同层小区切换，伞状为跨层小区切换，从高层到低层。

8、由MSC发起的负荷原因切换

MSC根据资源指示，确定是否需要在小区之间进行负荷分担。如果需要就通过切换候者选查询，将一些呼叫从负荷重的小区切换到负荷轻的小区。由于是MSC发起负荷切换，因此可以跨BSC调整负荷。

9、IUO小区的切换

主要包括同心园小区的高复用频率组和低复用频率组之间的切换以及和别的小区之间的切换。

⑺ 二进制的计算方法

加法：0+0=0；0+1=1；1+0=1；1+1=10；0进位为1。减法：0－0=0，1－0=1，1－1=0，0－1=1。

二进数转四进制时，以小数点为起点，向左和向右两个方向分别进行分段，每两个数字一段，不足两位的分别在左边或右边补零。

二进制数转换成八进制数：从小数点开始，整数部分向左、小数部分向右，每3位为一组用一位八进制数的数字表示，不足3位的要用“0”补足3位，就得到一个八进制数。

二进制数转换成十六进制数：二进制数转换成十六进制数时，只要从小数点位置开始，向左或向右每四位二进制划分一组（不足四位数可补0），然后写出每一组二进制数所对应的十六进制数码即可。

(7)顿换算法扩展阅读：

计算机采用二进制的原因：

1、技术实现简单，计算机是由逻辑电路组成，逻辑电路通常只有两个状态，开关的接通与断开，这两种状态正好可以用“1”和“0”表示。

2、简化运算规则：两个二进制数和、积运算组合各有三种，运算规则简单，有利于简化计算机内部结构，提高运算速度。

3、适合逻辑运算：逻辑代数是逻辑运算的理论依据，二进制只有两个数码，正好与逻辑代数中的“真”和“假”相吻合。

4、易于进行转换，二进制与十进制数易于互相转换。

5、用二进制表示数据具有抗干扰能力强，可靠性高等优点。因为每位数据只有高低两个状态，当受到一定程度的干扰时，仍能可靠地分辨出它是高还是低。

⑻ 计算机组成原理-----替换算法

fifo先进先出算法 有abc 三个存储空间 每个空间能存放一个元素按照队列方式
进出，以此是 a b c 命中率=abc中访问到的次数/元素个数
------------------2 1 0 此时存储空间已满 要调用新的元素就要出队列
------------------4 2 1 下一个元素2在b内 访问成功一次
------------------。。。。 以此类推
--------------最后3 1 2 最后一个元素又从存储单元里访问到一次 所以2/11

fifo+lru：同上加上最近虽少使用。列出上面的表格按队列进入 把最长时间没使用到的替换掉 一共访问到2这个元素3次 所以就是3/11

⑼ CACHE替换算法有哪几种，分别简要说明

其代表算法有：①Hybrid算法：算法对Cache中的每一个对象赋予一个效用函数，将效用最小的对象替换出Cache；②LowestRelativeValue算法：将效用值最低的对象替换出Cache；③（LCNR）算法：该算法使用一个关于文档访问频次、传输时间和大小的推理函数来确定替换文档；④Bolot等人提出了一种基于文档传输时间代价、大小、和上次访问时间的权重推理函数来确定文档替换；⑤SizeAdjustLRU（SLRU）算法：对缓存的对象按代价与大小的比率进行排序，并选取比率最小的对象进行替换

扩展知识:
Cache是一种根据程序局部性原则，通过小容量速度快的存储器缓存部分数据，以减少处理器对慢速大容量存储器的访问次数，从而提升处理器取指效率的机制。Cache替换算法是指当Cache缺失发生后，Cache按某种机制选中高速缓存中的某个地址进行数据更新。Cache替换算法对Cache的命中率有较大的影响。目前主流的Cache替换算法有伪随机、先进先出(FIFO——First In First Out)和最近最少使用(LRU——Least Recently Used)等。相较于伪随机和先进先出算法，LRU算法更符合程序局部性原则(当前执行的程序代码，在不久后会再次访问该代码段)，Cache的命中率更高，但其硬件资源消耗非常大。

传统的LRU算法对Cache的每一路进行统计，在需要替换时，将最近最少被使用的那一路替换。由于传统LRU算法的数据使用频率统计为向上计数，故其计数器计数位宽较大，且需要额外的机制来处理计数溢出的情况。