Linux Kernel 2.6进程调度的分析.docVIP

Linux Kernel 2.6进程调度的分析 2007骞?2鏈?鏃? Linux Kernel 2.6杩涚▼璋冨害鐨勫垎鏋?绗竴绔?Kernel 2.4瀛樺湪鐨勪笉瓒?鏍规嵁瀵?.4杩涚▼璋冨害鐨勫垎鏋愶紝鎴戜滑鎬荤粨鍑虹湅鍑?.4鍐呮牳鎬荤殑鐗圭偣灏辨槸锛? 鍐呮牳璋冨害绠€鍗曟湁鏁? 鍐呮牳涓嶅彲鎶㈠崰 浣嗘槸缁忚繃瀵?.4鍐呮牳鐨勫垎鏋愶紝鎴戜滑涔熸槑鏄剧湅鍒颁簡瀹冪殑缂虹偣锛?1.璋冨害绠楁硶澶嶆潅搴︽槸O(n)锛屼笌绯荤粺璐熻嵎鍏崇郴杈冨ぇ銆傝€屼笖璋冨害绠楁硶鍦ㄨ璁′笂涔熸湁缂洪櫡 锛屾瘮濡傦細 (1) 2.4杩涚▼璋冨害鍙缃簡涓€涓繘绋嬪氨缁槦鍒楋紝杩欐牱鏈夌殑杩涚▼鐢ㄥ畬浜嗚嚜宸辨椂闂寸墖浠ュ悗 杩樿鍛嗗湪灏辩华杩涚▼闃熷垪閲岄潰銆傝繖鏍疯繖涓繘绋嬭櫧鐒跺湪杩欎竴杞皟搴﹀惊鐜噷闈㈠凡缁忔棤娉曞彇寰?CPU鐨勪娇鐢ㄦ潈锛屼絾鏄繕瑕佸弬涓巊oodness()鍊肩殑璁＄畻锛岃繖鏍峰氨鐧界櫧娴垂浜嗘椂闂淬€?(2) 灏辩华杩涚▼闃熷垪鏄竴涓叏灞€鏁版嵁缁撴瀯锛屽涓狢PU鍙湁涓€涓氨缁槦鍒梤unqueue锛屽洜鑰?璋冨害鍣ㄥ瀹冪殑鎵€鏈夋搷浣滈兘浼氬洜鍏ㄥ眬鑷棆閿佽€屽鑷寸郴缁熷悇涓鐞嗘満涔嬮棿鐨勭瓑寰咃紝浣垮緱灏?缁槦鍒楁垚涓轰竴涓槑鏄剧殑鐡堕銆?2.璋冨害绠楁硶鍦ㄥ唴鏍告€佷笉鍙姠鍗犮€傚鏋滄煇涓繘绋嬩竴鏃﹁繘浜嗗唴鏍告€侀偅涔堝啀楂樹紭鍏堢