设备管理更新

Operate-System/3-file-management.md

@@ -14,7 +14,6 @@
 + 记录：一组相关数据项的集合，用于表述一个对象在某方面的属性。
 + 文件：一组有意义的信息/数据的集合。
 + 操作系统以“块”为单位为文件分配存储空间，外存中的数据读入内存同样以块为单位。
-+ $UNIX$操作系统中，所有设备都被视为特殊文件。因为访问设备方式与访问文件方式相同。
 
 #### 文件基本属性
 
@@ -60,7 +59,9 @@
 + 文件指针。系统跟踪上次的读写位置作为当前文件位置的指针，这种指针对打开文件的某个进程来说是唯一的，因此必须与磁盘文件属性分开保存。
 + 文件打开计数。文件关闭时，操作系统必须重用其打开文件表条目，否则表内空间会不够用。因为多个进程可能打开同一个文件，所以系统在删除打开文件条目之前，必须等待最后一个进程关闭文件。计数器跟踪打开和关闭的数量，计数为$0$时，系统关闭文件，删除该条目。
 + 文件磁盘位置。绝大多数文件操作都要求系统修改文件数据。该信息保存在内存中，以免为每个操作都从磁盘中读取。
-+ 访问权限。每个进程打开文件都需要有一个访问模式（创建、只读、读写、添加等)。该信息保存在进程的打开文件表中，以便操作系统能够允许或拒绝之后的$I/O$请求。
++ 访问权限。每个进程打开文件都需要有一个访问模式（创建、只读、读写、添加等）。该信息保存在进程的打开文件表中，以便操作系统能够允许或拒绝之后的$I/O$请求。
++ 系统范围的打开文件表，包括每个打开文件的$FCB$复制和其他信息。
++ 单个进程的打开文件表，包括一个指向系统范围内已打开文件表中合适条目和其他信息的指针。
 
 关闭文件：
 
@@ -461,6 +462,7 @@
   + 磁头不可移动的称为固定头磁盘。这种磁盘中每个磁道有一个磁头。
   + 盘片可以更换的称为可换盘磁品。
   + 盘片不可更换的称为固定盘磁品。
++ 许多操作系统位改善磁盘访问时间，不以扇区为单位，而是以簇为单位近空间分配。
 
 ### 磁盘操作时间
 
@@ -531,7 +533,7 @@
   + 只有到达最边上的磁道时才能改变磁头移动方向，事实上，处理了$184$号磁道的访问请求之后就不需要再往右移动磁头了。
   + 磁头返回时其实只需要返回到$18$号磁道即可，不需要返回到最边缘的磁道。
 
-对于例题，按照$C-SCAN$规则，先访问150号，然后移动到200达到边缘，立刻返回到0的位置不处理，从0开始向右扫描，所以移动顺序为$150$、$160$、$184$、$200$、$0$、$18$、$38$、$39$、$55$、$58$、$90$。一共移动了$390$个磁道，平均寻找长度为$43.3$。
+对于例题，按照$C-SCAN$规则，先访问$150$号，然后移动到$200$达到边缘，立刻返回到$0$的位置不处理，从$0$开始向右扫描，所以移动顺序为$150$、$160$、$184$、$200$、$0$、$18$、$38$、$39$、$55$、$58$、$90$。一共移动了$390$个磁道，平均寻找长度为$43.3$。
 
 #### C-LOOK调度算法
 
@@ -560,7 +562,7 @@
 + 为什么磁盘的物理地址是（柱面号，盘面号，扇区号）而不是（盘面号，柱面号，扇区号）。
 + 读取地址连续的磁盘块时，采用（柱面号，盘面号，扇区号）的地址结构可以减少磁头移动消耗的时间。
 + （柱面号，盘面号，扇区号）若要连续读取物理地址$(000,00,000)\sim(000,01,111)$的扇区,读取完$(000,00,000)\sim(000,00,111)$由于柱面号/磁道号相同，只是盘面号不同，因此不需要移动磁头臂。只需要激活相邻盘面的磁头即可。
-+ 若物理地址结构是（盘面号，柱面号，扇区号），且需要连续读取物理地址（00, 000,000）~（00,001,111）的扇区，则（00,000,000）~（00,000,111）转两圈可读完，之后再读取物理地址相邻的区域，即（00,001,000）~（00,001,111 ），需要启动磁头臂，将磁头移动到下一个磁道，花费时间更多。
++ 若物理地址结构是（盘面号，柱面号，扇区号），且需要连续读取物理地址$(00, 000,000)\sim(00,001,111)$的扇区，则$(00,000,000)\sim(00,000,111)$转两圈可读完，之后再读取物理地址相邻的区域，即$(00,001,000)\sim(00,001,111)$，需要启动磁头臂，将磁头移动到下一个磁道，花费时间更多。
 
 #### 交替编号
 
@@ -574,23 +576,25 @@
 
 #### 磁盘初始化
 
