文件基础:
概念:文件是具有符号名的一组信息的集合,比如源程序、数据、集合、目标程序等。文件是操作系统进行信息管理的基本单位。
文件类型:(对文件分类是为了便于管理和控制文件)
·可运行文件
·档案文件
·其它
文件管理的服务功能:
文件管理是指操作系统中管理有关的程序和数据的集合。具体的说:它是负责文件的组织、存储、控制和实用的软件的集合。
文件系统向用户提供的服务:文件访问
文件系统要实现的功能模块:存储、缓冲
文件的属性:
·基本信息:文件名、文件别名、文件类型等
·存储地址信息:文件物理位置、文件长度
·文件访问控制信息:文件的创作者、所有者、读写或运行的许可
·文件的使用信息:文件的创建的时间日期、最近访问的日期
文件操作:
·对文件的操作有:创建文件、读文件、写文件、截断文件、设置文件 的访问位置
·对记录的操作有:插入记录、修改记录、删除记录、检索记录
文件的组成:
·文件由文件体(由文件信息组成)和文件头(包含文件属性)组成
·文件头中的部分或全部关键信息的组合又称为文件控制块(FCB)
·将文件名和部分或全部文件块信息组合形成目录
文件结构:
文件的组织结构是指文件的构造方式,从用户角度看的到的是文件的逻辑结构,从系统角度看到的是文件的物理结构。
文件的逻辑结构:
文件的逻辑结构指用户概念中的文件,独立于物理结构又称为逻辑文件。
文件的物理结构:
·顺序结构:连续分配,会产生磁盘碎片,可以相对准确的查找数据
·链接结构:
·隐身链接:记录链式块表的表头和表尾以及大小,存储目录简单,查询是从表头开始遍历,直至查到。
·显示链接:将所用到的模块地址存放在指定的一块目录中,并按顺序排列,当查询制定代码时直接查找。
·索引结构:将记录文件块的指针存放在一个指定的块中与显示链接基本相同,但其块内存更小。
·多级(混合)索引结构: 前一些模块用来存放数据,中间一些模块用来存放直接指针,后面一些某块用来存放一级索引、二级索引、三级索引,每个指针中存 放着跟多的 指针,最终的指针指向数据块。
·索引顺序结构:采用索引结构存储,并且索引只想的模块按顺序排放,既具有索引的特性又具有顺序的快捷。
目录结构:
·索引节点:
·文件共享:
·绕道法(软连接法或间接获取法)
·链接发(硬连接法或直接获取法)
·基本目录表法
·文件保护:
·访问控制链表
·定时转储
·文件系统层次结构:
·文件系统的层次结构:文件系统划分为8层
·文件系统的物理结构:将存储空间分成不同的区,每个区用来存储 或管理不同的内容
·目录的实现:
·线型列表
·散列表
·目录缓存
·文件实现
磁盘结构:
磁盘的结构:
·磁道(柱面)
·扇区
·磁头(盘面)
磁盘调度算法:
·先来先服务(FCFS)调度
·最短寻道时间优先(SSTF)调度
·扫描算法(SCAN)调度:从头到尾,从尾到头
·循环扫描C-SCAN调度:从头到尾,跳到头,从头到尾
·查看LOOK调度(循环查看):从最小请求磁道到最大请求磁道之间使用扫描算法
磁盘的格式化:
·引导快
·坏块