分布式操作系统4剖析.ppt

第四章 分布式系统中的进程和处理机 4.1 线程 一、线程简介 在系统要求更高的吞吐量、更高的性能，并在同一地址空间，共享同一缓冲区，创建两个服务进程不可能达到目的，从而需要新的机制 线程像微小进程，按照顺序执行，有自己的程序计数器和堆栈。当一个线程被阻塞时，运行同一进程中的另一线程。 所有线程共享全局变量，能够存取每个虚拟地址，线程之间没有保护，每个线程能够读写其他线程的堆栈，甚至清除另一线程的堆栈： 线程是同一任务的一部分且紧密合作 线程的状态 运行 线程占有CPU，处于激活状态 阻塞 等待其他线程的某个事件触发后才能唤醒并能够运行的线程 就绪 等候CPU服务的线程 结束 结束为线程退出，但还没有被父进程回收 二、线程的用途 派遣者/工作者模型 从系统邮箱内读出输入请求，检查请求，选择一个空闲的工作者线程处理 当工作者线程被唤醒后，检查任何一个线程可访问的共享块缓冲区是否可以满足，若不满足，则给磁盘发出消息，要求所需的数据块，等待磁盘操作完成 调用调度程序，开始另一线程 构造服务器的方法 线程 特点：并行，阻塞系统调用 单线程进程 服务器的主循环是接收一个请求，检查请求，在下一个请求到来前完成请求，当等待磁盘操作时，服务是空闲的且不处理另一请求 特点：不并行，阻塞系统调用 有限状态机 当请求到来后，有唯一的一个线程检查它，如果缓冲区能满足，进行运行，否则，向磁盘发送一条消息，