文件、设备管理.pptVIP

操作系统原理文件、设备管理 2011.6.24 一、文件管理 1、基本概念 (1)文件 ---一组相关信息的结合 ---文件的组成(文件说明和文件体） ---文件的说明也称为文件控制块 ---文件的说明组成目录文件 (2)文件系统 ---操作系统中与管理文件有关的软件和数据 (3)文件的逻辑结构 ---用户可见的结构 ---分为两类(字符流式的无结构文件和记录式的有结构文件) (4)文件的物理结构 ---文件在存储设备上的存放方法 ---文件的物理结构分为(连续文件、串联文件、索引文件) ---索引结构的文件既适合于顺序存取，也适合于随机存取 (5)文件的存取方法 ---顺序存取 ---随机存取(直接存取法) ---按关键字存取法 二、文件的存储设备 1、存取设备的结构 ---文件的存储设备通常划分为若干个大小相等的物理块；以块作为分配和传送信息的基本单位 2、设备的类别 ---顺序存取设备(磁带) ---直接存取设备(磁盘) 3、文件存储空间的管理 ---空闲块文件目录 ---空闲块链 ---位示图 三、文件目录 1、引入原因： ---方便文件的搜索，通过文件目录可以将文件名转换为给文件在外存的物理位置。 ---实现的共享与保护 四、磁盘调度 ---磁盘上的一个物理记录块用三个参数定位：柱面号、磁头号、扇区号。 ---访问磁盘的时间由3部分组成：寻道时间(移臂时间)、延