进程调度 实验报告精选.doc

实验一 进程调度 实验报告 实验目的 多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。 实验内容 优先权法、轮转法 简化假设 进程为计算型的（无I/O） 进程状态：ready、running、finish 进程需要的CPU时间以时间片为单位确定 算法描述 优先权法——动态优先权 当前运行进程用完时间片后，其优先权减去一个常数。 轮转法 流程图  四、实验要求 产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在1~20之间。 进程数n不要太大通常取4~8个 使用动态数据结构 独立编程 至少三种调度算法 若有可能请在图形方式下，将PCB的调度用图形成动画显示。 五 实验源程序 主函数 控制台Main.c #includestdio.h #includewindows.h #include fcfs.h #include privilege.h #include round.h void main() { int n; cout输入随机产生的进程数目endl; cinn; int choice=1; while (choice!=5) { cout请输入你的选择endl; cout1:FCFS调度算法\n2:动态优先权调度算法\n3:时间片轮转法\n4:清屏\n5:退出endl; cinchoice; switch (choice) { case 1: {struct process *first=creatlist(n);print(first);fcfs(first);break;} case 2: {struct process1 *first1=creatlist1(n);print1(first1);privilege(first1);break;} case 3:{struct process2 *first=creatlist2(n);print2(first);round(first);break;} case 4: {system(cls);break;} case 5: break; default: break; } } //*/ } 先来先服务调度算法：fcfs.h #ifndef FCFS_H #define FCFS_H #includestdio.h #includestdlib.h #includetime.h #includeiostream.h #includeiomanip.h #define random(x) (rand()%x) struct process { int num; //进程号 int attime,servtime; //进程到达时间，服务时间 process *next; }; struct process*creatlist(int); //新建一个链表 void insert(struct process *first,struct process *s); //插入一个节点（尾插法） void print(struct process *first); //打印函数 struct process*creatlist(int n) { srand((int)time(0)); struct process*first=new process; first-next=NULL; for (int i=0;in;i++) { struct process *s; s=new process; s-num=i; s-attime=i; s-servtime=random(20); insert(first,s); } return first; } void insert(struct process *first,struct process *s) { struct process *r=first; struct process *p; while(r){p=r;r=r-next;} p-next=s;p=s; p-next=NULL; } void print(struct process *first) //打印函数 { struct process *p; p =first-next; cout随机产生的进程的信息如下endl; cout进程名