发送原语和接收原语-辽宁机电职业技术学院---[精品课程展示].PPT

网络操作系统应用 辽宁机电职业技术学院·信息系 第4章 网络操作系统的通信 进程线程及其管理 进程的调度状态 进程控制 进程调度 进程调度 线程及其管理 1.线程可定义为: “进程内的一个执行单元”，或者定义为“进程内的一个可调度的实体”。 2.线程有四个基本成分 一个唯一的线程标识符 ； 一组处理机状态寄存器； 分别在核心态和用户态下使用的两个栈； 一个私用存储区。 死锁 基于共享变量的通信方式 基于消息传递的通信方式 通信原语的设计 本章小结 辽宁机电职业技术学院 LIAO NINGJIDIANPOLYTECHINIC 进程线程及其管理 死锁 基于共享变量的通信方式 基于消息传递的通信方式 通信原语的设计 顺序程序的特点 程序并发执 行的特性 进程的引入 顺序性 封闭性 可再现性 失去了程序的封闭性和可再现性 程序和处理机执行程序的活动不再一一对应。 并发程序之间的相互制约性。 进程定义为：“可并发执行的程序在一个数据集合上的运行过程”。 特性：动态性 、并发性 、独立性 、异步性 、结构特征 。 为了描述进程的动态变化，便于系统对进程进行有效的控制和管理，系统中为每一进程都设置了一个进程控制块。 进程通常由三部分组成：一部分是程序，一部分是数据集合，再一部分是进程控制块PCB 进程的组成 进程控制块 进程的 调度状态 运行状态（Running） 就绪状态（ready）阻塞状态（blocked） 进程控制机构为了对进程进行有效的控制，操作系统必须设置一套控制机制，它应具有创造一个新进程、撤消一个已运行结束的进程以及改变进程的状态、实现进程间通信的能力。 进程控制 进程控制原语创建原语,撤消原语,挂起原语,激活原语,阻塞原语 唤醒原语 进程队列的组织为了便于实现对进程的管理和调度，必须对进程进行合理的组织。对进程的组织实际上就是对进程控制块PCB的组织。对PCB的组织通常有两种形式：线性表 、链接表或进程队列 进程控制 进程调度的时机在进程状态的变化中，从就绪状态到运行状态的转变，是由一个专门的程序来完成的，该程序称为进程调度程序，它是操作系统内核中不可缺少的成分。 进程队列的组织 非抢占式 抢占式 进程控制 常用的调度算法 静态优先级算法。 动态优先级算法。 时间片轮转法。 1.线程可定义为: “进程内的一个执行单元”，或者定义为“进程内的一个可 调度的实体”。 2.线程有四个基本成分 一个唯一的线程标识符 ； 一组处理机状态寄存器； 分别在核心态和用户态下使用的两个栈； 一个私用存储区。 死锁的起因 一个进程在其运行过程中可以提出使用多个资源的要求，仅当 指定的全部资源都满足时，进程才能继续运行而到达终点，否 则该进程因得不到所要求的资源而处于阻塞状态。当两个或两 个以上的进程同时对多个互斥资源提出使用请求时，有可能导 致死锁。 产生死锁的必要条件 互斥控制 非剥夺控制 逐次请求 环路条件 死锁的预防 资源静态分配法 资源顺序分配法 死锁的解除 删除法 剥夺法 进程间的同步与互斥 ⒈同步和互斥的概念 同步:相互合作的两个进程之间需要在某个(些)确定点上协调它们 的工作。一个进程到达了该点后，除非另一进程已经完成了某些 操作，否则就不得不停下来等待这些操作的结束。互斥:很多物理 设备都属于临界资源，临界资源也称为互斥资源。两个进程由于不 能同时使用同一临界资源，只能在一个进程使用完了，另一进程才 能使用. 进程间的同步与互斥 信号量与P、V操作 信号量和P、V操作可以有效地解决进程间的同步和互斥问题。 在操作系统中，信号量表示资源的实体，是一个与队列有关的整 型变量，其值仅能由P、V操作来改变。操作系统利用信号量对进 程和资源进行控制和管理。根据用途不同，分为公用信号量和私 用信号量。 消息缓冲通信 进程间的同步和互斥也是进程间通信的一种方式。在这种通信 方式下，进程间不仅交换的信息量少，而且交换的是控制信息。 下面介绍的消息缓冲通信方式便可在进程间传送大量数据信息， 相应的通信原语称为高级通信原语。 信箱通信 ⒈信箱通信过程 在系统中的任一进程（或用户）想接收其它进程（或用户）发来 的信件，必须为自己创造一个信箱。有了信箱便可接收其它进程 发来的信件，也可将自己的信件发送给具有信箱的进程。采用信 箱实现两进程之间互相通信，需要使用两个通信原语，它们是发 送(send)和接收(receive)。进程间用信箱交换信息 ⒉信箱的数据结构 信箱是一种数据结构，逻辑上可分为两部分：信箱头和信箱体。 信箱头是信箱的描述部分；信箱体是由很多格子组成，其中每一 格子可存放一个信件