精華區beta Programming 關於我們 聯絡資訊
> ==>發信人: SmallBee.bbs@binary.csie.ncu.edu.tw (喵~~~), 信區: programming > : 使用一個大大的共用的 Array Table , 這個作法的 Model 就是 Distributed > : Shared Memory . 為了避免一位多賣, 互斥鎖定就用集中控管的 supervisor/ > : mornitor 來管制, 也就是這裡的集中式訂票機. > : 單一 Mornitor 控管就是會把不相關的其他車廂的訂位變成了沒必要的株連九 > : 族, 也就是減少了平行度, 其變慢可知. > 變慢是多慢?有慢到檢索一次要花到1ms以上? 這個 array table 應該是 3-dim 的. 高鐵從北到南假設有 5 個停靠上下站, 那就有可能一個位子有四個路段 的賣出狀況, 一張票的起訖站決定一個位子被使用的時段, 所以需臨時鎖 住的會是多個路段記號, 全路段湊不出空位時才是條件不符, 不成就得釋 出那幾個路段記號, 這種連程一票起訖不會是只有一個記號動作. 假如又 可以一票更換座位連程到底, 就會發生每個路段都就近(總不能要乘客車頭 搬到車尾滿場飛)找空位, 這就變成鎖-找-鎖-找...起訖滿足才算成功. > 在怎麼慢都不可能慢過網路延遲時間 -- ◎ Origin: 中央松濤站□bbs.csie.ncu.edu.tw From: 140.115.6.234