public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Chris Wright <chrisw@sous-sol.org>
To: linux-kernel@vger.kernel.org, stable@kernel.org, torvalds@osdl.org
Cc: Justin Forbes <jmforbes@linuxtx.org>,
	Zwane Mwaikambo <zwane@arm.linux.org.uk>,
	"Theodore Ts'o" <tytso@mit.edu>,
	Randy Dunlap <rdunlap@xenotime.net>,
	Dave Jones <davej@redhat.com>,
	Chuck Wolber <chuckw@quantumlinux.com>,
	Chris Wedgwood <reviews@ml.cw.f00f.org>,
	akpm@osdl.org, alan@lxorguk.ukuu.org.uk, neilb@suse.de,
	schwidefsky@de.ibm.com, vs@namesys.com
Subject: [PATCH 25/25] generic_file_buffered_write(): deadlock on vectored write
Date: Tue, 27 Jun 2006 00:00:25 -0700	[thread overview]
Message-ID: <20060627201837.477852000@sous-sol.org> (raw)
In-Reply-To: 20060627200745.771284000@sous-sol.org

[-- Attachment #1: generic_file_buffered_write-deadlock-on-vectored-write.patch --]
[-- Type: text/plain, Size: 2328 bytes --]

-stable review patch.  If anyone has any objections, please let us know.
------------------

From: Vladimir V. Saveliev <vs@namesys.com>

generic_file_buffered_write() prefaults in user pages in order to avoid
deadlock on copying from the same page as write goes to.

However, it looks like there is a problem when write is vectored:
fault_in_pages_readable brings in current segment or its part (maxlen). 
OTOH, filemap_copy_from_user_iovec is called to copy number of bytes
(bytes) which may exceed current segment, so filemap_copy_from_user_iovec
switches to the next segment which is not brought in yet.  Pagefault is
generated.  That causes the deadlock if pagefault is for the same page
write goes to: page being written is locked and not uptodate, pagefault
will deadlock trying to lock locked page.

[akpm@osdl.org: somewhat rewritten]
Cc: Neil Brown <neilb@suse.de>
Cc: Martin Schwidefsky <schwidefsky@de.ibm.com>
Cc: <stable@kernel.org>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Chris Wright <chrisw@sous-sol.org>
---

 mm/filemap.c |   18 +++++++++++-------
 1 file changed, 11 insertions(+), 7 deletions(-)

--- linux-2.6.17.1.orig/mm/filemap.c
+++ linux-2.6.17.1/mm/filemap.c
@@ -2004,14 +2004,21 @@ generic_file_buffered_write(struct kiocb
 	do {
 		unsigned long index;
 		unsigned long offset;
-		unsigned long maxlen;
 		size_t copied;
 
 		offset = (pos & (PAGE_CACHE_SIZE -1)); /* Within page */
 		index = pos >> PAGE_CACHE_SHIFT;
 		bytes = PAGE_CACHE_SIZE - offset;
-		if (bytes > count)
-			bytes = count;
+
+		/* Limit the size of the copy to the caller's write size */
+		bytes = min(bytes, count);
+
+		/*
+		 * Limit the size of the copy to that of the current segment,
+		 * because fault_in_pages_readable() doesn't know how to walk
+		 * segments.
+		 */
+		bytes = min(bytes, cur_iov->iov_len - iov_base);
 
 		/*
 		 * Bring in the user page that we will copy from _first_.
@@ -2019,10 +2026,7 @@ generic_file_buffered_write(struct kiocb
 		 * same page as we're writing to, without it being marked
 		 * up-to-date.
 		 */
-		maxlen = cur_iov->iov_len - iov_base;
-		if (maxlen > bytes)
-			maxlen = bytes;
-		fault_in_pages_readable(buf, maxlen);
+		fault_in_pages_readable(buf, bytes);
 
 		page = __grab_cache_page(mapping,index,&cached_page,&lru_pvec);
 		if (!page) {

--

  parent reply	other threads:[~2006-06-27 20:21 UTC|newest]

Thread overview: 32+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-06-27 20:07 [PATCH 00/25] -stable review Chris Wright
2006-06-27  7:00 ` [PATCH 01/25] USB: Whiteheat: fix firmware spurious errors Chris Wright
2006-06-27  7:00 ` [PATCH 02/25] SERIAL: PARPORT_SERIAL should depend on SERIAL_8250_PCI Chris Wright
2006-06-27  7:00 ` [PATCH 03/25] IPV6: Sum real space for RTAs Chris Wright
2006-06-27  7:00 ` [PATCH 04/25] PFKEYV2: Fix inconsistent typing in struct sadb_x_kmprivate Chris Wright
2006-06-27  7:00 ` [PATCH 05/25] SCTP: Limit association max_retrans setting in setsockopt Chris Wright
2006-06-27  7:00 ` [PATCH 06/25] SCTP: Reject sctp packets with broadcast addresses Chris Wright
2006-06-27  7:00 ` [PATCH 07/25] SCTP: Reset rtt_in_progress for the chunk when processing its sack Chris Wright
2006-06-27  7:00 ` [PATCH 08/25] SCTP: Send only 1 window update SACK per message Chris Wright
2006-06-27  7:00 ` [PATCH 09/25] SCTP: Fix persistent slowdown in sctp when a gap ack consumes rx buffer Chris Wright
2006-06-27  7:00 ` [PATCH 10/25] ETHTOOL: Fix UFO typo Chris Wright
2006-06-27  7:00 ` [PATCH 11/25] SPARC32: Fix iommu_flush_iotlb end address Chris Wright
2006-06-27  7:00 ` [PATCH 12/25] NTFS: Critical bug fix (affects MIPS and possibly others) Chris Wright
2006-06-27  7:00 ` [PATCH 13/25] x86: compile fix for asm-i386/alternatives.h Chris Wright
2006-06-27  7:00 ` [PATCH 14/25] bcm43xx: init fix for possible Machine Check Chris Wright
2006-06-27  7:00 ` [PATCH 15/25] UML: fix uptime Chris Wright
2006-06-27  7:00 ` [PATCH 16/25] IPV6: Fix source address selection Chris Wright
2006-06-27  7:00 ` [PATCH 17/25] IPV6 ADDRCONF: Fix default source address selection without CONFIG_IPV6_PRIVACY Chris Wright
2006-06-27  7:00 ` [PATCH 18/25] ohci1394: Fix broken suspend/resume in ohci1394 Chris Wright
2006-06-27 22:07   ` Stefan Richter
2006-06-28 16:42     ` [stable] " Chris Wright
2006-06-27  7:00 ` [PATCH 19/25] libata: minor patch for ATA_DFLAG_PIO Chris Wright
2006-06-27  7:00 ` [PATCH 20/25] ide-io: increase timeout value to allow for slave wakeup Chris Wright
2006-06-27  7:00 ` [PATCH 21/25] kbuild: Fix 100% initramfs bloat in 2.6.17 versus 2.6.16 Chris Wright
2006-06-29 21:34   ` [stable] " Chris Wright
2006-06-29 21:43     ` Nix
2006-06-29 21:46       ` Chris Wright
2006-06-27  7:00 ` [PATCH 22/25] Link error when futexes are disabled on 64bit architectures Chris Wright
2006-06-27  7:00 ` [PATCH 23/25] idr: fix race in idr code Chris Wright
2006-06-27  7:00 ` [PATCH 24/25] Input: return correct size when reading modalias attribute Chris Wright
2006-06-27  7:00 ` Chris Wright [this message]
2006-06-29 18:24   ` [stable] [PATCH 25/25] generic_file_buffered_write(): deadlock on vectored write Chris Wright

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=20060627201837.477852000@sous-sol.org \
    --to=chrisw@sous-sol.org \
    --cc=akpm@osdl.org \
    --cc=alan@lxorguk.ukuu.org.uk \
    --cc=chuckw@quantumlinux.com \
    --cc=davej@redhat.com \
    --cc=jmforbes@linuxtx.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=neilb@suse.de \
    --cc=rdunlap@xenotime.net \
    --cc=reviews@ml.cw.f00f.org \
    --cc=schwidefsky@de.ibm.com \
    --cc=stable@kernel.org \
    --cc=torvalds@osdl.org \
    --cc=tytso@mit.edu \
    --cc=vs@namesys.com \
    --cc=zwane@arm.linux.org.uk \
    /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