1. 臨界變數critical section的概念（還有semaphore，thread類似的這些）。
程序進入臨界區的排程原則是：
①如果有若干程序要求進入空閒的臨界區，一次僅允許乙個程序進入。
②任何時候，處於臨界區內的程序不可多於乙個。如已有程序進入自己的臨界區，則其它所有試圖進入臨界區的程序必須等待。
③進入臨界區的程序要在有限時間內退出，以便其它程序能及時進入自己的臨界區。
④如果程序不能進入自己的臨界區，則應讓出cpu，避免程序出現「忙等」現象。
示例**：
如果沒有使用critical section，輸出為5，使用了輸出為10
筆試題彙總
對於t n a t n b c n k t 1 c 這樣的遞迴關係，有這樣的結論 if a b k t n o n logb a logb a b為底a的對數 if a b k t n o n k logn if a b k t n o n k a 25 b 5 k 2 a b k 故t n o n...
微軟筆試題 zz
題 有12個球 上面標有1 12的號碼 一台天平稱 沒有砝碼的哦 其中有乙個球的重量和其他的不一樣 不知道是輕了，還是重了哦 稱三次，找出那個重量不同的球來 只能那台沒砝碼的天平稱和12個球本身來操作 正確答案是 1 從12個中任取8個,4對4 的稱,如平衡,則從剩下的4個中再任取2個,1對1的稱,...
微軟筆試題 Constraint Checker
include include include include include include include define imin numeric limits min define imax numeric limits max define fr i,n for int i 0 i cons...