使用动态优先权和时间片轮转的进程调度算法的模拟.docVIP

计算机与信息工程学院设计性实验报告 专业：计算机科学与技术 年级/班级：2103级 2015—2016学年第一学期 课程名称 操作系统 指导教师 张倩倩 学号姓名 1308114088 郅伟远 实验地点 网络实验室216 实验时间 2015/12/5 项目名称 使用动态优先权和时间片轮转的进程调度算法的模拟 实验类型 设计性 实验目的 通过动态优先权调度算法的模拟加深进程概念和进程调度过程的理解。 二、实验仪器或设备Linux下用C语言编程模拟N个进程采用高优先权优先（要求采用动态优先权）和简单时间片轮转两种进程调度算法。为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程情况显示出来； 进程控制块是进程存在的唯一标志，因此，在模拟算法中每一个进程用一个进程控制块PCB来代表，PCB用一结构体表示。包括以下字段： 进程标识数id，或者进程的名称name； 进程优先数priority，并规定优先数越大的进程，其优先权越高； 进程需要运行的CPU时间ntime； 进程的运行时间rtime； 进程状态state； 队列指针next，用来将PCB排成队列。 进程在运行过程中其状态将在就绪、执行、阻塞（可选）、完成几种状态之间转换，同时进程可能处于不同的队列中，如就绪队列、阻塞队列（可选）。在两种调度算法中，考虑分别可以选择什么样的队列及如何实现进程的入队、出队操作； 为了便于处理，优先权调度每次也仅让进程执行一个时间片，若在一个时间片内未运行结束，调整进程优先级将其插入就绪队列，进行新一轮调度； 优先数改变原则： 进程每运行若一个时间单位，优先数减3； 进程在就绪队列中呆一个时间片，优先数增加1。（仅供参考，合理即可） 优先权调度中，对于遇到优先权一致的情况，可采用FCFS策略解决； 由于是模拟进程调度，所以，对被选中的进程并不实际启动运行，而是修改进程控制块的相关信息来模拟进程的一次运行； 为了清楚地观察诸进程的调度过程，程序应将每个时间片内的进程的情况显示出来，参照格式如下: id cputime needtime priority(count) state 0 0 2 48 ready 1 0 3 47 ready 2 0 6 44 ready 3 0 5 45 ready 4 0 4 46 ready 简单时间片轮转调度模拟程序见roundrobin.c，优先权调度大家请参考时间片轮转自行实现，有自己想法的同学可以按照自己的思路独立完成实验，而不用参考roundrobin.c程序。 四、实验步骤（包括主要步骤、代码分析等） #include stdio.h #include stdlib.h #define getpch(type) (type*)malloc(sizeof(type)) struct pcb { char name[10]; char state; int count; int ntime; int rtime; int priority; struct pcb* link; }*ready=NULL,*tail=NULL,*p; typedef struct pcb PCB; int slice; sort() { PCB *first,*second; int insert=0; if((ready==NULL)||((p-priority)(ready-priority))) { p-link=ready; ready=p; } else { first=ready; second=first-link; while(second!=NULL) { if((p-priority)(second-priority)) { p-link=second; first-link=p; second=NULL; insert=1; } else { first=first-link; second=second-link; } } if(insert==0) first-link=p; } } input() { int i,num; printf(\n please enter