进程调度程序设计报告材料(源代码).doc

实用标准文案 精彩文档 成绩 课程设计报告 题 目 进程调度程序设计  课 程 名 称 操作系统课程设计 院 部 名 称 计算机工程学院 专 业 计算机科学与技术 班 级 13计算机科学与技术(单)(1) 学 生 姓 名 周敏健 学 号 1305201013 课程设计地点 A104 课程设计学时 20学时 指 导 教 师 何 健 金陵科技学院教务处制 目 录 TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc436927676" 摘 要 PAGEREF _Toc436927676 \h 3 HYPERLINK \l "_Toc436927677" 一、课程设计的目的和要求 PAGEREF _Toc436927677 \h 4 HYPERLINK \l "_Toc436927678" 二、系统需求分析 PAGEREF _Toc436927678 \h 4 HYPERLINK \l "_Toc436927679" 三、总体设计 PAGEREF _Toc436927679 \h 5 HYPERLINK \l "_Toc436927680" 四、详细设计 PAGEREF _Toc436927680 \h 6 HYPERLINK \l "_Toc436927681" 五、测试、调试过程 PAGEREF _Toc436927681 \h 9 HYPERLINK \l "_Toc436927682" 六、结论与体会 PAGEREF _Toc436927682 \h 11 HYPERLINK \l "_Toc436927683" 七、参考文献 PAGEREF _Toc436927683 \h 12 HYPERLINK \l "_Toc436927684" 附录：源程序 PAGEREF _Toc436927684 \h 12 课程设计课题 进程调度程序设计 摘 要 在多道系统中，对批处理作业需要进行作业调度。作业调度是在资源满足的条件下，将处于就绪状态的作业调入内存，同时生成与作业相对应的进程，并未这些进程提供所需要的资源。进程调度需要根据进程控制块（PCB）中的信息，检查系统是否满足进程的资源需求。只有在满足进程的资源需求的情况下，系统才能进行进程调度。下面是几种常见的作业调度算法：先来先服务（FCFS）、优先算法、轮换算法、短作业优先算法以及最高响应比优先法等，本文将对前两种算法进行详细的介绍。 关键词：进程调度，优先级，FCFS，PCB，作业，资源 一、课程设计的目的和要求 1、目的 进程调度是处理机管理的核心内容。本设计要求用C语言编写和调试一个简单的进程调度程序。通过设计本可以加深理解有关进程控制块、进程队列的概念，并体会和了解最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法的具体实施办法。 2、要求 1）进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。 　　2）每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 　　3）进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 　　4）每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 　　5）就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。 　　6）每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 　　 7）重复以上过程，直到所要进程都完成为止。 二、系统需求分析 编写一个模拟进程调度的程序，将每个进程抽象成一