-1. 进行低级格式化（物理格式化），将磁盘的各个磁道划分为扇区。一个扇区通常可分为头、数据区域（如512B大小)、尾三个部分组成。管理扇区所需要的各种数据结构一般存放在头、尾两个部分，包括扇区校验码（如奇偶校验、CRC循环冗余校验码等，校验码用于校验扇区中的数据是否发生错误）。
-2. 将磁盘分区，每个分区由若干柱面组成（即分为我们熟悉的C盘、D盘、E盘）。
+1. 进行低级格式化（物理格式化），将磁盘的各个磁道划分为扇区。一个扇区通常可分为头、数据区域（如$512B$大小）、尾三个部分组成。管理扇区所需要的各种数据结构一般存放在头、尾两个部分，包括扇区校验码（如奇偶校验、$CRC$循环冗余校验码等，校验码用于校验扇区中的数据是否发生错误）。
+2. 将磁盘分区，每个分区由若干柱面组成（即分为我们熟悉的$C$盘、$D$盘、$E$盘）。
 3. 进行逻辑格式化，创建文件系统。包括创建文件系统的根目录、初始化存储空间管理所用的数据结构（如位示图、空闲分区表）。
 
 #### 引导块
 
 + 计算机开机时需要进行一系列初始化的工作，这些初始化工作是通过执行初始化程序（自举程序）完成的。
-+ 初始化程序可以放在ROM（只读存储器）中。ROM中的数据在出厂时就写入了，并且以后不能再修改。
-+ 一般ROM因为无法修改所以只会存放很小的自举装入程序。
++ 初始化程序可以放在$ROM$（只读存储器）中。$ROM$中的数据在出厂时就写入了，并且以后不能再修改。
++ 一般$ROM$因为无法修改所以只会存放很小的自举装入程序。
 + 完整的自举程序放在磁盘的启动块（即引导块/启动分区）上，启动块位于磁盘的固定位置。
-+ 开机时计算机先运行自举装入程序出通过执行该程序就可找到引导块,并将完整的自举程序读入内存，完成初始化。
-+ 拥有启动分区的磁盘称为启动磁盘或系统磁盘（C盘）。
++ 开机时计算机先运行自举装入程序出通过执行该程序就可找到引导块，并将完整的自举程序读入内存，完成初始化。
++ 拥有启动分区的磁盘称为启动磁盘或系统磁盘（$C$盘）。
++ 引导控制块记录系统从该分区引导操作系统所需要的信息，若没有操作系统这块内容为空，一般为分区的第一块。$UFS$为引导块，$NTFS$为分区引导扇区。
++ 分区控制块包括分区详细信息。$UFS$为超级块，而$NTFS$称为主控文件表。
 
 #### 坏块管理
 
-+ 坏了、无法正常使用的扇区就是“坏块”。这属于硬件故障,操作系统是无法修复的。应该将坏块标记出来,以免错误地使用到它。
-+ 对于简单的磁盘，可以在逻辑格式化时（建立文件系统时）对整个磁盘进行坏块检查，标明哪些扇区是坏扇区，比如在FAT表上标明。在这种方式中，坏块对操作系统不透明。
++ 坏了、无法正常使用的扇区就是“坏块”。这属于硬件故障，操作系统是无法修复的。应该将坏块标记出来，以免错误地使用到它。
++ 对于简单的磁盘，可以在逻辑格式化时（建立文件系统时）对整个磁盘进行坏块检查，标明哪些扇区是坏扇区，比如在$FAT$表上标明。在这种方式中，坏块对操作系统不透明。
 + 对于复杂的磁盘，磁盘控制器（磁盘设备内部的一个硬件部件）会维护一个坏块链表。
 + 在磁盘出厂前进行低级格式化（物理格式化）时就将坏块链进行初始化。
 + 操作系统会保留一些“备用扇区”，用于替换坏块。这种方案称为扇区备用。且这种处理方式中，坏块对操作系统透明。

Operate-System/4-device-management-ex.md

@@ -0,0 +1,2 @@
+# 设备管理习题
+

Operate-System/4-device-management.md

@@ -4,8 +4,8 @@
 
 ### I/O设备的基本概念
 
-+ “I/O”就是“输入/输出”（Input/Output）。I/O设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。
-+ UNIX系统将外部设备抽象为一种特殊的文件，用户可以使用与文件操作相同的方式对外部设备进行操作。
++ “$I/O$”就是“输入/输出”（$Input/Output$）。$I/O$设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。
++ $UNIX$系统将外部设备抽象为一种特殊的文件，用户可以使用与文件操作相同的方式对外部设备进行操作。
 + 按使用特性分类：
   + 人机交互类外部设备：数据传输速度慢，如鼠标、键盘。
   + 存储设备：数据传输速度块，如移动硬盘。
@@ -20,118 +20,118 @@
 
 ### I/O控制器
 
