实验四-进程的调度.doc

实验三 进程的调度 一、实验目的: 编写和调试一个程序实现进程的调度，以加深对进程的概念和进程调度算法的理解。 二、实验内容 模拟高优先权优先的进程调度算法 实验原理： 采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程），每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 进程的优先数及需要的运行时间可以事先人为地指定，进程的运行时间以时间片为单位进行计算。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 重复以上过程，直到所有进程都完成为止。 三、实验准备： 需求分析： 系统要求用户先输入进程的数量，然后依次输入每个进程的进程名、优先数、运行所需时间等；程序运行过程中，能依次输出每个时间段内正在运行的进程和正处于就绪队列的进程的各个参数（包括进程名、进程状态、运行所需时间、已运行时间）。 假定优先数越大，优先级越高。可参照以下运行结果： 可参照的核心程序流程： 实验心得 这个实验让我们对进程调度中的运作过程有了更加全面透彻的理解。在优先级调度和时间片轮转这两个算法上我觉得还是优先级算法更加简单易懂，而时间片轮转算法操作的参数虽然少点，但是它是动态的，在编写程序上和人脑思考上相对来说就没那么轻松。? ???由于我指针和链式存储结构掌握的还不是很牢固，所以在编程的过程中，有些地方显得力不从心，不得不翻阅资料以及上网求助于高手的代码，进行模仿，这一点我的体会很深，我们一定要从基础好好的，扎扎实实地做起，这样等到了更加复杂更加困难的时候，才会显得游刃有余。该实验利用进程调度中的优先级算法调度进程，开始给每一个进程设定一个优先级数，对于优先级高的进程先调度，优先级低的进程后调度，在调度一个进程时，其他进程将处于就绪态，而正在被调度的进程应处于运行态。? 一开始在做这个实验的时候，我感觉大脑一片空白，不知道该从哪里动笔。后来根据书上的内容和从网上下载的资料，我慢慢地了解了大致的流程。通过这次实验，首先加深了我对进程调度方法和功能的认识，其次让我更加深刻地理解了操作系统中进程调度中优先级调度的基本原理。优先级调度算法只是进程调度算法的一种，我们还应依照书本去学习进程调度的其它算法，以便更好地了解进程调度。 附录 #includestdio.h #includewindows.h struct czq { int id; //进程标识符 int priority; //进程优先数 int cputime; //CPU时间 int alltime; //还需占用的CPU时间,为0时表示进程结束 int startblock; //阻塞时间 int blocktime; //被阻塞的时间 int state; //进程状态,-1表示阻塞，0表示就绪 struct czq *next; }; int num=50,max; //进程数 int systime=0; //开始时间 struct czq a[50]; void fuzhi() { int n; printf(请输入创建进程的个数n: ); scanf(%d, n); for(int i=0;in;i++) { printf(请依次输入第%d个进程的进程标识符，进程优先数，cpu时间，还需占用的cpu时间，阻塞时间，被阻塞的时间,进程的状态： \n,i+1); scanf(%d%d%d%d%d%d%d, a[i].id, a[i].priority, a[i].cputime, a[i].alltime, a[i].startblock, a[i].blocktime, a[i].state); } } int judge() { int i; for(i=0;inum;i++) { if(a[i].alltime!=0)return 1; } return 0; } int find() { int i,id=0; max=0; for(i=0;inum;i++)