进程
概念：是进程实体的运行过程，是系统进行资源分配和调度的一个基本单位<br>
组成
PCB（进程控制块，唯一标志）
进程描述信息
进程控制和管理信息
资源分配清单
处理机相关信息
程序段
数据段
特征
并发性
独立性
进程能独立运行、独立获得资源、独立接受调度的基本单位<br>
异步性
结构性
状态：创建、就绪、运行、阻塞、结束
控制：创建、终止、阻塞和唤醒、切换
通信
管道通信
一个管道只能实现半双工通信
写满时，不能再写；读空时，不能再读<br>
没写满，不能读；没读空，不能写<br>
消息传递
线程
概念
与进程的比较
调度：线程是独立调度的基本单位；进程是拥有资源的基本单位，线程不拥有资源（一点必不可少的资源）
并发性：引入线程后，使操作系统具有更好的并发性，提高了系统的吞吐量
系统开销：进程的创建和销毁所付出的开销<font color="#381e11">远大于</font>创建和撤销线程的开销
属性
线程是处理机调度的单位
多CPU计算机中，各个线程可占用不同的CPU<br>
每个线程都有一个线程 ID、线程控制块（TCB）<br>
线程也有就绪、阻塞、运行三种基本状态<br>
线程几乎不拥有系统资源
同一进程的不同线程间共享进程的资源<br>
由于共享内存地址空间，同一进程中的线程间通信甚至无需系统干预<br>
同一进程中的线程切换，不会引起进程切换
不同进程中的线程切换，会引起进程切换
切换同进程内的线程，系统开销很小<br>
切换进程，系统开销较大
线程的实现方式
用户级线程（User-Level Thread, ULT）<br>
内核级线程（Kernel-Level Thread, KLT）
处理机调度
概念、三级调度：高级（作业调度）、中级（内存调度）、低级（进程调度）
调度方式：剥夺式、非剥夺式
调度准则：CPU利用率、系统吞吐量、周转时间、等待时间、响应时间
算法：【批处理→】先来先服务（FCFS）、短作业（SJF）优先、高响应比优先；【交互式→】优先级、时间片轮转、多级反馈队列<br>
进程同步
概念：临界资源、同步、互斥
互斥实现方法
软件实现：单标志法、双标志先(后)检查、Peterson's Algorithm
硬件实现：中断屏蔽、TestAndSet指令、Swap指令<br>
信号量：整型、记录型
经典问题：生产者-消费者问题、读者-写者问题、哲学家进餐问题、吸烟者问题
