内存映射I/O：一组内存地址专门映射到设备寄存器。 6.内核内存分配方法：（了解）Buddy系统、slab分配。
7.虚拟内存管理中影响性能的其他因素：预调页、页大小、TLB范围、反向页表、程序结构、I/O互锁
第十章 文件系统接口
1.文件系统功能：提供了在线存储和访问计算机操作系统和所有用户的程序和数据的机制。 2.文件访问方法：顺序访问、直接访问、其他访问方式 3.目录：
包含文件系统的每个卷必须包含系统上文件的信息，这些信息保存在设备目录或卷表中。设备目录记录卷上所有文件的信息如名称、位置、大小和类型等。 目录结构：单层结构目录（便于理解和支持）、双层目录结构（解决了名称冲突问题）、树状结构目录、无环图目录（比树状结构目录更灵活）、通用图目录。 第十一章 文件系统实现 1.文件系统分层设计：应用程序->逻辑文件系统->文件组织系统->基本文件系统->I/O控制->设备
2.文件系统共有的内容：引导控制块、卷控制块、目录结构、FCB（文件控制块）
3.虚拟文件系统（VFS）的作用：①VFS层通过定义一个清晰的VFS接口，已将文件系统的通用操作和具体实现分开。②VFS提供了在网络上唯一标识一个文件的机制。 4.目录的实现方法：线性列表、哈希表 5.分配方法：
连续分配方法要求每个文件在磁盘上占有一组连续的块。 缺点：时间代价大，无法确定一个文件需要多少空间。
链接分配解决了连续分配的所有问题。 索引分配通过把所有指针放在一起。
6.空闲空间管理方法：位向量、链表、组、计数 第十二章 大容量存储器的结构
1.磁盘的物理结构：读写头飞行于每个磁盘片的表面之上，磁头与磁臂相连，磁臂能将所有磁头作为一个整体而一起移动，此盘片的表面被逻辑的划分为圆形磁道，磁道再进一步划分为扇区，位于同一磁臂位置的磁道集合形成了柱面。 2.磁盘的访问时间：定位时间=寻道时间+旋转等待时间。 3.磁盘附属方法（了解）：主机附属存储、网络附属存储、存储区域网络。 4.磁盘调度的调度算法：先来先服务算法（FCFS算法）、最短寻道时间优先算法（SSTF算法）、SCAN算法、C-SCAN算法、LOOK调度。 磁盘调度算法选择的影响因素：（了解）文件分配方法、目录和索引块的位置。 5.RAID级别（了解）： RAID0：无冗余的磁盘阵列；RAID1：磁盘映像；RAID2：内存方式的差错纠正结构；RAID3：位交织奇偶结构；RAID4：块交织奇偶结构；RAID5：分布交织奇偶结构；RAID6：P+Q荣誉方案
第十三章 I/O输入系统
1.设备与计算机通信通过一个连接点（端口）。总线是一组线和一组严格定义的可以描述在线上传输信息的协议。控制器是用于操作端口、总线或设备的一组电子器件。 2.I/O处理的三种方式：轮询、中断、直接内存访问（DMA）
3.I/O内核子系统提供的服务（调度、缓冲、高速缓存、假脱机与设备预留、错误处理、I/O保护
6
操作系统知识整理
