先来先服务调度算法(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];