| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Message-ID: <CAJd=RBC=cZO8boOQMqJi=q9H2tZNOfsu_=VrkFt4_ExJCrLePQ@mail.gmail.com>
Date: Wed, 27 Jun 2012 21:55:51 +0800
From: Hillf Danton <dhillf@...il.com>
To: LKML <linux-kernel@...r.kernel.org>,
Hillf Danton <dhillf@...il.com>
Subject: [RFC patch] block: add round robin dispatch in noop IO scheduler
Requests are grouped according to IO context, and dispatched in round
robin, one request per context a time, then noop serves flash based
disk "fair"?
--- a/block/noop-iosched.c Wed Jun 27 20:52:52 2012
+++ b/block/noop-iosched.c Wed Jun 27 21:24:10 2012
@@ -7,25 +7,76 @@
#include <linux/module.h>
#include <linux/slab.h>
#include <linux/init.h>
+#include "blk.h"
struct noop_data {
struct list_head queue;
};
+struct noop_ioc {
+ struct io_cq icq;
+
+ struct list_head rr, fifo;
+};
+
+static inline struct noop_ioc *ioc_of(struct io_cq *icq)
+{
+ return (struct noop_ioc *)icq;
+}
+static inline struct noop_ioc *ioc_of_rq(struct request *rq)
+{
+ return ioc_of(rq->elv.icq);
+}
+
static void noop_merged_requests(struct request_queue *q, struct request *rq,
struct request *next)
{
list_del_init(&next->queuelist);
}
+static int noop_dispatch_force(struct request_queue *q)
+{
+ struct noop_data *nd = q->elevator->elevator_data;
+ int cnt = 0;
+
+ while (!list_empty(&nd->queue)) {
+ struct noop_ioc *ioc;
+ ioc = list_first_entry(&nd->queue, struct noop_ioc, rr);
+ list_del_init(&ioc->rr);
+
+ while (!list_empty(&ioc->fifo)) {
+ struct request *rq;
+ rq = list_first_entry(&ioc->fifo, struct request,
+ queuelist);
+ list_del_init(&rq->queuelist);
+ elv_dispatch_sort(q, rq);
+ ++cnt;
+ }
+ }
+ return cnt;
+}
+
static int noop_dispatch(struct request_queue *q, int force)
{
struct noop_data *nd = q->elevator->elevator_data;
+ struct noop_ioc *ioc;
+
+ if (force)
+ return noop_dispatch_force(q);
+
+ if (list_empty(&nd->queue))
+ return 0;
+
+ ioc = list_first_entry(&nd->queue, struct noop_ioc, rr);
+ list_del_init(&ioc->rr);
- if (!list_empty(&nd->queue)) {
+ if (!list_empty(&ioc->fifo)) {
struct request *rq;
- rq = list_entry(nd->queue.next, struct request, queuelist);
+ rq = list_entry(ioc->fifo.next, struct request, queuelist);
list_del_init(&rq->queuelist);
+ /* dispatch round robin */
+ if (!list_empty(&ioc->fifo))
+ list_add_tail(&ioc->rr, &nd->queue);
elv_dispatch_sort(q, rq);
return 1;
}
@@ -35,16 +86,18 @@ static int noop_dispatch(struct request_
static void noop_add_request(struct request_queue *q, struct request *rq)
{
struct noop_data *nd = q->elevator->elevator_data;
+ struct noop_ioc *ioc = ioc_of_rq(rq);
- list_add_tail(&rq->queuelist, &nd->queue);
+ list_add_tail(&rq->queuelist, &ioc->fifo);
+
+ if (list_empty(&ioc->rr))
+ list_add_tail(&ioc->rr, &nd->queue);
}
static struct request *
noop_former_request(struct request_queue *q, struct request *rq)
{
- struct noop_data *nd = q->elevator->elevator_data;
-
- if (rq->queuelist.prev == &nd->queue)
+ if (rq->queuelist.prev == &ioc_of_rq(rq)->fifo)
return NULL;
return list_entry(rq->queuelist.prev, struct request, queuelist);
}
@@ -52,9 +105,7 @@ noop_former_request(struct request_queue
static struct request *
noop_latter_request(struct request_queue *q, struct request *rq)
{
- struct noop_data *nd = q->elevator->elevator_data;
-
- if (rq->queuelist.next == &nd->queue)
+ if (rq->queuelist.next == &ioc_of_rq(rq)->fifo)
return NULL;
return list_entry(rq->queuelist.next, struct request, queuelist);
}
@@ -80,6 +131,14 @@ static void noop_exit_queue(struct eleva
kfree(nd);
}
+static void noop_init_icq(struct io_cq *icq)
+{
+ struct noop_ioc *ioc = ioc_of(icq);
+
+ INIT_LIST_HEAD(&ioc->rr);
+ INIT_LIST_HEAD(&ioc->fifo);
+}
+
static struct elevator_type elevator_noop = {
.ops = {
.elevator_merge_req_fn = noop_merged_requests,
@@ -89,7 +148,10 @@ static struct elevator_type elevator_noo
.elevator_latter_req_fn = noop_latter_request,
.elevator_init_fn = noop_init_queue,
.elevator_exit_fn = noop_exit_queue,
+ .elevator_init_icq_fn = noop_init_icq,
},
+ .icq_size = sizeof(struct noop_ioc),
+ .icq_align = __alignof__(struct noop_ioc),
.elevator_name = "noop",
.elevator_owner = THIS_MODULE,
};
--
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists