作业调度进程c语言代码,用C实现三种进程作业调度FCFS，SJF，HRN的代码

最新推荐文章于 2024-05-15 04:27:34 发布
最新推荐文章于 2024-05-15 04:27:34 发布
阅读量1.3k 收藏 1
点赞数
文章标签： 作业调度进程c语言代码

我们的程序作业。

///FCFS。cpp

int wcompare(const PCB &e1,const PCB &e2)

{

if(e1。waittime>e2。

waittime)return 1;

elsereturn 0;

}

int maxwaittime(CLink &L_ready,PCB &maxwait)

{

//用maxwait返回等待时间最长的进程

//返回值为此进程在链表中的序号

//若链表为空，返回0

PCB tmp;

int index=0,t;

maxwait。

waittime=-1;

while(t=L_ready。LocateElem(maxwait,wcompare,tmp))

{

maxwait=tmp;

index=t;

}

return index;

}

void fcfs()

{

int time=0;//系统时间

int free=true;//CPU忙碌时为false，空闲时为true

int tag;//标志是否有新进程进入

int index;

PCB running;

CLink L_ready;//就绪进程链表对象

int task=process。

Length();//任务数

fprintf(fout,"先来先服务调度策略(FCFS)：\n");

while(task)//开始选择和运行进程，直到所有进程运行完毕

{

if(tag=getready(L_ready,time))

{

fprintf(fout,"-----------time: %3d-----------\n",time);

fprintf(fout,"进程名称　到达时间　服务时间\n");

L_ready。

Traverse(print);

fputc('\n',fout);

}

if(free)//当前没有任务，CPU空闲

if(index=maxwaittime(L_ready,running))

{

fprintf(fout,"-----------time: %3d-----------\n选择执行的进程为：%s\n\n",time, );

free=false;//选择等待时间最久的进程

}

time++;

if(!free)

{

running。

function;//运行等待时间最久的进程

talrun++;

L_ready。Traverse(addwaittime);

if( talrun>= rvetime)

{

//进程任务完成

L_ready。

Delete(index,running);//把此进程从进程链表中删除

nishtime=time;

index=process。ElemIndex(running);

process。SetCurElem(index,running);

fprintf(fout,"-----------time: %3d-----------\n完成进程：%s\n\n",time, );free=true;

task--;

}

}

}

generalize();

fputc('\n',fout);

}

///FCFS。

cpp

///spn。cpp

int servetimecmp(const PCB &e1,const PCB &e2)

