操作系统课程设计模板.doc

课程设计说明书 课程名称：? ? ? ? ? 操作系统课程设计? ? ? ? ? ? ? ? 专? ? 业： 计算机科学与技术 班级： 2014级 1 班? ? ? 设 计 人： ? ? ? ? ? 李云涛? ? ? ? ? ? ? ? ? ? ? ? ? 山? 东? 科? 技? 大? 学 2016年 6月 山? 东? 科? 技? 大? 学 课 程 设 计 任 务 书 一、 课程设计题目： 2、进程调度算法模拟? 3、进程同步模拟实现? ? 4、内存分配与跟踪? 5、磁盘调度算法模拟? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 二、 设计原始资料： 计算机操作系统 网上查询资料? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 　? ? ? ? ? ? 三、 设计应解决下列各主要问题：? ? ? ? ? ? ? ? ? ? ? ? 1、当生产者进程生产物品时，如果没有空缓冲区可用，那么生产者进程必须等待消费者进程释放出一个空缓冲区。 2、 实现先到先服务(FCFX) 最短作业优先调度(SJF) 高响应比优先调度 (抢占式)优先权调度 时间片轮转调度。 3、 编写一个程序，包括两个线程，一个线程用于模拟内存分配活动，另一个用于跟踪第一个线程的内存行为，要求两个线程之间通过信号量实现同步，模拟内存活动的线程可以从一个文件中读出要进行的内存操作。 4、 编写一个程序，包括两个线程，一个线程用于模拟内存分配活动，另一个用于跟踪第一个线程的内存行为，要求两个线程之间通过信号量实现同步，模拟内存活动的线程可以从一个文件中读出要进行的内存操作 5、模拟磁盘调度算法 先到先服务(FCFS)磁盘调度算法 最短寻道时间优先算法(SSTF) “电梯”调度算法（SCAN算法）C-SCAN算法 LOOK调度算法 C-LOOK调度算法。 四、 设计说明书应附有下列图纸：? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 　 五、 小组分工说明：　? 　? 　? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 六、命题发出日期：　2016.03.01? 设计完成日期：　 2016.06.24? ? 指导教师评语 成绩：? ? ? ? ? ? ? ? ? ? ? ? ? 指导教师（签章）：? ? ? ? ? ? ? ? ? ? ? 年? 月? 日 目? 录 目? 录? ? 4 一、生产者与消费者问题? ? 5 1.1需求分析? ? 5 1.3详细设计? ? 5 1.4调试分析? ? 5 1.5用户使用说明? ? 5 二、进程调度算法模拟? ? 6 2.1需求分析? ? 6 2.3详细设计? ? 7 2.4调试分析? ? 8 2.5用户使用说明? ? 11 三、进程同步模拟实现? ? 12 3.1需求分析? ? 12 3.3详细设计? ? 14 3.4调试分析? ? 18 3.5用户使用说明? ? 19 四、内存分配与跟踪? ? 20 4.1需求分析? ? 20 4.3详细设计? ? 20 4.4调试分析? ? 25 4.5用户使用说明? ? 27 五、模拟实现磁盘调度算法? ? 28 5.1需求分析? ? 28 5.3详细设计? ? 28 5.4调试分析? ? 36 5.5用户使用说明? ? 38 六、课程设计总结? ? 38 一、生产者与消费者问题 1.1需求分析 1.2概要设计 1.3详细设计 1.3.1 设计思想 1.3.2 模块设计 1.4调试分析 1.5用户使用说明 二、进程调度算法模拟 2.1需求分析 现在的处理机任务量大，多个进程会不同时先后到达，并且各个进程的工作时间也不一定相同，为了使各个进程间不发生冲突，有条不紊的先后运行，并以最短的时间占用处理机，?面对这种发展状况，有必要使用进程调度算法来提高处理机的工作效率。去选择合适的一种进程调度算法达到理想的效果，可以做到信息的规范管理、科学统计和快速运作，从而减少时间上的浪费。 2.2概要设计 进程控制块PCB： class PCB{ ? ? String pName;//进程名 ? ? int priority;//优先数 ? ? int arriveTime;//到达时间 ? ? int runTime;//需要运行时间 ? ? int usedCPU