【技术实现步骤摘要】
本专利技术涉及数据存储
，尤其涉及一种磁盘调度方法及装置。
技术介绍
目前流行的磁盘调度算法包括以下几种算法一、No_opI/O scheduler (无操作 I/O 调度算法)l/0(lnput/0utput,输入输出)请求被分配到队列，由硬件进行磁盘调度，所有I/O请求都是按照FIFO (First Input First Output,先进先出)原则进行处理。基于No-op I/O scheduler的磁盘调度流程,如图1所示,包括如下步骤接收到进程发起的I/O请求后，首先判断I/O请求队列是否已满，如果没满，则将进程发起的I/o请求放入I/O请求队列；在I/O请求队列中进程与进程之间是平等的，如果有可用的磁盘读写资源，则按照FIFO原则依次为1/0请求队列中的各1/0请求分配磁盘读写资源。算法二、Anticipatory1/0 scheduler (预测 1/0 调度算法)该算法在对进程的当前1/0请求进行处理时，进行短时间等待，预测进程的下一个I/o请求的处理需求，以减少磁头移动时间，适用于顺序读写进程。算法三、Deadline1/0 sched...
【技术保护点】
一种磁盘调度方法，其特征在于，包括：在每一次磁盘调度时，获取进程组中各发起输入输出I/O请求的进程的优先级、请求的磁盘读写资源、以及所述进程组当前可用的磁盘读写资源；按照进程的优先级从高到低的顺序，针对每一个优先级，根据当前优先级的各进程请求的磁盘读写资源、以及所述进程组当前可用的磁盘读写资源，为当前优先级的各进程进行磁盘读写资源的分配。
【技术特征摘要】
1.一种磁盘调度方法，其特征在于，包括在每一次磁盘调度时，获取进程组中各发起输入输出I/o请求的进程的优先级、请求的磁盘读写资源、以及所述进程组当前可用的磁盘读写资源；按照进程的优先级从高到低的顺序，针对每一个优先级，根据当前优先级的各进程请求的磁盘读写资源、以及所述进程组当前可用的磁盘读写资源，为当前优先级的各进程进行磁盘读写资源的分配。2.如权利要求1所述的方法，其特征在于，所述进程组具有多个，以及所述方法还包括当接收到新启动的进程发起的I/o请求时，根据该新启动的进程的组标识将其加入相应的进程组中。3.如权利要求1或2所述的方法，其特征在于，所述根据当前优先级的各进程请求的磁盘读写资源、以及所述进程组当前可用的磁盘读写资源，为当前优先级的各进程进行磁盘读写资源的分配，具体包括根据当前优先级中未分配磁盘读写资源的进程数量、以及所述进程组当前可用的磁盘读写资源，确定平均可用磁盘读写资源；如果存在请求的磁盘读写资源小于或等于所述平均可用磁盘读写资源的进程，为其分配请求的磁盘读写资源，并根据分配结果更新所述进程组当前可用的磁盘读写资源，如果当前优先级中还存在未分配磁盘读写资源的进程，返回执行上一步，否则，当前优先级的各进程的磁盘读写资源分配结束；否则，为当前优先级中未分配磁盘读写资源的各进程分配所述平均可用磁盘读写资源，所述进程组中各进程的磁盘读写资源分配结束。4.如权利要求1或2所述的方法，其特征在于，进程组中各进程还配置有重要度，以及所述根据当前优先级的各进程请求的磁盘读写资源、以及所述进程组当前可用的磁盘读写资源，为当前优先级的各进程进行磁盘读写资源的分配，具体包括根据当前优先级中未分配磁盘读写资源的各进程的重要度、以及所述进程组当前可用的磁盘读写资源，确定各进程对应的最优可用磁盘读写资源；如果存在请求的磁盘读写资源小于或等于对应的最优可用磁盘读写资源的进程，为其分配请求的磁盘读写资源，并根据分配结果更新所述进程组当前可用的磁盘读写资源，如果当前优先级中还存在未分配磁盘读写资源的进程，返回执行上一步，否则，当前优先级的各进程的磁盘读写资源分配结束；否则，为当前优先级中未分配磁盘读写资源的各进程分配对应的最优可用磁盘读写资源，所述进程组中各进程的磁盘读写资源分配结束。5.如权利要求4所述的方法，其特征在于，所述根据当前优先级中未分配磁盘读写资源的各进程的重要度、以及所述进程组当前可用的磁盘读写资源，确定各进程对应的最优可用磁盘读写资源，具体包括确定当前优先级中未分配磁盘读写资源的各进程的重要度之和；确定每一个进程对应的最优可用磁盘读写资源为所述进程组当前可用的磁盘读写资源与该进程的权重之积，其中，每一个进程的权重为该进程的重要度与所述重要度之和的比值。6.一种磁盘调度装置，其特征在于，包括获取模块，用于在每一次磁盘调度时，获取存储在通用块层的进程组中各发起输入输出I/O请求的进程的优先级、请求的磁盘读写资源、以及所述进程组...
【专利技术属性】
技术研发人员：韩金宇，孙少陵，黄晓庆，
申请(专利权)人：中国移动通信集团公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。