操作系统进程调度课程设计广工最新重点.docVIP

课 程 设 计 课程名称 操作系统 题目名称 进程调度 学生学院 计算机学院 专业班级 计算机科学与技术13（2） 学 号 学生姓名 逗比威 指导教师 2015 年 1 月 13 日 学生姓名刘彦明专业班级计算机科学与技术12（2）学号3112005828题 目进程调度指导教师孙为军题目编号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 著，陈向群等译机械工业出版社审查意见指导教师签字： 系主任签字： 年 月 日  目录  TOC \o 1-4 \h \z \u  HYPERLINK \l _Toc409123388 1. 设计目的  PAGEREF _Toc409123388 \h 4  HYPERLINK \l _Toc409123389 2. 设计内容  PAGEREF _Toc409123389 \h 4  HYPERLINK \l _Toc409123390 3. 设计步骤  PAGEREF _Toc409123390 \h 5  HYPERLINK \l _Toc409123391 3.1．需求分析  PAGEREF _Toc409123391 \h 5  HYPERLINK \l _Toc409123392 3.2．概要设计  PAGEREF _Toc409123392 \h 5  HYPERLINK \l _Toc409123393 3.2.1 设计思想  PAGEREF _Toc409123393 \h 5  HYPERLINK \l _Toc409123394 3.2.2 模型定义  PAGEREF _Toc409123394 \h 5  HYPERLINK \l _Toc409123395 3.3.3 主程序流程图  PAGEREF _Toc409123395 \h 5  HYPERLINK \l _Toc409123396 3.3.4 各程序模块之间的层次(调用)关系  PAGEREF _Toc409123396 \h 6  HYPERLINK \l _Toc409123397 3.3 详细设计  PAGEREF _Toc409123397 \h 7  HYPERLINK \l _Toc409123398 3.3.1 功能类定义  PAGEREF _Toc409123398 \h 7  HYPERLINK \l _Toc409123399 3.3.2 函数调用关系图  PAGEREF _Toc409123399 \h 7  HYPERLINK \l _Toc409123400 3.3.3 各模块流程图  PAGEREF _Toc409123400 \h 8  HYPERLINK \l _Toc409123401 3.4 调式分析  PAGEREF _Toc409123401 \h 8  HYPERLINK \l _Toc409123402 3.5 系统测试  PAGEREF _Toc409123402 \h 9  HYPERLINK \l _Toc409123403 3.6 使用说明  PAGERE