APP下载

移臂调度算法研究

2012-01-25张菊

沈阳化工大学学报 2012年2期
关键词:进程

张菊

(辽宁省交通高等专科学校,辽宁沈阳110122)

磁盘是一种典型的共享存储设备,允许多个作业进程同时使用,而不是让一个作业在整个执行期间独占.当有很多进程提出I/O请求时,对它们就有一个调度安排问题:即让谁先用,让谁后用.当一个进程需要I/O时,它发出一个系统调用给操作系统,I/O请求要包含4方面必要的信息:输入还是输出、磁盘地址、内存地址和传送信息长度.如果所要求的磁盘驱动器和控制器是空闲的和可用的,则I/O请求被立即执行;如果设备和控制器正在为其它进程的I/O请求服务,则I/O请求必须排队等待.访问磁盘信息时,要经过移动磁头、扇区转动等待和读写操作3个步骤,即先要把移动臂移到相应的柱面上,然后等待数据所在的扇区旋转到磁头位置下,最后让指定的磁头读/写信息,完成数据的传输.因此,执行一次磁盘的输入输出需要花费的时间有:

(1)寻道时间,在移动臂的带动下,把磁头移动到指定柱面所需要的时间.

(2)等待时间,将指定的扇区旋转到磁头下所需要的时间.

(3)传输时间,由磁头进行读写操作,完成信息传送所需要的时间.

其中,传输时间是设备固有的特性.要提高磁盘的使用效率,只能减少查找时间和等待时间,它们都与I/O在磁盘上的分布位置有关.由于移动臂的移动是靠控制电路驱动步进电机来实现,它的运动速度相对于磁盘轴的旋转要缓慢,因此,减少查找时间比减少等待时间更能提高磁盘的……

登录APP查看全文

猜你喜欢

进程
债券市场对外开放的进程与展望
改革开放进程中的国际收支统计
快速杀掉顽固进程
社会进程中的新闻学探寻
我国高等教育改革进程与反思
Linux僵死进程的产生与避免
讲效率 结束进程要批量
男女平等进程中出现的新矛盾和新问题
俄罗斯现代化进程的阻碍
论文莱的民族独立进程