-+ I/O设备由机械部件和电子部件（I/O控制器或设备控制器）组成。
-+ I/O设备的机械部件主要用来执行具体I/O操作。如鼠标/键盘的按钮，显示器的LED屏，移动硬盘的磁臂、磁盘盘面。
-+ I/O设备的电子部件通常是一块插入主板扩充槽的印刷电路板。
-+ CPU无法直接控制I/O设备的机械部件，因此I/O设备还要有一个电子部件作为CPU和I/O设备机械部件之间的“中介”，用于实现CPU对设备的控制。
-+ I/O控制器的功能：
-  + 接受和识别CPU发出的命令：如CPU发来的Read/Write命令，I/O控制器中会有相应的**控制寄存器**来存放命令和参数。
-  + 向CPU报告设备的状态：I/O控制器中会有相应的**状态寄存器**，用于记录I/O设备的当前状态。如1表示空闲，0表示忙碌。
-  + 数据交换：I/O控制器中会设置相应的**数据寄存器**。输出时，数据寄存器用于暂存CPU发来的数据，之后再由控制器传送设备。输入时，数据寄存器用于暂存设备发来的数据，之后CPU从数据寄存器中取走数据。
-  + 地址识别：类似于内存的地址，为了区分设备控制器中的各个寄存器，也需要给各个寄存器设置一个特定的“地址”。I/O控制器通过CPU提供的“地址”来判断CPU要读/写的是哪个寄存器。
-+ I/O控制器的组成：
-  + CPU与控制器的接口：用于实现CPU与控制器之间的通信。CPU通过控制线发出命令，通过地址线指明要操作的设备，通过数据线来取出（输入）数据,或放入（输出）数据。
-  + I/O逻辑：负责接收和识别CPU的各种命令（如地址译码），并负责对设备发出命令。
++ $I/O$设备由机械部件和电子部件（$I/O$控制器或设备控制器）组成。
++ $I/O$设备的机械部件主要用来执行具体$I/O$操作。如鼠标/键盘的按钮，显示器的$LED$屏，移动硬盘的磁臂、磁盘盘面。
++ $I/O$设备的电子部件通常是一块插入主板扩充槽的印刷电路板。
++ $CPU$无法直接控制$I/O$设备的机械部件，因此$I/O$设备还要有一个电子部件作为$CPU$和$I/O$设备机械部件之间的“中介”，用于实现$CPU$对设备的控制。
++ $I/O$控制器的功能：
+  + 接受和识别$CPU$发出的命令：如$CPU$发来的$Read/Write$命令，$I/O$控制器中会有相应的**控制寄存器**来存放命令和参数。
+  + 向$CPU$报告设备的状态：$I/O$控制器中会有相应的**状态寄存器**，用于记录$I/O$设备的当前状态。如$1$表示空闲，$0$表示忙碌。
+  + 数据交换：$I/O$控制器中会设置相应的**数据寄存器**。输出时，数据寄存器用于暂存$CPU$发来的数据，之后再由控制器传送设备。输入时，数据寄存器用于暂存设备发来的数据，之后$CPU$从数据寄存器中取走数据。
+  + 地址识别：类似于内存的地址，为了区分设备控制器中的各个寄存器，也需要给各个寄存器设置一个特定的“地址”。$I/O$控制器通过$CPU$提供的“地址”来判断$CPU$要读/写的是哪个寄存器。
++ $I/O$控制器的组成：
+  + $CPU$与控制器的接口：用于实现$CPU$与控制器之间的通信。$CPU$通过控制线发出命令，通过地址线指明要操作的设备，通过数据线来取出（输入）数据,或放入（输出）数据。
+  + $I/O$逻辑：负责接收和识别$CPU$的各种命令（如地址译码），并负责对设备发出命令。
   + 控制器与设备的接口：用于实现控制器与设备之间的通信，包括数据、状态和控制。
-+ 一个I/O控制器可能会对应多个设备。
-+ 数据寄存器、控制寄存器、状态寄存器可能有多个（如每个控制/状态寄存器对应一个具体的设备），且这些寄存器都要有相应的地址，才能方便CPU操作。
-  + 有的计算机会让这些寄存器占用内存地址的一部分，称为**内存映像I/O**，优点是简化了指令。可以采用对内存进行操作的指令来对控制器进行操作。
-  + 另一些计算机则采用I/O专用地址，即**寄存器独立编址**，缺点是需要设置专门的指令来实现对控制器的操作，不仅要指明寄存器的地址，还要指明控制器的编号。
++ 一个$I/O$控制器可能会对应多个设备。
++ 数据寄存器、控制寄存器、状态寄存器可能有多个（如每个控制/状态寄存器对应一个具体的设备），且这些寄存器都要有相应的地址，才能方便$CPU$操作。
+  + 有的计算机会让这些寄存器占用内存地址的一部分，称为**内存映像$I/O$**，优点是简化了指令。可以采用对内存进行操作的指令来对控制器进行操作。
+  + 另一些计算机则采用$I/O$专用地址，即**寄存器独立编址**，缺点是需要设置专门的指令来实现对控制器的操作，不仅要指明寄存器的地址，还要指明控制器的编号。
 
 ### I/O控制方式
 
 #### 程序直接控制方式
 
 + 完成读写的流程：
