计算机操作系统第四版第2章进程管理分解.ppt

Windows NT线程状态 Windows NT的线程状态 CreateThread()函数在调用进程的地址空间上创建一个线程，以执行指定的函数；返回值为所创建线程的句柄。 ExitThread()函数用于结束本线程。 SuspendThread()函数用于挂起指定的线程。 ResumeThread()函数递减指定线程的挂起计数，挂起计数为0时，线程恢复执行。 NT线程的有关API 程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了进程这一概念。 进程存在的标志是进程控制块PCB。 进程的静态实体由程序，数据和进程控制块PCB三部分组成。 用于进程控制的原语主要有创建原语、终止原语，阻塞原语、唤醒原语，挂起原语和激活原语。 进程至少有三种基本状态：执行态，就绪态和等待态。 进程被创建后，最初处于就绪状态，然后经进程调度程序选中后进入执行状态。 进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到就绪队列中。 如果系统中有n个进程，则在就绪队列中进程的个数最多为n-1。 进程的同步和互斥反映了进程间直接制约和间接制约的关系。 操作系统中信号量的值与相应资源的使用情况有关，它的值仅能由Wait(S)、Signal(S)操作来改变。 每执行一次Wait(S)操作，信号量的数值S减1。若S?0，则该进程继续执行；若S0，则该进程等待 。 每执行一次Signal(S)操作，信号量的数值S加1。若S0 ，则该进程继续执行；否则，从对应的等待队列中移出一个进程并将就绪状态赋予该进程。 利用信号量实现进程的互斥，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于Wait(mutex)和Signal(mutex)原语之间。 通常，线程的定义是是进程中执行运算的最小单位。在现代操作系统中，资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。 Windows NT是采用微内核结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 直接通信方式－－指发送进程利用OS所提供的发送命令直接将消息发送给目标进程，要求发送进程和接收进程都以显示方式提供对方的标识符。 OS所提供的通信命令(原语)： 　　Send(Receiver,message) 发送一个消息给Receiver 　　Receive(Sender,message) 接收Sender发来的消息 在某些情况下，接收进程可与多个发送进程通信，它不可能事先指定发送进程，那么接收原语可表示为： 　　Receive(id,message) 　id是完成通信后的返回值 可利用直接通信原语利用解决生产者－消费者问题。 直接通信方式 间接通信方式－－指进程之间通过作为共享数据结构的实体进行通信。该实体用来暂存发送进程发送给目标进程的消息；接收进程则从该实体中取出对方发送给自已的消息。 通常把这种中间实体称为信箱。消息在信箱中可安全地保存，只允许核准的目标用户随时读取。因此利用信箱通信方式，既可实现实时通信，又可实现非实时通信。 OS为信箱通信提供若干条原语用于信箱的创建、撤消、发送和接收等。如 　　Send(mailbox,message) 将一个消息发送到指定信箱 　　Receive(mailbox,message) 从指定信箱接收一个消息 间接通信方式 信箱可由OS创建，也可由用户进程创建，创建者是信箱的拥有者。据此，可将信箱分为三类： (1)私用信箱　　用户进程为自己创建一个新信箱，作为该进程的一部分。信箱的拥有者有权从信箱中读取消息，其它用户则只能将自己构成的消息发送到该信箱中。 (2)公用信箱　　由OS创建，并提供给系统中的所有核准进程使用。核准进程即可把消息发送到信箱中，也可从信箱中读取发送给自己的消息。 (3)共享信箱　　由某进程创建，在创建时或创建后，指明它是可共享的，同时须指出共享进程(用户)的名字。信箱的拥有者和共享者都有权从信箱中取走发送给自己的消息。 间接通信方式 利用信箱通信时，在发送进程和接收进程之间存在四种关系： (1)一对一关系　　在发送进程和接收进程之间建立一条专用的通信链路，使两者之间的交互不受其他进程的干扰。 (2)多对一关系　　允许提供服务的进程与多个用户进程之间进行交互，也称客户/服务器交互。 (3)一对多关系　　允许一个发送进程与多个接收进程进行交互， 使发送进程右用广播方式向接收者(多个)发送消息。 (4)多对多关系　　允许建立一个公用信箱，让多个进程都能向信箱中投递消息；也可从信箱中取走属于自己的消息。 间接通信方式 为了使发送进程和接收进程之间能够进行通信，必须在它们之