操作系统哈弗曼编码报告.docVIP

综合设计报告 设计名称： 操作系统综合设计 设计题目： 模拟进程调度功能的设计与实现 学生学号： 专业班级： 学生姓名： 学生成绩： 学院名称： 指导教师（职称）： 课题工作时间： 至 目 录 目 录 I 摘 要 II Abstract III 第一章 课题背景 1 1.1进程调度介绍 1 1.1.1进程调度的基本原理 1 1.1.2进程调度的方式 2 1.2开发环境 3 1.2.1 JAVA 3 1.2.2 Eclipse 5 1.3设计目的及意义 6 第二章 设计简介及设计方案论述 7 2.1 设计简介 7 2.1.1 设计内容 7 2.1.2设计原理 8 2.2 进程调度流程图 9 第三章 详细设计 11 3.1进程调度算法的功能 11 3.1.1 记录系统中所有进程的执行情况 11 3.1.2选择占有处理机的进程 12 3.1.3进行线程的上下文切换 12 3.2进程调度算法的实现 13 3.2.1时间片轮转算法的描述 13 3.2.2优先级算法的实现 15 第四章 设计结果及分析 17 4.1 设计结果 17 总 结 22 致 谢 23 参考文献 24 摘 要 在前几学期我们已学习了C和C++这两门编程语言，并用它们做了相关的课程设计，这次课程设计做的是进程调度，主要是用JAVA来实现它的功能，研究了它的优先级算法和时间轮转法。 进程调度就是把处理机合理的无冲突的分配给各用户。无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数，这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。这次课程设计中就是为了解决这个问题实现它的功能，主要用到了优先级调度算法和基于时间片的轮转调度算法。根据优先级算法和时间片轮转式进程调度算法的作用实现进程调度的功能，在进程调度中，该算法是把处理机分配给就绪队列中优先级最高的进程。时间片轮转式进程调度算法是为了保证能及时响应用户的请求。对于优先级调度算法其关键在于：它是使用静态优先级，还是用动态优先级，以及如何确定进程的优先级。轮转法：系统将所有就绪进程按FIFO规则排队，按一定的时间间隔把处理机分配给队列中的进程。这样，就绪队列中所有进程均可获得一个时间片的处理机而运行。In the previous term,we have studied c and c of the two programming language,and use them and curriculum design,this curriculum design is the process was to use java implementation of its functions,the study of its priority with rotation. The process of the processor reasonable no conflict with the allocated to each user.In batch processing systems was a time sharing system,the user to process a number are more than a processor,this will lead to them for a processor.In addition,the system also needs to use a processor processes.This requires a process,the scheduler follow a strategy and dynamically allocated to the processor in the ready queue of one process,the executive.The curriculum design is to solve