摘要：
1. 空间换时间法则 1.1 修改数据结构
例如：计算球面距离：输入为球面上5000个点组成的集合S，再输入20000个点组成的序列，每个点实用经度和纬度表示，对于20000个点的序列，程序必须求出S中哪个点最接近它，距离使用球体中心与两个点的连线之间的夹角来度量。
直接计算需要用到大量的三角函数，开销很大，而两个点的距离随其欧氏距离单调增加（减小），故可将（经度，纬度）表示的数据结构变换为三... 阅读全文
摘要：
最近要考计算机系统结构，昨天晚上把高教出版社的《计算机体系结构》扫描了一边，蛮不错的一本书，很多地方都还没有弄懂，不过很多知识真的很有用，把比较重要的一些东西记录了一下。 SPEC(标准性能评价组织) 测试基准程序
1. SPECint ：测试CPU整型数据处理能力；
2. SPECfp ：的是CPU浮点数据处理能力；
3. SPECviewperf ： 测试图形图形库支持OpenGL库的... 阅读全文
摘要：
open的标志并不是每1位对应一个标志，对于读写的标志，在open时必须指定一个，其宏定义如下，检查读写标志时，不能简单当使用异或，将标志与O_ACCMODE进行与操作，获取标志的低两位来确定读写标志。 /usr/include/bits/fcntl.h
#define O_ACCMODE 0003
#define O_RDONLY 00
#define O_WRONLY 01
#defin... 阅读全文
摘要：
根据UNP上介绍，SUN RPC随solaris 2.4提供多线程化的服务器，通过向rpcgen传递-M参数以支持多线程。使得有rpcgen产生的服务器代码线程安全。选项-A让服务器根据处理新客户请求的需要自动创建线程。 但linux下并不支持-A选项，-M只是使rpcgen产生的代码是线程安全的，并不会自动创建线程处理请求。 测试：（rpc -M -C square.x）
服务器端睡眠10... 阅读全文
摘要：
fyf师兄总结的，写得不错，转载一下，顺便给他的blog做做广告
http://blog.sina.com.cn/icemangary 附网上牛人写的一个内存泄露检查工具，对malloc，free进行封装以跟踪内存分配情况，详细的内容见附件中的文档。 文件:
C内存泄露检测工具.rar 大小:
21KB 下载:
下载 （1）被分配的内存总是经过对齐，以适合机器上最大... 阅读全文
摘要：
院里请李德仁院士做讲座，慕名去听了一下，主题是从数字地球到智慧地球，通过这场讲座，我更加深刻的认识到了应用决定一切这个道理了，简要的谈一下我的理解。 第一次听到以应用为核心这个观点是在《计算机系统设计》课堂上，王芳老师提到“上层应用需求决定顶层系统架构”，我对这句话影响很深，联系到我读的一些文章，以及我了解的一些系统实例，无一不符合该观点。windows与linux的设计思想为什么不同，究其本... 阅读全文
摘要：
最近实验室搞了一些列讲座，阿福师兄关于文件系统的讲座帮我弄清楚了一些以前不清楚的问题，以问答的形式对文件系统常见的问题进行了总结。 Q: 文件系统如何看待底层物理块设备？
Ÿ 文件系统把块设备简单的看做线性的组合，即对文件系统而言，块设备是一系列可以读写的块。文件系统不需要知道这些物理设备的实际布局及如何读写，这些是设备驱动的工作。 Q: 跟文件系统相关的系统调用主要有那些？
Ÿ 打开文件o... 阅读全文
摘要：
SUN RPC是对socket的封装，其底层适用TCP或是UDP协议来传输数据，本文讨论SUN RPC使用的超时和重传策略。 1. 总超时值：一个客户端等待其服务器的应答的总时间量。TCP和UDP都是用该值；
2. 重试超时：只用于UDP, 是一个客户等待其服务器的应答期间每次重传请求的间隔时间； 注：因TCP是可靠的面向连接的协议，有自己的一套机制来保证端到端的传输可靠性，故使用TCP建立的... 阅读全文
摘要：
以前用iozone简单测了下ext3及dnfs的性能，用磁盘测试工具测了一下硬盘的性能。前者在http://blog.chinaunix.net/u2/87570/showart_1944522.html【A】中做了分析；后者在http://blog.chinaunix.net/u2/87570/showart_2191188.html【B】中做了分析。 A中的数据当时让我很吃惊，为什么读写的... 阅读全文
摘要：
为什么需要iSCSI ? 1. 解决了SCSI协议在设备数目和连接距离上的限制;
2. 为SAN提供了一种高性价比的传输协议；
3. 与各种存储管理结合起来，提供灵活的备份、镜像、灾难恢复以及次级存储解决方案； 什么是iSCSI ？ iSCSI是由IEETF开发的网络存储标准，目的是为了用IP协议将存储设备连接在一起。通过在IP网上传送SCSI命令和数据，ISCSI推动了数据在网际之间的... 阅读全文