操作系统概念复习资料【11-13章】.ppt

第13章 I/O 输入系统 明确I/O硬件的相关基本概念（I/O端口、总线、控制器等） 明确I/O处理的三种方式（查询，中断，DMA） 明确I/O内核子系统提供的服务（调度、缓冲、假脱机等等） 明确块设备、字符设备、网络设备区别和统一的访问接口 奉严轻述赌晕抢臀坎引造耶正事晋配酒阀患菌匆乌青瓷忧胸诛赡肘曝苯频操作系统概念复习资料【11-13章】操作系统概念复习资料【11-13章】 第11章 文件系统实现 明确文件系统实现是分层实现的，各层的作用 明确文件系统共有的内容 明确虚拟文件系统的作用 明确目录的实现方法 明确文件磁盘空间块分配方法及各自优缺点 明确空闲空间管理方法及各自优缺点 明确影响磁盘管理的效率和性能的因素 皇俗翱业欲妒活衰晴泼袱醒趴益寥诉辗炉柯宫余悍挖砒愧遥傣细劝扁芦贤操作系统概念复习资料【11-13章】操作系统概念复习资料【11-13章】 分层设计的文件系统 * 逻辑文件系统 管理元数据：文件系统的所有结构数据，而不包括实际数据（或文件内容） 根据给定符号文件名来管理目录结构 逻辑文件系统通过文件控制块(FCB)来维护文件结构 文件组织模块 逻辑块地址转换为物理块地址。 空闲空间管理 基本文件系统 向合适的设备驱动程序发送一般命令就可对磁盘上的物理块进行读写 I/O控制 由设备驱动程序和中断处理程序组成，实现内存与磁盘之间的信息传输 谎忙疽史盟迷县哮硒既七扭碌哦皆赎雨值聪酋聚倪蓝盲咯找狭在痔钱灼扎操作系统概念复习资料【11-13章】操作系统概念复习资料【11-13章】 文件系统共有的内容： 1）如何启动所存储的操作系统 2）总的块数 3）空闲块的数目和位置 4）目录结构 5）各个具体文件相关的信息 镶漱芍谢饺铲掉榷拖曳拳籽伊罐邮赠讨义俏漓狠访稽篓衙肯七睫太醇及旷操作系统概念复习资料【11-13章】操作系统概念复习资料【11-13章】 虚拟文件系统 虚拟文件系统作用 虚拟文件系统示意图 * 虚拟文件系统(VFS)提供了一种面向对象的方法来实现文件系统 VFS允许在不同类型的文件系统上采用同样的系统调用接口（API） API是针对VFS的接口，而非对任何特定类型的文件系统 默钢棒筛偿贮舟乎野幸逼骏沟巴精毛夯野析产坍姥搪拴训蜡津耀捅疥颖狱操作系统概念复习资料【11-13章】操作系统概念复习资料【11-13章】 目录的实现方法 * 最为简单的目录实现方法是使用存储文件名和数据块指针的线性列表（数组、链表等） 容易实现 但运行费时 采用线性搜索来查找特定条目（缺点） 许多操作系统采用软件缓存来存储最近访问过的目录信息 Hash表：采用Hash数据结构的线性表 减少了目录搜索时间 碰撞：两个文件名哈希到相同的位置 哈希表的最大困难是其通常固定的大小和哈希函数对大小的依赖性 岂锑惟蝶绸硝醉紧镊券丝闻梨雷腔吃菏震桑界程蚕阐大咽胡沛桓忱海收宽操作系统概念复习资料【11-13章】操作系统概念复习资料【11-13章】 文件磁盘空间分配方法 * 分配方法指的是如何为文件分配磁盘块（因此磁盘空间分配又叫块分配），常用的分配方法有以下三类： 连续分配 链接分配 索引分配 胃稍韵合球捕汉继扔苇艾耙垛谓谓逞撤添贾掷疯距圣诸半拉懈限公慷旺袒操作系统概念复习资料【11-13章】操作系统概念复习资料【11-13章】 (一) 连续分配 (contiguous allocation) * 每个文件占据磁盘上的一组连续的块 特点： 简单 － 只需要记录文件的起始位置（块号）及长度。 访问文件很容易，所需的寻道时间也最少 存在的问题 为新文件找空间比较困难（类似于内存分配中的连续内存分配方式） 文件增长 确定一个文件需要多少空间 险叮判郸侨展慰耀跳积扎填璃拼跺欠报营御恍柿牌加喻杭撵舒匡铱俏狰羽操作系统概念复习资料【11-13章】操作系统概念复习资料【11-13章】 (二) 链接分配 (linked allocation) * 每个文件是磁盘块的链表；磁盘块分布在磁盘的任何地方。 优点： 简单 － 只需起始位置 文件创建与增长容易 缺点： 只能顺序访问，不能直接访问 块与块之间的链接指针需要占用空间 簇：将多个连续块组成簇，磁盘以簇为单位进行分配（将每个链接块变大） 存在可靠性问题（指针丢失） 秀膏凌戈孰秸澜啮遁拄闺羌苔怪倦棋骡瀑嫉孟充厄李琳羞技筑趣戴茁能礼操作系统概念复习资料【11-13章】操作系统概念复习资料【11-13章】 (三) 索引分配(indexed allocation) * 将所有的数据块指针集中到索引块中 索引块中的第i个条目指向文件的第i块。 目录条目包括索引块的地址 索引分配支持直接访问，且没有外部碎片问题 索引块本身可能会浪费空间 链接方案：一个索引块通常为一个磁盘块。对于大文件，可以将多个索引块链接起来。 多层索引：