端午节回家

22点51分,列车准点发出,很快就适应了略带颤动但也平稳的行进节奏,伴随着轰隆隆的声音。

这还是第一次年中的时候回家。不知道从什么时候开始已经没有了那种久违的回家的喜悦感。以前不会为生活,为自己将要成立一个什么样的家庭而烦恼,只是专注于自己的学业,工作,当这些都慢慢达到自己尽最大努力能达到的程度时,好像除了拥有一个真正属于自己的小家庭外,已经没有什么可以令家人放心了。

像这样的长途旅程也许会越来越少。还是特别怀念这种方式,身边都是陌生人,不同的目的地,不同的年龄,不同的行业,但是他们似乎都有一个共同的目的,赶往一个温暖的港湾。在这样的漫长旅途中,感受尤为强烈。父母在一天天的老去,而我却还不能给他们提供应有的幸福。我的地又在哪呢?

是不是又想太多了,一觉醒来,也许就到终点站了。

| 1 分2 分3 分4 分5 分 (5.00- 4票) Loading ... Loading ... | 归档目录:生活札记 |

发布一个改良后的轻量级下载工具

一直都觉得迅雷等工具太重了,即占用网络带宽又消耗系统资源。而且在下载源的出口速度普遍超过家庭宽带的速度时,p2p已经起不到下载提速的作用,甚至还会在下载完成后占用上传带宽。因此一直想找到一个最精简的下载工具,axel是目前发现的比较合适的。以后试着用脚本写一个类似的工具。

axel是linux下的多线程下载工具,工具支持多线程并发下载,支持断点续传。这里基于axel-2.4的源码,在cygwin下编译了Windows版本。基于gnu的开源license,发布一个Windows的版本。

编译好的软件包见文末的下载地址。

其中,mydownload.bat为启动程序,在使用之前只需要修改其中的目录即可:

@cd /d "C:\Users\t\Desktop"
@set maxcons=8

:renew
@set /p url=请输入下载路径:
@call D:\software\axel-2.4\axel.exe -n %maxcons% -a "%url%"
@echo finished!
@echo;
@echo;
@goto renew
@pause

axel.exe文件的路径和下载后文件存放的路径。即以上粉红色部分。

下载地址:http://codefine.site/wp-content/uploads/2013/06/axel-2.4.zip

| 1 分2 分3 分4 分5 分 (4.50- 6票) Loading ... Loading ... | 归档目录:C/C++ |

和小室友一起,又过了一个儿童节

DSCF0012

| 1 分2 分3 分4 分5 分 (5.00- 4票) Loading ... Loading ... | 归档目录:生活札记 |

通过/proc/stat文件信息,java实现计算cpu使用率

/proc/stat 文件内容:
[root@Shentar ~]# cat /proc/stat
cpu 602 0 2164 11445 2294 0 17 0 0
cpu0 306 0 1232 4553 2125 0 15 0 0
cpu1 295 0 932 6891 169 0 1 0 0
intr 7110 269 7 0 1 1 0 5 0 1 0 0 0 91 0 0 106 0 6521 0 108 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
ctxt 38984
btime 1368275792
processes 2713
procs_running 1
procs_blocked 0
[root@Shentar ~]#

第一行的数值表示的是CPU总的使用情况,所以我们只要用第一行的数字计算就可以了。下表解析第一行各数值的含义:

参数 解析(单位:jiffies)

(jiffies是内核中的一个全局变量,用来记录自系统启动一来产生的节拍数,在linux中,一个节拍大致可理解为操作系统进程调度的最小时间片,不同linux内核可能值有不同,通常在1ms到10ms之间)

user (38082) 从系统启动开始累计到当前时刻,处于用户态的运行时间,不包含 nice值为负进程。

nice (627) 从系统启动开始累计到当前时刻,nice值为负的进程所占用的CPU时间

system (27594) 从系统启动开始累计到当前时刻,处于核心态的运行时间

