hrrf算法

A. 操作系统中的HRRF是什么调度算法

操作系统的常见调度算法有哪些啊?
ABCDE五进程达间别0 1 2 3 4服务间4 3 5 2 4要求按高响应比优先调度算求平均带权周转间

B. 操作系统中基于时间片段的轮转调度算法，中时间片大小如何确定的

让就绪进程以 FCFS 的方式按时间片轮流使用 CPU 的调度方式叫基于时间片段的轮转调度算法。根据确定实时任务优先权方法的不同，确定时间片的大小。以响应度高的优先权高的进程正序排列进程任务，轮流作业。

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

周转时间：从作业提交算起，直到执行完毕这段时间
带权周转时间：作业的周转时间T与系统为其提供服务的服务时间之比
平均XX时间即算这些时间的数学期望值
响应比优先权：（等待时间+要求服务时间）/要求服务时间=响应时间/要求服务时间
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
带权平均周转时间（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
其它几个运算都一样，我就不再多写了。

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

周转时间：从作业提交算起，直到执行完毕这段时间
带权周转时间：作业的周转时间T与系统为其提供服务的服务时间之比
平均XX时间即算这些时间的数学期望值
响应比优先权：（等待时间+要求服务时间）/要求服务时间=响应时间/要求服务时间
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
带权平均周转时间（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

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

E. 操作系统中的HRRF是什么调度算法

操作系统的常见调度算法有哪些啊?
ABCDE五进程达间别0
1
2
3
4服务间4
3
5
2
4要求按高响应比优先调度算求平均带权周转间

F. 汉译英 计算机论文摘要 急 在线等~鞠躬~

Computer Operating System is a compulsory course of the computer professional, and a diffcult curriculum too.And the auxiliary teaching platform simplify the operating system through the visual image of the graphical user interface program, deepening learner understanding of the course.
Processor management is an important part of the operating system, it is responsible for the management of computer system important resources——processor. Because the processor is the most important computer resources, improving the utilization rate of treatment and system performance (throughput, response time), to a great extent, depends on the the performance of processing and scheling , therefore, processor scheling is one of the center problem of the design in operating system design.
This topic design a demonstration program of processor scheling algorithm , for counseling, data show all visually. Firstly this paper elaborates the status of operating system , the significance of developin this program, the importance of processor scheling and the basic idea of some theory knowledge, secondly, I analysis the basic algorithm processor scheling and complete it through the program. This paper highlights the processor scheling algorithm paper by three examples-first come, first service, algorithm of high response is preferred than priority algorithm and short homework (process), it can be clear understanding of the scheling process.

G. C程序运行后显示Floating Point error:Domain是什么意思

Floating Point error:Domain意思是：
浮点指针错误：域。
这个问题我已经回答过了，主要是jcb[]重复定义，外部变量优先于内部变量，外部变量没有赋值，所以会出错。

H. 操作系统调度受哪些因素影响,Linux如何解决这些问题

操作系统进程管理之进程调度（七）
他暗念她四年，毕业时，终于鼓起勇气，问他能不能送她去车站。她答应了，带着惯常的懒散与随意。“没落什么东西吧。”他问。“落下了什么，就归你好了。”她心不在焉地说。一路上，他恍恍惚惚，几次欲言又止。车要开了，他突然狠狠搂住她，把手里的包甩到了车上，“喂，包，你把主人落下了!”

