基于优先级磁盘调度算法

C.Mallikarjuna¹,k Sudheer先生²,p博士Chitti先生³

副教授,硕士计算机应用,APGCCS, Rajampet,古德柏县,AndhraPradesh、印度。
副教授,硕士计算机应用,APGCCS, Rajampet,古德柏县,AndhraPradesh、印度
教授,计算机应用部门的主,APGCCS, Rajampet,古德柏县,AndhraPradesh、印度

文摘

处理器速度和内存大小是增加一天几次比磁盘速度快。区别这两个标识,磁盘I / O性能有关系统性能可能会成为一个非常重要的因素。在操作系统中,寻道时间是非常重要的。因为所有设备I / O请求队列相连,如果寻道时间增加系统性能会退化。所以我们需要一定的算法更有效地为磁盘请求服务。这些算法用于调度各种关于磁盘的请求用更少的时间和最后的系统显示了更好的性能。在本文中,我们提出了一种新的磁盘调度算法相比是相当新的和现有的磁盘调度算法。

关键字

寻道时间、日程安排、磁盘调度优先级。

介绍

多道程序设计系统和许多进程,磁盘队列可能经常有几个挂起的请求。因此,当一个请求完成后,操作系统选择未决请求服务。所有这些事情应该由把一个磁盘调度算法。在操作系统磁盘调度是主要问题访问硬盘。通过使用磁盘调度我们可以访问或加速硬盘的访问过程。磁盘调度的问题是决定哪些特定请求数据应由你从你的电脑硬盘第一。

二世。相关工作

在本节中,我们描述了相关工作方面提出了磁盘调度算法。根据拟议的磁盘调度算法,根据他们的调度优先级线程调度运行。我们还解释了如何分类各种磁盘请求在许多类型和优先级值可以分配给他们。每个线程分配一个调度优先级。优先级级别范围从0(最低优先级)31(最高优先级)。优先级和优先级类融合在一起形成的基本优先级线程。每个线程的优先级是由下列标准。

一个¯·优先类的过程

一个¯·内的线程的优先级的优先级类的过程

优先级类

每个流程属于下列优先类。

一个¯·IDLE_PRIORITY_CLASS

一个¯·BELOW_NORMAL_PRIORITY_CLASS

一个¯·NORMAL_PRIORITY_CLASS

一个¯·ABOVE_NORMAL_PRIORITY_CLASS

一个¯·HIGH_PRIORITY_CLASS

一个¯·REALTIME_PRIORITY_CLASS

优先级

以下是在每个优先级类优先级级别。

一个¯·THREAD_PRIORITY_IDLE

一个¯·THREAD_PRIORITY_LOWEST

一个¯·THREAD_PRIORITY_BELOW_NORMAL

一个¯·THREAD_PRIORITY_NORMAL

一个¯·THREAD_PRIORITY_ABOVE_NORMAL

一个¯·THREAD_PRIORITY_HIGHEST

一个¯·THREAD_PRIORITY_TIME_CRITICAL

基本优先级

进程优先级队列和线程优先级结合形成基本每个线程的优先级。下面的表显示了基本优先级进程优先级类和线程优先级值的组合。

三世。提出了磁盘调度算法

在这一节中提出的磁盘调度算法。这个算法的原理——“最高优先级的磁盘请求将服务第一”。在应用这种算法之前我们磁盘请求基于它们的优先级值。根据优先级值每个磁盘请求将计算和头部运动。这样所有的磁盘请求将等待在一个磁盘队列。最后头部运动计算为每个磁盘的请求。

假设

在该算法中我们做了以下的假设。

一个¯·每个读/写请求必须分配优先级。

一个¯·磁盘请求已分配的优先级最高,可以先提供服务。

一个¯·磁盘头不动,直到结束磁盘和移动进一步向请求。

一个¯·磁盘请求可以在两个方向上进行处理即向前方向,向后方向。

9。显示hm价值;

10。停止。

四、实验结果

在本节中,我们将讨论实验结果提出磁盘调度算法的一个例子。而且,我们有提到该磁盘调度算法的比较结果与现有的磁盘调度算法先,SSTF,扫描,CSCAN,看起来,CLOOK。

表2的信息各种磁盘请求各种气缸数量和他们的优先级值目前磁盘队列等。和当前位置是53。

图1所示,各种图示磁盘调度算法对表2中提到的例子。图1 - (a)、(b)、(c), (d), (e), (f)显示服务的顺序磁盘请求根据先,SSTF,扫描,C-SCAN,分别看,c长。

图2显示了提出的图形化表示磁盘调度算法即“基于优先级的磁盘调度算法”和磁盘的顺序请求得到服务。

表4显示了不同的磁盘调度算法的头部动作的细节包括“优先磁盘调度算法”。

限制

一个主要问题与优先级磁盘调度算法是“无限阻塞或饥饿”。这个请求的优先级最低,可以等待不定时间的过程。任何方式我们可以克服这个问题无限期堵塞低优先级的请求与衰老。老龄化是一个和技术逐渐增加磁盘请求的优先级是等待很长一段时间。

诉的结论

在本文中,我们提出了一个新的磁盘调度算法命名为“基于优先级的磁盘调度算法”纯粹的基础上工作的优先级。根据这个磁盘请求,有可以为第一优先级最高。这样可以提供所有高优先级磁盘请求之前,当较低优先级磁盘请求。可能的磁盘请求拥有最高优先级并不是等待太多时间做服务。很容易证明这种调度算法比现有的一些算法。

引用

w .切除了“操作系统”(第四版)。培生教育经纪有限公司,2007年,ISBN 81-7808-503-8。
罗伯特Geist,斯蒂芬·丹尼尔,“连续的磁盘调度算法”ACM交易计算机系统“5卷,1号,1987年2月,页77 - 92
a . Silberschatz p·b·加尔文,g .赢“操作系统”概念,第七版。约翰•威利父子公司,2005年,ISBN 0 - 471 - 69466 - 5。
L.F. Bic交流肖,“操作系统原理”,新世纪/培生教育,2003年。
A.S. Tanenbaum,“现代操作系统”,普伦蒂斯·霍尔出版社,1996年。
'贾维德“四个磁盘调度算法的仿真和性能”,IEEE tencon - 2000 - 2卷,pages10-15, ISBN 0-7803-6355-8。