文件系统课件

第四章文件系统3/24/20231

文件管理是对软件资源的管理。文件：逻辑上具有完整意义的信息的集合，表示程序和数据。每个文件都用一个名字来标识4.1概述文件名3/24/202323/24/20233从用户使用角度看，文件系统主要是实现对文件的“按名存取”。为此应具有以下功能：实现从逻辑文件到物理文件的转换有效地分配文件的存储空间建立文件目录提供存取方式、保护文件安全、文件基本操作3/24/202354.1.3文件的分类按文件性质和用途分系统文件、库文件、用户文件按信息流向分

输入文件、输出文件、输入输出文件、

3/24/20236按文件的保护级别分只读文件、读写文件、可执行文件、不保护文件按文件保存时间长短分临时文件、永久文件、档案文件.tmp3/24/202372.对文件可按多种方式进行分类，当按照保护级别分类时，可能的文件种类是（）A.用户文件 B.执行文件C.系统文件 D.只读文件E.读写文件BDE3/24/202399、使用文件的用户需要记住的是()A、存储块的状况，即已用还是空闲 B、文件在磁盘上的存储位置C、文件中各个记录所在的块的块号 D、文件的名字3/24/202310

4.2文件的存储介质可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为“存储介质”3/24/202311磁带：是一种典型的顺序存取设备，这种设备只有在前面的物理块被存取访问之后，才能存取后续物理块的内容。存取速度较慢，现在主要用于后备存储。 3/24/202313磁盘：磁盘机是一种可按指定的块地址进行信息存取的设备。磁盘机能随时读写任何一块的信息，具有随机存取的功能。磁盘容量大、速度快，是大、中、小型和微型机上主要文件存储器。3/24/2023143/24/202315每个盘片有正反两个盘面，若干盘片组成一个磁盘组。磁盘组被固定在一个轴上，沿着一个方向高速旋转。每个盘面有一个读/写磁头，所有的读/写磁头被固定在移动臂上，同时进行内、外的运动,从上向下对其进行编号（从0开始），称为磁头号。3/24/202317021345磁头号3/24/202318磁道系统对磁道从外向内进行编号，从0开始，称为磁道号扇区按磁盘旋转的反向、从0开始为每个扇区编号，称为“扇区号”01201236745块每条磁道存储信息量相等思考：磁盘密度从内向外越来越大还是越来越小？思考：若某磁盘共5张盘片，盘面上共有500条磁道，分8个扇区，则该磁盘共有多少块？答：40000块3/24/202319磁带和磁盘都是以块为单位来传送信息的，因此通常也把它们称为“块设备”。思考：若某磁盘块大小为512B，一个大小为2000B的文件A需要多少块？？3/24/2023214.3文件的组织文件结构分为两种：逻辑结构和存储结构逻辑结构是指呈现在用户面前的文件结构，分为两种：

记录式文件流式文件有结构文件无结构文件定长记录文件变长记录文件3/24/202322记录式文件举例记录的主键记录的次键3/24/202323流式文件：文件内部不再划分记录，由一组相关信息组成的有序字符流。文件的长度以字节来计算.3/24/202325流式文件3/24/2023263/24/202329连续存放特点：优点：简单、存取速度快缺点：文件长度不能动态增加3/24/2023302链接结构把逻辑上连续的用户文件信息存放到辅存的不连续物理块中，并在每一块中包含一个指针，指向与它链接的下一块所在的位置，最后一块的指针放上“0”，表示文件的结束。

链接文件串联文件3/24/202331串联文件举例例如：文件B的数据分别存放在2、6、10、15块中，最后一块的连接字为0或NULL，表示该块是文件结尾，即没有后续块。

012345678910111213141516171819文件名首块号文件B2……3/24/202332文件名首块号文件B2……记录1第2号块6记录2第6号块10记录3第10号块15记录4第15号块0NULL3/24/202333文件名首块号文件B2……记录1第2号块6记录2第6号块10记录3第10号块15记录4第15号块0在记录2和记录3之间插入记录新纪录，位置为第28号块新记录10283/24/202334删除记录2文件名首块号文件B2……记录1第2号块6记录2第6号块10记录3第10号块15记录4第15号块0103/24/202335串联文件特点：优点：可以实现文件动态增长缺点：只适宜顺序存取而不能随机存取3/24/2023363索引结构索引文件是实现非连续分配的另一种方案：系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号，而整个索引表由文件说明项指出。索引文件3/24/202337索引文件举例例如：文件B的数据分别存放在2、6、10、15块中012345678910111213141516171819文件B存放地址记录12记录26索引表记录号1015记录3记录43/24/202338优点：文件可动态增长

