时间片转轮进程调度

实验2 时间片转轮进程调度

1．实验目的和要求

(1)掌握时间片轮转进程调度的概念和算法。
(2)加深对处理机分配的理解。

2．实验内容

在Visual C++ 6.0集成开发环境下使用C语言,利用相应的 Win32
API函数﹐编写程序实现时间片轮转进程调度算法,学会运行程序和中断当前程序的运行。

3.实验原理与提示

轮转法就是按一定时间片(记为q)轮番运行各个进程。如果q是一个定值,则轮转法是一种对各进程机会均等的调度方法。进程调度算法的数据结构主要有:进程函数定义，建立进程函数,进程调度函数。

参考代码：

#include<stdio.h>
#include<stdlib.h>
struct PCB
{
int pid; //进程标识符
int rr;//已运行时间
int time;//进程要求运行 时间
char sta;//进程的状态
struct PCB *next;//链接指针
};
struct PCB pcb1,pcb2, pcb3,pcb4, pcb5, *tail,*head,*rp;
void init() {//初 始 化 各 个 进 程 的 运 行 时 间
	int time;
	pcb1.pid = 1;
	pcb2.pid = 2;
	pcb3.pid = 3;
	pcb4.pid = 4;
	pcb5.pid = 5;
	pcb1.rr =pcb2.rr =pcb3.rr =pcb4.rr =pcb5.rr = 0;
    pcb1.sta = pcb2.sta = pcb3.sta = pcb4.sta = pcb5.sta = 'w';
	printf("请输入进程p1需要运行的时间:");
	scanf( " %d", &time);
	pcb1. time = time;
	printf("请输人进程p2需要运行的时间:");
	scanf( " %d" ,&time);
    pcb2.time = time;
	printf("请输人进程p3需要运行的时间:");
	scanf( " %d" ,&time);
    pcb3.time = time;
	printf("请输人进程p4需要运行的时间:");
	scanf( " %d" ,&time);
    pcb4.time = time;
	printf("请输人进程p5需要运行的时间:");
	scanf( " %d" ,&time);
    pcb5.time = time;
	pcb1.next = &pcb2 ;
	pcb2.next = &pcb3 ;
	pcb3.next = &pcb4 ;
	pcb4.next = &pcb5;
	pcb5.next = &pcb1 ;
	head = &pcb1;
	tail  = &pcb5;
}
void printf1(){
				//显示表头
printf(" +——-------—---|——-------—---| ----—----―—-|-------------+ \n" );
printf(" | \tpid\t | \trr\t | \ttime\t | \tSTA\t | \n" );
printf(" |——-------—---|——-------—---| ----—----―—-|-------------| \n" );
}
void printf2(){
			//显示各个进程的初始状态
	printf("processes p % d running\n",head->pid);
	printf1();
	printf("| \t%d\t| \t%d\t| \t%d\t| \t%d\t| \n",head->pid,head->rr,head->time,head->sta);
	printf(" |——-------—---|——-------—---| ----—----―—-|-------------| \n" );
	rp= head;
	while(rp!=tail){
		rp= rp->next;
		printf("| \t%d\t| \t%d\t| \t%d\t| \t%d\t| \n",rp->pid,rp->rr,rp->time,rp->sta);
		printf(" |——-------—---|——-------—---| ----—----―—-|-------------| \n" );
	}
}

void operation(){
		//运行
		int flag=1;
		while(flag<=5){
			head->rr++;
			if((head->rr == head->time) || (head->time == 0)){
			tail->sta='w';//将进程状态设置为等状态
			head->sta='f';//将进程状态设置为执状态
			printf2();
			head= head->next;
			tail->next =head;
			flag++;
			}else{
			tail->sta='w';//将进程状态设置为等状态
			head->sta='r';//将进程状态设置为就绪态
			printf2();
			tail =head;
			head= head->next;
			}
		}
}
void main()
{
	init();
	printf2();
	operation();
}

运行结果