操作系统_02单元.pptVIP

5、消息缓冲队列通信机制 Hansen教授首先提出的 消息缓冲队列通信机制是通过内存中公用的消息缓冲区进行进程通信 发送原语send(receiver , a) a：发送区的地址 接收原语receive(b) b：接收区的地址 数据结构 消息缓冲区 PCB中有关通信的数据项 通信过程： 构成消息：发送进程在工作区设置发送区a，将消息正文和有关控制信息填入其中。 发送消息：将消息从发送区a复制到消息缓冲区，并把它插入到目标进程的消息队列中。 接收消息：由目标进程从自己的消息队列中找到第一个消息缓冲区，并将其中的消息复制到自己的接收区b中。 （1）消息缓冲区： type message buffer = record sender ； 发送区进程标识符 size ； 消息长度 text； 消息正文 next； 指向下一个消息缓冲区的指针 end （2） PCB中有关通信的数据项： type process control block = record … mq ； 消息队列首指针 mutex；消息队列互斥信号量 sm； 消息队列资源信号量 end 发送原语： procedure send(receiver , a) begin getbuf(a, size, i) //根据a.size申请缓冲区 i.sender:=a.sender; i.size:=a.size; i.text:=a.text; i.next:=0; getid(PCB set, receiver, j); //获得接收进程内部标识符 wait(j.mutex); insert(j.mq, i); //将消息缓冲区插入消息队列 signal(j.mutex); signal(j.sm); end //将发送区a的信息复制到 消息缓冲区中 接收原语： procedure receive( b ) begin j:=internal name; //j为接收进程的内部标识符 wait(j.sm); wait(j.mutex); remove(j.mq, i); //将消息队列中第一个消息移出 signal(j.mutex); b.sender:=i.sender; b.size:=i.size; b.text:=i.text; release i; //将消息缓冲区i归还系统 end //将消息缓冲区i的信息复制到 接收区b 进程A PCB(B) 进程B Send (B,a) Sender: A Size: 6 Text: Hello! Receive(b) Sender: A Size: 6 Text: Hello! Sender: A Size: 6 Text: Hello! Next: 0 …… 首指针：mq 互斥：mutex 队列资源：sm …… a 发送区 a b 接收区 b 消息缓冲通信 第七节? 线程的基本概念 线程的基本概念 线程间的同步和通信 内核支持线程和用户级线程 线程控制 1、线程的引入 进程（60年代） 目的：使多个程序并发执行，提高资源利用率和系统吞吐量 定义：在OS中能拥有资源和独立运行的基本单位 进程的创建、撤消与切换存在较大的时空开销，限制了并发程度的提高。 线程（80年代） 目的：减少程序在并发执行时所付出的时空开销。 思想：“轻装上阵”——将进程的两个属性分离。 定义：线程是系统独立调度和分派（即可独立运行）的基本单位。 进程——拥有资源的单位 轻型实体：线程几乎不占资源（TCB、程序计 数器、寄存器、堆栈） 独立运行的基本单位：切换迅速且开销小 可并发执行：同族、非同族的线程皆可并发 共享进程的资源：同族的线程共享进程的资源 可以创建、撤销另一个线程 2、线程的属性 每个线程都利用TCB和一组状态参数进行描述 (1) 状态参数： 寄存器状态、堆栈、运行状态、优先级、专用存储器、信号屏蔽 (2) 运行状态： 就绪态、执行态、阻塞态 3、线程的状态 4、线程的创建和终止 在多线程OS环境下，应用程序在启动时，通常仅有一个线程在执行，该线程被人们称为“初始化线程”，它可利用一个线程创建函数(或系统调用) 再去创建若