《2-时间片轮转RR算法》由会员分享，可在线阅读，更多相关《2-时间片轮转RR算法（4页珍藏版）》请在金锄头文库上搜索。
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（不包括已经撤销的进程）。1五、实验结果：六、实验小结 由于自己自编写代码方面与他人有一定的差距，因此在做实验的过程中我在网上搜了很多相关的资料，了解实现该算法的原理及各部分实现的代码，同时参考了几个别人写好的源代码，然后自己在理解的基础上不断的根据要求修改写程序
4、，不过其中碰见的很多的问题。我已经自己调了好多错误，在一遍遍的调试和修改中，发现自己的经验在快速增长，这个感觉真的很不错。在修改错误的过程中学会了结点指针的空间申请，如q = (PCB*)malloc(sizeof(PCB)，清屏语句的使用system(“cls”);等。然而，实验的运行结果还不是很完美，每个进程在最后一个时间片的运行过程中，进程列表的更新总是修改错误。不过在在本次试验中学到了不少东西，一点点的在进步。附录：#include #include #include #include static int id = 0;int process_num;int current_proc
5、ess;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 id) printf(|%stt|%dtt|%ctt|%dtt|%dn, q - name, q - id, q - state, q - need_time, q - run_
6、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 = r; /* 进程执行完毕，将其清除出链表 */ if(first_pcb - run_time) = (first_pcb - need_time) current_process-; printf(进程%s已经运行完毕, first_pcb - name); system(pau
7、se); first_pcb = first_pcb - next; if(first_pcb = NULL) printf(所有进程都已经运行完毕); system(pause); 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; /
8、* 显示相应的PCB块 */ 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_pcb - next; q - next - next = NULL; prin
9、tf(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(请输入进程数：); scanf(%d, &process_num); q = (PCB*)malloc(sizeof(PCB); first_pcb = (PCB*)malloc(sizeof(PCB); for(i = 0; i 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 - next = NULL; else pushPCB(i); void main() newPCB(); current_process = process_num; printf(按任意键开始进程调度n); system(pause); while(current_process) showPCB();
