操作系统——进程调度 C语言版

先来先服务FCFS算法：进程先进入的先服务。
短作业优先SJF算法：根据当前到来的进程，筛选当前所有进程中所需运行时间最短的进程。
时间片轮转算法：根据时间片的大小，切换进程，直到每个进程都运行完成。
计算出每个进程的开始时间，结束时间，周转时间T=开始时间-到达时间，带权周转时间W = T/运行时间，平均周转时间，平均带权周转时间。

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
typedef struct P
{char name;//进程名字int come;//进程到达时间int need;//进程所需运行时间int start;//进程开始运行时间int finish;//进程运行结束时间int flag;struct P *next;
} P;
P p[5];
int n = 5;
char str[100] = {0};
//先来先服务
void FCFS()
{int start[n];//开始时间int success[n];//完成时间int t[n];float w[n];float tsum =0,wsum = 0;start[0] = p[0].come;success[0]=p[0].need+p[0].come;for(int i = 1; i<n; i++){success[i] = success[i-1]+p[i].need;start[i] = success[i-1];}printf("FCFS算法：\n");for(int i=0; i<n; i++){t[i] = success[i]-p[i].come;tsum = t[i] + tsum;w[i] = (float)t[i]/p[i].need;wsum = wsum+w[i];printf("%c开始时间：%d  周转时间T:  %d  带权周转时间W:  %.2lf\n",p[i].name,start[i],t[i],w[i]);}printf("\n平均周转时间：%.2lf\n",(float)tsum/n);printf("\n平均带权周转时间：%.2lf\n",wsum/n);
}
void sort(int s,int k)//开始，结束
{P temp;for(int i = s; i<k-1; i++){for(int j = i+1; j<k; j++){if(p[i].need>p[j].need){temp = p[i];p[i]= p[j];p[j] = temp;}}}
}
//短作业优先
void SJF()
{int start[n];//开始时间int success[n];int t[n];float w[n];int j;float tsum = 0,wsum = 0;/*for(int i = 0;i<n;i++)//初始化未激活状态0{p[i].flag = 0;}*/start[0] = p[0].come;success[0]=p[0].need+p[0].come;for(int i = 1; i<n; i++){for(j = i; j<n; j++){if(p[j].come>success[i-1]){j=j+1;break;}}sort(i,j);//到达时间早于当前进程结束时间的激活，进行排序，取运行时间最小的进程success[i] = success[i-1]+p[i].need;start[i] = success[i-1];}/*for(j = 1;p[j].come<=success[0]&&j<n;j++){}sort(1,j);success[1] = success[0]+p[1].need;*//*for(int i = 1;i<n;i++){success[i] = success[i-1]+p[i].need;start[i] = success[i-1];}*/printf("SJF算法：\n");for(int i=0; i<n; i++){t[i] = success[i]-p[i].come;tsum = t[i] + tsum;w[i] = (float)t[i]/p[i].need;wsum = wsum+w[i];printf("%c 开始时间：%d  周转时间T:  %d  带权周转时间W:  %.2lf\n",p[i].name,start[i],t[i],w[i]);}printf("\n平均周转时间：%.2lf\n",(float)tsum/n);printf("\n平均带权周转时间：%.2lf\n",wsum/n);
}
void TT()
{int time = 0;int count[n];int q;int a = 1;//循环标志int c = 0;//记录数组长度int sum = 0;//数组总长int t[n];float w[n];float tsum = 0,wsum = 0;printf("请输入时间片\n");scanf(" %d",&q);for(int i = 0; i<n; i++){p[i].flag = 1;count[i] = p[i].need;sum = sum + p[i].need;}while(a){for(int i = 0; i<n; i++){if(p[i].flag==1){if(count[i]-q>0)//未完成{for(int j = 0;j<q;j++){//printf("%c ",p[i].name);c++;str[c] = p[i].name;}count[i] = count[i]-q;}else if(count[i]-q == 0)//完成{for(int j = 0;j<q;j++){//printf("%c ",p[i].name);c++;str[c] = p[i].name;}count[i] = count[i]-q;p[i].flag = 0;}else if(count[i]-q < 0)//完成{for(int j = 0;j<count[i];j++){//printf("%c ",p[i].name);c++;str[c] = p[i].name;}count[i] = 0;p[i].flag = 0;}}}if(c==sum)a = 0;}for(int i = 1;i<=c;i++){printf("%c ",str[i]);}for(int i = c ;i>=1;i--)//查找完成时间{if(str[i]=='a'){p[0].finish = i;break;}}for(int i = c ;i>=1;i--)//查找完成时间{if(str[i]=='b'){p[1].finish = i;break;}}for(int i = c ;i>=1;i--)//查找完成时间{if(str[i]=='c'){p[2].finish = i;break;}}for(int i = c ;i>=1;i--)//查找完成时间{if(str[i]=='d'){p[3].finish = i;break;}}for(int i = c ;i>=1;i--)//查找完成时间{if(str[i]=='e'){p[4].finish = i;break;}}printf("时间片轮转算法：\n");//完成时间printf("完成时间\n");for(int i = 0;i<n;i++){printf("%d ",p[i].finish);}printf("\n");for(int i=0; i<n; i++){t[i] = p[i].finish-p[i].come;tsum = t[i] + tsum;w[i] = (float)t[i]/p[i].need;wsum = wsum+w[i];printf("%c 周转时间T:  %d  带权周转时间W:  %.2lf\n",p[i].name,t[i],w[i]);}printf("\n平均周转时间：%.2lf\n",(float)tsum/n);printf("\n平均带权周转时间：%.2lf\n",wsum/n);
}
void sortQuan(int *quan)//开始，结束
{P temp;for(int i = 1; i<n-1; i++){for(int j = i+1; j<n; j++){if(quan[j]>quan[i]){temp = p[i];p[i]= p[j];p[j] = temp;}}}
}
void SN()
{int success[n];int t[n];float w[n];int j;int quan[n];float tsum = 0,wsum = 0;success[0]=p[0].need+p[0].come;printf("请输入各权值\n");for(int i=0;i<n;i++){scanf(" %d",&quan[i]);}sortQuan(quan);for(int i = 1; i<n; i++){success[i] = success[i-1]+p[i].need;}printf("静态非抢占算法：\n");for(int i=0; i<n; i++){t[i] = success[i]-p[i].come;tsum = t[i] + tsum;w[i] = (float)t[i]/p[i].need;wsum = wsum+w[i];printf("%c 周转时间T:  %d  带权周转时间W:  %.2lf\n",p[i].name,t[i],w[i]);}printf("\n平均周转时间：%.2lf\n",(float)tsum/n);printf("\n平均带权周转时间：%.2lf\n",wsum/n);
}
int main()
{int r,f = 1;printf("请输入5个进程的名字、到达时间 和 服务时间\n");for(int i = 0; i<n; i++){scanf(" %c %d %d",&p[i].name,&p[i].come,&p[i].need);}printf("**************\n\n");printf("1.FCFS\n");printf("2.短作业优先SJF\n");printf("3.时间片轮转\n");printf("4.静态非抢占\n");printf("5.退出\n");printf("**************\n\n");while(f){scanf(" %d",&r);switch(r){case 1:FCFS();break;case 2:SJF();break;case 3:TT();break;case 4:SN();break;case 5:f = 0;}}return 0;
}