可随机访问缺点：增加了存储空间的开销3/24/2023397．按照文件的用途对文件进行分类时，可以将文件分为______、______和用户文件。8．存放在磁盘上的文件通常是现阶段需要不断进行修改完善的文件，因此存储在磁盘上的文件一般不采用______存储结构。系统文件库文件顺序文件3/24/2023403.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是（）A.顺序结构 B.链接结构C.索引结构 D.索引顺序结构D3/24/2023415．某文件中共有3个记录。每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出了其他的2个记录。根据这个情况，可知这个文件所采用的结构是（）A．顺序结构 B．链接结构C．索引结构 D．顺序结构或链接结构D3/24/2023426、在存储设备容量一定的情况下，对于文件系统的各种存储结构，实现时占用内存空间最大的存储结构是()A、顺序结构 B、链接结构C、索引结构 D、索引顺序结构C3/24/2023434.3.3文件的存取方式从对文件信息的存取次序考虑，存取方式可分为两类：顺序存取和随机存取。顺序存取是指对文件中的信息按逻辑顺序依次进行读写的存取方式；随机存取是指对文件中的信息不一定要按顺序，而是可以按任意的次序随机地读写文件中的信息。3/24/202344文件存取方法密切地依赖于文件的物理结构和文件的存储设备的特性。目前，文件的存储设备主要是磁带和磁盘。3/24/202345存储设备、文件结构存取方法之间的关系存储介质物理结构存取方式磁带顺序结构顺序存取磁盘顺序链接索引顺序顺序顺序随机

随机顺序存取顺序存取顺序存取随机存取3/24/2023464.3.4记录的成组和分解逻辑记录的大小往往和磁盘块的大小不相等

记录的成组把若干个记录合并成一组存入一块的工作成为“记录的成组”思考：内存中某作业A有4个记录，各记录大小为128B,磁盘块的大小为512B,为使得磁盘空间利用率高，如何存放该作业？？3/24/202347记录的分解从一组逻辑记录中把一个逻辑记录分离出来的工作称为“记录的分解”3/24/202348…记录2记录3记录4…记录1思考：内存中的某作业A有4个记录，各记录大小为128B,现要存储到磁盘，磁盘块的大小为512B,为使得磁盘空间利用率高，如何存放该作业？？内存K记录1记录2记录3记录4缓冲区3/24/202349由于信息交换以块为单位，而用户处理时要以逻辑记录为单位，所以用户要处理这些记录时必须执行分解操作使用主存的缓冲区3/24/202350…记录2…记录1思考：对上述文件A，用户提出读第1个记录时，分解情况如下内存K记录1记录2记录3记录4缓冲区用户工作区3/24/202351优点：缺点：

提高了存储设备的利用率减少存储设备的启动次数需设立主存缓冲区，增加系统开销

3/24/20235213.如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。已知某文件的0-7号记录存放在第0个磁盘块，8-15号记录存放在第1个磁盘块……，那么为了依次读和写该文件的20、23、26记录，需要进行________次访问磁盘的操作。43/24/2023534.4存储空间的分配 文件系统的任务之一是掌握文件存储器的空闲空间情况，以便及时分配给用户文件的申请者。常采用的磁盘存储空间管理方案有位示图以及空闲块链接法。

思考：若某磁盘块大小为512B，一个大小为2000B的文件A需要多少块？？思考：若某磁盘有5张盘片，每个盘面上有5000条磁道，划分了8个扇区；问磁盘共多少块？？40000块，块号0~399993/24/202354（1）位示图法 又称盘图，是在内存的系统区取出若干个字组成存储区域，用来反映磁盘存储器中各存储块的使用情况。位示图中的每个二进制位与一个磁盘块对应，该位状态为“1”，表示所对应的块已经被占用；状态为“0”，表示所对应的块仍然是空闲，可以参加分配。3/24/2023551号字的1号位表示的块是（）号块,其状态为（）第46号块的状态是（）A.空闲B.已占用17BA3/24/202356块号=字号×字长+位号字号=块号/字长；位号=块号%字长Mod求余数整除3/24/202357位示图的大小以字为单位描述，它占用的空间较小，因而可以复制到内存中，使得盘区的分配和释放都可高速进行，整个空间由盘块总数确定。3/24/202358当请求分配存储空间，系统顺序扫描位示图并按需要从中找出一组值为“0”的的二进制位，再经过简单的换算就可以得到相应的磁盘块地址，而后将这些位置为“1”。当回收存储空间时，只要将位示图中的相应位清为“0”即可。3/24/202359（2）空闲块链单块链接成组链接3/24/2023601.单块链接 在磁盘的每一个空闲块中设置一个指针，指向下一个磁盘空闲块，从而所有的空闲块形成一个链表，这就是磁盘的“空闲块链”。系统要增设一个空闲块链首指针，链表最后一个空闲块中的指针应该表明为结束，比如记为“0或NULL”。3/24/202361单块链接3/24/202362当分配空闲块时，则从链头取下一块，然后使空闲区头指向下一块，若需要N块，则重复上述动作N次。当删除文件时，只需把新释放的盘块依次链入空闲链头，并使空闲区头指向最后释放的那一块。3/24/202363这种技术易于实现，只要在内存中用一个单元保存链头指针。但是，每次分配或收回一块时都要启动磁盘才能取得指针或把指针写入归还块中。工作效率低3/24/2023642.成组链接把磁盘空间的空闲块成组链接。每100个空闲块为一组。每组的第一个空闲块中登记下一组空闲块的磁盘物理块号和空闲块数。最后不足100块的那部分记入专用块中用于UNIX操作系统3/24/202365设现在共有空闲块438块，编号从12#~449#，UNIX系统空闲块成组链接示意图如下：3/24/202366空闲块数395049…12…专用块空闲块数100150149…51…50#空闲块数100250249…151…150#空闲块数100350349…251…250#空闲块数1000449…351…350#12#49#51#149#151#249#251#349#3/24/20236710、为用空闲块链接法管理文件的存储空间，把所有的空闲块用指针链接起来，每个空闲块都设置一个指向另一空闲块的指针，形成一个空闲块链。此类空闲块链接法被称为__________。单块链接3/24/20236814.有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。目前，该文件中共存放了1、2、3、4、5五个逻辑记录。假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4需访问磁盘________次。53/24/2023694.5文件目录文件控制块（FCB：Block）

