Missashe考研日记-day20

1 高数

学习时间：2h30min
学习内容：
- 今天当然是刷题啦，做不等式的证明板块的真题，证明题懂的都懂，难起来是真的一点思路都没有，这个板块还没做完，做完再总结题型。

2 线代

学习时间：1h
学习内容：
- 继续刷题，今天是刷矩阵相似和相似对角化板块的真题，这部分算是线代的重点和难点，综合大题必考，务必需要重视。这个板块还没做完，明天接着做。

3 英语

学习时间：1h
学习内容：
- 复习前面的笔记，继续听昨天没听完的真题精读。发现一个问题，虽然开真题和听精讲视频收获挺大的，但是如果每天不背单词，对一些词的遗忘还是太快了，所以后面每天还是抽时间背背单词。

4 专业课408

学习时间：3h30min
学习内容：
- 今天把昨天预习的内容都学了，关于进程和线程概念的内容很基础很重要，甚至是贯穿整个OS知识体系的，也是这一章后面有关内容的基础，所以得好好理解。这一节的题很多，有75道，明天再做。
- 知识点回顾：
  - 1.进程：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程实体包括：PCB、程序段、数据段。
  - 2.进程的特征：动态性（最基本的特征）、并发性、独立性、异步性。程序是静态的，是一系列指令的集合，而进程是动态的，是程序的一次执行，是一个过程。
  - 3.PCB：是进程存在的唯一标志。主要包括：进程描述信息、进程控制和管理信息、资源分配清单、处理机相关信息。组织方式：链接方式、索引方式。
  - 4.进程的状态：运行态、就绪态、阻塞态、创建态、终止态。
  - 5.进程状态的转换：就绪态→运行态、运行态→就绪态、运行态→阻塞态（主动）、阻塞态→就绪态（被动）。
  - 6.进程控制：实现创建、撤销、进程状态转换的功能。使用原语实现，原语的特点是执行期间不可中断，它是一个不可分割的基本单位。主要包括：创建原语、终止原语（撤销原语）、阻塞原语Block、唤醒原语Wakeup、切换原语。阻塞原语和唤醒原语必须成对使用。
  - 7.进程的通信：
    - 1）共享存储：分为基于数据结构的共享（低级）和基于存储区的共享（高级）；
    - 2）消息传递：利用发送消息和接收消息两个原语进行数据交换，分为直接通信方式和间接通信方式（信箱通信方式）；
    - 3）管道通信：一个特殊的共享文件（pipe文件），数据在管道中是先进先出的，按生产者-消费者方式进行通信。一个管道只支持半双工通信，即一段时间内只允许单向数据传输，若要实现全双工通信则需要两个管道；
    - 4）信号：一种用于通知进程发生了某个事件的机制。
  - 8.线程：在引入线程后，进程是资源分配的基本单位，而线程是调度的基本单位，进一步提高系统的并发性。可以理解为轻量级进程，是一个基本的CPU执行单元，也是程序执行流的最小单元。线程自己不拥有系统资源，只拥有一点儿在运行中必不可少、能保证独立运行的资源。
  - 9.线程与进程的比较：具体看书P44和P45。
  - 10.线程的属性、状态与转换、组织与控制都可以类比进程，但也有一些区别，具体看书P45和P46。
  - 11.线程的实现方式：用户级线程ULT：利用线程库，在用户态实现；内核级线程KLT：在内核态实现；组合方式：既支持内核级线程，又支持用户级线程。
  - 12：多线程模型：多对一、一对一、多对多：结合了前两者的优点，克服了缺点。OS只看得见内核级线程，只有内核级线程才是处理机分配的单位，多对多模型中，只有一个进程的所有内核级线程都被（用户级线程）阻塞，这个进程才会阻塞。