操作系统实验报告（二）
实验题目：进程调度算法
实验环境：C++
实验目的：编程模拟实现几种常见的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较各种算法的性能优劣。
实验内容：编程实现如下算法：
1.先来先服务算法；
2.短进程优先算法；
3.时间片轮转调度算法。
设计分析：
程序流程图：
1.先来先服务算法
2.短进程优先算法
3.时间片轮转调度算法
实验代码：
1. 先来先服务算法
#include <iostream.h>
#define n 20
typedef struct
{
int id; //进程名
int atime; //进程到达时间
int runtime; //进程运行时间
}fcs;
void main()
{
int amount,i,j,diao,huan;
fcs f[n];
cout<<"请输入进程个数:"<<endl;
cin>>amount;
for(i=0;i<amount;i++)
{
cout<<"请输入进程名，进程到达时间，进程运行时间:"<<endl;
cin>>f[i].id;
…… …… 余下全文
进程调度过程：
先来先服务调度算法是一种最简单的调度算法，该算法既可以用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将他们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。
