C语言的磁盘调度算法

Question

我正在尝试用 C 语言学习磁盘调度算法（SCAN 和 C-SCAN）的实现，有人可以参考这些用 C 语言实现的良好来源吗？或者建议我用 C 语言对其进行编程？

进一步深入：- *目标是编写一个程序来优化磁盘访问，将磁盘上的一组不连续的页面读取到内存，为此，我正在执行磁盘调度。

*我想指示磁盘读取页面的顺序

Answer 1

以有效方式调度磁盘请求的逻辑应该在磁盘本身的域中考虑！优化从磁盘扇区读取数据的顺序不太可能是可移植的或高效的。

但是，如果您有一个 npages * PAGE_SIZE 的文件，则在为您自己的磁盘内部读取提供服务时，您可以尝试提高应用程序性能。给定：

#define PAGE_SIZE ...
#define MAX_PAGE_READ ...

struct read_req {
    unsigned int page;
    /* any other book-keeping required */
};

您可以在内部按 page 对请求进行排序（并且可以选择合并相邻页面）：

/* qsort-comparer for two read_req structs */
int cmp_req(const void *a, const void *b)
{
    unsigned int pageA = ((struct read_req*)a)->page,
                 pageB = ((struct read_req*)b)->page;
    return pageA == pageB ? 0 : pageA > pageB ? 1 : -1;
}

int service_reads(struct read_req *reqs, size_t nreqs)
{
    size_t ii = 0;

    /* sort read requests in ascending order */
    qsort(reqs, nreqs, sizeof(reqs[0]), cmp_req);

    while (ii < nreqs)
    {
        unsigned int start = reqs[ii].page;
        size_t size = 1;

        while (++ii < nreqs)
        {
            if (reqs[ii].page != (start + size)) break;

            /* expand our read to include the next page,
             * and break if we've read too much
             */
            if (++size == MAX_PAGE_READ) break;
        }

        your_read_logic(start, size);
    }
}