《操作系统》课设计报告.docVIP

河海大学文天学院 《操作系统》课程设计报告 专业：计算机科学与技术 班级： 五 班 学号： 姓名： 时间： 2010/12/24 课程设计文档 实验一 进程调度 一、实验目的 通过一个简单的进程调度模拟程序的实现，加深对进程调度算法，进程切换的理解。 二、实验内容 采用动态优先数的方法，编写一进程调度程序模拟程序。模拟程序只进行相应的调度模拟操作，不需要实际程序。 三、实验流程图 四、算法思想 1、创建进程对象，成员属性有：进程名，进程所需运行时间、进程的优先级和状态 2、使用ArrayList来存放模拟的进程（ArrayList是动态数组，不用去考虑容量问题，可以很好的解决不知道数量的进程数，同时可以不使用链表）。 3、对创建的进程进行排序，按照优先级的顺序进行相应的排序。排序成功后进行模拟进程的运行，每运行一次进程，将该进程的优先级减少一个单位，运行时间减一个单位，依次循环，直至所有的进程的运行完成，运行时间变为0。注意：优先级和运行所需要的时间变为0时就不可以再减！ 五、算法实现 #include stdio.h #include malloc.h #include string.h #include process.h //定义pcb结构体 typedef st