idle (893908) 从系统启动开始累计到当前时刻,除IO等待时间以外的其它等待时间iowait (12256) 从系统启动开始累计到当前时刻,IO等待时间(since 2.5.41)

irq (581) 从系统启动开始累计到当前时刻,硬中断时间(since 2.6.0-test4)

softirq (895) 从系统启动开始累计到当前时刻,软中断时间(since 2.6.0-test4)stealstolen(0) which is the time spent in other operating systems when running in a virtualized environment(since 2.6.11)

guest(0) which is the time spent running a virtual CPU for guest operating systems under the control of the Linux kernel(since 2.6.24)

结论:总的cpu时间totalCpuTime = user + nice + system + idle + iowait + irq + softirq + stealstolen + guest

计算时,采样两个时间点的数据,对于时间点1,记录总的cpu时间total1,记录空闲时间idle1,对于时间2,同样记录total2和idle2。

菜谱使用率为:cpuusage = 1 – (idle2 – idle1) / (total2 – total1)

注意,如果时间点1和时间点2间隔足够小(小于10ms),则可能出现total2 – total1为0,这样cpu使用率应该为0,而不是采用除法计算。

java代码如下:

阅读全文 »

| 1 分2 分3 分4 分5 分 (5.00- 3票) Loading ... Loading ... | 归档目录:Java |

收藏一些配置

CPU Intel 酷睿i7 3770K(散) 1 ¥ 2000
主板 技嘉GA-B75-D3V(rev.1.1) 1 ¥ 769
内存 金士顿8GB DDR3 1600 1 ¥ 275
硬盘 希捷Barracuda XT 2TB 7200转 64MB SATA3(ST32000641AS) 1 ¥ 600
固态硬盘 三星SSD 840 Series SATA III(120GB) 1 ¥ 629
机箱 百盛C615 1 ¥ 118 ¥118 4家商家
电源 酷冷至尊战斧500(eXtreme Power Plus 500) 1 ¥ 359
散热器 超频三红海至尊版 1 ¥ 145
键鼠装 罗技MK330键鼠套装 1 ¥ 180
光驱 先锋DVR-XD11C 1 ¥ 349

20130308-212444.jpg

| 1 分2 分3 分4 分5 分 (4.67- 3票) Loading ... Loading ... | 归档目录:数码硬件 |

Chrome 3月5号更新版本闪退

今天打开chrome浏览器后,提示有新版本可用。ios下的chrome不像pc版本更新得那么勤,看到有更新,迫不及待的点击了更新按钮。安装完成,却发现无法启动,确切的说是闪退。幸好还有safari,google了一下,发现遇到这个问题的还真不少。

Chrome闪退

有人提到是“下载插件”导致的,卸载了chrome download manager后,果然问题解决。appstore里大量的闪退不知道是不是也是这个原因导致的。

当初之所以将系统越狱也是因为需要安装这个插件,不能从浏览器下载文件这个没法忍受,而GOOGLE又不能发布一个越狱产品,相信这样个插件的市场很比较大,这是不是意味着chrome被一个小小的插件绑架了。不管闪退的原因是什么,这次chrome的损失应该是非常大的。当一个产品大规模用起来后,程序员真有一种如履薄冰的感觉。相信很快就有解决问题的新版本出来了。

| 1 分2 分3 分4 分5 分 (5.00- 3票) Loading ... Loading ... | 归档目录:移动互联 | 标签: , |

system调用导致子进程socket句柄泄漏问题分析

关于fork和行缓冲的问题 中讨论了fork的一些特性,堆栈复制,确切的说是‘写时复制’。这篇将讨论资源的复制问题。

问题引出:A进程与B进程各自独立,都是服务器进程,常驻系统,互不相干。在某次重启A进程后,发现由于固定监听的端口被占用而无法启动。检查,发现是B进程占用了该端口,检查B进程代码,没有相关的打开该固定端口和打开随机端口的动作。问题百思不得其解。

