ISSN在线(2319 - 8753)打印(2347 - 6710)
C.Mallikarjuna1,k Sudheer先生2,p博士Chitti先生3
|
相关文章Pubmed,谷歌学者 |
访问更多的相关文章国际创新研究期刊》的研究在科学、工程和技术
处理器速度和内存大小是增加一天几次比磁盘速度快。区别这两个标识,磁盘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显示了不同的磁盘调度算法的头部动作的细节包括“优先磁盘调度算法”。 |
![]() |
限制 |
一个主要问题与优先级磁盘调度算法是“无限阻塞或饥饿”。这个请求的优先级最低,可以等待不定时间的过程。任何方式我们可以克服这个问题无限期堵塞低优先级的请求与衰老。老龄化是一个和技术逐渐增加磁盘请求的优先级是等待很长一段时间。 |
诉的结论 |
在本文中,我们提出了一个新的磁盘调度算法命名为“基于优先级的磁盘调度算法”纯粹的基础上工作的优先级。根据这个磁盘请求,有可以为第一优先级最高。这样可以提供所有高优先级磁盘请求之前,当较低优先级磁盘请求。可能的磁盘请求拥有最高优先级并不是等待太多时间做服务。很容易证明这种调度算法比现有的一些算法。 |
引用 |
|