2013年10月19日

【异构编程】 部分资料收集,关于Khronos

该文被密码保护。 阅读全文

posted @ 2013-10-19 13:19 馒头山小八路 阅读(2) 评论(0) 推荐(0)

2013年10月9日

【算法学习】 在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?

摘要: 严格的说,一天中,分针,时针和秒针不可能完全重合,随着其中任何之一的运动,都不能完成重合;这个答案在一本书中见到,描述为google的答案,但是这里还是想看一下计算的结果,号称这个是微软的答案:因为时针、分针和秒针都是饶同一轴转动,所以它们都有自己的角速度,并且其角速度之间存在一定的关系。根据这个关系我们可以解除此题。若设时针的角速度为w,则分针跟秒针的角速度分别为12w和720w。先来考察时针与分针重合时的角度,设为x。则有等式: x/w = (x + n*360)/ 12w 其中n为分针超过时针的圈数。n的取值范围为从1到22之间的正整数。只取到22是因为在一天中虽然分针是走了24圈,但时 阅读全文

posted @ 2013-10-09 22:44 馒头山小八路 阅读(4319) 评论(0) 推荐(0)

2013年10月4日

【鸡毛信】 提醒,未完成的工作在这里

该文被密码保护。 阅读全文

posted @ 2013-10-04 11:06 馒头山小八路 阅读(7) 评论(0) 推荐(0)

【读书笔记】 spinlock, mutex and rwlock 的性能比较

摘要: 原文的地址在http://www.parallellabs.com/2010/01/31/pthreads-programming-spin-lock-vs-mutex-performance-analysis/还有一些相关资料,在这里:https://computing.llnl.gov/tutorials/pthreads/http://linux.die.net/man/3/pthread_rwlock_tryrdlockhttp://pubs.opengroup.org/onlinepubs/7908799/xsh/pthread_rwlock_init.html作者在文中对于spin 阅读全文

posted @ 2013-10-04 10:06 馒头山小八路 阅读(1924) 评论(0) 推荐(0)

2013年10月3日

【读书笔记】 nginx 负载均衡测试

摘要: 这里原文在这里 http://blogread.cn/it/article/5608?f=wb1由于之前研究过一段时间的nginx源码,所以这篇文章在nginx功能方面的原生介绍没有多少新意,但是,他的实验部分确实很值得关注的。恩,最大的收获,就是在这里,不错。本文将从源码的角度介绍nginx的内置负载均衡策略和扩展负载均衡策略,以实际的工业生产为案例,对比各负载均衡策略,为nginx使用者提供参考。插播一句,看nginx的实现代码,有时会感到一阵激动,总会让我想起曾经第一次围着火炉读巴金的《家》那种感觉,额,有些跳跃了。。文中首先介绍了下nginx内置的load balancepolicy: 阅读全文

posted @ 2013-10-03 21:49 馒头山小八路 阅读(260) 评论(0) 推荐(0)

【读书笔记】 多线程程序常见bug

摘要: 所读的文章链接在这里 或者最初的出处是在这里 http://www.parallellabs.com/2010/11/23/concurrency-bugs-2/多线程的东东之前也接触过一些,自己在写这方面代码时也是格外谨慎,常常考虑的是加锁避免死锁的问题,加锁影响性能的问题,还有线程/进程间通信的问题。在这篇文章中,作者总结说多线程中程序bug一般有三类,死锁,违反原子性操作和违反SC(sequentail consistency);或者用文中的表达方式就是: deadlock, atomicity violation and ordering violation. 已经有不少工具可以帮助程 阅读全文

posted @ 2013-10-03 20:39 馒头山小八路 阅读(278) 评论(0) 推荐(0)

关注一下 hurd OS的开发

摘要: 好懒惰的一个OS开发项目,从1986开始,直到今日才是1.4版本的kernel,也是使用微内核,这点和minix相同;今天在 solidot 看到相关报道:几个重要链接列如下:1,MIG http://thread.gmane.org/gmane.os.hurd.bugs/236852,MACH: http://thread.gmane.org/gmane.os.hurd.bugs/236833, HURD: http://thread.gmane.org/gmane.os.hurd.bugs/236844, Official Site: http://www.gnu.org/software 阅读全文

posted @ 2013-10-03 17:23 馒头山小八路 阅读(232) 评论(0) 推荐(0)

【读书笔记】 分布式文件存储系统 MogileFS

摘要: 原文地址在这里: http://blogread.cn/it/article/4311?f=saDango 的作品,用perl写成;代码在这里: https://github.com/mogilefs/相关wiki在这里: http://code.google.com/p/mogilefs/wiki/Start?tm=6学姿势,有这么几个特征:Application level -- no special kernel modules required. 运行应用层,不需要特定内核模块的支持;No single point of failure -- all three components 阅读全文

posted @ 2013-10-03 17:14 馒头山小八路 阅读(246) 评论(0) 推荐(0)

【读书笔记】 nginx + memcached 高速缓存

摘要: 原文地址: http://blogread.cn/it/article/4441内容很简单了,就是利用nginx直接于memcache互动进行cache的命中查找,而不是跳到PHP的处理周期当中去,没什么好说的,摘录其中一句话:传统的缓存策略仍可能造成效率低下,因为传统上是通过PHP操作memcache的,要执行PHP代码,Nginx就必然要和 FastCGI通信,同时也要进入PHP的生命周期,因此SAPI、PHP Core和Zend Engine的一系列逻辑会被执行。更糟糕的是,fpm和PHP可能会阻塞,因此破坏了Nginx的非阻塞性。下图展示了在memcache命中时整个处 理过程。这里原 阅读全文

posted @ 2013-10-03 16:34 馒头山小八路 阅读(263) 评论(0) 推荐(0)

【资源收集】 关于编程,网站,安全,算法,数据结构,游戏设计等等

该文被密码保护。 阅读全文

posted @ 2013-10-03 15:02 馒头山小八路 阅读(2) 评论(0) 推荐(0)

导航