Linux操作系统课程设计—进程调度优先数法与简单轮转法.docVIP

[键入文字] Linux操作系统课程设计报告 BX090709吴沛儒 《操作系统原理》 课程设计报告 姓 名： 吴沛儒 班 级： BX0907 学 号： 9 指导老师： 胡静 二〇一一 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc311792504 一、 《操作系统原理》课程设计的目的与要求 PAGEREF _Toc311792504 \h 3 HYPERLINK \l _Toc311792505 1、 目的 PAGEREF _Toc311792505 \h 3 HYPERLINK \l _Toc311792506 2、 要求 PAGEREF _Toc311792506 \h 3 HYPERLINK \l _Toc311792507 二、 简述课程设计内容、主要功能和实现环境 PAGEREF _Toc311792507 \h 3 HYPERLINK \l _Toc311792508 1. 课程设计内容 PAGEREF _Toc311792508 \h 3 HYPERLINK \l _Toc311792509 三、 任务的分析、设计、实现和讨论 PAGEREF _Toc311792509 \h 3 HYPERLINK \l _Toc311792510 1、 任务的分析 PAGEREF _Toc311792510 \h 3 HYPERLINK \l _Toc311792511 2、 任务的设计与实现 PAGEREF _Toc311792511 \h 5 HYPERLINK \l _Toc311792512 五、 附录 PAGEREF _Toc311792512 \h 11 进程调度—优先数法与简单轮转法 《操作系统原理》课程设计的目的与要求 目的 进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设计。任务一采用简单轮转法，任务二采用优先数法等。本课题可以加深对进程调度和各种调度算法的理解。 要求 设计一个有n个进程并发的进程调度程序。每个进程由一个进程控制块（PCB）表示。进程控制块一般应该包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等，且可按调度算法的不同而增删。 调度程序应包含2种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。 算法应能显示或打印各个进程的PID、状态（运行状态R、等待状态W等）和参数（已运行时间等）的变化情况，便于观察诸进程的调度过程 进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设计。任务一采用简单轮转法，任务二采用优先数法等。本课题可以加深对进程调度和各种调度算法的理解。 简述课程设计内容、主要功能和实现环境 课程设计内容 进程调度是处理机管理的核心内容。本实验要求用C语言编写和调试一个简单的进程调度程序。选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。各进程的优先数或轮转时间片数、以及进程需要运行的时间片数，均由伪随机数发生器产生。通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法。 主要功能 本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。 实现环境 本次课程设计结合算法的特点，采用Windows操作系统平台。开发工具为Microsoft Visual C++6.0。 任务的分析、设计、实现和讨论 任务的分析 本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。各进程的优先数或轮转时间片数、以及进程需要运行的时间片数，均由伪随机数发生器产生。 下面介绍优先数法和简单轮转法两种进程调度算法： 优先数法。进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。每过一个时间片，运行进程所需运行的时间片数减1，说明它已运行了一个时间