【编程之美/读书笔记】Chapter 1 游戏之乐

这里就不写每个问题的题目了,只是记录一下自己的总结和心得。

1.1 让CPU占用率听你指挥

这个题目我刚接触的想法是和多核多线程要扯上关系的,因为自己写个死循环只能跑到CPU 35%左右的占用率,但是现在java多线程还没看,所以参考了一下单核的思想,决定过几天好好看看java多线程,再来解决这个问题,下面先总结一下目前的几点收获:

  • 复习了一下 CPU 的频率,时钟周期的概念,举个例子更直观:假设是单核CPU,主频2.20GHZ(拿我现在的电脑为例),那么计算机每秒就 2.2e+9 个时钟周期,现在一般一个时钟周期可以处理大概两条指令,每个空循环是5个指令,那么每秒可以处理的空循环个数就是: 2.20 * 10^9 * 2 / 5
  • 看了篇有关 JAVA 并行编程,线程池的博客,http://www.cnblogs.com/dolphin0520/p/3932921.html,先 mark ,留着看了教材再来翻翻看。
  • Thread.sleep(long waitmillseconds) 可以控制线程停止指定时间,单位是微秒。

1.2 中国象棋将帅问题

这个题目主要难点在于只能用一个字节存储变量,顺便复习了一下存储空间大小之类的。

  • JAVA 中,1bit 是一位,8bit 是一个字节(byte),int是4字节,char是2字节,short是2字节,long是8字节,boolean是1字节,float是4字节,double是8字节。
  • 本题目中涉及很多有关位操作的知识,只是在JAVA中,JAVA虚拟机(JVM)都是将byte类型变成int类型压入栈进行操作的,所以在表面上看好像是节省了空间,实则不然,相反在频繁的类型转换中,耗费了一定的时间,所以本题目对C++更有意义。

你可能感兴趣的:(【编程之美/读书笔记】Chapter 1 游戏之乐)