操作系统-期末复习-第二章 进程和线程

进程最根本的属性是 动态性 和 并发性

基础知识

进程映像（进程实体）：程序段、相关数据段、PCB

创建进程，实质上是创建进程映像中的PCB，撤销进程，实质上是撤销进程的PCB

进程映像是静态的，进程是动态的

进程的特征

动态性、并发性、独立性、异步性、结构性

1.在现代操作系统中，资源分配的单位和处理机调度的单位分别是？

现代操作系统中，进程只作为资源拥有者，调度和运行的属性赋予新的实体--线程

资源分配的单位：进程

处理机调度的单位：线程

2.进程与程序的根本区别

1.动态性

2.并发性

3.非对应性

4.异步性

最根本的区别：进程是动态的，程序是静态的

3.进程三种状态转变

以上三种为进程的基本状态，进程还有另外两种状态

4.结构体型信号量S值的含义

的

5.进程控制块PCB的概念和内容

也称进程描述块，它是进程组成中最关键的部分，其中含有进程的描述信息和控制信息

是进程动态特性的集中反映，是系统对进程实施实别和控制的依据

6.进程创建的过程，用什么函数

过程：12345

1.申请一个空闲的PCB

2.为新进程分配资源。

3.将新进程的PCB初始化

4.将新进程加到就绪队列中

Linux 中 fork()函数

7.临界资源、临界区的概念

临界资源（Critical Resource）：一次仅允许一个进程使用的共享资源

临界区（Critical Section）：在每个进程中访问临界资源的那段程序 简称CS区

进入临界区的准则？？

临界资源的访问过程可以分为四个部分：

1.进入区：进行检查，看是否可以进入临界区 能进入，则要设置标志，阻止其他进程进入

2.临界区：进程中访问临界资源的那段代码，又称临界段

3.退出区：将正在访问临界区的标志清楚

4.剩余区：代码中的其余部分

8.PV操作编程

9.进程间的高级通信方式

1.共享存储

在内存中分配一片空间作为共享存储区，需要进行通信的各个进程把共享存储区附加到自己的地址空间中。然后，就像正常操作一样对共享区中的数据进行读或写。

2.消息传递

以消息（Message） 为单位在进程间进行数据交换

（1）直接通信方式

（2）间接通信方式

3.管道文件

管道文件（管道线），连接两个命令的一个打开文件。一个命令向该文件中写入数据，

称作写者，另一个命令从该文件中读出数据

10.线程实现的方式，引入线程的好处

引入线程的好处

1.易于调度

2.提高并发性

3.开销少

4.利于充分发挥多处理器的功能

什么是线程，它与进程什么关系？

线程是进程中实施调度和分派的基本单位

关系：

1.一个进程可以有多个线程，但至少有一个，而一个线程只能在一个进程的地址空间内活动

2.资源分配给进程，同一进程的所有线程共享该进程的所有资源

3.处理机分给线程，即真正在处理机上运行的是线程。

4.线程在执行过程中，需要协作同步。不同进程的线程之间要利用消息通信的办法实现同步

进程间的三种关系

1.互斥：各个进程彼此不知道对方的存在，逻辑上没有关系，由于竞争同一资源而发生相互制约

2.同步：各个进程不知道对方的名字，但通过某些对象（如I/O缓冲区）的共同存取来协同完成一项任务

3.通信：各个进程可以通过名字彼此之间进行直接通信，交换信息，合作完成一项工作。