操作系统作业调度实验报告多道批处理

1、 l2l2八、结果分析与调试过程小结在调试FCFS算法中重要的是怎么按到达时间先后插入就绪队列，其中还要考虑到当前有进程在运行的情况的。但由于进程是先来先服务的，所以需要定义另一指针first来确定要进来的进程插入的位置。在调试SJF算法中，它是基于FCFS算法的基础上，利用shortjob()来查询已排好队的作业中所需运行时间最短的作业，从而把把它指向ready指针的，但由于一开始遗忘了C语言中指针的链接，导致程序出现了了一系列的问题，如无法出现JCB控制块等等。在多道作业调度中我总共想到了三个问题，第一个是输入的信息中要防止出错，就用来if(p-nsourcev=source)&(rsou

2、rce=0)&(p-nsourcep-asource)来判断，如果有错就不让它进入输入井；第二个是当第一个先到作业因为不能满足要求而不能执行时如何处置，怎么再次调用它，就再调用一次sort()函数；第三个是在第二问题上因为调用了sort(),会导致不能满足要求的作业一直重复着判断作业这一步骤，也就出现了死循环。我想了很久只找到了个愚蠢的办法，就是每次调用作业若不能满足要求，都用i来记录着，然后给定条件(iv=2*作业个数)来缩短循环次数。十、思考题1、写出每种算法的调度策略，最后比较各种算法的优缺点。答：先来先服务算法是根据作业的到达时间先后来排序,到达时间短的先运行，优点是实现简单，利于长作

3、业，缺点是运行时间慢，不利于短作业。短作业优先算法是先根椐作业的到达时间先后来排序，然后查找所需运行时间短的先运行，优点是运行时间快,缺点是实现起来比较复杂，对长作业不利。2、选择调度算法的依据是什么？答：如果作业要求的速度不高，而且作业比较小型，那就最好用先来先服务算法。如果作业要求的速度高，作业流程复杂，那就最好用短作业优先算法。附加：关键函数：对于FCFS算法来说其关键函数是sort()按到达时间先后顺序排列，和running。/当前作业执行情况，还有各种时间的计算。其中sort()中需要考虑当前就绪队列为空，还是有作业正在运行的情况，而running()中，我把它分成了三部分，一部分是

4、先将每一个要执行的作业分离出来，好让它在执行check()的当前执行作业时能显示出开始运行时间(btime),而其它非输入类时间显示为0，直到运行完毕状态才把所有各类时间打印出来；第二部分进行各类时间的计算；第三部分用来判断运行时间是否达到它所需要运行的时间。对于SJF算法来说，因为它是基于FCFS算法的基础上的，所以FCFS中的关键函数也是SJF的关键函数,但是SJF中还有一个关键函数，那就是shortjob()获取最短作业，这是在sort()中排好的作业中再次查找所需运行时间最短的作业，然后调度它。对于多道作业调度算法来说，sort()函数、sortl()函数、三个running。函数，第

5、一个sort()是用来判断输入作业信息的正确性，正确了就按照作业到达时间先后顺序排列；第二个sortl()是在输入井中判断的作业不能满足要求时，利用该函数来把它插在输入井队尾；第三个是running函数，它分三部分，第一部分是running1()用来计算剩下可分配资源，第二部分是running。用来判断运行时间是否达到作业所需时间，如果没达到就继续运行，直到达到才释放资源，第三部分是running)用来执行满足资源要求的作业。数据结构：在FCFS和SJF算法中，均采用一个队列来实现作业的调度，首先先判断对头ready是否为空，为空时直接插入作业，否则还要判断就绪队列中是否有正在执行的作业，有的话得把要插进来的进程插入到适当的位置中，等所有进程排好队好，就按照队列先进先出的特点，总是执行对头的作业，直到队列为空。但在SJF算法中，因为它是短作业优先执行，那么在按到达时间先后排好的队列中，采用shortjob()函数调用所需时间最短的作业，就相当于有一个虚构的队列将作业按所需运行时间重新排列，而其本身并不存在。在多道作业调度算法中，每个作业由作业控制