第四章 小结
索引节点是描述文件属性的数据结构,其中包括文件数据在磁盘上的布局。索引节点有两个版本:磁盘拷贝和内存拷贝。磁盘拷贝存储这文件处于未使用状态时的索引节点信息;内存拷贝记录着关于活跃文件的信息。在系统调用creat,mknode,pipe和unlink期间,算法ialloc和ifree控制这给文件分配磁盘索引节点,当进程存取文件时,算法iget和iput则控制着内存索引节点的分配(其中很多信息是从相应的磁盘索引节点拷贝过来的)。算法bmap根据预先提供的在文件内的字节偏移量,来确定文件的磁盘块的位置。目录也是文件,是用来把文件分量关联到索引节点号上区的文件。算法namei把被进程操作的文件名,转化成由内核内部使用的索引节点名。最后,内部算法使用alloc和free控制给文件分配新的磁盘块。
本章描述的数据结构有链表,散列队列,线性数组组成,因此,操纵这些数据结构的算法是简单的。由于算法之间的交换作用而引起的竞争条件,导致了复杂情况的出现。在本章的正文中已经指出了某些与时间有关的问题,然而算法并不复杂,而且阐明了系统设计的简明性。
此处解释的数据结构与算法属于内核内部,对用户是不可间的。就整个系统的体系结构而言,本章描述的算法占据的是文件系统的下半部分。下一章考察的系统调用提供了对文件系统的用户接口,它描述了文件子系统的上半部分,而上半部分应用了此处所描述的内部算法。
你们感受下》。。。。
摘抄一段文字,你们就明白了该书的好处。
《UNIX操作系统设计》热门书评
-
遥远的回忆
13有用 0无用 sunge 2011-01-19
没想到豆瓣上有这本书。一本32开的书。现在的计算机书大多是16开了吧。我在大三或者大四的时候读的,似乎已经过了很久了。书里面用C伪码来展示系统调用的实现过程。我记得这本书讲了UNIX的文件系统、存储管理、进程间通信、进程调度与时钟……提前读算法、索引节点、fork、exec……直到今天我还记得这些魔...
-
原著是经典,中译本实在不能读
6有用 4无用 真的浪子敢于直面孤独的人生 2011-09-14
多说无益,请看实例:本书章节 1.5中译本:即使用户对操作系统有显示的没提出什么服务请求英文版:Even if the user makes no explicit request for operating system services书中还有不少类似的翻译,上例比较极端。建议还是尽量去读英文版...
-
喜欢OS的一定要读这本书
5有用 0无用 [已注销] 2013-03-25
Bach的巨著,precisely 我的口味,朴实厚重务实。适合学完c,知道OS是什么的人读,也适合内核高手。不过不知道国内神马套路,这么好的书没个好的版本。前年开学那天去中关村图书大厦那边跑个遍,才在角落里找到仅有的两本影印版,而且那印刷的质量,。。机械工业出版社的。但是读了几张之后,就完全忘了这...
-
摘抄一段文字,你们就明白了该书的好处。
2有用 0无用 请叫我红领巾 2014-06-10
第四章 小结索引节点是描述文件属性的数据结构,其中包括文件数据在磁盘上的布局。索引节点有两个版本:磁盘拷贝和内存拷贝。磁盘拷贝存储这文件处于未使用状态时的索引节点信息;内存拷贝记录着关于活跃文件的信息。在系统调用creat,mknode,pipe和unlink期间,算法ialloc和ifree控制这...
-
了解UNIX设计不可错过的书
1有用 0无用 下愚 2013-07-29
这本书很老,但是不可错过——至少现在2013年还没有过时。它向读者展示了UNIX最开始的设计和实现,今天的各种*nix,包括但不限于各种BSD,Solaris以及Linux的结构都源自这里。另外,对于学习OS设计的同学来说,了解UNIX这样一个流行了几十年的OS的最初设计,或许能够得到一些启发。...
书名: UNIX操作系统设计
作者: [美] Maurice J·Bach
出版社: 机械工业出版社
原作名: The Design of the UNIX Operating System
译者: 陈葆珏
出版年: 2000-4
页数: 360
定价: 35.00元
装帧: 平装
丛书: 计算机科学丛书
ISBN: 9787111078500