-  1. CPU向控制器发出读指令。于是设备启动，并且状态寄存器设为1（未就绪）。
-  2. 轮询检查控制器的状态，其实就是在不断地执行程序的循环，若状态位一直是1，说明设备还没准备好要输入的数据，于是CPU会不断地轮询。
+  1. $CPU$向控制器发出读指令。于是设备启动，并且状态寄存器设为$1$（未就绪）。
+  2. 轮询检查控制器的状态，其实就是在不断地执行程序的循环，若状态位一直是$1$，说明设备还没准备好要输入的数据，于是$CPU$会不断地轮询。
   3. 输入设备准备好数据后将数据传给控制器，并报告自身状态。
-  4. 控制器将输入的数据放到数据寄存器中，并将状态改为0（已就绪）。
-  5. CPU发现程序已就绪，即可将数据寄存器中的内容读入CPU的寄存器中，再把CPU寄存器中的内容放入内存。
-  6. 若还要继续读入数据，则CPU继续发出读指令。
-+ CPU干预的频率：很频繁，I/O操作开始之前、完成之后需要CPU介入，并且在等待I/O完成的过程中CPU需要不断地轮询检查。
+  4. 控制器将输入的数据放到数据寄存器中，并将状态改为$0$（已就绪）。
+  5. $CPU$发现程序已就绪，即可将数据寄存器中的内容读入$CPU$的寄存器中，再把$CPU$寄存器中的内容放入内存。
+  6. 若还要继续读入数据，则$CPU$继续发出读指令。
++ $CPU$干预的频率：很频繁，$I/O$操作开始之前、完成之后需要$CPU$介入，并且在等待$I/O$完成的过程中$CPU$需要不断地轮询检查。
 + 数据传送的单位：每次读/写一个字。
 + 数据的流向：
-  + 读操作（数据输入）: I/O设备→CPU→内存（指的是CPU的寄存器）。
-  + 写操作（数据输出）:内存→CPU→I/O设备。
-  + 每个字的读/写都需要CPU的帮助。
+  + 读操作（数据输入）: $I/O$设备→$CPU$→内存（指的是$CPU$的寄存器）。
+  + 写操作（数据输出）：内存→$CPU$→$I/O$设备。
+  + 每个字的读/写都需要$CPU$的帮助。
 + 主要缺点和主要优点：
   + 优点：实现简单，在读/写指令之后，加上实现循环检查的一系列指令即可，因此才称为“程序直接控制方式”。
   + 缺点：
-    + CPU和I/O设备只能串行工作。
-    + CPU需要一直轮询检查，长期处于“忙等”状态，CPU利用率低。
+    + $CPU$和$I/O$设备只能串行工作。
+    + $CPU$需要一直轮询检查，长期处于“忙等”状态，$CPU$利用率低。
 
 #### 中断驱动方式
 
-+ 引入中断机制。由于I/O设备速度很慢，因此在CPU发出读/写命令后，可将等待I/O的进程阻塞，先切换到别的进程执行。当I/O完成后，控制器会向CPu发出一个中断信号，CPU检测到中断信号后，会保存当前进程的运行环境信息，转去执行中断处理程序处理该中断。处理中断的过程中，CPU从I/O控制器读一个字的数据传送到CPU寄存器，再写入主存。接着，CPU恢复等待I/O的进程（或其他进程）的运行环境，然后继续执行。
-  + CPU会在每个指令周期的末尾检查中断。
++ 引入中断机制。由于$I/O$设备速度很慢，因此在$CPU$发出读/写命令后，可将等待$I/O$的进程阻塞，先切换到别的进程执行。当$I/O$完成后，控制器会向$CPU$发出一个中断信号，$CPU$检测到中断信号后，会保存当前进程的运行环境信息，转去执行中断处理程序处理该中断。处理中断的过程中，$CPU$从$I/O$控制器读一个字的数据传送到$CPU$寄存器，再写入主存。接着，$CPU$恢复等待$I/O$的进程（或其他进程）的运行环境，然后继续执行。
+  + $CPU$会在每个指令周期的末尾检查中断。
   + 中断处理过程中需要保存、恢复进程的运行环境，这个过程是需要一定时间开销的。可见，如果中断发生的频率太高，也会降低系统性能。
-+ CPU干预的频率：每次I/O操作开始之前、完成之后需要CPU介入。等待I/O完成的过程中CPU可以切换到别的进程执行。
++ $CPU$干预的频率：每次$I/O$操作开始之前、完成之后需要$CPU$介入。等待$I/O$完成的过程中$CPU$可以切换到别的进程执行。
 + 数据传送的单位：每次读/写一个字。
 + 数据的流向：
-  + 读操作（数据输入）: I/O设备→CPU→内存（指的是CPU的寄存器）。
-  + 写操作（数据输出）:内存→CPU→I/O设备。
+  + 读操作（数据输入）: $I/O$设备→$CPU$→内存（指的是$CPU$的寄存器）。
+  + 写操作（数据输出）:内存→$CPU$→$I/O$设备。
 + 主要缺点和主要优点：
   + 优点：
