操作系统课设 进程调度模拟程序的设计

肇庆学院 计算机科学与技术 麦小筠

目 录

一、 实验题目...................................................................................................................................2

二、 实验要求...................................................................................................................................2

三、 实验目的...................................................................................................................................2

四、 实验内容...................................................................................................................................2

五、 实验选题...................................................................................................................................3

六、 实验设备...................................................................................................................................3

7.6 先来先服务调度算法...........................................................................................................5

7.7PCB........................................................................................................................................5

八、 程序主要部分详细分析..........................................................................................................5

8.1 算法的中心思想...................................................................................................................5

8.2 进程控制块的创建...............................................................................................................6

8.3 选择函数 choose()................................................................................................................6

8.4 增加函数 Add().....................................................................................................................8

8.5 排序函数 MaoPao()............................................................................................................10

8.6 打印函数 print()..................................................................................................................11

8.7 进程调度函数 Work().........................................................................................................12

肇庆学院 计算机科学与技术 麦小筠

一、实验题目

进程调度模拟程序

二、实验要求

1．掌握进程管理中主要数据结构的设计。

2．熟悉进程调度算法、进程控制机构、同步机构、通讯机构的实施。

三、实验目的

1．加深对进程、进程控制块及进程队列等概念的理解。

2．了解优先数和时间片轮转调度算法的具体实施办法，加深对进程管

理各部分内容的理解。

四、实验内容

片轮转调度算法。

PCB 结构包括以下信息：进程名、进程优先数（或轮转时间片），进程

所占用的 CPU 时间，进程的状态，当前队列指针等。根据调度算法的不同 ，

PCB 结构的内容可以作适当的增删。

（2）建立进程就绪队列。对两种不同算法编制入链子程序。

(3)设计的程序中能显示或打印进程控制块的动态变化过程。

结束

肇庆学院 计算机科学与技术 麦小筠

五、实验选题

根据实验要求，本人此次选题为“设计一个采用优先数调度算法的模拟

进程调度程序”

六、实验设备

运行环境：Windows XP

开发平台：Visual C++ 6.0

7.1 进程

　　 就绪态：等待系统分配处理器以便运行；

　　 运行态：占有处理器正在运行。

　　运行态→等待态 往往是由于等待外设，等待主存等资源分配或等待人工干

预而引起的。

　　等待态→就绪态 则是等待的条件已满足，只需分配到处理器后就能运行。

　　运行态→就绪态 不是由于自身原因，而是由外界原因使运行状态的进程让

出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来

抢占处理器等。

就绪态→运行态 系统按某种策略选中就绪队列中的一个进程占用处理器，

此时就变成了运行态

肇庆学院 计算机科学与技术 麦小筠

接纳

7.3 进程调度

机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用

处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给

处于就绪队列中的某一个进程，以使之执行。

7.4 时间片轮转算法

夺式的调度算法, 主要用于进程调度。系统将所有就绪进程按先来先服

优先权调度算法，它常被用于批处理系统中作为作业调度算法，以及作

为多种操作系统中的进程调度算法，也可以用于实时系统中。当将该算

法用于作业调度时，系统将从后备队列中选择若干个优先权最高的作业

调入系统中，用于进程调度时，是把处理机分配给就绪队列中选择若干

个优先权最高的进程。

肇庆学院 计算机科学与技术 麦小筠

在这种方式下，系统一旦把处理机分配给就绪队列中优先权最

静态优先权

其优先权在创建进程时就确定，且规定它在整个进程的运行期

动态优先权

在创建进程所赋予的优先权可以随进程的推进而改变，以便更

7.6 先来先服务调度算法

程调度来说，一旦一个进程占有了处理器，它就一直运行下去，直到该进

程完成其工作或者因等待事件而不能继续运行时才释放出处理器。

述进程情况以及控制进程运行所需要的全部信息。

优先数算法排列；使用调度函数 work()对在列进程进行优先数算法调度，