进程调度算模法拟演示.docVIP

进程调度算法模拟演示 一、设计目的 进程管理是操作系统中的重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行的进程之间复用CPU的方法。在进程管理中，进程调度是核心，因为在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时，就必须依照某种策略决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的进程调度，目的是加深对进程调度工作的理解，掌握不同调度算法的优缺点。设计一个按先来先服务算法时间片轮转法优先数调度算法实现处理器调度的程序。windows环境，平台。 typedef struct node { char name[10]; /*进程标识符*/ int prio; /*进程优先数*/ int round; /*进程时间轮转时间片*/ int cputime; /*进程占用CPU时间*/ int needtime; /*进程到完成还要的时间*/ int arrivetime; /*进程到达时间*/ int starttime; /*进程开始时间*/ int finishtime; /*进程完成时间*/ int servicetime; /*进程服务时间*/ float turnaroundtime; /*进程周转时间*/ float weightedturnaroundtime; /*进程带权周转时间*/ int count; /*计数器*/ char state; /*进程的状态*/ struct node *next; /*链指针*/ }PCB; 2.main()主函数 首先确定选用的调度算法，用switch()选择语句来实现，然后输入进程数目，根据选用的调度算法调用相应的函数创建进程和执行调度算法。 3.create1()、create2()和create3()创建进程函数 创建进程函数的功能即创建进程控制块（PCB），并将此PCB链入就绪队列中。 create1()是按照优先数调度算法创建进程，用户输入进程标识符na以及进程所需的时间time,因为是用链表，所以申请空间存放进程PCB信息，进程的初始状态设定为“W”（就绪状态），优先数为50-time（也可以是其他数），目的是所需时间短的优先数高。将每个进程的PCB调用函数insert1()按照优先数大小从高到低排到就绪队列中。 create2()是按照时间片轮转调度算法创建进程，用户输入进程标识符na以及进程所需的时间time，申请空间存放进程PCB的信息，进程的初始状态设为“W”（就绪状态），时间片数设为2，统计运行所用的时间片的计数器变量count初值为0，调用函数insret2()将每个进程PCB按照输入的先后顺序插入到就绪队列的末尾。就绪队列创建好后，将队列中的第一个PCB变为运行态“R”，将run指针指向它，ready指针后移，作为就绪队列的新头指针，然后调用算法，注意每一时刻只能有一个进程处于运行态。 create3()是按照先来先服务调度算法创建进程，用户输入进程的名字、到达时间arrivetime以及进程所需的时间servicetime，申请空间存放进程PCB的信息，进程的初始状态设为“W”（就绪状态），调用函数insret3()将每个进程PCB按照输入的先后顺序插入到就绪队列的末尾。就绪队列创建好后，将队列中的第一个PCB变为运行态“R”，将run指针指向它，ready指针后移，作为就绪队列的新头指针，然后调用算法。 4.insert1()、insert2()和insert3()插入函数 这三个函数完成就绪队列的建立和管理。 insert1()的功能是将还未完成且优先数小于其他进程的PCB按进程优先数的顺序插入到就绪队列中，这个函数主要考虑插入位置。 insert2()是轮转法用的函数，功能是将执行了一个时间片且还未完成的进程的PCB插入到就绪队列的对尾，这个算法比较简单，只需改变尾指针。 insert3()函数功能是按进程进入系统的先后顺序插入到就绪队列中，先进入系统的进程先被处理机调度。 5.priority()优先调度算法 在prioyity()中，进程每执行一次，优先数减3（自定），CPU时间数加1，进程还需要的时间数减1,。如果进程所需的时间为0，说明进程运行完毕，将其状态变为完成状态“F”，将此PCB插入到完成队列中，程序设计插入在完成队列的头。此时就绪队列不空的话。调用函数firstin()，将就绪队列中的第一个PCB变为运行状态。如果进程没有完成，则将其优先数和就绪队列中第一个PCB的优先数作比较，如果小，则将其变为就绪态，调用insert1()函数按照优先数插入到就绪队列中