-    + 与“程序直接控制方式”相比，在“中断驱动方式”中，I/O控制器会通过中断信号主动报告I/O已完成，CPU不再需要不停地轮询。
-    + CPU和I/O设备可并行工作，CPU利用率得到明显提升。
+    + 与“程序直接控制方式”相比，在“中断驱动方式”中，$I/O$控制器会通过中断信号主动报告$I/O$已完成，$CPU$不再需要不停地轮询。
+    + $CPU$和$I/O$设备可并行工作，$CPU$利用率得到明显提升。
   + 缺点：
-    + 每个字在I/O设备与内存之间的传输，都需要经过CPU。
-    + 频繁的中断处理会消耗较多的CPU时间。
+    + 每个字在$I/O$设备与内存之间的传输，都需要经过$CPU$。
+    + 频繁的中断处理会消耗较多的$CPU$时间。
 
 #### DMA方式
 
-+ 即直接存储器存取方式，主要用于块设备的I/O控制。
++ 即直接存储器存取方式，主要用于块设备的$I/O$控制。
 + 改进方面：
   + 数据的传送单位是“块”。不再是一个字、一个字的传送。
-  + 数据的流向是从设备直接放入内存，或者从内存直接到设备。不再需要CPU中转。
-  + 仅在传送一个或多个数据块的开始和结束时，才需要CPU干预。
+  + 数据的流向是从设备直接放入内存，或者从内存直接到设备。不再需要$CPU$中转。
+  + 仅在传送一个或多个数据块的开始和结束时，才需要$CPU$干预。
 + 完成读写的流程：
-  1. CPU向I/O模块发出读或写块的命令。CPU指明此次要进行的操作，如读操作说明要读入多少数据、数据要存放在内存的什么位置、数据在外部设备上的地址。
-  2. CPU转向其他工作，DMA控制器根据CPU所给参数完成工作。
-  3. 完成工作后DMA控制器向CPU发送一个中断信号。CPU处理中断。
-+ DMA控制器结构：与I/O控制器结构类似：
+  1. $CPU$向$I/O$模块发出读或写块的命令。$CPU$指明此次要进行的操作，如读操作说明要读入多少数据、数据要存放在内存的什么位置、数据在外部设备上的地址。
+  2. $CPU$转向其他工作，$DMA$控制器根据$CPU$所给参数完成工作。
+  3. 完成工作后$DMA$控制器向$CPU$发送一个中断信号。$CPU$处理中断。
++ $DMA$控制器结构：与$I/O$控制器结构类似：
   + 主机控制器接口：
-    + DR（Data Register，数据寄存器）：暂存从设备到内存，或从内存到设备的数据。
-    + MAR（Memory Address Register，内存地址寄存器）：在输入时，MAR 表示数据应放到内存中的什么位置，输出时MAR表示要输出的数据放在内存中的什么位置。
-    + DC（Data Counter，数据计数器）：表示剩余要读/写的字节数。
-    + CR（Command Register，命令/状态寄存器）：用于存放CPU发来的I/O命令，或设备的状态信息。
-  + I/O控制逻辑。
+    + $DR$（$Data\,Register$，数据寄存器）：暂存从设备到内存，或从内存到设备的数据。
+    + $MAR$（$Memory\,Address\,Register$，内存地址寄存器）：在输入时，$MAR$表示数据应放到内存中的什么位置，输出时$MAR$表示要输出的数据放在内存中的什么位置。
+    + $DC$（$Data\,Counter$，数据计数器）：表示剩余要读/写的字节数。
+    + $CR$（$Command\,Register$，命令/状态寄存器）：用于存放$CPU$发来的$I/O$命令，或设备的状态信息。
+  + $I/O$控制逻辑。
   + 块设备控制器接口。
-+ CPU干预的频率：仅在传送一个或多个数据块的开始和结束时，才需要CPU干预。
++ $CPU$干预的频率：仅在传送一个或多个数据块的开始和结束时，才需要$CPU$干预。
 + 数据传送的单位：每次读/写一个或多个块（注意每次读写的只能是连续的多个块，且这些块读入内存后在内存中也必须是连续的）。
-+ 数据的流向（不再需要经过CPU）：
-  + 读操作（数据输入）:I/O设备→内存。
-  + 写操作（数据输出）:内存→I/O设备。
++ 数据的流向（不再需要经过$CPU$）：
+  + 读操作（数据输入）:$I/O$设备→内存。
+  + 写操作（数据输出）:内存→$I/O$设备。
 + 主要缺点和主要优点：
   + 优点：
-    + 数据传输以“块”为单位，CPU介入频率进一步降低。
-    + 数据的传输不再需要先经过CPU再写入内存，数据传输效率进一步增加。
-    + CPU和I/O设备的并行性得到提升。
+    + 数据传输以“块”为单位，$CPU$介入频率进一步降低。
+    + 数据的传输不再需要先经过$CPU$再写入内存，数据传输效率进一步增加。
+    + $CPU$和$I/O$设备的并行性得到提升。
   + 缺点：
