计算机科学与技术操作系统课件.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 7.6文件系统的基本模型 * 2、文件目录系统 管理“活跃文件目录表”； 管理“文件读写状态信息表”； 管理“打开文件表”； 管理与组织在存储设备上的文件目录结构，支持有关操作，如建立、删除目录，查询子目录及文件等。 上下级的转换。 3、存取控制验证（涉及文件保护的程序属于此模块）。 7.6文件系统的基本模型 * 4、逻辑文件系统与文件信息缓冲区 根据文件的逻辑结构，将用户欲读写的逻辑记录转换成文件逻辑块号及块内offset。在UNIX流式文件情形下，将文件开始字节数除以块长，取整得逻辑块号，取余得块内offset。 逻辑块 逻辑记录 7.6文件系统的基本模型 * 有些操作系统在内存设立文件数据信息缓冲区，以利提高文件访问的速度，减少与外存储器数据交换的次数。 系统将文件的某些“相对块号”的数据存放于缓冲区中，将这些存有文件数据信息的缓冲区按照Hash队列形式链接起来。 当要读写某个文件的某“相对块号”时，按照文件内部号和“相对块号”，首先到Hash队列中查找数据是否已经在内存，如果已经在缓冲区中，立即访问之。 7.6文件系统的基本模型 * 5、物理文件系统 功能：把逻辑记录所在的逻辑块号转换成物理块号，利用文件控制块内的索引表信息即可转换。并负责对下层模块函数的调用，如外存空间分配及I/O驱动程序。 6、分配模块 负责分配和回收外存空间。 7、设备管理程序（驱动器） 具有分配设备，分配缓冲区，磁盘调度，启动外设，处理外设中断，释放缓冲区，释放设备等功能。 作业 * P193 7.6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 7.1.3文件的物理存储 1103 1105 ┇ ┇ 1100 文件 索引块 myfile 3 ┇ ┇ 300 400 500 ┇ 1100 ┇ 主索引 100 105 ┇ 第二级索引 300 0 1 ┇ 100 ┇ 105 ┇ 1103 ┇ 1105 ┇ 磁盘空间 图9-14 多级索引结构 多级索引：索引表所指的物理块中存放的不是文件信息，而是装有这些信息的物理块地址。 注： 若一个物理块可装下n个物理块地址，则经过二级索引，可寻址的文件长度将变为n*n块。若文件长度大于n*n块，则可用三级索引、四级索引等方式。 7.1.3文件的物理存储 索引结构不仅适应于顺序存取，也适应于随机存取。 缺点是： ⑴ 增加了存储空间的开销。 ⑵ 在存取文件时需要至少访问存储器二次以上。一次是访问索引表，另一次根据索引表提供的物理块号访问文件信息。 改进的方法：当对某个文件进行操作之前，系统预先把索引表放入内存。因此，文件的存取就可直接在内存通过索引表确定物理地址块号，而访问磁盘的动作只需要一次。 * 7.1.4文件控制块 OS观点：文件包含文件控制块和文件体。 文件控制块（FCB）：是一张用于存放文件的标识、定位、说明和控制等信息的表格。 文件控制块（FCB）的主要内容： 文件名； 用户名； 存放方式 物理位置：如索引表； 创建、修改时间、保存时间；