摘要：
刚来实验室时，为了完成毕业设计的内容，读了很多中文文章，后来发现这方面比较好的一篇英文的，发现其内容差不多涵盖了看过的所有中文文章的内容，后来发现大大部分中文文章的内容一般都是某篇英文文章的内容子集，有的甚至是直接翻译过来的，计算机学术界的悲哀，慢慢的我彻底对中文的paper死心了。
让人不爽的时，最近看了几篇英文的文章，内容很空泛，related work搞了一大堆，分析了这趋势，那趋势，到最... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(151)
评论(0)
推荐(0)
摘要：
1. 空间换时间法则 1.1 修改数据结构
例如：计算球面距离：输入为球面上5000个点组成的集合S，再输入20000个点组成的序列，每个点实用经度和纬度表示，对于20000个点的序列，程序必须求出S中哪个点最接近它，距离使用球体中心与两个点的连线之间的夹角来度量。
直接计算需要用到大量的三角函数，开销很大，而两个点的距离随其欧氏距离单调增加（减小），故可将（经度，纬度）表示的数据结构变换为三... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(281)
评论(0)
推荐(0)
摘要：
最近要考计算机系统结构，昨天晚上把高教出版社的《计算机体系结构》扫描了一边，蛮不错的一本书，很多地方都还没有弄懂，不过很多知识真的很有用，把比较重要的一些东西记录了一下。 SPEC(标准性能评价组织) 测试基准程序
1. SPECint ：测试CPU整型数据处理能力；
2. SPECfp ：的是CPU浮点数据处理能力；
3. SPECviewperf ： 测试图形图形库支持OpenGL库的... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(1352)
评论(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
阅读(681)
评论(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
阅读(1080)
评论(0)
推荐(0)
摘要：
SUN RPC是对socket的封装，其底层适用TCP或是UDP协议来传输数据，本文讨论SUN RPC使用的超时和重传策略。 1. 总超时值：一个客户端等待其服务器的应答的总时间量。TCP和UDP都是用该值；
2. 重试超时：只用于UDP, 是一个客户等待其服务器的应答期间每次重传请求的间隔时间； 注：因TCP是可靠的面向连接的协议，有自己的一套机制来保证端到端的传输可靠性，故使用TCP建立的... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(1215)
评论(0)
推荐(0)
摘要：
最近实验室搞了一些列讲座，阿福师兄关于文件系统的讲座帮我弄清楚了一些以前不清楚的问题，以问答的形式对文件系统常见的问题进行了总结。 Q: 文件系统如何看待底层物理块设备？
Ÿ 文件系统把块设备简单的看做线性的组合，即对文件系统而言，块设备是一系列可以读写的块。文件系统不需要知道这些物理设备的实际布局及如何读写，这些是设备驱动的工作。 Q: 跟文件系统相关的系统调用主要有那些？
Ÿ 打开文件o... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(370)
评论(0)
推荐(0)
摘要：
院里请李德仁院士做讲座，慕名去听了一下，主题是从数字地球到智慧地球，通过这场讲座，我更加深刻的认识到了应用决定一切这个道理了，简要的谈一下我的理解。 第一次听到以应用为核心这个观点是在《计算机系统设计》课堂上，王芳老师提到“上层应用需求决定顶层系统架构”，我对这句话影响很深，联系到我读的一些文章，以及我了解的一些系统实例，无一不符合该观点。windows与linux的设计思想为什么不同，究其本... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(436)
评论(0)
推荐(0)
摘要：
为什么需要iSCSI ? 1. 解决了SCSI协议在设备数目和连接距离上的限制;
2. 为SAN提供了一种高性价比的传输协议；
3. 与各种存储管理结合起来，提供灵活的备份、镜像、灾难恢复以及次级存储解决方案； 什么是iSCSI ？ iSCSI是由IEETF开发的网络存储标准，目的是为了用IP协议将存储设备连接在一起。通过在IP网上传送SCSI命令和数据，ISCSI推动了数据在网际之间的... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(827)
评论(0)
推荐(0)
摘要：
等待队列是linux里的一个重要数据结构，包括之前分析的fuse中也用到等待队列以实现阻塞IO，等待队列实际上是一个循环链表，需要等待某个条件的进程在相应的等待队列上睡眠，但等待条件变为真时，进程被唤醒。
主要的数据结构在include/linux/wait.h中声明及定义：
等待队列头的结构如下：
struct __wait_queue_head { spinlock_t lock; //用于... 阅读全文
posted @ 2013-04-19 14:05
ydzhang
阅读(291)
评论(0)
推荐(0)
浙公网安备 33010602011771号