-    + CPU每发出一条I/O指令，只能读/写一个或多个连续的数据块。
-    + 如果要读/写多个离散存储的数据块，或者要将数据分别写到不同的内存区域时，CPU要分别发出多条I/O指令，进行多次中断处理才能完成。
+    + $CPU$每发出一条$I/O$指令，只能读/写一个或多个连续的数据块。
+    + 如果要读/写多个离散存储的数据块，或者要将数据分别写到不同的内存区域时，$CPU$要分别发出多条$I/O$指令，进行多次中断处理才能完成。
 
 #### 通道控制方式
 
-+ 通道：一种硬件，可以理解为是简版的CPU，因为与CPU相比，通道可以执行的指令很单一，并且通道程序是放在主机内存中的，也就是说通道与CPU共享内存
++ 通道：一种硬件，可以理解为是简版的$CPU$，因为与$CPU$相比，通道可以执行的指令很单一，并且通道程序是放在主机内存中的，也就是说通道与$CPU$共享内存。
 。通道可以识别并执行一系列通道指令。
 + 完成读写的流程：
-  1. CPU向通道发出I/O指令。指明通道程序在内存中的位置，并指明要操作的是哪个I/O设备。之后CPU就切换到其他进程执行了。
+  1. $CPU$向通道发出$I/O$指令。指明通道程序在内存中的位置，并指明要操作的是哪个$I/O$设备。之后$CPU$就切换到其他进程执行。
   2. 通道执行内存中的通道程序（其中指明了要读入/写出多少数据，读/写的数据应放在内存的什么位置等信息），类似任务清单。
