上一页 1 ··· 79 80 81 82 83 84 85 86 87 ··· 98 下一页
摘要: 概述 本篇博客中,我们将仔细分析如何从格式化为ext2文件系统的磁盘中读取超级块并填充内存超级块结构,每次将一个格式化了ext2文件系统的磁盘(分区)挂载到挂载点的时候会调用该方法,该方法在操作系统中的实现主要是函数ext2_fill_super。实现 在ext2系列之前的博客中我们描述... 阅读全文
posted @ 2014-07-23 22:56 Jessica程序猿 阅读(1316) 评论(0) 推荐(0) 编辑
摘要: 概述 本篇博客主要描述ext2文件系统中的各种典型元数据结构,其中包括文件系统级别的元数据,如超级块,块组描述符等,也包括文件级的元数据,如文件目录项,文件inode等。ext2超级块 这里的超级块指的是ext2文件系统存储在磁盘上的超级块结构,之所以这么说是因为每个文件系统除了存储在磁盘... 阅读全文
posted @ 2014-07-23 09:12 Jessica程序猿 阅读(956) 评论(0) 推荐(0) 编辑
摘要: 概述 本篇博客主要关注ext2文件系统的磁盘布局,即ext2会在格式化时将磁盘划分成什么样子。ext2磁盘布局 任何Ext2分区中的第一个块从不受Ext2文件系统的管理,因为这一块是为分区的引导扇区所保留的。Ext2分区的其余部分被分割成块组(block group),每个块组的分布图如... 阅读全文
posted @ 2014-07-23 08:26 Jessica程序猿 阅读(839) 评论(0) 推荐(0) 编辑
摘要: 在LINUX系统中有一个重要的概念:一切都是文件。其实这是UNIX哲学的一个体现,而Linux是重写UNIX而来,所以这个概念也就传承了下来。在UNIX系统中,把一切资源都看作是文件,包括硬件设备。UNIX系统把每个硬件都看成是一个文件,通常称为设备文件,这样用户就可以用读写文件的方式实现对硬件的访... 阅读全文
posted @ 2014-07-21 21:01 Jessica程序猿 阅读(926) 评论(0) 推荐(0) 编辑
摘要: 用数组chain[4]描述四种不同的索引,即直接索引、一级间接索引、二级间接索引、三级间接索引。举例说明这个结构各个域的含义。如果文件内的块号为8,则不需要间接索引,所以只用chain[0]一个Indirect结构,p指向直接索引表下标为8处,即&inode->u.ext2_i.i_data[8];... 阅读全文
posted @ 2014-07-21 16:53 Jessica程序猿 阅读(772) 评论(0) 推荐(0) 编辑
摘要: 引用:http://digital.cs.usu.edu/~allan/DS/Notes/Ch22.pdf一、简介:伸展树,或者叫自适应查找树,是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找,插入,删除,删除最小,删除最大,分割,合并等许多操作,这些操作的时间复杂... 阅读全文
posted @ 2014-07-14 21:50 Jessica程序猿 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 三种旋转 当我们沿着树向下搜索某个节点X的时候,我们将搜索路径上的节点及其子树移走。我们构建两棵临时的树──左树和右树。没有被移走的节点构成的树称作中树。在伸展操作的过程中:1、当前节点X是中树的根。2、左树L保存小于X的节点。3、右树R保存大于X的节点。开始时候,X是树T的根,左右树L和R都是空的... 阅读全文
posted @ 2014-07-14 18:56 Jessica程序猿 阅读(1080) 评论(0) 推荐(0) 编辑
摘要: 由于经常工作在linux下,所以很多时候需要将自己工作的报告或其他有用的东东发送给相关的人,所以花时间研究了一下在linux下如何发送mail。我们通常能用到下面3中发送方式:1. 使用Shell当编辑器发送邮件这种方式可以直接在shell窗口编辑邮件正文,当编辑完成之后使用Ctrl+D退出,同时邮... 阅读全文
posted @ 2014-07-14 16:16 Jessica程序猿 阅读(5565) 评论(0) 推荐(0) 编辑
摘要: 进行时..................... 阅读全文
posted @ 2014-07-14 14:24 Jessica程序猿 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 摊还分析本章内容:1.聚合分析2.核算法3.势能法4.动态表一 聚合分析1. 在摊还分析中,我们求数据结构的一个操作序列中所执行的所有操作的平均时间,来评价操作的代价,它不涉及概率,可以保证最坏情况下每个操作的平均性能。2. 摊还代价:对所有n,一个n个操作的序列最坏情况下话费时间为T(n),... 阅读全文
posted @ 2014-07-14 08:50 Jessica程序猿 阅读(1422) 评论(0) 推荐(0) 编辑
上一页 1 ··· 79 80 81 82 83 84 85 86 87 ··· 98 下一页