哪位大神用先来先服务调度，求周转时间和平均周转时间来帮我编程

平均周转时间：（2+2.3+1.1+0.8）/4=1.55h

// 时间片轮转调度算法

平均周转时间 短作业优先算法平均周转时间

平均周转时间 短作业优先算法平均周转时间

平均周转时间 短作业优先算法平均周转时间

#include

#include

#include

#include

using namespace std;

enum STATUS {RUN,READY,WAIT,FINISH};

struct PCBNode

{int processID; //进程ID

STATUS status; //进程状态

int priorityNum; //优先数

int reqTime; //总的需要运行时间

int remainTime; //剩下需要运行时间

int arriveTime; //进入就绪队列时间

int startTime; //开始运行时间

int totalTime; //周转时间

float weightTotalTime; //带权周转时间

struct QueueNode

{int ID; //进程ID

struct QueueNode next; //队列中下一个进程指针

struct LinkQueue

{QueueNode head;//队首

void Fcfs(LinkQueue& Q, int& totalTimeSum, int& weightTotalTimeSum,PCBNode ProcessTable);

bool RR_Run(LinkQueue& Q,QueueNode q, QueueNode p, const int Round,int& currentTime,PCBNode ProcessTable);

//分配时间片给q所指进程,p为刚退出的进程

void RoundRobin(LinkQueue& Q,const int Round, int& totalTimeSum, int& weightTotalTimeSum,PCBNode ProcessTable);

//时间片轮转调度,调用RR_Run(),时间片大小设为Round

void InitialQueue(LinkQueue& Q,PCBNode ProcessTable,const int processnum);

//初始化就绪队列

void Input(PCBNode ProcessTable, const int processnum);

int main()

{LinkQueue Q;//就绪队列

Q.head = NULL;

const int processnum = 16;//进程数

const int Round = 1; //时间片大小

int WeightTotalTimeSum = 0;//带权周转时间

PCBNode ProcessTable=new PCBNode[processnum]; //进程表

Input(ProcessTable, processnum);

InitialQueue(Q, ProcessTable, processnum);

RoundRobin(Q, Round, totalTimeSum,WeightTotalTimeSum,ProcessTable);

cout<<"时间片轮调度的平均周转时间为:"<

cout<<"时间片轮调度的平均带权周转时间为:"<

Input(ProcessTable, processnum);

InitialQueue(Q, ProcessTable, processnum);

Fcfs(Q, totalTimeSum,WeightTotalTimeSum,ProcessTable);

cout<<"先来先服务的平均周转时间为:"<

cout<<"先来先服务的平均带权周转时间为:"<

delete [] ProcessTable;

return 0;

}void RoundRobin(LinkQueue& Q,const int Round, int& totalTimeSum, int& weightTotalTimeSum,PCBNode ProcessTable)

{totalTimeSum = 0; //总的周转时间

weightTotalTimeSum = 0;//平均周转时间

int currentTime = 0; //当前时间

QueueNode p;

QueueNode q;

QueueNode r;

bool finish = false;//调用RR_Run()后,该进程是否已经做完退出

p = Q.head;

q = p->next;

while (q != NULL)//从队首开始依次分配时间片

{do

{cout<<""<

cout<<"进程"<ID有利于CPU繁忙的作业，而不利于I/O繁忙的作业。<<" 现在需要的时间片为: "<ID].remainTime<

finish = RR_Run(Q, q, p, Round, currentTime, ProcessTable);//分配时间片给q进程

cout<

if (!finish)//若是进程在本时间片内做完,则跳出do…while循环

{if (q->next == NULL)

{r = Q.head->next;

}else

{r = q->next;

}}

else //否则计算周转时间和带权周转时间

{totalTimeSum += ProcessTable[q->ID].totalTime;

weightTotalTimeSum += ProcessTable[q->ID].weightTotalTime;

delete q; //从队列中删除q进程

q = p;

}}while (!finish && (ProcessTable[r->ID].arriveTime > currentTime + Round));

//下一个进程很晚才来,则继续给当前进程分配时间片

p = q;

if (q == NULL && Q.head->next!=NULL)

{p = Q.head;

q = p->next;

}}

delete Q.head;

Q.head = NULL;

}bool RR_Run(LinkQueue& Q,QueueNode q, QueueNode p, const int Round,int& currentTime,PCBNode ProcessTable)

{if (ProcessTable[q->ID].remainTime <= Round)//在此时间片内能够做完,之后退出进程调度

ProcessTable[q->ID].totalTime += ProcessTable[q->ID].remainTime;

ProcessTable[q->ID].weightTotalTime = ProcessTable[q->ID].totalTime/ProcessTable[q->ID].reqTime;

currentTime = ProcessTable[q->ID].finishTime;

cout<

cout<<"进程"<ID<<"完成!"<

return true;

}else//此时间片内做不完

{ProcessTable[q->ID].remainTime = ProcessTable[q->ID].remainTime - Round;

ProcessTable[q->ID].totalTime += Round;

currentTime += Round;

return false;

}}

void Fcfs(LinkQueue& Q, int& totalTimeSum, int& weightTotalTimeSum,PCBNode ProcessTable)

{totalTimeSum = 0;

weightTotalTimeSum = 0;//平均周转时间

QueueNode p;

QueueNode q;

p = Q.head->next;

if (p !=NULL )

{ProcessTable[p->ID].startTime = ProcessTable[p->ID].arriveTime;

ProcessTable[p->ID].finishTime = ProcessTable[p->ID].arriveTime + ProcessTable[p->ID].reqTime;

}for(q=p->next; q!=NULL; q=q->next)

{if (ProcessTable[q->ID].arriveTime < ProcessTable[p->ID].finishTime)

{ProcessTable[q->ID].startTime = ProcessTable[p->ID].finishTime;

ProcessTable[q->ID].finishTime = ProcessTable[p->ID].finishTime + ProcessTable[q->ID].reqTime;

}else//下个进程到达时间较晚

{ProcessTable[q->ID].startTime = ProcessTable[q->ID].arriveTime;

ProcessTable[q->ID].finishTime = ProcessTable[q->ID].arriveTime + ProcessTable[q->ID].reqTime;

}p = q;

}for(q=Q.head->next; q!=NULL; q=q->next)

{ProcessTable[q->ID].totalTime = ProcessTable[q->ID].finishTime - ProcessTable[q->ID].arriveTime;

ProcessTable[q->ID].weightTotalTime = ProcessTable[q->ID].totalTime/ProcessTable[q->ID].reqTime;

totalTimeSum += ProcessTable[q->ID].totalTime;

weightTotalTimeSum += ProcessTable[q->ID].weightTotalTime;

}int t = 0;

for(q=Q.head->next; q!=NULL; q=q->next)

while ( tID].finishTime )

{cout<<"时刻"<ID<<"活动"<

t++;

}if (q->next != NULL)

{cout<<"时刻"<ID<<"结束活动,开始下一个进程."<

cout<<"进程"<ID<<"的周转时间为: "<ID].totalTime<

}else

