第六章 文件管理
第六章 文件管理2
概述 文件的结构和存取方式 文件目录 文件系统的实现 文件的使用 文件系统的可靠性和安全性
一、概述
所有的计算机应用程序都要: 存储信息,检索信息
两种观点 用户观点: 文件系统如何呈现在其面前:一个文件 有什么组成,如何命名,如何保护文件, 可以进行何种操作等等 按名存取 操作系统观点: 文件目录怎样实现,怎样管理存储空间, 文件存储位置,磁盘实际运作方式(与设 备管理的接口)等等 外存空间管理
空闲盘块号 栈
1 00 4 00 3 99
1 00
99 0 7 99 9 …
3 01 S.free 0 1 1 00 3 00 2 99
7 90 1
3 00
4 00
7 90 0
… 2 99 3 99 7 89 9 7 99 9
…
98 99 2 02 2 01 2 01
…
3 01
…
…
7 80 1
…
7 90 1
文件2
文件3
… …
文件n(FCB)
(2)二级目录结构 为改变一级目录文件目录命名冲突,并 提高对目录文件检索速度而改进 目录分为两级:一级称为主文件目录, 给出用户名,用户子目录所在的物理位 置;二级称为用户文件目录(又称用户 子目录),给出该用户所有文件的FCB
文件目录
二级目录结构
主文件目录
目录分解法
目录文件的 目录项是文件控制块FCB
文件 名
扩展 名
文 件 属 性
建立 日期
建立 时间
文件 修改 修改 第一个磁盘 长度 日期 时间 块号
将上述目录项分解,引入索引节点 目录文件 文件名 索引节点号 1 2 索引节点表
操作系统第六章复习资料
第六章文件管理一、选择题1.文件系统最基本的目标是(A),它主要是通过(B)功能实现的,文件系统所追求的最重要的目标是(C)。
A,C:(1)按名存取;(2)文件共享;(3)文件保护;(4)提高对文件的存取速度;(5)提高I/O 速度;(6)提高存储空间利用率。
B:(1)存储空间管理;(2)目录管理;(3)文件读写管理;(4)文件安全性管理2.在文件系统中可命名的最小数据单位是(A),用户以(B)为单位对文件进行存取、检索等,对文件存储空间的分配则以(C)为单位。
A,B,C:(1)字符串;(2)数据项;(3)记录;(4)文件;(5)文件系统。
3.按逻辑结构可把文件分为(A)和(B)两类,UNIX系统中的文件系统采用(B)。
A,B:(1)读、写文件;(2)只读文件;(3)索引文件;(4)链式文件;(5)记录式文件;(6)流式文件。
4.假定盘块的大小为1KB,对于1.2MB的软盘,FAT需占用(A)的存储空间;对于100MB的硬盘,FAT需占用(B)的存储空间。
A:(1)1KB;(2)1.5KB;(3)1.8KB;(4)2.4KB;(5)3KB。
B:(1)100KB;(2)150KB;(3)200KB;(4)250KB;(5)300KB。
5.从下面的描述中选出一条错误的描述。
(1)一个文件在同一系统中、不同的存储介质上的拷贝,应采用用一种物理结构。
(2)文件的物理结构不仅与外存的分配方式相关,还与存储介质的特性相关,通常在磁带上只适合使用顺序结构。
(3)采用顺序结构的文件既适合进行顺序访问,也适合进行随机访问。
(4)虽然磁盘是随机访问的设备,但其中的文件也可使用顺序结构。
6.从下面关于顺序文件和链接文件的叙述中,选出一条正确的叙述。
(1)顺序文件适合于建立在顺序存储设备上,而不适合于建立在磁盘上。
(2)显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。
(3)顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散的分配方式。
《文件管理》PPT课件
h
1
本章要点(1/9)
• 目标:掌握文件系统的基本概念和实现过程 • 顺序文件、索引文件和索引顺序文件
– 顺序文件:什么是顺序文件?如何对定长记录的顺序文件进行读/ 写操作?这种文件形式有何优缺点,它主要用于何种场合?
– 索引文件:什么是索引文件?为什么要引入索引文件?索引文件采 用何种文件组织形式?索引文件的优缺点是什么?
h
9
本章要点(9/9)
• 文件系统的数据一致性
– 链接计数的一致性检查:为什么要引入链接计数的一致性检查?一 致性检查软件是通过什么和文件索引结点中的链接计数字段的比较 来进行一致性检查的?在检查过程中可能会出现哪些异常现象,分 别应如何解决?
h
10
本章内容
6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制
库文件:指由系统提供给用户调用的各种标准过程,函数和应用程序。
用户文件:由用户的信息所组成的文件。
按存取控制属性分类
只读文件:仅允许对其进行读操作的文件。
读写文件:有控制地允许不同用户对其进行读或写操作的文件。
只执行文件:只允许被核准的用户调用执行。
h
22
1、文件系统
按文件中的数据形式分类
源文件:是指从终端或输入设备输入的源程序和数据,以及作为处理结果的输出数 据的文件。
h
6
h
7
h
8
本章要点(8/9)
• 文件系统的数据一致性
– 事务:事务的概念。事务是如何保证数据的一致性的?事务操作和 原语操作之间存在着什么区别?在事物操作中引入检查点主要是为 了解决什么问题?为什么多个事务的执行具有顺序性?如何实现事 务的顺序性?
操作系统第6章 文件管理(文件目录与目录文件)
具有相似的结构,它由用户所有文件的文件控制块组成。此外,
在系统中再建立一个主文件目录MFD(Master File Directory); 在主文件目录中,每个用户目录文件都占有一个目录项,其目录 项中包括用户名和指向该用户目录文件的指针。如图2所示:
2015/11/7
15
一 文件目录管理
图2
2015/11/7
●缺点:查找速度慢;文件不能重名。不便于实现文件共享。
文件名 文件名 1 文件名 2 … 物理地址 文件说明 状态位
2015/11/7
表1 单级目录
14
一 文件目录管理
【七】二级目录
●为了克服单级目录所存在的缺点,可以为每一个用户建立一个单 独的用户文件目录UFD(User File Directory)。这些文件目录
二级目录结构示意图
16
一 文件目录管理
●两级目录结构基本上克服了单级目录的缺点,并具有以下优点:
1) 提高了检索目录的速度。如果在主目录中有n个子目录,采用两 级目录可使检索效率提高n/2倍。
2) 在不同的用户目录中,可以使用相同的文件名。
3) 不同用户还可使用不同的文件名来访问系统中的同一个共享文件。 但当多个用户之间要相互合作去完成一个大任务,且一用户又需 去访问其他用户的文件时,这种隔离便成为一个缺点,因为这种 隔离会使诸用户之间不便于共享文件。
2015/11/7 11
一 文件目录管理
●当文件被打开时,要将磁盘索引结点拷贝到内存的索引结点中,便于
以后使用。在内存索引结点中又增加了以下内容: 1. 索引结点编号,用于标识内存索引结点。 2. 状态,指示i结点是否上锁或被修改。 3. 访问计数,每当有一进程要访问此i结点时,将该访问计数加1, 访问完再减1。 4. 文件所属文件系统的逻辑设备号。 5. 链接指针。设置有分别指向空闲链表和散列队列的指针。
计算机操作系统第三版第六章详解
| |
和管理的软
件集合
基本 I/O 管理程序(文件组织模块)
青
基本文件系统(物理 I/O 层)
岛
理 工 大 学 文件、目录、磁盘
(带)存储空间
I/O 控制层(设备驱动程序) 对象及其属性说明
第六章 文件管理
计 算
6.1 文件和文件系统
机
操
6.1.3 文件操作
作
系
1.最基本的文件操作
统 |
★创建文件
工
读写文件
大
学
第六章 文件管理
6.1 文件和文件系统 计对文件存储空间的管理、对文件
算目录的管理、用于将文件的逻辑
机操地文址件转的换读6为和.物 写1.理的2 地管文址理件的以类机及型制对、文和对件文件系统模型
作的共享2.与文保件护系统模型
命令接口、程序接口
系
文件系统接口
统
|
对对象操纵
逻辑文件系统
|
★删除文件
|
★读文件
青
岛
★写文件
理
★截断文件
工
大
★设置文件的读/写位置
学
第六章 文件管理
计 算
6.1 文件和文件系统
机
操 6.1.3 文件操作
作
系 2.文件的“打开”和“关闭”操作
统 |
步骤:
|
① 检索文件目录找到指定文件的属性及其在
|
外存上的位置;
青
② 对文件实施相应的操作。
岛
理 3.其它文件操作
岛 理 工 大
其目件用的,户是即选物择理一文逻结种件辑构良。好的、设备物结利理构用率高系的统物理 文件结构。系统按此结构和外部设备交换信息。
文件管理制度及内容
文件管理制度及内容第一章总则第一条根据国家有关法律法规和单位内部管理制度要求,为了规范文件管理工作,提高工作效率,保障文件安全,特制定本文件管理制度。
第二条本文件管理制度适用于本单位内的所有文件管理工作。
第三条文件管理是指组织、分类、保存、利用和销毁文件的一系列工作。
第四条文件是指记录单位工作及其他活动、制定决策、传达信息等目的而制作的书面、电子或其他形式的载体。
第五条文件管理工作应当做到程序规范、便捷高效、安全可靠。
第六条本文件管理制度由文件管理委员会负责解释和监督执行,文件管理委员会成员由单位领导班子成员及相关部门负责人组成。
第二章文件的归档、分类和编号第七条文件应当按照归档、分类和编号的要求进行管理。
第八条归档是指将文件按照一定的顺序、时间进行整理并妥善保管。
第九条分类是指将文件按照不同的属性、性质进行分类整理。
第十条编号是指为文件标定唯一的标识符号,方便查找和管理。
第十一条文件的归档应当按照文件的重要性、时效性、相关性等因素进行分类,区分主动存档和非主动存档。
第十二条文件的分类应当根据文件的内容和属性进行分门别类,如行政文件、财务文件、人事文件等。
第十三条文件的编号应当遵循一定的规则,编号一经确定即不得更改。
第十四条文件管理委员会负责制定文件的归档、分类和编号细则,以确保文件管理工作的规范化和标准化。
第三章文件的保存和利用第十五条文件的保存应当按照要求的保管期限进行保存,到期可依法销毁。
第十六条文件的保管期限应当根据文件的重要性、保密性和历史价值等因素确定,不得随意销毁。
第十七条文件的利用应当遵循信息共享、保密原则,确保文件的安全和正确使用。
第十八条文件管理委员会负责编制文件的利用指南,指导文件的使用和借阅。
第四章文件的传递和备份第十九条文件的传递应当遵守文件传递程序,确保文件的准确传递和不丢失。
第二十条文件传递时应当填写传递单,标明发送方、接收方、传递时间和内容等信息。
第二十一条文件备份是指将重要文件复制保存在其他媒体或地点,以备不时之需。
《计算机操作系统教程(第三版)》 第6章 文件管理
2 . 路径名 在多级目录结构中,从根目录到末端的数据文件之间只有一条 唯一的路径。我们就可以用路径名惟一的表示一个文件。路径名有 绝对路径名和相对路径名两种表达形式。 绝对路径名,又称为全路径名,是指从根目录到达所要查找文 件的路径名。 相对路径名。在多级目录结构中,如果每次都从根目录开始检 索,会耗费大量的查找时间。为解决此问题,系统引入了当前目录 (又称为工作目录)。用户在一定时间内,可指定某一级的一个目 录作为当前目录(或称工作目录、值班目录),而后用户想访问某 一文件时,便不用给出文件的整个路径名,也不用从根目录开始查 找,只需给出从当前目录到查找的文件间的路径名即可,从而减少 查找路径。
6.1.2 文件的分类、属性及文件系统 的功能
返回本章首页
6.1.1 文件与文件系统的概念
1.文件的定义 文件是具有标识符(文件名)的一组相关信息的 集合。标识符是用来标识文件的。不同的系统对 标识符的规定有所不同。文件的确切定义有两种 说法: (1)文件是具有标识符的相关字符流的集合。 (2)文件是具有标识符的相关记录的集合。
3 . 索引分配
在索引分配策略中,系统为每个文件分配一个索 引块,索引块中存放索引表,索引表中的每个表 项对应分配给文件的一个物理块。
4 . i节点
最后一个磁盘分配策略是给每个文件赋予一张称 为i-节点(索引节点)的小型表,其中列出了文件 属性和各块在磁盘上的地址,实例如图6.13所示。
返回本节
索引节点编号 索引节点状态 连接指针 访问计数
逻辑设备名
返回本节
6.4.2 单级目录结构
文件名 C 文件的物理 位置 日期 时间 其他信 息
bsc
Wps …… 图6.8 单级目录结构
返回本节
计算机操作系统文件管理
• 在现代计算机系统中,有大量的程序和数据, 需要长期保存,把它们以文件的形式存放在外存 中、需要时可随时将它们调入内存。 •如果由用户直接管理外存上的文件是不能胜任。 •操作系统实现文件管理功能,把对文件的存取、 共享和保护等手段提供给用户,有效地提高系统 资源的利用率。
6.1文件和文件系统
文件操作
• 用户通过文件系统提供的系统调用实施对文件的操作 用户通过文件系统提供的系统调用实施对文件的操作。 1.最基本的文件操作有 最基本的文件操作有:创建文件、删除文件。读文件、 写文件、截断文件和设置文件的读/写位置。 2.文件的“打开”和“关闭”操作 文件的“打开” 关闭”操作:所谓“打开”,是指 系统将指名文件的属性(包括该文件在外存上的物理 位置)从外存拷贝到内存打开文件表的一个表目中, 并将该表目的编号(或称为索引)返回给用户。 利用 “关闭”(close)系统调用来关闭此文件,OS将会把 该文件从打开文件表中的表目上删除掉。 3.其它文件操作 其它文件操作:对文件属性的操作,改变文件名、改 变文件的拥有者,查询文件的状态等;
★ 链接方式又可分为隐式链接和显式链接 两种形式。 1.隐式链接 (见图6-8,P194) • 隐式链接分配方式的主要问题在于:它 只适合于顺序访问,它对随机访问是极 其低效的。 • 为了提高检索速度和减小指针所占用的 存储空间,可以将几个盘块组成一个簇, 以簇为单位,将会减小查找指定块的时 间,而且也可减小指针所占用的存储空 间。
3.顺序文件的优缺点 :
优点: 优点 (1)对顺序文件的存取效率是所有逻辑文件中最高 的. (2)只有顺序文件才能存储在磁带上,并能有效地 工作。 缺点 : (1)在交互应用的场合,如果用户(程序)要求查 找或修改单个记录,为此系统便要去逐个地查 找诸记录。 (2)如果想增加或删除一个记录,都比较困难;
第6章 文件管理_习题
第6章文件管理6.4习题6.4.1 基本题一.判断题(正确的在括号中记√,错误的记×)1.如果用户极其频繁地访问其当前目录中的文件,那么应将该目录放在内存。
( )2,打开文件操作的目的是建立用户和文件的联系。
()3.连续文件的缺点之一是不便于扩充。
( )4.文件保护就是禁止对文件的进行存取。
()5.树结构目录的层次和隶属关系清晰,有利于文件和目录的共享。
( )6.多重索引结构适合于有大量大文件的系统。
( )7.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。
( )8.访问控制矩阵比访问控制表更节约空间。
( )9.对物理文件来说,顺序文件必须采用连续分配方式,而链接文件和索引文件可采用离散分配方式。
( )10.文件系统中,所有文件的目录信息集中存放在内存的一个特定区域中。
( )二.单项选择题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、Hash文件采用的寻址方法是________。
A.计算B.比较C.索引D.顺序7.文件系统中用__________管理文件。
A.作业控制块B.外页表C.目录D.软硬件结合的方法8.可以解决文件重名问题的最简单的文件目录结构是______。
A.单级目录B.树型结构目录C.二级目录D.便于共享的目录9.为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是_________安全管理。
第6章 文件系统
–(6)截断文件:将目录项中文件的长度 属性改为零,其它属性保留。 –(7)设臵读写位臵:前面的读写操作每 次从文件的起始位臵读写。本操作用于设 臵读写指针,从需要位臵开始。即将顺序 存取改为随机存取。
• 2. 其它文件操作 • 以系统调用的形式提供给用户,有: – 1)关于文件属性的操作:改变文件名、 改变文件所有者、改变文件的访问权限等。 – 2)有关目录操作的:创建目录、删除目 录等。 – 3)实现文件共享的操作
• 2.文件的物理结构:又称文件的存储结构, 文件在外存上组织形式,与存储介质的存储 性能有关。
6.2.1 文件逻辑结构的类型
有结构文件—记录式文件 1. 定长记录:寻址简单 2. 变长记录: ① 数据项数目不同:如论文中的关键词等。 ② 数据项本身长度不定,如病历中的病史。 • 有结构文件的组织方式: 1. 顺序文件:文件中的记录按照某种顺序排列, 适合于定长记录文件 2. 索引文件:若记录长度可变,则建立一张索引 表,每个记录一个表项,加快检索。 3. 索引顺序文件:建立索引表,一组记录一个表 项 •
6.1.3 文件操作
–(2)删除文件:在目录中找到要删 除文件的目录项并删除,同时回收空 间。 –delete文件系统调用过程 • 检查参数,得到文件名(路径名) • 按名查找文件目录结构,找到文件 的FCB • 按FCB中的索引表释放文件所占外存 空间 • 从文件目录结构中删除FCB 。
6.1.3 文件操作
• 文件系统 – 操作系统中管理文件的机构,提供文件存 储和访问功能。
应用程序 多种文件类型(划分记录,顺序或索引等) 基本I/O管理(I/O缓存和调度,性能优化) 物理I/O(基本文件系统) 外部存储器 文件系统
6.1.2 文件类型
第六章 操作系统文件系统(练习题答案)
第六章文件管理1.树形目录结构的第一级称为目录树的B。
A. 当前目录B. 根结点C. 叶结点D. 终结点2.完整路径法访问文件是从 C开始按目录访问某个文件。
A. 当前目录B. 用户主目录C. 根目录D. 父目录3.逻辑文件是B的文件组织形式。
A. 在外部设备上B. 从用户观点看C. 虚拟存储D. 目录4.根据外存设备不同,文件被划分为若干个大小相等的物理块,它是 A 的基本单位。
A. 存放文件信息或分配存储空间B. 组织和使用信息C. 表示单位信息D. 记录式文件5.在文件系统中,从文件的物理组织上看,索引文件结构中的索引表是用来 D。
A. 指示逻辑记录逻辑地址的B. 存放部分数据信息的C. 存放查找关键字项内容的D. 指示逻辑记录和物理块之间对应关系的6.在文件系统中,要求物理块必须连续的物理文件是 A 。
A. 连续文件B. 链接文件C. 索引文件D. Hash文件7.在文件系统中, A 的逻辑文件是记录顺序与物理文件中占用的物理块顺序一致。
A. 连续文件B. 链接文件C. 索引文件D. Hash文件8.目录文件中所存放的信息是 D 。
A. 某一文件存放的数据信息B. 某一文件的文件目录B. 该目录中所有数据文件的目录 D. 该目录中所有子目录文件和数据文件的目录9.在操作系统中,将文件名转换为文件存储地址,对文件实施控制管理都是通过A 来实现的。
A. 文件目录B. PCB表C. 路径名D. 文件名10.通过对用户分类和限定各类用户对目录和文件的访问权限来保护系统中的目录和文件的安全,这是指B。
A. 系统级安全管理B. 用户级安全管理C. 目录级安全管理D. 文件级安全管理11.通过设置文件的属性来控制用户对文件的访问,这是指 D 。
A. 系统级安全管理B. 用户级安全管理C. 目录级安全管理D. 文件级安全管理12. A 是指有关操作系统和其它系统程序组成的文件。
A. 系统文件B. 文档文件C. 用户文件D. 顺序文件13. B 是指将数据进行加工处理后形成的具有保留价值的文件。
第六章 文件管理(作业补充)
项为直接地址,第10个地址项是一级间接地址索,第
(2)5000/512=9,余数为392,即字节偏移量5000对应的逻辑 (1)该文件系统允许文件的最大长度是多少? 块号为9,块内偏移量为392。由于9<10,故可直接从该文件的 FCB的第9个地址项处得到物理盘块号,块内偏移量为392. (2)将文件的字节偏移量5000、15000、150000 15000/512=29,余数为152,即字节偏移量15000对应的 转换为物理块号和块内偏移量。 逻辑块号为29,块内偏移量为152。由于10≤29<10+170,而 (3)假设某个文件的FCB已在内存,但其他信息均在 29-10=19,故可从FCB的第10个地址项,即一次间址项中得到 一次间址块的地址,并从一次间址块的第19项中获得对应的物理 外存,为了访问该文件中某个位置的内容,最少需要几 盘块号,块内偏移量为152.
一个一次间址块的地址,再从该一次间址块的第112
项中获得对应的物理块号,块内偏移量为496.
(3)由于文件的FCB已在内存,为了访问文件中某
个位置的内容,最少需要1次访问磁盘(即可通过直接 地址直接读文件盘块),最多需要4次访问磁盘(第1
次读三次间址块,第2次读二次间址块,第3次读一次
间址块,第4次读文件盘块)。
二、一个文件系统中,其文件控制块占64B,一
个盘块大小为1KB,采用一级目录。假定文件目录
中有3200个目录项。问查找一个文件平均需要多少 次访问磁盘。
解答:3200个目录项占用的盘块数=3200×64B /1KB=200个。
因为一级目录平均访盘次数=1/2盘块数(顺序查找目录表中的所有 目录项,每个目录项为一个文件控制块),所以平均访问磁盘次数
文件管理操作规定(3篇)
第1篇第一章总则第一条为规范文件管理工作,确保文件安全、完整、高效地流转,提高工作效率,根据国家有关法律法规和本单位的实际情况,特制定本规定。
第二条本规定适用于本单位所有文件的管理工作,包括文件的形成、收发、登记、保管、借阅、销毁等各个环节。
第三条文件管理工作应遵循以下原则:(一)集中统一管理原则;(二)分类管理原则;(三)安全保密原则;(四)高效利用原则;(五)方便查阅原则。
第二章文件分类与归档第四条文件分类1. 按照文件来源,分为内部文件、外部文件;2. 按照文件内容,分为行政文件、业务文件、财务文件、人事文件等;3. 按照文件密级,分为绝密文件、机密文件、秘密文件、内部文件、公开文件。
第五条文件归档1. 文件归档前,应进行整理、分类、编号;2. 归档文件应按照归档制度规定的格式进行编制;3. 归档文件应保证完整、准确、清晰。
第三章文件收发与登记第六条文件收发1. 收文应登记在收文登记簿上,包括文件名称、来文单位、收文日期、来文密级等;2. 发文应登记在发文登记簿上,包括文件名称、发文单位、发文日期、发文密级等;3. 收发文登记簿应妥善保管,定期汇总。
第七条文件登记1. 文件登记应准确、及时,不得漏登、错登;2. 文件登记簿应妥善保管,不得随意涂改、撕毁;3. 文件登记簿应定期检查、整理。
第四章文件保管与借阅第八条文件保管1. 文件保管应按照文件密级和保管期限进行分类存放;2. 文件保管应定期检查、清理,确保文件安全、完整;3. 文件保管人员应熟悉文件内容,确保文件在保管过程中不发生遗失、损坏。
第九条文件借阅1. 借阅文件应填写借阅单,注明文件名称、借阅人、借阅日期、归还日期等;2. 借阅人应妥善保管借阅文件,不得擅自复制、传播;3. 借阅文件应在规定期限内归还,逾期未还的,应按规定进行处理。
第五章文件销毁第十条文件销毁1. 文件销毁应严格按照国家有关法律法规和本单位的文件销毁制度执行;2. 文件销毁前,应进行审查,确认文件已失去保存价值;3. 文件销毁应采取安全、环保的方式,确保文件内容不被泄露。
计算机操作系统-汤小丹第4版复习讲义教程第6章文件管理
6.2.3 索引文件
对于定长记录文件,如果要查找第i个记录,可直接根据下式 计算来获得第i个记录相对于第一个记录首址的地址:
Ai = i × L 然而,对于可变长度记录的文件,要查找其第i个记录时,须 首先计算出该记录的首地址。为此,须顺序地查找每个记录 ,从中获得相应记录的长度Li,然后才能按下式计算出 第i个记录的首址。假定在每个记录前用一个字节指明该记录 的长度,则
3. 文件 文件是指由创建者所定义的、具有文件名的一组相关元 素的集合,可分为有结构文件和无结构文件两种。
6.1.2 文件名和类型 1. 文件名和扩展名 (1) 文件名。 (2) 扩展名。
2. 文件类型 1) 按用途分类 根据文件的性质和用途的不同,可将文件分为三类: (1) 系统文件,这是指由系统软件构成的文件。大多数 的系统文件只允许用户调用,但不允许用户去读,更不允许 修改;有的系统文件不直接对用户开放。 (2) 用户文件,指由用户的源代码、目标文件、可执行 文件或数据等所构成的文件。用户将这些文件委托给系统保 管。 (3) 库文件,这是由标准子例程及常用的例程等所构成 的文件。这类文件允许用户调用,但不允许修改。
1. 对象及其属性 文件管理系统管理的对象如下: (1) 文件。 (2) 目录。 (3) 磁盘(磁带)存储空间。
2. 对对象操纵和管理的软件集合 该层是文件管理系统的核心部分。文件系统的功能大多 是在这一层实现的,其中包括有:① 对文件存储空间的管理; ② 对文件目录的管理;③ 用于将文件的逻辑地址转换为物 理地址的机制;④ 对文件读和写的管理;⑤ 对文件的共享 与保护等功能。在实现这些功能时,OS通常都采取了层次组 织结构,即在每一层中都包含了一定的功能,处于某个层次 的软件,只能调用同层或更低层次中的功能模块。
第六章,文件管理
第六章文件管理1.文件管理应具有文件存取空间的管理,目录管理,文件的读/写管理,文件的共享和保护。
2.文件按逻辑结构可分成字符流式和记录式两种类型,现代操作系统(如UNIX)普遍采用的是其中的字符流式。
3.记录式文件把数据的组织分成数据项,记录和文件三级。
4.数据项是用来描述一个实体的某个属性;记录式用来描述一个实体的某方面(相对完整)的属性;文件用于描述一个实体集(即群体)的某方面的属性。
5.一个文件系统模型由最低层的对象及其属性,中间层的对对象进行操作和管理的软件集合和最高层用户接口三个层次组成。
6.对文件的访问有顺序访问和随机访问两种方式。
7.文件的物理结构主要有顺序结构,链接结构和索引结构三种类型,其中顺序访问效率最高的是顺序结构,随机访问效率最高的是索引结构。
8.可将顺序文件中的文件内容转入到连续的多个盘块中,此时,文件目录项的地址部分给出的是文件的首个物理块的块号。
问了访问到文件所有内容,目录项中还必须有文件长度。
9.可将链接式文件中的文件内容装入到离散的多个盘块中,并通过链接指针将它们构成一个队列,显示链接文件具有较高的检索速度。
10.对于字符流式文件,可将索引文件中的文件内容装入离散的多个盘块中,并为每个文件建立一张索引表,其中每个表项都含有逻辑块号和对应的物理块块号。
11.在利用空间链表来管理外存空间时,可有两种方式:一种以空间盘块为单位拉成一条链;另一种以空闲盘区为单位拉成一条链。
12.从文件管理的角度来看,文件时由文件控制块PCB和文件体两部分组成的;而在具体实现时,前者的信息通常以目录项和磁盘索引节点的方式存放在文件存储器上。
13.文件目录的最主要的功能是实现按名存取(文件名到物理地址的转换),故目录项的内容至少包含文件名和文件的物理地址。
14.在成组链接法中,将每一组的盘块数和该组的所有的盘块号记入前一组的最后一个盘块中;再将第一组的上述信息记入超级块的空闲盘块号栈中,从而将各组盘块链接起来。
《文件管理》PPT课件_OK
为方便用户使用文件系统,文件系统通常向用 户提供两种类型的接口:
(1) 命令接口。 这是指作为用户与文件系统交互 的接口。 用户可通过键盘终端键入命令,取得文件 系统的服务。
(2) 程序接口。这是指作为用户程序与文件系统 的接口。用户程序可通过系统调用来取得文件系统 的服务。
21
第六章 文 件 管 理
文件系统的定义: 文件系统是操作系统中以文件方式管理计算机软件
资源的软件和被管理的文件和数据结构(如目录和 索引表等)的集合。从系统角度来看,文件系统是 对文件存储器的存储空间进行组织、分配和回收, 负责文件的存储、检索、共享和保护。从用户角度 来看,文件系统主要是实现“按名取存”,文件系 统的用户只要知道所需文件的文件名,就可存取文 件中的信息,而无需知道这些文件究竟存放在什么 地方。
(1) 系统文件。这是指由系统软件构成的文件。 大多数的系统文件只允许用户调用,但不允许用户 去读,更不允许修改;有的系统文件不直接对用户 开放。
(2) 用户文件。指由用户的源代码、目标文件、 可执行文件或数据等所构成的文件。用户将这些文 件委托给系统保管。
(3) 库文件。这是由标准子例程及常用的例程等 所构成的文件。这类文件允许用户调用,但不允许 修改。
• 掌握文件的逻辑结构,熟悉五种记录文件。 • 掌握文件控制块和多级目录结构,掌握UNIX树型带
勾连的目录结构和可装卸文件系统,了解Windows98 VFAT目录结构。熟悉目录查询技术,掌握内存的目 录管理表,掌握文件操作与目录管理关系。 • 掌握基于索引节点的共享方式和利用符号连接的文 件共享。 • 掌握文件的存取控制,熟悉分级安全管理,了解文 件的转储和恢复,了解WindowsNT安全性。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
进程管理
一个FCB为64B,一个盘块为1KB,设共有3076个 文件,因一个盘块只能放1024/64=16个FCB,故 文件目录占了3076/16=192个块,当要访问某文 件,最大调度块数为192次,平均调度块数为 (192+1)/2。
进程管理
例:在某个文件系统中,每个盘块为512字节,文 件控制块占64个字节,其中文件名占8个字节。如 果索引结点编号占2个字节,对一个存放在磁盘上 的256个目录项的目录,试比较引入索引结点前后, 为找到其中一个文件的FCB,平均启动磁盘的次数。
第六章 文件管理习题
进程管理
外存分配1
假如盘块的大小为4KB,每个盘块号占4个字节,在 两级索引分配时,允许的最大文件是多少?
进程管理
外存分配2
某计算机系统磁盘容量为520MB,盘块大小为 1KB。其中前4MB用于存放索引结点等,后10MB 用作对换区,采用成组链接法管理外存空间, 每组100个盘块。试画出外存尚未使用的成组链 接图。
进程管理
外存分配3
假定盘块的大小为1KB,对于540MB的硬盘,其 文件分配表需占用多少存储空间?当硬盘容量 为1.2GB时,文件分配表又需占用多少存储空 间?
进程管理
外存分配4
文件系统采用多重索引结构搜索文件内容。设 块长为512字节,每个块号长3字节,如果不考 虑逻辑块号在物理块中所占的位置,分别求二 级索引和三级索引时可寻址的文件最大长度。
4096
1011
228 4542 0 3 11111 50 101 367 0 428 9156 824
0 1
109 954 952 …
2
3
0 331 1 452
…
…
3300 74 3333 75 308 76 …
进程管理
Unix多重索引节,指针为4字节长, 而状态信息占用了68个字节。假定每块的大小 为8KB。问在索引节点中有多大的空间留给指 针?使用直接指针、一次间接指针、二次间接 指针和三次间接指针分别可以表示多大的文件?
进程管理
例,有一计算机系统利用下图所示的位示图(行号、列号 都从0开始编号)来管理空闲盘块。如果盘块从1开始编号, 每个盘块的大小为1KB。 (1)现要为文件分配两个盘块,试具体说明分配过程。 (2)若要释放磁盘的第300块,应如何处理? 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 2 3 4 5 6
进程管理
Unix多重索引举例(一)
在Unix system V中,如果一个盘块的大小为 1KB,每个块号占4个字节,那么,一个进程要 访问偏移量为263168字节处的数据时,需要经 过几次间接?
进程管理
Unix举例(二)
假定盘块的大小为 1KB,每个盘块占4 个字节,文件索引 节点中的磁盘地址 明细表如下图所示, 字节偏移量为9000, 14000和350000的 物理地址为?
进程管理
1 1 1 1 1 1 0 0
1 0 1 0
1 1 1 0
1 1 1 0
1 1 1 0
1 1 0 0
1 1 1 0
1 1 1 0
1 1 1 0
1 1 1 0
1 1 0 0
1 1 1 0
1 1 1 0
1 1 1 0
1 1 1 0