用来表示系统中文件相关信息的一种数据结构，通常由下列信息项组成：（1）文件名—符号文件名，如file6、m1.c等。（2）文件类型---指明文件的属性，是普通文件、还是目录文件、特别文件，是系统文件还是用户文件等。3/24/202370（3）位置——指针，即文件在外存上的位置。（4）大小——当前文件的大小（以字节、字或块为单位）和允许的最大值。（6）保护信息——对文件读、写及执行等操作的控制权限标志。（7）使用计数——表示当前有多少个进程在使用（打开了）该文件。（8）时间——反映出文件有关创建、最后修改、最后使用等情况，可用于文件实施、保护和监控等。3/24/202371文件目录：文件控制块的有序集合就为文件目录。文件控制块也就是其中的目录项。3/24/202372一级目录和二级目录1.一级目录 如果把所有文件的FCB都登记在一个文件目录中，这种文件目录为一级目录结构。

3/24/202373比如，现在有4个用户ZONG、WANG、LING和FANG。ZONG为自己的3个文件起名为test、count和wait；WANG为自己的2个文件起名为help和robit；LING为自己的1个文件起名food；FANG为自己的3个文件起名class、group和data3/24/2023743/24/202375优点：管理简单，查找方便缺点：1)查找速度慢2）系统里面的文件不能重名此目录结构只在低档微机系统上使用，例CP/M操作系统3/24/2023762.二级目录 为每个用户单独建立一个目录，各管辖自己下属的文件，每个用户有自己的用户文件目录（UFD）。而在主文件目录（MFD）中记载了各个用户的名称，当用户作业开始或用户登录时，要检索主文件目录，找到惟一的用户（或用户编号），再按项中指针的指向找到对应的用户目录。3/24/2023773/24/202378优点：不同用户可以有相同的文件名；支持文件共享；3/24/2023793.树形目录

为了给用户提供检索方便，以及更好地反映多层次的复杂的文件结构关系，可以把二级目录自然推广到多级目录。在这种结构中，从根开始，一层一层地扩展下去，就形成了一个树形层次结构。3/24/202380Fonts3/24/202381在树形结构的文件系统中，只有一个根目录。系统中的每一个文件都有惟一的路径名，它是从根出发、经子目录、到达指定文件路径分量名的序列。利用路径名就可惟一表示一个文件。路径名有两种表示形式：绝对路径名和相对路径名。3/24/202382①绝对路径名：又称全路径名，是指从根目录开始到达所要查找文件的路径名。例如，在LINUX系统中，以“\”表示根目录。各节点之间以“\”分开。3/24/202383文件f1.c的绝对路径为：\user\ml\prog\f1.c3/24/202384②相对路径名：为每个用户设置一个当前目录（又称工作目录），访问某个文件时，就从当前目录开始向下顺次检索。由于当前目录在根目录之下的、靠近多次使用文件的一个目录，所以检索路径缩短，处理速度提高。3/24/202385假设当前目录为：\usr\ml文件f1.c的相对路径为：prog\f1.c3/24/202386优点：①不同目录下的文件可以重名；②有利于文件的分类。缺点：查找文件时要逐层搜索，影响速度。3/24/2023871、如果文件系统中有两个文件重名，不应采用（）。

A、单级目录结构B、树型目录结构

C、二级目录结构D、A和C2、文件系统采用二级文件目录可以（）。

