操作系统教程 教学课件 孟静 唐志敏 2007os4.pptVIP

2002年8月 孟静制作 版权所有 操作系统原理 作者申明 本版内容的著作权为作者所有。因为教学目的使用本版内容时，请注明所用资料来自本网站或由本作者发送，并保留作者版权标记“? 2007 孟静制作 版权所有”。将本版内容用于其他目的前，须征得作者同意。 使用说明 请注意充分利用各张胶片中的?和 ，从而在相关胶片间快速跳换。 有时胶片备注视图中会有内容，请注意。 操作系统原理 第一章 概论 第二章 CPU管理 第三章 内存管理 第四章 文件系统 第五章 设备管理 第六章 进程通信 第七章 分布式、并行和网络操作系统 第八章 性能和设计 第四章 外存管理和文件系统 4.1 文件系统概述 4.2 文件系统用户界面 4.3 文件的实现 4.4 目录的实现 4.5 文件子系统的实现 4.6 文件系统性能改善机制 4.7 文件系统实例分析 4.8 本章总结及有关文件系统模型 第四章 外存管理和文件系统 什么是外存（图4.1) OS外存管理功能的决定因素(图4.2) 为什么OS外存管理功能又称文件系统(FS) 本章的节划分 （注意用户界面在本章中的重要性） 第一节中的小节划分（图4.2） 文件系统与设备管理功能的关系 1.通常采用统一的接口 2. 文件系统中的低层物理操作调用I/O管理功能中的子模块来完成 图4.1 存储层次 图4.2 文件系统功能界面 4.1 文件系统(FS)概述 4.1.1 外存硬件接口特性 4.1.2 用户对外存的使用要求 4.1.3 从文件定义看文件系统界面高度/工作任务 4.1.1 外存硬件接口特性 4.1.1.1 外存种类和结构、性能指标 4.1.1.2 外存 I/O 过程 4.1.1.1 外存种类和结构、性能指标 种类:硬软磁盘/磁带/光盘/磁鼓/纸带/卡片/磁光盘/光盘库 最早？最早磁？联机？脱机？现？古？本章重点？ 磁盘的可重写性和直接存取方式 硬盘结构：盘片表面涂层、磁头、可重写。 多维地址：盘面号(0或1)，磁道号，扇区号 介质＋驱动＋控制 一次访盘时间＝寻道时间＋延迟时间＋传送时间 硬盘和软盘的区别：1.磁头的状态及工作2.与驱动设备的关系3.容量4. 关于磁头故障 外存性能指标:成本/容量/密度/速度/便携性/可写性(表4.1) 图4.3 磁盘结构 表4.1 外存性能指标 在单独的WORD文件中 光盘库 光盘库的基本结构 (1) 光盘间架 (2) 光盘驱动器 (3)换盘机构 (4)控制器 光盘库用途 存储大量的不常用又需要很快检索到的数据 4.1.1.2 外存的 I/O 过程 端口地址（表4.2） 接口寄存器 数据输入输出寄存器 状态寄存器(图4.5) 主复位寄存器 驱动器类型寄存器 “选择控制器”寄存器 DMA/中断请求屏蔽寄存器（图4.6） 硬盘控制器命令与硬盘控制块DCB(表4.3) 硬盘Ｉ／Ｏ过程（图4.4) 表4.2 硬盘控制器端口地址 图4.5 硬盘控制器状态寄存器 图4.6 DMA/中断请求屏蔽寄存器 表4.3 硬盘控制器命令块DCB格式 图4.6 硬盘I/O过程 4.1.2用户对外存使用要求:方便/效率/安全 具体要求（5点）： 1. 不要使用物理地址和物理操作 2. 存取速度快、容量大、空间利用率高 3. 存放的信息安全可靠 4. 方便共享/动态扩缩/携带拆卸/了解使用情况 5. 最小代价 对第一点的分析： 1.不同的惯用寻址单位及对它们的惯用操作 2. 不同的数据层次通常 符合“某类信息集合、记录、数据项、基本符号”的通用层次 对应“实体集、实体、属性（基本符号）”的现实层次 4.1.3从文件定义看FS界面高度/工作任务 4.1.3.1 文件的本质定义 4.1.3.2 数据层次总述 4.1.3.1 文件的本质定义 文件特性: 文件内容划分完全由用户根据应用要求确定 放入文件到下次修改，文件内容的连续顺序关系确定 文件的用户观点 文件是操作系统提供的、在用户观点中其内容具有连续顺序关系的最大外存逻辑数据空间 理解定义注意四点： 1. “连续顺序特性” 2. “最大” （图 4.7） 3. “空间” 4. “由操作系统提供的” 4.1.3.2 数据层次总述 (图4.7数据层次图) (表4.4 数据层次中各层软件的分工对比) OS外存管理提供 逻辑地址： “路径名+某种形式的文件内位移(线性位移，记录号，记录值等)” 逻辑操作：读/写/增/删 数据库和应用程序的作用 图4.7 数据层次图 表4.4 各层软件的分工对比 4.2 操作系统