操作系统时间片轮转算法.docx

进程时间片轮转调度算法一、?实验题目：? 进程时间片轮转调度算法?二、实验原理：? 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对调度的处理又都可采用不同的调度方式和调度算法。调度算法是指：根据系统的资源分配策略所规定的资源分配算法。?三、实验目的：? 1、加深对进程概念的理解，明确进程和程序的区别。 ?2、深入系统如何组织进程、创建进程。? 3、进一步认识如何实现处理器调度。? 4、通过对进程调度算法的设计，深入理解进程调度的原理。? 5、加深对时间片轮转调度算法的理解。?四、实验要求：?用C语言编写程序完成单处理机的进程调度，要求采用时间片轮转调度算法。实验具体要求包括：首先确定作业控制块的内容和组成方式；然后完成作业调度；最后编写主函数，并对所做工作进行测试。运行结果时间片大小为1时（q=1）：时间片大小为4时（q=4）：代码#include stdafx.h#include stdio.h#include stdlib.h #include string.h #include windows.h#define OK 0#define OVERFLOW 1char pro[20] ;//进程 int processNum;//进程数 int timeSlice = 0;//时间片 typedef char QlemTypeChar;typedef int QlemTypeInt;typedef int Status;typedef struct QNode{QlemTypeChar data;QlemTypeInt timeArrive = 0;QlemTypeInt timeService = 0;QlemTypeInt timeCount = 0;QlemTypeInt runCount = 0;QlemTypeInt timeFinal = 0;//完成时间QlemTypeInt timeRound = 0; //周转时间float timeRightRound = 0; //带权周转时间QlemTypeChar proState = W;//进程的状态，W——就绪态，R——执行态，F——完成态struct QNode *next;//链表指针}QNode, *QueuePtr;typedef struct{QueuePtr front;//队头指针QueuePtr rear;//队尾指针}LinkQueue;Status InitQueue(LinkQueue Q){Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));if(!Q.front) exit(OVERFLOW);Q.front-next = NULL;return OK;}Status EnQueue(LinkQueue Q, QlemTypeChar e){QueuePtr p;p = (QueuePtr)malloc(sizeof(QNode));if (!p) exit(OVERFLOW);p-data = e;p-next = NULL;Q.rear-next = p;Q.rear = p;return OK;}Status DeQueue(LinkQueue Q, QlemTypeChar e){QueuePtr p;if (Q.front == Q.rear) return ERROR;p = Q.front-next;e = p-data;Q.front-next = p-next;if (Q.rear == p) Q.rear = Q.front;free(p);return OK;}LinkQueue QPro;QNode qq[10];void ProGetFirst(){//取出就绪队列队首进程InitQueue(QPro);printf(请输入要创建的进程名称:\n);for (int i = 0; i processNum-1; i++){fflush(stdin);scanf_s(%c, pro[i]);}fflush(stdin);for (int i = 0; iprocessNum-1; i++){qq[i].data = pro[i];EnQueue(QPro, qq[i].data);}}void scanfData(){printf(请输入要创建的进程数目:);scanf_s(%d, processNum);processNum++;fflush(stdin); printf(\n);ProGetFirst();printf(创建进程到达时间：\n);int time_Arr[10];for (int i = 0; i pr