操作系统--文件管理.pptVIP

移臂调度算法 文件系统 一、基本概念 1）文件 2）文件系统 3）文件的分类 按文件的逻辑结构分类 有结构文件(记录式文件) 无结构文件(流式文件) 按文件的物理结构分类 顺序文件(连续文件) 链接文件(串联文件) 索引文件 4）文件的逻辑结构 5）文件的物理结构 二、文件的存取 1、顺序存取法 --连续文件适合顺序存取 2、随机存取法(直接存取方法) --串联文件不适合随机存取法 --索引文件即适合顺序存取，也适合随机存取 3、按关键字存取法 三、文件存储设备 1、特性： ---存储设备通常划分为若干大小相等的物理块 ---物理块作为文件分配及传输信息的基本单位 2、分类 ---顺序存取设备(磁带) ---直接存取设备(磁盘) 3、磁盘的特性 1)磁盘上的每一个物理块可通过柱面号、磁头号和扇区号确定 2)访问磁盘的时间由3部分组成：寻道时间(移臂时间)、延迟时间(旋转时间)和传输时间。 3)磁盘的驱动调度算法 驱动调度是决定等待者的访问次序，采用调度策略也称为驱动调度算法。 驱动调度是先进行移臂调度，以尽可能减少寻道时间；在进行旋转调度，以减少延迟时间。 4)移臂调度算法 ---FCFS ---SSTF ---SCAN 求各种调度算法的总寻道时间及平均移动道数 四、文件存储空间的管理 1、空闲文件目录法 2、空闲块链 3、位示图 五、文件目录管理 1、实现对文件按名存取 2、文件的组成 3、文件目录概念 六、文件存取控制 1、文件共享、文件保护、文件保密 2、件存取控制方法 ----存取控制矩阵 ----存取控制表 ----口令 ----密码术 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、磁盘驱动调度主要分为移臂调度和旋转调度，它们的执行次序（ ）。 11、移臂调度算法