最终,发现B进程不只是占用了该固定端口,还打开了很多本该只有A进程才会打开的句柄资源。很快联想到A是B的子进程,B是A fork之后在子进程中运行的。进一步分析,发现A进程有着类似于监控B进程的作用,在特定情况下,会调用B进程的监控脚本来重启B,调用时用的是system函数。

再来看system函数的实现,用fork产生一个子进程,在子进程中运行脚本,脚本启动B。B就这样降到了A的子孙辈,无论是第几代子孙,都会继承A的资源。

这样,当B重启之后,B也打开了只有A才会使用的端口,对B来说,它根本不使用这些资源,甚至不知道自己打开了哪些句柄,这非常不好。之后,某个时刻,当A重启时,A原来申请的资源会一一释放,但是已经被B继承的那份拷贝还处于打开状态,导致A启动时报端口冲突。

问题分析清楚,也就好解决了。解决的方案有:
1、重写system函数,再派生子进程后,运行脚本之前,将所有不需要的句柄关掉,一般的多进程服务端程序也都这么做。
2、发现java程序并没有打开父进程的资源,可以用java实现一个‘脚本调用器’,解决办法似乎不是特别优雅。
3、在申请资源的时候用fcntl将句柄设置为不被继承。

在分析方案的过程中也学习了vfork与fork的差别,vfork只是父子进程共享堆栈,但是句柄资源还是复制了。也分析了exec与fork的区别。都找不到完美的解决办法。

3方案解决当前问题最简单,但是容易留下坑。2方案总觉得很别扭。决定采用1。问题又来了,A进程本来就不是多进程的模式,因此它并没有集中管理资源,想要从代码中增加全局变量收集零散资源似乎很困难。想到了常用的lsof工具,这个工具不是可以列举任何进程的句柄吗?查阅其源代码,原来是读取proc虚拟文件系统下的数据来实现的。如法炮制,也用这个方法遍历本进程的fd目录,将得到的句柄一一记录,在关闭了proc目录后,将记录下来的句柄关闭,这时还会将已经关闭的proc目录的句柄又关闭一次,不过不会有什么问题。存在的问题是必须以root运行才能得到句柄列表。

奋笔疾书,写完了新的system函数,却发现脚本不能运行完成,总是在中间某个点就退出了。经过在脚本中反复打点,发现总是在同一行上面退出,这一行是一个shell函数调用,猜测,是不是新的system中指定的脚本解析器不支持函数?另外写测试程序,也不是这样的。继续找原因,原来这一行还使用了标准输入、输出、错误重定向。而标准输入输出已经在父进程中关闭了,重定向当然会有错误。保留0,1,2三个句柄后问题彻底解决。其实这三个句柄也是不能随意关闭的,一但句柄关闭后,系统会将句柄号分配给其他资源,这样如果代码中使用了重定向0,1,2,那后果会不堪设想。

| 1 分2 分3 分4 分5 分 (4.86- 7票) Loading ... Loading ... | 归档目录:C/C++, 软件技术 | 标签: , , |

大整数乘法

很长时间都没写过代码了,试着写了这个常见的题目。整体思路:采用整形链表记录大整数的每一位,然后分别遍历乘数和被乘数的每一位,将每两个数字的乘积累加到结果的相应位上面。针对大整数类型,重载输入和输出流,重载乘法。

输出部分实现不是特别好。用STL的容器实现链表也许会简单的多。重载乘法的实现不合常理,本应该返回一个新的对象,为了简单起见,直接返回了新对象的指针;在计算乘法结果时使用了一个递归,理论上来说有可能深度过大,导致栈溢出;另外对于指针和应用的使用不规范。

具体代码:

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.83- 6票) Loading ... Loading ... | 归档目录:C/C++, 算法数据结构 |

