操作系统-I/O

文件系统

1. 文件系统（自底向上）

   1. I/O控制层
   2. 基本文件系统
   3. 文件组织模块
   4. 逻辑文件系统

2. 文件系统布局

   1. 文件系统在磁盘中的结构
      1. 主引导记录
      2. 引导块
      3. 超级块
      4. 文件系统中空闲块的信息
   2. 文件系统在内存中的结构
      1. 内存中的安装表（mount table）
      2. 内存中的目录结构的缓存
      3. 整个系统的打开文件表
      4. 每个进程的打开文件表，包含进程打开文件的文件描述符
   3. 虚拟文件系统VFS
      1. 超级块对象
      2. 索引节点对象
      3. 目录项对象
      4. 文件对象
   4. 文件系统挂载

   I/O

   1. I/O设备

      1. 信息交换单位分类
         1. 块设备
         2. 字符设备
      2. 传输速率分类
         1. 低速设备
         2. 中速设备
         3. 高速设备
      3. 使用特性
         1. 存储设备
         2. 输入/输出设备
         3. 共享属性
            1. 独占设备
            2. 共享设备
            3. 虚拟设备

   2. I/O接口

      1. 设备控制器与CPU的接口
      2. 设备控制器与设备的接口
      3. I/O逻辑

      类型：

      1. 数据传送方式：并行接口、串行接口
      2. 主机访问I/O设备的控制方式：程序查询接口、终端接口、DMA接口
      3. 功能选择的灵活性：可编程接口、不可编程接口

      端口：

      1. 数据寄存器
      2. 状态寄存器
      3. 控制寄存器

      I/O端口编址方式：

      1. 独立编址
      2. 统一编址

   3. I/O控制方式

      1. 程序直接控制方式
      2. 中断驱动方式
      3. DMA方式（重要）
      4. 通道控制方式

   4. I/O软件层次结构

      1. 用户层软件
      2. 设备独立性软件
      3. 设备驱动软件
      4. 中断处理软件
      5. 硬件（非软件层次）

数学-极值点？拐点？

1. 极值的定义

2. 单调性与极值的判别

   1. 单调性的判别
   2. 判别极值的第一充分条件
   3. 判别极值的第二充分条件
   4. 判别极值的第三充分条件

3. 凹凸性与拐点的概念

   1. 凹凸性的定义
   2. 拐点的定义

4. 凹凸性与拐点的判别

   1. 判别凹凸性
   2. 判别拐点的第一充分条件
   3. 判别拐点的第二充分条件
   4. 判别拐点的第三充分条件

5. 渐近线

   1. 铅直渐近线
   2. 水平渐近线
   3. 斜渐近线

6. 最值或取值范围

   1. 最值的定义
   2. 求区间[a,b]上的连续函数f(x)的最大值和最小值
   3. 求区间(a,b )上的连续函数f(x)的最值或取值范围

7. 作函数图像

   1. 一般步骤
      1. 确定定义域、奇偶性、周期性等
      2. 用导数工具确定函数的单调区间、极值点、凹凸区间、拐点
      3. 考查渐近线
      4. 作出函数图像

8. 曲率及曲率半径（证明放在下一期笔记中）

   $$ \begin{align*} k &= \dfrac{|y''|}{{[1+{(y')}^2]}^{\frac{3}{2}}}\\ r &= \frac{1}{k} = \dfrac{{[1+{(y')}^2]}^{\frac{3}{2}}}{|y''|},{y}''\neq0 \end{align*} $$

课程编号:第5讲