操作系统课件第六章4.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《操作系统课件第六章4.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 课件 第六
- 资源描述:
-
1、Operating SystemOperating SystemPage 12022-5-24Operating SystemOperating Systemq文件和文件系统文件和文件系统q文件的逻辑结构文件的逻辑结构q外存分配方式外存分配方式q目录管理目录管理q文件存储空间的管理文件存储空间的管理q文件共享与文件保护文件共享与文件保护q数据一致性控制数据一致性控制Page 22022-5-24Operating SystemOperating Systemq实现实现“按名存取按名存取”v文件系统最基本的功能文件系统最基本的功能q提高对目录的检索速度提高对目录的检索速度v加快目录检索速度,从而
2、提高文件存取速度加快目录检索速度,从而提高文件存取速度q文件共享文件共享v一份文件副本供不同用户使用一份文件副本供不同用户使用q允许文件重名允许文件重名v允许不同用户对不同文件取相同的名字允许不同用户对不同文件取相同的名字Page 32022-5-24Operating SystemOperating Systemq文件控制块和索引结点文件控制块和索引结点q目录结构目录结构q目录查询技术目录查询技术Page 42022-5-24Operating SystemOperating Systemq文件控制块(文件控制块(FCB)v是用于描述和控制文件的数据结构是用于描述和控制文件的数据结构v文件管
3、理程序可借助文件管理程序可借助FCB中的信息对文件施中的信息对文件施以各种操作以各种操作v文件控制块的有序集合文件控制块的有序集合称为称为文件目录文件目录,即一,即一个文件控制块就是一个文件目录项个文件控制块就是一个文件目录项v通常,一个文件目录本身也被看作是一个文通常,一个文件目录本身也被看作是一个文件,件, 称为称为目录文件目录文件Page 52022-5-24Operating SystemOperating Systemq文件控制块中的信息文件控制块中的信息v基本信息类基本信息类文件名文件名文件的物理位置文件的物理位置 文件的逻辑结构文件的逻辑结构 文件的物理结构文件的物理结构 v文件
4、控制信息类文件控制信息类文件拥有者权限文件拥有者权限核准用户权限核准用户权限一般用户权限一般用户权限v使用信息类使用信息类文件建立日期文件建立日期文件修改日期文件修改日期Page 62022-5-24Operating SystemOperating SystemMS-DOS的文件控制块的文件控制块 文文件件名名扩扩展展名名属属性性备备用用时时间间日日期期第第一一块块号号盘盘块块数数1.文件控制块文件控制块 (FCB) 包含的信息:包含的信息:图图6-14示出了示出了MS-DOS中的文件控制块,其中含有文件名、中的文件控制块,其中含有文件名、文件所在的第一个盘块号、文件属性、文件建立日期和时间
5、文件所在的第一个盘块号、文件属性、文件建立日期和时间及文件长度等。及文件长度等。FCB的长度为的长度为32个字节,对个字节,对360KB的软盘,的软盘,总共可包含总共可包含112个个FCB,共占,共占4KB的存储空间。的存储空间。Page 72022-5-24Operating SystemOperating Systemq索引结点索引结点v索引结点的引入索引结点的引入文件目录通常放在磁盘上,当文件很多时,文件目录通常放在磁盘上,当文件很多时,占用大量磁盘空间占用大量磁盘空间检索文件过程中,只需使用文件名,而不检索文件过程中,只需使用文件名,而不用其他信息用其他信息v将文件描述信息单独形成一个
6、数据结构,称将文件描述信息单独形成一个数据结构,称为为索引结点索引结点,也称为,也称为i结点结点v在文件目录中的每个目录项,仅包含在文件目录中的每个目录项,仅包含文件名文件名和和指向索引结点的指针指向索引结点的指针v引入索引结点后,使文件的目录项更小,占引入索引结点后,使文件的目录项更小,占用磁盘空间少,检索速度加快用磁盘空间少,检索速度加快Page 82022-5-24Operating SystemOperating SystemUNIX的文件目录的文件目录 文件名文件名索引结点编号索引结点编号文件名文件名1文件名文件名214B2BPage 92022-5-24Operating Syst
7、emOperating Systemq若每个若每个FCB为为64B,盘块大小为,盘块大小为1KB,则每盘块,则每盘块可存放可存放16个个FCB,若某文件系统有,若某文件系统有640个个FCB,需占用需占用40个盘块个盘块q若按前述方法只存文件名和索引节点号,每个目若按前述方法只存文件名和索引节点号,每个目目录项占目录项占16B,每盘块可存,每盘块可存64个目录项,个目录项,640个个FCB只占只占10个盘块,查找目录时间大大缩短个盘块,查找目录时间大大缩短Page 102022-5-24Operating SystemOperating Systemq磁盘索引结点:存放在磁盘磁盘索引结点:存放
8、在磁盘 v文件主标识符文件主标识符 v文件类型文件类型 v文件存取权限文件存取权限 v文件物理地址文件物理地址 :13个地址项个地址项v文件长度文件长度 v文件连接计数:共享文件连接计数:共享 v文件存取时间文件存取时间 Page 112022-5-24Operating SystemOperating System2) 磁盘索引结点磁盘索引结点 每个文件有惟一的磁盘索引结点,它主要包括以下内容:每个文件有惟一的磁盘索引结点,它主要包括以下内容:拥有该文件的个人或小组的标识符。拥有该文件的个人或小组的标识符。:包括正规文件、目录文件、或特别文件。包括正规文件、目录文件、或特别文件。:指个类用户
9、对文件的存取权限。指个类用户对文件的存取权限。:每个索引结点中含有每个索引结点中含有13个地址项。个地址项。:指以字节为单位的文件长度。指以字节为单位的文件长度。:表明在本文件系统中,所有指向该文件名表明在本文件系统中,所有指向该文件名的指针计数。的指针计数。:指出本文件最近被进程存取的时间,最近指出本文件最近被进程存取的时间,最近被修改的时间及索引结点最近被修改的时间。被修改的时间及索引结点最近被修改的时间。Page 122022-5-24Operating SystemOperating Systemq内存索引结点:存放在内存内存索引结点:存放在内存 v索引结点编号索引结点编号v状态:指示
10、状态:指示i结点是否上锁或被修改结点是否上锁或被修改v访问计数:进程访问此访问计数:进程访问此i结点数结点数v文件所属文件系统的逻辑设备号文件所属文件系统的逻辑设备号v链接指针:设置有分别指向空闲链表和散列队链接指针:设置有分别指向空闲链表和散列队列的指针列的指针Page 132022-5-24Operating SystemOperating System 3) 内存索引结点内存索引结点 存放在内存中的索引结点,当文件被打开时,要将磁盘存放在内存中的索引结点,当文件被打开时,要将磁盘索引结点拷贝到内存的索引结点中,便于以后使用。在内存索引结点拷贝到内存的索引结点中,便于以后使用。在内存索引结
11、点中,增加了以下内容:索引结点中,增加了以下内容:(1) 。 用于标识内存索引结点。用于标识内存索引结点。(2) 。 指示指示i结点是否上锁或被修改。结点是否上锁或被修改。(3) 。 每当有一进程要访问此每当有一进程要访问此i结点时,结点时, 将该访问计将该访问计数加数加1, 访问完再减访问完再减1。(4) 。(5) 。 设置有分别指向空闲链表和散列队列的指针。设置有分别指向空闲链表和散列队列的指针。 Page 142022-5-24Operating SystemOperating Systemq文件控制块和索引结点文件控制块和索引结点q目录结构目录结构q目录查询技术目录查询技术Page 1
12、52022-5-24Operating SystemOperating Systemq单级目录结构单级目录结构v整个系统只建立一张目录表,每个文件占一个目录项整个系统只建立一张目录表,每个文件占一个目录项文件名文件名物理地址物理地址文件说明文件说明状态位状态位文件名文件名1文件名文件名2单级目录单级目录 Page 162022-5-24Operating SystemOperating SystemPage 172022-5-24Operating SystemOperating Systemq单级目录优点单级目录优点v简单简单v能实现按名存取能实现按名存取q单级目录缺点单级目录缺点v查找速度
13、慢查找速度慢 v不允许重名不允许重名 v不便于实现文件共享不便于实现文件共享q单级目录只实现了目录管理的第一项功能,即单级目录只实现了目录管理的第一项功能,即 “按名存取按名存取”Page 182022-5-24Operating SystemOperating Systemq两级目录两级目录v为每个用户建立一个单独的用户文件目录为每个用户建立一个单独的用户文件目录UFD(User File Directory),由用户所有文,由用户所有文件的件的FCB组成组成v在系统中建立在系统中建立主文件目录主文件目录MFD(Master File Directory),每个用户,每个用户目录文件目录文件
展开阅读全文