建立进程控制块c语言,实验三 进程调度

操作系统试验

实验三进程调度

1．目的和要求

进程调度是处理机管理的核心内容。本实验要求用C语言编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法。

2．实验内容

①设计进程控制块PCB表结构(与实验一的结构相同)，分别适用于优先数调度算法和循环轮转调度算法。

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

③编制两种进程调度算法：1)优先数调度；2)循环轮转调度

3．实验环境

装有DOS、 Windows操作系统以及C++语言系统的PC机1台/人。

4．实验提示

①本程序用两种算法对五个进程进行调度，每个进程可有三个状态，并假设初始状态为就绪状态。

②为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。

③在优先数算法中，优先数可以先取值为98，进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。在轮转算法中，采用固定时间片(即：每执行一次进程，该进程的执行时间片数为已执行了2个单位)，这时，CPU时间片数加2，进程还需要的时间片数减2，并排列到就绪队列的尾上。

④对于遇到优先数一致的情况，采用FIFO策略解决。

⑤在实验操作过程中，考虎用户输入的数据量太大且每次用户输入的大多数数据为重复数据，因此可采用文件输入方式，用户只需指定特定的输入文件的文件名来输入数据。另一方面，程序的输出量较大，可以采用文件输出的方式来储存程序的运行结果。也可以用实时的输出界面来输出程序结果。

参考程序：