fcfs算法怎么计算（短作业优先算法中的运行时间怎么计算）

本文目录

• 短作业优先算法中的运行时间怎么计算
• 作业调度算法一道题的解析——FCFS算法
• 以下五个作业，fcfs sjf hrrn三种调度算法平均周转时间，高响应比怎么算
• 进程调度算法
• 操作系统计算题问题
• 时间片轮转调度算法的算法
• 操作系统作业调度算法求平均带权周转时间，急！！！！！！！！！！！
• 剥夺式优先级调度算法的周转时间和带权周转时间怎么计算

短作业优先算法中的运行时间怎么计算

1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用扰茄情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短，因此需要用户在提交作业时同时提交作业运行时间的估计值。
3.最高响应比优先算法(HRN)：FCFS可能造成短作业用户不满，SPF可能使得长作业用户不满，于是提出HRN，选择响应比最高的作业运行。响应比=1+作业等待时间/作业处理时间。
4. 基于优先数调度算法(HPF)：每一个作业规定一个缓雀察表示该作业优先级别的整数，当需要将岁行新的作业由输入井调入内存处理时，优先选择优先数最高的作业。
5.均衡调度算法，即多级队列调度算法
基本概念：
作业周转时间（Ti）＝完成时间(Tei)－提交时间(Tsi)
作业平均周转时间(T)＝周转时间/作业个数
作业带权周转时间（Wi）＝周转时间/运行时间
响应比＝（等待时间＋运行时间）/运行时间

作业调度算法一道题的解析——FCFS算法

10.1时，①装入主存，主存：15k，85k空闲，计算局慧基：①，等待队列：空
10.3时，②装入主存，主存：15k，60k，25k空闲，计算：①，等待队列：②
10.4时，①完成计算，主存：15k空闲，60k，25k空闲，计算：②，等待队列：空
10.5时，③要装入主存，但由于内存不足，等待
10.6时，④装入主存，主存：10k，5k空闲，60k，25k空闲，计算：②，等待队列：④
10.7时，⑤装入主存，主存：10k，5k空闲，60k，20k，5k空闲，计算：②，等待队列：④，⑤
10.9时，②完成计算，主存：10k，65k空闲，20k，5k空闲，计算：④，等待队列：⑤
10.9时，③由于存在超过50k的空间，装入主存，主存：10k，50k，15k空闲，20k，5k空闲
计算：④，等待：⑤，③（此时按照先来先服务调度，⑤为先来的作业）
10.13时，④完成计算，主存：10k空闲，50k，15k空闲，20k，5k空闲，计算：⑤，等待队列：③
10.15时，⑤完成计算，主存：15k空闲，60k，25k空碧仔闲，计算：②，等待队列：空
10.19时，③完成计算，主存：桐谨100k空闲，计算：空，等待队列：空
因此，顺序为①②④⑤③

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

作业调度算法 .

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

定义：

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

当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU（非抢占方式）。 

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

适用场景：

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

有利于CPU繁忙的作业，而不利于I/O繁忙的作业。 

算法实现原理图：

2. 轮转法(Round Robin)

轮转法是让每个进程在就绪队列中的等待时间与享受服务的时间成正比例。 

定义：

将系统中所有的就绪进程按照FCFS原则，排成一个队列。 

每次调度时将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请求时离开的队列，以免每次都回到最高优先级队列后再逐次下降。 

为适应一个进程在不同时间段的运行特点，I/O完成时，提高优先级；时间片用完时，降低优先级。

算法实现原理图：

4. 优先级法（Priority Scheduling）

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

静态优先级：

作业调度中的静态优先级大多按以下原则确定： 

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

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

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

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

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

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

动态优先级：

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

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

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

5．短作业优先法（SJF, Shortest Job First）

短作业优先又称为“短进程优先”SPN(Shortest Process Next)；这是对FCFS算法的改进，其目标是减少链轿纳平均周转时间。 

定义：

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

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 法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。

进程调度算法

算法原理： 就是谁先来谁就先执行

算法优点 ：易于理解且实旁正现简单，只需要一个队列，公平
算法缺点 ：有利于长进程，不利于短进程，有利于CPU 繁忙的进程，不利于I/O 繁忙的进程

