MultiThread Introduction课件.ppt

MultiThread Introduction 精品文档 Win32 function CreateThread Ex: thread = CreateThread(NULL,0,Threadfun,(LPVOID)param,0,threadId); 精品文档 Win32 function WaitForMultipleObjects Ex: WaitForMultipleObjects(c_size ,work_thread,TRUE,INFINITE); 精品文档 Win32 Function CloseHandle Ex: CloseHandle(work_thread[i]); 精品文档 CRT or MFC C Run-Time Library _beginthreadex MFC AfxBeginThread 精品文档 Code for(i=0;ic_size;i++){ work_thread[i]=CreateThread(NULL,0,calculate,(LPVOID)i,0,work_threadId[i]); } WaitForMultipleObjects(c_size ,work_thread,TRUE,INFINITE); //all done ,then close for(i=0;ic_size;i++){ CloseHandle(work_thread[i]); } 精品文档 Code DWORD WINAPI calculate(LPVOID x) { int i,j,k; int value=0; i = (int)x/C_columSize; j = (int)x%C_columSize; for (k=0; kA_columSize ; k++){ value += A[i*A_columSize + k] * B[k*B_columSize + j]; } return C[(int)x] =value; } 精品文档 Note 考慮 Race condition Deadlock 設計 Variable independent Iterative Load balance 精品文档 Crawler Class Crawler: 執行整個抓取頁面的邏輯。 Class ContextStorage: 讀取頁面到記憶體並進行相關處理和操作URL如儲存連結，擷取連結。 Class URLManager: 儲存連結的一個資料結構，確保連結不重複並可回傳下一連結。(樹狀結構，每一個node儲存某一頁面的所有連結。另外用MAP儲存所有連結，辨識是否重複。) Class FileManager: 負責將內文依照設定的方式存入硬碟。 精品文档