操作系统课程设计报告汇编.docVIP

《操作系统原理及应用》课程设计报告 进程调度算法模拟 学院（系）： 计算机科学与工程学院 班 级： 学号 学生姓名： 许鸿兴 同组人员： 许鸿兴 时间： 从 2016年 12 月27日 到 2017 年01月03日 目录 1、课程设计的目的 1 2、课程设计的内容及要求 1 3、设计原理 1 4、设计说明 2 5、具体实现 5 6、软件运行环境及限制 9 7、结果输出及分析 9 8、心得体会 12 9、参考文献 13 10、源程序 13 1、课程设计的目的 本课程设计是学生学习完《》课程后，进行的一次全面的综合训练，加深操作系统基础理论和的理解，加强学生的动手能力。①若一个时间片尚未用完，正在运行的进程便已经完成，就立即激活调度程序，将它从就绪队列中删除，在调度就绪队列中的进程运行，并启动一个新的时间片。②在一个时间片用完时，计时器中断处理程序被激活。如果进程尚未运行完毕，调度程序将把它送往就绪队列。PSA）。 PSA算法是基于作业的紧迫程度，由外部赋予作业相应的优先级。调度算法是基于该优先级进行调度的。这样就可以保证紧迫性作业优先运行。PSA算法可作为作业调度算法，也可作为进程调度算法。当该算法用于作业调度时，系统是从后备队列中选择若干个优先级最高的作业装入内存。 （5）基于高响应比优先的动态优先级调度算法（HRRN）。 为每个作业引入一个动态优先级，即优先级是可以改变的，令它随等待时间的延长而增加，这将使长作业的优先级在等待期间不断地增加，等到足够的时间后，必然会获得处理机。由于等待时间与服务时间之和就是系统对该作业的响应时间，故优先级的变化规律为： 优先权=(等待时间+要求服务时间)/要求服务时间=响应时间/要求服务时间。 由上式可以看出：①如果作业的等待时间相等，则要求服务时间越短，其优先权越高，因而类似SJF算法，有利于短作业。②当要求服务的时间相同时，作业的优先权又决定于其等待时间，因而类似FCFS算法。③对于长作业的优先权，可以随等待时间的增加而增高，当其等待时间足够长时，也可获得处理机。因此该算法实现了较好的折中。但在使用该算法时，每次进行调度之前，都需要先做响应比的计算，会增加系统的开销。图4.1 程序流程图 （2）获取进程信息 系统首先定义一个进程控制块结构体Node。包含进程名Name、优先级Piority（数值越小优先级越高）、到达时间Arrive_Time、服务时间Service_Time、开始时间Start_Time、结束时间Finish_Time、周转时间Around_Time、还需要的轮转时间Need_Around_Time以及指向下一个结点指针Next。 在void Create_Process(Node *H)函数中，根据主函数传进来的头指针H以及全局变量进程个数Pro_Num根据选择的获取进程信息的方法，使用尾插法创建长度为Pro_Num的进程链表，其中头结点H不保存进程信息。若选择的是手动输入进程信息，则使用for循环，一个一个输入进程的信息。若选择从文件获取进程的信息，则也是for循环，使用fscanf将文件逐行读出，每行包括进程的进程名、优先级、到达时间、服务时间。函数void OutPutProcess(Node *H)用于按格式输出进程信息以及计算并输出平均周转时间。在原理同Round_Time、NewArrive以及用于存放Total_Time之前，应不断地PSA）。 原理同HRRN）。 原理同Create_Process(H);函数，创建链表。为了避免调用其他调度算法后影响程序的结果，为五个调度算法赋予了五个原始创建的进程链表，即H1~H5。然后调用Menu函数，输出菜单，在根据选择的选项，调用相应的调度算法。 先来先服务调度算法（FCFS）。 在此调度算法中，最主要的是使用选择排序进行到达时间的排序。使用while循环，遍历链表中的每个结点，在while循环内，再使用for循环，找出比当前结点到达时间小的结点，然后交换并记录下其前驱结点，程序片段如下： for(P=H-Next,min=H-Next;P-Next!=NULL;P=P-Next)//循环遍历链表中的节点，找出此时最小的节点 { if(P-Next-Arrive_Timemin-Arrive_Time)//找到一个比当前min小的节点 { p_min=P;//保