第十章 操作系统

一、进程管理（⭐⭐⭐⭐⭐）

1、进程的状态（⭐）

（1）操作系统三态模型如下图所示：

（2）操作系统五态模型：

2、前趋图（⭐）

（1）前趋活动和后继活动：在前趋图中，前趋活动完成后通知所有后继活动；后继活动开始之前要检查是否前趋活动已经全部完成。

3、信号量与PV操作（⭐⭐⭐⭐⭐）

（1）相关概念：互斥、同步、临界资源、临界区、信号量。

（i）互斥：如千军万马过独木桥，同类资源的竞争关系。
（ii）同步：速度有差异，在一定情况停下等待，进程间的协作关系。
（iii）临界资源：诸进程间需要互斥方式对其进行共享的资源，如打印机、 磁带机等
（iv）临界区：每个进程中访问临界资源的那段代码称为临界区
（v）信号量：是一种特殊的变量

（2）PV操作对应的过程（如下图所示）：

（3）前趋图与PV操作结合，根据前趋图箭线标注信号量，再根据进程图填空。

4、死锁及银行家算法（⭐）

（1）了解死锁的条件和预防概念
进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。如果一个进程在等待一件不可能发生的事，则进程就死锁了。而如果一个或多个进程产生死锁，就会造成系统死锁。
（2）根据题干给出的进程和资源分配，判断形成死锁的最小资源数或其他参数：对于这种情况，分配资源时每个进程得到可以完成进程的资源数减一，此时是形成死锁的最差情况，在此情况下多1个资源即可解决死锁问题，即不可能形成死锁。
（3）银行家算法：当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。
进程可以分期请求资源，但请求的总数不能超过最大需求量。
当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。
根据银行家算法判断相关进程序列是否会形成死锁，是则为不安全序列。

二、存储管理

1、段页式存储（⭐⭐⭐）

（1）知道页面大小时，可以依此判断页内地址的长度，并据此知道该地址的页号；
（2）页号与页帧号的转换可以通过查表进行；
（3）段地址的格式，段号后跟段内地址不能超过段长；
（4）页式存储：将程序与内存均划分为同样大小的块，以页为单位将程序调入内存。
（5）段式存储：按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。
（6）段页式存储：段式与页式的综合体。先分段，再分页。1个程序有若干个段，每个段中可以有若干页，每个页的大小相同，但每个段的大小不同。
（7）快表是一块小容量的相联存储器（Associative Memory），由高速缓存器组成，速度快，并且可以从硬件上保证按内容并行查找，一般用来存放当前访问最频繁的少数活动页面的页号。
快表：将页表存于Cache上；慢表：将页表存于内存上。

2、页面置换算法（⭐）

（1）页面淘汰时，主要依据原则：先淘汰最近未被访问的（访问位为0），其次淘汰但未被修改的（即修改位为0，因为修改后的页面）。
（2）页面淘汰算法有多种，常用的是LRU即最近最少使用原则，依据的是局部性原理。
（3）对于多种淘汰算法：最优算法OPT（理想型），随机算法RAND（随机性），先进先出FIFO（可能产生“抖动”），最近最少使用LRU（依据局部性原理）。

三、文件管理（⭐⭐⭐⭐）

1、文件概念

（1）文件属性
R 只读文件属性
A 存档属性
S 系统文件
H 隐藏文件
（2）文件名的组成
驱动器号
路径
主文件名
扩展名

2、绝对路径与相对路径（⭐）

（1）绝对路径：是从盘符开始的路径。绝对路径从根目录开始写起，并且该文件的全名即为绝对路径+文件名。
（2）相对路径：是从当前路径开始的路径。相对路径从当前位置下一级目录开始写起。
（3）若当前目前为：D1，要求F2路径，则：绝对路径：/D1/W2/F2，相对路径：W2/F2

3、索引文件（⭐⭐）

（1）索引结点对应的索引方式一般题干会给出，没有给出的默认按照如图所示方式理解，下面的文件大小依图给出计算过程。
（2）根据物理块大小（假设1KB）和地址项长度（假设4B），可以计算存放间接索引的物理块可以存放的地址项个数：物理块大小/地址项长度，向下取整（1KB/4B=256，注意单位和进制转换）。
（3）直接索引（即索引结点直接指向实际存储文件的物理块），能够表示的逻辑页号范围是0~9，能够表示的文件大小时10*1KB。
（对于直接索引方式，直接通过索引节点访问1次对应磁盘即可找到数据）
（4）一级间接索引（即索引结点指向的物理块存放的是地址项，对应地址项个数256个，可以指向256个实际存储文件的物理块），能够表示的逻辑页号范围是10~265，能够表示的文件大小是256*1KB。
（对于一级间接索引，需要先访问1次索引磁盘，再通过对应索引访问第2次数据磁盘，从而找到对应数据位置）
（5）二级间接索引（即索引结点指向的物理块存放的是间接索引的地址项，共256个，可以指向256个存放地址项的物理块，每个物理块指向实际存储文件的地址项有256个，最终指向的物理块共有256*256个），能够表示的逻辑页号范围是266~65801，能够表示的文件大小是65536KB。
（对于二级间接索引，需要先访问1次二级地址索引表所在磁盘，再通过对应索引访问第2次一级地址索引表，然后第3次访问数据磁盘，从而找到对应数据位置）

