进程调度模拟.docVIP

进程调度模拟 一:实验目的和要求 通过这次实验，理解进程调度的过程，进一步掌握进程状态的转变、进程调度的策略，进一步体会多道程序并发执行的特点，并分析具体的调度算法的特点，掌握对系统性能的评价方法。 二:实验环境: Windows XP VC++ 6.0 三:实验内容 1.设计思想 在程序中不需要调用实际程序,只是利用C语言来模拟pcb,在假设的时候假设有有n个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过t个时间片系统释放资源，唤醒处于阻塞队列队首的进程在程序中要求输出进程的掉地次序同时需要计算cpu的利用率. 2.设计的思路 在实际的操作中我们首先定义pcb的机构提并定义链表的头结点和尾节点给出定义 struct PCB_type { int pid ; //进程名 int state ; //进程状态 2--表示执行状态 1--表示就绪状态 0--表示阻塞状态 int cpu_time ; //运行需要的CPU时间（需运行的时间片个数） }; struct QueueNode{ struct PCB_type PCB; struct QueueNode *next; }; struct QueueNode *ready_head=NULL, //ready队列队首指针 *ready_tail=NULL , //ready队列队尾指针 *blocked_head=NULL, //blocked队列队首指针 *blocked_tail=NULL; //blocked队列队 在此时我们定义2个函数其中一个是创建pcb函数另外一个是实现调度的函数并定义cpu的运行时间以及为运行时间:具体实现的代码如下: int use_cpu,unuse_cpu,t; void start_state() //读入假设的数据，设置系统初始状态 { int n,m; int i; struct QueueNode *p; printf(输入n,m,t:); scanf(%d%d%d,n,m,t); p=(struct QueueNode *)malloc(sizeof(struct QueueNode)); p-next=NULL; ready_head=ready_tail=p; for(i=0;in;i++) { p=(struct QueueNode *)malloc(sizeof(struct QueueNode)); p-next=NULL; printf(请输入第%d个进程的pid和cpu_time:,i+1); scanf(%d%d,p-PCB.pid,p-PCB.cpu_time); p-PCB.state=1; ready_tail-next=p; ready_tail=p; } printf(就绪队列中的进程:\n); p=ready_head-next; //printf(%d,p-PCB.pid); i=1; while(p) { printf(就绪队列中的第%d个进程: %d %d %d\n,i,p-PCB.pid,p-PCB.state,p-PCB.cpu_time); i++; p=p-next; } p=(struct QueueNode *)malloc(sizeof(struct QueueNode)); p-next=NULL; blocked_head=blocked_tail=p; for(i=0;im;i++) { p=(struct QueueNode *)malloc(sizeof(struct QueueNode)); p-next=NULL; printf(请输入第%d个进程的pid和cpu_time:,i+1); scanf(%d%d,p-PCB.pid,p-PCB.cpu_time); p-PCB.state=2; blocked_tail-next=p; blocked_tail=p; } printf(阻塞队列中的进程:\n); p=blocked_head-next; i=1; while(p) { printf(阻塞队列中的第%d个进程:%d %d %d\n,i,p-PCB.pid,p-PCB.state,p-PCB.cpu_time); i++; p=p-