操作系统第二章1题库.ppt

Page * * 线程的优点 响应速度 可以获得快速的用户响应，如在C/S模式下，web server为每个用户连接运行一个线程；RPC服务器中，RPC服务进程会开启多个线程服务于每个RPC request 经济性 创建线程比创建进程更快，进程内的线程切换（context switch)比进程更快，solaris中创建线程比进程快30倍，线程切换比进程切换快5倍 充分利用多处理机结构 可以充分利用多处理器体系结构，使得一个进程中的线程在不同的处理器上运行，提高进程执行的并行度 Page * * 进程与线程 多线程与单线程 多线程: 操作系统支持在一个进程中有多个执行线程 单线程: 操作系统不支持线程概念 传统 UNIX支持多用户进程但每进程只支持一个线程 现今的操作系统，如Solaris, Windows, 支持多线程 Solaris: SUN微系统公司开发的一种网络操作系统 Page * * 单线程与多线程 Page * * 线程的基本概念 线程的状态 状态参数 在OS中的每一个线程都可以利用线程标识符和一组状态参数进行描述。通常有 寄存器状态， 它包括程序计数器PC和堆栈指针中的内容 堆栈， 在堆栈中通常保存有局部变量和返回地址 优先级， 描述线程执行的优先程度； 线程专有存储器， 用于保存线程自己的局部变量拷贝 信号屏蔽， 即对某些信号加以屏蔽 Page * * 线程的基本概念 线程的状态 线程在运行时也具有下述三种基本状态 执行状态，表示线程正获得处理机而运行； 就绪状态， 指线程已具备了各种执行条件，一旦获得CPU便可执行的状态； 阻塞状态，指线程在执行中因某事件而受阻，处于暂停执行时的状态 Page * * 线程的基本概念 多线程OS中的进程 在多线程OS中，进程是作为拥有系统资源的基本单位， 但不再作为一个执行的实体。 Page * * 线程的基本概念 线程与进程的比较 调度：线程作为调度的基本单位，同进程中线程切换不引起进程切换，当不同进程的线程切换才引起进程切换；进程作为拥有资源的基本单位。 并发性：一个进程间的多个线程可并发。 拥有资源：线程仅拥有隶属进程的资源；进程是拥有资源的独立单位。 系统开销：进程大；线程小。 Page * * 线程 线程的基本概念 线程的实现：内核支持线程和用户级线程 线程控制 Page * * 内核支持线程和用户级线程 内核支持线程(Kernel-Support Threads) 所有线程管理由内核完成 内核维护进程和线程的上下文 线程之间的切换需要内核支持，需要从用户态转为核心态（软中断方式） 进行调度以线程为基础 例子：Windows NT，OS/2， Solaris main( ) { int x,fd[2]; struct student { int no; char name[10]; }send, receive; send.no=3; strcpy(,”zhang3”); pipe(fd); while((x=fork())== -1); if (x==0) //子进程发送结构体信息 { write(fd[1], send,sizeof(send)); exit(0); } else{ wait(0); read( fd[0], receive, sizeof(recieve) ); printf(“%d %s\n”, receive.no, ); } } Page * * Page * * 进程通信的类型 3.消息传递系统(Message passing system) 进程之间的数据交换，是以格式化的消息(message)为单位的；在计算机网络中，又把message称为报文 实现方式：程序员直接利用系统提供的一组通信命令(原语)进行通信。 消息传递系统的通信方式属于高级通信方式。可分为直接通信方式和间接通信方式 广泛应用于单机系统、多机系统、计算机网络 Page * * 消息传递通信的实现方式 直接通信方式 发送进程直接将消息发送给接收进程，并将消息挂在接收进程的消息队列上，接收进程从消息队列中取得消息。 (2)间接通信方式 ：通过中介—共享数据结构 发送进程发送消息到“信箱”中，接收进程从“信箱”中取得消息，相应的系统称为电子邮件系统。 Page * * 进程通信的类型 4. 客户机-服务器系统 套接字(socket) 远程过程调用 Page * * 进程通信 进程通信的类型 消息传递系统实现中的若干问题 消息缓冲队列通信机制 Pag