操作系统进程调度实验.docVIP

实验一 进程调度 实验题目： 轮转调度算法模拟程序设计 实验目的： 通过对轮转调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。 实验设备及环境： 1. 硬件设备：PC机一台 2. 软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如C \C++\Java 等编程语言环境。 实验内容及要求： （1）用C语言编程实现对N个进程采用先来先服务算法调度执行的模拟。 （2）每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段： 进程标识数name。 进程优先数super，并规定优先数越大的进程，其优先权越高。 进程已占用CPU时间rtime。进程未运行时rtime为0 进程需占用的CPU时间ntime。 进程状态state。 队列指针link，用来将PCB排成队列。 （3）为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情况显示出来，包括正在运行的进程，处于就绪队列中的进程和处于阻塞队列中的进程。 （4）分析程序运行的结果，谈一下自己的认识。 五、实验方法内容 算法流程图 主要的常量变量 struct pcb { // 定义进程控制块PCB char name[10]; //进程名 char state; //进程状态 int super; //进程优先级 int ntime; //进程需要运行时间 int rtime; //进程已经运行的时间 struct pcb *link; //定义了一个指向pcb结构类型的指针link作为自己的成员函数 }*ready=NULL,*p; //定义了两个指向pcb结构类型的指针ready和p ,ready的初值为空 主要模块 void input(flag) void sort1() int space() void disp1(PCB * pr) void check(flag) void destroy() void running1() void RoundRobin() 4．代码 #include stdio.h #include stdlib.h #include conio.h #define getpch(type) (type*)malloc(sizeof(type)) //用getpcb(type)给type类型的变量申请一个空间 struct pcb { // 定义进程控制块PCB char name[10]; //进程名 char state; //进程状态 int super; //进程优先级 int ntime; //进程需要运行时间 int rtime; //进程已经运行的时间 struct pcb *link; //定义了一个指向pcb结构类型的指针link作为自己的成员函数 }*ready=NULL,*p; //定义了两个指向pcb结构类型的指针ready和p ,ready的初值为空 typedef struct pcb PCB; // 定义PCB为struct pcb的别名 //------------------------------------------------------------------------------------------------ void inunization() //初始化界面函数 { printf(\n\n\t\t********************************************\t\t\n); printf(\t\t\t\t实验一 进程调度\n); printf(\t\t*********************************************\t\t\n); printf(\n\n\n\t\t\t计算机系802班\n); printf(\t\t\t姓名：李雪娇\n); printf(\t\t\t学号n); printf(\t\t\t完成时间：2010年12月08日\n\n\n\n); printf(\t\t\t\t请输入任意键进入演示过程\n); getch(); } //-----------------------------------------------------------------------------------