恋词强化

操作系统C2

2.1.1 进程的概念和特征

几个比较重要的点：

• 进程与程序的区别与联系

  • 进程是程序及其数据在计算机上的一次运行活动，是一个动态的概念。进程的运行实体是程序，离开程序的进程没有存在的意义。从静态角度看，进程是由程序，数据和进程控制块（PCB）三部分组成的。而程序是一组有序的指令集合，是一个静态的概念。
  • 进程是程序的一次执行过程，它是动态地创建和消亡的，具有一定的生命周期，是暂时存在的；而程序则是一组代码的集合，他是永久存在的，可长期保存。
  • 一个进程可以执行一个或几个程序，一个程序也可以构成多个进程。进程可以创建进程，而程序不可能形成新的程序。
  • 进程与程序的组成不同。进程的组成包括程序，数据和PCB.

• PCB(Process Control Block)是进程存在的唯一标志！

• 进程的特征通常不会直接考察，理解就行不求记忆。

2.1.2 进程的状态与转换

• 重点在进程的状态转换这一块（如上左图）！，组织方式理解即可。

2.1.3 进程控制

• 进程控制主要功能说白了就是：实现进程状态的转换。
• 原语的特点是：执行期间不可中断，他是一个不可分割的单位
• 阻塞原语和唤醒原语必须成对使用

2.1.4 进程的通信

• 管道通信中选择题考点
  • 一个管道只能实现半双工通信，在同一时间段只能实现单向的数据传输。
  • 在管道写满的时候，不能再写；在管道读空的时候就不能再读。
  • 如果管道没有写满，是不允许从管道中读取数据的；相应地没有被读空的话，也不能往管道里面写数据。

2.1.5 线程的概念

• 引入了线程之后，进程只作为除CPU之外的系统资源的分配单元，而线程则作为处理机的分配单元
• 引入进程的目的是更好地使多道程序并发执行，提高资源利用率和系统吞吐量；而引入线程的目的是减少程序在并发执行时所付出的时空开销，提高操作系统的并发性能
• 上左图的一个例子说明了同一进程内的线程切换不需要进行进程切换。即：去图书馆看书。
  • 切换进程运行环境:有一个不认识的人要用桌子，你需要你的书收走，他把自己的书放到桌上
  • 同一进程内的线程切换=你的舍友要用这张书桌，可以不把桌子上的书收走

线代660-341~357

做线代果然快一些，不过有些基本知识竟然有些忘记了，这里 mark 一下。

主对角线矩阵求逆：主对角线元素取倒数
副对角线矩阵求逆：副对角线元素取倒数并逆序

高数小计-二阶变系数微分方程的求解

今晚有研友问了一个问题，延申出来就是二阶变系数微分方程的求解。这里插个眼，求解方法有篇博客写的很不错。下面截取片段