unix内核学习心得(二)

原创 2002年06月06日 09:39:00

(一)文件的内部表示

四,路径名到索引结点的转换

在后面的系统调用中,如open,对文件的操作用到的参数是文件的路径名。内核是通过一个名为namei的算法寻着路径,找到文件的索引结点。namei算法每次分析一个路径名里的分量,根据名字以及正在搜索的目录,把每个分量转化成索引结点,最终返回输入路径名的索引结点。

五,超级块

超级块由以下字段组成:
1,文件系统的规模
2,文件系统中空闲块的数目
3,文件系统上可用的空闲块表
4,空闲块表中下一个空闲块的下标
5,索引结点表的大小
6,文件系统中空闲索引结点号表
7,文件系统中空闲索引结点的数目
8,空闲索引结点表中下一个空闲索引结点的下标
9,空闲块表的锁字段和空闲索引结点表的锁字段
10,用来标识超级块已经被修改的标志

注意:6中提到的空闲索引结点号表位于文件系统中,它与内存中的空闲索引结点表不同。

下面介绍内核是如何为新的文件分配索引结点的,前面我们知道内核是通过iget算法得到已经存在的文件的索引结点,这里内核通过ialloc算法来为新文件分配索引结点。文件系统包含一个线性的索引结点表。当结点的类型字段为0时,此索引结点为空闲,也就是说没有文件占用此结点。当进程创建新文件需要索引结点时,如果进行线性的搜索而获得,其代价过高了。为此,unix在超级块里包含了一个数组,把空闲的索引结点号缓冲起来。等到需要的时候,在此表中取用空闲的号对应的索引结点,提高了效率。

当空闲索引结点号表为空时,此时缓冲起来的空闲索引结点被用完,内核重新在磁盘上搜索空闲的结点来填满空闲索引结点号表,搜索完成后内核将“铭记”住填满的空闲索引结点号表里最大的元素,以便下次搜索时即从该号往后搜索。当内核释放一个索引结点(调用ifree算法),即该索引结点的所有联结变为0时,内核把此结点号与“铭记”索引结点号比较,如果结点号小于“铭记”号,则使“铭记”号=该结点号,这样做的目的是为了防止遗漏空闲的索引结点。理论上,这样做空闲索引结点号永远都在超级块的空闲索引结点号表里,但例外是有的。

接下来着重讨论ialloc算法,当超级块上了锁,此时进入睡眠(sleep),直到超级块可用,然后检查是否有空闲索引结点号缓冲着,如果没有,将超级块上锁,搜索磁盘索引结点表填充空闲索引结点号表,然后为超级块解锁。在空闲索引结点号表里取得一个号,将空闲结点的数目减一,然后调用iget算法,得到索引结点,并将结点调入内存完成对它的初始化,然后返回索引结点。

六,磁盘块的分配

系统的实用程序mkfs可以生成下图的数组链,每个链是一个磁盘块,块中包含一个数组,分量是空闲的磁盘块号。
在超级块中有一磁盘空闲块表,里面有空闲的磁盘块的编号,与空闲索引结点号表一样是一个单纯的数组,表为下面的各链中的一条:
====================================================
=90=86=82=78=74=70=66=62=58=.......=.........
====================================================
 
====================================================
=200=196=192=188=184=180=176=172=.......=........
====================================================

====================================================
=400=396=392=388=384=380=.........=................
====================================================

第2列第一元素的块号为90,里面存的块号为200,而200里是第三列里的第一个元素,里面存的自然是下一列元素的第一个400。当第一列的块分配到86时,才将第一个元素分配出去,同时将下一个链读入超级块里的磁盘空闲块表里。

unix里广泛的是用象空闲索引结点号表和空闲磁盘块号表这样的缓冲机制,提高了系统效率。也是unix实现的主要思想之一。 

七,其他文件类型

unix还支持另外两种文件类型:管道文件和特殊文件。

管道又被成为fifo(first in first out,就是队列),数据只能从一端流入,从一端流出。

