码迷,mamicode.com
首页 > 其他好文 > 详细

操作系统原理之文件系统(第五章)

时间:2019-09-05 23:42:20      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:idt   扩展名   png   包括   数据结构   包含   操作   路径名   nbsp   

一、文件

1、?件系统的?户接?包括?件的命名、类型、属性和对?件的操作

2、?件命名:所有操作系统都允许?1~8个字?组成的字符串

3、?件扩展名:多数操作系统都?持?件名?圆点隔开分为两部分,圆点后?的部分称为?件扩展名

4、?件结构:

  • ?结构字节序列 (流式?件)

    技术图片

  • 固定?度记录序列  

  技术图片

 

  • 树形结构

   技术图片

 5、?件类型

技术图片

 技术图片

 

 ******************************************?件存取*****************************************

技术图片

 

 **********************************************文件属性**************************************

技术图片

 

 *******************************************?件操作**************************************

 技术图片

二、目录

?录是?件系统中实现按名访问的重要数据结构;文件系统通常提供目录或文件夹用于记录文件,很多系统中目录本身也是文件, 目录是文件系统中实现按名访问文件的重要数据结构。

?录?件有两种常?的结构:属性放在?录项中和放在i结点中

技术图片

 

 1、?录结构:

******************************************单层次目录**********************************

技术图片

 

 ******************************************两级目录*******************************************

技术图片

 

 ***************************************树形目录*************************************************

技术图片

 

 2、路径名:采?树形?录时,需要有某种?法指明?件

技术图片

 3、?录操作

技术图片

三、 文件系统的实现

实现?件

?件系统通常是以2的n次?个连续的扇区为单位对?件进?磁盘空间的分配, 把分配给?件的连续扇区构成的磁盘块称为簇

技术图片

 

 ?件存储的4种常??式:

*********************************************************连续分配***************************************

把每个?件作为?连串的数据块放在磁盘上

技术图片

 

 **********************************************磁盘链接表**********************************************

技术图片

 

 *******************************************内存的链接分配表****************************************

不适合大容量的磁盘:磁盘容量大,内存连接表就越大,占用内存。

 

 技术图片

 

 *******************************************************i-结点***********************************************

技术图片

 

 ************************************************i-结点 计算题*******************************************

技术图片

 

 *******************************************计算题 2*****************************************************

技术图片

 

 

2、实现?录

*********************************************CP/M(一种操作系统)中的目录************************************************

技术图片

 

*********************************************MS-DOS中的目录***********************************************************

 技术图片

 

************************************************UNIX中的目录******************************************************

UNIX中采用的目录结构非常简单,每个目录项只包含一个文件名及其i结点 号。有关文件类型、长度、时间、所有者和簇号等信息都放在i结点。

 技术图片

3、磁盘空间管理

磁盘空间管理是文件系统的重要功能,包括记录空闲磁盘信息、设计文件的 存放方式,以及规定文件系统的簇大小等内容

技术图片

 

4、记录空闲块的方式

 技术图片

 

操作系统原理之文件系统(第五章)

标签:idt   扩展名   png   包括   数据结构   包含   操作   路径名   nbsp   

原文地址:https://www.cnblogs.com/jalja/p/11469585.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!