全部日志列表

  1. [ 七月 7, 2018 ]
  2. [ 六月 15, 2018 ]
  3. [ 五月 27, 2018 ]
  4. [ 三月 17, 2018 ]
  5. [ 二月 11, 2018 ]
  6. [ 一月 24, 2018 ]
  7. [ 一月 6, 2018 ]
  8. [ 十二月 30, 2017 ]
  9. [ 十二月 28, 2017 ]
  10. [ 十二月 28, 2017 ]
  11. [ 十月 22, 2017 ]
  12. [ 十月 22, 2017 ]
  13. [ 十月 8, 2017 ]
  14. [ 十月 8, 2017 ]
  15. [ 九月 1, 2017 ]
  16. [ 七月 29, 2017 ]
  17. [ 六月 25, 2017 ]
  18. [ 十二月 5, 2016 ]
  19. [ 十月 15, 2016 ]
  20. [ 九月 25, 2016 ]
  21. [ 七月 23, 2016 ]
  22. [ 七月 10, 2016 ]
  23. [ 六月 19, 2016 ]
  24. [ 二月 28, 2016 ]
  25. [ 二月 13, 2016 ]
  26. [ 二月 12, 2016 ]
  27. [ 十二月 16, 2015 ]
  28. [ 十二月 10, 2015 ]
  29. [ 十二月 10, 2015 ]
  30. [ 十一月 25, 2015 ]
  31. [ 十一月 1, 2015 ]
  32. [ 十月 7, 2015 ]
  33. [ 八月 22, 2015 ]
  34. [ 八月 22, 2015 ]
  35. [ 七月 19, 2015 ]
  36. [ 七月 14, 2015 ]
  37. [ 七月 14, 2015 ]
  38. [ 七月 5, 2015 ]
  39. [ 六月 3, 2015 ]
  40. [ 三月 14, 2015 ]
  41. [ 三月 13, 2015 ]
  42. [ 二月 4, 2015 ]
  43. [ 一月 18, 2015 ]
  44. [ 一月 15, 2015 ]
  45. [ 一月 15, 2015 ]
  46. [ 一月 7, 2015 ]
  47. [ 十二月 31, 2014 ]
  48. [ 十二月 21, 2014 ]
  49. [ 十一月 21, 2014 ]
  50. [ 十一月 16, 2014 ]
  51. [ 十一月 7, 2014 ]
  52. [ 十月 18, 2014 ]
  53. [ 十月 16, 2014 ]
  54. [ 十月 15, 2014 ]
  55. [ 十月 15, 2014 ]
  56. [ 十月 15, 2014 ]
  57. [ 九月 26, 2014 ]
  58. [ 九月 24, 2014 ]
  59. [ 九月 16, 2014 ]
  60. [ 九月 13, 2014 ]
  61. [ 九月 7, 2014 ]
  62. [ 九月 7, 2014 ]
  63. [ 九月 6, 2014 ]
  64. [ 九月 3, 2014 ]
  65. [ 八月 28, 2014 ]
  66. [ 八月 25, 2014 ]
  67. [ 八月 24, 2014 ]
  68. [ 八月 21, 2014 ]
  69. [ 八月 17, 2014 ]
  70. [ 八月 14, 2014 ]
  71. [ 八月 9, 2014 ]
  72. [ 八月 7, 2014 ]
  73. [ 八月 7, 2014 ]
  74. [ 八月 7, 2014 ]
  75. [ 八月 7, 2014 ]
  76. [ 七月 31, 2014 ]
  77. [ 七月 27, 2014 ]
  78. [ 七月 27, 2014 ]
  79. [ 七月 27, 2014 ]
  80. [ 七月 24, 2014 ]
  81. [ 七月 20, 2014 ]
  82. [ 七月 20, 2014 ]
  83. [ 七月 20, 2014 ]
  84. [ 七月 19, 2014 ]
  85. [ 七月 15, 2014 ]
  86. [ 七月 14, 2014 ]
  87. [ 七月 12, 2014 ]
  88. [ 七月 10, 2014 ]
  89. [ 七月 10, 2014 ]
  90. [ 七月 7, 2014 ]
  91. [ 七月 5, 2014 ]
  92. [ 七月 5, 2014 ]
  93. [ 六月 27, 2014 ]
  94. [ 六月 25, 2014 ]
  95. [ 六月 20, 2014 ]
  96. [ 六月 12, 2014 ]
  97. [ 六月 8, 2014 ]
  98. [ 六月 7, 2014 ]
  99. [ 六月 2, 2014 ]
  100. [ 五月 29, 2014 ]
  101. [ 五月 25, 2014 ]
  102. [ 五月 24, 2014 ]
  103. [ 五月 22, 2014 ]
  104. [ 五月 17, 2014 ]
  105. [ 五月 16, 2014 ]
  106. [ 五月 15, 2014 ]
  107. [ 五月 15, 2014 ]
  108. [ 五月 14, 2014 ]
  109. [ 五月 11, 2014 ]
  110. [ 五月 7, 2014 ]
  111. [ 五月 7, 2014 ]
  112. [ 五月 5, 2014 ]
  113. [ 五月 4, 2014 ]
  114. [ 五月 4, 2014 ]
  115. [ 四月 30, 2014 ]
  116. [ 四月 27, 2014 ]
  117. [ 四月 25, 2014 ]
  118. [ 四月 23, 2014 ]
  119. [ 四月 19, 2014 ]
  120. [ 四月 17, 2014 ]
  121. [ 四月 15, 2014 ]
  122. [ 四月 13, 2014 ]
  123. [ 四月 13, 2014 ]
  124. [ 四月 13, 2014 ]
  125. [ 四月 11, 2014 ]
  126. [ 四月 11, 2014 ]
  127. [ 四月 11, 2014 ]
  128. [ 四月 8, 2014 ]
  129. [ 四月 3, 2014 ]
  130. [ 四月 1, 2014 ]
  131. [ 三月 28, 2014 ]
  132. [ 三月 27, 2014 ]
  133. [ 三月 27, 2014 ]
  134. [ 三月 26, 2014 ]
  135. [ 三月 26, 2014 ]
  136. [ 三月 26, 2014 ]
  137. [ 三月 25, 2014 ]
  138. [ 三月 22, 2014 ]
  139. [ 三月 22, 2014 ]
  140. [ 三月 19, 2014 ]
  141. [ 三月 11, 2014 ]
  142. [ 三月 9, 2014 ]
  143. [ 三月 7, 2014 ]
  144. [ 三月 5, 2014 ]
  145. [ 二月 20, 2014 ]
  146. [ 二月 18, 2014 ]
  147. [ 二月 12, 2014 ]
  148. [ 二月 9, 2014 ]
  149. [ 二月 7, 2014 ]
  150. [ 十二月 29, 2013 ]
  151. [ 十二月 26, 2013 ]
  152. [ 十二月 26, 2013 ]
  153. [ 十二月 8, 2013 ]
  154. [ 十二月 3, 2013 ]
  155. [ 十一月 16, 2013 ]
  156. [ 十一月 16, 2013 ]
  157. [ 十一月 3, 2013 ]
  158. [ 十月 27, 2013 ]
  159. [ 十月 27, 2013 ]
  160. [ 十月 27, 2013 ]
  161. [ 十月 24, 2013 ]
  162. [ 十月 20, 2013 ]
  163. [ 十月 16, 2013 ]
  164. [ 十月 15, 2013 ]
  165. [ 十月 14, 2013 ]
  166. [ 十月 12, 2013 ]
  167. [ 十月 11, 2013 ]
  168. [ 十月 4, 2013 ]
  169. [ 十月 2, 2013 ]
  170. [ 十月 2, 2013 ]
  171. [ 九月 29, 2013 ]
  172. [ 九月 27, 2013 ]
  173. [ 九月 20, 2013 ]
  174. [ 九月 19, 2013 ]
  175. [ 九月 14, 2013 ]
  176. [ 九月 10, 2013 ]
  177. [ 九月 9, 2013 ]
  178. [ 九月 9, 2013 ]
  179. [ 九月 6, 2013 ]
  180. [ 九月 4, 2013 ]
  181. [ 九月 4, 2013 ]
  182. [ 九月 3, 2013 ]
  183. [ 九月 3, 2013 ]
  184. [ 八月 26, 2013 ]
  185. [ 八月 24, 2013 ]
  186. [ 八月 24, 2013 ]
  187. [ 八月 24, 2013 ]
  188. [ 八月 18, 2013 ]
  189. [ 八月 18, 2013 ]
  190. [ 八月 17, 2013 ]
  191. [ 八月 11, 2013 ]
  192. [ 八月 10, 2013 ]
  193. [ 八月 10, 2013 ]
  194. [ 八月 5, 2013 ]
  195. [ 八月 3, 2013 ]
  196. [ 八月 3, 2013 ]
  197. [ 七月 31, 2013 ]
  198. [ 七月 30, 2013 ]
  199. [ 七月 28, 2013 ]
  200. [ 七月 21, 2013 ]
  201. [ 七月 14, 2013 ]
  202. [ 七月 14, 2013 ]
  203. [ 七月 13, 2013 ]
  204. [ 七月 6, 2013 ]
  205. [ 七月 3, 2013 ]
  206. [ 六月 25, 2013 ]
  207. [ 六月 25, 2013 ]
  208. [ 六月 25, 2013 ]
  209. [ 六月 25, 2013 ]
  210. [ 六月 19, 2013 ]
  211. [ 六月 16, 2013 ]
  212. [ 六月 6, 2013 ]
  213. [ 六月 1, 2013 ]
  214. [ 五月 11, 2013 ]
  215. [ 三月 8, 2013 ]
  216. [ 三月 5, 2013 ]
  217. [ 三月 1, 2013 ]
  218. [ 一月 3, 2013 ]
  219. [ 九月 15, 2012 ]
  220. [ 九月 14, 2012 ]
  221. [ 九月 14, 2012 ]
  222. [ 九月 13, 2012 ]
  223. [ 九月 13, 2012 ]
  224. [ 九月 12, 2012 ]
  225. [ 九月 9, 2012 ]
  226. [ 九月 8, 2012 ]
  227. [ 九月 8, 2012 ]
  228. [ 九月 7, 2012 ]
  229. [ 九月 2, 2012 ]
  230. [ 九月 1, 2012 ]
  231. [ 八月 31, 2012 ]
  232. [ 八月 31, 2012 ]
  233. [ 八月 31, 2012 ]
  234. [ 二月 13, 2011 ]
  235. [ 三月 28, 2009 ]
  236. [ 二月 14, 2009 ]
  237. [ 十一月 5, 2008 ]
  238. [ 六月 7, 2008 ]
  239. [ 四月 28, 2008 ]
  240. [ 三月 13, 2008 ]
| 1 分2 分3 分4 分5 分 (5.00- 21票) Loading ... Loading ... | 归档目录:建站技术 |

基于netlink的内核态与用户态异步并发消息处理模型

用户态采用select模型,初始化时建立多个netlinksocket,绑定完成之后,向内核发送握手消息,这样内核可以将已经建立的连接记住,以便后续选择可用的连接发送数据。初始化和握手完成之后,由内核主动向用户态发送数据,用户态主线程在各个socket句柄上面等待读事件的到来,当检测到读事件时,向线程池提交数据读取和处理任务。这样模拟一个连接池和事件分发模型,保证内核数据及时被读取到用户态程序并处理,能做到并发。

而内核态的netlink在接收数据时本身就是以系统调用的方式提供给业务层的发送接口,因此本身就是异步的,性能不是问题。内核态收到数据时,只需要提交给一个内核线程去处理即可。

原型代码如下:

阅读全文 »

| 1 分2 分3 分4 分5 分 (5.00- 8票) Loading ... Loading ... | 归档目录:C/C++, Linux内核 |
返回顶部