先来先服务调度算法（FCFS，first come first served）
算法原理：进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队，谁第一个排，谁就先被执行，在它执行的过程中，不会中断它。当其他人也想进入内存被执行，就要排队等着，如果在执行过程中出现一些事，他现在不想排队了，下一个排队的就补上。此时如果他又想排队了，只能站到队尾去。
算法优点：易于理解且实现简单，只需要一个队列(FIFO)，且相当公平 。
算法缺点：比较有利于长进程，而不利于短进程，有利于CPU 繁忙的进程，而不利于I/O 繁忙的进程。
具体代码：
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <vector>using namespace std;/************************************************************************//* 先来先服务（FCFS） *//************************************************************************/// 定义先来先服务结构体、参数struct fcfs{ // 进程名称 char name[10]; // 到达时间 float daodatime; // 服务时间 float fuwutime; // 开始时间 float kaishitime; // 完成时间 float wanchengtime; // 周转时间 float zhouzhuangtime; // 带权周转时间 float daiquantime;};// 构造一个输入进程信息的函数，定义结构体指针并初始化void input(fcfs *p, int N){ int i; for(i = 0; i <= N - 1; i++) { printf("输入第%d个进程的名字、到达时间、服务时间(例如：1 2 1)：\n", i+1); // 把输入信息保存到结构体指针所对应的内存中 scanf("%s %f %f", p[i].name, &p[i].daodatime, &p[i].fuwutime); p[i].kaishitime = 0; p[i].wanchengtime = 0; p[i].zhouzhuangtime = 0; p[i].daiquantime = 0; }}// 构造一个输出函数void print(fcfs *p, int N){ int k; printf("\n进程的相关信息如下：\n"); printf("\n名字 到达时间 服务时间 开始时间 完成时间 周转时间 带权周转时间\n"); for(k = 0; k < N; k++) { printf("%3s\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\n", p[k].name, p[k].daodatime, p[k].fuwutime, p[k].kaishitime, p[k].wanchengtime, p[k].zhouzhuangtime, p[k].daiquantime); } printf("执行顺序：\n"); printf("%s", p[0].name); for(k = 1; k < N; k++) { printf("-->%s", p[k].name); }}// 根据进程到达时间进行排序，从小到大void sort(fcfs *p, int N){ int i,j; for(i = 1; i < N; i++) { fcfs t = p[i]; for(j = i - 1; j >= 0 && t.daodatime < p[j].daodatime; j--) p[j+1] = p[j]; p[j+1] = t; }}// 核心运行阶段void run(fcfs *p, int N){ int k; for(k = 0; k < N; k++) { // 第一个进程到达 if(k == 0) { p[k].kaishitime = p[k].daodatime; p[k].wanchengtime = p[k].daodatime + p[k].fuwutime; } else { p[k].kaishitime = p[k - 1].wanchengtime; p[k].wanchengtime = p[k].kaishitime + p[k].fuwutime; } } // 计算周转时间和带权周转时间 for(k = 0; k < N; k++) { // 周转时间 = 完成时间 - 到达时间 p[k].zhouzhuangtime = p[k].wanchengtime - p[k].daodatime; // 带权周转时间 = 周转时间/服务时间 p[k].daiquantime = p[k].zhouzhuangtime/p[k].fuwutime; }}// 定义先来先服务函数void FCFS_MAIN(){ int N; printf("请输入进程的数量:\n"); scanf("%d",&N); fcfs *p = new fcfs[N]; // 输入 input(p, N); // 根据到达时间从小到大排序 sort(p, N); // 运行 run(p, N); // 输出 print(p, N); delete [] p;}int main(){ FCFS_MAIN(); return 0;} 输出实例：
下载仅供下载体验和测试学习，不得商用和正当使用。
下载体验