摘要:
Mbr位于磁盘的0柱面,0磁头,1扇区。MBR 有三部分构成,主引导程序,硬盘分区表DPT和,硬盘的有效标志55AA。在512个字节的主引导扇区里。主引导程序占446个字节,dpt占64个字节(4个分区,一个分区16个字节),还有2个字节55AA首先我们先截取512个字节dd if=/dev/sda... 阅读全文
摘要:
前提必须清楚一点,当指向数据的文件个数为0 时,数据块就会被释放掉,硬链接相当于硬盘上一块数据的多个指针,而软链接相当于指向数据指针的指针。个人理解成下面的图例左边的是硬链接,右边的是软链接,无论对于哪个链接文件的编辑操作最后都将转换到对数据块的操作上,这一点软硬链接是一样的,但是对于连接文件的删除... 阅读全文
摘要:
平衡二叉树的时间复杂度是log(n),如果二叉树的元素个数为n,那么不管是对树进行插入节点、查找、删除节点都是log(n)次循环调用就可以了。它的时间复杂度相对于其他数据结构如数组等是最优的。 阅读全文
摘要:
1.1.索引作用2.在索引列上,除了上面提到的有序查找之外,数据库利用各种各样的快速定位技术,能够大大提高查询效率。特别是当数据量非常大,查询涉及多个表时,使用索引往往能使查询速度加快成千上万倍。3.4.例如,有3个未索引的表t1、t2、t3,分别只包含列c1、c2、c3,每个表分别含有1000行数... 阅读全文
摘要:
4.1、互斥使用(资源独占) 一个资源每次只能给一个进程使用 4.2、不可强占(不可剥夺) 资源申请者不能强行的从资源占有者手中夺取资源,资源只能由占有者自愿释放 4.3、请求和保持(部分分配,占有申请) 一个进程在申请新的资源的同时保持对原有资源的占有(只有这样才是动态申请,动态分配) ... 阅读全文
摘要:
头文件12#include/*#包含*/#include/*#包含*/函数原型pid_t fork(void);(pid_t 是一个宏定义,其实质是int 被定义在#include中)返回值: 若成功调用一次则返回两个值,子进程返回0,父进程返回子进程ID;否则,出错返回-1函数说明一个现有进程可以... 阅读全文