计算机操作系统原理知识点第三章

所谓的程序的并发执行，是指内存中可以同时驻留多个运行中的程序，他们共享cpu 和各种系统资源，以并发方式进行运算。

进程：

进程实质性各种定义：P63 .2

1. 进程是程序的一次执行

2. 进程是可以和别的计算并发执行的计算

3. 进程可定义为一个数据结构以及能在其上执行的程序

4. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动

5. 进程是一个程序在数据集上运行的过程，他是系统进行资源分配和调度的一个独 立单位

进程的特征：P63 .2

1. 动态性

2. 并发性

3. 独立性

4. 异步性

5. 结构特征（进程通常是由程序段、数据段和堆栈、进程控制块三部分组成） 进程控制块是系统对进程实施管理的唯一依据和系统能够感知到进程存在的唯一标识 一个进程的至少具有的3基本状态：

1. 就绪状态：是指进程以获得cpu 以外的所必要的资源，只要获得cpu ，便可以立即执行

时的状态

2. 执行状态：是指进程以获得cpu ，其程序在cpu 上执行时的状态

在单cpu 的系统中，任一时刻至多只有一个进程处于执行状态。

在多cpu 的系统中，则可以同时有多个进程处于执行状态

3. 阻塞状态：是指正在cpu 上执行的进程，因需要等待某个事件暂时无法继续执行，而放

弃cpu 时的状态。

1. 就绪→执行

2. 执行→就绪

3. 执行→阻塞

4. 阻塞→就绪

进程同步：是指多个合作进程为了完成一组相关任务在执行速度上的相互协调。 进程同步和进程互斥的联系与区别：

联系：进程互斥从某种意义上可看是进程同步的一种特例。

区别：进程互斥是并发进程间因共享临界资源所产生的间接制约关系，

而进程同步则是合作进程间因执行顺序所产生的直接制约关系

PV 原语

阻塞 事件发生 事件等待

进程的基本状态及其转换

单机系统中普遍采用高级通信方式可分为3大类：

1.共享存储器：是指进程之间通过存在内存中开辟一个共享存储空间进行信息交换的一种

通信方式。

2.消息传递：是指进程之间以消息为单位

3.管道通信:是指unix操作系统开创的一种利用共享文件进行信息交换的一种通信方式。进程与线程的比较

1.拥有的资源

无论是传统的没有线程的操作系统，还是设有线程的操作系统，进程都是拥有资源的一个独立单位，可以拥有自己的资源。一般来说，线程本身不拥有资源，但是他可以访问其隶属进程的资源

2.调度

在传统的操作系统中，拥有资源的基本单位和独立调度的基本单位都是进程。

而在引入线程的操作系统中，进程作为拥有资源的基本单位，而线程仅是调度和分派cpu的基本单位。

3.并发性

在引入线程的操作系统中，不仅进程可以并发执行，而且在一个进程的多个线程间也可以并发执行。

4.系统开销

a．创建或撤销进程，系统所付出的开销要明显的大于创建或撤销线程

b．进程切换的开销远大于线程切换的开销