操作系统2

1. 进程是独立运行和资源分配的基本单位。
2. 前趋图是一个邮有向无循环图，可用来描述程序段或进程之间执行的先后次序关系。
3. 程序的顺序执行是指若干个程序或程序段之间必须严格按照某种先后次序来执行。程序的顺序执行具有下列特征：顺序性、封闭性、可再现性。
4. 程序的并发执行是指两个或两个以上的程序或程序段可在同一时间间隔内同时执行。特征：间断性、失去封闭性、不可再现性。
5. 进程表示一个并发执行的程序，进程控制块PCB、程序段和相关的数据段三个部分构成一个进程实体（又称进程映像），简称进程。
6. 进程的特征：动态性、并发性、独立性、可再现性。
7. 进程和程序是两个截然不同的概念。
8. 进程的基本状态：就绪状态、执行状态、阻塞状态。
   此外，还有创建、终止、挂起状态。
9. PCB的作用：是将程序变为可并发执行的进程。
   PCB通常包括：进程标识符、处理机状态、进程调度信息、进程控制信息。
10. 原语是指由若干条指令组成、用来实现某个特定操作的一个过程。原语具有原子性，常驻内存，在系统态执行。
11. 进程可以由应用程序创建，也可以由其他进程创建。
12. 进程同步是指对多个相关进程在执行次序上进行协调，它的目的是使系统中诸进程间能按照一定的规则（或时序），共享资源和相互合作，从而使程序的执行具有可再现性。
    用来实现互斥的同步机制必须遵循下述四条规则：空闲让进、忙则等待、有限等待、让权等待。
13. 信号量机制；
    信号量的应用：
    利用信号量实现前趋关系；
    利用信号量实现互斥；
14. 管程利用共享数据结构抽象地表示系统中的共享资源，并且将对该共享数据结构实施的特定操作定义为一组过程。管程被请求或释放资源的进程所调用。
15. 设置进程和管程的目的分别是什么？
    管程的条件变量有什么用，有哪些操作？
16. 进程通信的类型：
    共享存储器系统、管道通信、消息传递系统、客户机-服务器系统
17. 线程引入的目的：为了减少程序在并发执行时所付出的时空开销，从而使OS具有更好的并发性。
18. 进程是拥有资源的基本单位，线程是调度和分配的基本单位。
19. 内核支持线程（又称为轻型进程LWP）和用户级线程