关于暑假实践报告调度.doc

关于暑假实践报告调度 选题： 在多道程序运行环境下，进程数目一般多于处理机数目，使得进程要通过竞争来使用处理机。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之运行，分配处理机的任务是由进程调度程序完成的。一个进程被创建后，系统为了便于对进程进行管理，将系统中的所有进程按其状态，将其组织成不同的进程队列。于是系统中有运行进程队列、就绪队列和各种事件的进程等待队列。进程调度的功能就是从就绪队列中挑选一个进程到处理机上运行。进程调度的算法有多种，常用的有优先级调度算法、先来先服务算法、时间片轮转算法。 1、先来先服务算法： 实践要求和意义： （1）实践要求： 进程的调度采用先来先服务算法。 设计三个链队列，分别用来表示运行队列、就绪队列和完成队列。?用户输入进程标识符以及进程所需的时间，申请空间存放进程PCB信息。输出的格式和上面的运行结果分析中的格式相同。 （2）实践意义： 按照进程进入就绪队列的先后次序来分配处理器； 培养我们分析，解决问题以及自学的能力； 提高我们书写代码以及论文文档的写作能力。 课题实现： 1、功能设计： 先进入就绪队列的进程优先被挑选，运行进程一旦占有处理器将一直运行下去直到运行结束或被阻塞，这是一种非剥夺式调度。 2、结构设计： （1）开始。 （2）设计三个链队列，分别用来表示运行队列、就绪队列和完成队列。 （3）用户输入进程标识符以及进程所需的时间，申请空间存放进程PCB信息。 （4）输出的格式和上面的运行结果分析中的格式相同。 （5）结束。 3、核心算法： 先来先服务算法的核心就是到达时间的排序，核心算法为：voidsort(A*p,intN)/到达时间排序 for(inti=0;i=N-1;i+) for(intj=0;j=i;j+) if(pi.arrivetimetimeprice; sort(p,N2); floatd20,h20; for(intk=0;k0) c=c+1; pk.stoptime=pk.starttime+timeprice; pk.finishtime=pk.stoptime; elsepk.stoptime=pk.finishtime; w=pk.stoptime; 4、数据结构： （1）定义进程数以及进程名称name; （2）定义进程的一些属性： 进程的到达时间arrivetime； 进程的服务时间servicetime； 进程的开始时间starttime； 进程的结束时间finishtime； 进程的剩余时间lefttime 时间片的时间timeprice 运行环境： （1）开发程序的操作系统:WindowsXP （2）编译工具：visualC+6.0 总结&心得体会： 本次实践课题让我了解到了什么是进程调度，其主要的功能就是根据作业控制块中的信息，审查系统是否能满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选区，分配某些作业调入内存，并且为他们创建进程，分配必要的资源。 通过这几天的学习和同学的讲解，我总算完成了这次的进程调度实验，根据书本上的学习，来测试本系统，发现输入数据以及输出数据和预测的结果吻合，证明此次实验还是比较成功的。 附录： #include #include #include usingnamespacestd; structA/先来先服务算法 charname10; floatarrivetime; float