c语言电梯调度算法源代码,电梯调度算法(源代码)

最新推荐文章于 2022-06-30 16:20:40 发布
最新推荐文章于 2022-06-30 16:20:40 发布
阅读量1.2k 收藏 8
点赞数 1
文章标签： c语言电梯调度算法源代码

#include

#include

#include

#include

typedef struct _proc

{

char name[32];           /*定义进程名称*/

int team;                /*定义柱面号*/

int ci;                  /*定义磁道面号*/

int rec;                 /*定义记录号*/

struct _proc *prior;

struct _proc *next;

}PROC;

PROC *g_head=NULL,*g_curr=NULL,*local;

int record=0;

int yi=1;

void init()

{

PROC *p;                                               /*初始化链表(初始I/O表)*/

g_head = (PROC*)malloc(sizeof(PROC));

g_head->next = NULL;

g_head->prior = NULL;

p = (PROC*)malloc(sizeof(PROC));

strcpy(p->name, "P1");

p->team=100;

p->ci=10;

p->rec=1;

p->next = NULL;

p->prior = g_head;

g_head->next = p;

g_curr=g_head->next;

p = (PROC*)malloc(sizeof(PROC));

strcpy(p->name, "P2");

p->team=30;

p->ci=5;

p->rec=5;

p->next = NULL;

p->prior = g_curr;

g_curr->next = p;

g_curr=p;

p = (PROC*)malloc(sizeof(PROC));

strcpy(p->name, "P3");

p->team=40;

p->ci=2;

p->rec=4;

p->next = NULL;

p->prior = g_curr;

g_curr->next = p;

g_curr=p;

p = (PROC*)malloc(sizeof(PROC));

strcpy(p->name, "P4");

p->team=85;

p->ci=7;

p->rec=3;

p->next = NULL;

p->prior = g_curr;

g_curr->next = p;

g_curr=p;

p = (PROC*)malloc(sizeof(PROC));

strcpy(p->name, "P5");

p->team=60;

p->ci=8;

p->rec=4;

p->next = NULL;

p->prior = g_curr;

g_curr->next = p;

g_curr=g_head->next;

local = (PROC*)malloc(sizeof(PROC));             /*选中进程*/

strcpy(local->name, "P0");

local->team=0;

local->ci=0;

local->rec=0;

local->next=NULL;

local->prior=NULL;

}

void PrintInit()                                 /*打印I/O表*/

{

PROC *t = g_head->next;

printf("-------------------------------------\n");

printf("   ---------I/O LIST---------\n");

printf(" process    team     ci    rec   \n");

while(t!=NULL)

{

printf("%4s %8d %8d %5d\n", t->name, t->team, t->ci, t->rec );

t = t->next;

}

printf("\n\nCurrent process is :\n");

printf("------------------------------\n\n");

printf(" process    team     ci    rec   \n");

printf("%4s %8d %8d %5d\n", local->name, local->team, local->ci, local->rec );

switch(yi)

{

case 1:{printf("current direction is UP\n");break;}

case 0:{printf("current direction is down\n");break;}

}

}

void acceptreq()                        /*接受请求函数*/

{

PROC *p;

p = (PROC*)malloc(sizeof(PROC));

printf("please input the information of the new process\nprocess-name:\nprocess-team\nprocess-ci\nprocess-rec\n");

printf("1.name\n");

scanf("%s",p->name);

printf("2.team 0-199\n");

scanf("%d",&p->team);                    /*输入请求进程信息*/

printf("3.ci 0-19\n");

scanf("%d",&p->ci);

printf("4.rec 0-7\n");

scanf("%d",&p->rec);

getchar();

g_curr=g_head;                       /*将此节点链入I/O请求表*/

while(g_curr->next!=NULL)

g_curr=g_curr->next;

p->next=NULL;

p->prior=g_curr;

g_curr->next=p;

g_curr=g_head->next;

printf("NEW I/O LIST\n\n");

PrintInit();                      /*将新的I/O请求表输出*/

}

void qddd()                         /*驱动调度函数*/