4、位示图（⭐）

（1）对于位示图，每一个bit位可以表示一个磁盘的占用情况，“0”表示空闲，“1”表示占用。
（2）对于字的长度与具体机器字长有关，有题目指定，假设机器字长16位，则每个字可以表示16个磁盘块的占用情况；
（3）指定序号为n或第n+1个磁盘，占用情况需要用m=(n+1)/16（向上取整）个字表示，字的序号为m-1。注意其中磁盘序号、字的序号、对应位号都是从0开始，计算过程中会有加1或减1处理。
【一般根据选项选择最恰当的选项】

四、设备管理（⭐⭐⭐）

1、对于I/O传输控制方式（⭐⭐⭐）

（1）程序查询方式（CPU一直处于询问、等待的过程，占用CPU时间最长，CPU利用率最低）分为无条件传送和程序查询方式两种。方法简单，硬件开销小，但I/O能力不高，严重影响CPU的利用率。；
（2）中断方式（I/O完成后向CPU发送中断请求信号，CPU和I/O可以并行）与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应速度。；
（3）DMA（CPU只做初始化，不参与具体数据传输过程）DMA方式是为了在主存与外设之间实现高速、批量数据交换而设置的。DMA方式比程序控制方式与中断方式都高效。；
（4）通道方式、I/O处理机，专用硬件方式。

2、对于I/O软件（⭐）

3、虚设备与SPOOLING技术

（1）SPOOLING技术的应用场景和相应概念：SPOOLing是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。 SPOOLing技术通过磁盘实现。
（2）对于SPOOLING技术的过程：

五、微内核（⭐⭐）

1、微内核体系结构

如下图所示，其基本思想是把操作系统中与硬件直接相关的部分抽取出来作为一个公共层，称之为硬件抽象层(HAL)。这个硬件抽象层其实就是一种虚拟机，它向所有基于该层的其它层通过API接口提供一系列标准服务。在微内核中只保留了处理机调度、存储管理和消息通讯等少数几个组成部分，将传统操作系统内核中的一些组成部分放到内核之外来实现。如传统操作系统中的文件管理系统、进程管理、设备管理、虚拟内存和网络等内核功能都放在内核外作为一个独立的子系统来实现。因此，操作系统的大部分代码只要在一种统一的硬件体系结构上进行设计就可以了。

2、微内核体系结构的主要特点

（1）内核非常小，许多操作系统服务不属于内核，而是运行在内核之上的，这样，当高层模块更新时内核无须重新编译。
（2） 有一个硬件抽象层，内核能方便地移植到其它的硬件体系结构中。因为当需要移植到新的软件或硬件环境中时，只需对与硬件相关的部分稍加修改即可把微内核嵌入到新的硬件环境中，在多数情况下并不需要移植外部服务器或客户应用。
（3）灵活性和扩展性。微内核最大的优点之一就是它的灵活性和扩展性。如果要实现另一个视图，可以增加一个外部服务器。若要想扩展功能，可以增加和扩展内部服务器。

3、微内核与单体内核对比

六、嵌入式

1、嵌入式操作系统特点

(1) 微型化、(2) 代码质量高、(3) 专业化、(4) 实时性强、(5) 可裁减、可配置。

2、实时嵌入式操作系统的内核服务

异常和中断、计时器、I/O管理。

3、常见的嵌入式

RTOS（实时操作系统）VxWorks、 RT-Linux、QNX、pSOS。

4、嵌入式系统初始化

系统初始化过程可以分为3个主要环节，按照自底向上、从硬件到软件的次序依次为：片级初始化、板级初始化和系统级初始化。
（1）片级初始化
完成嵌入式微处理器的初始化，包括设置嵌入式微处理器的核心寄存器和控制寄存器、嵌入式微处理器核心工作模式和嵌入式微处理器的局部总线模式等。片级初始化把嵌入式微处理器从上电时的默认状态逐步设置成系统所要求的工作状态。这是一个纯硬件的初始化过程。
（2）板级初始化
完成嵌入式微处理器以外的其他硬件设备的初始化。另外，还需设置某些软件的数据结构和参数，为随后的系统级初始化和应用程序的运行建立硬件和软件环境。这是一个同时包含软硬件两部分在内的初始化过程。
（3）系统初始化
该初始化过程以软件初始化为主，主要进行操作系统的初始化。BSP将对嵌入式微处理器的控制权转交给嵌入式操作系统，由操作系统完成余下的初始化操作，包含加载和初始化与硬件无关的设备驱动程序，建立系统内存区，加载并初始化其他系统软件模块，如网络系统、文件系统等。最后，操作系统创建应用程序环境，并将控制权交给应用程序的入口。
【PC机启动流程：BIOS->主引导记录->操作系统】