① 镎崭綔绯荤粺镄勪富瑕佺畻娉曢兘链夊摢浜
涓銆佽繘绋嬶纸浣滀笟锛夎皟搴︾畻娉
- 鍏堟潵鍏堟湇锷¤皟搴︾畻娉曪纸FCFS锛夛细阃夋嫨链鍏堣繘鍏ュ氨缁阒熷垪镄勮繘绋嬶纴鍒嗛厤澶勭悊鍣ㄧ洿镊冲叾瀹屾垚鎴栧洜浜嬩欢阒诲炪傛ょ畻娉曞埄浜庨暱杩涚▼锛屼笉鍒╀簬鐭杩涚▼銆
- 鐭杩涚▼锛堜綔涓氾级浼桦厛璋冨害绠楁硶锛圫PF锛夛细阃夋嫨浼拌¤繍琛屾椂闂存渶鐭镄勮繘绋嬶纴浼桦厛鍒嗛厤澶勭悊鍣ㄣ
- 镞堕棿鐗囱疆杞璋冨害绠楁硶锛氩皢CPU鍒嗛厤缁欓槦棣栬繘绋嬶纴璁╁叾镓ц屼竴涓镞堕棿鐗囥傛椂闂寸墖鐢ㄥ畬钖庯纴杩涚▼𨱌傚仠镓ц岋纴绛夊緟涓嬩竴杞璋冨害銆
- 浼桦厛鏁拌皟搴︾畻娉曪细阃夋嫨浼桦厛𨱒冩渶楂樼殑杩涚▼鍒嗛厤澶勭悊鍣ㄣ
- 鍝嶅簲姣旈珮钥呬紭鍏堣皟搴︾畻娉曪细阃夋嫨鍝嶅簲姣旀渶楂樼殑杩涚▼锛屽钩琛′简鐭杩涚▼鍜岄暱杩涚▼镄勬墽琛屻
- 澶氱骇阒熷垪璋冨害绠楁硶锛氩皢杩涚▼鍒嗕负澶氢釜阒熷垪锛屾牴鎹涓嶅悓绛栫暐鍒嗛厤澶勭悊鍣ㄣ
浜屻佸瓨鍌ㄥ櫒杩炵画鍒嗛厤鏂瑰纺涓鍒嗗尯鍒嗛厤绠楁硶
- 棣栨￠傚簲鍒嗛厤绠楁硶锛团F锛夛细浠庣┖闂插垎鍖鸿〃寮濮嬮‘搴忔煡镓撅纴镓惧埌绗涓涓婊¤冻浣滀笟闀垮害镄勭┖闂插尯杩涜屽垎閰嶃
- 寰鐜棣栨￠傚簲绠楁硶锛氢粠涓婃″垎閰崭綅缃钖庡紑濮嬫煡镓剧┖闂插垎鍖恒
- 链浣抽傚簲鍒嗛厤绠楁硶锛圔F锛夛细鎸戦夎兘婊¤冻浣滀笟瑕佹眰镄勬渶灏忕┖闂插尯锛屽噺灏戝垎鍓插ぇ鍖哄烟镄勫彲鑳芥с
涓夈侀〉闱㈢疆鎹㈢畻娉
- 链浣崇疆鎹㈢畻娉曪纸OPT锛夛细阃夋嫨姘镐笉浣跨敤鎴栧湪链闀挎椂闂村唴涓嶅啀琚璁块梾镄勯〉闱㈡窐姹般
- 鍏堣繘鍏埚嚭缃鎹㈢畻娉曪纸FIFO锛夛细阃夋嫨链鍏堣繘鍏ュ唴瀛樼殑椤甸溃娣樻卑銆
- 链杩戞渶涔呮湭浣跨敤绠楁硶锛圠RU锛夛细娣樻卑链杩戞渶涔呮湭浣跨敤镄勯〉闱銆
- 链灏戜娇鐢ㄧ畻娉曪纸LFU锛夛细娣樻卑璁块梾娆℃暟链灏戠殑椤甸溃銆
锲涖佺佺洏璋冨害
- 鍏堟潵鍏堟湇锷★纸FCFS锛夛细鎸夎锋眰璁块梾钥呯殑鍏埚悗娆″簭钖锷ㄧ佺洏椹卞姩鍣ㄣ
- 链鐭瀵婚亾镞堕棿浼桦厛锛圫STF锛夛细阃夋嫨绂诲綋鍓岖侀亾链杩戠殑璇锋眰璁块梾钥咃纴鍑忓皯纾佽哕绉诲姩銆
- 镓鎻忕畻娉曪纸SCAN锛夛细浠庡綋鍓崭綅缃寮濮嬶纴娌跨佽哕绉诲姩鏂瑰悜阃夋嫨链杩戠殑璁块梾钥呫傛棤璇锋眰镞舵敼鍙樼Щ锷ㄦ柟钖戙
- 寰鐜镓鎻忕畻娉曪纸CSCAN锛夛细纾佽哕鍗曢”绉诲姩锛屼粠澶栧悜閲岄夋嫨链杩戠殑璁块梾钥呫傛棤璇锋眰镞跺洖鍒版渶澶栬块梾镆遍溃鍙锋渶灏忕殑浣滀笟璇锋眰銆