A、缩短访问存储器的时间B、实现文件共享

C、节省内存空间D、解决不同用户间的文件命名冲突3、目录文件所存放的信息是（）。

A、某一文件存放的数据信息

B、某一文件的文件目录

C、该目录中所有数据文件目录

D、该目录中所有子目录文件和数据文件的目录

ADD3/24/2023884、使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。

A、当前目录B、用户主目录C、根目录D、父目录5、UNIX系统采用（）目录结构。A、一级B、树型C、二级D、层次cB3/24/2023896、常用的文件存取方法有两种：顺序存取和（）存取。A、流式B、串联C、记录式D、随机7、操作系统通过（）对文件进行管理。

A.PCBB.JCBC.DCTD.FCB8.在Windows95中，剪贴板是指()A.硬盘上的一块区域 B.软盘上的一块区域C.内存中的一块区域 D.高速缓存中的一块区域DDC3/24/2023909.一个树型结构的文件系统如下图：图表示目录，I表示文件。可否进行下列操作，为什么？（1）在目录D中建立一个文件，取名为A（2）将目录C改名为A3/24/2023913/24/2023924.6.1文件的保护

“文件保护”的含义，是指防止文件被破坏。4.6

文件的安全性系统故障共享时出错天灾人祸病毒3/24/202393天灾人祸北京上海建立副本3/24/202394系统故障建立副本定时转储简单易行但系统开销增大UNIX系统采用3/24/202395

UNIX系统采用了类似存取控制表的做法，但更为简洁。对用户分组，比如分为：“文件主”、“同组用户”以及“其他用户”三类（当然还可以多分），然后赋予各类用户对此文件的不同存取权限。

共享时出错3/24/202396使用九个二进制代码，每三位为一组，各组分别表示文件主、同组用户和其他用户对该文件的读写控制权限。例如，某文件的存取权限代码为111101001111101001文件主同组用户其他用户三个二进制位分别表示权限R、W、E。值为1，表示“可”思考：其他用户可不可以读取该文件？3/24/202397病毒重在“预防”，按装防病毒软件，杀毒软件3/24/2023984.6.2文件的保密 “文件保密”的含义，是指要防止他人窃取文件。通常，可以采用口令和加密等方法，来达到保护文件不受侵犯的目的。3/24/202399口令

用户为自己的每个文件规定一个口令，附在文件目录中。存取文件时必须提供口令，当提供的口令与目录中的口令一致时，才允许被存取。

思考：如何为word或excel文件设置口令3/24/2023100打开“工具”选项3/24/2023101采用口令的方式保护文件，容易理解，也容易实现。但口令也容易遗忘、记错，给文件的使用带来不必要的麻烦。3/24/2023102加密 加密是使用某种密码对用户源文件进行变换，得到相应的密码文件，以此密码文件进行存储和传输。

如：SOevolI3/24/202310324、用于文件保密的措施有()A、建立文件的多个副本 B、定时转储文件c、为文件设置口令 D、把明码文件转换成密码文件E、采用备份硬件CD3/24/20231043/24/20231054.7基本文件操作及其使用4.7.1基本文件操作

为方便用户使用文件，文件系统提供对文件的各种系统调用或命令：建立文件、打开文件、读文件、写文件、关闭文件和删除文件。3/24/2023106建立文件：

creat（文件名，文件属性，设备号）

该命令的主要功能是：向文件系统在指定的设备上申请一个空闲目录项，作为创建文件的FCB；把诸如文件名、创建日期等有关文件属性存入FCB。文件控制块是文件存在的唯一标志3/24/2023107打开文件：open（文件名）

主要工作：读入文件目录，并找到该文件的目录项（文件控制块)

核对用户口令，若与目录项中一致则允许打开找出文件的外存位置，作为当前位置给该文件做打开标志3/24/2023108读文件：read（文件名，地址，n）主要操作：文件是否“打开”，若未打开，则先打开

核对存取方式是否合理

顺序存取：从当前位置读一块或几块信息到内存，并把后继信息作为新的当前位置随机存取：根据记录号查索引表，得到存放位置然后读该记录到内存数据流向为：文件所在外存内存3/24/2023109写文件：write（文件名，地址，n）该命令的主要功能是：把内存中由“地址”开始的n个字节或记录的信息写到由文件名指定的文件中数据流向为：内存文件所在外存3/24/2023110关闭文件：close（文件名）该命令的主要功能是：释放该文件在内存活动文件目录表里所占据的位置，用户在使用完一个文件后，应该及时将它关闭。3/24/2023111撤消文件：delete（文件名）该命令的主要功能是：收回该文件所占用的磁盘存储空间，收回该文件控制块所使用的目录项。3/24/2023112思考：当我们双击某word文件时，调用了那些文件操作？

调用了那个操作？3/24/202311313．文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（）