第8章 文件系统
合集下载
GMP-第8章 文件管理
13
– 记录填写的注意事项如下。 (1) 记录及时，内容真实，数据完整； (2) 字迹清晰，不得用铅笔填写； (3) 不得任意涂改或撕毁，需要修改时不得用涂改液，应划去 在旁边重写、签名并注明日期； (4) 按表格内容填写齐全，不得留有空格，如无内容时要用 “—”表示，内容与上项相同时应重复抄写，不得用简写符号 “ ” ”或“同上”表示； (5) 品名不得简写； (6) 企业内有关的操作记录应做到一致性、连贯性； (7) 操作者、复核者均应填写全名，不得只写姓或名； (8) 填写日期一律横写，并不得简写。例如2011年6月13日不得 写成“11”、“13／6”或“6／13”形式。
23
GMP对中间产品等的质量标准是如何规定的？ – 药品GMP(2010年修订)第一百六十六条规定： “外购或外销的中间产品和待包装产品应当有 质量标准；如果中间产品的检验结果用于成品 的质量评价，则应当制定与成品质量标准相对 应的中间产品质量标准。” – WHO的GMP 表述为：“中间产品和待包装产 品应有质量标准，该质量标准应类似于起始物 料或成品质量标准。”
12
GMP对记录及其填写是如何规定的？
– 药品GMP(2010年修订)第一百五十九条规定：“与 本规范有关的每项活动均应当有记录，以保证产品 生产、质量控制和质量保证等活动可以追溯。记录 应当留有填写数据的足够空格。记录应当及时填写 ，内容真实，字迹清晰、易读，不易擦除。”
– WHO的GMP 规定：“生产过程中采取的每一项 活动均应记录在案，以可追溯所有的重要生产活动 。所有记录应至少保存至批产品有效期后1年。” 同时规定：“如果文件需要输入数据，则文件应留 有足够的空间，填写的内容应清晰、易读、不易丢 失。”
第八章 文件管理
雷白时
– 记录填写的注意事项如下。 (1) 记录及时，内容真实，数据完整； (2) 字迹清晰，不得用铅笔填写； (3) 不得任意涂改或撕毁，需要修改时不得用涂改液，应划去 在旁边重写、签名并注明日期； (4) 按表格内容填写齐全，不得留有空格，如无内容时要用 “—”表示，内容与上项相同时应重复抄写，不得用简写符号 “ ” ”或“同上”表示； (5) 品名不得简写； (6) 企业内有关的操作记录应做到一致性、连贯性； (7) 操作者、复核者均应填写全名，不得只写姓或名； (8) 填写日期一律横写，并不得简写。例如2011年6月13日不得 写成“11”、“13／6”或“6／13”形式。
23
GMP对中间产品等的质量标准是如何规定的？ – 药品GMP(2010年修订)第一百六十六条规定： “外购或外销的中间产品和待包装产品应当有 质量标准；如果中间产品的检验结果用于成品 的质量评价，则应当制定与成品质量标准相对 应的中间产品质量标准。” – WHO的GMP 表述为：“中间产品和待包装产 品应有质量标准，该质量标准应类似于起始物 料或成品质量标准。”
12
GMP对记录及其填写是如何规定的？
– 药品GMP(2010年修订)第一百五十九条规定：“与 本规范有关的每项活动均应当有记录，以保证产品 生产、质量控制和质量保证等活动可以追溯。记录 应当留有填写数据的足够空格。记录应当及时填写 ，内容真实，字迹清晰、易读，不易擦除。”
– WHO的GMP 规定：“生产过程中采取的每一项 活动均应记录在案，以可追溯所有的重要生产活动 。所有记录应至少保存至批产品有效期后1年。” 同时规定：“如果文件需要输入数据，则文件应留 有足够的空间，填写的内容应清晰、易读、不易丢 失。”
第八章 文件管理
雷白时
操作系统原理-第八章 文件系统习题(有答案)
第六章文件系统6.3习题6.3.1 单项选择题1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。
A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度2．按文件用途分类，编译程序是( )。
A．系统文件 B．库文件 C．用户文件 D．档案文件3．( )是指将信息加工形成具有保留价值的文件。
A．库文件 B．档案文件 C．系统文件 D．临时文件4．把一个文件保存在多个卷上称为( )。
A．单文件卷 B．多文件卷 C．多卷文件 D．多卷多文件5．采取哪种文件存取方式，主要取决于( )。
A．用户的使用要求 B．存储介质的特性C．用户的使用要求和存储介质的特性 D．文件的逻辑结构6．文件系统的按名存取主要是通过( )实现的。
A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理7．文件管理实际上是对( )的管理。
A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间8．如果文件系统中有两个文件重名，不应采用( )结构。
A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录9．树形目录中的主文件目录称为( )。
A．父目录 B．子目录 C．根目录 D．用户文件目录10．绝对路径是从( )开始跟随的一条指向制定文件的路径。
A．用户文件目录 B．根目录 C．当前目录 D．父目录11．逻辑文件可分为流式文件和( )两类。
A．索引文件 B．链接文件 C．记录式文件 D．只读文件12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。
A．流式文件 B．记录式文件 C．连续文件 D．串联文件13．记录式文件内可以独立存取的最小单位是由( )组成的。
A．字 B．字节 C．数据项 D．物理块14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。
A．字符串 B．数据项 C．字节 D．逻辑记录15．数据库文件的逻辑结构形式是( )。
A．链接文件 B．流式文件 C．记录式文件 D．只读文件16．文件的逻辑记录的大小是( )。
第8章vxworks文件系统
– 文件系统接口在驱动表注册后， dosfsDevCreate中调用iosDevAdd，传入设备 结构指针、设备名称和驱动号为参数，将设 备结构添加到设备链表中
– 设备名为文件系统名，如”/tffs0/” – 文件系统安装到IO系统中后，就可以用上层
库提供的接口函数进行操作了
嵌入式操作系统
2、文件系统类型
嵌入式操作系统
1.2 文件系统如何加入到I/O系统中
• 文件系统和IO系统的挂接同字符设备类似
– 把文件系统看作是一个字符设备驱动
• 以dosFs文件系统为例看文件系统如何加载？
– 在dosFsLib库中实现了I/O系统规定的7个标准函数
嵌入式操作系统
– dosFsLibInit中调用iosDrvInstall将7个函数指针填入 驱动程序表中，并得到一个驱动号 • 表中各函数的入口对应文件系统提供的相应函数
嵌入式操作系统
第8章 VxWorks文件系统
主要内容
1、文件系统结构 2、文件系统类型
嵌入式操作系统
嵌入式操作系统
1、 文件系统结构
应用通过I/O系统提供的标准接口来访问文件系统
I/O系统
设备
open()
字符设备 设备A
create()
应
read()
用
程
write()
序
close()
ioctl()
• 文件系统与存储设备的硬件特性、系统需求等密 切相关
– 在嵌入式应用中，主要的存储设备为RAM(DRAM, SDRAM)、ROM和FLASH存储器
– Linux下常用的文件系统类型包括： cramfs, romfs, yaffs, jffs2, ramdisk, ramfs/tmpfs等
– 设备名为文件系统名，如”/tffs0/” – 文件系统安装到IO系统中后，就可以用上层
库提供的接口函数进行操作了
嵌入式操作系统
2、文件系统类型
嵌入式操作系统
1.2 文件系统如何加入到I/O系统中
• 文件系统和IO系统的挂接同字符设备类似
– 把文件系统看作是一个字符设备驱动
• 以dosFs文件系统为例看文件系统如何加载？
– 在dosFsLib库中实现了I/O系统规定的7个标准函数
嵌入式操作系统
– dosFsLibInit中调用iosDrvInstall将7个函数指针填入 驱动程序表中，并得到一个驱动号 • 表中各函数的入口对应文件系统提供的相应函数
嵌入式操作系统
第8章 VxWorks文件系统
主要内容
1、文件系统结构 2、文件系统类型
嵌入式操作系统
嵌入式操作系统
1、 文件系统结构
应用通过I/O系统提供的标准接口来访问文件系统
I/O系统
设备
open()
字符设备 设备A
create()
应
read()
用
程
write()
序
close()
ioctl()
• 文件系统与存储设备的硬件特性、系统需求等密 切相关
– 在嵌入式应用中，主要的存储设备为RAM(DRAM, SDRAM)、ROM和FLASH存储器
– Linux下常用的文件系统类型包括： cramfs, romfs, yaffs, jffs2, ramdisk, ramfs/tmpfs等
第8章 磁盘和文件系统管理(二)
[root@localhost ~]# quotaon -ugv /mailbox /dev/sdb1 [/mailbox]: group quotas turned on
/dev/sdb1 [/mailbox]: user quotas turned on
[root@localhost ~]# quotaoff -ugv /mailbox /dev/sdb1 [/mailbox]: group quotas turned off /dev/sdb1 [/mailbox]: user quotas turned off
作用范围：针对指定的文件系统（分区） 限制对象：用户帐号、组帐号 限制类型：
► ►
磁盘容量（默认单位为KB） 文件数量
限制方法：软限制、硬限制
15/35
启用磁盘配额支持
► 启用文件系统的配额支持
添加usrquota、grpquota挂载参数
[root@localhost ~]# vi /etc/fstab /dev/sdb1 /mailbox ext3 default,usrquota,grpquota 0 0 [root@localhost ~]# mount /mailbox [root@localhost ~]# mount | tail -1 /dev/sdb1 on /mailbox type ext3 (rw,usrquota,grpquota)
功能
Scan 扫描 Create 建立
物理卷管 卷组管理 理
pvscan pvcreate vgscan vgcreate
逻辑卷管 理
lvscan lvcreate
Display 显 示
Remove 删除 Reduce 减少
/dev/sdb1 [/mailbox]: user quotas turned on
[root@localhost ~]# quotaoff -ugv /mailbox /dev/sdb1 [/mailbox]: group quotas turned off /dev/sdb1 [/mailbox]: user quotas turned off
作用范围：针对指定的文件系统（分区） 限制对象：用户帐号、组帐号 限制类型：
► ►
磁盘容量（默认单位为KB） 文件数量
限制方法：软限制、硬限制
15/35
启用磁盘配额支持
► 启用文件系统的配额支持
添加usrquota、grpquota挂载参数
[root@localhost ~]# vi /etc/fstab /dev/sdb1 /mailbox ext3 default,usrquota,grpquota 0 0 [root@localhost ~]# mount /mailbox [root@localhost ~]# mount | tail -1 /dev/sdb1 on /mailbox type ext3 (rw,usrquota,grpquota)
功能
Scan 扫描 Create 建立
物理卷管 卷组管理 理
pvscan pvcreate vgscan vgcreate
逻辑卷管 理
lvscan lvcreate
Display 显 示
Remove 删除 Reduce 减少
《LinuxUNIX系统编程手册》导读
《LinuxUNIX系统编程⼿册》导读本书可以分为以下⼏个部分：1. 背景知识及概念UNIX、C语⾔以及 Linux的历史回顾，以及对UNIX标准的概述：《第1章历史和标准》。
以程序员为对象，对Linux和UNIX的概念进⾏介绍：《第2章基本概念》。
Linux和UNIX系统编程的基本概念：《第3章系统编程概念》。
2. 系统编程接⼝的基本特性⽂件I/O：《第4章⽂件I/O：通⽤的I/O模型》、《第5章深⼊探究⽂件I/O》。
内存分配：《》、《》、《》。
⽤户和组：《第8章⽤户和组》。
时间：《第10章时间》。
系统限制和选项：《第11章系统限制和选项》3. 系统编程接⼝的⾼级特性⽂件IO缓冲：《第13章⽂件I/O缓冲》。
⽂件系统：《第14章⽂件系统》。
⽂件属性：《第15章⽂件属性》。
扩展属性：《第16章扩展属性》。
访问控制列表：《第17章访问控制列表》。
⽬录和链接：《第18章⽬录和链接》。
信号：《第19章监控⽂件事件》、《第20章信号：基本概念》、《第21章信号：信号处理函数》、《第22章信号：⾼级特性》。
定时器：《第23章定时器与休眠》。
4. 进程、程序《》、《第9章进程凭证》、《》、《》、《》、《》、《》、《第34章进程组、会话和作业控制》、《第35章进程优先级和调度》、《第36章进程资源》、《》、《第38章编写安全的特权程序》、《第39章能⼒》、《第40章登录记账》、《第41章共享库基础》、《第42章共享库⾼级特性》。
5. 线程《》、《第30章线程：线程同步》、《第31章线程：线程安全和每线程存储》、《第32章线程：线程取消》、《第33章线程：更多细节》6. 进程间通信(IPC)《》：《第45章 System V IPC介绍》《第51章 POSIX IPC介绍》。
数据传输：《第44章管道和FIFO》、《第46章 System V 消息队列》、《》。
共享内存：《》、《第54章 POSIX 共享内存》。
2022年C语言程序设计教程(第3版) 谭浩强 课件 最新 8
程序对文件的操作（读/写）过程如图8.2所 示。进行文件的读写，首先要为文件建立一个相 应的缓冲区。当要向文件写据时，程序先把数据 送到缓冲区，再把数据送到外部设备的指定文件 中；当要从文件读取数据时，也要先把数据送到 缓冲区，再由变量从缓冲区中提取相应的数据。
程序数据区
输入缓冲区 输出缓冲区
外部介质
一般说，二进制文件节省存储空间而且输入输出的速 度快(因为在输出时不需要把数据由二进制形式转换为字 符代码，在输入时也不需要把字符代码先转换成二进制形 式然后存入内存)。如果存入磁盘中的数据只是暂存的中 间结果数据，以后还要调入继续处理的，一般用二进制文 件以节省时间和空间。如果输出的数据是准备作为文档供 给人们阅读的，一般用字符代码文件，它们通过显示器或 打印机转换成字符输出。一般高级语言都能提供字符代码 文件(ASCII文件)和二进制文件，用不同的方法来读写这 两种不同的文件。
f:\\exe3\\file1.txt 文件名是文件的主要标志，它必须符合C语言关于标 识符的规定。 文件名后缀，用于对文件进行补充说明，一般不超过 三个字符，通常用特定的后缀表明文件的类型。例如.txt 表明是纯字符文件，用.c表示是C语言源程序文件， 用.exe表示是可执行文件等。
8.1.3 文件的位置指针与读写方式
fp1 文 件 1 fp2 文 件 2 fp3 文 件 3
的信息
的信息
的信息
区
区
区
8.2.3 文件的打开与关闭——流的创建与 撤销
1. 文件的打开 fopen (文件名，文件操作方式)； 说明：
（1）文件名应当包含文件路径、主文件 名和文件后缀，即提供找到文件的有关信 息。
（2）应当理解文件操作用方式的意义。
FILE * fp; char name[20]; int num; float score; if ((fp=fopen(“f:\\C3exe\\file3.txt”,”w”))==NULL) {
程序数据区
输入缓冲区 输出缓冲区
外部介质
一般说，二进制文件节省存储空间而且输入输出的速 度快(因为在输出时不需要把数据由二进制形式转换为字 符代码，在输入时也不需要把字符代码先转换成二进制形 式然后存入内存)。如果存入磁盘中的数据只是暂存的中 间结果数据，以后还要调入继续处理的，一般用二进制文 件以节省时间和空间。如果输出的数据是准备作为文档供 给人们阅读的，一般用字符代码文件，它们通过显示器或 打印机转换成字符输出。一般高级语言都能提供字符代码 文件(ASCII文件)和二进制文件，用不同的方法来读写这 两种不同的文件。
f:\\exe3\\file1.txt 文件名是文件的主要标志，它必须符合C语言关于标 识符的规定。 文件名后缀，用于对文件进行补充说明，一般不超过 三个字符，通常用特定的后缀表明文件的类型。例如.txt 表明是纯字符文件，用.c表示是C语言源程序文件， 用.exe表示是可执行文件等。
8.1.3 文件的位置指针与读写方式
fp1 文 件 1 fp2 文 件 2 fp3 文 件 3
的信息
的信息
的信息
区
区
区
8.2.3 文件的打开与关闭——流的创建与 撤销
1. 文件的打开 fopen (文件名，文件操作方式)； 说明：
（1）文件名应当包含文件路径、主文件 名和文件后缀，即提供找到文件的有关信 息。
（2）应当理解文件操作用方式的意义。
FILE * fp; char name[20]; int num; float score; if ((fp=fopen(“f:\\C3exe\\file3.txt”,”w”))==NULL) {
操作系统期末练习(5-8章)
A.程序I/O方式B.中断驱动I/O控制方式
C.直接存储器访问DMA控制方式D. I/O通道控制方式
6.利用通道实现了（）之间数据的快速传输。
A. CPU和外设B.内存和CPUC.内存和外设D.外设和外设
7.下列哪种设备不是从设备分配策略角度来说的。（）
A.系统设备B.独享设备C.共享设备D.虚拟设备
9.下列哪一个选项的描述不是树型目录的优点（）。
A.解决了文件重名问题B.提高了文件的检索速度
C.根目录到任何文件有多条通路D.便于进行存储权限控制
10.下面是关于文件的一些操作。若需要读一个文件，那么描述次序正确的是（）。
1)将文件的目录信息读入内存。
2)向设备管理程序发出I/O请求，完成数据读入操作。
试借助地址变换图（要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
7.设一段表如下所示。
那么逻辑地址（2，88）对应的物理地址是（）。逻辑地址（4，100）对应的物理地址是（）。
8.某系统采取动态分区管理技术。某时刻在内存有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB），空闲区2（200KB，30KB），空闲区3（300KB，15KB）。现有如下作业序列：作业1需求15KB，作业2需求16KB，作业3需求10KB。要求：
A.每个进程拥有一张页表，且进程的页表驻留在内存中
B.每个进程拥有一张页表，但只将执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间。
A.既可随即访问，又可顺序访问B.只能随即访问
C.直接存储器访问DMA控制方式D. I/O通道控制方式
6.利用通道实现了（）之间数据的快速传输。
A. CPU和外设B.内存和CPUC.内存和外设D.外设和外设
7.下列哪种设备不是从设备分配策略角度来说的。（）
A.系统设备B.独享设备C.共享设备D.虚拟设备
9.下列哪一个选项的描述不是树型目录的优点（）。
A.解决了文件重名问题B.提高了文件的检索速度
C.根目录到任何文件有多条通路D.便于进行存储权限控制
10.下面是关于文件的一些操作。若需要读一个文件，那么描述次序正确的是（）。
1)将文件的目录信息读入内存。
2)向设备管理程序发出I/O请求，完成数据读入操作。
试借助地址变换图（要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
7.设一段表如下所示。
那么逻辑地址（2，88）对应的物理地址是（）。逻辑地址（4，100）对应的物理地址是（）。
8.某系统采取动态分区管理技术。某时刻在内存有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB），空闲区2（200KB，30KB），空闲区3（300KB，15KB）。现有如下作业序列：作业1需求15KB，作业2需求16KB，作业3需求10KB。要求：
A.每个进程拥有一张页表，且进程的页表驻留在内存中
B.每个进程拥有一张页表，但只将执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间。
A.既可随即访问，又可顺序访问B.只能随即访问
计算机操作系统 第八章_文件管理
例如：*.c,*.for,*.f,*DBF,*.OBJ
电气与电子工程学院
NCEPU
2) 按操作保护分类
① 只读文件，-r② 可读可写文件， -rw③ 可执行文件：允许文件主及被核准的用户去调用执行该文件而 不允许读和写文件，标记为： -x各个操作系统的保护方法和级别有所不同。DOS操作系统三种保护： 系统、隐藏、可写；UNIX或Linux操作系统有九个级别的保护
件形式，即流式文件。其长度以字节为单位。对流式文件的访问，则 是采用读写指针来指出下一个要访问的字符。也可以把流式文件看作
是记录式文件的一个特例。
在UNIX系统中，所有的文件都被看作是流式文件；即使是有结构文件， 也被视为流式文件；系统不对文件进行格式处理。
好处：提供很大的灵活性
电气与电子工程学院
NCEPU
电气与电子工程学院
NCEPU
索引文件的组织
电气与电子工程学院
NCEPU
四 索引顺序文件
电气与电子工程学院
NCEPU
五 直接文件和哈希文件
1、直接文件
可根据给定的记录键值，直接获得指定记录的物理地址。
换言之，记录键值本身就决定了记录的物理地址。这种由记
录键值到记录物理地址的转换被称为键值转换。组织直接文
电气与电子工程学院
NCEPU
一 文件逻辑结构的类型
1 有结构文件 • • • 定长记录 变长记录 顺序文件
• 索引文件
• 索引顺序文件
电气与电子工程学院
NCEPU
2. 无结构（流式）文件
流式文件是相关信息的有序集合，或者说是有一定意义的字符流。
对大量的源程序、可执行文件、库函数等，所采用的就是无结构的文
3) 按使用情况分类
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5、文件物理结构的比较
连续文件的优点是不需要额外的空间开销，只要在文件目 录中指出文件的大小和首块的块号即可，对顺序的访问效 率很高。适应于顺序存取。缺点是动态地增长和缩小系统 开销很大；文件创建时要求用户提供文件的大小；存储空 间浪费较大。
提供防护措施，在文件遭受破坏时，能及时复。
全量备份、增量备份、动态备份、远程备份 ③ 既能共享，又能保密 身份验证、存取权限验证。
6
文件系统——文件系统概述
3. 文件组织的两种结构
(1) 文件的逻辑结构
① 什么是逻辑文件 从用户角度看到的文件面貌。即用户对信息进行逻辑 组织形成的文件结构。 ② 研究文件逻辑结构的目的
(4) 索引文件的特点
① 易于文件的增删 ② 直接读写任意记录
19
文件系统——文件的物理结构
4. 索引表的组织——多级索引
(1) 直接索引
文件A 目录项 23 89 126 229 r0 磁盘块号 23 磁盘块号 89 磁盘块号 126 磁盘块号 229
ቤተ መጻሕፍቲ ባይዱ
r1
r2
r3
文件目录
直接索引文件结构
文件目录项中有一组表项用于索引。每一个表项登记的是 逻辑记录所在的磁盘块号。
20
文件系统——文件的物理结构
(2) 一级间接索引
文件A 目录项 52 66 126 229
一级间接索引表 磁盘块 磁盘块号 52 r0 块号 23 23 89 r1 块号 89 178 49
r256
r511
(2) 索引文件结构例
文件索引表 逻辑块号 物理块号 0 23 r0 r1 r2 磁盘块号 23 磁盘块号 19 磁盘块号 26 磁盘块号 29
1
文件A 目录项 文件A 索引表指针 2 3
19
26 29
r3
文件目录 索引文件结构例
18
文件系统——文件的物理结构
(3) 索引文件的操作
① 索引文件在存储区中占两个区 ⅰ 索引区：存放索引表 ⅱ 数据区：存放数据文件 ② 访问索引文件的操作 ⅰ 查文件索引，由逻辑块号查得物理块号 ⅱ 由此磁盘物理块号而获得所要求的信息
文件系统——文件的物理结构
3. 文件映照
(1) 什么是文件映照
为了克服链接文件的存取效率太低的问题，人们提出 文件映照的技术，即把链接文件中的链接字集中在一结构 中，这样既保持了链接文件的优点，也克服了其缺点， DOS、WINDOWS系统就采用了这样结构。
17
FAT ：文件分配表，磁盘格式 化后建立，从磁盘的第二 个扇区开始。 磁盘的类型 ： FDF，双面，
由于10〈257〈256+10
故，一次间址
例：设一个文件由1000个逻辑记录组成（r0至r999）， 逻辑记录大小与物理块大小都为512B（串联文件中， 勾连字所占字节数忽略不计）。该文件已经打开，试 问若执行以下操作，分别需要启动多少次磁盘读操作？ 多少次磁盘写操作？简要说明理由。 1．读连续文件的第300 块r300。
② 流式文件的存取
流式文件是按信息的个数或以特殊字符为界进行存取的。
(2) 记录式文件
① 什么是记录式文件 记录式文件是一种有结构的文件。这种文件在逻辑上总是
被看成一组连续顺序的记录的集合。
10
文件系统——文件的逻辑结构与存取方法 ② 定长记录与变长记录 定长记录
0 1L 2L
RPTR r0 r1
③ 文件属性
文件的属性字，表示文件类别、保护级等信息。
UNIX系统中文件属性：
－ 普通文件 d p c b 目录文件 管道文件 字符型设备文件 块设备文件
4
文件系统——文件系统概述
2. 文件系统
(1) 什么是文件系统
文件系统是操作系统中负责管理和存取文件信息的软件机构。
(2) 文件系统的组成
① 管理文件所需的数据结构 如目录表、文件控制块、存储分配表 ② 管理程序 ③ 一组操作
ⅰ 为用户提供一种逻辑结构清晰、使用简便的逻辑文件
形式。 ⅱ 用户按文件的逻辑结构形式去存储、检索和加工文件
中的信息。
7
文件系统——文件系统概述
(2) 文件的物理结构
① 什么是物理文件
文件的物理结构是信息在物理存储器上的存储方式，是 数据的物理表示和组织。 ② 研究文件物理结构的目的 ⅰ 选择工作性能良好、设备利用率高的物理文件形式。
块号 178
块号 49
文件目录
一级间接索引文件结构
文件目录项中有一组表项，其内容登记的是第一级索引表 块的块号。第一级索引表块中的索引表项登记的是文件逻
辑记录所在的磁盘块号。
21
文件系统——文件的物理结构
(3) 二级间接索引
二级间接索引
一级间接索引
磁盘块
文件A 目录项
文件目录
(3) 连续文件的特点
① 连续存取时速度较快 ② 文件长度一经固定便不易改变 ③ 文件的增生和扩充不易
14
问题2:设某连续文件由10个逻辑记录 组成,每个记录大小为250个字节,试画 出此连续文件的结构.存取第7个逻辑 记录需要作多少次IO?
文件系统——文件的物理结构
2. 串联文件
(1) 什么是串联文件
解答
1．1次读操作 由文件目录项得到首块地址+300=第300块的物理地址 2．351次读操作，读第0到第350块。 2次写操作： ① 从第350块勾连字得到第351块的物理块号，送新插入 块的勾连字，写新插入块；② 修改第350块的勾链指针， 写第350块。 3．分析：UNIX systemⅤ的索引文件结构：10（直接）， 256(一级) ，256*256(二级)， (800-10-256)/256 = 2，余数=22，即第800块在二级索引 表的第3个一级索引表中。 2次读操作：读两次磁盘，分别为二级索引表块、一级索 引表块 1次写操作：修改第3个一级索引表所在的磁盘，需写磁盘 一次。
串联文件结构是按顺序由串联的块组成的，即文件的信
息存于若干块物理块中，每个物理块的最末一个字作为
链接字，它指出后继块的物理地址。文件的最后一块的 链接字为结束标记“”，它表示文件至本块结束。
(2) 串联文件结构例
15
文件系统——文件的物理结构
磁盘块号 100 r0 150 磁盘块号 150 r1 57 磁盘块号 57 r2
用户使用文件符号名进行文件操作
系统使用文件内部标识符管理文件 实例操作系统的文件名：DOS、Windows、Unix、 Linux ② 文件扩展
文件扩展表示文件的使用特征，如：.c .obj .lib 等。
4
文件系统——文件系统概述 ② 文件扩展 文件扩展表示文件的使用特征，如：.c .obj .lib 等。
FCH，单面（9扇区/磁道）
F8H，硬盘 000H：空闲簇 FFFH：文件的结尾簇 XXXH：文件的下一簇
文件系统——文件的物理结构
4. 索引文件
(1) 什么是索引文件
系统为每个文件建立逻辑块号与物理块号的对照表。这
张表称为该文件的索引表。文件由数据文件和索引表构
成。这种文件称为索引文件。
17
文件系统——文件的物理结构
2．将一块信息插入串联文件的第350块r350至第351 块r351之间。
3．在UNIX 系统V的索引文件结构中，删除其中的第 800块r800。（注:在UNIX 系统V中，使用i_addr[13] 作为地址索引表，其中i_addr[0]~i_addr[9]为直接 索引，i_addr[10]为一级间接索引，i_addr[11]为二 级间接索引，i_addr[12]为三级间接索引。设登记磁 盘块的表项占2字节）
ⅱ 系统按照文件的物理结构形式和外部设备打交道，控
制信息的传输。
8
文件系统——文件系统概述
(3) 逻辑记录与物理记录 (磁盘块)
① 逻辑记录
文件中按信息在逻辑上的独立含义来划分的信息单位，逻 辑记录是对文件进行存取操作的基本单位。 ② 物理记录 在存储介质上，由连续信息所组成的一个区域称为块，也
叫物理记录。
12
文件系统——文件的物理结构
文件的物理结构
磁盘的结构
文件系统——文件的物理结构 文件的物理结构描述了文件在辅存上的安置、链接和编目的方 法。常用的文件物理结构：连续文件、串联文件、索引结构
1. 连续文件
(1) 什么是连续文件
连续文件结构是由一组分配在磁盘连续区域的物理块组 成的。
(2) 连续文件结构例
③ 逻辑记录与物理记录的区别与联系 ⅰ 一个是逻辑的概念，一个是物理的概念。 ⅱ 逻辑记录最终要存放到物理记录上。
9
文件系统——文件的逻辑结构与存取方法
文件的逻辑结构与存取方法
文件系统——文件的逻辑结构与存取方法
1. 文件的逻辑结构
(1) 流式文件
① 什么是流式文件 流式文件是相关的有序字符的集合，是无结构的。
文件系统
第8章 文件系统
文件系统——主要内容
文件系统的基本概念 文件的逻辑结构与存取方法 文件的物理结构 文件目录 文件的共享与安全 文件操作与文件备份
1
文件系统——文件系统概述
文件系统概述
文件系统——文件系统概述
1. 文件
(1) 什么是文件
文件是在逻辑上具有完整意义的信息集合，它有一个名 字以供标识，文件名是以字母开头的字母数字串。
(3) 文件系统的功能
① 从用户角度看 —— 文件系统实现了“按名存取”的功能。
5
文件系统——文件系统概述 ② 从系统角度看 ——
辅存空间管理 构造文件结构 提供文件共享功能 提供存取文件的方法 文件保护 提供一组文件操作命令