摘要:
-- -- 阅读全文
摘要:
存储器系统,包括存储设备以及它们的组织结构。 存储设备包括:cache,内存,硬盘,磁带.... 组织结构:层次结构。 以CPU为记,越靠近CPU的存储,越快速,越小,成本越高。 编程时要做的就是:让数据在较高层,这样CPU能更快的访问。难处在于高层的存储空间较小。 (1)随机访问存储器(内存) 分 阅读全文
摘要:
写程序最主要的目标是使他在所有的可能的情况下都能正确工作。程序应该写出清晰简单的代码,主要为了给后期维护,起作用;但常常我们在程序的简单性,维护性,与程序的运行速度进行权衡; 高效的程序需要几类活动: (1)必须选择一组合适的算法和数据结构; (2)必须编写出编译器能够优化以转换成高效可执行的源代码 阅读全文
摘要:
当初在学校实验室的时候,常常写一个算法,让程序跑着四处去晃荡一下回来,结果也就出来了。可工作后,算法效率似乎重要多了,毕竟得真枪实弹放到产品中,卖给客户的;很多时候,还要搞到嵌入式设备里实时地跑,这么一来真是压力山大了~~~。这期间,对于程序优化也算略知皮毛,下面就针对这个问题讲讲。 首先说明一下, 阅读全文
摘要:
性能优化有三个层次: 系统层次 算法层次 代码层次 系统层次关注系统的控制流程和数据流程,优化主要考虑如何减少消息传递的个数;如何使系统的负载更加均衡;如何充分利用硬件的性能和设施;如何减少系统额外开销(比如上下文切换等)。 算法层次关注算法的选择(用更高效的算法替换现有算法,而不改变其接口);现有 阅读全文
摘要:
#include <stdio.h> #include <stdlib.h> #include <sys/time.h> #include <sys/resource.h> #include <unistd.h> int main() { struct rlimit lmt; getrlimit(R 阅读全文
摘要:
《When you are old》——《当你老了》 William Butler Yeats ——威廉·巴特勒·叶芝When you are old and grey and full of sleep, 当你老了,头发花白,睡意沉沉,And nodding by the fire,take do 阅读全文
摘要:
一、概况: 类关系表示: 说明: 二.创建型 1.Factory Method 意图: 定义一个用于创建对象的接口,让子类决定实例化哪一个类。Factory Method 使一个类的实例化延迟到其子类。 适用性: 当一个类不知道它所必须创建的对象的类的时候。 当一个类希望由它的子类来指定它所创建的对 阅读全文
摘要:
分布式计算机系统与计算机网络系统的重要区别是()? A:硬件连接方式不同B:系统拓扑结构不同C:通信控制方式不同D:计算机在不同的操作系统下,工作方式不同 D分布式系统(distributed system)是建立在网络之上的软件系统。正是因为软件的特性,所以分布式系统具有高度的内聚性和透明性。因此 阅读全文
摘要:
SEAndroid 是将SELinux 移植到Android 上的产物,可以看成SELinux 辅以一套适用于Android 的策略。 那么在android系统中那些文件是与SELinux(SEAndroid)相关的呢? 在android源码中有哪些 在android rom中有哪些? androi 阅读全文
摘要:
动态链接库、静态库、import库区别 动态链接库(Dynamic Linked Library):Windows为应用程序提供了丰富的函数调用,这些函数调用都包含在动态链接库中。其中有3个最重要的DLL,Kernel32.dll,它包含用于管理内存、进程和线程的各个函数; User32.dll,它 阅读全文
摘要:
存储器层次结构 6.1 存储技术 6.2 局部性 6.3 存储器层次结构 6.4 高速缓存存储器 6.5 编写高速缓存友好的代码 6.7 小结 6.8 关于磁盘的补充讲解 好的程序代码不仅要有好的算法,对计算机硬件的充分利用也是很关键的一步。 存储器系统(memorysystem)是一个具有不同容量 阅读全文
摘要:
终于有点时间了,恰好多周期的设计也已经完成,其实只想写写多周期的,无奈单周期补上才好,哈哈哈~ —————+—————黄金分割线—————+————— 首先要理解什么叫单周期CPU(与后面多周期CPU对比)单周期CPU指的是一条指令的执行在一个时钟周期内完成,然后开始下一条指令的执行,即一条指令用一 阅读全文
摘要:
查找算法 一、查找的基本概念 查找,也可称检索,是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。 二、顺序查找 针对无序序列的一种最简单的查找方式。 时间复杂度为O(n)。 三、折半查找 针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变, 阅读全文
摘要:
线性表和树两类数据结构,线性表中的元素是“一对一”的关系,树中的元素是“一对多”的关系,本章所述的图结构中的元素则是“多对多”的关系。图(Graph)是一种复杂的非线性结构,在图结构中,每个元素都可以有零个或多个前驱,也可以有零个或多个后继,也就是说,元素之间的关系是任意的。 一、图的定义与术语 定 阅读全文