操作系统进程调度课程设计精选.doc

课 程 设 计 课程名称 操作系统 题目名称 进程调度 学生学院 计算机学院 专业班级 计算机科学与技术13（2） 学 号 学生姓名 指导教师 2015 年 1 月 13 日 学生姓名 专业班级 计算机科学与技术12（2） 学号 题 目 进程调度 指导教师 题目编号 06 主要内容 本课程设计要求编程进程调度的四个算法。通过具体的进程调度算法的实现，加深对进程调度算法实现过程的理解。 任务要求 进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 分别实现按照先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）以及时间片轮转（RR、时间片=1）调度算法进行CPU调度。 分别在不同算法控制下运行设计的程序，给出各进程的完成时间、周转时间、带权周转时间和平均带权周转时间。（计算到小数点后两位） 选用程序设计语言：C、C＋＋等。 参考文献 [1] 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社 [2] 操作系统实验指导书，傅秀芬，广东工业大学（自编） [3] 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社 [4] 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社 审查意见 指导教师签字： 系主任签字： 年 月 日 目录 1. 设计目的 4 2. 设计内容 4 3. 设计步骤 5 3.1．需求分析 5 3.2．概要设计 5 3.2.1 设计思想 5 3.2.2 模型定义 5 3.3.3 主程序流程图 5 3.3.4 各程序模块之间的层次(调用)关系 6 3.3 详细设计 7 3.3.1 功能类定义 7 3.3.2 函数调用关系图 7 3.3.3 各模块流程图 8 3.4 调式分析 8 3.5 系统测试 9 3.6 使用说明 13 4. 经验与体会 14 5. 重要数据结构或源程序中的疑难部分说明 14 设计目的 设计编程进程调度的四个算法。通过具体的进程调度算法的实现，加深对进程调度算法实现过程的理解，并且采用Android端动态显示，加深MVC模式的理解与使用。 设计内容 进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。 设计一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 算法实现：先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）以及时间片轮转（时间片=1）调度算法。 计算显示：各进程的完成时间、周转时间、带权周转时间和平均带权周转时间。（计算到小数点后两位） 上述设计采用java程序语言编程 硬件环境：win8-PC 和Android4.4.2系统手机 软件环境：eclipse+adt 设计步骤 3.1．需求分析 要求实现4个算法演示进程调度过程，其中短作业优先算法可拆分成非抢占式和抢占式（合计成5个）。用户生成任务要求的测试数据后，选择对应的算法启动进程调度，Android端界面动态显示调度过程，并记录各状态的个数及其各进程的完成时间、周转时间、带权周转时间和平均带权周转时间。 3.2．概要设计 3.2.1 设计思想 由于需要在Android端动态演示过程，把整个流程的逻辑处理和界面显示分离开来，结合MVC分层思想，线程通信机制，使用Android中的适配器来实现数据处理和界面显示的结合。首先定义计时器，每隔一秒运行一次子任务。该子任务处理好变化的数据后发送一个消息给UI线程。UI线程接受消息后，把处理的数据放进适配器后进行显示。所有任务处理完后重置计时器。 3.2.2 模型定义 定义进程类，用来记录进程在调度中数据的变化。 使用多个泛型链表，分别才能不同状态的进程。 3.3.3 主程序流程图 3.3.4 各程序模块之间的层次(调用)关系 3.3 详细设计 3.3.1 功能类定义 3.3.2 函数调用关系图 3.3.3 各模块流程图 3.4 调式分析 问题一：时间片控制不当导致数据显示混乱。 解决方法：画流程图，在运行队列中每更换对象，就重置