fcfs设计思路.docVIP

设计思路： （1）数据结构的设计：用结构体数组表示表格 Class Node Char name[3]; Int runtime; Int priory; Int start; Int end; Int wait; Struct process Struct Node proc[10]; Int length; ;//线性表的顺序存储 （2）数据的获得：直接在程序中赋值；获取文件中的数据；由用户输入 （3）FCFS 时：只需要遍历数组。 开始运行时间 上次结束时间 运行结束时间 开始运行时间+需处理器的时间 等待时间 本次开始运行时间 （4）优先级时：按优先级排序再遍历数组。 创建一个临时表格（结构体数组）； 将原数据表格（名称，运行时间，优先级）复制到临时表格 对临时表格排序（直接选择排序法（稳定）） 遍历数组 计算同上：开始运行时间 上次结束时间 运行结束时间 开始运行时间+需处理器的时间 等待时间 本次开始运行时间 将临时表格数据写回原表格 源代码： #include #include struct Node char name[3]; int runtime; int priory; int start; int end; int wait; ; struct Node proc[10] p1,8,5 , p2,1,1 , p3,7,3 , p4,2,5 , p5,5,2 ; int length 5; void fcfs ; void priority ; void display ; void init ; void main display ; fcfs ; init ; display ; priority ; void display int i; printf 进程名 运行时间 优先级 相对开始时间 结束时间 等待时间\n ; printf --------------------------------------------------------------------\n ; for i 0;i length;i++ printf %6s%8d%8d%12d%10d%10d\n, proc[i].name,proc[i].runtime,proc[i].priory, proc[i].start,proc[i].end,proc[i].wait ; void fcfs int i; float average 0; printf 先来先服务调度算法的进程调度次序：\n ; for i 0;i length;i++ printf %4s,proc[i].name ; printf \n ; proc[0].start 0; for i 0;i length;i++ proc[i].end proc[i].start+proc[i].runtime; proc[i].wait proc[i].start; proc[i+1].start proc[i].end; display ; for i 0;i length;i++ average+ proc[i].wait; average/ 5.0; printf 先来先服务调度算法的平均等待时间为%f\n,average ; void init int i; for i 0;i length;i++ proc[i].start proc[i].end proc[i].wait 0; void priority struct Node temp[10] 0 ; struct Node t; int temp_length length; int i,j; int min,min_p,flag 0; float average 0.0; for i 0;i length;i++ //表格的复制 strcpy temp[i].name,proc[i].name ; temp[i].runtime proc[i].runtime; temp[i].priory proc[i].priory; for i 0;i temp_length-1;i++ min temp[i].priory;min_p i;flag 0; for j i;j temp_length;j++ if min temp[j].priory min temp[j].priory;min_p j;flag 1; if flag 1 strcpy t.name,temp[i].name ;t.runtime temp[i].runtime;t.priory temp[i].priory;