摘要:
存储器系统,包括存储设备以及它们的组织结构。 存储设备包括:cache,内存,硬盘,磁带.... 组织结构:层次结构。 以CPU为记,越靠近CPU的存储,越快速,越小,成本越高。 编程时要做的就是:让数据在较高层,这样CPU能更快的访问。难处在于高层的存储空间较小。 (1)随机访问存储器(内存) 分 阅读全文
摘要:
写程序最主要的目标是使他在所有的可能的情况下都能正确工作。程序应该写出清晰简单的代码,主要为了给后期维护,起作用;但常常我们在程序的简单性,维护性,与程序的运行速度进行权衡; 高效的程序需要几类活动: (1)必须选择一组合适的算法和数据结构; (2)必须编写出编译器能够优化以转换成高效可执行的源代码 阅读全文
摘要:
当初在学校实验室的时候,常常写一个算法,让程序跑着四处去晃荡一下回来,结果也就出来了。可工作后,算法效率似乎重要多了,毕竟得真枪实弹放到产品中,卖给客户的;很多时候,还要搞到嵌入式设备里实时地跑,这么一来真是压力山大了~~~。这期间,对于程序优化也算略知皮毛,下面就针对这个问题讲讲。 首先说明一下, 阅读全文
摘要:
性能优化有三个层次: 系统层次 算法层次 代码层次 系统层次关注系统的控制流程和数据流程,优化主要考虑如何减少消息传递的个数;如何使系统的负载更加均衡;如何充分利用硬件的性能和设施;如何减少系统额外开销(比如上下文切换等)。 算法层次关注算法的选择(用更高效的算法替换现有算法,而不改变其接口);现有 阅读全文