ããå¦æå¤ä¸ªè¿ç¨åæ¶å°è¾¾ç³»ç»ï¼åå¹³åå¨è½¬æ¶é´æççè¿ç¨è°åº¦ç®æ³æ¯ çè¿ç¨ä¼å
è°åº¦ç®æ³ ã
ããçè¿ç¨ä¼å
è°åº¦ç®æ³SJï¼Pï¼Fï¼æ¯æ对çä½ä¸æçè¿ç¨ä¼å
è°åº¦çç®æ³ãå®ä»¬å¯ä»¥åå«ç¨äºä½ä¸è°åº¦åè¿ç¨è°åº¦ãçä½ä¸ä¼å
ï¼SJFï¼çè°åº¦ç®æ³æ¯ä»åå¤éåä¸éæ©ä¸ä¸ªæè¥å¹²ä¸ªä¼°è®¡è¿è¡æ¶é´æççä½ä¸ï¼å°å®ä»¬è°å
¥å
åè¿è¡ãèçè¿ç¨ï¼SPFï¼è°åº¦ç®æ³åæ¯ä»å°±ç»ªéåä¸éåºä¸ä¸ªä¼°è®¡è¿è¡æ¶é´æççè¿ç¨ï¼å°å¤çæºåé
ç»å®ï¼ä½¿å®ç«å³æ§è¡å¹¶ä¸ç´æ§è¡å°å®æï¼æåçæäºä»¶è被é»å¡æ¾å¼å¤çæºåéæ°è°åº¦ã
ããä¼ç¹æ¯SJ(P)Fè°åº¦ç®æ³è½ææå°éä½ä½ä¸ï¼è¿ç¨ï¼çå¹³åçå¾
æ¶é´ï¼æé«ç³»ç»
ååéã
ãã缺ç¹æ¯è¯¥ç®æ³å¯¹é¿ä½ä¸ä¸å©ï¼å®å
¨æªèèä½ä¸ç紧迫ç¨åº¦ï¼å èä¸è½ä¿è¯ç´§è¿«æ§ä½ä¸ï¼è¿ç¨ï¼é¿æä¸è¢«è°åº¦ï¼ç±äºä½ä¸ï¼è¿ç¨ï¼çé¿çåªæ¯æ ¹æ®ç¨æ·ææä¾ç估计æ§è¡æ¶é´èå®çï¼èç¨æ·åå¯è½ä¼ææææ æå°ç¼©çå
¶ä½ä¸ç估计è¿è¡æ¶é´ï¼è´ä½¿è¯¥ç®æ³ä¸ä¸å®è½çæ£åå°çä½ä¸æ¸¸æé£è°åº¦ã
ãã该ç¨åºå®ä¹äºä¸ä¸ªè¿ç¨æ°æ®å(struct spf)ï¼è¯¥æ°æ®åæè¿ç¨å(name)ãå°è¾¾æ¶é´(arrivetime)ãæå¡æ¶é´(servicetime)ãå¼å§æ§è¡æ¶é´(starttime)ãå®ææ¶é´(finishtime)ãå¨è½¬æ¶é´(zztime)ãå¹³åå¨è½¬æ¶é´(averzztime)ãç¨å°çå
¬å¼æï¼å®ææ¶é´=å°è¾¾æ¶é´+æå¡æ¶é´ï¼å¨è½¬æ¶é´=å®ææ¶é´-å°è¾¾æ¶é´ï¼(第ä¸æ¬¡æ§è¡çè¿ç¨çå®ææ¶é´=该è¿ç¨çå°è¾¾æ¶é´ï¼ä¸ä¸ä¸ªè¿ç¨çå¼å§æ§è¡æ¶é´=ä¸ä¸ä¸ªè¿ç¨çå®ææ¶é´)ãè¿è¡è¿ç¨ç顺åºéè¦å¯¹è¿ç¨çå°è¾¾æ¶é´åæå¡æ¶é´è¿è¡æ¯è¾ãå¦ææä¸è¿ç¨æ¯ä»0æ¶å»å°è¾¾çï¼é£ä¹é¦å
æ§è¡è¯¥è¿ç¨ï¼ä¹åå°±æ¯è¾è¿ç¨çæå¡æ¶é´ï¼è°çæå¡æ¶é´çå°±å
æ§è¡è°ï¼å¦ææå¡æ¶é´ç¸ååçå®ä»¬çå°è¾¾æ¶é´ï¼å°è¾¾æ¶é´ççå
æ§è¡ï¼ï¼å¦æå°è¾¾æ¶é´åæå¡æ¶é´ç¸åï¼åæå
æ¥å
æå¡ç®æ³æ§è¡ã