UVA 11423 - Cache Simulator
题目链接
题意：题目讲的大概就是几个cash，每次操作可以加入一个或一些数据，如果数据之前有就是hit，命中后的数据就不会消失，如果没有就miss，当容量超过cash容量时，就会把之前最早没命中的一个丢掉，每次START就执行这些命令，计算miss次数并输出
思路：由于最多就2^24的数据，所以可以开一个树状数组，每个位置表...
分类：
其他好文 时间：
2014-08-16 21:11:01
阅读次数：
211
Problem Description
ACboy was kidnapped!!
he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.
As a smart ACMer, you want to get A...
分类：
其他好文 时间：
2014-08-07 09:51:09
阅读次数：
262
HDU 4001 To Miss Our Children Time （动态规划）
题目大意：
有n块砖头，每块砖头有长，宽，高和型号，问你最多建多高？
型号0的特点是：长度>=它下面砖头的长度 且 宽度>=它下面砖头的宽度
型号1的特点是：长度>=它下面砖头的长度 且 宽度>=它下面砖头的宽度 且 面积>=它下面砖头的面积
型号2的特点是：长度>它下面砖头的长度 且 宽度>它下面砖头的宽度
解题思路：
先排好序，排序方法贪心的方法，先按长后按宽从小到大排，如果长宽相等就按照型号从大到小排，如果再相等，...
分类：
其他好文 时间：
2014-08-03 23:18:16
阅读次数：
373
在重建控制文件之后，丢失了数据库补充日志信息（Missed Database Supplemental Log Information）...
分类：
数据库 时间：
2014-08-03 20:43:05
阅读次数：
360
关于超线程CPU的超线程简单来讲，就是当一个线程cache miss需要执行访存操作时，访存期间CPU会等待，此时切换到另一个线程执行，避免浪费CPU资源。访存比较慢，超线程的切换设计的很快，号称只要一个CPU周期。超线程为什么那么快切换，普通线程切换慢因为多个线程使用的东西是一个，比如寄存器，当普...
分类：
其他好文 时间：
2014-07-21 08:08:18
阅读次数：
190
ovs 对于 OFPT_SET_CONFIG消息的处理过程非常简单，其实就是通过TCP协议（或其它）交换了几个整型值，而且交换机不需要对此消息进行回复；只需要解析出消息体（struct ofp_switch_config）然后设置max miss len 即可。通过分析Floodlight发送它的过程 和 OVS
处理它的过程，我们可以对openflow协议有更好的理解。下面是代码流程：
...
分类：
其他好文 时间：
2014-07-16 12:56:41
阅读次数：
260
Since we only have one bag to pay for it is something that you will not miss.Its always wanted to fight a bag of coffee. See the code inside - dark al...
分类：
其他好文 时间：
2014-06-17 15:27:14
阅读次数：
204
处理upcall的整体框架是：
1.由函数handle_upcalls（）批量处理（in batches）的是由内核传上来的dpif_upcalls，会解析出upcall的类型。这里主要看在内核中匹配流表失败的MISS_UPCALL。处理完成后会得到多个flow_miss。
结构体dpif_upcall代表的是由内核传到用户空间的一个包，包括上传原因，pac...
分类：
其他好文 时间：
2014-06-11 06:23:28
阅读次数：
863
前段时间一直在做公司的LyncServer2010与CiscoCallManager集成以便实现CiscoPhone与LyncPhone共振响铃，但是实际使用中却带来了一些无法避免的问题，即当Phone和Lyncclient同时响铃时，如果用户接起Phone，那么会在outlook中收到一封提示Lync错过电话的missedcall通知邮件；如..
分类：
其他好文 时间：
2014-05-14 15:49:03
阅读次数：
250
数据库存取缓冲区的LRU与MRU算法 1.Cache Hit and Cache Miss
当使用者第一次向数据库发出查询数据的请求的时候，数据库会先在缓冲区中查找该数据,如果要访问的数据恰好已经在缓冲区中(我们称之为Cache
Hit)那么就直接用缓冲区中读取该数据. 反之如果缓冲区中没有使...
分类：
数据库 时间：
2014-05-09 18:01:32
阅读次数：
519
