第五章 并发设计空间
1. 服务器可以分为循环式,并发式,和反应式等几大类。在这一设计空间中,需要权衡的主要在于:是要简化编程,还是要提高程序的可伸缩性。
2. 通过使用多进程或多线程。 并发式服务器的一个常见设计是“一个请求一个线程”。
3. “thread-per-connection"出色地支持”客户请求“的优先级控制。 例如来自高优先级客户的连接请求会被关联到高优先级线程上。 因而,来自高优先级客户的请求会在低优先级客户请求之前被处理,因为OS可以抢占低优先级线程。
4. 反应式服务器几乎是同时处理多个请求--尽管所有处理实际上在一个线程中完成。
5. 通过”同步事件多路分离“机制, 如select()可以显式执行分时处理, 将服务器的注意力分散到每一个请求上, 以此方式实现反应服务器。
6. 基于select()的反应服务器实现:
void reactive_server()
{
initialize listener endpoint(s)
// Event loop
for(;;)
{
select() on multiple endpoint for client requests
for (each active client requests)
if (reponse is necessary) send response to client
}
}
}
7. 进程内同步不需要内核的干预, 而进程间同步则需要内核的干预。
8.线程可以通过”进程局部内存“共享信息。
9. 一个线程中调用某些函数, 会对整个进程带来不利的副作用。 如UNIX的exit()会终止一个进程中的所有线程。
10. 在当今常见的操作系统中, 一共实现了三种线程调度模型:
N:1:用户线程模型(HP-UX 10.20, SunOS 4.x)(由程序库提供,内核不知线程的存在)
1:1:核心线程模型:应用程序创建的每一个线程都由一个核心线程直接管理。 OS内核将每一个核心线程都调度到系统CPU上。(HP-UX 11, Linux, Windows NT/2000)平台提供了1:1核心线程模型。
N:M:混合线程模型(Solaris):支持用户线程和核心线程的混合形式。
11. 并发体系的规范类型有两种:”基于任务“的体系和”基于消息“的体系。基于任务的并发体系根据应用程序中的”服务单元“来组织多个CPU, 可以通过”生产者/消费者“模式来实现。 基于消息的并发体系从应用程序和网络设备接收到的消息来组织CPU。并发性是通过一个服务任务栈, 通过同时在各个CPU上处理多个消息而获得的。"一个请求一个线程",”一个连接一个线程“及”线程池“模型可用来实现”基于消息“的并发体系。