第8章文件管理.优秀PPT.ppt
《第8章文件管理.优秀PPT.ppt》由会员分享,可在线阅读,更多相关《第8章文件管理.优秀PPT.ppt(63页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第8章文件管理28.1 文件系统的概念文件系统的概念文件系统的引入信息用户检索存储器许久存储解决如何安排存储器?运用何种存取方法?如何组织信息?用户用户共享共享如何命名?如何爱护?文件系统3文件:以文件名字标识的在计算机上存储的信息集合。文件名依据文件的定义,每个文件必需有一个唯一的文件名,不论是系统管理,还是用户运用文件都运用文件名。DOS、WINDOWS系统中文件名:文件名 文件扩展名例:*.xxx oschapter1.pptUNIX系统中的文件名:一个不大于14个字符的字符串。区分字母的大小写。没有文件名和文件扩展名之分。例:hello.c Unix中认为符号“.”是名字一部分,名字由
2、7个字符组成。4文件系统操作系统中负责管理和存取文件信息的软件。主要功能实现“按名存取”。用户依据可见的文件逻辑结构供应的方式进行信息的加工和存取。这种逻辑结构独立于物理存储设备,对用户透亮,用户不必了解文件存取的物理细微环节,由文件系统进行文件名到文件存储设备物理地址的映射。对磁盘等外存空间进行统一管理。用户创建文件时为其安排外存空间,用户删除或修改文件时回收或调整其外存空间,以提高外存空间的利用率。5供应合适的文件物理结构。文件在物理设备上的存放方式称为文件的物理结构,一个好的文件物理结构会给系统带来好的空间和时间利用率。完成对存放在存储设备上的文件信息的查找。供应用户接口。如键盘吩咐、图
3、形菜单、批处理和系统调用函数,均由文件系统供应。供应有关文件自身的服务,如文件的共享和爱护以及文件完整性限制等。6文件分类文件分类按文件性质和用途分类(*)按文件爱护方式分类(*)按文件的逻辑存储结构分类有结构文件:由若干个记录构成的文件,又称记录式文件;无结构文件:由字符序列所构成的文件,又称为流式文件。7按用户观点分类按用户观点分类一般文件一般文件(常规文件常规文件):是指系统中最一般组织:是指系统中最一般组织格式的文件,一般是字符流组成的无结构文件;格式的文件,一般是字符流组成的无结构文件;书目文件:是由文件的书目信息构成的特殊文书目文件:是由文件的书目信息构成的特殊文件,操作系统将书目
4、也做成文件;件,操作系统将书目也做成文件;特殊文件(设备驱动程序):在特殊文件(设备驱动程序):在UNIX或或Linux操作系统中,全部的输入输出外部设备都被看操作系统中,全部的输入输出外部设备都被看作特殊文件便于统一管理。作特殊文件便于统一管理。8按存取的物理结构分类(详见后面章节)依次(连续)文件:链接文件:索引文件:98.2 文件逻辑结构与存取方法文件逻辑结构与存取方法 8.2.1 逻辑结构逻辑结构文件的结构:文件的组织形式逻辑结构。这是从用户观点动身,视察到的文件组织形式,是用户可以干脆处理的数据及其结构。物理结构。文件在外存上的存储组织形式,指在保证文件逻辑一样性的安排方式下所形成的
5、文件结构,对于用户透亮。文件磁盘文件存入取出保证逻辑一致性保证逻辑一致性10文件的逻辑结构分类:字符流式由字符序列组成的文件,是无结构文件,其内部信息不再划分结构,也可以理解为该文件的基本信息单位是字符。记录式文件有结构文件。其文件信息被划分为若干条记录,用户以记录为单位组织信息。常用的记录式文件有以下几种:连续结构多重结构转置结构依次结构8.2.2 存取方法文件存取:文件修改、搜寻等操作。文件存取实现前提:查找文件逻辑地址常用的存取方法:依次存取法随机存取法(干脆存取法)按键存取法1).依次存取法依次存取法依据文件的逻辑地址依次存取信息。记录式文件:按记录的排列依次来存取。流式无结构文件:当
6、存取完一段信息后,读写指针自动加上或减去该段信息的长度,以便指出下次存取时的位置。2).随机存取法随机存取允许用户依据记录的编号来存取文件的任一记录,或者是依据存取吩咐把读写指针移到要读写处进行读写。UNIX系统及MS-DOS等操作系统都接受依次存取和随机存取两种方法。3).按键存取法按键存取法是依据给定的键或记录名首先搜寻到要进行存取的记录的逻辑位置,再将其转换到相应的物理地址后进行存取。应用:数据库管理系统。无论接受何种文件存取方法,都是首先定位信息的逻辑地址,然后由逻辑地址映射到物理地址,再对物理地址内的信息进行操作。由逻辑地址到物理地址的映射是和文件的物理存储方式(物理结构)紧密相关的
7、。文件系统所接受的逻辑结构也和文件的物理结构亲密相关。对上述观点的说明:物理块与逻辑块关系8.3文件的物理结构与存储设备16一个文件存储介质,格式化后就分成很多大小相等的单位存储块(物理块),在现代计算机系统中,一般来说,每个物理块是一个磁盘的扇区,长度为512字节或1024字节。并给每个存储块有个编号,称为物理块号。为了有效地利用存储设备和便于系统管理,一般把文件信息划分为与物理存储设备的物理块大小相等的逻辑块。从而,以块作为安排和传送信息的基本单位。物理块与逻辑块关系17文件的物理结构文件物理结构:文件在外存上的存储组织形式。文件的物理结构分类依次(连续)文件链接文件索引文件18连续文件将
8、一个逻辑上连续的文件信息依次存放到连续的物理块中。文件数据结构起始块号文件长度19例文件A的逻辑块号为0、1、2、3,其连续文件的物理结构如下图所示。优点:简洁,不占用额外的存储空间,对连续存取有最好的时空效率。缺点:时间开销大。对数据进行增删改动,完成操作后仍需保持物理上的连续,大量的物理块移动导致。20串联文件(链接文件)接受物理上不连续的块存放文件,并运用指针实现各块间逻辑上的连续性。上例中,文件A假如接受串联安排,其物理存储结构如下图所示。21优点运用串联文件结构时,只需供应当文件的第一个物理块号,无须供应文件长度。串联文件结构下,文件长度可以动态增长,增删便利,只要调整指针就可以便利
9、地插入或删除信息块。缺点由于逻辑块号到物理块号的转换须要由第一块起先,依照指针的指引,在队列中逐块查询,而每获得一个指针值都必需读一次物理块。对磁盘等设备而言,为了读取某个数据块可能造成磁头大幅度移动而花费很多的时间开销。所以该文件结构查询效率极低。串联安排适于逻辑上连续,且存取也是依次访问的文件。串联结构不适合随机存取。22索引文件每个文件对应一个索引表,索引表描述逻辑块与物理块的映射关系。索引表的结构:逻辑块号及对应的物理块号上例中的文件A假如接受索引结构,其文件物理结构如下图所示。串联与索引都是物理块安排不连续方式,只是组织管理空闲块的方法不同。23优点:既适用于依次存取也适用于随机存取
10、,且时间效率高。缺点:须要付出索引表占用的存储空间由于索引表存放在外存,所以访问索引表会增加读盘次数当文件很大时,其索引表项也相应增长,使得查询效率下降。解决方法:接受多级索引方式。多级索引:当某级索引表很长时,在该级索引的基础上再建一级索引,形成一个索引树,以提高查询效率。24一级索引安排的另一种图表示法25二级索引一个索引块不够存放文件序列时,为索引块再建立一级索引,形成两级索引安排方式。推广到三级索引安排以上的统称多级索引安排。26例:每个盘块大小为1KB,每个盘块号占4个字节,若接受一级索引方式,则在一个索引块中可存放多少个盘号?若接受两级索引,则最多可存放的盘块数为多少?允许的文件最
11、大长度是多少?分析:两级索引:见索引图文件长度:共有N个盘块,每个盘块的大小M=N*M27解:一级索引方式,盘块数=1KB/4B=256个两级索引,盘块数=256*256=64K个允许的文件最大长度=64K*1K=64MB28混合索引安排将干脆地址与多级索引方式结合形成。某文件系统的文件部分FCB如下图所示,接受索引数组表示文件的物理存储,分别为干脆、一级、二级、三级索引(间接)结构。假设用4个字节表示物理地址,2KB(4个扇区,每个扇区512字节)为安排单位:请问该文件系统可存储的最大文件长度是多少(最终结果可给出表达式)?给出计算过程。0123456789一次间接二次间接三次间接文件信息
12、文件信息 文件信息 文件信息 文件信息 文件信息 文件信息 二次间接三次间接索引数组与一次间接相同,省略间接指向的其他 文件地址索引块这个内存块存放的是地址文件块这个内存块存放的是文件解:干脆地址:指向10个文件块一级索引:每个内存块为2KB,每个地址占4B,一级索引块内可存放的地址个数=2KB/4B=29个地址,即该索引块指向29(512)个文件块。二级索引:指向512*512个文件块共有一个二级索引块,指向512个一级索引块,每个一级索引块指向512个文件块。三级索引:指向512*512*512个文件块共有一个三级索引块,指向512个二级索引块;每个二级索引块指向512个一级索引块;每个一
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 文件 管理 优秀 PPT
限制150内