算法原理： 对预计执行时间短的进程优先执行。
算法优点 ：相比FCFS 算法，该算法可改善平均周转时间和平均带权周转时间，缩短进程的等待时间，提高系统的吞吐量。
算法缺点： 对长进程不利，可能长时间得不到执行产生饥饿，不能判断执行的优先级。

算法原理： 同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。响应比R定义： R =(W+T)/T = 1+W/T
T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。执行之前系统计算每个作业的响应比，选择其中R最大者执行。这种算法是介于前面两种之间的一种折中算法。
算法优点： 长作业也有机会投入运行，避免了饥饿。
算法缺点： 每次调度前要计算响应比，增加系统开销。

算法原理： 设置一个时间片，每个进程轮流使用时间片，若一个时间片内进程还没结束，也会被其他的进程抢占时间片而退出执行，进入等待队列。
算法优点： 简单易行、平均响应时间短。
算法缺点： 不利于处理紧急作业。时间片的大小的设置对系统性能的影响很大，因此时间片的大小应选择恰当

算法原理： 根据优先级的来判断执行哪个进程。可以分为静态优先级和动态优先级，即优先级可以根据情况改变。比如如果一个进程等了很久，我们就可以把他的优先级适当的提高。

算法优点 ：可以优先处理紧急事件，适用于实时操作系统。

算法缺点 ：可能导致那些优先级低的进程饥饿。

UNIX操作系统采取的便是辩卜这种调度算法。
算法原理 ：

实现先说明执行队列优先级Q1》Q2》Q3.......》Qn，分配的时间片Qn》Qn-1》...Q1.

进程在进入待调度的携启穗队列等待时，首先进入优先级最高的队列Q1等待。若在Q1队列里面还没执行完，则下放到Q2里面，等Q1里面的进程都执行完了之后再执行Q2。以此类推。
若在低优先级的队列中的进程在运行时，又有新到达的作业，那么在运行完这个时间片后，CPU马上分配给新到达的作业（抢占式）。
在多级反馈队列调度算法中，规定第一个队列的时间片略大于多数人机交互所需之处理时间时，能够较好的满足各种类型用户的需要。

操作系统计算题问题

周转时间Ti 带权周镇誉转时间Wi
FCFS算法：
T1=2 T2=2.2 T3=2.1 T4=2 T=4.075
W1=1 W2=4.4 W3=21 W4=20 W=11.6
执行顺序1、2、悉族3、4
HRN算御陆段法：
T1=2 T2=1.6 T3=2.3 T4=2 T=1.975
W1=1 W2=3.2 W3=23 W4=5 W=8.05
执行顺序1、3、2、4
FS是什么算法啊 我不知道哦……

时间片轮转调度算法的算法

