使用优先数法实现操作系统的进程调度.docVIP

《操作系统原理》 课程设计报告 课题名称：使用优先数法实现操作系统的进程调度 姓 名： 刘武 班 级： BX1109 学 号： 42 指导老师： 苏庆刚 二〇一三年 十二 月二十日 目 录 一、《操作系统原理》课程设计的目的与要求 4 1.1目的 4 2.2要求 4 二、简述课程设计内容、主要功能和实现环境 4 2.1课程设计内容 4 2.2主要功能 5 2.3实现环境 5 三、任务的分析、设计、实现和讨论 5 3.1任务的分析 5 3.2任务的设计与实现 7 3.3程序源代码相应注释 8 3.4程序的测试 9 3.5设计说明 10 四、《操作系统》课程设计小结（收获、不足与建议） 10 参考文献 11 一、《操作系统原理》课程设计的目的与要求 1.1目的 进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设计。任务一采用简单轮转法，任务二采用优先数法等。本课题可以加深对进程调度和各种调度算法的理解。 2.2要求 设计一个有n个进程并发的进程调度程序。每个进程由一个进程控制块（PCB）表示。进程控制块一般应该包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等，且可按调度算法的不同而增删。 调度程序应包含2～3种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。 算法应能显示或打印各个进程的PID、状态（运行状态R、等待状态W等）和参数（已运行时间等）的变化情况，便于观察诸进程的调度过程 二、简述课程设计内容、主要功能和实现环境 2.1课程设计内容 进程调度是处理机管理的核心内容。本实验要求用C语言编写和调试一个简单的进程调度程序。选用优先数法五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。各进程的优先数以及进程需要运行的时间片数，在创建进程时均有、由用户自定义，在进程执行中则由机器进行减运算。通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先数调度算法的具体实施办法。 2.2主要功能 本程序可选用优先数法对N个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算，根据优先级来调度进程成，用cpu在每个时间片内完成每个进程。 2.3实现环境 本次课程设计结合算法的特点，采用Windows操作系统平台。开发工具为Microsoft Visual C++6.0。 三、任务的分析、设计、实现和讨论 3.1任务的分析 本程序可选用优先数法对N个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。各进程的优先数以及进程需要运行的时间片数，在创建进程时均有、由用户自定义，在进程执行中则由机器进行减运算。下面介绍优先数调度算法： 优先数法。进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。每过一个时间片，运行进程所需运行的时间片数减1，说明它已运行了一个时间片，优先数也减1，理由是该进程如果在一个时间片中完成不了，优先级应该降低一级，占用cpu的时间加1，接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续进行，否则，调度就绪链链首进程投入运行。原运行进程再按其优先数大小插入就绪链，且改变它们对应的进程状态，直至所有进程都运行完各自的时间片数。 进程控制块PCB结构如下： 进程ID 链指针 优先数 占用CPU时间片数 进程所需时间片数 进程状态 图3-1 PCB结构 进程控制块链结构如下： 图3-2 进程控制块链结构 其中：RUN—当前运行进程指针； HEAD—进程就绪链链首指针； TAID—进程就绪链链尾指针。 3.2任务的设计与实现 图3-3 算法流程图 图3-4 程序运行流程图 本组程序主要用了4个函数：void init()，void insert()，prisch()，void print()。算法主要是比较优先数算法。 我们的程序是没有手动输入的，里面的优先数和进程需要时间片都是随机产生的，然后有init()函数来利用数组的特点，调用数组元素，对优先数进行比较，然后选出优先数最大的进程，状态为R，剩下的进程继续比较调用in