运行截图

操作系统——进程调度 C语言版相关推荐

红旗linux9支持软件,红旗linux系统下载|红旗Linux操作系统9.0正式版下载(c语言编写) 最新版_数码资源网...
今天带来的红旗Linux操作系统9.0正式版相信是很多从事编程行业人员非常了解的,红旗Linux系统下载是非常专业的c语言编写软件,同时红旗Linux操作系统9.0正式版还拥有开关机加速.Firstc ...
linux操作系统下 c语言编程入门
linux操作系统下 c语言编程入门 (一)目录介绍 1)Linux程序设计入门--基础知识 2)Linux程序设计入门--进程介绍 3)Linux程序设计入门--文件操作 4)Linux程序设计入门 ...
linux操作系统下c语言编程入门
linux操作系统下c语言编程入门整理编写:007xiong 原文:Hoyt等 (一)目录介绍 1)Linux程序设计入门--基础知识 2)Linux程序设计入门--进程介绍 3)Linux ...
【转贴】linux操作系统下c语言编程入门
[转贴]linux操作系统下c语言编程入门发信人: Lerry (驴是的念来过倒·杏红等头墙上爬), 信区: Linux 标题: linux操作系统下c语言编程入门发信站: 哈工大紫丁香 (Fr ...
c语言分隔符分离出str字符串中的数字,C语言版Tokenize()函数，由分隔符获取字符串...
测试环境: 操作系统: Windows10 64位运行环境: Visual Studio 10 函数: /********************************************** ...
XYplorer 21.50.0100多语言版,资源管理器件之一
XYplorer 21.50.0100多语言版,资源管理器件之一小型但功能强大的XYplorer 软件是可以完全替代Windows资源管理器的软件之一,尽管它具有多种语言功能,拖放并执行各种图形文件 ...
OpenGL + Win32 SDK 开发框架的搭建（C语言版）
项目介绍: 近来公司需要建立一个OpenGL的开发环境,我需要设计一个框架,以便不熟悉Win32 API的用户能够直接"书写 glXXX代码". 卖点: 1. 只使用C语言. 2. ...
c语言调用pdf文档,使用PDFLib生成PDF文档方法介绍（C语言版）
本文简单介绍了PDFLib生成PDF文档(C语言版)的基本使用方法. 1.基本环境 ① 打开.关闭.文档信息设定: 新建PDFLib对象,PDF_new() 设定错误处理的方式,PDF_set_par ...
Windows 11 消费者版 (含家庭版/专业版/专业工作站/家庭单语言版) 分享下载
Windows 11 消费者版 (含家庭版/专业版/专业工作站/家庭单语言版) Window10已经出来很久了,那么下一代操作系统什么时候出呢?今天给大家分享一下网上泄露的Window11版本.感受一 ...

操作系统——进程调度 C语言版

运行截图

操作系统——进程调度 C语言版相关推荐

最新文章

热门文章