添加Blog地址

Author: qwhai

.idea/workspace.xml

@@ -13,4 +13,7 @@
 ![](https://github.com/William-Hai/ProcessSchedulingRules/blob/master/images/20151119135721.jpg)
 # RFPF 非抢占式优先权算法
 结果</br>
-![](https://github.com/William-Hai/ProcessSchedulingRules/blob/master/images/20151120010912.jpg)
+![](https://github.com/William-Hai/ProcessSchedulingRules/blob/master/images/20151120010912.jpg)
+</br>
+</br>
+[本人博客首页](http://blog.csdn.net/lemon_tree12138)

README.md

@@ -11,6 +11,11 @@
 import org.rule.process.scheduling.model.ProcessSPFModel;
 import org.rule.process.scheduling.tools.StringTools;
 
+/**
+ * 测试类
+ * Created by Naga on 2015/11/19.
+ * Blog : http://blog.csdn.net/lemon_tree12138
+ */
 public class TestSchedule {
 
     public static void main(String[] args) {

src/org/rule/process/scheduling/TestSchedule.java

@@ -1,15 +1,69 @@
 package org.rule.process.scheduling.algorithm;
 
+import org.rule.process.scheduling.bll.ProcessBLL;
+import org.rule.process.scheduling.model.ProcessAFPFModel;
 import org.rule.process.scheduling.model.ProcessModel;
+import org.rule.process.scheduling.sort.QKSort;
 
 /**
  * 抢占式优先权调度算法(绝对优先权)
+ * 本算法可以从时间的角度来模拟
+ * 即随着时间的推移，进程逐个被完成.
+ * 当有一个优先更高的进程进来时，当前进程被挂起
  * Created by Naga on 2015/11/19.
+ * Blog : http://blog.csdn.net/lemon_tree12138
  */
 public class AFPF implements ProcessSchedule {
 
+    private static final String TAG = AFPF.class.getSimpleName();
+
     @Override
     public int execute(ProcessModel... processList) {
+        if (processList == null || processList.length == 0) {
+            System.out.println(TAG + ">数据为空");
+            return -1;
+        }
+
+        if (!(processList instanceof ProcessAFPFModel[])) {
+            System.out.println(TAG + ">数据类型出错");
+            return -2;
+        }
+
+        ProcessAFPFModel[] processes = (ProcessAFPFModel[]) processList;
+        boolean[] runFlag = new boolean[processes.length]; // 记录所有进程是否运行结束
+        long[] comingTime = new long[processes.length];
+        // TODO
+        recordComingTime(processes, comingTime);
+        ProcessAFPFModel currentProcess;
+        long currentTime = 0;
+        while(!ProcessBLL.noProcessWaitting(runFlag)) {
+            //
+
+            currentTime++;
+        }
+
         return 0;
     }
+
+
+
+    /**
+     * 记录下当前进程的到达时间
+     *
+     * @param array
+     *          进程队列
+     * @param times
+     *          进程到达时间列表
+     */
+    private void recordComingTime(ProcessAFPFModel[] array, long[] times) {
+        if (times == null || times.length == 0) {
+            times = new long[array.length];
+        }
+
+        for (int i = 0; i < array.length; i++) {
+            times[i] = array[i].getComingTime();
+        }
+
+        QKSort.quickSort(times);
+    }
 }

src/org/rule/process/scheduling/algorithm/AFPF.java

@@ -5,6 +5,7 @@
 /**
  * 最早截止时间优先即EDF(Earliest Deadline First)算法
  * Created by Naga on 2015/11/19.
+ * Blog : http://blog.csdn.net/lemon_tree12138
  */
 public class EDF implements ProcessSchedule {
 

src/org/rule/process/scheduling/algorithm/EDF.java

@@ -6,6 +6,7 @@
 /**
  * 先来先服务算法
  * Created by Naga on 2015/11/19.
+ * Blog : http://blog.csdn.net/lemon_tree12138
  */
 public class FCFS implements ProcessSchedule {
 

src/org/rule/process/scheduling/algorithm/FCFS.java

@@ -5,6 +5,7 @@
 /**
  * 最低松弛度优先即LLF(Least Laxity First)算法
  * Created by Naga on 2015/11/19.
+ * Blog : http://blog.csdn.net/lemon_tree12138
  */
 public class LLF implements ProcessSchedule {
 

src/org/rule/process/scheduling/algorithm/LLF.java

@@ -6,6 +6,7 @@
  * 进程调度接口
  * 其他的进程调度算法类都是要来实现这个接口
  * Created by Naga on 2015/11/19.
+ * Blog : http://blog.csdn.net/lemon_tree12138
  */
 public interface ProcessSchedule {
 

src/org/rule/process/scheduling/algorithm/ProcessSchedule.java

@@ -6,8 +6,8 @@
 
 /**
  * 非抢占式优先权算法(相对优先权)
- * RFPF
  * Created by Naga on 2015/11/19.
+ * Blog : http://blog.csdn.net/lemon_tree12138
  */
 public class RFPF implements ProcessSchedule {
 

src/org/rule/process/scheduling/algorithm/RFPF.java

@@ -7,6 +7,7 @@
 /**
  * 短进程优先
  * Created by Naga on 2015/11/19.
+ * Blog : http://blog.csdn.net/lemon_tree12138
  */
 public class SPF implements ProcessSchedule {