进程及进程管理

1. 操作：数据的处理规则，每一个操作都有操作对象

2. 程序：为解决某一问题而设计的一系列指令的集合

3. 顺序程序的特点：顺序性，封闭性（程序执行所用的变量等不受外界影响），可再见性（与时间无关：最后的结果只与初始使用的数据有关，结果与执行的速度无关）

4. 并发程序的特点：

5. 失去了程序的封闭性

6. 程序与计算不在一一对应

7. 程序并发执行的相互制约关系

8. 与时间有关的错误：程序并发执行时，若共享了公共变量，其执行的结果与并发程序执行的相对速度有关，相同的初始条件，结果不同

9. 程序的并发执行指的是多个程序都处于已经开始但都未执行完毕的状态

10. 进程的概念：一个具有一定独立功能的程序关于某个数据集合的一次运行活动（更多的概念见P79）

11. 进程和程序的区别：

12. 【1】程序指令的有序集合。是一个静态的概念

13. 【2】进程是一个能独立运行的单位，动态概念

14. 【3】进程是竞争计算机系统有限资源的基本单位，也是进行处理机调度的基本单位

15. 【4】进程一定包含一个程序，而一个程序也可以对应多个进程

16. 进程的三个基本状态：就绪，运行，等待（阻塞）

17. 进程变迁图：
    
    运行—就绪：分配的时间用完了
    运行—等待：某一进程因I/O请求，申请缓冲空间使进程运行受阻，停止运行
    等待—就绪：I/O请求，申请缓冲空间结束，进入就绪队列；

18. 进程控制块（进程描述器或PCB）：是一个数据结构，标识进程存在的实体

19. PCB组成见P83；

20. 每一个进程都由程序段（包含数据）和一个PCB组成

21. 进程管理的功能：进程控制，进程调度，实现进程之间的同步协调与通信

22. 进程的创建，撤销，等待，唤醒及原语见P83

23. 进程之间的关系：竞争（竞争系统资源）；合作（信息共享，并行处理）

24. 临界资源：一次允许一个进程使用的资源

25. 临界区（段）：进程中共享同一临界区的那一段程序

26. 进程同步：并发进程在一些关键点上互相等待，互相通信，这种相互制约称为同步

27. 互斥是同步中特殊一种

28. 上锁，PV操作见另一篇

29. 生产者：释放系统资源；消费者：消耗资源

30. 实现 生产者与消费者问题见另一张解说

31. 进程通信（IPC）：一个进程与另一进程共享消息的一种机制

32. IPC机制是消息从一个进程的地址空间拷贝到另一进程的地址空间的过程，并非使用共享存储器

33. 进程通信方式：

34. 【1】消息缓冲通信；

35. 【2】信箱通信（详见P101）:防止对消息和信箱数据结构的随意破坏，任一进程不能随意访问信箱，为每一个进程分配主存信箱占用大量内存

36. 线程：提供单个进程多余控制线索的支持，这些控制线索为线程。（是一个动态概念）线程的多重定义见P103

37. 进程是任务调度的单位，也是系统资源的分配单位，线程是进城的一条执行路径，当系统支持多线程处理时，线程是任务的调度单位，但不是资源分配的单位

38. 线程的特点

39. 【1】可以共享父进程所有程序和全局数据

40. 【2】提高了系统并行处理能力

41. 线程的状态变迁图：
    

42. 用户线程的创建和调度是在用户空间内进行的

43. 内核线程的管理是操作系统实现的，在其空间中运行。

44. 进程创建的主要功能是形成被创建进程所对应的进程控制块。

45. 分时，批处理系统的状态变迁图：略