操作系统新考点
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技术