摘要：Linux ext2/ext3文件系统使用索引节点来记录文件信息，作用像windows的文件分配表。索引节点是一个结构，它包含了一个文件的长度、创建及修改时间、权限、所属关系、磁盘中的位置等信息。一个文件系统维护了一个索引节点的数组，每个文件或目录都与索引节点数组中的唯一一个元素对应。系统给每个索引节点分配了一个号码，也就是该节点在数组中的索引号，称为索引节点号。 linux文件系统将文件索引节点号和文件名同时保存在目录中。所以，目录只是将文件的名称和它的索引节点号结合在一起的一张表，目录中每一对文件名称和索引节点号称为一个连接。对于一个文件来说有唯一的索引节点号与之对应，对于一个索引节点号， 阅读全文

摘要：死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条 阅读全文

摘要：我的情况是这样的：操作系统Win7和Ubuntu10.04，其中Ubuntu10.04是通过Wubi安装的，正常情况下两个操作系统可以在机器启动后任意选择。在Ubuntu下通过更新然后重装了grub,再重新启动后无法进入任何一个系统，也无法输入任何命令，只是显示：error:no such device:(一个长字符串)grub rescue>经过很长时间的搜索和尝试，在http://www.ehow.com/how_4836283_repair-mbr-windows.html下找到了解决方案：在光驱里插入Win7系统光盘，更改BIOS从光驱启动。在选择过语言后，进入安装第二步里选择修 阅读全文

摘要：问题：给定一棵二叉树（非二叉检索树），求二叉树中距离最远的两个叶子节点间的距离？其中两个叶子间的距离定义为：F(X,Y) = 从节点X到根节点路径上所有节点数据之和 +从节点Y到根节点路径上所有节点数据之和 - 从X和Y的第一个祖先节点到根节点路径上所有节点数据之和。该题的主要思路：1.求出二叉树的所有叶子节点。2.求任意两个叶子节点的第一个祖先节点。3.计算具有祖先-子孙关系的两个节点之间的路径，并计算路径上节点数据之和。#include <iostream>#include <vector>using namespace std;struct Node{ Node( 阅读全文

摘要：问题：给定字符串S，生成该字符串的全排列。方法1：依次从字符串中取出一个字符作为最终排列的第一个字符，对剩余字符组成的字符串生成全排列，最终结果为取出的字符和剩余子串全排列的组合。#include <iostream>#include <string>using namespace std;void permute1(string prefix, string str){ if(str.length() == 0) cout << prefix << endl; else { for(int i = 0; i < str.length(); 阅读全文

摘要：Fast sensing is done at the rate of 1ms/Channel, and the sensing results are used to decide if a subsequent fine sensing is needed. Fine sensing is performed on-demand, which allows CR networks to meet the strict QoS requirement by decreasing the rate of false alarms. 阅读全文

摘要：TDM vs. TDMA:TDM stands for Time Division Multiplexing while TDMA stands for Time Division Multiple Access .The main difference between them is as follows :For both systems ,the user is given a certain time slot through which his data is to be transmitted then the user waits for the next frame to tr 阅读全文