模拟进程管理小结，编码规范的重要性

 

　　　　　　废话不多说了，省的又有衰人找我麻烦。希望我讨厌的，和讨厌我的少来骚扰我，由衷的感谢它们。

我不回那些骚扰，是因为我见到名字就直接删了，看都懒的看了。也别怪我粗鲁，因为我一向是对什么人说什么话

的，觉得我对你不好的，先想想自己做过什么，别老是傻了吧唧的瞎得瑟。我只是想积累点东西。如果我因为某人

的扯淡而受到某些影响的话，只能说我还是不够成熟。

 

软件截图：

 

 

只实现了三种算法，先进先出，时间片轮转（多线程），抢占式优先级，贴点代码，省得被说是水文。

抢占式优先级核心调度：

 

 1 public static void priorityOperating() {
 2             if (processRegister != freeProcess && CpuPanel.getCpu().getPSW() != 3) {
 3             boolean isNeedScheduling = false;
 4             
 5             int excuteProcessPriority = processRegister.pcb.getPriority();
 6             if (readyQueue.getItems().length>0) {
 7                 excuteProcessPriority--;
 8             }
 9             processRegister.pcb.setPriority(excuteProcessPriority);
10             executeField.setText(processRegister.pcb.getSign() + "-优先级:"
11                     + processRegister.pcb.getPriority());
12             
13             Object[] readyProcessList = readyQueue.getItems();
14             for (int i = 0; i < readyProcessList.length; i++) {
15                 int readyProcessPriority = ((Process) readyProcessList[i]).pcb
16                         .getPriority();
17                 readyProcessPriority++;
18                 ((Process) readyProcessList[i]).pcb
19                         .setPriority(readyProcessPriority);
20                 if (processRegister.pcb.getPriority() < ((Process) readyProcessList[i]).pcb
21                         .getPriority()) {
22                     isNeedScheduling = true;
23                 }
24             }
25             showReadyQueen();
26             
27             if (isNeedScheduling) {
28                 for (int i = 1; i < readyProcessList.length; i++) {
29                     for (int j = 0; j < readyProcessList.length - i; j++) {
30                         if (((Process) readyProcessList[j]).pcb.getPriority() < ((Process) readyProcessList[j + 1]).pcb
31                                 .getPriority()) {
32                             swap(readyProcessList, j, j + 1);
33                         }
34                     }
35                 }
36                 processRegister.pcb.setPSW(0);
37                 processRegister.pcb.setPC(CpuPanel.getCpu().PC);
38                 processRegister.pcb.setDIndex(CpuPanel.getCpu().getDIndex());
39                 readyQueue.enterQueen(processRegister);
40                 
41                 processRegister = (Process) readyProcessList[0];
42                 try {
43                     readyQueue.getOutQueen(readyProcessList[0]);
44                 } catch (NullQueueException e) {
45                     e.printStackTrace();
46                 }
47                 executeField.setText(processRegister.pcb.getSign() + "-优先级:"
48                         + processRegister.pcb.getPriority());
49                 showReadyQueen();
50                 showBlockQueen();
51                 registerProcess(processRegister);
52                 CpuPanel.run();
53             }
54         }
55     }

 

 

这样的代码，不需要加注释，也一样很容易理解。

 

在写的过程中看了一个仁兄的代码，结果让我大跌眼镜，不但功能是糊弄老师的，而且没有封装性，命名也不规范，还用异常来控制

程序的逻辑，错误拼写一堆。还好是我这个明白人看的出来，如果让学弟学妹们看到岂不是误导别人嘛。老师还拿那个程序当范例。哎~~~

时间片轮转必须要多线程才算标准实现，单线程实现的看都不必看了。

 

对程序精益求精的人，真是不多了。我之所以在学校自己单干项目的缘由也可想而知了，别的人写的代码功能是能实现，但是实在是不敢恭维。

 

本来是打算把书上的算法都实现一遍的，不过因为临近考试，所以我就简单叙述下思路。

 

4.最短运行期优先：将每次申请设备前都需要占用CPU执行一段时间，但是使用设备不占用CPU，所以可以把程序的申请设备的几个占用时间段

记录到一个数组或者队列中，每执行一条指令，判断一边就绪进程和执行进程的下一次运行时间，然后选出最短运行时间的进程，调度执行。

 

5.最高响应比优先：道理和上面的算法的差不多，不过需要记录一个等待执行的时间，也就是加一个字段模拟。然后计算出响应比，然后排序，选择

响应比最高的进程调度执行。

 

6.前后台调度：前台时间片，后台先进先出，只需要加一个字段，记录前后台，然后加个判断就完了。

 

7.多级反馈队列轮转：给队列加一个级别字段，每调度两次就把级别减一，初始进程级别最高。时间片到时根据级别查找级别最高的进程，直接出队列

调度执行。