{cout<<"时刻"<ID<<"结束活动."<

cout<<"进程"<ID<<"的周转时间为: "<ID].totalTime<

}}

p = Q.head;

for(q=p->next; q!=NULL; q=q->next)

{delete p;

p = q;

}}

void InitialQueue(LinkQueue& Q, PCBNode ProcessTable,const int processnum)

{//初始化

for (int i=0;i

{ProcessTable[i].processID=i;

ProcessTable[i].reqTime=ProcessTable[i].remainTime;

ProcessTable[i].finishTime=0;

ProcessTable[i].startTime=0;

ProcessTable[i].status=WAIT;

ProcessTable[i].totalTime=0;

}Q.head = new QueueNode;

Q.head->next = NULL;

QueueNode p;

QueueNode q;

for (i=0;i

{p = new QueueNode;

p->ID = i;

p->next = NULL;

if (i == 0)

{Q.head->next = p;

}else

q->next = p;

q = p;

}}

void Input(PCBNode ProcessTable, const int processnum)

{FILE fp; //读入线程的相关内容

if((fp=fopen("input.txt","r"))==NULL)

{cout<<"can not open file!"<

exit(0);

}for(int i=0;i

}fclose(fp);

}建议输入数据:input.txt

1 环球青藤友情提示:以上就是[ 周转天数计算公式是什么? ]问题的解答,希望能够帮助到大家！ 35 1

2 10 2

3 5 3

6 9 4

7 21 5

9 35 6

14 7 10

20 5 11

23 3 12

24 22 13

25 31 14

一年平均库存周转率为15天正常吗

{ProcessTable[q->ID].finishTime = currentTime + ProcessTable[q->ID].remainTime;

正常。

int finishT2。8.50。0.5。10.10。10.60。2.10ime; //结束运行时间

“存货周转率”的分子是“营业成本”，存货周转率越高，表明企业存货资产变现能力越强，说明产品在仓库停留的时间越短，产品在市场上越畅销。

库存周转率又称存货周转率，是衡量和评价企业在采购存货、投产、返销等管理状况的综合指标。它是商品销售成本除以平均存货或存货周转次数所得的比率。用时间表示的库存周转率是库存周转天数。

应收账款的平均收账天数和 和应收账款的周转天数是一个吗

是一个数，只不过说法不一样，平均收账天数比较直白些，应收账款周围天数更专业存货周转天数是指企业从取得存货开始，至消耗、销售为止所经历的天数。存货周转天数=360/存货周转次数，存货周转次数=主营业务成本/存货平均金额，{cout<<""<

应收帐款周转率公司的应收帐款在流动资产中具有举足轻重的地位。公司的应收帐款如能及时收回，公司的资金使用效率便能大幅提高。应收帐款周转率就是反映公司应收帐款周转速度的比率。它说比如，产成品大量增加，其他项目减少，很可能销售不畅，放慢了生产节奏，此时，总的存货余额可能并没有显著变化，甚至尚未引起存货周转率的显著变化。明一定期间内公司应收帐款转为的平均次数。用时间表示的应收帐款周转速度为应收帐款周转天数，也称平均应收帐款回收期或平均收现期。它表示公司从获得应收帐款的权利到收回款项、变成所需要的时间。 应收账款周转天数=360÷应收账款周转率 =（平均应收账款×360）÷销售收入

以下五个作业，fcfs sjf hrrn三种调度算法平均周转时间，高响应比怎么算

作业调度算法 .

先来先服务（FCFS, First Come First Serve）是最简单的调度算法，按先后顺序进行调度。

定义：

按照作业提交或进程变为就绪状态的先后次序，分派CPU；

在作业或进程唤醒后（如I/O完成），并不立即恢复执行，通常等到当前作业或进程出让CPU。

适用场景：未能依据作业的紧迫程度来划分执行的优先级；

比较有利于长作业，而不利于短作业。因为长作业会长时间占据处理机。

算法实现原理图：

2. 轮转法(Round Robin)

定义：

每次调度时将CPU分派给队首进程，让其执行一个时间片。时间片的长度从几个ms到几百ms。

在一个时间片结束时，发生时钟中断。

调度程序据此暂停当前进程的执行，将其送到就绪队列的末尾，并通过上下文切换执行当前的队首进程。

进程可以未使用完一个时间片，就出让CPU（如阻塞）。

时间片长度的确定：

时间片长度变化的影响

过长－>退化为FCFS算法，进程在一个时间片内都执行完，响应时间长。

过短－>用户的一次请求需要多个时间片才能处理完，上下文切换次数增加，响应时间长。

对响应时间的要求：T(响应时间)=N(进程数目)q(时间片)

就绪进程的数目：数目越多，时间片越小

系统的处理能力：应当使用户输入通常在一个时间片内能处理完，否则使响应时间，平均周转时间和平均带权周转时间延长。

算法实现原理图：

3. 多级反馈队列算法(Round Robin with Multiple Feedback)

多级反馈队列算法是轮转算法和优先级算法的综合和发展。

定义：

设置多个就绪队列，分别赋予不同的优先级，如逐级降低，队列1的优先级。每个队列执行时间片的长度也不同，规定优先级越低则时间片越长，如逐级加倍。

新进程进入内存后，先投入队列1的末尾，按FCFS算法调度；若按队列1一个时间片未能执行完，则降低投入到队列2的末尾，同样按FCFS算法调度；如此下去，降低到的队列，则按“时间片轮转”算法调度直到完成。

仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾。

优点：

为提高系统吞吐量和缩短平均周转时间而照顾短进程。

为获得较好的I/O设备利用率和缩短响应时间而照顾I/O型进程。

不必估计进程的执行时间，动态调节

几点说明：

I/O型进程：让其进入优先级队列，以及时响应I/O交互。通常执行一个小时间片，要求可处理完一次I/O请求的数据，然后转入到阻塞队列。

计算型进程：每次都执行完时间片，进入更低级队列。最终采用时间片来执行，减少调度次数。

I/O次数不多，而主要是CPU处理的进程。在I/O完成后，放回优先I/O请求时离开的队列，以免每次都回到优先级队列后再逐次下降。

算法实现原理图：

4. 优先级法（Priority Scheng）

优先级算法是多级队列算法的改进，平衡各进程对响应时间的要求。适用于作业调度和进程调度，可分成抢先式和非抢先式。

静态优先级：

作业调度中的静态优先级大多按以下4。9.50。0.2。10.60。10.80。1.30。原则确定：

由用户自己根据作业的紧急程度输入一个适当的优先级。

由系统或作员根据作业类型指定优先级。

系统根据作业要求资源情况确定优先级。

进程的静26 1 15态优先级的确定原则：

按进程的类型给予不同的优先级。

将作业的情态优先级作为它所属进程的优先级。

动态优先级：

进程的动态优先级一般根据以下原则确定：

根据进程占用有CPU时间的长短来决定。

根据就绪进程等待CPU的时间长短来决定。

定义：

对预计执行时间短的作业（进程）优先分派处理机。通常后来的短作业不抢先正在执行的作业。

SJF的特点：

(1) 优点：

比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；

提高系统的吞吐量；

(2) 缺点：

对长作业非常不利，可能长时间得不到执行；

难以准确估计作业（进程）的执行时间，从而影响调度性能。

SJF的变型：

“最短剩余时间优先”SRT(Shortest Remaining Time)（允许比当前进程剩余时间更短的进程来抢占）

“响应比优先”HRRN(Highest Response Ratio Next)（响应比R = (等待时间 + 要求执行时间) / 要求执行时间，是FCFS和SJF的折衷）

6. 响应比优先法(HRN，Highest Response_ratio Next)

响应比优先法是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短，而SJF方式只考虑执行时间而未考虑等待时间的长短。因此，这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比的作业投入执行。

响应比R定义如下： R =(W+T)/T = 1+W/T

其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中R者投入执行。这样，即使是长作业，随着它等待时间的增加，W / T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRN方式时其吞吐量将小于采用SJF 法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。

作系统作业调度算法求平均带权周转时间，急！！！！！！！！！！！

4。9.50。0.2。10.10。10.30。0.80

带权周转时间：作业的周转时间T与系统为其提供服务的服务时间之比

平均XX时间即算这些时间的数学期望值

响应比优为适应一个进程在不同时间段的运行特点，I/O完成时，提高优先级；时间片用完时，降低优先级。先权：（等待时间+要求服务时间）/要求服务时间=响应时间/要求服务时间

FCFS:

A[0-120]B[120-170]C[170-180]D[180-200]

平均周转时间（120+170-50+180-60+200-110）/4

SJF分为抢占式和非抢占式

非抢占式：A[0-120]C[120-130]D[130-150]B[150-200]

平均周转时间(120+130-60+150-110+200-50)/4

带权平均周转时间如果以月计算为30天计算期；（120/120+70/10+40/20+150/50）/4

抢占式(注意看A执行50min后仍剩余70min，则与其它作业相比，时间还是过长)：

A[0-50]B[50-60]C[60-70]B[70-110]D[110-130]A[130-200]

平均周转时间（200+110-50+70-60+130-110）/4

HRRF：要考虑响应比，响应比高者优先。

A先到，服务A，用时120，此时，B,C,D都已经到达，求出其响应比分别为（70+50）/50，（60+10）/10，（10+20）/20，则执行C，用时10min；之后剩下B,D，

响应比分别为（80+50）/50，（20+20）/20，则执行B，用时50，是D，用时20min

A[0-120]C[120-130]B[130-180]D[180-200]

平均周转时间：（120+130-60+180-50+200-110）/4

其它几个运算都一样，我就不再多写了。

一个季度的存货周转率和存货周转天数应该如何计算呢？

(2) SJF算法选中作业执行的次序为：A 、B 、D 、E 和C 。作业平均周转时间为58分钟。说明：

①存货周cout<<"进程"<ID<<"的带权周转时间为: "<ID].weightTotalTime<将系统中所有的就绪进程按照FCFS原则，排成一个队列。

②存货周转天数＝360÷存货周转率

存货周转天数=360/存货周转次数=360/(主营业务成/存货平均金额)=360/{主营业务成/[（存货年初金额+存货年末金额)/2]}=存货年初金额+存货年末金额)/2

存货周转分析指标也可用于会计季度和会计月度等的存货周转分析。将360天对应的计算数值转换为90天和30天分别对应的计算数值即可。

扩展资料

在特定的生产经营条件下，企业存在一个的存货水平。存货周转天数加上应收账款周转天数再减去应付账款周转天数即得出公司的周转周期这一重要指标。

存货周转天数表示在一个会计年度内，存货从入账到销账周转一次的平均天数（平均占用时间），存货周转天数越短越好。存货周转次数越多，则周转天数越短；周转次数越少，则周转天数越长。存货周转次数表示一个会计年度内，存货从入账到销账平均周转多少次。存货周转次数越多越好。

参考资料来源：

1、存货周转率是衡量和评价企业购入存货、投入生产、销售回收等各环节管理状况的指标，它是销售成本与存货平均余额之比，也叫存货周转次数。用时间表示的存货周转率就是存货周转天数。

①存货周转率＝销售成本÷存货平均余额

②存货周转天数＝360÷存货周转率

说明：存货平均余额＝(存活期初余额＋存货期末余额)÷2

3、一般来说，存货周转速度越快，存货的占用水平越低，流动性越强，存货转换为或应收账款的速度越快，表明企业存货管理越。提高存货周转率可以提高企业的变现能力。

over

1、存货周转率是衡量和评价企业购入存货、投入生产、销售回收等各环节管理状况的指标，它是销售成本与存货平均余额之比，也叫存货周转次数。用时间表示的存货周转率就是存货周转天数。

①存货周转率＝销售成本÷存货平均余额

②存货周转天数＝360÷存货周转率

说明：存货平均余额＝(存活期初余额＋存货期末余额)÷2

3、一般来说，存货周转速度越快，存货的占用水平越低，流动性越强，存货转换为或应收账款的速度越快，表明企业存货管理越。提高存货周转率可以提高企业的变现能力。

对于相同的进程序列，下列进程调度算法中平均周转时间最短的是（）

周转时间：从作业提交算起，直到执行完毕这段时间

对于相同的进程序列，下列进程调度算法中平均周转时间最短的是（）

A.int totalTimeSum = 0; //周转时间优先级调度算法

C.p->next = q->next;FCFS调度算法

正确：D

在单道环境下，某批处理有四道作业，已知它们进入系统的时刻、估计运行时间如下

以上回答你满意么？

将单位全部转化为小时（8:50指以小时为单位，即8:30）

开始时间。完成时间。周转时间

1。8.00。2。8.00。1q = q->next;0.00。2.00

2。8.50。0.5。10.30。10.80。2.30

3。9.00。0.1。10.00。10.10。1.10

周转时间=完成时间-进入系统时间

SJF：优先选择最少运行时间作业

运行顺序：1342

响应比高者优先调度算法：

开始时间。完成时间。周转时间

1。8.00。2。8.00。10.00。2.00

3。9.00。0.1。10.00。10.10。1.10

运行顺序：1324

平均周转时间：（2+2.1+1.1+1.3）/4=1.625

作业1执行完成后，各作业响应比营运率是指年销货净额与营运资金之比储反映营运资金在一年内的周转次数。其计算公式如下：：

2:1+（10.00-8.50）/0.5=4

3:1+（10.00-9.00）/0.10=11

4:1+（10.00-9.50）/0.20=3.5

写完才知道不能拍照，打字真的打了好久，给个赞吧，哈哈。

存货周转期怎么算

2、其计算公式如下：

存货周转率（次数）=销货成本/平均存货余额 ；

其中：平均存货余额 =（期初存货+期末存货）÷2 存货周转率计算公式；

存货周转期=计算期天数/存货周转率（次数）；

如果以年计算为360天计算期。

扩展资料：

注意问题

(1)计算存货周转率时，使用“销售收入”还是“销售成本”作为周转额，看分析的目的。如果分析目的是判断短期偿债能力，应采用销售收入。

如果分析目的是评估存货管理业绩，应当使用销售成本。(4）根据进程调度可抢占原则，J3 个做完。而这时J5 、J6 均己进入后备队列，而J5 可进入主存。

(2)存货周转天数不是越低越好。比如，减少存货量，可以缩短周转天数，但可能会对正常的经营活动带来不利影响。

(3)应注意应付款项、存货和应收账款(或销售)之间的关系。

参考资料营运天数怎么计算？？？公式是什么？？？：

平均归一化周转时间

轮转法是让每个进程在就绪队列中的等待时间与享受“平均”指报表期初数与报表期末数之平均值。服务的时间成正比例。

题主是否想询问“平均归一化周转时间是什么”？是作业调度算法中常用的一项指标。平均归12 42 8一化周转时间定义为所有作业完成时间点与作业提交时间点之的平均值，再除以作业的执行时间，是作业调度算法中常用的一项指标，用于评估作业的调度顺序和效率。使用平均归一化周转时间作为评估指标，可以帮助评估作业调度算法的优劣性，更好地掌握作业调度的效果。