網(wǎng)游服務器端尋路ppt課件(編輯修改稿)
2025-05-30 01:53 本頁面
【文章內(nèi)容簡介】 Cache中的數(shù)據(jù)重復，命中次數(shù)下降。 ?對于硬件需求過高。一般不可能做到每臺尋路服務器都在獨立的物理服務器上。 共享 尋路服務器的游戲服務器組 一臺物理服 務器上共享數(shù)據(jù) ? 在不考 慮地形 (障礙 )動態(tài)變化的情況下，NavMesh的數(shù)據(jù)是靜態(tài)的。所有尋路進程可以同時讀取共享數(shù)據(jù)。 ? 但是 Cache是 動態(tài)刷新的。必須考慮進程間的同步問題。 考 慮加鎖 ?對 Cache進行加鎖 o 尋路算法每搜索一塊區(qū)域時都要獲取鎖，然后判斷 Cache里是否有可以利用的數(shù)據(jù)。 o 當 尋路出新的路徑時也要獲取鎖，并將計算結(jié)果寫入 Cache中。 o 尋路過程中總是在獲取鎖，等于單進程跑。 讀寫鎖 ?尋路過程中可以明確區(qū)分讀寫兩個階段 o 尋路過程中，獲取讀鎖來獲取 Cache數(shù)據(jù)。 o 尋路結(jié)束后，獲取寫鎖來更新 Cache數(shù)據(jù)。 o 多個 進程可以同時讀Cache，但是如果有進程要寫 Cache的 話，所有進程都要等。 利用本地 Cache提高并 發(fā)能力 ?為每個進程增加一個本地的私有 Cache。 ?尋路進程算出結(jié)果后只將尋路結(jié)果更新到本地的 Cache。而不是立刻去寫共享的Cache。 ? 等一段 時間之后，進程再一次性講本地
教學課件相關推薦
鄂ICP備17016276號-1