K─SCAN与FCFS平均找道距离的组合递归分析

来源 :电子计算机与外部设备 | 被引量 : 0次 | 上传用户:drake0266
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文用组织数学的组合与递归方法,对调度队列中前k个请求后的找道距离之和进行了分析,并求得FCFS调度时的平均找道距离是(k2-1)/3,而K-SCAN的平均找道距离是(k-1),前者与后者之比是(k+l)/3。 In this paper, we use the combination of organization and mathematics and recursion method to analyze the sum of the seek distances of the first k requests in the dispatch queue and find that the average seek distance in FCFS scheduling is (k2-1) / 3 The average seek distance of K-SCAN is (k-1), the ratio of the former to the latter is (k + l) / 3.
其他文献
蒋寒和妈妈加入到买“嫦娥”牌月饼的拥挤的人群中 ,站在她们前面的一位短发阿姨 ,手里提着一只篮子 ,里面放着一包“奔月”牌紫菜。短发阿姨不顾一切地往前挤呀挤 ,推呀推 ,
“小小诸葛亮,稳坐中军帐,摆起八卦阵,单提飞来将。”这条几乎人人皆知的谜语,道出了蜘蛛能消灭害虫,是人类的益友;不仅如此,蜘蛛与人类的科学事业有着密切的联系,还是人类
肥料在农业生产实践中是一种不可缺少的重要生产资料,它同农产品的产量和品质有着极其密切的关系,在一定的意义上讲,它决定着农业生产的丰歉和产品质量的优劣。 长期以来,各
11月,美丽的岛城绚丽多姿。青岛新兴体育馆内,华丽的五彩灯光照射着舞池的每一个角落,追光灯紧紧追随着舞者或俊美或刚劲的身影,看台上观众大声呼喊着自己所支持的选手名字,
孩子跳拉丁舞时出现“上下身脱节”怎么办?A出现“上下身脱节”说明孩子的身体协调性比较弱,学习新舞步时不要一开始就要求孩子的几个身体部位整体同时进行练习,要想整体协调
一次对生产区一根闲置管道进行切割拆除作业 ,电气焊工常鸣接受了设备安装公司安排的这一任务。常鸣按时来到作业现场 ,一边准备氧气、乙炔、割枪 ,一边问道 :“置换分析没有
本文就太平沟流域综合治理工程对促使N素趋于良性循环原因进行了分析与研究,并对N素收支平衡对作物产量的影响效果进行了探讨。 In this paper, Taipinggou catchment comprehe
各市体育舞蹈协会、青少年宫、学校及各相关体育舞蹈(国标舞)培训单位:为隆重庆祝第九届中国青少年艺术节,进一步推动体育舞蹈事业发展,提高体育舞蹈运动技术水平,促进浙江省
世界杯开赛前夕 ,学校里弥漫着一种大事将近的紧张气氛。赛事展开后 ,遥远赛场上山呼海啸的助威声 ,一浪一浪地从电视里传来 ;男生的呼喊声和女生的尖叫声 ,一次一次地在电视
本文介绍了一个以8098单片机为核心构成的全数字直流传动控制系统,控制装置结构紧凑,简单、可靠,控制算法为智能控制算法.该系统已成功用于砂轮厂回转实验机直流传动系统的改