在躲到程序环境下，一个作业从提交到完成通常都要经历多级调度，比如高级调度、低级调、中级调度等，处理机调度算法的优劣直接影响到整个系统的性能。
调度的层次
作业调度：
i. 作业调度的定义：又称宏观调度、高级调度或长程调度，主要任务是按一定的原则从外存上处于后备状态的作业中选择一个或多个，给它们分配内存、输入输出设备等必要的资源，并建立相应的进程，以使该作业具有获得竞争处理机的权利<运行频率低，通常几分钟一次>；
进程调度：
i. 进程调度的定义：又称微观调度、低级调度或短程调度，主要任务是按某种策略和方法从就绪队列中选取一个进程，将处理机分配给它<运行频率高，一般几十毫秒一次>；
交换调度：
i. 交换调度的定义：又称中级调度或中程调度，主要任务是按照给定的原则和策略，将处于外存对换区中又具备运行条件的进程调入内存，或将处于内存的暂时不能运行的进程交换到外存对换区<频率介于进程调度和作业调度中间>；
调度的性能
系统设计的目标
i. 系统的处理能力高：使系统每天运行尽可能多的作业
ii. 系统资源利用充分：使处理机保持忙碌状态，使设备保持忙碌状态，以达到充分利用资源的目的
iii. 算法对所有的作业公平合理：使所有用户感到满意。
确定调度算法的因素
i. 设计目标：选择的调度算法应与系统的总体设计目标一致；
ii. 资源使用的均衡性：使输入输出繁忙的作业与CPU繁忙的作业搭配运行；
iii. 平衡系统和用户的要求：使系统和用户能够达到较高的平衡要求。
调度算法的准则
i. CPU利用率：CPU的利用率是评价调度算法的重要指标
ii. 系统吞吐量：表示单位时间内CPU完成作业的数量
iii. 周转时间：表示完成一个作业需要花费的时间
周转时间：是指从作业提交到作业完成之间的时间间隔；
T=T2-T1（T2是某一个作业完成时间，T1是某一个作业提交时间）
平均周转时间：是指多个作业周转时间的平均值；
T=（T1+T2…+Tn）/n(Tn是指n个作业的周转时间)
带权周转时间：是指作业周转时间与作业实际运行时间的比；
W=W1/W2(W1是某一作业的周转时间，W2是某一作业的实际运行时间)
平均带权周转时间：是指多个作业带权周转时间的平均值。
W=(W1+W2..+Wn)(Wn是指n个作业的带权周转时间)
iv. 响应时间：指从用户提交请求到系统首次产生响应所用的时间。
作业调度
作业的定义：是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合，包括用户程序、数据以及命令等。
作业调度的定义：如上已给出
作业的状态
i. 提交状态：用户作业由输入设备向系统外存输入时作业所处的状态
ii. 收容状态：系统为外存的作业建立作业控制块，并把它插入到后备作业队列中等待调度运行时所处的状态
iii. 运行状态：当作业调度程序选中一个作业，为它分配了必要的资源并建立了相应的进程之后所处的状态
iv. 完成状态：当作业正常运行结束或因发生错误而终止运行时所处的状态
作业控制块（JCB）的主要内容
i. 资源要求：是指作业运行所需要的资源情况，包括运行时间，最迟完成时间，内存量，外设类型以及数量等
ii. 资源使用情况：包括作业进入系统的时间，开始运行时间，已运行时间，内存地址，外设台号等
iii. 作业的控制方式：是联机作业控制还是脱机作业控制
iv. 作业的类型：是终端型还是批量型，是I/O繁忙型还是CPU繁忙型
v. 作业的优先级：指作业进入系统运行的优先级别
vi. 作业名/号：作业的名称和唯一标识号
vii. 作业状态：作业运行的当前状态
作业调度程序的主要工作
i. 记录进入系统的各个作业情况
ii. 从后备作业队列中挑选一个作业投入执行
iii. 为被选中的作业做好执行前的准备工作
iv. 在作业运行结束或过程中因某种原因需要撤离时，完成善后工作
进程调度
进程的定义：进程是程序在处理机上的一次执行过程，包括程序、数据以及进程控制块等信息。
进程调度的定义：如上已给出
进程调度程序的主要工作
i. 记录系统中所有进程的有关情况及状态特征
ii. 选择获得处理机的进程
iii. 处理机分配
进程调度的原因
i. 当前运行进程运行结束
ii. 当前运行进程因某种原因，从运行状态进入阻塞状态
iii. 当前运行进程执行某种原语操作，进入阻塞状态
iv. 执行完系统调用等系统程序后返回用户进程
v. 在采用剥夺调度方式的系统中，高优先级的进程需要使用处理机
vi. 在分时系统中，分配给进程的时间片已用完
进程调度的方式
i. 定义：是指当某一个进程正在处理机上执行时，若有某个更为重要或紧迫的进程需要进行处理，此时该如何分配处理机
ii. 抢占方式：又称剥夺方式、可剥夺方式、可抢占方式，可以被其他进程抢走处理机。
iii. 非抢占方式：又称非剥夺方式、不可剥夺方式、不可抢占方式，直到该进程自动放弃处理机，否则不能抢走处理机。
调度的算法
先来先服务调度算法（First Come First Served，FCFS）：按作业或进程达到的先后顺序进行调度。
i. 优点：算法简单，有利于长作业，有利于CPU繁忙型；
ii. 缺点：效率较低，不利于短作业，不利于I/O繁忙型。
短作业优先调度算法（Shortest Job First，SJF）：按作业或进程运行时间的长短进行调度，优先调度运行时间最短的作业或进程
i. 优点：较好的性能
ii. 缺点：对长作业不利
优先级调度算法：按作业或进程的优先级进行调度，优先调度优先级高的作业或进程
i. 静态优先级：在创建进程时确定优先级，确定之后整个进程运行期间不再改变，确定静态优先级的依据
进程类型
进程对资源的要求
用户要求
ii. 动态优先级：在创建进程时确定优先级，在进程运行过程中再根据情况变化调整优先级，确定动态优先级的依据：
进程占有CPU的时间长短
就绪进程等待CPU的时间长短
时间片轮转调度算法（Round-Robin，RR）：用于进程调度，将处理机时间分为很短的时间片，按照时间片轮流将处理机分配给就绪队列中的各个进程使用。时间片的确定依据：
i. 系统的响应时间
ii. 就绪队列中的进程数目
iii. 系统的处理能力
高响应比优先调度算法（Highest Response Ration First，HRRF）：是对先来先服务调度算法和短作业优先调度算法的综合，主要用于作业调度，选择响应比最高的作业投入运行
多级队列调度算法：将就绪队列划分成若干个子队列，每个进程固定属于一个子就绪队列，每个子就绪队列采用一种调度算法，不同的队列采用不同的调度算法
多级反馈队列调度算法：是对时间片轮转调度算法和优先级调度算法的综合，实现思想如下：
i. 在系统中设置多个就绪队列，第1个队列的优先级最高，第2个队列次之，其余队列的优先级逐次降低；
ii. 每个队列中进程的时间片与优先级成反比；
iii. 当新进程进入系统时将它放入第1个队列末尾，按先来先服务的原则排队等待调度；当轮到该进程执行时，如果它在一个时间片内结束时未完成，调度程序便将该进程转入第2个队列的末尾，依次类推，
iv. 仅当第1个队列为空时，调度程序才从第2个队列中选择进程运行，最后一个队列中使用时间片轮转调度算法，处理机调度采用抢占式优先级调度算法，当处理机正在执行第i个队列中的某个进程时，若其处理机被抢占则该进程仍然回到第i个队列末尾。
零测试