摘要：
刚来实验室时，为了完成毕业设计的内容，读了很多中文文章，后来发现这方面比较好的一篇英文的，发现其内容差不多涵盖了看过的所有中文文章的内容，后来发现大大部分中文文章的内容一般都是某篇英文文章的内容子集，有的甚至是直接翻译过来的，计算机学术界的悲哀，慢慢的我彻底对中文的paper死心了。
让人不爽的时，最近看了几篇英文的文章，内容很空泛，related work搞了一大堆，分析了这趋势，那趋势，到最... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(155)
评论(0)
推荐(0)
摘要：
1. 空间换时间法则 1.1 修改数据结构
例如：计算球面距离：输入为球面上5000个点组成的集合S，再输入20000个点组成的序列，每个点实用经度和纬度表示，对于20000个点的序列，程序必须求出S中哪个点最接近它，距离使用球体中心与两个点的连线之间的夹角来度量。
直接计算需要用到大量的三角函数，开销很大，而两个点的距离随其欧氏距离单调增加（减小），故可将（经度，纬度）表示的数据结构变换为三... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(291)
评论(0)
推荐(0)
摘要：
最近要考计算机系统结构，昨天晚上把高教出版社的《计算机体系结构》扫描了一边，蛮不错的一本书，很多地方都还没有弄懂，不过很多知识真的很有用，把比较重要的一些东西记录了一下。 SPEC(标准性能评价组织) 测试基准程序
1. SPECint ：测试CPU整型数据处理能力；
2. SPECfp ：的是CPU浮点数据处理能力；
3. SPECviewperf ： 测试图形图形库支持OpenGL库的... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(1357)
评论(0)
推荐(1)
摘要：
open的标志并不是每1位对应一个标志，对于读写的标志，在open时必须指定一个，其宏定义如下，检查读写标志时，不能简单当使用异或，将标志与O_ACCMODE进行与操作，获取标志的低两位来确定读写标志。 /usr/include/bits/fcntl.h
#define O_ACCMODE 0003
#define O_RDONLY 00
#define O_WRONLY 01
#defin... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(689)
评论(0)
推荐(0)
摘要：
最近实验室搞了一些列讲座，阿福师兄关于文件系统的讲座帮我弄清楚了一些以前不清楚的问题，以问答的形式对文件系统常见的问题进行了总结。 Q: 文件系统如何看待底层物理块设备？
Ÿ 文件系统把块设备简单的看做线性的组合，即对文件系统而言，块设备是一系列可以读写的块。文件系统不需要知道这些物理设备的实际布局及如何读写，这些是设备驱动的工作。 Q: 跟文件系统相关的系统调用主要有那些？
Ÿ 打开文件o... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(373)
评论(0)
推荐(0)
摘要：
等待队列是linux里的一个重要数据结构，包括之前分析的fuse中也用到等待队列以实现阻塞IO，等待队列实际上是一个循环链表，需要等待某个条件的进程在相应的等待队列上睡眠，但等待条件变为真时，进程被唤醒。
主要的数据结构在include/linux/wait.h中声明及定义：
等待队列头的结构如下：
struct __wait_queue_head { spinlock_t lock; //用于... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(296)
评论(0)
推荐(0)
摘要：
printf（内核态为printk）是我觉得最好的调试工具，我碰到的大部分问题也是通过在代码中打印调试信息来分析错误源的位置，但当我们写的代码需要发布时，这些调试信息则是多余的，而当我们再次发现bug时，可能又需要加入一些调试信息，于是我们可能想寻求一种方法可以控制print函数是否打印调试信息，预处理宏可帮助我们实现这一功能。 #undef PDEBUG /* undef it, ... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(202)
评论(0)
推荐(0)
摘要：
SUN RPC是对socket的封装，其底层适用TCP或是UDP协议来传输数据，本文讨论SUN RPC使用的超时和重传策略。 1. 总超时值：一个客户端等待其服务器的应答的总时间量。TCP和UDP都是用该值；
2. 重试超时：只用于UDP, 是一个客户等待其服务器的应答期间每次重传请求的间隔时间； 注：因TCP是可靠的面向连接的协议，有自己的一套机制来保证端到端的传输可靠性，故使用TCP建立的... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(1237)
评论(0)
推荐(0)
摘要：
以前用iozone简单测了下ext3及dnfs的性能，用磁盘测试工具测了一下硬盘的性能。前者在http://blog.chinaunix.net/u2/87570/showart_1944522.html【A】中做了分析；后者在http://blog.chinaunix.net/u2/87570/showart_2191188.html【B】中做了分析。 A中的数据当时让我很吃惊，为什么读写的... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(1089)
评论(0)
推荐(0)
摘要：
去年春晚，《不差钱》给搜狐网做了广告，但还稍微有点含蓄；今年春晚，《捐款》明目张胆的给搜狗做广告，以至于引起众怒。搜狐公司桌面应用的三架马车：搜狗搜索，搜狗浏览器，搜狗输入法名声已经越来越响了。在我们实验室，我还没有发现谁没用搜狗输入法，搜狗浏览器因其加速功能（尤其是教育网加速）以及友好的界面也吸引了不少用户，搜狗搜索所不能与google，百度媲美，但发展也比较迅速。记得第一次上搜狐网，我在浏览器中输入了souhu.com，但迎接我的并不是搜狐的主页。google一下才知道搜狐的网址是sohu.com，同样搜狗的主页是sogou.com而不是sougou.com。为什么搜狐在注册sohu，so 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(297)
评论(0)
推荐(0)
浙公网安备 33010602011771号