5、 调试分析
(1) 调试过程中遇到的问题以及解决方法,设计与实现的回顾讨论和
分析
○
1
开始的时候没有判断进程是否到达, 导致短进程优先算法运行结果
错误,后来加上了判断语句后就解决了改问题。
○
2
基本完成的设计所要实现的功能,总的来说, FCFS编写容易, SJF
需要先找到已经到达的进程, 再从已经到达的进程里找到进程服务时
间最短的进程,再进行计算。
○
3
根据我所写的 FCFS和SJF算法,如果用户输入的数据没有按照到达
时间的先后顺序,程序将出现问题?
解决办法:利用冒泡排序,根据达到时间的先后顺序进行排序。
○
4
从第二个进程开始, 算法需要判断已在等待的进程, 如果分批进行
判断与处理,规律性不强,代码很难实现?
解决办法:通过牺牲效率的方式,进行一个个判断与处理。为此,引
入变量当前时间、 用零标记已处理过进程等方式, 实现已在等待进程
的判断与判断。
(2) 算法的改进设想
改进:即使用户输入的进程到达时间没有先后顺序也能准确的计算出
结果。(就是再加个循环,判断各个进程的到达时间先后,组成一个
有序的序列)
(3) 经验和体会
通过本次实验, 深入理解了先来先服务和短进程优先进程调度算法的
评论10
最新资源