操作系统新考点

1、操作系统引导

一个新的磁盘：

安装操作系统后：
主引导记录MBR的作用是告诉CPU去磁盘的哪个分区去找操作系统

操作系统引导流程：

2、open系统调用打开文件的底层原理

3、虚拟文件系统（VFS）

虚拟文件系统的特点：
①向上层用户进程提供统一标准的系统调用接口，屏蔽底层具体文件系统的实现差异。
②VFS要求下层的文件系统必须实现某些规定的函数功能，如：open /read/ write。
③每打开一个文件，VFS就在主存中新建一个vnode，用统一的数据结构表示文件。将文件的信息复制到vnode中，vnode的函数功能指针指向具体文件系统的函数功能。（注：vnode只存在于主存中，而inode既会被调入内存，也会在外存中存储）

4、文件系统的挂载

5、缓冲区管理

（1）单缓冲

若采用单缓冲的策略，操作系统会在主存中为其分配一个缓冲区（若题目中没有特别说明，一个缓冲区的大小就是一个块）。
注意:当缓冲区数据非空时，不能往缓冲区冲入数据，只能从缓冲区把数据传出;当缓冲区为空时，可以往缓冲区冲入数据，但必须把缓冲区充满以后，才能从缓冲区把数据传出。

（2）双缓冲

若采用双缓冲的策略，操作系统会在主存中为其分配两个缓冲区（若题目中没有特别说明，一个缓冲区的大小就是一个块)
双缓冲题目中，假设初始状态为：工作区空，其中一个缓冲区满，另一个缓冲区空

假设T > C+M，则处理一块数据的平均用时为T

假设T < C+M，则处理一块数据的平均用时为C+M

结论：用双缓冲策略，处理一个数据块的平均耗时为Max(T，C+M)

（3）循环缓冲

（4）缓冲池

6、设备的分配与回收

一个系统中有多个通道

设备分配管理中的数据结构：
设备控制表（DCT)：系统为每个设备配置一张DCT，用于记录设备情况

控制器控制表（COCT)：每个设备控制器都会对应一张COCT。操作系统根据COCT的信息对控制器进行操作和管理。
通道控制表（CHCT) ：每个通道都会对应一张CHCT。操作系统根据CHCT的信息对通道进行操作和管理。

系统设备表(SDT)：记录了系统中全部设备的情况，每个设备对应一个表目。

①根据进程请求的物理设备名查找SDT(注:物理设备名是进程请求分配设备时提供的参数)
②根据SDT找到DCT，若设备忙碌则将进程PCB挂到设备等待队列中，不忙碌则将设备分配给进程。
③根据DCT找到COCT，若控制器忙碌则将进程PCB挂到控制器等待队列中，不忙碌则将控制器分配给进程。
④根据COCT找到CHCT，若通道忙碌则将进程PCB挂到通道等待队列中，不忙碌则将通道分配给进程。

注︰只有设备、控制器、通道三者都分配成功时，这次设备分配才算成功，之后便可后动I/O设备进行数据传送

7、SPOOLing技术

8、磁盘初始化