—

嵌入式软件：

系统软件：驱动，中间件，操作系统
应用软件：俗称APP
支撑软件：系统分析工具，在线仿真工具，交叉编译器。

BSP：包括bootloader和驱动
其中bootloader运行时会做三件事：（公平，公平，还是TMD公平！（雾））
1.片级初始化：纯硬件层面，寄存器，工作模式，总线等电路的初始化。
2.板级初始化：软硬都有，初始化片外设备，设置数据结构。
3.加载内核：从rom加载内核代码到ram，从执行第一条开始运行。

驱动：（比如意法半导体的hal）
基本功能包括但不限于：硬件启动关闭启用停用，读写。

嵌入式实时操作系统的要求：系统在投入前即具有确定性和可预测性。
失效性判断：结果正确且输出及时。

机内自检：BIT
上电BIT
周期BIT：系统空闲时间的自检，此时处于运行状态。
维护BIT：地面维护状态的运行软件。
启动BIT：手动按按钮启动的，用于维护状态或者检修。
此处考过概念

微内核操作系统：内核尽量小，只有基础功能，剩余功能通过切换状态实现通信，故这种操作降低效率，优点是方便移植，可裁剪，稳定性高。
单体内核操作系统：大杂烩，进程间通信效率很高，但占用资源也高，不稳定。

任务管理

先背三态图，再背五态图
前趋图用来表示任务的顺序和制约关系
进程资源图：表示资源分配和请求关系。要求能补全。
考过选择题
任务分配大题：给定一个运行资源分配表，决定几个进程的运行顺序，目的是不发生死锁。进程资源图的化简方法也是同样的目的。

互斥：某一时刻该资源只能被独占，即需要加锁
同步：任务间存在时间制约关系，即同时执行。

信号量操作：出过大题
临界资源：需要互斥方式进行共享的资源。
临界区：访问临界资源的代码。
信号量：表示当前剩余资源的变量。
互斥信号量：初值为1，访问临界资源会用到。
同步信号量：共享资源的访问控制，初值是共享资源的个数。

P操作：该操作位于任务代码的开头，使用时信号量（比如S）先自减1，然后判断是不是变成负数了，是的话证明刚才是0，就是没资源了，那就得排队等着，也就是把自己变为等待态。要是大于等于0，说明刚才起码是1，就是有资源，当前任务就能接着运行。
V操作：某个任务使用时信号量（比如S）先自加1，然后判断是不是大于等于0，是的话就证明刚才起码是-1，证明有任务排队呢，由于这条是在任务代码末尾执行，那判断的结果就是拉出最早也就是排在最前面的等待的任务切换成就绪状态，接下来就要运行那个任务了；如果是大于0的，那就当无事发生，因为这证明没有等着要运行的任务。

抢占式内核不能直接用不可重入函数。

调度算法：考过概念默写
先来先服务：
时间片轮转：轮流使用
优先级调度：优先级大的先分配
多级反馈调度：设置不同优先级队列，每个队列内先来先服务。
PS：优先级反转现象指低优先级进程占用了高优先级所需的资源导致其阻塞，且在运行时还被中优先级进程抢占，直到这俩进程运行完释放资源后高优先级才得以运行；解决办法是优先级天花板，即临时提高那个低优先级任务的优先级到最高使其顺利运行完释放资源。

进程死锁：
死锁避免：银行家算法：提前计算执行路径，该路径保证资源分配后可以顺利收回。

任务间通信机制：
低级：信号量
高级：共享内存，消息传递，管道；消息传递是通过自定义缓冲区，管道是一个共享文件，依赖于文件系统。

页面置换算法：

1.最佳：淘汰未来最长时间内不被访问的页面，由于无法预测未来，故理论上无法实现。仅作参照。
2.先进先出：先来的先淘汰，会产生抖动现象。
3.最少最近使用：最近某段时间最少使用的先淘汰，使用较多计数器。无抖动，效率高。
4.淘汰原则：优先淘汰最近未访问，再淘汰最近未修改。
此处出过给一张统计表问淘汰哪个页面的题

段式存储：

每段大小不同，都代表一个程序块，所以共用起来方便，但是因为大小不一样，所以管理的时候需要段号，基址和段长三个表项，即段表的内容，而且内存利用率低，碎片浪费大。
查找时根据段号确定基址，再加上偏移地址就是实际地址了。偏移地址超过段长时视为越界错误。
此处出过给定段表算地址的题

文件系统：

负责文件的组织，存储，检索，命名，共享，保护
文件控制块：存放文件名，所有者名，类型，修改时间，大小，路径，口令，保护时限，保护类别。
文件访问：打开关闭读写添加定位。

文件索引：此处考过选择
给定每个结点索引类型问某地址使用的索引方式。

位视图：用比特表示某块是否被使用，0空1用。
可以考察某块磁盘位视图大小，此时注意结果的单位
除了位视图法之外还有链表法和索引法用来管理空闲块

设备管理：

外设数据传输方式：程序查询，程序中断，DMA。
SPOOLING技术：独占设备变为共享设备，设置输入井和输出井两个缓冲区，需要打印的数据在里面排队，按顺序输出。比如共享打印机。

---

需要算的：

cache给定命中率和访问时间算平均访问时间
计算需要的flash个数：如果题里没说按字节编址，还给了字长，那就是默认按字长编址，之后根据给定的flash芯片的参数计算即可

海明校验：

先计算输出数据位数：n+k < 2^k^ – 1

列个表格，两行n+k列，在2^k^(k = 0…k-1)$的位置填入校验码，其余部分见缝插针填入原数据

异或计算：

第i位:例如i = 7，则i = 2^2^ + 2^1^ + 2^0^

即第七位用到了第1，2，3位的校验码，同理依次列出所有数据位，则每个校验码为“用到”它的原数据比特异或的结果。

CRC校验：

原数添加生成多项式最高阶数个0，除以多项式（(阶数+1)位）(模2除法，即按位异或)，得到的余数不足阶数位左边用0补齐，替换掉原来对应个数的0即可

给定PERT图计算关键路径，松弛时间等

平均访存时间：

cache命中率 x cache访问时间+内存命中率 x 内存访问时间

页式存储地址计算：

会提供对照表和逻辑地址码，根据页大小推出偏移地址的位数，剩下的高位就是页号，再查表找到块号替换即可

存储器访问时间：

交叉存储器访问时间：r+(m-1)t，其中r是恢复时间或者总线传送周期，t是存储周期（一个字的访问周期）
顺序存储器的访问时间：mt

串口每秒的有效字节数：

baud/(start+stop+8+parity)，前提是数据帧包含奇偶校验和停止位，起始位默认都有

可靠性计算：

串联：相乘
并联：1-（所有并联系统同时失效的情况）

---

资源死锁计算：最少不发生死锁资源数为
进程数X（每个任务所需资源-1）+1
意思是只要多一个，就不会锁。

---

当天模拟题小记：
V模型相关：2008年下午试题三