[计算机软件及应用]os操作系统02.ppt

第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 管程机制 2.6 进程通信 2.7 线程 2.1 进程的基本概念 2.1.1 程序的顺序执行及其特征 2.1.2 前趋图 2.1.3 程序的并发执行及其特征 2.1.4 进程的特征与状态 2.1.5 进程控制块 线程举例 1. SUN Solaris 2.3 用户级线程在使用系统调用时（如文件读写），需要“捆绑(bound)”在一个LWP上。 永久捆绑：一个LWP固定被一个用户级线程占用，该LWP移到LWP池之外 临时捆绑：从LWP池中临时分配一个未被占用的LWP 在使用系统调用时，如果所有LWP已被其他用户级线程所占用（捆绑），则该线程阻塞直到有可用的LWP－－例如6个用户级线程，而LWP池中有4个LWP 如果LWP执行系统调用时阻塞（如read()调用），则当前捆绑在LWP上的用户级线程也阻塞。 就绪状态(Ready)：进程已获得除处理机外的所需资源，等待执行。 备用状态(Standby)：特定处理器的执行对象，系统中每个处理器上只能有一个处于备用状态的线程。 运行状态(Running)：完成描述表切换，线程进入运行状态，直到内核抢先、时间片用完、线程终止或进行等待状态。 等待状态(Waiting)：线程等待对象句柄，以同步它的执行。等待结束时，根据优先级进入运行、就绪状态。 转换状态(Transition)：线程在准备执行而其内核堆栈处于外存时，线程进入转换状态；当其内核堆栈调回内存，线程进入就绪状态。 终止状态(Terminated)：线程执行完就进入终止状态；如执行体有一指向线程对象的指针，可将线程对象重新初始化，并再次使用。 初始化状态(Initialized)：线程创建过程中的线程状态； NT线程的有关API CreateThread()函数在调用进程的地址空间上创建一个线程，以执行指定的函数；返回值为所创建线程的句柄。 ExitThread()函数用于结束本线程。 SuspendThread()函数用于挂起指定的线程。 ResumeThread()函数递减指定线程的挂起计数，挂起计数为0时，线程恢复执行。 procedure send(receiver, a) begin getbuf(a.size,i); 根据a.size申请缓冲区； i.sender∶ =a.sender; 将发送区a中的信息复制到消息缓冲区之中； 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 3. 接收原语 接收原语描述如下： 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; 将消息缓冲区i中的信息复制到接收区b; b.size∶ =i.size; b.text∶ =i.text; end 2.7.1 线程的基本概念 为使程序能并发执行，系统还必须进行以下的一系列操作。 1) 创建进程 2) 撤消进程 3) 进程切换  2.7 线 程 2. 线程的属性 轻型实体。 只拥有必不可少的资源，如：线程状态、寄存器上下文和栈 (2) 独立调度和分派的基本单位。 同样具有就绪、阻塞和执行三种基本状态 (3) 可并发执行。 进程之间 线程之间 文件服务设多个服务线程 (4) 共享进程资源。 进程间相互独立，同一进程的各线程间共享－－某进程内的线程在其他进程不可见 3. 线程的状态 (1) 状态参数。