{

PROC *out;

int min;

int max=g_head->next->team;

if (g_head->next==NULL);            /*若已全部调度，则空操作*/

else

{

switch (yi)

{

case 1:

{

min=g_head->next->team;out=g_head->next;          /*选出最小的team进程，模拟启动此进程*/

strcpy(local->name,out->name);

local->team=out->team;

local->ci=out->ci;

local->rec=out->rec;

for (g_curr=g_head->next;g_curr!=NULL;g_curr=g_curr->next)

{

if (g_curr->team > record)

{ min = g_curr->team;break;}

}

for (g_curr=g_head->next;g_curr!=NULL;g_curr=g_curr->next)

{

if (min>=g_curr->team&&g_curr->team>record)

{

min=g_curr->team;

out=g_curr;

strcpy(local->name,out->name);

local->team=out->team;

local->ci=out->ci;

local->rec=out->rec;

}

}

printf("\n-----------------------\n");

printf("the process choosed :\n");

printf(" process    team     ci    rec   \n");

printf("%4s %8d %8d %5d\n", out->name, out->team, out->ci,out->rec );

record = local->team;

printf("%d",record);

for (g_curr=g_head->next;g_curr!=NULL;g_curr=g_curr->next)

{

if (maxteam)

max=g_curr->team;

}

if(max==record)

{

yi=0;

record=1000;

break;

}

break;

}/*case 1*/

case 0:                                    /*case 1 的对称过程*/

{

max=g_head->next->team;out=g_head->next;

strcpy(local->name,out->name);

local->team=out->team;

local->ci=out->ci;

local->rec=out->rec;

for (g_curr=g_head->next;g_curr!=NULL;g_curr=g_curr->next)

{

if (g_curr->team < record)

{ max = g_curr->team;break;}

}

for (g_curr=g_head->next;g_curr!=NULL;g_curr=g_curr->next)

{

if (max<=g_curr->team&&g_curr->team

{

max=g_curr->team;

out=g_curr;

strcpy(local->name,out->name);

local->team=out->team;

local->ci=out->ci;

local->rec=out->rec;

}

}

printf("\n-----------------------\n");

printf("the process choosed :\n");

printf(" process    team     ci    rec   \n");

printf("%4s %8d %8d %5d\n", out->name, out->team, out->ci,out->rec );

min=g_head->next->team;

for (g_curr=g_head->next;g_curr!=NULL;g_curr=g_curr->next)

{

if (min>g_curr->team)

min=g_curr->team;

}

record = local->team;

if(min==record)

{

yi=1;

record=0;

break;

}

break;

}

default : return -1;

}/*switch*/

if (out->next==NULL)                      /*将选中的进程从I/O请求表中删除*/

{

out->prior->next=NULL;

free(out);

}

else

{

out->prior->next=out->next;

out->next->prior=out->prior;

free(out);

}

}/*else*/

}

void acceptnum()                             /*通过输入0~1选择‘驱动调度’或是‘接受请求’*/

{

float num;

char c;

while(1)

{

printf("----------------------------------------------\n");

printf("please input a number between 0 and 1\nnum<=0.5:accept request\nnum>0.5:qudong diaodu\n\nnum==2:I/O LIST\n\nnum=?\n");

scanf("%f",&num);

getchar();

while((num<0||num>1)&&num!=2)                /*过滤不合法数据 注意：本程序其他输入数据可能未过滤*/

{

printf("number ERROR!Input again please!\nnum=?\n ");

scanf("%f",&num);

getchar();

}

if(num>0.5&&num!=2)                         /*驱动调度*/

{

if (g_head->next==NULL)

{

printf("\n\n");

printf("---------------------\n");

printf("I/O list is empty!!!\n");           /*请求表为空 无需调度*/

}

else

{

printf("qudong diaodu\n");

qddd();

/*调用函数进行调度*/

}

}

else if (num<=0.5)                          /*接受请求*/

{

printf("accept request\n\n");

acceptreq();

}

else if (num==2)                           /*通过输入2显示当前请求I/O表*/

{

printf("I/O LIST;");

printf("-------------------\n");

PrintInit();

printf("\n");

}

printf("-----------------------\n");

printf("choose 'n' to quit else to continue\n");                  /*输入n离开本程序*/

if(strcmp(c=getchar(),'n')==0||strcmp(c=getchar(),'N')==0)

{

//clrscr();

printf("\n\n\n\n\n\n");

printf("thank you for testing my program!\n");

printf("     ---by   01\n");

sleep(2);

printf("\n\nBYEbye!!");

sleep(2);

return -1;

}

else

{

//clrscr();

}

}

}

main ()                           /*主程序*/

{

init();

PrintInit();

acceptnum();

}

复健朱医生
关注
  • 1
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
电梯调度算法简单实现（c语言）
weixin_46189403的博客
12-05 4206
一、算法思想 电梯算法与扫描算法类似，但磁头不会每次都移动到柱面尽头，一旦当前方向上没有访问请求但相反方向上有请求时，就改变磁头臂的移动方向继续处理。电梯算法的本质是一个具有方向约束的最短寻道时间优先算法（SSTF算法）。 二、算法具体设计问题 由于本实验是算法的模拟实验，所以磁盘调度算法并不真正地去处理请求，只是依据给定的柱面访问序列依照某一种具体的查找优化算法进行模拟访问。算法需要输出柱面访问顺序和移动柱面的总数。 三、算法代码实现 #include <...
电梯调度算法（基于C语言）
10-31
模拟现实中的升降机载人过程，如有多层楼有请求搭电梯，电梯如何自主地选择最好的算法，更加方便人们的搭乘，同时使等待的时间最短
C语言电梯调度算法
01-13
C语言电梯调度算法，数据结构课程设计
电梯调度算法
热门推荐
coding life
08-17 1万+
编程之美------电梯调度算法 2011-06-02 15:24 一座大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。 实习生小飞常常会被每层都停的电梯弄得很不耐烦，于是他提出了这样的一个办法： 由于楼层并不太高，那么在繁忙的上下班时
操作系统电梯调度算法c语言实现
03-22
假设要求从系统中输入N个需访问的柱面号，当前磁头的移动方向由键盘输入(1代表磁头从外往内移动，-1代表磁头由内往外移动)，当前磁头刚完成访问序号为M的柱面，请编程输出采用电梯调度算法得到的柱面访问序列号，同时输出读/写磁头总共移动的距离(用柱面数表示)
C语言实现调度算法源代码-山东大学操作系统实验三
12-26
本实验，"C语言实现调度算法源代码-山东大学操作系统实验三"，旨在通过编程实践来深入理解这些概念。这里我们将探讨调度算法的基础知识、C语言在实现这些算法中的应用，以及山东大学操作系统实验可能涉及的具体内容...
进程调度 时间片轮转调度算法源代码 C语言.doc
05-27
进程调度 时间片轮转调度算法源代码 C语言.doc
进程调度 时间片轮转调度算法源代码（C语言）
12-18
本文将深入探讨时间片轮转调度算法的概念、原理以及其C语言实现的关键点。 时间片轮转调度算法的基本思想是将所有的就绪进程放入一个队列中，每次分配一个固定的时间片（通常非常短，比如几十毫秒）给队首的进程...
【C语言源代码】 操作系统-短进程优先-进程调度算法
02-10
C语言实现：短进程优先-进程调度算法 1. 采用“短进程优先”调度算法对五个进程进行调度。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、到达时间、需要运行时间、已用CPU时间、进程...
C语言常用算法源代码.rar
06-24
"C语言常用算法源代码.rar"这个压缩包文件显然是一个集合，包含了多种常见的算法在C语言中的实现。下面我们将深入探讨这些算法的核心概念、用途以及它们在C语言中的实现细节。 1. **排序算法**： - **冒泡排序**：...
电梯调度C语言实现
05-22
北邮电梯调度策略实现,使用C语言实现开发，图形化界面采用useegg实现，简单的上下行策略调度。
电梯调度算法的源代码
05-06
电梯调度算法的源代码（操作系统），可以正确运行。
电梯调度算法（源代码）
07-29
通过编程模拟实现电梯调度算法，介于只适用于模拟实现阶段，程序比较简单！
电梯调度算法实现
02-12
操作系统电梯调度是比较经典的算法之一，采用C语言写出来，磨砺基本编程语言的基本功。
操作系统电梯调度实验（C语言实现）
01-06
本程序上机实验通过，实验结果正确，是个中规中矩的C语言程序，和大家一起分享，一起学习，一起进步！
操作系统实验:驱动调度 模拟电梯调度算法 C语言实现
SCY164759920的博客
06-30 3599
操作系统实验:驱动调度 模拟电梯调度算法 C语言实现
电梯调度的C语言实现(vc可正常运行)
qq_38690854的博客
08-26 4880
#include int main(void) { //数组:a[012345]初始为0,按下向上按钮时,为1;I //数组:b[012345]初始为零,按下某个按钮时,为1;M //数组:c[012345]初始为0,按下向下按钮.为1;J int a[6]={0}; int b[6]={0}; int c[6]={0}; //x=1上升;x=0等待,x=-1下降; int x=0; //当
电梯运行仿真c语言代码,电梯调度算法模拟(示例代码)
weixin_32497403的博客
05-24 2432
#include#includeusing namespacestd;/*乘客的结构体*/structpassenger{charname;intstart;intend;intdir;};/*链表结构*/typedefstructLNode{passenger P;struct LNode *next;}LNode,*LinkList;/*将节点LN插入到链表C中，插入到头结点后面*/void ...
操作系统作业电梯调度算法C语言
是我的博客啊
12-07 4429
获得用户输入数据，包括待访问的柱面号，移动臂运动方向，磁头当前所处位置。 sort() :对柱面号序列进行从小到大的排序 lift_dispatch(…):排序完成对序列采用电梯调度算法进行访问。 总是优先考虑移动臂运动方向，然后结合考虑相距最近的柱面号，逐个访问，得出访问序列。 输出访问序列。 #include <stdio.h> #include <stdlib.h> ...
C语言使用贪心法求最小延迟调度问题的源代码
最新发布
06-01
下面是一个使用贪心算法求解最小延迟调度问题的C语言代码： ``` #include #include #define MAX_N 1000 typedef struct { int start_time; // 开始时间 int duration; // 持续时间 int deadline; // 截止...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值