操作系统实验报告.doc

操作系统 实验报告 班 级：计算机1007班 姓 名： 陶向东 学 号： 100511726 日 期： 2012.5.27 实验二 进程调度 1．目的和要求 通过这次实验，理解进程调度的过程，进一步掌握进程状态的转变、进程调度的策略，进一步体会多道程序并发执行的特点，并分析具体的调度算法的特点，掌握对系统性能的评价方法。 2．实验内容 阅读教材《计算机操作系统》第二章和第三章，掌握进程管理及调度相关概念和原理。 编写程序模拟实现进程的轮转法调度过程，模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。假设初始状态为：有n个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过t个时间片系统释放资源，唤醒处于阻塞队列队首的进程。 程序要求如下： 1）输出系统中进程的调度次序； 2）计算CPU利用率。 3．实验环境 Windows操作系统、VC++6.0 C语言 4．设计思想 程序中进程可用PCB表示，其类型描述如下： struct PCB_type { int pid ; //进程名 int state ; //进程状态 2——表示“执行”状态 1——表示“就绪”状态 0——表示“阻塞”状态 int cpu_time ; //运行需要的CPU时间（需运行的时间片个数） } 设置两个队列，将处于“就绪”状态的进程PCB挂在队列ready中；将处于“阻塞”状态的进程PCB挂在队列blocked中。 队列类型描述如下： 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队列队尾针 3)设计子程序： start_state(); //读入假设的数据，设置系统初始状态 dispath(); //模拟调度 calculate(); //计算CPU利用率 5. 源程序 #include conio.h #include stdio.h #include stdlib.h #include iostream using namespace std; 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队列队首指针 struct QueueNode *ready_tail=NULL; //ready队列队尾指针 struct QueueNode *blocked_head=NULL; //blocked队列队首指针 struct QueueNode *blocked_tail=NULL; //blocked队列队尾指针 int use_cpu,unuse_cpu; void start_state() { int i,m,n,k; struct QueueNode *p; cout请输入就绪队列个数m和阻塞队列个数nendl; cinmn; p=(struct QueueNode