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

 

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

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

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

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

 

软件截图:

 

 

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

抢占式优先级核心调度:

 

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

调度执行。


 

posted on 2009-12-17 11:49  施杨  阅读(...)  评论(... 编辑 收藏

导航