不确定如何分解此分配任务

Question

特定的Unix内核操作允许独立用户处理磁盘I / O. 将I / O请求块（IORB）放入链表的过程。这些顺序 请求服务取决于他们的调度优先级。调度策略是 自适应，这只是意味着内核可以执行不同的计算 不同的时间，以计算列表的每个元素的优先级值。 您需要在Unix / Linux上设计，实现和测试C函数排序列表（）， 它将根据偏好按升序或降序对这样的列表进行排序 由任何函数计算的顺序作为第二个参数传递。首先 参数是指向列表头部的指针。由于内核有其他结构 如果指向IORB块，则必须对列表进行排序。

Answer 1

这似乎是在乞求selection sort。浏览整个列表以查找最小元素（根据比较函数）。将该元素从列表中取出，并将其添加到列表的末尾。然后重复该过程，每次找到剩余列表的最小元素，并将其放在最后。

例如，如果您有10个元素的列表，则找到10个中最小的元素，然后将其移到最后。然后找到前9个元素中最小的元素，并将其移到最后。重复，直到只有1个元素，它被移动到最后。