武汉轻工大学——实验一进程调度.doc

武汉轻工大学 数学与计算机学院 《操作系统》实验报告 题 目： 进程调度 专 业： 数学与计算机学院 班 级： 计算机类1303班 学 号： 1305110050 姓 名： 刘文斌 指导老师： 黄川 2015年05月26日 1、目的和要求 通过这次实验，理解进程调度的过程，进一步掌握进程状态的转变、进程调度的策略，进一步体会多道程序并发执行的特点，并分析具体的调度算法的特点，掌握对系统性能的评价方法。 2、实验内容 阅读教材《计算机操作系统》第二章和第三章，掌握进程管理及调度相关概念和原理。 编写程序模拟实现进程的轮转法调度过程，模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。假设初始状态为：有n个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过t个时间片系统释放资源，唤醒处于阻塞队列队首的进程。 程序要求如下： 1）输出系统中进程的调度次序； 2）计算CPU利用率。 3、实验环境 Windows操作系统、VC++6.0 C语言 设计思想： /*use_cpu中记录CPU 运行时间 /*unuse_cpu中记录CPU空闲时间 否 是 是 否 是 否 是 是 源程序 #includestdio.h #includestdlib.h struct PCB_type { char name ; //进程名 int state ; //进程状态 int cpu_time ;//运行需要的CPU时间（需运行的时间片个数） }; struct QueueNode { struct PCB_type PCB; struct QueueNode *next; }; struct QueueNode *ready_head=NULL, //就绪队列队首指针 *ready_tail=NULL , //就绪队列队尾指针 *blocked_head=NULL, //阻塞队列队首指针 *blocked_tail=NULL; //阻塞队列队尾指针 int inuse_cpu,outuse_cpu; void start_state() //读入假设的数据，设置系统初始状态 { int n,m,i; struct QueueNode *p,*q; printf(假设处于就绪状态的进程数n为: \n); scanf(%d,n); printf(假设处于阻塞状态的进程数m为: \n); scanf(%d,m); p=(struct QueueNode *)malloc(sizeof(struct QueueNode)); p-next=NULL; ready_head=ready_tail=p; for(i=1;i=n;i++) { p=(struct QueueNode *)malloc(sizeof(struct QueueNode)); p-next=NULL; p-PCB.state=1; pri