Missashe考研日记-day25

1 专业课408

学习时间：3h
学习内容：
- 先是预习了OS第二章最后一节关于死锁的内容，然后把这部分内容的视频课看了，最后把这部分的课后习题做了。
- 知识点回顾：
  - 1.死锁：多个进程因竞争资源而造成的一种僵局（互相等待对方手里的资源），使得各个进程都被阻塞，若无外力干涉，这些进程都无法向前推进。
  - 2.饥饿：进程长时间等待的状态。发生饥饿的进程可以只有一个，但发生死锁的进程必然大于或等于两个；饥饿进程可能处于就绪态和阻塞态，死锁进程必定处于阻塞态。
  - 3.死锁产生原因：1）系统资源的竞争；2）进程推进顺序非法：请求和释放资源的顺序不当，信号量使用不当。也就是说信号量进制不能完全避免死锁。
  - 4.死锁的必要条件：必须同时满足，有一个不满足死锁就不会发生。
    - 1）互斥条件
    - 2）不可剥夺条件（只能主动释放）
    - 3）请求并保持条件
    - 4）循环等待条件：死锁一定循环等待，但循环等待不一定出现死锁。若每类资源只有一个，此时又出现循环等待（即环路或圈），则出现死锁。
  - 5.死锁的处理策略：
    - 1）死锁预防：破坏四个必要条件。其中破坏请求并保持条件可以采用预先静态分配方法以及它的改进方法，破坏循环等待条件可以采用顺序资源分配法。
    - 2）死锁避免：在每次分配资源的之前，分析此次分配是否会产生死锁，只有不产生死锁时，系统才会为其分配资源。处于安全状态（能找到安全序列）一定不会发生死锁，不安全状态可能会发生死锁，也可能不会发生，但发生死锁一定处于不安全状态 。最重要的是掌握银行家算法。
    - 3）死锁检测和解除：死锁检测：利用资源分配图来检测，若能消去所有的边，则该图是可完全简化的。死锁定理：S状态为死锁的条件是当且仅当S状态的资源分配图是不可完全简化的。死锁解除：资源剥夺法、撤销进程法、进程回退法。

2 高数

学习时间：3h
学习内容：
- 今天开始看中值定理证明题的强化课，这部分是考试的超级重难点，是需要专题突破的部分，我目前只打算把辅导讲义上的例题做懂就够了，这部分的真题打算后面专门去做。知识点的话就等明天把这部分看完再总结。

3 线代

学习时间：2h
学习内容：
- 继续刷题，今天把实对称矩阵板块的真题刷完了，也代表着关于特征值和特征向量部分的真题也做完了，明天开始刷二次型板块的题。
- 题型总结：
  - 1.给出实对称矩阵A的特征值以及一个或者两个特征向量，求剩余的特征向量以及把具体的A求出来：实对称矩阵的特征向量是相互正交的，可以知一求二和知二求一，得出所有特征向量后，将它们正交化和单位化，进而可求得正交矩阵Q（这是实对称矩阵特有的性质，可以找到一个正交矩阵满足相似条件），使得 Q T A Q = Λ Q^{T}AQ=Λ QTAQ=Λ，最后反解出A即可。这也是后面二次型做题的基础。
  - 2.求正交矩阵Q的标准流程：解特征多项式得出特征值，再解特征方程得出对应的特征向量，这一步要直接得出相互正交的特征向量，可以省去施密特正交化的过程，然后再单位化，最后组合起来就是Q。
  - 3.最好也记一记施密特正交化的方法，有些题可能会涉及或者用这个更简便。

4 英语

学习时间：30min
学习内容：
- 上午背了几十个单词，下午因为有课没有看英语精读，明早上一定看。