第一章导论
操作系统概述
...大约 4 分钟
进程的描述与控制
进程与程序
- 程序是永久的，进程是暂时的。
- 同一程序可以对应多个进程。
- 程序是一个静态的概念。而进程是一个动态的概念。
- 进程是动态的、多个进程可以含有相同的程序、多个进程可以并发运行
- 动态性、并发性、独立性和异步性（不可预知的速度同时向前推进）
- 进程实体由三部分构成：程序段、数据集、进程控制块
- 进程的定义：进程是执行中的程序。
- 进程是程序的执行过程，是系统进行资源分配和调度的一个独立单位。
- 进程实体 = 程序段 + 数据段 + 进程控制块（PCB）
...大约 11 分钟
处理机调度与死锁
调度
调度是为同时需要资源的多方，分配所需资源的方法。
凡有稀缺资源(“排队”)之处，皆有调度。
调度的资源
- 处理机（CPU）
从就绪队列中挑选下一个占用CPU运行的进程 - 临界区
信号量V操作后，从等待队列挑选一个进程唤醒 - 内存
从外存的挂起队列挑选一个进程激活 - I/O设备
决定I/O设备处理等待队列中的哪个I/O请求
...大约 5 分钟
进程同步
海森堡bug：不可重现的bug。如果程序重启，bug就可能不再出现。
可能原因：
- 调试器本身影响了bug的产生；
- 编译器的不恰当优化；
- 未��始化变量的值；
- 时间敏感的bug：常在多进程/多线程并发的程序发生
...大约 9 分钟
死锁
如果一个进程集合中的每一个进程都在等待只能由该进程集合中的其它进程才能引发的事件，那么该进程集合就是死锁（deadlock）的。
大部分死锁和资源有关。资源是进程/线程为了完成工作，所需要的实体
- 可重用资源：CPU、内存、文件、设备……
- 可消耗资源：缓冲区产品、IPC的消息、中断……
- 可抢占资源：CPU、内存（有挂起）……
- 不可抢占资源：打印机、内存（无挂起）、文件……
死锁发生的条件
互斥（Mutual exclusion）
任何时刻只能有一个进程使用一个资源实例
...大约 3 分钟
存储器管理
物理地址
- 又称实地址、绝对地址
- 内存所看到的地址
物理寻址
- CPU直接使用物理地址访问主存储器
虚拟地址（virtual address）
- 又称逻辑地址
- CPU所生成的地址
虚拟寻址（virtual addressing）
- CPU通过虚拟地址访问主存，虚拟地址经过地址翻译转换为物理地址
- 地址翻译由CPU里的内存管理单元(MMU)负责.
...大约 5 分钟
虚拟存储器
https://zhuanlan.zhihu.com/p/391327282
页面置换算法
当需要调入新页面，但内存已满时，页面置换算法 选择一个被换出的页面，再将新页面载入
先进先出算法
OPT页面置换算法
最佳算法（OPTimal）：选择未来最久不被访问的
不可能实现！（预测未来最热卖的商品）
...大约 3 分钟
more 注释之前的内容被视为文章摘要。
...大约 1 分钟
...大约 2 分钟
题目
题意
- 给一个 n(1≤n≤1e5) 和长为 n 的数组 a(-30≤a[i]≤30)
- 设 b 为 a 的一个非空连续子数组
- 输出 sum(b)-max(b) 的最大值
...大约 5 分钟
...