第十六课
事件内核对象、关键代码段(临界区)的讲解,以及在多线程同步中的应用。在Windows下编写基于消息的网络应用程序,掌握阻塞与非阻塞网络程序的编写,理解在Windows平台下,采用异步选择机制可以提高网络应用程序的性能。
事件对象
事件对象也属于内核对象,包含一个使用计数,一个用于指明该事件是一个自动重置的事件还是一个人工重置的事件的布尔值,另一个用于指明该事件处于已通知状态还是未通知状态的布尔值。
有两种不同类型的事件对象。一种是人工重置的事件,另一种是自动重置的事件。当人工重置的事件得到通知时,等待该事件的所有线程均变为可调度线程。当一个自动重置的事件得到通知时,等待该事件的线程中只有一个线程变为可调度线程。
关键代码段
关键代码段(临界区)工作在用户方式下。
关键代码段(临界区)是指一个小代码段,在代码能够执行前,它必须独占对某些资源的访问权。
线程死锁
哲学家进餐的问题
线程1拥有了临界区对象A,等待临界区对象B的拥有权,线程2拥有了临界区对象B,等待临界区对象A的拥有权,就造成了死锁。
互斥对象、事件对象与关键代码段的比较
互斥对象和事件对象属于内核对象,利用内核对象进行线程同步,速度较慢,但利用互斥对象和事件对象这样的内核对象,可以在多个进程中的各个线程间进行同步。
关键代码段是工作在用户方式下,同步速度较快,但在使用关键代码段时,很容易进入死锁状态,因为在等待进入关键代码段时无法设定超时值。
基于消息的异步套接字
Windows套接字在两种模式下执行I/O操作,阻塞和非阻塞。在阻塞模式下,在I/O操作完成前,执行操作的Winsock函数会一直等待下去,不会立即返回程序(将控制权交还给程序)。而在非阻塞模式下,Winsock函数无论如何都会立即返回。
Windows Sockets为了支持Windows消息驱动机制,使应用程序开发者能够方便地处理网络通信,它对网络事件采用了基于消息的异步存取策略。
Windows Sockets的异步选择函数WSAAsyncSelect()提供了消息机制的网络事件选择,当使用它登记的网络事件发生时,Windows应用程序相应的窗口函数将收到一个消息,消息中指示了发生的网络事件,以及与事件相关的一些信息。
相关函数说明
nt WSAEnumProtocols( LPINT lpiProtocols, LPWSAPROTOCOL_INFO lpProtocolBuffer, ILPDWORD lpdwBufferLength );
Win32平台支持多种不同的网络协议,采用Winsock2,就可以编写可直接使用任何一种协议的网络应用程序了。通过WSAEnumProtocols函数可以获得系统中安装的网络协议的相关信息。
lpiProtocols,一个以NULL结尾的协议标识号数组。这个参数是可选的,如果lpiProtocols为NULL,则返回所有可用协议的信息,否则,只返回数组中列出的协议信息。
lpProtocolBuffer,[out],一个用WSAPROTOCOL_INFO结构体填充的缓冲区。 WSAPROTOCOL_INFO结构体用来存放或得到一个指定协议的完整信息。
lpdwBufferLength,[in, out],在输入时,指定传递给WSAEnumProtocols()函数的lpProtocolBuffer缓冲区的长度;在输出时,存有获取所有请求信息需传递给WSAEnumProtocols ()函数的最小缓冲区长度。这个函数不能重复调用,传入的缓冲区必须足够大以便能存放所有的元素。这个规定降低了该函数的复杂度,并且由于一个 机器上装载的协议数目往往是很少的,所以并不会产生问题。
SOCKET WSASocket( int af, int type, int protocol, LPWSAPROTOCOL_INFO lpProtocolInfo, GROUP g, DWORD dwFlags );
前三个参数和socket()函数的前三个参数含义一样。
lpProtocolInfo,一个指向WSAPROTOCOL_INFO结构体的指针,该结构定义了所创建的套接字的特性。如果lpProtocolInfo为NULL,则WinSock2 DLL使用前三个参数来决定使用哪一个服务提供者,它选择能够支持规定的地址族、套接字类型和协议值的第一个传输提供者。如果lpProtocolInfo不为NULL,则套接字绑定到与指定的结构WSAPROTOCOL_INFO相关的提供者。
g,保留的。
dwFlags,套接字属性的描述。
int WSARecvFrom( SOCKET s, LPWSABUF lpBuffers, DWORD dwBufferCount, LPDWORD lpNumberOfBytesRecvd, LPDWORD lpFlags, struct sockaddr FAR *lpFrom, LPINT lpFromlen, LPWSAOVERLAPPED lpOverlapped, LPWSAOVERLAPPED_COMPLETION_ROUTINE lpCompletionRoutine );
s,标识套接字的描述符。
lpBuffers,[in, out],一个指向WSABUF结构体的指针。每一个WSABUF结构体包含一个缓冲区的指针和缓冲区的长度。
dwBufferCount, lpBuffers数组中WSABUF结构体的数目。
lpNumberOfBytesRecvd,[out],如果接收操作立即完成,则为一个指向本次调用所接收的字节数的指针。
lpFlags,[in, out],一个指向标志位的指针。
lpFrom,[out],可选指针,指向重叠操作完成后存放源地址的缓冲区。
lpFromlen,[in, out],指向from缓冲区大小的指针,仅当指定了lpFrom才需要。
lpOverlapped,一个指向WSAOVERLAPPED结构体的指针(对于非重叠套接字则忽略)。
lpCompletionRoutine,一个指向接收操作完成时调用的完成例程的指针(对于非重叠套接字则忽略)。
int WSASendTo( SOCKET s, LPWSABUF lpBuffers, DWORD dwBufferCount, LPDWORD lpNumberOfBytesSent, DWORD dwFlags, const struct sockaddr FAR *lpTo, int iToLen, LPWSAOVERLAPPED lpOverlapped, LPWSAOVERLAPPED_COMPLETION_ROUTINE lpCompletionRoutine );
s,标识一个套接字(可能已连接)的描述符。
lpBuffers,一个指向WSABUF结构体的指针。每一个WSABUF结构体包含一个缓冲区的指针和缓冲区的长度。
dwBufferCount, lpBuffers数组中WSABUF结构体的数目。
lpNumberOfBytesSent,[out],如果发送操作立即完成,则为一个指向本次调用所发送的字节数的指针。
dwFlags,指示影响操作行为的标志位。
lpTo,可选指针,指向目标套接字的地址。
iToLen,lpTo中地址的长度。
lpOverlapped,一个指向WSAOVERLAPPED结构的指针(对于非重叠套接字则忽略)。
lpCompletionRoutine,一个指向接收操作完成时调用的完成例程的指针(对于非重叠套接字则忽略)。
- 事件对象
- #include <windows.h>
- #include <iostream.h>
- int ticket=100;
- HANDLE g_hEvent;//保存事件对象句柄
- DWORD WINAPI Fun1Proc(LPVOID lpParameter);
- DWORD WINAPI Fun2Proc(LPVOID lpParameter);
- void main()
- {
- HANDLE thread1=CreateThread(NULL,0,Fun1Proc,NULL,0,NULL);
- HANDLE thread2=CreateThread(NULL,0,Fun2Proc,NULL,0,NULL);
- CloseHandle(thread1);
- CloseHandle(thread2);
- //g_hEvent=CreateEvent(NULL,FALSE,FALSE,NULL);
- //创建事件对象,可用命名事件对象来控制只运行一个实例
- g_hEvent=CreateEvent(NULL,
- FALSE, //TRUE人工重置,FALSE 自动重置
- FALSE, //初始化状态,TURE信号状态,FALSE非信号状态
- "tickets"); //事件对象命名,NULL表示匿名
- if(g_hEvent)
- {
- if(ERROR_ALREADY_EXISTS == GetLastError())
- {
- cout<<"Only one instance can run!"<<endl;
- return;
- }
- }
- SetEvent(g_hEvent);//将事件设置为有信号状态
- Sleep(4000);
- CloseHandle(g_hEvent);
- }
- DWORD WINAPI Fun1Proc(LPVOID lpParameter)
- {
- WaitForSingleObject(g_hEvent,INFINITE);
- while(ticket)
- {
- cout<<"thread1 sells : "<<ticket--<<endl;
- Sleep(1);
- SetEvent(g_hEvent);
- }
- return 0;
- }
- DWORD WINAPI Fun2Proc(LPVOID lpParameter)
- {
- WaitForSingleObject(g_hEvent,INFINITE);
- while(ticket)
- {
- cout<<"thread2 sells : "<<ticket--<<endl;
- Sleep(1);
- SetEvent(g_hEvent);
- }
- return 0;
- }
- 临界区对象
- #include "windows.h"
- #include "iostream.h"
- int ticket=100;
- //HANDLE g_hEvent;
- DWORD WINAPI Fun1Proc(LPVOID lpParameter);
- DWORD WINAPI Fun2Proc(LPVOID lpParameter);
- CRITICAL_SECTION g_cs;//临界区对象
- void main()
- {
- HANDLE thread1=CreateThread(NULL,0,Fun1Proc,NULL,0,NULL);
- HANDLE thread2=CreateThread(NULL,0,Fun2Proc,NULL,0,NULL);
- CloseHandle(thread1);
- CloseHandle(thread2);
- //初始化一个临界区对象
- InitializeCriticalSection(&g_cs);
- Sleep(4000);
- // 释放一个没有被占有的临界区对象的所有资源
- DeleteCriticalSection(&g_cs);
- }
- DWORD WINAPI Fun1Proc(LPVOID lpParameter)
- {
- while(TRUE)
- {
- EnterCriticalSection(&g_cs);//等待临界区对象的所有权
- //当调用线程赋予所有权进,本函数返回
- // 如果一直没能等待到,那么导致线程暂停
- if(ticket>0)
- {
- cout<<"thread1 sells : "<<ticket--<<endl;
- Sleep(1);
- }
- else break;
- LeaveCriticalSection(&g_cs);//释放指定临界区对象所有权
- }
- return 0;
- }
- DWORD WINAPI Fun2Proc(LPVOID lpParameter)
- {
- while(TRUE)
- {
- EnterCriticalSection(&g_cs);
- if(ticket>0)
- {
- cout<<"thread2 sells : "<<ticket--<<endl;
- Sleep(1);
- }
- else break;
- LeaveCriticalSection(&g_cs);
- }
- return 0;
- }