Missashe考研日记-day23

0 写在前面

博主前几天有事回家去了，断更几天了不好意思，就当回家休息一下调整一下状态了，今天接着开始更新。
虽然每天的博客写的内容不算多，但其实还是挺费时间的，比如这篇就花了我40多分钟来写，有些时候关于数学的总结多了就要花一个多小时才能写完。主要是需要思考和总结然后浓缩今天到底干了什么，虽然费时间不过我觉得好歹还是有点作用，起码有心理作用哈哈哈。

1 专业课408

学习时间：3h
学习内容：
- 先预习了OS第二章关于同步与互斥部分的内容，这一部分更是OS重点中的重点，非常非常重要，能不能拿分直接取决于你到底有没有理解这部分内容。然后就是听课，听了这一节大部分的课，还剩下两个经典同步互斥问题，打算明天再听。
- 知识点回顾：
  - 1.临界区：访问临界资源的那段代码，也称临界段。临界资源的访问过程可分为四个部分：进入区、临界区、退出区、剩余区。
  - 2.同步：直接制约关系，源于进程之间的互相合作，解决进程之间的异步问题，主要是协调运行次序。互斥：间接制约关系，一个访问时另一个必须等待。
  - 3.临界区互斥准则：空闲让进、忙则等待、有限等待、让权等待。
  - 4.实现临界区互斥基本方法：
    - 1）软件实现方法：单标志法turn、双标志先检查法flag[]、双标志后检查法、Peterson算法flag+turn。
    - 2）硬件实现方法：中断屏蔽方法（开关中断）、硬件指令方法：TestAndSet指令、Swap指令，这两个指令逻辑上的功能是等价的。
  - 5.互斥锁：也称自旋锁，主要缺点是忙等待，适用于多处理器系统，等待代价不高。
  - 6.信号量：用来解决同步与互斥问题，wait()和signal()，即P()和V()，P操作和V操作。
    - 1）整型信号量：一个用于表示某种资源数量的整型量S。该机制未遵循让权等待准则，会产生忙等。
    - 2）记录型信号量：代表资源数量的value+进程链表L，不存在忙等现象的进程同步机制。使用了block和wakeup原语。
  - 7.经典同步问题：具体看书上笔记吧，太多了写不下。
    - 1）生产者-消费者问题
    - 2）多生产者-多消费者问题
    - 3）吸烟者问题
    - 4）读者-写者问题
    - 5）哲学家进餐问题。

2 高数

学习时间：3h
学习内容：
- 继续刷题，今天把关于函数不等式的证明和方程的根这两个板块的题结束了，然后做了一部分最值板块的题。
- 题型总结：
  - 1.这部分的证明题主要是构造函数利用函数的单调性、极值最值、凹凸性等来解决，也会涉及中值定理和泰勒公式的应用，不过这部分的证明题重点不在中值定理上，因为后面还有专门的中值定理证明题，这个才是重量级。
  - 2.方程的根的问题主要也是构造函数，转换为函数的零点问题或者分离参数的交点问题，然后利用零点定理、罗尔定理、单调性、罗尔定理推论来解决函数的零点问题。
  - 3.这两部分说白了都是构造函数然后求导，得出单调性和极值等条件，然后再判断或者计算。