操作系统实验课指导.docxVIP

《操作系统》 实 验 指 导 书 数字媒体学院 实验一、进程调度实验 一、 目的要求 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理 解。 二、 例题： 设计一个有N个进程共行的进程调度程序。 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进 程）和先來先服务算法。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含 如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生），进程 的到达吋间为进程输入的时间，进程的运行吋间以吋间片为单位进行计算。每个进程的状态 可以是就绪W （Wait）、运行R （Run）、或完成F （Finish）三种状态之一（这是编程用到 的三个模拟状态，并非进程的三基态）。就绪进程获得CPU后都只能运行一个时间片，用 已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用CPU时间已达到所需 要的运行时间，则撤消该进程，如果运行一?个时间片后进程的己占用CPU时间还未达所需要 的运行吋间，也就是进程还需耍继续运行，此吋应将进程的优先数减1 （即降低一?级），然 后把它插入就绪队列等待CPUo 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行 检查。重复以上过程，总到所要进程都完成为止。 调度处法的流程图如下： 进程调度源程序如下： jingchendiaodu. cpp ★include stdio.h #inelude stdlib. h #inelude conio. h #define getpch(type) (type*)malloc(si zeof(type)) ^define NULL 0 struct peb { /*定义进程控制块PCB */ char name[10]; char state; int super; int ntime; int rtime; struct pcb* link; }*ready=NULL, *p; typedef struct pcb PCB; sort () /*建立对进程进行优先级排列函数*/ { PCB *first, *second; int insert=0; if ((ready 二二 NULL) | | ((p-super) (ready-super))) /* 优先级最人者，插入队首 */ { p-link=ready; ready二p; } else /*进程比较优先级，插入适当的位置中*/ { first=ready; second=first-link; whi1e(second!=NULL) { if((p super)(second super)) /*若插入进程比当前进程优先数大,*/ { /*插入到当前进程前面*/ p-link二second; first-link=p; second二NULL; insert=l; else /*插入进程优先数最低，则插入到队尾*/ first二first 1 ink; second二second-1i nk; } } if(insert~0) first-link二p; input () /*建立进程控制块函数*/ int i,num; clrscrO ; /*清屏*/ printf(z，\n请输入进程号?”); scanf(%d, num); for (i=0;inum;i++) printf (^Xn 进程号 No- %d:\n,z, i); p=getpch (PCB); printf (/z\n输入进程名 scanf (%s〃，p-〉naine); printf(z/\n输入进程优先数:〃)； scanf(%d, p-super); printf(z/\n输入进程运行时间 seanf(%d，p-ntime); printf(\n); p-rtime=O;p-state=，\\r，; p-link二NULL; sortO ; /* 调用 sort 函数*/ } } int space () { int 1=0; PCB* pr=ready; whi1e(pr!=NULL) ! 1++; pr=pr-link; } return(l); disp(PCB * pr) /*建立进程显示函数，川于显示当前进程*/ prin tf (/z\n qn ame \t state \t super \t n dtime \t run time \n); printf(|%s\t, pr~name); printf(|%c\t, pr~state); printf(|%d\t, pr~super); p