实验三模拟进程调度.docVIP

实验三 模拟进程调度 理解操作系统进程管理中进行进程调度的过程和编程方法最高优先数优先的调度算法，创建进程控制块动态显示每个进程的当前状态及情况编写一个允许多个进程并发执行的进程调度程序。 1）进程调度算法：进程的调度采用最高优先数优先的调度算法和先来先服务调度算法相结合的算法，并且采用动态优先数策略，选择进程占用处理器后该进程仅能使用一个时间片，运行完后优先数减1。 2）每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等. 3）进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为输入进程的时间。 4）进程的运行时间以时间片为单位进行计算。 5）每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。. 6）就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 7）如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。 8）每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 重复以上过程，直到所要进程都完成为止 三 概要设计 进程控制块：描述进程的状态信息，用结构体定义 typedef struct process { char name[10]; //进程名 int priority; //优先数 Time ReachTime; //到达时间 Time NeedTime; //需要运行时间 Time UsedTime; //已用时间 char state; //进程状态 }PCB; //进程控制块 PCB描述进程的进程控制块，定义数组PCB pcb[Max]存放进程。 进程调度程序调用face()函数选择所要进行的操作。输入1则增加进程并调度进程，输入2则打印进程，输入0则任务结束。 增加进程，调用AddProcess()函数，将输入的进程存放在数组pcb[Max]中。 打印进程，调用print()函数，在该函数中首先调用sort()函数对进程按优先级和先来先服务排序，然后显示输出排序后的进程。 进程调度，调用attemper()函数，调度优先级最高的进程分配给CPU使之运行一个时间片。 进程优先级排序，调用sort()函数，按照先来先服务和优先级排序，使排序完最优先运行的进程存放在pcb[0]中。 四 流程图 图2.程序设计流程图 图3.sort( )函数流程图 sort()函数：函数用冒泡法排序，首先按到达时间排序，使到达时间最早（即pcb[n].ReachTime最小）的进程被交换到pcb[0]中，再按优先级排序，使具有最高优先级（即pcb[n].priority最大）的进程被交换到pcb[0]中。相同优先级的进程只按到达时间排序 AddProcess()函数 print( )函数：打印函数，先调用sort（）排序函数对进程进行排序，排序完再打印输出进程AddProcess()函数：增加进程函数，输入要添加的进程的进程控制块的信息，并依次存放在数组PCB pcb[Max]中，每加入一个进程后判断是否还要继续增加进程，若是则继续循环的执行操作 attemper( )函数 attemper( )函数：进程调度函数，调度排完序后存放在pcb[0]中的进程，分配给该进程CPU，使之运行一个时间片，然后比较进程的剩余时间(pcb[0].NeedTime-pcb[0].UsedTime)是否小于时间片的大小pTime，若是，则该进程调度完成，进程处于完成状态，若非，则已用时间加上一个时间片，进程处于就绪状态继续等待运行，然后调用print( )函数打印输出当前进程的状态并排序，直至所有进程处于完成状态后结束运行 图7.face( )函数 face( )函数：函数打印所能进行的操作以供选择。输入1则是增加进程后调度进程，输入2则是打印进程，输入0则是任务结束。 图8.main( )函数 main( )函数：首先设置时间片的大小pTime，然后调用face()函数选择要进行的操作，choose=1则增加进程并调度，choose=2则打印进程，choose=0则任务结束。 函数间的关系：1）sort( )函数嵌套在print()函数中调用