-  3. 通道执行完规定的任务后，向CPU发出中断信号，之后CPU对中断进行处理。
-+ CPU干预的频率：极低，通道会根据CPU的指示执行相应的通道程序，只有完成一组数据块的读/写后才需要发出中断信号，请求CPU干预。
+  3. 通道执行完规定的任务后，向$CPU$发出中断信号，之后$CPU$对中断进行处理。
++ $CPU$干预的频率：极低，通道会根据$CPU$的指示执行相应的通道程序，只有完成一组数据块的读/写后才需要发出中断信号，请求$CPU$干预。
 + 数据传送的单位：每次读/写一组数据块。
 + 数据的流向（(在通道的控制下进行）：
-  + 读操作（数据输入）: I/O设备→内存。
-  + 写操作（数据输出）:内存→I/O设备。
+  + 读操作（数据输入）: $I/O$设备→内存。
+  + 写操作（数据输出）:内存→$I/O$设备。
 + 主要缺点和主要优点：
-  + 优点：CPU、通道、I/O设备可并行工作，资源利用率很高。
+  + 优点：$CPU$、通道、$I/O$设备可并行工作，资源利用率很高。
   + 缺点：实现复杂，需要专门的通道硬件支持。
 
 ### I/O软件层次结构
 
-I/O软件结构层次：
+$I/O$软件结构层次：
 
 1. 中断处理程序。
 2. 设备驱动程序。
@@ -140,40 +140,40 @@ I/O软件结构层次：
 
 每一层会利用其下层提供的服务，实现某些功能，并屏蔽实现的具体细节，向高层提供服务（“封装思想”）。
 
-其中中断处理程序、设备驱动程序、设备独立性软件属于操作系统的内核部分，即I/O系统或I/O核心子系统，需要使用核心态进行运行，而用户层软件用户态就可以运行。
+其中中断处理程序、设备驱动程序、设备独立性软件属于操作系统的内核部分，即$I/O$系统或$I/O$核心子系统，需要使用核心态进行运行，而用户层软件用户态就可以运行。
 
 #### 用户层软件
 
-+ 用户层软件实现了与用户交互的接口，用户可直接使用该层提供的、与I/O操作相关的库函数对设备进行操作。
-+ 用户层软件将用户请求翻译成格式化的I/O请求，并通过“系统调用”请求操作系统内核的服务。
++ 用户层软件实现了与用户交互的接口，用户可直接使用该层提供的、与$I/O$操作相关的库函数对设备进行操作。
++ 用户层软件将用户请求翻译成格式化的$I/O$请求，并通过“系统调用”请求操作系统内核的服务。
 
 #### 设备独立性软件
 
 + 设备独立性软件，又称设备无关性软件。与设备的硬件特性无关的功能几乎都在这一层实现。
 + 主要实现的功能：
-  1. 向上层提供统一的调用接口（如Read/Write系统调用）。
+  1. 向上层提供统一的调用接口（如$Read/Write$系统调用）。
   2. 设备保护。原理类似与文件保护。设备被看做是一种特殊的文件，不同用户对各个文件的访问权限是不一样的，同理，对设备的访问权限也不一样。
   3. 差错处理。
   4. 设备的分配与回收。
   5. 数据缓冲区管理。可以通过缓冲技术屏蔽设备之间数据交换单位大小和传输速度的差异。
-  6. 建立逻辑设备名到物理设备名的映射关系，根据设备类型选择调用相应的驱动程序。
-      + 用户或用户层软件发出I/O操作相关系统调用的系统调用时，需要指明此次要操作的I/O设备的逻辑设备名（如去学校打印店打印时，需要选择扣印机1/打印机2/打印机3，其实这些都是逻辑设备名）。
-      + 设备独立性软件需要通过“逻辑设备表”（LUT，Logical UnitTable）来确定逻辑设备对应的物理设备，并找到该设备对应的设备驱动程序。
-      + 操作系统系统可以采用两种方式管理逻辑设备表（LUT）：
-        1. 整个系统只设置一张LUT，这就意味着所有用户不能使用相同的逻辑设备名，因此这种方式只适用于单用户操作系统。
-        2. 为每个用户设置一张LUT，各个用户使用的逻辑设备名可以重复，适用于多用户操作系统。系统会在用户登录时为其建立一个用户管理进程，而LUT就存放在用户管理进程的PCB中。
+  6. 建立逻辑设备名到物理设备名的映射关系，根据设备类型选择调用相应的驱动程序。（逻辑设备名）
+      + 用户或用户层软件发出$I/O$操作相关系统调用的系统调用时，需要指明此次要操作的$I/O$设备的逻辑设备名（如去学校打印店打印时，需要选择扣印机$1$/打印机$2$/打印机$3$，其实这些都是逻辑设备名）。
+      + 设备独立性软件需要通过“逻辑设备表”（$LUT$，$Logical\,UnitTable$）来确定逻辑设备对应的物理设备，并找到该设备对应的设备驱动程序。
+      + 操作系统系统可以采用两种方式管理逻辑设备表（$LUT$）：
+        1. 整个系统只设置一张$LUT$，这就意味着所有用户不能使用相同的逻辑设备名，因此这种方式只适用于单用户操作系统。
+        2. 为每个用户设置一张$LUT$，各个用户使用的逻辑设备名可以重复，适用于多用户操作系统。系统会在用户登录时为其建立一个用户管理进程，而$LUT$就存放在用户管理进程的$PCB$中。
 
 #### 设备驱动程序
 
-+ 主要负责对硬件设备的具体控制，将上层发出的一系列命令（如Read/Write）转化成特定设备“能听得懂”的一系列操作。包括设置设备寄存器、检查设备状态等。
-+ 不同的I/O设备有不同的硬件特性，具体细节只有设备的厂家才知道.因此厂家需要根据设备的硬件特性设计并提供相应的驱动程序。
++ 主要负责对硬件设备的具体控制，将上层发出的一系列命令（如$Read/Write$）转化成特定设备“能听得懂”的一系列操作。包括设置设备寄存器、检查设备状态等。
++ 不同的$I/O$设备有不同的硬件特性，具体细节只有设备的厂家才知道，因此厂家需要根据设备的硬件特性设计并提供相应的驱动程序。
 + 驱动程序一般会以一个独立进程的方式存在。
 
 #### 中断处理程序
 
-+ 当I/O任务完成时，I/O控制器会发送一个中断信号，系统会根据中断信号类型找到相应的中断处理程序并执行。中断处理程序的处理流程如下：
++ 当$I/O$任务完成时，$I/O$控制器会发送一个中断信号，系统会根据中断信号类型找到相应的中断处理程序并执行。中断处理程序的处理流程如下：
   1. 从控制器读出设备状态。
-  2. 如果正常结束则从设备中读入一个字的数据并由CPU放入内存缓冲区中。交给上一层处理。
+  2. 如果正常结束则从设备中读入一个字的数据并由$CPU$放入内存缓冲区中。交给上一层处理。
   3. 如果异常结束则根据异常原语进行处理。
 
 ## I/O核心子系统
@@ -184,7 +184,7 @@ I/O软件结构层次：
 
 + 用户层软件：假脱机技术。
 + 设备独立性软件：
-  + I/O调度：用某种算法确定一个好的顺序来处理各个I/O请求。
+  + $I/O$调度：用某种算法确定一个好的顺序来处理各个$I/O$请求。
   + 设备保护：将设备看作文件，具有FCB。
   + 设备分配与回收。
   + 缓冲区管理（即缓冲与高度缓存）。
@@ -196,13 +196,13 @@ I/O软件结构层次：
 #### 脱机技术
 
 + 脱机处理是一种计算机技术，是指在不受主机控制的外部设备上进行数据处理，或与实时控制系统、主机不直接相连的数据处理。常用于主机速度不高的数据处理中提高设备的利用率。
-+ 如输入输出设备速度慢，远小于CPU处理速率，而CPU要处理就必须等待输入输出设备，导致CPU资源浪费，而脱机技术能让数据更快进出CPU，从而速度加快。
++ 如输入输出设备速度慢，远小于$CPU$处理速率，而$CPU$要处理就必须等待输入输出设备，导致$CPU$资源浪费，而脱机技术能让数据更快进出$CPU$，从而速度加快。
 
 #### 假脱机技术实现
 
 + “假脱机技术”，又称“SPOOLing技术”是用软件的方式模拟脱机技术。
 + SPOOLing系统组成：
-  + 输入井：在磁盘上，模拟脱机输入时的磁带，用于收容I/O设备输入的数据。
+  + 输入井：在磁盘上，模拟脱机输入时的磁带，用于收容$I/O$设备输入的数据。
   + 输出井：在磁盘上，模拟脱机输出时的磁带，用于收容用户进程输出的数据。
   + 输入进程：在内存中，模拟脱机输入时的外围控制机。
   + 输出进程，在内存中，模拟脱机输出时的外围控制机。
@@ -229,12 +229,12 @@ I/O软件结构层次：
 + 分配算法。
 + 安全性：
   + 安全分配方式：
-    + 为进程分配一个设备后就将进程阻塞，本次I/O完成后才将进程唤醒。一个时段内每个进程只能使用一个设备。
+    + 为进程分配一个设备后就将进程阻塞，本次$I/O$完成后才将进程唤醒。一个时段内每个进程只能使用一个设备。
     + 优点：破坏了“请求和保持”条件，不会死锁。
-    + 缺点：对于一个进程来说，CPU和I/O设备只能串行工作。
+    + 缺点：对于一个进程来说，$CPU$和$I/O$设备只能串行工作。
   + 不安全分配方式：
-    + 进程发出I/O请求后，系统为其分配I/O设备，进程可继续执行，之后还可以发出新的I/O请求。只有某个I/O请求得不到满足时才将进程阻塞。一个进程可以同时使用多个设备。
-    + 优点：进程的计算任务和I/O任务可以并行处理，使进程迅速推进。
+    + 进程发出$I/O$请求后，系统为其分配$I/O$设备，进程可继续执行，之后还可以发出新的$I/O$请求。只有某个$I/O$请求得不到满足时才将进程阻塞。一个进程可以同时使用多个设备。
+    + 优点：进程的计算任务和$I/O$任务可以并行处理，使进程迅速推进。
     + 缺点：有可能发生死锁（死锁避免、死锁的检测和解除）。
 
 #### 设备分配数据结构
@@ -245,7 +245,7 @@ I/O软件结构层次：
   + 设备标识符：即物理设备名，系统中的每个设备的物理设备名唯一。
   + 设备状态：忙碌/空闲/故障……。
   + 指向控制器表的指针：每个设备由一个控制器控制，该指针可找到相应控制器的信息。
-  + 重复执行次数或时间：当重复执行多次I/O操作后仍不成功，才认为此次I/O失败。
+  + 重复执行次数或时间：当重复执行多次$I/O$操作后仍不成功，才认为此次$I/O$失败。
   + 设备队列的队首指针：指向正在等待该设备的进程队列（由进程PCB组成队列）。
 + 控制器控制表（COCT），每个设备控制器都会对应一张COCT。操作系统根据COCT的信息对控制器进行操作和管理：
   + 控制器标识符：各个控制器的唯一ID。
@@ -271,7 +271,7 @@ I/O软件结构层次：
 2. 根据SDT找到DCT，若设备忙碌则将进程PCB挂到设备等待队列中，不忙碌则将设备分配给进程。
 3. 根据DCT找到COCT，若控制器忙碌则将进程PCB挂到控制器等待队列中，不忙碌则将控制器分配给进程。
 4. 根据COCT找到CHCT，若通道忙碌则将进程PCB挂到通道等待队列中，不忙碌则将通道分配给进程。
-5. 只有设备、控制器、通道三者都分配成功时，这次设备分配才算成功，之后便可后动I/O设备进行数据传送。
+5. 只有设备、控制器、通道三者都分配成功时，这次设备分配才算成功，之后便可后动$I/O$设备进行数据传送。
 
 缺点:
 
@@ -305,10 +305,10 @@ I/O软件结构层次：
 + 使用硬件作为缓冲区的成本较高，容量也较小，一般仅用在对速度要求非常高的场合（如存储器管理中所用的联想寄存器，由于对页表的访问频率极高，因此使用速度很快的联想寄存器来存放页表项的副本）。
 + 一般情况下，更多的是利用内存作为缓冲区，“设备独立性软件”的缓冲区管理就是要组织管理好这些缓冲区。
 + 缓冲区作用：
-  + 缓和CPU与I/O设备之间速度不匹配的矛盾。
-  + 减少对CPU的中断频率，放宽对CPU中断相应时间的限制。
+  + 缓和$CPU$与$I/O$设备之间速度不匹配的矛盾。
+  + 减少对$CPU$的中断频率，放宽对$CPU$中断相应时间的限制。
   + 解决数据粒度不匹配的问题。
-  + 提高CPU与I/O设备之间的并行性。
+  + 提高$CPU$与$I/O$设备之间的并行性。
 
 #### 单缓冲