西安建筑科技大学华清学院课程设计（论文）
5.4.2非强占式短进程优先调度算法
图5-2非强占式短进程优先调度
6.调试分析
测试数据:到达时间不一样进程3（1.2 2.4 3.2）
进程4（1.3 2.5 3.1 4.2）
到达时间一样进程3（1.2 1.1 1.3）
进程4（1.4 1.1 1.2 1.0.5）
第7页 共16页
西安建筑科技大学华清学院课程设计（论文）
7.使用说明
7.1到达时间不一样
7.1.1进程数为：3
图7-1
7.1.2进程数为：4
图7-2
第8页 共16页
西安建筑科技大学华清学院课程设计（论文）
7.2到达时间一样 7.2.1进程数为：3
图7-3
7.2.2进程数为：4
图7-4
第9页 共16页
西安建筑科技大学华清学院课程设计（论文）
8.设计总结
这次课程设计给我一个很好的锻炼和实践的机会，让我对那些算法有了更深的了解。
这次做的比较好的是直接把进程信息设定为一个结构体，如此以来对进程的操作比较方便，实现了基本信息的有效封装，充分利用链表来实现算法；还有就是基本上完成课程设计的要求，计算出平均周转时间和平均带权周转时间，比较了两种算法的优劣。
不过，这次课设也有很多不足之处，比如说在提交时间一样的情况下，先来先服务是按照进程号的顺序执行，非强占式短进程优先调度算法先执行第一个进程，然后比较剩下进程的运行时间，运行时间最短的进程先进行。当提交时间一样时，对于短进程优先调度算法，应该是直接比较各个进程的运行时间，运行时间最短的进程先执行，这个不足之处需要改进。
通过这次课程设计，提高了Ｃ＋＋方面的水平。从这次课设，我不仅加深对操作系统知识的了解，而且更加提高自己的编程能力和实践水平。虽然这次课程设计
第10页 共16页
西安建筑科技大学华清学院课程设计（论文）
结束了，然而对操作系统的学习不能间断，我要继续学习操作系统的知识，了解和掌握各种不同类型的操作系统；还要加强自己的编程能力，让自己的实践水平更上一层楼。但是，我觉得既然是操作系统课程设计应该涉及到多个操作系统，让我们了解更多不同的操作系统，通过不同的操作系统实践，掌握各个不同系统的特点和区别。
9.参考文献
【1】汤小丹、梁红兵、哲凤屏、汤子瀛 编著.计算机操作系
统（第三版）.西安：西安电子科技大学出版社，2007.5 【2】史美林编.计算机操作系统教程.北京：清华大学出版社，
1999.11 【3】徐甲同编著.操作系统教程.西安：西安电子科技大学出版社，1996.8
【4】Clifford，A.Shaffer编著.数决结构与算法分析(C++版).北京：电子工业出版社，2005.7
【5】蒋立翔编著.C++程序设计技能百练.北京：中国铁道出版社，2004.1
第11页 共16页