{

if( rvetime &L_ready,PCB &minserve)

{

//用minserve返回服务时间最短的进程

//返回值为此进程在链表中的序号

//若链表为空，返回0

PCB tmp;

int index,t;

index=L_ready。

GetFirst(minserve);

while(t=L_ready。LocateElem(minserve,servetimecmp,tmp))

{

minserve=tmp;

index=t;

}

return index;

}

void spn()

{

int time=0;//系统时间

int free=true;//CPU忙碌时为false，空闲时为true

int tag;//标志是否有新进程进入

int index;

PCB running;

CLink L_ready;//就绪进程链表对象

int task=process。

Length();//任务数

fprintf(fout,"最短进程Next调度策略(SPN)：\n");

while(task)//开始选择和运行进程，直到所有进程运行完毕

{

if(tag=getready(L_ready,time))

{

fprintf(fout,"-----------time: %3d-----------\n",time);

fprintf(fout,"进程名称　到达时间　服务时间\n");

L_ready。

Traverse(print);

fprintf(fout,"\n");

}

if(free)//当前没有任务，CPU空闲

if(index=minservetime(L_ready,running))

{

fprintf(fout,"-----------time: %3d-----------\n选择执行的进程为：%s\n\n",time, );

free=false;//选择等待时间最久的进程

}

if(!free)

{

running。

function;//运行等待时间最久的进程

talrun++;

L_ready。Traverse(addwaittime);

if( talrun>= rvetime)

{

//进程任务完成

L_ready。

Delete(index,running);//把此进程从进程链表中删除

fprintf(fout,"完成进程%s：\n\n", );

free=true;

task--;

}

}

time++;

}

generalize();

fputc('\n',fout);

}

///spn。

cpp

///hrrn。cpp

int w_scompare(const PCB &e1,const PCB &e2)

{

if( rvetime==0|| rvetime==0)return ERROR;

if(e1。

waittime*1。0/ rvetime>e2。waittime*1。0/ rvetime)

return 1;

else

return 0;

}

int maxw_stime(CLink &L_ready,PCB &maxw_s)

{

//用maxw_s返回w与s之比最大的进程

//返回值为此进程在链表中的序号

//若链表为空，返回0

PCB tmp;

int index=0,t;

maxw_s。

waittime=-1;

maxw_ rvetime=1;

while(t=L_ready。LocateElem(maxw_s,w_scompare,tmp))

{

maxw_s=tmp;

index=t;

}

return index;

}

void hrrn()

{

int time=0;//系统时间

int index;

int tag;//标志是否有新进程进入

int free=true;//CPU忙碌时为false，空闲时为true

PCB running;

CLink L_ready;//就绪进程链表对象

int task=process。

Length();//任务数

fprintf(fout,"最高响应比调度策略(HRRN)：\n");

while(task)//开始选择和运行进程，直到所有进程运行完毕

{

if(tag=getready(L_ready,time))

{

fprintf(fout,"-----------time: %3d-----------\n",time);

fprintf(fout,"进程名称　到达时间　服务时间\n");

L_ready。

Traverse(print);

fprintf(fout,"\n");

}

if(free)//当前没有任务，CPU空闲

if(index=maxw_stime(L_ready,running))

{

fprintf(fout,"-----------time: %3d-----------\n选择执行的进程为：%s\n\n",time, );

free=false;//选择等待时间最久的进程

}

if(!free)

{

running。

function;//运行进程

talrun++;

L_ready。Traverse(addwaittime);

if( talrun== rvetime)

{

//进程任务完成

L_ready。

Delete(index,running);//把此进程从进程链表中删除

fprintf(fout,"完成进程%s：\n\n", );

task--;

free=true;

}

}

time++;

}

generalize();

fputc('\n',fout);

}

///hrrn。

cpp

///主程序main。cpp///

#define FILEERROR-1//错误号

#define INPUTERROR-2

#define NAMELEN10//进程名最大长度

#define BASEID100//进程ID号分配基值

#include

#include

#include

#include "Link。

cpp"//链表类模板定义

#include "LinkQueue。cpp"//队列类模板定义

class PCB

{

public:

int ID;//每个ID号唯一标识一个进程

char name[NAMELEN];//进程名称

int arrivetime;//进程到达时间

int servetime;//进程服务时间

int waittime;//已等待时间

int totalrun;//总运行时间

int finishtime;//运行完成时间

void (*function)();//运行程序指针

int operator ==(const PCB &pcb0)

{

if(ID==pcb0。

ID)return true;

elsereturn false;

}

int operator !=(const PCB &pcb0)

{

if(ID!=pcb0。ID)return true;

elsereturn false;

}

};//PCB进程控制块

FILE *fin,*fout;//输入输出文件

CLink process;//要运行的进程，以链表形式

int task;//要运行的进程数

void run()//运行进程

{

}

int arrivetimecmp(const PCB &e1,const PCB &e2)

{

if( rivetime== rivetime&&e1。

ID!=e2。ID)

return true;

return false;

}

int addwaittime(PCB &e)

{

e。waittime++;

return OK;

}

int getready(CLink &L_ready,int time)

{

//找出process链表中到达时间为time的PCB挂到L_ready链表

//若有新进程进入就绪队列，返回值tag为true，否则为false

int tag=false;

PCB tmp0,tmp;

rivetime=time;

while(process。

LocateElem(tmp0,arrivetimecmp,tmp))

{

L_ready。Append(tmp);

tmp0=tmp;

tag=true;

}

return tag;

}

int print(PCB &toprint)//打印进程信息

{

fprintf(fout,"%-10s%-10d%-10d\n", , rivetime, rvetime);

return OK;

}

void generalize()

{

PCB toprint;

int i,Tr_total=0,task=process。

Length();

double Trs_total=0;

fprintf(fout,"%10s%10s%10s%10s%10s%10s\n","进程名称","到达时间","服务时间","完成时间","周转时间","带权周转");

for(i=1;i>choice;

if(choice=='y'||choice=='Y')

{

fin=fopen("input。

txt","r");//读方式打开文件

if(!fin)errordeal(FILEERROR);

fgets(buf,sizeof(buf),fin);//接收输入

while(!feof(fin))//接收进程信息，检验数据有效性并送入链表

{

if(getinfo(buf,tmp)==OK)

{

process。

Append(tmp);//入链表

tmp。ID++;

}

elseerrordeal(INPUTERROR);

fgets(buf,sizeof(buf),fin);

}

}

else

{

fin=fopen("input。

txt","w");//写方式打开文件

if(!fin)errordeal(FILEERROR);

printf("请按到达时间顺序依次输入进程名称、到达时间和服务时间：\n");

printf("(以空格为分隔，每行一个进程，进程名不超过%d个字符，结束输入请在行首键入\\字符)\n",NAMELEN);

fgets(buf,sizeof(buf),stdin);//接收输入

while(buf[0]!='\\')//接收进程信息，检验数据有效性并送入链表

{

fputs(buf,fin);

if(getinfo(buf,tmp)==OK)

{

process。

Append(tmp);//入链表

tmp。ID++;

}

elseerrordeal(INPUTERROR);

fgets(buf,sizeof(buf),stdin);

}

}

fclose(fin);

if(process。

Empty())printf("不存在有效的进程信息！程序中止！\n");

else

{

fout=fopen("output。txt","w");

fprintf(fout,"输入进程信息：\n");

fprintf(fout,"进程名称　到达时间　服务时间\n");

process。

Traverse(print);

fputc('\n',fout);

printf("进程信息接收完毕！接着请选择CPU调度策略(输入序号)：\n");

printf("1。 先来先服务(FCFS)\n2。 循环\n3。 最短进程Next(SPN)\n");

printf("4。

最短剩余时间(SRT)\n5。 最高响应比(HRRN)\n6。

退出\n");

cin>>choice;

while(choice'6')

{

errordeal(INPUTERROR);//错误处理函数

choice=fgetc(stdin);

fgetc(stdin);

}

while(choice!='6')

{

switch(choice)

{

case '1':

fcfs();

break;

case '2':

printf("请输入循环时间的长度：");

cin>>q;

circulate(q);

break;

case '3':

spn();

break;

case '4':

srt();

brea。

全部

碰碰香
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
作业调度：单道系统下FCFS、SJF、HRRN以及多道系统下FCFS、优先级调度代码设计
星辰大海的博客
07-06 2725
原题：实验二 作业调度---设计测试实验 1.编写并调试一个单道系统的作业调度模拟程序。 调度模型：描述调度模型（可以采用模块化方法并用框图说明） 作业调度算法：分别采用FCFS、SJF、HRN的调度算法 要求： 1）定义JCB并操作之。 2）描述作业队列。 3）对每种算法都要求打印每个作业的开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间和带权平均周转时间。比较各种算法的优缺点。 编写代码如下： ...
处理机调度之FCFS
Abraham_1的博客
03-30 736
本程序旨在使大家对先来先服务的处理机调度机制有更加深入的了解，步骤如下：1.创建PCB结构体代表对相应进程的唯一标识，内含以下数据：进程名 要求运行时间 状态 指针 2.创建相应队列和链表deque<PCB_STRU*>Ready_Queue; //就绪队列 deque<PCB_STRU*>Block_Queue; //阻塞队列 PCB_STRU* Ready_list =...
时间片轮转调度算法的C语言模拟实现
u010480899的博客
04-17 3万+
时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。       以下是C算法的模拟实现：  #include #define MAX 10 struct task_struct    {
操作系统的进程管理（c语言模拟）_操作系统用c语言实现作业进程内存管理
最新发布
2401_85015172的博客
05-15 845
printf(“该执行进程占用cpu的时间为:%f\n”,p->zhantime);printf(“该执行进程的轮转时间为:%f\n”,p->luntime);printf(“该执行进程的的优先级:%d\n”,p->youxian);if(jiuxu==NULL) //如果就绪队列中没有进程的话。printf(“该执行进程的名字为:%d\n”,p->pid);printf(“请输入新进程的优先级:（数字）\n”);printf(“请输入新进程的优先级:（数字）\n”);//p为正在执行的进程。
调度算法1——（FCFS ,SJF,HRRN)
weixin_46432495的博客
10-31 216
排队买奶茶的例子：P3，前面突然有一个要买二十杯奶茶；
操作系统-进程调度模拟算法（FCFS/Round-Robin/DynamicPriority）
Akatsuki
11-25 4378
1.实验目的： 加深对进程的概念和进程调度过程、算法的理解。 2.实验内容： ①关于进程调度算法的描述： 先来先服务调度算法（FSFS）：当在进程调度中采用该算法时，系统将按照进程到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的进程，为之分配处理机，使之投之运行，该进程一直运行到完成或发生某事件而阻塞后，进程调度程序才将处理机分配给其它进程。 时间轮转调度算法（Roun...
fcfs调度算法代码c语言linux,进程调度之FCFS算法（先来先运行算法）(示例代码)...
weixin_36411884的博客
05-15 963
#include#define PNUMBER 5//进程个数#define SNUMBER 3//资源种类个数//资源的种类，三种char stype[SNUMBER]={‘A‘,‘B‘,‘C‘};//各种资源的总数量，a种资源总10，b种资源总5，c种资源总7int avalable[SNUMBER]={10,5,7};//每个进程对应的完成进程需要的各种类型的资源需求量，静态值int pma...
作业调度FCFS算法C语言
12-04
按照作业提交或进程变为就绪状态的先后次序，分派CPU；当前作业或进程占用CPU，直到执行完成或阻塞才让出CPU（非抢占方式） 优点：先到的进程先服务，比较利于长作业，利于CPU繁忙的作业 缺点：如果先来的进程需要...
操作系统 作业调度算法FCFS SJF HRN C语言版
10-20
这里我们将深入探讨三种常见的作业调度算法：先来先服务（FCFS）、最短作业优先（SJF）和高响应比优先（HRN），并结合C语言实现的实验进行解析。 **先来先服务（FCFS）算法** FCFS是最简单的调度算法，它遵循...
C语言实现调度算法源代码-山东大学操作系统实验三
12-26
本实验，"C语言实现调度算法源代码-山东大学操作系统实验三"，旨在通过编程实践来深入理解这些概念。这里我们将探讨调度算法的基础知识、C语言在实现这些算法中的应用，以及山东大学操作系统实验可能涉及的具体内容...
操作系统c语言模拟作业调度实验
11-12
c语言，运行成功，比较基础，单道批处理系统作业调度模拟程序：采用先来先服务（FCFS），最短作业优先（SJF）和响应比高者优先（HRN）三种作业调度算法
操作系统用三种语言编写的作业调度
01-21
用c语言、c#、vb三种语言所编写的作业调度
fcfs.rar_FCFS SJF_fcfs _fcfs c#_hrn_sjf
09-22
FCFS (First-Come, First-Served)、SJF (Shortest Job First) 和 HRN (Highest Response Ratio Next) 是操作系统中调度算法的三种基本策略，主要用于决定进程在CPU上执行的顺序。这些算法在多任务环境下至关重要，以...
作业调度C语言编写,【作业调度方案】 （C语言代码）
weixin_42193786的博客
05-16 840
解题思路:如图所示，对于第一组样例输入，按照总工序提供的顺序，对于每个工件的工序从小到大，每次寻找有空闲机器的“空档”插入，就能让总加工时间最短。注意事项:按照约定，最短方案有且只有一种。参考代码:#includeintw[21];//当前安排的工件处于几号工序intu[501];...
实验：进程调度算法(C语言)
qq_44833321的博客
02-17 1万+
实验：进程调度算法 一、实验目的 1．实现四种不同及进程调度算法： 先来先服务、时间片轮转调、优先级调度以及短作业优先调度算法。 2．通过实验理解有关进程控制块，进程队列等的概念。 二、实验要求 1.运行素材中的代码，观察其执行结果是否正确？各个调度算法的功能是否完善？如果没有，则完善。 2. 按照下表输入3个作业信息，输出使用不同调度算法的结果。 3. 在现有三个调度算法的基础上，进一步实现短作业优先调度 ProcessID arrivetime servicetime priority
操作系统课程设计，三种作业调度算法实现（含代码）
QiaoLiu___lq的博客
12-04 1706
操作系统课程设计，三种作业调度算法实现（含代码），短作业优先算法、先来先服务算法、小作业优先算法
05-框架式编程基础概念、任务调度和数据分配
wcsq0523的博客
08-25 607
框架式编程基础概念、任务调度和数据分配 文章目录框架式编程基础概念、任务调度和数据分配1. 案例引入：2.代码实现3. 框架式编程的概念4. 搭建框架式编程文件任务工程建立步骤代码编程 1. 案例引入： 代码如下： 遇到要求简单的可以采用上述代码实现，但遇到接下来的呢？ 2.代码实现 因此，采用另一种代码实现方式，while主循环里面套if分支判断 clude <STC15.H> //头文件包含，STC15W系列单片机使用（注意：使用STC15.H，需要删除下面的sfr行） sbit
c语言实现类型操作系统的进程任务调度。通过代码理解操作系统的任务，进程调度机制。也能应用领域中。
jenie的专栏
05-12 490
直接上代码。你懂的。 #include<stdio.h> #include<string.h> #include<stdlib.h> #define TAKEIN "takein"//对应的进程状态 #define WAIT "wait" #define RUN "run" #define FINISH "finish" #define PNUMBER 5//进程个数 #define TRUE 1 #define FALSE 0 typedef struct pc.
C/C++中暂停调试的三种方法
热门推荐
zmz971751504的博客
02-24 3万+
1、system("pause");    此函数需包含&lt;stdlib.h&gt;头文件，能使系统暂停，会在框体上显示（请按任意键继续。。）的字样，按任意键后，程序会继续执行。2、getchar();     此函数需包含&lt;stdio.h&gt;头文件，能使系统等待读入字符，从而使系统暂停，如果一个不行就两个，多读入一个字符以防万一。3、sleep(time);    此函数需包含&l...
操作系统实验三-------进程调度
05-09
本次操作系统实验三旨在设计程序模拟进程的先来先服务(FCFS)和短作业优先(SJF)调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用FCFS和SJF进程调度算法进行调度...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值