【学习篇】【操作系统理论】

相关学习帖子如下：
https://blog.csdn.net/weixin_43914604/article/details/104415990

---

进程

传统典型的定义：（强调“动态性”）

1. 进程是一个程序的执行过程，执行前需要将该程序放到内存中，才能被CPU处理。
2. 一个程序及其数据在处理机上顺序执行时所发生的活动
3. 具有独立功能的程序在数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。

程序：就是一个指令序列

进程实体（进程映像）：进程控制块(PCB)、程序段、数据段

• PCB是进程存在的唯一标志
• 因此进程也可定义为：
  进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

进程的三种基本状态

1. 运行态：处理机✓ 其他✓
2. 就绪态：处理机× 其他✓
3. 阻塞态：处理机× 其他×

另外的两个状态：
创建态：操作系统味新进程分配资源，创建PCB
终止态：操作系统回收进程的资源，撤销PCB

运行态->阻塞态 是一种进程自身做出的主动行为
阻塞态->就绪态 不是进程自身能控制的，是被动行为

进程控制

实现进程状态的转换

用原语实现进程控制。原语的特点是执行期间不允许中断，只能一气呵成。
这种不可被中断的操作即原子操作。
原语采用“关中断指令”和“开中断指令”实现

阻塞原语和唤醒原语必须成对使用，因何事阻塞就应由何事唤醒。

进程通信

各进程拥有的内存地址空间相互独立，一个进程不能直接访问另一个进程的地址空间。

1. 共享存储（基于数据结构 / 存储区的共享）
   两个进程对共享空间的访问必须是互斥的（互斥访问通过操作系统提供的工具实现）

操作系统只负责提供共享空间和同步互斥工具（如P,V操作）
2. 管道通信
在内存中开辟一个大小固定的缓冲区
半双工、互斥

并发性

互斥、同步

进程同步：协调多个进程的工作次序，进程之间的直接制约关系。

进程互斥：一个进程访问某**临界资源（一个时间段内只允许一个进程使用）**时，另一个想要访问该临界资源的进程必须等待。当前访问临界资源的进程访问结束，释放该资源之后，另一个进程才能去访问临界资源。

• 临界区：进程中访问临界资源的代码段
• 进入区：设置正在刚问临界资源都标志（上锁）
• 退出区：解锁。（进入区和退出区是负责实现互斥的代码段）
• 剩余区

进程互斥的一些原则：

1. 空闲让进。
2. 忙则等待。当已有进程进入临界区时，其他试图进入临界区的进程必须等待；
3. 有限等待。对请求访问的进程，应保证能在有限时间内进入临界区ÿ