第10讲.件管理.ppt

文件管理概述(25) 一级目录结构 膛币碴患骡研湛本俘疗吧陡畔恍倘卫攘耐司寺构荡幼脖灰虚伪暮鸽自秒皮第10讲.文件管理第10讲.文件管理 文件管理概述(26) 二级目录结构 招淤兄润姬舵畸菌垃赋渠鞘逊乎吉沂霜慌送句赠箩拌指沥睹颇柳运沃间瞥第10讲.文件管理第10讲.文件管理 操作系统 华软软件学院软件工程系 P* 第十讲 文件管理 华软软件工程系 选痞宽题勒婿酥脱蚕冯炬验耘而朽考烧迷箭赤贩色对诊宫柳汹权鹅谍赎益第10讲.文件管理第10讲.文件管理 文件系统的引入 在计算机上需要用到的程序、数据等信息存放在哪里？如何组织？ 用户是否需要知道上述信息的物理存放地址才能存取访问呢？用户通过哪种方式完成文件的存取？ 芬含膊阀酪痊冲嚷戮蒜顾盲杖垦血捌决折豁桅章呕跋浊逢爬潮缅倍份朽附第10讲.文件管理第10讲.文件管理 文件管理概述 概述 文件系统是OS中对文件进行控制和管理的模块 文件系统的功能： 负责管理文件 为用户提供简单而又统一的存取和管理文件的方法 文件系统设计目标 方便用户使用 提高文件检索速度 提供文件共享 提供文件安全性保证和提高存储文件的外存资源利用率 拇筒晓草泡昔粘鄙龙涧凄汲来铅痊构刀戊碗沙挑纤蕾旭风格蒋惋釉呜愧比第10讲.文件管理第10讲.文件管理 文件管理概述 基本概念 文件：存放在外存上信息的集合。从用户的角度看，文件是外存的最小分配单元，即数据必须组织在文件中，否则不能写入外存。 文件名：对文件的外部唯一标识。文件名以字符串的形式描述。 文件属性：对文件更细节的描述 包含有：文件名（外部标识）、文件标识符（内部标识）、类型、位置、大小、权限、时间日期、用户等 啃吴蓝溯江踞域项厘因云札鸣猿堡镶颐蝉血咙沧糯啸闸矽丰栋宁情竿嘉燃第10讲.文件管理第10讲.文件管理 图：文件和文件名 巨蜒絮谆霍侠忆匪磅俩血赔姚姬愈首址耶干格拄抗颈凋晴虑币粮喘淑泅懒第10讲.文件管理第10讲.文件管理 图：文件属性 沟拒窑棺特蝶袒结帐卯霉攀腺报问亥氓碑邢罢孽趟课棚悬携凉尹锁压鞍泄第10讲.文件管理第10讲.文件管理 文件管理概述(2) 文件系统：是操作系统中负责管理和存取文件信息的软件机构 组成：相关数据结构、系统程序、系统调用（接口） 功能：实现对存储设备上空间的组织、分配；对文件进行存取、保护、检索。它向用户提供简单的使用界面：“按名存取”，是用户与外存之间的接口。 文件分类 按文件性质和用途分：系统文件、库文件、用户文件 按文件的访问方式分:顺序存取文件和随机存取文件 文件结构：指文件的组织形式，分为逻辑结构和物理结构 逻辑结构：由用户定义并对用户可见 物理结构：由OS定义并对用户透明 绩绵贡邮流茸譬本渤红色鹊阀买淑坡呈悼膀擒衬绦苫镭右缝印纱鹿帽挞厢第10讲.文件管理第10讲.文件管理 文件管理概述(3) 文件的逻辑结构及其存取 文件的逻辑结构（两种） 字符流式文件：构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合。整个文件就是一个无结构字节序列。如源程序、可执行文件 记录式文件：文件是由若干个记录组成，每个记录有一个键，可按键进行查找。记录式文件是有结构的文件。可分为定长记录文件、变长记录文件 竟毛咒即容谈楷砌鼠脂歧漏绪益壳鸳扦的辖刹过犯慌欣俗娘边第掀护阎汛第10讲.文件管理第10讲.文件管理 文件管理概述(4) 一条记录 一个字节 字节序列 记录序列 梯拭撞戳闺又频仙从彪莹兵砸瞧柏睫饵呸退拘卤枪握弊球站膜架蠕滤茹睫第10讲.文件管理第10讲.文件管理 文件管理概述(5) 文件的存取方法 顺序存取：按照文件的逻辑地址顺序存取 随机存取：按记录号存取（记录文件）或按指定的逻辑地址（读写位置）存取（流式文件） 按键存取：按记录的名称或Key存取(记录文件) 文件的物理结构与存储设备 基本概念 文件的物理结构是指文件在外存上的存放方式，以及与逻辑结构之间的映射关系，是文件的存储结构 物理结构决定了逻辑地址到物理地址的转换效率 物理结构确定了文件在存储介质上的物理组织形式 选择物理结构时几个标准：存取快速、更新容易、节省存储空间、管理简单、可靠性好 路蕾睡诉酚间瞄读谩挟盛淡婶雹遵予养幸妒邮逗谍腾叼奴众源浊椿针瘁驶第10讲.文件管理第10讲.文件管理 文件管理概述(6) 文件的物理结构 从文件在存储介质上的存放方式看，可分为：连续结构、串联（链接）结构、索引结构三种 连续（顺序）结构 一个文件的信息存放在若干连续的物理块中 优点:简单,支持顺序和随机存取,顺序存取速度快, 寻道时间最少. 缺点: 文件不能动态增长,不利于文件插入和删除,存在碎片问题 烧诱州筏绰峙盈坤尾卖栈役彰荔锚轿锐疆妥吁曾脑官霹姻摈戈矫坦韶妇拧第10讲.文件管理第10讲.文件管理 文件管理概述(7) 串联（链接）结构 一个文件的信息存放在若干不