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

第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块。 目录条目包括索引块的地址 索引分配支持直接访问，且没有外部碎片问题 索引块本身可能会浪费空间 链接方案：一个索