1、进程定义、特征
定义:是程序的一次动态执行,是计算机进行资源分配和调度的一个基本单位。 特征:动态性、并发性、独立性、异步性、结构性。
2、进程状态转换图
3、进程同步与互斥–前驱图、生产者与消费者
4、进程通信类型
进程通信指进程之间的信息交换,因为进程是系统分配资源的基本单位,因此进程拥有的内存地址空间相互独立,为保证安全,一个进程无法直接访问另一个进程的资源。
方案一 共享存储
为两个进程设立一个共享存储区,两个进程需要互斥(通过PV操作)的访问共享空间。
共享存储分为 基于数据结构 和 基于存储区 两种
基于数据结构:只能放固定数据结构的数据,速度慢,限制多,是一种低级通信方式
基于存储区:数据形式由进程控制,是高级通信方式
方案二 管道通信
管道通信只能使用半双工,一段时间内只能单向通信。管道就是内存中的缓冲区,缓存区未满时不能读数据,缓冲区未空不能写数据。当写入方将缓冲区写满后,读入方才能开始读,只有读入方将缓冲区读空以后,缓冲区才能重新被写入数据。
管道满时,写进程的write()调用将被阻塞,管道空时,读进程的read()调用将被阻塞
对于管道来说,两个读进程之间,两个写进程之间,读进程与写进程之间都是互斥的。
两个写进程可能会覆盖写入以及乱序写入
由于管道中的数据在读进程读取之后便丢失了(这与文件不同,文件读取不改变文件里的值),因此两个读进程一起读的话可能会导致错误(想读的已经被读走了,只能读不该读的了)
方案三 消息传递
进程间通过 “发送消息”、“接受消息”这两个 原语 来进行数据交换
类似与邮件,有一个消息信箱作为进程间消息的中转站,进程要先将消息发送到信箱中去,进程收到消息后将消息挂到消息队列上
消息类似于网络报文,分为消息头和消息体两部分。消息头包括 发送进程id,接受进程id,消息类型,消息长度等(和计网完全类似)
注意:
共享存储方式中,两个进程必须互斥的访问共享空间
管道通信方式,一个管道只能实现半双工通信,要想实现全双工通信,需要设置两个管道(两个缓冲区)
6、线程与进程之间区别、线程状态转换图
线程是CPU调度的一个基本的单位,一个进程可以有多个线程。线程没有自己的资源,它只和其他线程共享进程资源。进程的调度同步等操作由操作系统完成,而线程既能由操作系统完成,也可由用户程序控制。
线程状态转换图
|