多级反馈队列调度算法
(1) 设置多个就绪队列,并为各个队列赋予不同的优先级. 第一个队列的优先级最高,第二个队列次之,其余各队列的优先权逐个降低.
该算法赋予各个队列中进程执行时间片的大小也各不相同:
在优先权愈高的队列中,为每个进程所规定的执行时间片就愈小.
例如:第二个队列的时间片要比第一个队列的时间片长一倍,……,第i+1个队列的时间片要比第i个队列的时间片长一倍.
(2) 当一个新进程进入内存后,首先将它放入第一队列的末尾,按FCFS原则排队等待调度.当轮到该进程执行时,如它能在该时间片内完成,便可准备撤离系统;如果它在一个时间片结束时尚未完成,调度程序便将该进程转入第二队列的末尾,再同样地按FCFS原则等待调度执行;如果它在第二队列中运行一个时间片后仍未完成,再依次将它放入第三队列,……,如此下去,当一个长作业(进程)从第一队列依次降到第n队列后,在第n队列中便采取按时间片轮转的方式运行.
(3) 仅当第一队列空闲时,调度程序才调度第二队列中的进程运行; 仅当第1~(i-1) 队列均空时,才会调度第i队列中的进程运行.如果处理机正在第i队列中为某进程服务时,又有新进程进入优先权较高的队列(第1~(i-1)中的任何一个队列),则此时新进程将抢占正在运行进程的处理机,即由调度程序把正在运行的进程放回到第i队列的末尾,把处理机分配给新到的高优先权进程.?
性能
(1)终端型作业用户
(2) 短批处理作业用户
(3) 长批处理作业用户
满足了多数用户的需求 优先权调度算法
1,优先权调度算法的类型
非抢占式优先权算法
在这种方式下,系统一旦把处理机分配给就绪队列中优先权最高的进程后,该进程便一直执行下去,直至完成; 或因发生某事件使该进程放弃处理机时,系统方可再将处理机重新分配给另一优先权最高的进程.这种调度算法主要用于批处理系统中;也可用于某些对实时性要求不严的实时系统中.
抢占式优先权调度算法
系统同样把处理机分配给优先权最高的进程,使之执行.但在其执行期间,只要又出现了另一个其优先权更高的进程,进程调度程序就立即停止当前进程(原优先权最高的进程)的执行,重新将处理机分配给新到的优先权最高的进程.
这种抢占式的优先权调度算法,能更好地满足紧迫作业的要求,常用于要求比较严格的实时系统中, 以及对性能要求较高的批处理和分时系统中.
2,优先权的类型
(1) 静态优先权
静态优先权是在创建进程时确定的,且在进程的整个运行期间保持不变.
一般地,优先权是利用某一范围内的一个整数来表示的,例如,0~7或0~255中的某一整数, 又把该整数称为优先数.只是具体用法各异:有的系统用0表示最高优先权,当数值愈大时,其优先权愈低;而有的系统恰恰相反.
确定进程优先权的依据有如下三个方面:
1.进程类型.(系统进程/用户进程)
2.进程对资源的需求.(需求量的大小)
3.用户要求.(用户进程紧迫程度)
(2) 动态优先权
动态优先权是指在创建进程时所赋予的优先权,可以随进程的推进或随其等待时间的增加而改变的,以便获得更好的调度性能.
例如,我们可以规定,在就绪队列中的进程,随其等待时间的增长,其优先权以速率a提高.若所有的进程都具有相同的优先权初值,则显然是最先进入就绪队列的进程,将因其动态优先权变得最高而优先获得处理机,此即FCFS算法.
优先权的变化规律可描述为:
由于等待时间与服务时间之和,就是系统对该作业的响应时间,故该优先权又相当于响应比RP.据此,又可表示为:
3,高响应比优先调度算法
由上面的式子可以得到以下结论:
(1) 如果作业的等待时间相同,则要求服务的时间愈短,其优先权愈高,因而该算法有利于短作业.
(2) 当要求服务的时间相同时,作业的优先权决定于其等待时间,等待时间愈长,其优先权愈高,因而它实现的是先来先服务.
(3) 对于长作业,作业的优先级可以随等待时间的增加而提高,当其等待时间足够长时,其优先级便可升到很高, 从而也可获得处理机.
该算法照顾了短作业,且不会使长作业长期得不到服务 1. 非抢占式调度算法
为每一个被控对象建立一个实时任务并将它们排列成一轮转队列,调度程序每次选择队列中的第一个任务投入运行.该任务完成后便把它挂在轮转队列的队尾等待下次调度运行.
2. 非抢占式优先调度算法.
实时任务到达时,把他们安排在就绪队列的对首,等待当前任务自我终止或运行完成后才能被调度执行.
3. 抢占式调度算法
1）基于时钟中断的抢占式优先权调度算法.
实时任务到达后,如果该任务的优先级别高于当前任务的优先级并不立即抢占当前任务的处理机,而是等到时钟中断到来时,调度程序才剥夺当前任务的执行,将处理机分配给新到的高优先权任务.
2）立即抢占的优先权调度算法.
在这种调度策略中,要求操作系统具有快速响应外部时间中断的能力.一旦出现外部中断,只要当前任务未处于临界区便立即剥夺当前任务的执行,把处理机分配给请求中断的紧迫任务，实时进程调度，实时进程抢占当前。 1 实现实时调度的基本条件
1-1. 提供必要的信息-就绪时间.
1-2. 开始截止时间和完成截止时间.
1-3. 处理时间.
1-4. 资源要求.
1-5. 优先级.
2. 系统处理能力强
在实时系统中,通常都有着多个实时任务.若处理机的处理能力不够强,则有可能因处理机忙不过来而使某些实时任务不能得到及时处理, 从而导致发生难以预料的后果.假定系统中有m个周期性的硬实时任务,它们的处理时间可表示为Ci,周期时间表示为Pi,则在单处理机情况下,系统可调度必须满足下面的限制条件:
当系统不可调度时解决的方法是提高系统的处理能力,其途径有二:
其一仍是采用单处理机系统,但须增强其处理能力, 以显著地减少对每一个任务的处理时间;
其二是采用多处理机系统.假定系统中的处理机数为N,则应将上述的限制条件改为:
3. 采用抢占式调度机制
当一个优先权更高的任务到达时,允许将当前任务暂时挂起,而令高优先权任务立即投入运行.采用这种方式去满足那些开始截止时间即将到来的任务.?
4. 具有快速切换机制
应具有的能力:
(1) 对外部中断的快速响应能力.为使在紧迫的外部事件请求中断时系统能及时响应,要求系统具有快速硬件中断机构,还应使禁止中断的时间间隔尽量短,以免耽误时机(其它紧迫任务).?
(2) 快速的任务分派能力.在完成任务调度后,便应进行任务切换.为了提高分派程序进行任务切换时的速度, 应使系统中的每个运行功能单位适当的小,以减少任务切换的时间开销.实时调度实例
一, 最早截止时间优先算法(EDF)
EDF算法用于非抢占调度方式
优先级:根据任务的开始截止时间来确定任务的优先级.
二,最低松弛优先算法(LLF)
例如:系统中有两个周期性实时任务A和B,任务A要求每20ms执行一次,执行时间为10ms;任务B要求每50ms执行一次,执行时间为25ms.这样可知A和B每次必须完成的时间和开始截止时间如图所示
优先级:根据任务紧急程度来确定任务优先级
A和B任务每次必须完成的时间
A1 (10) A2 (30) A3(50) A4 (70) A5(90) A6 (110) A7(130) A8(150)
0 、10、 20、 30 、40、 50 、60、 70、 80 、90 、100 、110、 120、130、 140、 150
B1(25) B2(75) B3(125)
A和B任务每次必须开始的时间
时间(ms) A截止时间 B截止时间 调度对象
0 A1(10) B1(25) A1
10 A2(20) B1(15) B1
30 A2(0) B1(15) A2
40 A3(10) B1(5) B1
45 A3(5) B2(30) A3
55 A4(15) B2(20) B2
70 A4(0) B2(20) A4
松弛度
松弛度
( 20-10-0 ) ( 50-25-0 )
(40-10-10 ) ( 50-25-10 )
(40-10-30) (50-5-30)
(60-10-40) (50-5-40)
(60-10-45) (100-25-45)
(80-10-55) (100-25-55)
(80-10-70) (100-10-70 )
3.4.1 多处理器系统的类型
(1) 紧密耦合(Tightly Coupted)MPS.
这通常是通过高速总线或高速交叉开关,来实现多个处理器之间的互连的.它们共享主存储器系统和I/O设备,并要求将主存储器划分为若干个能独立访问的存储器模块,以便多个处理机能同时对主存进行访问.系统中的所有资源和进程,都由操作系统实施统一的控制和管理.
3.4 多处理机系统中的调度
从处理器之间耦合的紧密程度上划分:
松散耦合(Loosely Coupled)MPS.
在松散耦合MPS中,通常是通过通道或通信线路,来实现多台计算机之间的互连.每台计算机都有自己的存储器和I/O设备,并配置了OS来管理本地资源和在本地运行的进程.因此,每一台计算机都能独立地工作, 必要时可通过通信线路与其它计算机交换信息,以及协调它们之间的工作.
根据系统中所用处理器的相同与否划分:
(1) 对称多处理器系统SMPS. 在系统中所包含的各处理器单元,在功能和结构上都是相同的,当前的绝大多数MPS都属于SMP系统.例如,IBM公司的SR/6000 Model F50, 便是利用4片Power PC处理器构成的.?
(2) 非对称多处理器系统.在系统中有多种类型的处理单元,它们的功能和结构各不相同,其中只有一个主处理器,有多个从处理器：
1. 对称多处理器系统中的进程分配方式
在SMP系统中,所有的处理器都是相同的,因而可把所有的处理器作为一个处理器池(Processor pool),由调度程序或基于处理器的请求,将任何一个进程分配给池中的任何一个处理器去处理.在进行进程分配时,可采用以下两种方式之一.
1) 静态分配(Static Assigenment)方式
2) 动态分配(Dynamic Assgement)方式?
3.4.2 进程分配方式
静态分配(Static Assigenment)方式
一个进程从开始执行直到完成,都被固定分配到一个处理器上去执行.
2) 动态分配(Dynamic Assgement)方式
系统中设置有公共的就绪队列.分配进程时,可以将进程分配到任何一个处理器上.
动态分配方式的主要优点是消除了各处理器忙闲不均的现象
2. 非对称MPS中的进程分配方式?
对于非对称MPS,其OS大多采用主—从(Master-Slave)式OS,即OS的核心部分驻留在一台主机上(Master),而从机(Slave)上只是用户程序,进程调度只由主机执行.每当从机空闲时,便向主机发送一索求进程的信号,然后,便等待主机为它分配进程.在主机中保持有一个就绪队列,只要就绪队列不空,主机便从其队首摘下一进程分配给请求的从机.从机接收到分配的进程后便运行该进程,该进程结束后从机又向主机发出请求.
缺点:对主机要求高,出现故障导致整个系统瘫痪
1. 自调度(Self-Scheduling)方式
1) 自调度机制?
在系统中设置有一个公共的进程或线程就绪队列, 所有的处理器在空闲时,都可自己到该队列中取得一进程(或线程)来运行.在自调度方式中,可采用在单处理机环境下所用的调度算法,如先来先服务(FCFS)调度算法,最高优先权优先(FPF)调度算法和抢占式最高优先权优先调度算法等.
3.4.3 进程(线程)调度方式
2) 自调度方式的优点?
1,系统中的公共就绪队列可按照单处理机系统中所采用的各种方式加以组织;其调度算法也可沿用单处理机系统所用的算法,即很容易将单处理机环境下的调度机制移植到多处理机系统中
2,只要系统中有任务(公共就绪队列不空)就不会出现处理机空闲的情况,也不会发生处理器忙闲不均的现象,因而有利于提高处理器的利用率.
3)自调度方式的缺点
3.4.4进程调度过程
1、进程名：作为进程的标识。
指针：进程按顺序排成循环链表，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针指出第一个进程的进程控制块首地址。
2、要求运行时间：假设进程需要运行的单位时间数。
已运行时间：假设进程已经运行的单位时间数，初值为0。
状态：可假设有两种状态，就绪状态和结束状态。进程的初始状态都为就绪状态。
3、每次运行所设计的处理器调度程序调度进程之前，为每个进程任意确定它的要求运行时间。
4、此程序是模拟处理器调度，因此，被选中的进程并不实际启动运行，而是执行
已运行时间+1
来模拟进程的一次运行，表示进程已经运行过一个单位时间。
.5、在所设计的程序中应有显示或打印语句，能显示或打印每次被选中的进程名以及运行一次后进程队列的变化。
6、为进程任意确定要求运行时间，运行所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。
7、设有一个就绪队列，就绪进程按优先数（优先数范围0－100）由小到大排列（优先数越小，级别越高）。当某一进程运行完一个时间片后，其优先级应下调（如优先数加2或3）。
8、例如一组进程如下表： 进程名 A B C D E F G H J K L M 到达时间 0 1 2 3 6 8 12 12 12 18 25 25 服务时间 6 4 10 5 1 2 5 10 4 3 15 8

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

周转时间：从作业提交算起，直到执行完毕这段时间
带权周转时间：作业的周转时间T与系统为其提供服务的服务时间之比
平均XX时间即算这些时间的数学期望值
响应比优先权：（等待时间+要求服务时行知迹间）/要求服务时间=响应时间/要求服务时间
FCFS:
A
平均周转时间（120+170-50+180-60+200-110）/4
SJF分为抢占式和非抢占式
非抢占式：A
平均周转时间(120+130-60+150-110+200-50)/4
带权平均周转时间（120/120+70/10+40/20+150/50）/4
抢占式(注意看A执行50min后仍剩余70min，则与其它作业相比，时间还是过长)：
A
平均周转时间（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
平均周转时间：（120+130-60+180-50+200-110）/4
其它几个运算都一样，我就不再多写了。

剥夺式优先级调度算法的周转时间和带权周转时间怎么计算

1、首先来先服务调度算源颂法（FCFS），雹闭郑按照到态敬达的先后顺序进行调度。
2、其次周转时间=完成时间 - 到达时间。3、最后带权周转时间=周转时间 / 运行时间