特殊文件包括块设备特殊文件和字符设备特殊文件。他们都指明了为设备,因此索引结点不引用任何数据,而含有两个称为主与次的设备号。主设备号指出终端或磁盘这样的设备类型,次设备号指出这类设备的装置号。

(未完)

Unix Shell 学习总结 -- Unix学习总结之一

学习Unix有很长一段时间了,下一段时间可能很少有机会搞Unix了!我毕业设计要用MFC,进单位以后也是Windows下的编程!总结一下吧,也算是对Unix的学习告一段落!书籍:《Unix Text ...
  • mayo
  • mayo
  • 2006年03月27日 21:17
  • 1645

unix内核学习心得(一)

(一)文件系统的内部表示在unix中文件系统在磁盘上的分布是如下的:==========================================引导块--超级块--索引结点表----数据块==...
  • yixudong
  • yixudong
  • 2002年06月06日 09:49
  • 1083

Linux和Unix区别学习总结

UNIX与LINUX的区别 http://blog.csdn.net/preciousboy/article/details/5867382 UNIX是历史最悠久的通用操作系统。1969年...
  • bcbobo21cn
  • bcbobo21cn
  • 2016年07月30日 09:45
  • 2384

Linux内核和传统Unix内核的比较

  所有的Unix内核都同宗同源,并且提供相同的API,现代的Unix内核存在许多设计上的相似之处。Unix内核几乎毫无例外的都是一个不可分割的静态可执行块(文件)。也就是说,它们必须以完整、单独的可...
  • armman
  • armman
  • 2007年04月13日 17:11
  • 1002

《Unix内核源码剖析》读书笔记(一)

**第一部分** 就如同第一部分扉页上所写的三点:**UNIX V6内核具有哪些功能**、**内核如何向用户程序提供功能的**、**运行UNIX V6的系统由怎样的硬件构成**,理解这三者,有利于理解...
  • xieweiyang
  • xieweiyang
  • 2016年12月28日 19:11
  • 189

宏内核与微内核、Linux内核与Unix内核的区别

操作系统内核可能是微内核,也可能是单内核(后者有时称之为宏内核Macrokernel)。按照类似封装的形式,这些术语定义如下: 单内核:也称为宏内核。将内核从整体上作为一个大过程实现,并同时运行在一...
  • Silencegll
  • Silencegll
  • 2016年05月25日 10:06
  • 3435

UNIX---常用命令(软件安装、内核参数、进程分析)

SUN系统:pkginfo、  pkgadd 、 pkgrm HP系统:swinstall Linux系统:rpm Aix系统:installp、   smit install...
  • jinhao_csdb
  • jinhao_csdb
  • 2014年03月18日 05:19
  • 1459

Unix内核源码剖析 摘记

2016,开始阅读Unix&Linux相关。从源码开始吧! 选了《Unix内核源码剖析》: 青柳隆宏 这本书。 第一章 什么是UnixV6 从UNIX V6派生出来的产品还有很多,但是本书以其原始版...
  • yulinhuyang
  • yulinhuyang
  • 2016年01月01日 21:23
  • 352

《深入理解Linux内核(第三版)》 §1.6 Unix 内核概述

§1.2  硬件的依赖性 支持的硬件平台(略) §1.3  Linux 版本 一直到2.5版本的内核,Linux 都通过简单的编号来区别内核的稳定版和开发版。每个版本号用三个数字描述,由圆点分隔。前两...
  • zhangxinrun
  • zhangxinrun
  • 2010年05月14日 17:42
  • 1159

基于UNIX的操作系统内核——Mach、驱动程序支持、BSD

Darwin      接口的易用性是Mac OS X的基石,以UNIX为系统内核使Darwin具有极佳的稳定性、可靠性和性能。Darwin拥有许多技术:Mach 3.0、基于FreeBSD 5的操作...
  • adc2008
  • adc2008
  • 2008年04月16日 10:59
  • 816
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:unix内核学习心得(二)
举报原因:
原因补充:

(最多只允许输入30个字)