摘要： 题目：据说有五个不同颜色的房间排成一排，每个房间里分别住着一个不同国籍的人，每个人都喝 一种特定品牌的饮料，抽一种特定品牌的烟，养一种宠物，没有任意两个人抽相同品牌的香烟，或喝相同品牌的饮料，或养相同的宠物，问题是谁在养鱼作为宠物？ 为了寻找答案，给出了十五条线索：英国人住在红色的房子里；瑞典人养狗作为宠物；丹麦人喝茶；绿房子紧挨着白房子，在白房子的左边；绿房子的主人喝咖啡；抽Pall Mall牌香烟的人养鸟；黄色房子里的人抽Dunhill牌香烟；住在中间那个房子里的人喝牛奶；挪威人住在第一个房子里面；抽Blends牌香烟的人和养猫的人相邻；养马的人和抽Dunhill牌香烟的人相邻；抽Blue 阅读全文

摘要： 这学期选了NP难度这门课，挺感兴趣。但是在和同学讨论问题的时候，发现大家对NP难度的认识非常模糊，什么是P!=NP？什么是NP完全？什么是NP难度？都有自己的一套说法。于是自己去查阅了一些资料，可能存在理解不正确的地方，但尽量要把这些问题讲清楚。关于NP方面的知识涉及到很多哲学和数学的内容，有非常多的定理，很难理解，这里只介绍一些基本概念。下面就从最最基本的图灵机开始说起。1 图灵机图灵机是计算机的数学模型，从可计算性的角度讲，图灵机是世上一切计算机中功能最强的。图灵机只存在于思维中，指的是一类机器，而不是具体的一台机器。可以将其想象成在物质上由一条被划分为空白方格的左右无穷的条带和一根指针， 阅读全文

摘要： NP难度这门课还是比较有意思的，老师布置了一道作业，写一个用拟人拟物法求解不等圆Packing问题的小程序。问题描述：在一个已知的容器中希望能放下N个不同形状大小的物体，其中界限容器的封闭边境以及各个物体都是不可入的刚性实体，如果客观上放不下，我们要求做出放不下的判断；如果客观上放得下，则要求给出每个物体的位置和方向。这就是所谓的Packing问题，我们将问题简化了，只考虑圆形的容器和物体，给定容器的半径、物体的数量、物体的半径，求解是否存在一种布局，使得容器和物体两两之间都不相交。Packing问题是一个NP难度问题，因为我们要确定不存在满足条件的布局，必须穷举所有的布局，这是不可能的。拟物 阅读全文

摘要： /******************************* * 信息存储专题课程作业 * 重复数据删除技术和SSD技术的互补方法 *******************************/摘要重复数据删除和SSD是目前存储领域非常热门的话题，近几年来得到了飞速的发展。重复数据删除由于其较高的计算和索引开销，容易成为性能瓶颈，所以一直没有在主存储系统中立足。SSD则受限于寿命和可靠性方面的问题，数据中心接受SSD产品的步伐非常缓慢。研究人员发现这两种技术其实存在互补的可能性，SSD具有重复数据删除需要的随机读写速度，而重复数据删除可以有效降低SSD的IO负载。本文分别从这两个角... 阅读全文

摘要： 0.实验准备为了能测试bacula的性能，我在两台服务器上搭建了bacula平台，分别称为53和62。在62上安装了全部三方，而在53上只安装Storage Daemon和File Daemon。一共准备3种数据集，分别是document、source和video，它们代表了不同数量级的平均文件大小，详细信息如下：文件集大小（MB）文件数文件平均大小Document5032691.87MBSource4294094210.74KBVideo6882344MB为此设计了4*3=12次备份，分别用不同的Storage和Client备份这三个文件集。1.备份一共进行了12次备份，实验结果如果所示（横 阅读全文

摘要： VMFS（Virtual Machine File System）是VMWare为其VMWare ESX Server和VMWare Infrastructure产品开发的集群文件系统。它主要用来存储虚拟机的磁盘镜像，设计的初衷是为了让多个主机合作维护存储在共享磁盘上的文件系统，而不需要一个coordinator的角色。VMFS会将共享的磁盘分成四个不同的资源池：inode，指针块，数据块和子块。Inode和指针块在VMFS中的作用和在传统的UNIX文件系统中的作用类似，分别用来存储文件的元数据以及指向包含实际文件数据的数据块的指针。数据块和子块都用于存储文件的数据，区别是块的大小。在每个资源 阅读全文

摘要： 人们对于数据的拥有欲是贪婪的，特别是计算机网络技术和存储技术的发展加速了人们收集数据的范围和容量。这种贪婪的结果导致了“数据丰富而知识贫乏”现象的产生。说来惭愧，我的硬盘里有一个18GB的资料文件夹，里面都是本人长期收集的电子书，涵盖了计算机科学与技术的各个领域，但是至今绝大多数都是没有看过的。数据是具体的，知识是一种概念、规则、模式和规律；数据不能直接对我们产生帮助，只有从中产生了知识才能帮助我们进行预言和决策。所谓数据和知识，可以举一个简单的例子，高中会做一个胡克定律的物理实验，测量出来的弹力和形变就是数据，通常这些数据有很多，而从这些数据中寻找规律进而发现的胡克定律就是知识了。有了胡克定 阅读全文