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

关于暑假实践报告调度 选题： 在多道程序运行环境下进程数目一般多于处理机数目使得进程要通过竞争来使用处理机这就要求系统能按某种算法动态地把处理机分配给就绪队列中的一个进程使之运行分配处理机的任务是由进程调度程序完成的一个进程被创建后系统为了便于对进程进行管理将系统中的所有进程按其状态将其组织成不同的进程队列于是系统中有运行进程队列、就绪队列和各种事件的进程等待队列进程调度的功能就是从就绪队列中挑选一个进程到处理机上运行进程调度的算法有多种常用的有优先级调度算法、先来先服务算法、时间片轮转算法 1、先来先服务算法： 实践要求和意义： （1）实践要求： 进程的调度采用先来先服务算法 设计三个链队列分别用来表示运行队列、就绪队列和完成队列?用户输入进程标识符以及进程所需的时间申请空间存放进程PCB信息输出的格式和上面的运行结果分析中的格式相同 （2）实践意义： 按照进程进入就绪队列的先后次序来分配处理器； 培养我们分析解决问题以及自学的能力； 提高我们书写代码以及论文文档的写作能力 课题实现： 1、功能设计： 先进入就绪队列的进程优先被挑选运行进程一旦占有处理器将一直运行下去直到运行结束或被阻塞这是一种非剥夺式调度 2、结构设计： （1）开始 （2）设计三个链队列分别用来表示运行队列、就绪队列和完成队列 （3）用户输入进程标识符以及进程所需的时间申请空间存放进程PCB信息 （4）输出的格式和上面的运行结果分析中的格式相同 （5）结束 3、核心算法： 先来先服务算法的核心就是到达时间的排序核心算法为：voidsort(A*p,intN)/到达时间排序 for(inti=0;i=N1;i+) for(intj=0;jtimeprice; 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; floatserv