linux-kernel.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Herbert Xu <herbert@gondor.apana.org.au>
To: axboe@suse.de, Linux Kernel Mailing List <linux-kernel@vger.kernel.org>
Subject: Re: [BIO] Bounce queue in bio_add_page
Date: Sat, 1 Nov 2003 21:05:43 +1100	[thread overview]
Message-ID: <20031101100543.GA16682@gondor.apana.org.au> (raw)
In-Reply-To: <20031101044619.GA15628@gondor.apana.org.au>

[-- Attachment #1: Type: text/plain, Size: 971 bytes --]

On Sat, Nov 01, 2003 at 03:46:19PM +1100, herbert wrote:
> 
> Currently bio_add_page will allow segments to be counted as merged
> before they've been bounced.  This can create bio's that exceed
> limits set by the driver/hardware.  This bug can be triggered on
> HIGHMEM machines as well as ISA block devices such as AHA1542.
> 
> Here is a hack that works around it by bouncing the queue before
> recounting the segments.

That patch chained bio's together which is prone to deadlock.  I've
modified __blk_queue_bounce to only allocate a new bio if it hasn't
been bounced already.  Unfortunately it has to allocate one with the
maximum number of bvecs so it's even more of a hack.

Hopefully someone else can come up with a better fix.

Cheers,
-- 
Debian GNU/Linux 3.0 is out! ( http://www.debian.org/ )
Email:  Herbert Xu ~{PmV>HI~} <herbert@gondor.apana.org.au>
Home Page: http://gondor.apana.org.au/~herbert/
PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txt

[-- Attachment #2: p --]
[-- Type: text/plain, Size: 8502 bytes --]

Index: kernel-source-2.5/include/linux/bio.h
===================================================================
RCS file: /home/gondolin/herbert/src/CVS/debian/kernel-source-2.5/include/linux/bio.h,v
retrieving revision 1.1.1.8
diff -u -r1.1.1.8 bio.h
--- kernel-source-2.5/include/linux/bio.h	28 Sep 2003 04:44:21 -0000	1.1.1.8
+++ kernel-source-2.5/include/linux/bio.h	1 Nov 2003 04:36:28 -0000
@@ -239,7 +239,8 @@
 
 extern inline void bio_init(struct bio *);
 
-extern int bio_add_page(struct bio *, struct page *, unsigned int,unsigned int);
+extern int bio_add_page(struct bio **, struct page *, unsigned int,
+			unsigned int);
 extern int bio_get_nr_vecs(struct block_device *);
 extern struct bio *bio_map_user(struct block_device *, unsigned long,
 				unsigned int, int);
Index: kernel-source-2.5/fs/bio.c
===================================================================
RCS file: /home/gondolin/herbert/src/CVS/debian/kernel-source-2.5/fs/bio.c,v
retrieving revision 1.1.1.13
diff -u -r1.1.1.13 bio.c
--- kernel-source-2.5/fs/bio.c	28 Sep 2003 04:44:16 -0000	1.1.1.13
+++ kernel-source-2.5/fs/bio.c	1 Nov 2003 04:36:00 -0000
@@ -292,9 +292,10 @@
  *	number of reasons, such as the bio being full or target block
  *	device limitations.
  */
-int bio_add_page(struct bio *bio, struct page *page, unsigned int len,
+int bio_add_page(struct bio **bio_orig, struct page *page, unsigned int len,
 		 unsigned int offset)
 {
+	struct bio *bio = *bio_orig;
 	request_queue_t *q = bdev_get_queue(bio->bi_bdev);
 	int retried_segments = 0;
 	struct bio_vec *bvec;
@@ -324,6 +325,8 @@
 
 		bio->bi_flags &= ~(1 << BIO_SEG_VALID);
 		retried_segments = 1;
+		blk_queue_bounce(q, &bio);
+		*bio_orig = bio;
 	}
 
 	/*
@@ -410,7 +413,7 @@
 		/*
 		 * sorry...
 		 */
-		if (bio_add_page(bio, pages[i], bytes, offset) < bytes)
+		if (bio_add_page(&bio, pages[i], bytes, offset) < bytes)
 			break;
 
 		len -= bytes;
Index: kernel-source-2.5/fs/direct-io.c
===================================================================
RCS file: /home/gondolin/herbert/src/CVS/debian/kernel-source-2.5/fs/direct-io.c,v
retrieving revision 1.1.1.9
diff -u -r1.1.1.9 direct-io.c
--- kernel-source-2.5/fs/direct-io.c	8 Oct 2003 19:24:14 -0000	1.1.1.9
+++ kernel-source-2.5/fs/direct-io.c	1 Nov 2003 04:36:59 -0000
@@ -503,7 +503,7 @@
 {
 	int ret;
 
-	ret = bio_add_page(dio->bio, dio->cur_page,
+	ret = bio_add_page(&dio->bio, dio->cur_page,
 			dio->cur_page_len, dio->cur_page_offset);
 	if (ret == dio->cur_page_len) {
 		dio->pages_in_io--;
Index: kernel-source-2.5/fs/mpage.c
===================================================================
RCS file: /home/gondolin/herbert/src/CVS/debian/kernel-source-2.5/fs/mpage.c,v
retrieving revision 1.1.1.8
diff -u -r1.1.1.8 mpage.c
--- kernel-source-2.5/fs/mpage.c	22 Aug 2003 23:53:13 -0000	1.1.1.8
+++ kernel-source-2.5/fs/mpage.c	1 Nov 2003 04:37:27 -0000
@@ -296,7 +296,7 @@
 	}
 
 	length = first_hole << blkbits;
-	if (bio_add_page(bio, page, length, 0) < length) {
+	if (bio_add_page(&bio, page, length, 0) < length) {
 		bio = mpage_bio_submit(READ, bio);
 		goto alloc_new;
 	}
@@ -540,7 +540,7 @@
 	}
 
 	length = first_unmapped << blkbits;
-	if (bio_add_page(bio, page, length, 0) < length) {
+	if (bio_add_page(&bio, page, length, 0) < length) {
 		bio = mpage_bio_submit(WRITE, bio);
 		goto alloc_new;
 	}
Index: kernel-source-2.5/fs/xfs/pagebuf/page_buf.c
===================================================================
RCS file: /home/gondolin/herbert/src/CVS/debian/kernel-source-2.5/fs/xfs/pagebuf/page_buf.c,v
retrieving revision 1.1.1.15
diff -u -r1.1.1.15 page_buf.c
--- kernel-source-2.5/fs/xfs/pagebuf/page_buf.c	8 Oct 2003 19:24:01 -0000	1.1.1.15
+++ kernel-source-2.5/fs/xfs/pagebuf/page_buf.c	1 Nov 2003 04:40:46 -0000
@@ -1346,7 +1346,7 @@
 		bio->bi_end_io = bio_end_io_pagebuf;
 		bio->bi_private = pb;
 
-		bio_add_page(bio, pb->pb_pages[0], PAGE_CACHE_SIZE, 0);
+		bio_add_page(&bio, pb->pb_pages[0], PAGE_CACHE_SIZE, 0);
 		size = 0;
 
 		atomic_inc(&pb->pb_io_remaining);
@@ -1390,7 +1390,7 @@
 		if (nbytes > size)
 			nbytes = size;
 
-		if (bio_add_page(bio, pb->pb_pages[map_i],
+		if (bio_add_page(&bio, pb->pb_pages[map_i],
 					nbytes, offset) < nbytes)
 			break;
 
Index: kernel-source-2.5/drivers/mtd/devices/blkmtd.c
===================================================================
RCS file: /home/gondolin/herbert/src/CVS/debian/kernel-source-2.5/drivers/mtd/devices/blkmtd.c,v
retrieving revision 1.1.1.9
diff -u -r1.1.1.9 blkmtd.c
--- kernel-source-2.5/drivers/mtd/devices/blkmtd.c	22 Aug 2003 23:51:04 -0000	1.1.1.9
+++ kernel-source-2.5/drivers/mtd/devices/blkmtd.c	1 Nov 2003 04:45:27 -0000
@@ -146,7 +146,7 @@
 		bio->bi_sector = page->index << (PAGE_SHIFT-9);
 		bio->bi_private = &event;
 		bio->bi_end_io = bi_read_complete;
-		if(bio_add_page(bio, page, PAGE_SIZE, 0) == PAGE_SIZE) {
+		if(bio_add_page(&bio, page, PAGE_SIZE, 0) == PAGE_SIZE) {
 			submit_bio(READ, bio);
 			blk_run_queues();
 			wait_for_completion(&event);
@@ -213,7 +213,7 @@
 		bio->bi_bdev = blkdev;
 	}
 
-	if(bio_add_page(bio, page, PAGE_SIZE, 0) != PAGE_SIZE) {
+	if(bio_add_page(&bio, page, PAGE_SIZE, 0) != PAGE_SIZE) {
 		blkmtd_write_out(bio);
 		bio = NULL;
 		goto retry;
Index: kernel-source-2.5/mm/highmem.c
===================================================================
RCS file: /home/gondolin/herbert/src/CVS/debian/kernel-source-2.5/mm/highmem.c,v
retrieving revision 1.1.1.7
diff -u -r1.1.1.7 highmem.c
--- kernel-source-2.5/mm/highmem.c	8 Oct 2003 19:24:16 -0000	1.1.1.7
+++ kernel-source-2.5/mm/highmem.c	1 Nov 2003 10:00:43 -0000
@@ -373,15 +373,25 @@
 	return 0;
 }
 
-static void __blk_queue_bounce(request_queue_t *q, struct bio **bio_orig,
+static void __blk_queue_bounce(request_queue_t *q, struct bio **biop,
 			mempool_t *pool)
 {
 	struct page *page;
 	struct bio *bio = NULL;
-	int i, rw = bio_data_dir(*bio_orig);
+	struct bio *bio_orig = *biop;
+	struct bio *bio_dest = bio_orig;
+	int i, rw = bio_data_dir(bio_orig);
 	struct bio_vec *to, *from;
+	int start_idx;
+	unsigned int len, offset;
 
-	bio_for_each_segment(from, *bio_orig, i) {
+	start_idx = 0;
+	if (bio_flagged(bio_orig, BIO_BOUNCED)) {
+		bio = bio_orig->bi_private;
+		start_idx = bio->bi_vcnt;
+	}
+
+	__bio_for_each_segment(from, bio_orig, i, start_idx) {
 		page = from->bv_page;
 
 		/*
@@ -393,22 +403,33 @@
 		/*
 		 * irk, bounce it
 		 */
-		if (!bio)
-			bio = bio_alloc(GFP_NOIO, (*bio_orig)->bi_vcnt);
+		if (!bio) {
+			bio = bio_alloc(GFP_NOIO, bio_orig->bi_max_vecs);
+			bio_dest = bio;
+		}
+
+		len = from->bv_len;
+		offset = from->bv_offset;
 
 		to = bio->bi_io_vec + i;
 
+		to->bv_page = page;
+		to->bv_len = len;
+		to->bv_offset = offset;
+
+		to = bio_iovec_idx(bio_dest, i);
+
+		to->bv_len = len;
+		to->bv_offset = offset;
 		to->bv_page = mempool_alloc(pool, q->bounce_gfp);
-		to->bv_len = from->bv_len;
-		to->bv_offset = from->bv_offset;
 
 		if (rw == WRITE) {
 			char *vto, *vfrom;
 
-			vto = page_address(to->bv_page) + to->bv_offset;
-			vfrom = kmap(from->bv_page) + from->bv_offset;
-			memcpy(vto, vfrom, to->bv_len);
-			kunmap(from->bv_page);
+			vto = page_address(to->bv_page) + offset;
+			vfrom = kmap(page) + offset;
+			memcpy(vto, vfrom, len);
+			kunmap(page);
 		}
 	}
 
@@ -422,7 +443,7 @@
 	 * at least one page was bounced, fill in possible non-highmem
 	 * pages
 	 */
-	bio_for_each_segment(from, *bio_orig, i) {
+	__bio_for_each_segment(from, bio_orig, i, start_idx) {
 		to = bio_iovec_idx(bio, i);
 		if (!to->bv_page) {
 			to->bv_page = from->bv_page;
@@ -431,14 +452,21 @@
 		}
 	}
 
-	bio->bi_bdev = (*bio_orig)->bi_bdev;
-	bio->bi_flags |= (1 << BIO_BOUNCED);
-	bio->bi_sector = (*bio_orig)->bi_sector;
-	bio->bi_rw = (*bio_orig)->bi_rw;
+	bio->bi_bdev = bio_orig->bi_bdev;
+	bio->bi_sector = bio_orig->bi_sector;
+	bio->bi_rw = bio_orig->bi_rw;
 
-	bio->bi_vcnt = (*bio_orig)->bi_vcnt;
+	bio->bi_vcnt = bio_orig->bi_vcnt;
 	bio->bi_idx = 0;
-	bio->bi_size = (*bio_orig)->bi_size;
+	bio->bi_size = bio_orig->bi_size;
+
+	/*
+	 * extending a bounced bio
+	 */
+	if (bio_flagged(bio_orig, BIO_BOUNCED))
+		return;
+
+	bio->bi_flags |= (1 << BIO_BOUNCED);
 
 	if (pool == page_pool) {
 		bio->bi_end_io = bounce_end_io_write;
@@ -450,8 +478,8 @@
 			bio->bi_end_io = bounce_end_io_read_isa;
 	}
 
-	bio->bi_private = *bio_orig;
-	*bio_orig = bio;
+	bio->bi_private = bio_orig;
+	*biop = bio;
 }
 
 void blk_queue_bounce(request_queue_t *q, struct bio **bio_orig)

  reply	other threads:[~2003-11-01 10:06 UTC|newest]

Thread overview: 15+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2003-11-01  4:46 [BIO] Bounce queue in bio_add_page Herbert Xu
2003-11-01 10:05 ` Herbert Xu [this message]
2003-11-03 12:25   ` Jens Axboe
2003-11-03 20:52     ` Herbert Xu
2003-11-04  8:49       ` Jens Axboe
2003-11-04  9:03         ` Herbert Xu
2003-11-04  9:03           ` Jens Axboe
2003-11-05  9:48             ` Jens Axboe
2003-11-06 21:09               ` Herbert Xu
2003-11-07 11:23                 ` Herbert Xu
2003-11-07 11:25                   ` Jens Axboe
2003-11-07 11:28                     ` Herbert Xu
2003-11-07 11:32                       ` Jens Axboe
2003-11-07 22:52                         ` Herbert Xu
2003-11-08  9:29                           ` Jens Axboe

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20031101100543.GA16682@gondor.apana.org.au \
    --to=herbert@gondor.apana.org.au \
    --cc=axboe@suse.de \
    --cc=linux-kernel@vger.kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).