2-时间片轮转RR算法

1、操作系统实验报告一、实验题目时间片轮转算法(RR算法)二、实验目的 模拟实现时间片轮转调度算法。理解时间轮转算法的处理机调度的基本思想。三、实验要求1.初始化函数，输入各个进程的到达时间以及需要的运行的时间。2.设置时间片大小，实现进程有等待到运行状态的转换。3.进程运行时间结束后从进程列表中删除该进程。四、实验内容在时间片调度算法的模拟实现中，时间片就是分配给进程运行的一段时间。在轮转法中，系统将所有的可运行（即就绪）进程按先来先服务的原则，排成一个队列，每次调度时把CPU分配给队首进程，并令其执行一个时间片。当某进程执行的时间片用完时，系统发出信号，通知调度程序，调度程序便据此信号来停止该

2、进程的执行，并将刚运行的进程送到运行队列的末尾，等待下一次执行；然后，把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证运行队列中的所有进程，在一个给定的时间内，均能获得一时间片的处理机执行时间。本实验设计一个有N个进程并发的进程调度程序，采用时间片轮转算法。每一个进程用一个进程控制块PCB表示。PCB包含信息有：进程名name，进程号id，进程状态state，进程所需运行时间need_time,进程运行时间run_time。进程运行时间以时间片为单位进行计算。（程序中以按任意键表示运行一次CPU时间片）每个进程的状态有就绪W，运行R，和完成F（撤销进程）。就绪的进

3、程获得CPU后只能运行一个时间片，运行完运行时间run_time+1。如果运行一个时间片后，进程的run_time等于need_time（即已经达到所需运行时间），则撤销该进程并提示，如果还未达到，则将其放到队尾，进入就绪状态等待下一次时间片分配。每一次调度程序都打印一次运行情况，包括：运行的进程，就绪队列的进程，已经所有进程的PCB（不包括已经撤销的进程）。4五、实验结果：六、实验小结 由于自己自编写代码方面与他人有一定的差距，因此在做实验的过程中我在网上搜了很多相关的资料，了解实现该算法的原理及各部分实现的代码，同时参考了几个别人写好的源代码，然后自己在理解的基础上不断的根据要求修改写程序

4、，不过其中碰见的很多的问题。我已经自己调了好多错误，在一遍遍的调试和修改中，发现自己的经验在快速增长，这个感觉真的很不错。在修改错误的过程中学会了结点指针的空间申请，如q = (PCB*)malloc(sizeof(PCB)，清屏语句的使用system(“cls”);等。然而，实验的运行结果还不是很完美，每个进程在最后一个时间片的运行过程中，进程列表的更新总是修改错误。不过在在本次试验中学到了不少东西，一点点的在进步。附录：#include <stdio.h>#include <stdlib.h>#include <conio.h>#include <

5、windows.h>static int id = 0;int process_num;int current_process;struct pcbchar name20; int id; char state; int need_time; int run_time; struct pcb *next;*p, *q, *first_pcb = NULL;typedef struct pcb PCB;/* 排序输出各个进程PCB */void printSort() int i; q = first_pcb; for(i = 0; i < process_num;) if(i =

6、q -> id) printf("|%stt|%dtt|%ctt|%dtt|%dn", q -> name, q -> id, q -> state, q -> need_time, q -> run_time); i+; q = first_pcb; else q = q -> next; if(q = NULL) q = first_pcb; i+; /* 调度一次PCB并显示 */void showPCB() /int i; first_pcb -> run_time+; first_pcb -> state =

7、'r' /* 进程执行完毕，将其清除出链表 */ if(first_pcb -> run_time) = (first_pcb -> need_time) current_process-; printf("进程%s已经运行完毕", first_pcb -> name); system("pause"); first_pcb = first_pcb -> next; if(first_pcb = NULL) printf("所有进程都已经运行完毕"); system("pause&qu

8、ot;); return; first_pcb -> state = 'r' system("cls"); /* 显示运行的进程和就绪的进程 */ q = first_pcb -> next; printf("-当前运行的进程是：进程%snn", first_pcb -> name); printf("-在等待队列的进程是："); while(q != NULL) printf("进程%s ", q -> name); q = q -> next; /* 显示相应的PC

9、B块 */ printf("nn-进程详细PCB-"); printf("nn|进程名tt|进程IDtt|进程状态t|进程所需时间t|进程运行时间n"); printSort(); /* 进行一次时间片轮换调度算法， 将队首的进程放到队尾，之前第二位进程获得cpu时间片 */ q = first_pcb; while(q -> next != NULL) q = q -> next; first_pcb -> state = 'w' q -> next = first_pcb; first_pcb = first_

10、pcb -> next; q -> next -> next = NULL; printf("n"); printf("运行调度"); system("pause");/* 将新的PCB块放到链表末尾 */void pushPCB(int i) q -> next = p; q = p; if(i = process_num - 1) q -> next = NULL;/* 建立PCB块并将他们组成一个队列 */void newPCB() int i; printf("请输入进程数："

11、); scanf("%d", &process_num); q = (PCB*)malloc(sizeof(PCB); first_pcb = (PCB*)malloc(sizeof(PCB); for(i = 0; i < process_num; i+) system("cls"); p = (PCB*)malloc(sizeof(PCB); printf("请输入第%d个进程名:", id + 1); scanf("%s", p -> name); printf("请输入进程需要的运行时间："); scanf("%d", &p -> need_time); p -> id = id+; p -> run_time = 0; p -> state = 'w' if(i = 0) first_pcb = q = p; p -