/*
- * Copyright (c) 2000 Apple Computer, Inc. All rights reserved.
+ * Copyright (c) 2000-2004 Apple Computer, Inc. All rights reserved.
*
* @APPLE_LICENSE_HEADER_START@
*
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
* SUCH DAMAGE.
*
- * The NEXTSTEP Software License Agreement specifies the terms
- * and conditions for redistribution.
- *
* @(#)vfs_bio.c 8.6 (Berkeley) 1/11/94
*/
* Leffler, et al.: The Design and Implementation of the 4.3BSD
* UNIX Operating System (Addison Welley, 1989)
*/
-#define ZALLOC_METADATA 1
#include <sys/param.h>
#include <sys/systm.h>
-#include <sys/proc.h>
-#include <sys/buf.h>
-#include <sys/vnode.h>
-#include <sys/mount.h>
+#include <sys/proc_internal.h>
+#include <sys/buf_internal.h>
+#include <sys/vnode_internal.h>
+#include <sys/mount_internal.h>
#include <sys/trace.h>
#include <sys/malloc.h>
#include <sys/resourcevar.h>
#include <miscfs/specfs/specdev.h>
#include <sys/ubc.h>
-#include <vm/vm_pageout.h>
+#include <sys/kauth.h>
#if DIAGNOSTIC
#include <kern/assert.h>
#endif /* DIAGNOSTIC */
#include <kern/task.h>
#include <kern/zalloc.h>
+#include <kern/lock.h>
+
+#include <vm/vm_kern.h>
#include <sys/kdebug.h>
+#include <machine/spl.h>
+
+#if BALANCE_QUEUES
+static __inline__ void bufqinc(int q);
+static __inline__ void bufqdec(int q);
+#endif
-extern void bufqinc(int q);
-extern void bufqdec(int q);
-extern void bufq_balance_thread_init();
+static int bcleanbuf(buf_t bp);
+static int brecover_data(buf_t bp);
+static boolean_t incore(vnode_t vp, daddr64_t blkno);
+static buf_t incore_locked(vnode_t vp, daddr64_t blkno);
+/* timeout is in msecs */
+static buf_t getnewbuf(int slpflag, int slptimeo, int *queue);
+static void bremfree_locked(buf_t bp);
+static void buf_reassign(buf_t bp, vnode_t newvp);
+static errno_t buf_acquire_locked(buf_t bp, int flags, int slpflag, int slptimeo);
+static int buf_iterprepare(vnode_t vp, struct buflists *, int flags);
+static void buf_itercomplete(vnode_t vp, struct buflists *, int flags);
-extern void reassignbuf(struct buf *, struct vnode *);
-static struct buf *getnewbuf(int slpflag, int slptimeo, int *queue);
+__private_extern__ int bdwrite_internal(buf_t, int);
-extern int niobuf; /* The number of IO buffer headers for cluster IO */
+/* zone allocated buffer headers */
+static void bufzoneinit(void);
+static void bcleanbuf_thread_init(void);
+static void bcleanbuf_thread(void);
+
+static zone_t buf_hdr_zone;
+static int buf_hdr_count;
-#if TRACE
-struct proc *traceproc;
-int tracewhich, tracebuf[TRCSIZ];
-u_int tracex;
-char traceflags[TR_NFLAGS];
-#endif /* TRACE */
/*
* Definitions for the buffer hash lists.
/* Definitions for the buffer stats. */
struct bufstats bufstats;
-/*
- * Insq/Remq for the buffer hash lists.
- */
-#if 0
-#define binshash(bp, dp) LIST_INSERT_HEAD(dp, bp, b_hash)
-#define bremhash(bp) LIST_REMOVE(bp, b_hash)
-#endif /* 0 */
+/* Number of delayed write buffers */
+int nbdwrite = 0;
+int blaundrycnt = 0;
-TAILQ_HEAD(ioqueue, buf) iobufqueue;
-TAILQ_HEAD(bqueues, buf) bufqueues[BQUEUES];
-int needbuffer;
-int need_iobuffer;
+static TAILQ_HEAD(ioqueue, buf) iobufqueue;
+static TAILQ_HEAD(bqueues, buf) bufqueues[BQUEUES];
+static int needbuffer;
+static int need_iobuffer;
+
+static lck_grp_t *buf_mtx_grp;
+static lck_attr_t *buf_mtx_attr;
+static lck_grp_attr_t *buf_mtx_grp_attr;
+static lck_mtx_t *iobuffer_mtxp;
+static lck_mtx_t *buf_mtxp;
+
+static __inline__ int
+buf_timestamp(void)
+{
+ struct timeval t;
+ microuptime(&t);
+ return (t.tv_sec);
+}
/*
* Insq/Remq for the buffer free lists.
*/
+#if BALANCE_QUEUES
#define binsheadfree(bp, dp, whichq) do { \
TAILQ_INSERT_HEAD(dp, bp, b_freelist); \
bufqinc((whichq)); \
(bp)->b_whichq = whichq; \
- (bp)->b_timestamp = time.tv_sec; \
+ (bp)->b_timestamp = buf_timestamp(); \
} while (0)
#define binstailfree(bp, dp, whichq) do { \
TAILQ_INSERT_TAIL(dp, bp, b_freelist); \
bufqinc((whichq)); \
(bp)->b_whichq = whichq; \
- (bp)->b_timestamp = time.tv_sec; \
+ (bp)->b_timestamp = buf_timestamp(); \
+ } while (0)
+#else
+#define binsheadfree(bp, dp, whichq) do { \
+ TAILQ_INSERT_HEAD(dp, bp, b_freelist); \
+ (bp)->b_whichq = whichq; \
+ (bp)->b_timestamp = buf_timestamp(); \
} while (0)
+#define binstailfree(bp, dp, whichq) do { \
+ TAILQ_INSERT_TAIL(dp, bp, b_freelist); \
+ (bp)->b_whichq = whichq; \
+ (bp)->b_timestamp = buf_timestamp(); \
+ } while (0)
+#endif
+
+
#define BHASHENTCHECK(bp) \
if ((bp)->b_hash.le_prev != (struct buf **)0xdeadbeef) \
- panic("%x: b_hash.le_prev is deadb", (bp));
+ panic("%x: b_hash.le_prev is not deadbeef", (bp));
#define BLISTNONE(bp) \
(bp)->b_hash.le_next = (struct buf *)0; \
(bp)->b_hash.le_prev = (struct buf **)0xdeadbeef;
-simple_lock_data_t bufhashlist_slock; /* lock on buffer hash list */
+/*
+ * Insq/Remq for the vnode usage lists.
+ */
+#define bufinsvn(bp, dp) LIST_INSERT_HEAD(dp, bp, b_vnbufs)
+#define bufremvn(bp) { \
+ LIST_REMOVE(bp, b_vnbufs); \
+ (bp)->b_vnbufs.le_next = NOLIST; \
+}
/*
* Time in seconds before a buffer on a list is
int age_is_stale = AGE_IS_STALE;
int meta_is_stale = META_IS_STALE;
-#if 1
-void
-blistenterhead(struct bufhashhdr * head, struct buf * bp)
+
+
+/* LIST_INSERT_HEAD() with assertions */
+static __inline__ void
+blistenterhead(struct bufhashhdr * head, buf_t bp)
{
if ((bp->b_hash.le_next = (head)->lh_first) != NULL)
(head)->lh_first->b_hash.le_prev = &(bp)->b_hash.le_next;
bp->b_hash.le_prev = &(head)->lh_first;
if (bp->b_hash.le_prev == (struct buf **)0xdeadbeef)
panic("blistenterhead: le_prev is deadbeef");
-
}
-#endif
-#if 1
-void
-binshash(struct buf *bp, struct bufhashhdr *dp)
+static __inline__ void
+binshash(buf_t bp, struct bufhashhdr *dp)
{
-int s;
+ buf_t nbp;
-struct buf *nbp;
-
- simple_lock(&bufhashlist_slock);
-#if 0
- if(incore(bp->b_vp, bp->b_lblkno)) {
- panic("adding to queue already existing element");
- }
-#endif /* 0 */
BHASHENTCHECK(bp);
-
+
nbp = dp->lh_first;
for(; nbp != NULL; nbp = nbp->b_hash.le_next) {
if(nbp == bp)
panic("buf already in hashlist");
}
-#if 0
- LIST_INSERT_HEAD(dp, bp, b_hash);
-#else
blistenterhead(dp, bp);
-#endif
- simple_unlock(&bufhashlist_slock);
}
-void
-bremhash(struct buf *bp)
+static __inline__ void
+bremhash(buf_t bp)
+{
+ if (bp->b_hash.le_prev == (struct buf **)0xdeadbeef)
+ panic("bremhash le_prev is deadbeef");
+ if (bp->b_hash.le_next == bp)
+ panic("bremhash: next points to self");
+
+ if (bp->b_hash.le_next != NULL)
+ bp->b_hash.le_next->b_hash.le_prev = bp->b_hash.le_prev;
+ *bp->b_hash.le_prev = (bp)->b_hash.le_next;
+}
+
+
+
+
+int
+buf_valid(buf_t bp) {
+
+ if ( (bp->b_flags & (B_DONE | B_DELWRI)) )
+ return 1;
+ return 0;
+}
+
+int
+buf_fromcache(buf_t bp) {
+
+ if ( (bp->b_flags & B_CACHE) )
+ return 1;
+ return 0;
+}
+
+void
+buf_markinvalid(buf_t bp) {
+
+ SET(bp->b_flags, B_INVAL);
+}
+
+void
+buf_markdelayed(buf_t bp) {
+
+ SET(bp->b_flags, B_DELWRI);
+ buf_reassign(bp, bp->b_vp);
+}
+
+void
+buf_markeintr(buf_t bp) {
+
+ SET(bp->b_flags, B_EINTR);
+}
+
+void
+buf_markaged(buf_t bp) {
+
+ SET(bp->b_flags, B_AGE);
+}
+
+errno_t
+buf_error(buf_t bp) {
+
+ return (bp->b_error);
+}
+
+void
+buf_seterror(buf_t bp, errno_t error) {
+
+ if ((bp->b_error = error))
+ SET(bp->b_flags, B_ERROR);
+ else
+ CLR(bp->b_flags, B_ERROR);
+}
+
+void
+buf_setflags(buf_t bp, int32_t flags) {
+
+ SET(bp->b_flags, (flags & BUF_X_WRFLAGS));
+}
+
+void
+buf_clearflags(buf_t bp, int32_t flags) {
+
+ CLR(bp->b_flags, (flags & BUF_X_WRFLAGS));
+}
+
+int32_t
+buf_flags(buf_t bp) {
+
+ return ((bp->b_flags & BUF_X_RDFLAGS));
+}
+
+void
+buf_reset(buf_t bp, int32_t io_flags) {
+
+ CLR(bp->b_flags, (B_READ | B_WRITE | B_ERROR | B_DONE | B_INVAL | B_ASYNC | B_NOCACHE));
+ SET(bp->b_flags, (io_flags & (B_ASYNC | B_READ | B_WRITE | B_NOCACHE)));
+
+ bp->b_error = 0;
+}
+
+uint32_t
+buf_count(buf_t bp) {
+
+ return (bp->b_bcount);
+}
+
+void
+buf_setcount(buf_t bp, uint32_t bcount) {
+
+ bp->b_bcount = bcount;
+}
+
+uint32_t
+buf_size(buf_t bp) {
+
+ return (bp->b_bufsize);
+}
+
+void
+buf_setsize(buf_t bp, uint32_t bufsize) {
+
+ bp->b_bufsize = bufsize;
+}
+
+uint32_t
+buf_resid(buf_t bp) {
+
+ return (bp->b_resid);
+}
+
+void
+buf_setresid(buf_t bp, uint32_t resid) {
+
+ bp->b_resid = resid;
+}
+
+uint32_t
+buf_dirtyoff(buf_t bp) {
+
+ return (bp->b_dirtyoff);
+}
+
+uint32_t
+buf_dirtyend(buf_t bp) {
+
+ return (bp->b_dirtyend);
+}
+
+void
+buf_setdirtyoff(buf_t bp, uint32_t dirtyoff) {
+
+ bp->b_dirtyoff = dirtyoff;
+}
+
+void
+buf_setdirtyend(buf_t bp, uint32_t dirtyend) {
+
+ bp->b_dirtyend = dirtyend;
+}
+
+uintptr_t
+buf_dataptr(buf_t bp) {
+
+ return (bp->b_datap);
+}
+
+void
+buf_setdataptr(buf_t bp, uintptr_t data) {
+
+ bp->b_datap = data;
+}
+
+vnode_t
+buf_vnode(buf_t bp) {
+
+ return (bp->b_vp);
+}
+
+void
+buf_setvnode(buf_t bp, vnode_t vp) {
+
+ bp->b_vp = vp;
+}
+
+
+void *
+buf_callback(buf_t bp)
+{
+ if ( !(bp->b_lflags & BL_IOBUF) )
+ return ((void *) NULL);
+ if ( !(bp->b_flags & B_CALL) )
+ return ((void *) NULL);
+
+ return ((void *)bp->b_iodone);
+}
+
+
+errno_t
+buf_setcallback(buf_t bp, void (*callback)(buf_t, void *), void *transaction)
+{
+
+ if ( !(bp->b_lflags & BL_IOBUF) )
+ return (EINVAL);
+
+ if (callback)
+ bp->b_flags |= (B_CALL | B_ASYNC);
+ else
+ bp->b_flags &= ~B_CALL;
+ bp->b_transaction = transaction;
+ bp->b_iodone = callback;
+
+ return (0);
+}
+
+errno_t
+buf_setupl(buf_t bp, upl_t upl, uint32_t offset)
+{
+
+ if ( !(bp->b_lflags & BL_IOBUF) )
+ return (EINVAL);
+
+ if (upl)
+ bp->b_flags |= B_CLUSTER;
+ else
+ bp->b_flags &= ~B_CLUSTER;
+ bp->b_upl = upl;
+ bp->b_uploffset = offset;
+
+ return (0);
+}
+
+buf_t
+buf_clone(buf_t bp, int io_offset, int io_size, void (*iodone)(buf_t, void *), void *arg)
+{
+ buf_t io_bp;
+
+ if (io_offset < 0 || io_size < 0)
+ return (NULL);
+
+ if ((unsigned)(io_offset + io_size) > (unsigned)bp->b_bcount)
+ return (NULL);
+
+ if (bp->b_flags & B_CLUSTER) {
+ if (io_offset && ((bp->b_uploffset + io_offset) & PAGE_MASK))
+ return (NULL);
+
+ if (((bp->b_uploffset + io_offset + io_size) & PAGE_MASK) && ((io_offset + io_size) < bp->b_bcount))
+ return (NULL);
+ }
+ io_bp = alloc_io_buf(bp->b_vp, 0);
+
+ io_bp->b_flags = bp->b_flags & (B_COMMIT_UPL | B_META | B_PAGEIO | B_CLUSTER | B_PHYS | B_ASYNC | B_READ);
+
+ if (iodone) {
+ io_bp->b_transaction = arg;
+ io_bp->b_iodone = iodone;
+ io_bp->b_flags |= B_CALL;
+ }
+ if (bp->b_flags & B_CLUSTER) {
+ io_bp->b_upl = bp->b_upl;
+ io_bp->b_uploffset = bp->b_uploffset + io_offset;
+ } else {
+ io_bp->b_datap = (uintptr_t)(((char *)bp->b_datap) + io_offset);
+ }
+ io_bp->b_bcount = io_size;
+
+ return (io_bp);
+}
+
+
+
+void
+buf_setfilter(buf_t bp, void (*filter)(buf_t, void *), void *transaction,
+ void **old_iodone, void **old_transaction)
+{
+ if (old_iodone)
+ *old_iodone = (void *)(bp->b_iodone);
+ if (old_transaction)
+ *old_transaction = (void *)(bp->b_transaction);
+
+ bp->b_transaction = transaction;
+ bp->b_iodone = filter;
+ bp->b_flags |= B_FILTER;
+}
+
+
+daddr64_t
+buf_blkno(buf_t bp) {
+
+ return (bp->b_blkno);
+}
+
+daddr64_t
+buf_lblkno(buf_t bp) {
+
+ return (bp->b_lblkno);
+}
+
+void
+buf_setblkno(buf_t bp, daddr64_t blkno) {
+
+ bp->b_blkno = blkno;
+}
+
+void
+buf_setlblkno(buf_t bp, daddr64_t lblkno) {
+
+ bp->b_lblkno = lblkno;
+}
+
+dev_t
+buf_device(buf_t bp) {
+
+ return (bp->b_dev);
+}
+
+errno_t
+buf_setdevice(buf_t bp, vnode_t vp) {
+
+ if ((vp->v_type != VBLK) && (vp->v_type != VCHR))
+ return EINVAL;
+ bp->b_dev = vp->v_rdev;
+
+ return 0;
+}
+
+
+void *
+buf_drvdata(buf_t bp) {
+
+ return (bp->b_drvdata);
+}
+
+void
+buf_setdrvdata(buf_t bp, void *drvdata) {
+
+ bp->b_drvdata = drvdata;
+}
+
+void *
+buf_fsprivate(buf_t bp) {
+
+ return (bp->b_fsprivate);
+}
+
+void
+buf_setfsprivate(buf_t bp, void *fsprivate) {
+
+ bp->b_fsprivate = fsprivate;
+}
+
+ucred_t
+buf_rcred(buf_t bp) {
+
+ return (bp->b_rcred);
+}
+
+ucred_t
+buf_wcred(buf_t bp) {
+
+ return (bp->b_wcred);
+}
+
+void *
+buf_upl(buf_t bp) {
+
+ return (bp->b_upl);
+}
+
+uint32_t
+buf_uploffset(buf_t bp) {
+
+ return ((uint32_t)(bp->b_uploffset));
+}
+
+proc_t
+buf_proc(buf_t bp) {
+
+ return (bp->b_proc);
+}
+
+
+errno_t
+buf_map(buf_t bp, caddr_t *io_addr)
+{
+ buf_t real_bp;
+ vm_offset_t vaddr;
+ kern_return_t kret;
+
+ if ( !(bp->b_flags & B_CLUSTER)) {
+ *io_addr = (caddr_t)bp->b_datap;
+ return (0);
+ }
+ real_bp = (buf_t)(bp->b_real_bp);
+
+ if (real_bp && real_bp->b_datap) {
+ /*
+ * b_real_bp is only valid if B_CLUSTER is SET
+ * if it's non-zero, than someone did a cluster_bp call
+ * if the backing physical pages were already mapped
+ * in before the call to cluster_bp (non-zero b_datap),
+ * than we just use that mapping
+ */
+ *io_addr = (caddr_t)real_bp->b_datap;
+ return (0);
+ }
+ kret = ubc_upl_map(bp->b_upl, &vaddr); /* Map it in */
+
+ if (kret != KERN_SUCCESS) {
+ *io_addr = 0;
+
+ return(ENOMEM);
+ }
+ vaddr += bp->b_uploffset;
+
+ *io_addr = (caddr_t)vaddr;
+
+ return (0);
+}
+
+errno_t
+buf_unmap(buf_t bp)
+{
+ buf_t real_bp;
+ kern_return_t kret;
+
+ if ( !(bp->b_flags & B_CLUSTER))
+ return (0);
+ /*
+ * see buf_map for the explanation
+ */
+ real_bp = (buf_t)(bp->b_real_bp);
+
+ if (real_bp && real_bp->b_datap)
+ return (0);
+
+ if (bp->b_lflags & BL_IOBUF) {
+ /*
+ * when we commit these pages, we'll hit
+ * it with UPL_COMMIT_INACTIVE which
+ * will clear the reference bit that got
+ * turned on when we touched the mapping
+ */
+ bp->b_flags |= B_AGE;
+ }
+ kret = ubc_upl_unmap(bp->b_upl);
+
+ if (kret != KERN_SUCCESS)
+ return (EINVAL);
+ return (0);
+}
+
+
+void
+buf_clear(buf_t bp) {
+ caddr_t baddr;
+
+ if (buf_map(bp, &baddr) == 0) {
+ bzero(baddr, bp->b_bcount);
+ buf_unmap(bp);
+ }
+ bp->b_resid = 0;
+}
+
+
+
+/*
+ * Read or write a buffer that is not contiguous on disk.
+ * buffer is marked done/error at the conclusion
+ */
+static int
+buf_strategy_fragmented(vnode_t devvp, buf_t bp, off_t f_offset, size_t contig_bytes)
+{
+ vnode_t vp = buf_vnode(bp);
+ buf_t io_bp; /* For reading or writing a single block */
+ int io_direction;
+ int io_resid;
+ size_t io_contig_bytes;
+ daddr64_t io_blkno;
+ int error = 0;
+ int bmap_flags;
+
+ /*
+ * save our starting point... the bp was already mapped
+ * in buf_strategy before we got called
+ * no sense doing it again.
+ */
+ io_blkno = bp->b_blkno;
+ /*
+ * Make sure we redo this mapping for the next I/O
+ * i.e. this can never be a 'permanent' mapping
+ */
+ bp->b_blkno = bp->b_lblkno;
+
+ /*
+ * Get an io buffer to do the deblocking
+ */
+ io_bp = alloc_io_buf(devvp, 0);
+
+ io_bp->b_lblkno = bp->b_lblkno;
+ io_bp->b_datap = bp->b_datap;
+ io_resid = bp->b_bcount;
+ io_direction = bp->b_flags & B_READ;
+ io_contig_bytes = contig_bytes;
+
+ if (bp->b_flags & B_READ)
+ bmap_flags = VNODE_READ;
+ else
+ bmap_flags = VNODE_WRITE;
+
+ for (;;) {
+ if (io_blkno == -1)
+ /*
+ * this is unexepected, but we'll allow for it
+ */
+ bzero((caddr_t)io_bp->b_datap, (int)io_contig_bytes);
+ else {
+ io_bp->b_bcount = io_contig_bytes;
+ io_bp->b_bufsize = io_contig_bytes;
+ io_bp->b_resid = io_contig_bytes;
+ io_bp->b_blkno = io_blkno;
+
+ buf_reset(io_bp, io_direction);
+ /*
+ * Call the device to do the I/O and wait for it
+ */
+ if ((error = VNOP_STRATEGY(io_bp)))
+ break;
+ if ((error = (int)buf_biowait(io_bp)))
+ break;
+ if (io_bp->b_resid) {
+ io_resid -= (io_contig_bytes - io_bp->b_resid);
+ break;
+ }
+ }
+ if ((io_resid -= io_contig_bytes) == 0)
+ break;
+ f_offset += io_contig_bytes;
+ io_bp->b_datap += io_contig_bytes;
+
+ /*
+ * Map the current position to a physical block number
+ */
+ if ((error = VNOP_BLOCKMAP(vp, f_offset, io_resid, &io_blkno, &io_contig_bytes, NULL, bmap_flags, NULL)))
+ break;
+ }
+ buf_free(io_bp);
+
+ if (error)
+ buf_seterror(bp, error);
+ bp->b_resid = io_resid;
+ /*
+ * This I/O is now complete
+ */
+ buf_biodone(bp);
+
+ return error;
+}
+
+
+/*
+ * struct vnop_strategy_args {
+ * struct buf *a_bp;
+ * } *ap;
+ */
+errno_t
+buf_strategy(vnode_t devvp, void *ap)
+{
+ buf_t bp = ((struct vnop_strategy_args *)ap)->a_bp;
+ vnode_t vp = bp->b_vp;
+ int bmap_flags;
+ errno_t error;
+
+ if (vp == NULL || vp->v_type == VCHR || vp->v_type == VBLK)
+ panic("buf_strategy: b_vp == NULL || vtype == VCHR | VBLK\n");
+ /*
+ * associate the physical device with
+ * with this buf_t even if we don't
+ * end up issuing the I/O...
+ */
+ bp->b_dev = devvp->v_rdev;
+
+ if (bp->b_flags & B_READ)
+ bmap_flags = VNODE_READ;
+ else
+ bmap_flags = VNODE_WRITE;
+
+ if ( !(bp->b_flags & B_CLUSTER)) {
+
+ if ( (bp->b_upl) ) {
+ /*
+ * we have a UPL associated with this bp
+ * go through cluster_bp which knows how
+ * to deal with filesystem block sizes
+ * that aren't equal to the page size
+ */
+ return (cluster_bp(bp));
+ }
+ if (bp->b_blkno == bp->b_lblkno) {
+ off_t f_offset;
+ size_t contig_bytes;
+
+ if ((error = VNOP_BLKTOOFF(vp, bp->b_lblkno, &f_offset))) {
+ buf_seterror(bp, error);
+ buf_biodone(bp);
+
+ return (error);
+ }
+ if ((error = VNOP_BLOCKMAP(vp, f_offset, bp->b_bcount, &bp->b_blkno, &contig_bytes, NULL, bmap_flags, NULL))) {
+ buf_seterror(bp, error);
+ buf_biodone(bp);
+
+ return (error);
+ }
+ if (bp->b_blkno == -1)
+ buf_clear(bp);
+ else if ((long)contig_bytes < bp->b_bcount)
+ return (buf_strategy_fragmented(devvp, bp, f_offset, contig_bytes));
+ }
+ if (bp->b_blkno == -1) {
+ buf_biodone(bp);
+ return (0);
+ }
+ }
+ /*
+ * we can issue the I/O because...
+ * either B_CLUSTER is set which
+ * means that the I/O is properly set
+ * up to be a multiple of the page size, or
+ * we were able to successfully set up the
+ * phsyical block mapping
+ */
+ return (VOCALL(devvp->v_op, VOFFSET(vnop_strategy), ap));
+}
+
+
+
+buf_t
+buf_alloc(vnode_t vp)
+{
+ return(alloc_io_buf(vp, 0));
+}
+
+void
+buf_free(buf_t bp) {
+
+ free_io_buf(bp);
+}
+
+
+
+void
+buf_iterate(vnode_t vp, int (*callout)(buf_t, void *), int flags, void *arg) {
+ buf_t bp;
+ int retval;
+ struct buflists local_iterblkhd;
+ int lock_flags = BAC_NOWAIT | BAC_REMOVE;
+
+ if (flags & BUF_SKIP_LOCKED)
+ lock_flags |= BAC_SKIP_LOCKED;
+ if (flags & BUF_SKIP_NONLOCKED)
+ lock_flags |= BAC_SKIP_NONLOCKED;
+
+ lck_mtx_lock(buf_mtxp);
+
+ if (buf_iterprepare(vp, &local_iterblkhd, VBI_DIRTY)) {
+ lck_mtx_unlock(buf_mtxp);
+ return;
+ }
+ while (!LIST_EMPTY(&local_iterblkhd)) {
+ bp = LIST_FIRST(&local_iterblkhd);
+ LIST_REMOVE(bp, b_vnbufs);
+ LIST_INSERT_HEAD(&vp->v_dirtyblkhd, bp, b_vnbufs);
+
+ if (buf_acquire_locked(bp, lock_flags, 0, 0))
+ continue;
+
+ lck_mtx_unlock(buf_mtxp);
+
+ retval = callout(bp, arg);
+
+ switch (retval) {
+ case BUF_RETURNED:
+ buf_brelse(bp);
+ break;
+ case BUF_CLAIMED:
+ break;
+ case BUF_RETURNED_DONE:
+ buf_brelse(bp);
+ lck_mtx_lock(buf_mtxp);
+ goto out;
+ case BUF_CLAIMED_DONE:
+ lck_mtx_lock(buf_mtxp);
+ goto out;
+ }
+ lck_mtx_lock(buf_mtxp);
+ }
+out:
+ buf_itercomplete(vp, &local_iterblkhd, VBI_DIRTY);
+
+ lck_mtx_unlock(buf_mtxp);
+}
+
+
+/*
+ * Flush out and invalidate all buffers associated with a vnode.
+ */
+int
+buf_invalidateblks(vnode_t vp, int flags, int slpflag, int slptimeo)
+{
+ buf_t bp;
+ int error = 0;
+ int must_rescan = 1;
+ struct buflists local_iterblkhd;
+
+ lck_mtx_lock(buf_mtxp);
+
+ for (;;) {
+ if (must_rescan == 0)
+ /*
+ * the lists may not be empty, but all that's left at this
+ * point are metadata or B_LOCKED buffers which are being
+ * skipped... we know this because we made it through both
+ * the clean and dirty lists without dropping buf_mtxp...
+ * each time we drop buf_mtxp we bump "must_rescan"
+ */
+ break;
+ if (LIST_EMPTY(&vp->v_cleanblkhd) && LIST_EMPTY(&vp->v_dirtyblkhd))
+ break;
+ must_rescan = 0;
+ /*
+ * iterate the clean list
+ */
+ if (buf_iterprepare(vp, &local_iterblkhd, VBI_CLEAN)) {
+ goto try_dirty_list;
+ }
+ while (!LIST_EMPTY(&local_iterblkhd)) {
+ bp = LIST_FIRST(&local_iterblkhd);
+
+ LIST_REMOVE(bp, b_vnbufs);
+ LIST_INSERT_HEAD(&vp->v_cleanblkhd, bp, b_vnbufs);
+
+ /*
+ * some filesystems distinguish meta data blocks with a negative logical block #
+ */
+ if ((flags & BUF_SKIP_META) && (bp->b_lblkno < 0 || ISSET(bp->b_flags, B_META)))
+ continue;
+
+ if ( (error = (int)buf_acquire_locked(bp, BAC_REMOVE | BAC_SKIP_LOCKED, slpflag, slptimeo)) ) {
+ if (error == EDEADLK)
+ /*
+ * this buffer was marked B_LOCKED...
+ * we didn't drop buf_mtxp, so we
+ * we don't need to rescan
+ */
+ continue;
+ if (error == EAGAIN) {
+ /*
+ * found a busy buffer... we blocked and
+ * dropped buf_mtxp, so we're going to
+ * need to rescan after this pass is completed
+ */
+ must_rescan++;
+ continue;
+ }
+ /*
+ * got some kind of 'real' error out of the msleep
+ * in buf_acquire_locked, terminate the scan and return the error
+ */
+ buf_itercomplete(vp, &local_iterblkhd, VBI_CLEAN);
+
+ lck_mtx_unlock(buf_mtxp);
+ return (error);
+ }
+ lck_mtx_unlock(buf_mtxp);
+
+ SET(bp->b_flags, B_INVAL);
+ buf_brelse(bp);
+
+ lck_mtx_lock(buf_mtxp);
+
+ /*
+ * by dropping buf_mtxp, we allow new
+ * buffers to be added to the vnode list(s)
+ * we'll have to rescan at least once more
+ * if the queues aren't empty
+ */
+ must_rescan++;
+ }
+ buf_itercomplete(vp, &local_iterblkhd, VBI_CLEAN);
+
+try_dirty_list:
+ /*
+ * Now iterate on dirty blks
+ */
+ if (buf_iterprepare(vp, &local_iterblkhd, VBI_DIRTY)) {
+ continue;
+ }
+ while (!LIST_EMPTY(&local_iterblkhd)) {
+ bp = LIST_FIRST(&local_iterblkhd);
+
+ LIST_REMOVE(bp, b_vnbufs);
+ LIST_INSERT_HEAD(&vp->v_dirtyblkhd, bp, b_vnbufs);
+
+ /*
+ * some filesystems distinguish meta data blocks with a negative logical block #
+ */
+ if ((flags & BUF_SKIP_META) && (bp->b_lblkno < 0 || ISSET(bp->b_flags, B_META)))
+ continue;
+
+ if ( (error = (int)buf_acquire_locked(bp, BAC_REMOVE | BAC_SKIP_LOCKED, slpflag, slptimeo)) ) {
+ if (error == EDEADLK)
+ /*
+ * this buffer was marked B_LOCKED...
+ * we didn't drop buf_mtxp, so we
+ * we don't need to rescan
+ */
+ continue;
+ if (error == EAGAIN) {
+ /*
+ * found a busy buffer... we blocked and
+ * dropped buf_mtxp, so we're going to
+ * need to rescan after this pass is completed
+ */
+ must_rescan++;
+ continue;
+ }
+ /*
+ * got some kind of 'real' error out of the msleep
+ * in buf_acquire_locked, terminate the scan and return the error
+ */
+ buf_itercomplete(vp, &local_iterblkhd, VBI_DIRTY);
+
+ lck_mtx_unlock(buf_mtxp);
+ return (error);
+ }
+ lck_mtx_unlock(buf_mtxp);
+
+ SET(bp->b_flags, B_INVAL);
+
+ if (ISSET(bp->b_flags, B_DELWRI) && (flags & BUF_WRITE_DATA))
+ (void) VNOP_BWRITE(bp);
+ else
+ buf_brelse(bp);
+
+ lck_mtx_lock(buf_mtxp);
+ /*
+ * by dropping buf_mtxp, we allow new
+ * buffers to be added to the vnode list(s)
+ * we'll have to rescan at least once more
+ * if the queues aren't empty
+ */
+ must_rescan++;
+ }
+ buf_itercomplete(vp, &local_iterblkhd, VBI_DIRTY);
+ }
+ lck_mtx_unlock(buf_mtxp);
+
+ return (0);
+}
+
+void
+buf_flushdirtyblks(vnode_t vp, int wait, int flags, char *msg) {
+ buf_t bp;
+ int writes_issued = 0;
+ errno_t error;
+ int busy = 0;
+ struct buflists local_iterblkhd;
+ int lock_flags = BAC_NOWAIT | BAC_REMOVE;
+
+ if (flags & BUF_SKIP_LOCKED)
+ lock_flags |= BAC_SKIP_LOCKED;
+ if (flags & BUF_SKIP_NONLOCKED)
+ lock_flags |= BAC_SKIP_NONLOCKED;
+loop:
+ lck_mtx_lock(buf_mtxp);
+
+ if (buf_iterprepare(vp, &local_iterblkhd, VBI_DIRTY) == 0) {
+ while (!LIST_EMPTY(&local_iterblkhd)) {
+ bp = LIST_FIRST(&local_iterblkhd);
+ LIST_REMOVE(bp, b_vnbufs);
+ LIST_INSERT_HEAD(&vp->v_dirtyblkhd, bp, b_vnbufs);
+
+ if ((error = buf_acquire_locked(bp, lock_flags, 0, 0)) == EBUSY)
+ busy++;
+ if (error)
+ continue;
+ lck_mtx_unlock(buf_mtxp);
+
+ bp->b_flags &= ~B_LOCKED;
+
+ /*
+ * Wait for I/O associated with indirect blocks to complete,
+ * since there is no way to quickly wait for them below.
+ */
+ if ((bp->b_vp == vp) || (wait == 0))
+ (void) buf_bawrite(bp);
+ else
+ (void) VNOP_BWRITE(bp);
+ writes_issued++;
+
+ lck_mtx_lock(buf_mtxp);
+ }
+ buf_itercomplete(vp, &local_iterblkhd, VBI_DIRTY);
+ }
+ lck_mtx_unlock(buf_mtxp);
+
+ if (wait) {
+ (void)vnode_waitforwrites(vp, 0, 0, 0, msg);
+
+ if (vp->v_dirtyblkhd.lh_first && busy) {
+ /*
+ * we had one or more BUSY buffers on
+ * the dirtyblock list... most likely
+ * these are due to delayed writes that
+ * were moved to the bclean queue but
+ * have not yet been 'written'.
+ * if we issued some writes on the
+ * previous pass, we try again immediately
+ * if we didn't, we'll sleep for some time
+ * to allow the state to change...
+ */
+ if (writes_issued == 0) {
+ (void)tsleep((caddr_t)&vp->v_numoutput,
+ PRIBIO + 1, "vnode_flushdirtyblks", hz/20);
+ }
+ writes_issued = 0;
+ busy = 0;
+
+ goto loop;
+ }
+ }
+}
+
+
+/*
+ * called with buf_mtxp held...
+ * this lock protects the queue manipulation
+ */
+static int
+buf_iterprepare(vnode_t vp, struct buflists *iterheadp, int flags)
+{
+ struct buflists * listheadp;
+
+ if (flags & VBI_DIRTY)
+ listheadp = &vp->v_dirtyblkhd;
+ else
+ listheadp = &vp->v_cleanblkhd;
+
+ while (vp->v_iterblkflags & VBI_ITER) {
+ vp->v_iterblkflags |= VBI_ITERWANT;
+ msleep(&vp->v_iterblkflags, buf_mtxp, 0, "buf_iterprepare", 0);
+ }
+ if (LIST_EMPTY(listheadp)) {
+ LIST_INIT(iterheadp);
+ return(EINVAL);
+ }
+ vp->v_iterblkflags |= VBI_ITER;
+
+ iterheadp->lh_first = listheadp->lh_first;
+ listheadp->lh_first->b_vnbufs.le_prev = &iterheadp->lh_first;
+ LIST_INIT(listheadp);
+
+ return(0);
+}
+
+/*
+ * called with buf_mtxp held...
+ * this lock protects the queue manipulation
+ */
+static void
+buf_itercomplete(vnode_t vp, struct buflists *iterheadp, int flags)
{
- int s;
+ struct buflists * listheadp;
+ buf_t bp;
- simple_lock(&bufhashlist_slock);
- if (bp->b_hash.le_prev == (struct buf **)0xdeadbeef)
- panic("bremhash le_prev is deadbeef");
- if (bp->b_hash.le_next == bp)
- panic("bremhash: next points to self");
+ if (flags & VBI_DIRTY)
+ listheadp = &vp->v_dirtyblkhd;
+ else
+ listheadp = &vp->v_cleanblkhd;
- if (bp->b_hash.le_next != NULL)
- bp->b_hash.le_next->b_hash.le_prev = bp->b_hash.le_prev;
- *bp->b_hash.le_prev = (bp)->b_hash.le_next;
- simple_unlock(&bufhashlist_slock);
-}
+ while (!LIST_EMPTY(iterheadp)) {
+ bp = LIST_FIRST(iterheadp);
+ LIST_REMOVE(bp, b_vnbufs);
+ LIST_INSERT_HEAD(listheadp, bp, b_vnbufs);
+ }
+ vp->v_iterblkflags &= ~VBI_ITER;
-#endif /* 1 */
+ if (vp->v_iterblkflags & VBI_ITERWANT) {
+ vp->v_iterblkflags &= ~VBI_ITERWANT;
+ wakeup(&vp->v_iterblkflags);
+ }
+}
-/*
- * Remove a buffer from the free list it's on
- */
-void
-bremfree(bp)
- struct buf *bp;
+static void
+bremfree_locked(buf_t bp)
{
struct bqueues *dp = NULL;
int whichq = -1;
}
TAILQ_REMOVE(dp, bp, b_freelist);
whichq = bp->b_whichq;
+#if BALANCE_QUEUES
bufqdec(whichq);
+#endif
bp->b_whichq = -1;
bp->b_timestamp = 0;
}
+/*
+ * Associate a buffer with a vnode.
+ */
+static void
+bgetvp(vnode_t vp, buf_t bp)
+{
+
+ if (bp->b_vp != vp)
+ panic("bgetvp: not free");
+
+ if (vp->v_type == VBLK || vp->v_type == VCHR)
+ bp->b_dev = vp->v_rdev;
+ else
+ bp->b_dev = NODEV;
+ /*
+ * Insert onto list for new vnode.
+ */
+ lck_mtx_lock(buf_mtxp);
+ bufinsvn(bp, &vp->v_cleanblkhd);
+ lck_mtx_unlock(buf_mtxp);
+}
+
+/*
+ * Disassociate a buffer from a vnode.
+ */
+static void
+brelvp(buf_t bp)
+{
+ vnode_t vp;
+
+ if ((vp = bp->b_vp) == (vnode_t)NULL)
+ panic("brelvp: NULL vp");
+ /*
+ * Delete from old vnode list, if on one.
+ */
+ lck_mtx_lock(buf_mtxp);
+ if (bp->b_vnbufs.le_next != NOLIST)
+ bufremvn(bp);
+ lck_mtx_unlock(buf_mtxp);
+
+ bp->b_vp = (vnode_t)NULL;
+}
+
+/*
+ * Reassign a buffer from one vnode to another.
+ * Used to assign file specific control information
+ * (indirect blocks) to the vnode to which they belong.
+ */
+static void
+buf_reassign(buf_t bp, vnode_t newvp)
+{
+ register struct buflists *listheadp;
+
+ if (newvp == NULL) {
+ printf("buf_reassign: NULL");
+ return;
+ }
+ lck_mtx_lock(buf_mtxp);
+
+ /*
+ * Delete from old vnode list, if on one.
+ */
+ if (bp->b_vnbufs.le_next != NOLIST)
+ bufremvn(bp);
+ /*
+ * If dirty, put on list of dirty buffers;
+ * otherwise insert onto list of clean buffers.
+ */
+ if (ISSET(bp->b_flags, B_DELWRI))
+ listheadp = &newvp->v_dirtyblkhd;
+ else
+ listheadp = &newvp->v_cleanblkhd;
+ bufinsvn(bp, listheadp);
+
+ lck_mtx_unlock(buf_mtxp);
+}
+
+static __inline__ void
+bufhdrinit(buf_t bp)
+{
+ bzero((char *)bp, sizeof *bp);
+ bp->b_dev = NODEV;
+ bp->b_rcred = NOCRED;
+ bp->b_wcred = NOCRED;
+ bp->b_vnbufs.le_next = NOLIST;
+ bp->b_flags = B_INVAL;
+
+ return;
+}
+
/*
* Initialize buffers and hash links for buffers.
*/
-void
+__private_extern__ void
bufinit()
{
- register struct buf *bp;
- register struct bqueues *dp;
- register int i;
- int metabuf;
- long whichq;
-#if ZALLOC_METADATA
- static void bufzoneinit();
-#endif /* ZALLOC_METADATA */
+ buf_t bp;
+ struct bqueues *dp;
+ int i;
+ int metabuf;
+ long whichq;
/* Initialize the buffer queues ('freelists') and the hash table */
for (dp = bufqueues; dp < &bufqueues[BQUEUES]; dp++)
TAILQ_INIT(dp);
bufhashtbl = hashinit(nbuf, M_CACHE, &bufhash);
- simple_lock_init(&bufhashlist_slock );
-
metabuf = nbuf/8; /* reserved for meta buf */
/* Initialize the buffer headers */
for (i = 0; i < nbuf; i++) {
bp = &buf[i];
- bzero((char *)bp, sizeof *bp);
- bp->b_dev = NODEV;
- bp->b_rcred = NOCRED;
- bp->b_wcred = NOCRED;
- bp->b_vnbufs.le_next = NOLIST;
- bp->b_flags = B_INVAL;
+ bufhdrinit(bp);
+
/*
* metabuf buffer headers on the meta-data list and
* rest of the buffer headers on the empty list
*/
- if (--metabuf )
+ if (--metabuf)
whichq = BQ_META;
else
whichq = BQ_EMPTY;
for (; i < nbuf + niobuf; i++) {
bp = &buf[i];
- bzero((char *)bp, sizeof *bp);
- bp->b_dev = NODEV;
- bp->b_rcred = NOCRED;
- bp->b_wcred = NOCRED;
- bp->b_vnbufs.le_next = NOLIST;
- bp->b_flags = B_INVAL;
+ bufhdrinit(bp);
binsheadfree(bp, &iobufqueue, -1);
}
+ /*
+ * allocate lock group attribute and group
+ */
+ buf_mtx_grp_attr = lck_grp_attr_alloc_init();
+ //lck_grp_attr_setstat(buf_mtx_grp_attr);
+ buf_mtx_grp = lck_grp_alloc_init("buffer cache", buf_mtx_grp_attr);
+
+ /*
+ * allocate the lock attribute
+ */
+ buf_mtx_attr = lck_attr_alloc_init();
+ //lck_attr_setdebug(buf_mtx_attr);
+
+ /*
+ * allocate and initialize mutex's for the buffer and iobuffer pools
+ */
+ buf_mtxp = lck_mtx_alloc_init(buf_mtx_grp, buf_mtx_attr);
+ iobuffer_mtxp = lck_mtx_alloc_init(buf_mtx_grp, buf_mtx_attr);
+
+ if (iobuffer_mtxp == NULL)
+ panic("couldn't create iobuffer mutex");
+
+ if (buf_mtxp == NULL)
+ panic("couldn't create buf mutex");
+
+ /*
+ * allocate and initialize cluster specific global locks...
+ */
+ cluster_init();
+
printf("using %d buffer headers and %d cluster IO buffer headers\n",
nbuf, niobuf);
-#if ZALLOC_METADATA
- /* Set up zones for meta-data */
+ /* Set up zones used by the buffer cache */
bufzoneinit();
-#endif
-#if XXX
+ /* start the bcleanbuf() thread */
+ bcleanbuf_thread_init();
+
+#if BALANCE_QUEUES
+ {
+ static void bufq_balance_thread_init();
/* create a thread to do dynamic buffer queue balancing */
bufq_balance_thread_init();
-#endif /* XXX */
+ }
+#endif /* notyet */
}
-/* __inline */
-struct buf *
-bio_doread(vp, blkno, size, cred, async, queuetype)
- struct vnode *vp;
- daddr_t blkno;
- int size;
- struct ucred *cred;
- int async;
- int queuetype;
+static struct buf *
+bio_doread(vnode_t vp, daddr64_t blkno, int size, ucred_t cred, int async, int queuetype)
{
- register struct buf *bp;
- struct proc *p = current_proc();
+ buf_t bp;
- bp = getblk(vp, blkno, size, 0, 0, queuetype);
+ bp = buf_getblk(vp, blkno, size, 0, 0, queuetype);
/*
* If buffer does not have data valid, start a read.
- * Note that if buffer is B_INVAL, getblk() won't return it.
+ * Note that if buffer is B_INVAL, buf_getblk() won't return it.
* Therefore, it's valid if it's I/O has completed or been delayed.
*/
if (!ISSET(bp->b_flags, (B_DONE | B_DELWRI))) {
+ struct proc *p;
+
+ p = current_proc();
+
/* Start I/O for the buffer (keeping credentials). */
SET(bp->b_flags, B_READ | async);
if (cred != NOCRED && bp->b_rcred == NOCRED) {
- /*
- * NFS has embedded ucred.
- * Can not crhold() here as that causes zone corruption
- */
- bp->b_rcred = crdup(cred);
+ kauth_cred_ref(cred);
+ bp->b_rcred = cred;
}
- VOP_STRATEGY(bp);
+
+ VNOP_STRATEGY(bp);
trace(TR_BREADMISS, pack(vp, size), blkno);
/* Pay for the read. */
if (p && p->p_stats)
p->p_stats->p_ru.ru_inblock++; /* XXX */
+
+ if (async) {
+ /*
+ * since we asked for an ASYNC I/O
+ * the biodone will do the brelse
+ * we don't want to pass back a bp
+ * that we don't 'own'
+ */
+ bp = NULL;
+ }
} else if (async) {
- brelse(bp);
+ buf_brelse(bp);
+ bp = NULL;
}
trace(TR_BREADHIT, pack(vp, size), blkno);
return (bp);
}
+
+/*
+ * Perform the reads for buf_breadn() and buf_meta_breadn().
+ * Trivial modification to the breada algorithm presented in Bach (p.55).
+ */
+static errno_t
+do_breadn_for_type(vnode_t vp, daddr64_t blkno, int size, daddr64_t *rablks, int *rasizes,
+ int nrablks, ucred_t cred, buf_t *bpp, int queuetype)
+{
+ buf_t bp;
+ int i;
+
+ bp = *bpp = bio_doread(vp, blkno, size, cred, 0, queuetype);
+
+ /*
+ * For each of the read-ahead blocks, start a read, if necessary.
+ */
+ for (i = 0; i < nrablks; i++) {
+ /* If it's in the cache, just go on to next one. */
+ if (incore(vp, rablks[i]))
+ continue;
+
+ /* Get a buffer for the read-ahead block */
+ (void) bio_doread(vp, rablks[i], rasizes[i], cred, B_ASYNC, queuetype);
+ }
+
+ /* Otherwise, we had to start a read for it; wait until it's valid. */
+ return (buf_biowait(bp));
+}
+
+
/*
* Read a disk block.
* This algorithm described in Bach (p.54).
*/
-int
-bread(vp, blkno, size, cred, bpp)
- struct vnode *vp;
- daddr_t blkno;
- int size;
- struct ucred *cred;
- struct buf **bpp;
+errno_t
+buf_bread(vnode_t vp, daddr64_t blkno, int size, ucred_t cred, buf_t *bpp)
{
- register struct buf *bp;
+ buf_t bp;
/* Get buffer for block. */
bp = *bpp = bio_doread(vp, blkno, size, cred, 0, BLK_READ);
/* Wait for the read to complete, and return result. */
- return (biowait(bp));
+ return (buf_biowait(bp));
}
/*
* Read a disk block. [bread() for meta-data]
* This algorithm described in Bach (p.54).
*/
-int
-meta_bread(vp, blkno, size, cred, bpp)
- struct vnode *vp;
- daddr_t blkno;
- int size;
- struct ucred *cred;
- struct buf **bpp;
+errno_t
+buf_meta_bread(vnode_t vp, daddr64_t blkno, int size, ucred_t cred, buf_t *bpp)
{
- register struct buf *bp;
+ buf_t bp;
/* Get buffer for block. */
bp = *bpp = bio_doread(vp, blkno, size, cred, 0, BLK_META);
/* Wait for the read to complete, and return result. */
- return (biowait(bp));
+ return (buf_biowait(bp));
}
/*
* Read-ahead multiple disk blocks. The first is sync, the rest async.
- * Trivial modification to the breada algorithm presented in Bach (p.55).
*/
-int
-breadn(vp, blkno, size, rablks, rasizes, nrablks, cred, bpp)
- struct vnode *vp;
- daddr_t blkno; int size;
- daddr_t rablks[]; int rasizes[];
- int nrablks;
- struct ucred *cred;
- struct buf **bpp;
+errno_t
+buf_breadn(vnode_t vp, daddr64_t blkno, int size, daddr64_t *rablks, int *rasizes, int nrablks, ucred_t cred, buf_t *bpp)
{
- register struct buf *bp;
- int i;
-
- bp = *bpp = bio_doread(vp, blkno, size, cred, 0, BLK_READ);
-
- /*
- * For each of the read-ahead blocks, start a read, if necessary.
- */
- for (i = 0; i < nrablks; i++) {
- /* If it's in the cache, just go on to next one. */
- if (incore(vp, rablks[i]))
- continue;
-
- /* Get a buffer for the read-ahead block */
- (void) bio_doread(vp, rablks[i], rasizes[i], cred, B_ASYNC, BLK_READ);
- }
-
- /* Otherwise, we had to start a read for it; wait until it's valid. */
- return (biowait(bp));
+ return (do_breadn_for_type(vp, blkno, size, rablks, rasizes, nrablks, cred, bpp, BLK_READ));
}
/*
- * Read with single-block read-ahead. Defined in Bach (p.55), but
- * implemented as a call to breadn().
- * XXX for compatibility with old file systems.
+ * Read-ahead multiple disk blocks. The first is sync, the rest async.
+ * [buf_breadn() for meta-data]
*/
-int
-breada(vp, blkno, size, rablkno, rabsize, cred, bpp)
- struct vnode *vp;
- daddr_t blkno; int size;
- daddr_t rablkno; int rabsize;
- struct ucred *cred;
- struct buf **bpp;
+errno_t
+buf_meta_breadn(vnode_t vp, daddr64_t blkno, int size, daddr64_t *rablks, int *rasizes, int nrablks, ucred_t cred, buf_t *bpp)
{
-
- return (breadn(vp, blkno, size, &rablkno, &rabsize, 1, cred, bpp));
+ return (do_breadn_for_type(vp, blkno, size, rablks, rasizes, nrablks, cred, bpp, BLK_META));
}
/*
* Block write. Described in Bach (p.56)
*/
-int
-bwrite(bp)
- struct buf *bp;
+errno_t
+buf_bwrite(buf_t bp)
{
- int rv, sync, wasdelayed;
- struct proc *p = current_proc();
- upl_t upl;
- upl_page_info_t *pl;
- void * object;
- kern_return_t kret;
- struct vnode *vp = bp->b_vp;
-
+ int sync, wasdelayed;
+ errno_t rv;
+ proc_t p = current_proc();
+ vnode_t vp = bp->b_vp;
+
+ if (bp->b_datap == 0) {
+ if (brecover_data(bp) == 0)
+ return (0);
+ }
/* Remember buffer type, to switch on it later. */
sync = !ISSET(bp->b_flags, B_ASYNC);
wasdelayed = ISSET(bp->b_flags, B_DELWRI);
CLR(bp->b_flags, (B_READ | B_DONE | B_ERROR | B_DELWRI));
+ if (wasdelayed)
+ OSAddAtomic(-1, &nbdwrite);
+
if (!sync) {
/*
* If not synchronous, pay for the I/O operation and make
* be properly notified that its I/O has completed.
*/
if (wasdelayed)
- reassignbuf(bp, vp);
+ buf_reassign(bp, vp);
else
if (p && p->p_stats)
p->p_stats->p_ru.ru_oublock++; /* XXX */
}
-
- trace(TR_BWRITE, pack(vp, bp->b_bcount), bp->b_lblkno);
+ trace(TR_BUFWRITE, pack(vp, bp->b_bcount), bp->b_lblkno);
/* Initiate disk write. Make sure the appropriate party is charged. */
- SET(bp->b_flags, B_WRITEINPROG);
- vp->v_numoutput++;
+
+ OSAddAtomic(1, &vp->v_numoutput);
- VOP_STRATEGY(bp);
+ VNOP_STRATEGY(bp);
if (sync) {
/*
* If I/O was synchronous, wait for it to complete.
*/
- rv = biowait(bp);
+ rv = buf_biowait(bp);
/*
* Pay for the I/O operation, if it's not been paid for, and
* were payed for above.)
*/
if (wasdelayed)
- reassignbuf(bp, vp);
+ buf_reassign(bp, vp);
else
if (p && p->p_stats)
p->p_stats->p_ru.ru_oublock++; /* XXX */
/* Release the buffer. */
- brelse(bp);
+ // XXXdbg - only if the unused bit is set
+ if (!ISSET(bp->b_flags, B_NORELSE)) {
+ buf_brelse(bp);
+ } else {
+ CLR(bp->b_flags, B_NORELSE);
+ }
return (rv);
} else {
int
vn_bwrite(ap)
- struct vop_bwrite_args *ap;
+ struct vnop_bwrite_args *ap;
{
- return (bwrite(ap->a_bp));
+ return (buf_bwrite(ap->a_bp));
}
/*
* written in the order that the writes are requested.
*
* Described in Leffler, et al. (pp. 208-213).
+ *
+ * Note: With the abilitty to allocate additional buffer
+ * headers, we can get in to the situation where "too" many
+ * buf_bdwrite()s can create situation where the kernel can create
+ * buffers faster than the disks can service. Doing a buf_bawrite() in
+ * cases were we have "too many" outstanding buf_bdwrite()s avoids that.
*/
-void
-bdwrite(bp)
- struct buf *bp;
+__private_extern__ int
+bdwrite_internal(buf_t bp, int return_error)
{
- struct proc *p = current_proc();
- kern_return_t kret;
- upl_t upl;
- upl_page_info_t *pl;
+ proc_t p = current_proc();
+ vnode_t vp = bp->b_vp;
/*
* If the block hasn't been seen before:
SET(bp->b_flags, B_DELWRI);
if (p && p->p_stats)
p->p_stats->p_ru.ru_oublock++; /* XXX */
-
- reassignbuf(bp, bp->b_vp);
+ OSAddAtomic(1, &nbdwrite);
+ buf_reassign(bp, vp);
}
-
/* If this is a tape block, write it the block now. */
if (ISSET(bp->b_flags, B_TAPE)) {
- /* bwrite(bp); */
- VOP_BWRITE(bp);
- return;
+ VNOP_BWRITE(bp);
+ return (0);
}
+ /*
+ * if we're not LOCKED, but the total number of delayed writes
+ * has climbed above 75% of the total buffers in the system
+ * return an error if the caller has indicated that it can
+ * handle one in this case, otherwise schedule the I/O now
+ * this is done to prevent us from allocating tons of extra
+ * buffers when dealing with virtual disks (i.e. DiskImages),
+ * because additional buffers are dynamically allocated to prevent
+ * deadlocks from occurring
+ *
+ * however, can't do a buf_bawrite() if the LOCKED bit is set because the
+ * buffer is part of a transaction and can't go to disk until
+ * the LOCKED bit is cleared.
+ */
+ if (!ISSET(bp->b_flags, B_LOCKED) && nbdwrite > ((nbuf/4)*3)) {
+ if (return_error)
+ return (EAGAIN);
+ /*
+ * If the vnode has "too many" write operations in progress
+ * wait for them to finish the IO
+ */
+ (void)vnode_waitforwrites(vp, VNODE_ASYNC_THROTTLE, 0, 0, (char *)"buf_bdwrite");
+
+ return (buf_bawrite(bp));
+ }
+
/* Otherwise, the "write" is done, so mark and release the buffer. */
SET(bp->b_flags, B_DONE);
- brelse(bp);
+ buf_brelse(bp);
+ return (0);
+}
+
+errno_t
+buf_bdwrite(buf_t bp)
+{
+ return (bdwrite_internal(bp, 0));
}
+
/*
- * Asynchronous block write; just an asynchronous bwrite().
+ * Asynchronous block write; just an asynchronous buf_bwrite().
+ *
+ * Note: With the abilitty to allocate additional buffer
+ * headers, we can get in to the situation where "too" many
+ * buf_bawrite()s can create situation where the kernel can create
+ * buffers faster than the disks can service.
+ * We limit the number of "in flight" writes a vnode can have to
+ * avoid this.
*/
-void
-bawrite(bp)
- struct buf *bp;
+static int
+bawrite_internal(buf_t bp, int throttle)
{
+ vnode_t vp = bp->b_vp;
+ if (vp) {
+ if (throttle)
+ /*
+ * If the vnode has "too many" write operations in progress
+ * wait for them to finish the IO
+ */
+ (void)vnode_waitforwrites(vp, VNODE_ASYNC_THROTTLE, 0, 0, (const char *)"buf_bawrite");
+ else if (vp->v_numoutput >= VNODE_ASYNC_THROTTLE)
+ /*
+ * return to the caller and
+ * let him decide what to do
+ */
+ return (EWOULDBLOCK);
+ }
SET(bp->b_flags, B_ASYNC);
- VOP_BWRITE(bp);
+
+ return (VNOP_BWRITE(bp));
}
+errno_t
+buf_bawrite(buf_t bp)
+{
+ return (bawrite_internal(bp, 1));
+}
+
+
/*
* Release a buffer on to the free lists.
* Described in Bach (p. 46).
*/
void
-brelse(bp)
- struct buf *bp;
+buf_brelse(buf_t bp)
{
struct bqueues *bufq;
- int s;
- long whichq;
+ long whichq;
+ upl_t upl;
+ int need_wakeup = 0;
+ int need_bp_wakeup = 0;
+
+
+ if (bp->b_whichq != -1 || !(bp->b_lflags & BL_BUSY))
+ panic("buf_brelse: bad buffer = %x\n", bp);
+
+#ifdef JOE_DEBUG
+ bp->b_stackbrelse[0] = __builtin_return_address(0);
+ bp->b_stackbrelse[1] = __builtin_return_address(1);
+ bp->b_stackbrelse[2] = __builtin_return_address(2);
+ bp->b_stackbrelse[3] = __builtin_return_address(3);
+ bp->b_stackbrelse[4] = __builtin_return_address(4);
+ bp->b_stackbrelse[5] = __builtin_return_address(5);
+
+ bp->b_lastbrelse = current_thread();
+ bp->b_tag = 0;
+#endif
+ if (bp->b_lflags & BL_IOBUF) {
+ free_io_buf(bp);
+ return;
+ }
KERNEL_DEBUG((FSDBG_CODE(DBG_FSRW, 388)) | DBG_FUNC_START,
- bp->b_lblkno * PAGE_SIZE, bp, bp->b_data, bp->b_flags, 0);
+ bp->b_lblkno * PAGE_SIZE, (int)bp, (int)bp->b_datap,
+ bp->b_flags, 0);
trace(TR_BRELSE, pack(bp->b_vp, bp->b_bufsize), bp->b_lblkno);
- /* IO is done. Cleanup the UPL state */
- if (!ISSET(bp->b_flags, B_META)
- && UBCINFOEXISTS(bp->b_vp) && bp->b_bufsize) {
+ /*
+ * if we're invalidating a buffer that has the B_FILTER bit
+ * set then call the b_iodone function so it gets cleaned
+ * up properly.
+ *
+ * the HFS journal code depends on this
+ */
+ if (ISSET(bp->b_flags, B_META) && ISSET(bp->b_flags, B_INVAL)) {
+ if (ISSET(bp->b_flags, B_FILTER)) { /* if necessary, call out */
+ void (*iodone_func)(struct buf *, void *) = bp->b_iodone;
+ void *arg = (void *)bp->b_transaction;
+
+ CLR(bp->b_flags, B_FILTER); /* but note callout done */
+ bp->b_iodone = NULL;
+ bp->b_transaction = NULL;
+
+ if (iodone_func == NULL) {
+ panic("brelse: bp @ 0x%x has NULL b_iodone!\n", bp);
+ }
+ (*iodone_func)(bp, arg);
+ }
+ }
+ /*
+ * I/O is done. Cleanup the UPL state
+ */
+ upl = bp->b_upl;
+
+ if ( !ISSET(bp->b_flags, B_META) && UBCINFOEXISTS(bp->b_vp) && bp->b_bufsize) {
kern_return_t kret;
- upl_t upl;
int upl_flags;
- if ( !ISSET(bp->b_flags, B_PAGELIST)) {
+ if ( (upl == NULL) ) {
if ( !ISSET(bp->b_flags, B_INVAL)) {
kret = ubc_create_upl(bp->b_vp,
- ubc_blktooff(bp->b_vp, bp->b_lblkno),
- bp->b_bufsize,
- &upl,
- NULL,
- UPL_PRECIOUS);
+ ubc_blktooff(bp->b_vp, bp->b_lblkno),
+ bp->b_bufsize,
+ &upl,
+ NULL,
+ UPL_PRECIOUS);
+
if (kret != KERN_SUCCESS)
- panic("brelse: Failed to get pagelists");
-#ifdef UBC_DEBUG
+ panic("brelse: Failed to create UPL");
+#ifdef UPL_DEBUG
upl_ubc_alias_set(upl, bp, 5);
-#endif /* UBC_DEBUG */
- } else
- upl = (upl_t) 0;
+#endif /* UPL_DEBUG */
+ }
} else {
- upl = bp->b_pagelist;
- kret = ubc_upl_unmap(upl);
+ if (bp->b_datap) {
+ kret = ubc_upl_unmap(upl);
- if (kret != KERN_SUCCESS)
- panic("kernel_upl_unmap failed");
- bp->b_data = 0;
+ if (kret != KERN_SUCCESS)
+ panic("ubc_upl_unmap failed");
+ bp->b_datap = (uintptr_t)NULL;
+ }
}
if (upl) {
if (bp->b_flags & (B_ERROR | B_INVAL)) {
- if (bp->b_flags & (B_READ | B_INVAL))
+ if (bp->b_flags & (B_READ | B_INVAL))
upl_flags = UPL_ABORT_DUMP_PAGES;
else
upl_flags = 0;
+
ubc_upl_abort(upl, upl_flags);
} else {
- if (ISSET(bp->b_flags, (B_DELWRI | B_WASDIRTY)))
- upl_flags = UPL_COMMIT_SET_DIRTY ;
+ if (ISSET(bp->b_flags, B_DELWRI | B_WASDIRTY))
+ upl_flags = UPL_COMMIT_SET_DIRTY ;
else
- upl_flags = UPL_COMMIT_CLEAR_DIRTY ;
+ upl_flags = UPL_COMMIT_CLEAR_DIRTY ;
+
ubc_upl_commit_range(upl, 0, bp->b_bufsize, upl_flags |
- UPL_COMMIT_INACTIVATE | UPL_COMMIT_FREE_ON_EMPTY);
+ UPL_COMMIT_INACTIVATE | UPL_COMMIT_FREE_ON_EMPTY);
}
- s = splbio();
- CLR(bp->b_flags, B_PAGELIST);
- bp->b_pagelist = 0;
- splx(s);
+ bp->b_upl = NULL;
}
} else {
- if(ISSET(bp->b_flags, B_PAGELIST))
- panic("brelse: pagelist set for non VREG; vp=%x", bp->b_vp);
+ if ( (upl) )
+ panic("brelse: UPL set for non VREG; vp=%x", bp->b_vp);
}
- /* Wake up any processes waiting for any buffer to become free. */
- if (needbuffer) {
- needbuffer = 0;
- wakeup(&needbuffer);
- }
-
- /* Wake up any proceeses waiting for _this_ buffer to become free. */
- if (ISSET(bp->b_flags, B_WANTED)) {
- CLR(bp->b_flags, B_WANTED);
- wakeup(bp);
- }
-
- /* Block disk interrupts. */
- s = splbio();
-
/*
- * Determine which queue the buffer should be on, then put it there.
+ * If it's locked, don't report an error; try again later.
*/
-
- /* If it's locked, don't report an error; try again later. */
if (ISSET(bp->b_flags, (B_LOCKED|B_ERROR)) == (B_LOCKED|B_ERROR))
CLR(bp->b_flags, B_ERROR);
-
- /* If it's not cacheable, or an error, mark it invalid. */
+ /*
+ * If it's not cacheable, or an error, mark it invalid.
+ */
if (ISSET(bp->b_flags, (B_NOCACHE|B_ERROR)))
SET(bp->b_flags, B_INVAL);
-
+
if ((bp->b_bufsize <= 0) || ISSET(bp->b_flags, B_INVAL)) {
/*
* If it's invalid or empty, dissociate it from its vnode
*/
if (bp->b_vp)
brelvp(bp);
- CLR(bp->b_flags, B_DELWRI);
+
+ if (ISSET(bp->b_flags, B_DELWRI))
+ OSAddAtomic(-1, &nbdwrite);
+
+ CLR(bp->b_flags, (B_DELWRI | B_LOCKED | B_AGE | B_ASYNC | B_NOCACHE));
+ /*
+ * Determine which queue the buffer should be on, then put it there.
+ */
if (bp->b_bufsize <= 0)
whichq = BQ_EMPTY; /* no data */
+ else if (ISSET(bp->b_flags, B_META))
+ whichq = BQ_META; /* meta-data */
else
whichq = BQ_AGE; /* invalid data */
-
bufq = &bufqueues[whichq];
+
+ lck_mtx_lock(buf_mtxp);
+
binsheadfree(bp, bufq, whichq);
} else {
/*
whichq = BQ_AGE; /* stale but valid data */
else
whichq = BQ_LRU; /* valid data */
-
bufq = &bufqueues[whichq];
+
+ CLR(bp->b_flags, (B_AGE | B_ASYNC | B_NOCACHE));
+
+ lck_mtx_lock(buf_mtxp);
+
binstailfree(bp, bufq, whichq);
}
+ if (needbuffer) {
+ /*
+ * needbuffer is a global
+ * we're currently using buf_mtxp to protect it
+ * delay doing the actual wakeup until after
+ * we drop buf_mtxp
+ */
+ needbuffer = 0;
+ need_wakeup = 1;
+ }
+ if (ISSET(bp->b_lflags, BL_WANTED)) {
+ /*
+ * delay the actual wakeup until after we
+ * clear BL_BUSY and we've dropped buf_mtxp
+ */
+ need_bp_wakeup = 1;
+ }
+ /*
+ * Unlock the buffer.
+ */
+ CLR(bp->b_lflags, (BL_BUSY | BL_WANTED));
- /* Unlock the buffer. */
- CLR(bp->b_flags, (B_AGE | B_ASYNC | B_BUSY | B_NOCACHE));
-
- /* Allow disk interrupts. */
- splx(s);
+ lck_mtx_unlock(buf_mtxp);
+ if (need_wakeup) {
+ /*
+ * Wake up any processes waiting for any buffer to become free.
+ */
+ wakeup(&needbuffer);
+ }
+ if (need_bp_wakeup) {
+ /*
+ * Wake up any proceeses waiting for _this_ buffer to become free.
+ */
+ wakeup(bp);
+ }
KERNEL_DEBUG((FSDBG_CODE(DBG_FSRW, 388)) | DBG_FUNC_END,
- bp, bp->b_data, bp->b_flags, 0, 0);
+ (int)bp, (int)bp->b_datap, bp->b_flags, 0, 0);
}
/*
* we normally don't return the buffer, unless the caller explicitly
* wants us to.
*/
-struct buf *
-incore(vp, blkno)
- struct vnode *vp;
- daddr_t blkno;
+static boolean_t
+incore(vnode_t vp, daddr64_t blkno)
+{
+ boolean_t retval;
+
+ lck_mtx_lock(buf_mtxp);
+
+ if (incore_locked(vp, blkno))
+ retval = TRUE;
+ else
+ retval = FALSE;
+ lck_mtx_unlock(buf_mtxp);
+
+ return (retval);
+}
+
+
+static buf_t
+incore_locked(vnode_t vp, daddr64_t blkno)
{
struct buf *bp;
- int bufseen = 0;
bp = BUFHASH(vp, blkno)->lh_first;
/* Search hash chain */
- for (; bp != NULL; bp = bp->b_hash.le_next, bufseen++) {
+ for (; bp != NULL; bp = bp->b_hash.le_next) {
if (bp->b_lblkno == blkno && bp->b_vp == vp &&
- !ISSET(bp->b_flags, B_INVAL))
+ !ISSET(bp->b_flags, B_INVAL)) {
return (bp);
- if(bufseen >= nbuf)
- panic("walked more than nbuf in incore");
-
+ }
}
-
return (0);
}
-/* XXX FIXME -- Update the comment to reflect the UBC changes -- */
+
+/* XXX FIXME -- Update the comment to reflect the UBC changes (please) -- */
/*
* Get a block of requested size that is associated with
* a given vnode and block offset. If it is found in the
* correct size. It is up to the caller to insure that the
* cached blocks be of the correct size.
*/
-struct buf *
-getblk(vp, blkno, size, slpflag, slptimeo, operation)
- register struct vnode *vp;
- daddr_t blkno;
- int size, slpflag, slptimeo, operation;
+buf_t
+buf_getblk(vnode_t vp, daddr64_t blkno, int size, int slpflag, int slptimeo, int operation)
{
- struct buf *bp;
- int s, err;
+ buf_t bp;
+ int err;
upl_t upl;
upl_page_info_t *pl;
kern_return_t kret;
- int error=0;
- int pagedirty = 0;
+ int ret_only_valid;
+ struct timespec ts;
+ int upl_flags;
KERNEL_DEBUG((FSDBG_CODE(DBG_FSRW, 386)) | DBG_FUNC_START,
- blkno * PAGE_SIZE, size, operation, 0, 0);
-start:
+ (int)(blkno * PAGE_SIZE), size, operation, 0, 0);
- s = splbio();
- if (bp = incore(vp, blkno)) {
- /* Found in the Buffer Cache */
- if (ISSET(bp->b_flags, B_BUSY)) {
- /* but is busy */
+ ret_only_valid = operation & BLK_ONLYVALID;
+ operation &= ~BLK_ONLYVALID;
+start:
+ lck_mtx_lock(buf_mtxp);
+start_locked:
+ if ((bp = incore_locked(vp, blkno))) {
+ /*
+ * Found in the Buffer Cache
+ */
+ if (ISSET(bp->b_lflags, BL_BUSY)) {
+ /*
+ * but is busy
+ */
switch (operation) {
case BLK_READ:
case BLK_WRITE:
case BLK_META:
- SET(bp->b_flags, B_WANTED);
+ SET(bp->b_lflags, BL_WANTED);
bufstats.bufs_busyincore++;
- err = tsleep(bp, slpflag | (PRIBIO + 1), "getblk",
- slptimeo);
- splx(s);
+
+ /*
+ * don't retake the mutex after being awakened...
+ * the time out is in msecs
+ */
+ ts.tv_sec = (slptimeo/1000);
+ ts.tv_nsec = (slptimeo % 1000) * 10 * NSEC_PER_USEC * 1000;
+
+ err = msleep(bp, buf_mtxp, slpflag | PDROP | (PRIBIO + 1), "buf_getblk", &ts);
+
/*
* Callers who call with PCATCH or timeout are
* willing to deal with the NULL pointer
*/
- if (err && ((slpflag & PCATCH) ||
- ((err == EWOULDBLOCK) && slptimeo)))
+ if (err && ((slpflag & PCATCH) || ((err == EWOULDBLOCK) && slptimeo)))
return (NULL);
goto start;
/*NOTREACHED*/
break;
- case BLK_PAGEIN:
- /* pagein operation must not use getblk */
- panic("getblk: pagein for incore busy buffer");
- splx(s);
- /*NOTREACHED*/
- break;
-
- case BLK_PAGEOUT:
- /* pageout operation must not use getblk */
- panic("getblk: pageout for incore busy buffer");
- splx(s);
- /*NOTREACHED*/
- break;
-
default:
- panic("getblk: %d unknown operation 1", operation);
+ /*
+ * unknown operation requested
+ */
+ panic("getblk: paging or unknown operation for incore busy buffer - %x\n", operation);
/*NOTREACHED*/
break;
}
} else {
- /* not busy */
- SET(bp->b_flags, (B_BUSY | B_CACHE));
- bremfree(bp);
+ /*
+ * buffer in core and not busy
+ */
+ if ( (bp->b_upl) )
+ panic("buffer has UPL, but not marked BUSY: %x", bp);
+ SET(bp->b_lflags, BL_BUSY);
+ SET(bp->b_flags, B_CACHE);
+#ifdef JOE_DEBUG
+ bp->b_owner = current_thread();
+ bp->b_tag = 1;
+#endif
+ bremfree_locked(bp);
bufstats.bufs_incore++;
- splx(s);
+
+ lck_mtx_unlock(buf_mtxp);
- allocbuf(bp, size);
- if (ISSET(bp->b_flags, B_PAGELIST))
- panic("pagelist buffer is not busy");
+ if ( !ret_only_valid)
+ allocbuf(bp, size);
+ upl_flags = 0;
switch (operation) {
- case BLK_READ:
case BLK_WRITE:
- if (UBCISVALID(bp->b_vp) && bp->b_bufsize) {
+ /*
+ * "write" operation: let the UPL subsystem
+ * know that we intend to modify the buffer
+ * cache pages we're gathering.
+ */
+ upl_flags |= UPL_WILL_MODIFY;
+ case BLK_READ:
+ upl_flags |= UPL_PRECIOUS;
+ if (UBCINFOEXISTS(bp->b_vp) && bp->b_bufsize) {
kret = ubc_create_upl(vp,
- ubc_blktooff(vp, bp->b_lblkno),
- bp->b_bufsize,
- &upl,
- &pl,
- UPL_PRECIOUS);
+ ubc_blktooff(vp, bp->b_lblkno),
+ bp->b_bufsize,
+ &upl,
+ &pl,
+ upl_flags);
if (kret != KERN_SUCCESS)
- panic("Failed to get pagelists");
+ panic("Failed to create UPL");
- SET(bp->b_flags, B_PAGELIST);
- bp->b_pagelist = upl;
+ bp->b_upl = upl;
- if ( !upl_valid_page(pl, 0))
- panic("getblk: incore buffer without valid page");
+ if (upl_valid_page(pl, 0)) {
+ if (upl_dirty_page(pl, 0))
+ SET(bp->b_flags, B_WASDIRTY);
+ else
+ CLR(bp->b_flags, B_WASDIRTY);
+ } else
+ CLR(bp->b_flags, (B_DONE | B_CACHE | B_WASDIRTY | B_DELWRI));
- if (upl_dirty_page(pl, 0))
- SET(bp->b_flags, B_WASDIRTY);
- else
- CLR(bp->b_flags, B_WASDIRTY);
+ kret = ubc_upl_map(upl, (vm_address_t *)&(bp->b_datap));
- kret = ubc_upl_map(upl, (vm_address_t *)&(bp->b_data));
- if (kret != KERN_SUCCESS) {
- panic("getblk: ubc_upl_map() failed with (%d)",
- kret);
- }
- if (bp->b_data == 0) panic("ubc_upl_map mapped 0");
+ if (kret != KERN_SUCCESS)
+ panic("getblk: ubc_upl_map() failed with (%d)", kret);
}
break;
* VM is not involved in IO for the meta data
* buffer already has valid data
*/
- if(bp->b_data == 0)
- panic("bp->b_data null incore buf=%x", bp);
- break;
-
- case BLK_PAGEIN:
- case BLK_PAGEOUT:
- panic("getblk: paging operation 1");
break;
default:
- panic("getblk: %d unknown operation 2", operation);
+ panic("getblk: paging or unknown operation for incore buffer- %d\n", operation);
/*NOTREACHED*/
break;
}
}
} else { /* not incore() */
int queue = BQ_EMPTY; /* Start with no preference */
- splx(s);
- if ((operation == BLK_META) || (UBCINVALID(vp)) ||
- !(UBCINFOEXISTS(vp))) {
- operation = BLK_META;
+ if (ret_only_valid) {
+ lck_mtx_unlock(buf_mtxp);
+ return (NULL);
}
+
+ if ((UBCINVALID(vp)) || !(UBCINFOEXISTS(vp)))
+ operation = BLK_META;
+
if ((bp = getnewbuf(slpflag, slptimeo, &queue)) == NULL)
- goto start;
- if (incore(vp, blkno)) {
+ goto start_locked;
+
+ /*
+ * getnewbuf may block for a number of different reasons...
+ * if it does, it's then possible for someone else to
+ * create a buffer for the same block and insert it into
+ * the hash... if we see it incore at this point we dump
+ * the buffer we were working on and start over
+ */
+ if (incore_locked(vp, blkno)) {
SET(bp->b_flags, B_INVAL);
binshash(bp, &invalhash);
- brelse(bp);
+
+ lck_mtx_unlock(buf_mtxp);
+
+ buf_brelse(bp);
goto start;
}
+ /*
+ * NOTE: YOU CAN NOT BLOCK UNTIL binshash() HAS BEEN
+ * CALLED! BE CAREFUL.
+ */
/*
- * if it is meta, the queue may be set to other
- * type so reset as well as mark it to be B_META
+ * mark the buffer as B_META if indicated
* so that when buffer is released it will goto META queue
- * Also, if the vnode is not VREG, then it is META
*/
- if (operation == BLK_META) {
- SET(bp->b_flags, B_META);
- queue = BQ_META;
- }
+ if (operation == BLK_META)
+ SET(bp->b_flags, B_META);
+
+ bp->b_blkno = bp->b_lblkno = blkno;
+ bp->b_vp = vp;
+
/*
* Insert in the hash so that incore() can find it
*/
binshash(bp, BUFHASH(vp, blkno));
+ lck_mtx_unlock(buf_mtxp);
+
+ bgetvp(vp, bp);
+
allocbuf(bp, size);
+ upl_flags = 0;
switch (operation) {
case BLK_META:
- /* buffer data is invalid */
-
-#if !ZALLOC_METADATA
- if (bp->b_data)
- panic("bp->b_data is not nul; %x",bp);
- kret = kmem_alloc(kernel_map,
- &bp->b_data, bp->b_bufsize);
- if (kret != KERN_SUCCESS)
- panic("getblk: kmem_alloc() returned %d", kret);
-#endif /* ZALLOC_METADATA */
-
- if(bp->b_data == 0)
- panic("bp->b_data is null %x",bp);
-
- bp->b_blkno = bp->b_lblkno = blkno;
- s = splbio();
- bgetvp(vp, bp);
- bufstats.bufs_miss++;
- splx(s);
- if (bp->b_data == 0)
- panic("b_data is 0: 2");
-
- /* wakeup the buffer */
- CLR(bp->b_flags, B_WANTED);
- wakeup(bp);
+ /*
+ * buffer data is invalid...
+ *
+ * I don't want to have to retake buf_mtxp,
+ * so the miss and vmhits counters are done
+ * with Atomic updates... all other counters
+ * in bufstats are protected with either
+ * buf_mtxp or iobuffer_mtxp
+ */
+ OSAddAtomic(1, &bufstats.bufs_miss);
break;
- case BLK_READ:
case BLK_WRITE:
+ /*
+ * "write" operation: let the UPL subsystem know
+ * that we intend to modify the buffer cache pages
+ * we're gathering.
+ */
+ upl_flags |= UPL_WILL_MODIFY;
+ case BLK_READ:
+ { off_t f_offset;
+ size_t contig_bytes;
+ int bmap_flags;
- if (ISSET(bp->b_flags, B_PAGELIST))
- panic("B_PAGELIST in bp=%x",bp);
+ if ( (bp->b_upl) )
+ panic("bp already has UPL: %x",bp);
+ f_offset = ubc_blktooff(vp, blkno);
+
+ upl_flags |= UPL_PRECIOUS;
kret = ubc_create_upl(vp,
- ubc_blktooff(vp, blkno),
- bp->b_bufsize,
- &upl,
- &pl,
- UPL_PRECIOUS);
- if (kret != KERN_SUCCESS)
- panic("Failed to get pagelists");
+ f_offset,
+ bp->b_bufsize,
+ &upl,
+ &pl,
+ upl_flags);
-#ifdef UBC_DEBUG
+ if (kret != KERN_SUCCESS)
+ panic("Failed to create UPL");
+#ifdef UPL_DEBUG
upl_ubc_alias_set(upl, bp, 4);
-#endif /* UBC_DEBUG */
- bp->b_blkno = bp->b_lblkno = blkno;
- bp->b_pagelist = upl;
-
- SET(bp->b_flags, B_PAGELIST);
+#endif /* UPL_DEBUG */
+ bp->b_upl = upl;
if (upl_valid_page(pl, 0)) {
- SET(bp->b_flags, B_CACHE | B_DONE);
- bufstats.bufs_vmhits++;
-
- pagedirty = upl_dirty_page(pl, 0);
-
- if (pagedirty)
- SET(bp->b_flags, B_WASDIRTY);
- if (vp->v_tag == VT_NFS) {
- off_t f_offset;
- int valid_size;
+ if (operation == BLK_READ)
+ bmap_flags = VNODE_READ;
+ else
+ bmap_flags = VNODE_WRITE;
- bp->b_validoff = 0;
- bp->b_dirtyoff = 0;
+ SET(bp->b_flags, B_CACHE | B_DONE);
- f_offset = ubc_blktooff(vp, blkno);
+ OSAddAtomic(1, &bufstats.bufs_vmhits);
- if (f_offset > vp->v_ubcinfo->ui_size) {
- CLR(bp->b_flags, (B_CACHE|B_DONE|B_WASDIRTY));
- bp->b_validend = 0;
- bp->b_dirtyend = 0;
- } else {
- valid_size = min(((unsigned int)(vp->v_ubcinfo->ui_size - f_offset)), PAGE_SIZE);
- bp->b_validend = valid_size;
+ bp->b_validoff = 0;
+ bp->b_dirtyoff = 0;
- if (pagedirty)
- bp->b_dirtyend = valid_size;
- else
- bp->b_dirtyend = 0;
+ if (upl_dirty_page(pl, 0)) {
+ /* page is dirty */
+ SET(bp->b_flags, B_WASDIRTY);
- KERNEL_DEBUG((FSDBG_CODE(DBG_FSRW, 386)) | DBG_FUNC_NONE,
- bp->b_validend, bp->b_dirtyend,
- (int)vp->v_ubcinfo->ui_size, 0, 0);
- }
+ bp->b_validend = bp->b_bcount;
+ bp->b_dirtyend = bp->b_bcount;
} else {
- bp->b_validoff = 0;
- bp->b_dirtyoff = 0;
-
- if (pagedirty) {
- /* page is dirty */
- bp->b_validend = bp->b_bcount;
- bp->b_dirtyend = bp->b_bcount;
- } else {
- /* page is clean */
- bp->b_validend = bp->b_bcount;
- bp->b_dirtyend = 0;
- }
- }
- if (error = VOP_BMAP(vp, bp->b_lblkno, NULL, &bp->b_blkno, NULL)) {
- panic("VOP_BMAP failed in getblk");
- /*NOTREACHED*/
- /*
- * XXX: We probably should invalidate the VM Page
- */
- bp->b_error = error;
- SET(bp->b_flags, (B_ERROR | B_INVAL));
- /* undo B_DONE that was set before upl_commit() */
- CLR(bp->b_flags, B_DONE);
- brelse(bp);
- return (0);
+ /* page is clean */
+ bp->b_validend = bp->b_bcount;
+ bp->b_dirtyend = 0;
}
+ /*
+ * try to recreate the physical block number associated with
+ * this buffer...
+ */
+ if (VNOP_BLOCKMAP(vp, f_offset, bp->b_bcount, &bp->b_blkno, &contig_bytes, NULL, bmap_flags, NULL))
+ panic("getblk: VNOP_BLOCKMAP failed");
+ /*
+ * if the extent represented by this buffer
+ * is not completely physically contiguous on
+ * disk, than we can't cache the physical mapping
+ * in the buffer header
+ */
+ if ((long)contig_bytes < bp->b_bcount)
+ bp->b_blkno = bp->b_lblkno;
} else {
- bufstats.bufs_miss++;
- }
- kret = ubc_upl_map(upl, (vm_address_t *)&(bp->b_data));
- if (kret != KERN_SUCCESS) {
- panic("getblk: ubc_upl_map() "
- "failed with (%d)", kret);
+ OSAddAtomic(1, &bufstats.bufs_miss);
}
- if (bp->b_data == 0) panic("kernel_upl_map mapped 0");
+ kret = ubc_upl_map(upl, (vm_address_t *)&(bp->b_datap));
- s = splbio();
- bgetvp(vp, bp);
- splx(s);
-
- break;
-
- case BLK_PAGEIN:
- case BLK_PAGEOUT:
- panic("getblk: paging operation 2");
+ if (kret != KERN_SUCCESS)
+ panic("getblk: ubc_upl_map() failed with (%d)", kret);
break;
+ }
default:
- panic("getblk: %d unknown operation 3", operation);
+ panic("getblk: paging or unknown operation - %x", operation);
/*NOTREACHED*/
break;
}
}
-
- if (bp->b_data == NULL)
- panic("getblk: bp->b_addr is null");
-
- if (bp->b_bufsize & 0xfff) {
-#if ZALLOC_METADATA
- if (ISSET(bp->b_flags, B_META) && (bp->b_bufsize & 0x1ff))
-#endif /* ZALLOC_METADATA */
- panic("getblk: bp->b_bufsize = %d", bp->b_bufsize);
- }
-
KERNEL_DEBUG((FSDBG_CODE(DBG_FSRW, 386)) | DBG_FUNC_END,
- bp, bp->b_data, bp->b_flags, 3, 0);
-
+ (int)bp, (int)bp->b_datap, bp->b_flags, 3, 0);
+
+#ifdef JOE_DEBUG
+ bp->b_stackgetblk[0] = __builtin_return_address(0);
+ bp->b_stackgetblk[1] = __builtin_return_address(1);
+ bp->b_stackgetblk[2] = __builtin_return_address(2);
+ bp->b_stackgetblk[3] = __builtin_return_address(3);
+ bp->b_stackgetblk[4] = __builtin_return_address(4);
+ bp->b_stackgetblk[5] = __builtin_return_address(5);
+#endif
return (bp);
}
/*
* Get an empty, disassociated buffer of given size.
*/
-struct buf *
-geteblk(size)
+buf_t
+buf_geteblk(size)
int size;
{
- struct buf *bp;
- int queue = BQ_EMPTY;
-#if !ZALLOC_METADATA
- kern_return_t kret;
- vm_size_t desired_size = roundup(size, CLBYTES);
+ buf_t bp;
+ int queue = BQ_EMPTY;
- if (desired_size > MAXBSIZE)
- panic("geteblk: buffer larger than MAXBSIZE requested");
-#endif /* ZALLOC_METADATA */
+ lck_mtx_lock(buf_mtxp);
while ((bp = getnewbuf(0, 0, &queue)) == 0)
;
-#if ZALLOC_METADATA
SET(bp->b_flags, (B_META|B_INVAL));
-#else
- SET(bp->b_flags, B_INVAL);
-#endif /* ZALLOC_METADATA */
#if DIAGNOSTIC
assert(queue == BQ_EMPTY);
#endif /* DIAGNOSTIC */
/* XXX need to implement logic to deal with other queues */
-#if !ZALLOC_METADATA
- /* Empty buffer - allocate pages */
- kret = kmem_alloc_aligned(kernel_map, &bp->b_data, desired_size);
- if (kret != KERN_SUCCESS)
- panic("geteblk: kmem_alloc_aligned returned %d", kret);
-#endif /* ZALLOC_METADATA */
-
binshash(bp, &invalhash);
- allocbuf(bp, size);
bufstats.bufs_eblk++;
+ lck_mtx_unlock(buf_mtxp);
+
+ allocbuf(bp, size);
+
return (bp);
}
-#if ZALLOC_METADATA
/*
* Zones for the meta data buffers
*/
struct meta_zone_entry meta_zones[] = {
{NULL, (MINMETA * 1), 128 * (MINMETA * 1), "buf.512" },
{NULL, (MINMETA * 2), 64 * (MINMETA * 2), "buf.1024" },
- {NULL, (MINMETA * 3), 16 * (MINMETA * 3), "buf.1536" },
{NULL, (MINMETA * 4), 16 * (MINMETA * 4), "buf.2048" },
- {NULL, (MINMETA * 5), 16 * (MINMETA * 5), "buf.2560" },
- {NULL, (MINMETA * 6), 16 * (MINMETA * 6), "buf.3072" },
- {NULL, (MINMETA * 7), 16 * (MINMETA * 7), "buf.3584" },
{NULL, (MINMETA * 8), 512 * (MINMETA * 8), "buf.4096" },
{NULL, 0, 0, "" } /* End */
};
PAGE_SIZE,
meta_zones[i].mz_name);
}
+ buf_hdr_zone = zinit(sizeof(struct buf), 32, PAGE_SIZE, "buf headers");
}
-static zone_t
+static __inline__ zone_t
getbufzone(size_t size)
{
int i;
- if (size % 512)
+ if ((size % 512) || (size < MINMETA) || (size > MAXMETA))
panic("getbufzone: incorect size = %d", size);
- i = (size / 512) - 1;
+ for (i = 0; meta_zones[i].mz_size != 0; i++) {
+ if (meta_zones[i].mz_size >= size)
+ break;
+ }
+
return (meta_zones[i].mz_zone);
}
-#endif /* ZALLOC_METADATA */
/*
* With UBC, there is no need to expand / shrink the file data
*/
int
-allocbuf(bp, size)
- struct buf *bp;
- int size;
+allocbuf(buf_t bp, int size)
{
vm_size_t desired_size;
desired_size = roundup(size, CLBYTES);
- if(desired_size < PAGE_SIZE)
+ if (desired_size < PAGE_SIZE)
desired_size = PAGE_SIZE;
if (desired_size > MAXBSIZE)
panic("allocbuf: buffer larger than MAXBSIZE requested");
-#if ZALLOC_METADATA
if (ISSET(bp->b_flags, B_META)) {
- kern_return_t kret;
zone_t zprev, z;
- size_t nsize = roundup(size, MINMETA);
+ int nsize = roundup(size, MINMETA);
- if (bp->b_data) {
- vm_offset_t elem = (vm_offset_t)bp->b_data;
+ if (bp->b_datap) {
+ vm_offset_t elem = (vm_offset_t)bp->b_datap;
- if (ISSET(bp->b_flags, B_ZALLOC))
- if (bp->b_bufsize <= MAXMETA) {
- if (bp->b_bufsize < nsize) {
- /* reallocate to a bigger size */
- desired_size = nsize;
+ if (ISSET(bp->b_flags, B_ZALLOC)) {
+ if (bp->b_bufsize < nsize) {
+ /* reallocate to a bigger size */
- zprev = getbufzone(bp->b_bufsize);
+ zprev = getbufzone(bp->b_bufsize);
+ if (nsize <= MAXMETA) {
+ desired_size = nsize;
z = getbufzone(nsize);
- bp->b_data = (caddr_t)zalloc(z);
- if(bp->b_data == 0)
- panic("allocbuf: zalloc() returned NULL");
- bcopy(elem, bp->b_data, bp->b_bufsize);
- zfree(zprev, elem);
+ bp->b_datap = (uintptr_t)zalloc(z);
} else {
- desired_size = bp->b_bufsize;
+ bp->b_datap = (uintptr_t)NULL;
+ kmem_alloc(kernel_map, (vm_offset_t *)&bp->b_datap, desired_size);
+ CLR(bp->b_flags, B_ZALLOC);
}
- } else
- panic("allocbuf: B_ZALLOC set incorrectly");
- else
- if (bp->b_bufsize < desired_size) {
+ bcopy((void *)elem, (caddr_t)bp->b_datap, bp->b_bufsize);
+ zfree(zprev, (void *)elem);
+ } else {
+ desired_size = bp->b_bufsize;
+ }
+
+ } else {
+ if ((vm_size_t)bp->b_bufsize < desired_size) {
/* reallocate to a bigger size */
- kret = kmem_alloc(kernel_map, &bp->b_data, desired_size);
- if (kret != KERN_SUCCESS)
- panic("allocbuf: kmem_alloc() returned %d", kret);
- if(bp->b_data == 0)
- panic("allocbuf: null b_data");
- bcopy(elem, bp->b_data, bp->b_bufsize);
+ bp->b_datap = (uintptr_t)NULL;
+ kmem_alloc(kernel_map, (vm_offset_t *)&bp->b_datap, desired_size);
+ bcopy((const void *)elem, (caddr_t)bp->b_datap, bp->b_bufsize);
kmem_free(kernel_map, elem, bp->b_bufsize);
} else {
desired_size = bp->b_bufsize;
}
+ }
} else {
/* new allocation */
if (nsize <= MAXMETA) {
desired_size = nsize;
z = getbufzone(nsize);
- bp->b_data = (caddr_t)zalloc(z);
- if(bp->b_data == 0)
- panic("allocbuf: zalloc() returned NULL 2");
+ bp->b_datap = (uintptr_t)zalloc(z);
SET(bp->b_flags, B_ZALLOC);
- } else {
- kret = kmem_alloc(kernel_map, &bp->b_data, desired_size);
- if (kret != KERN_SUCCESS)
- panic("allocbuf: kmem_alloc() 2 returned %d", kret);
- if(bp->b_data == 0)
- panic("allocbuf: null b_data 2");
- }
+ } else
+ kmem_alloc(kernel_map, (vm_offset_t *)&bp->b_datap, desired_size);
}
}
+ bp->b_bufsize = desired_size;
+ bp->b_bcount = size;
- if (ISSET(bp->b_flags, B_META) && (bp->b_data == 0))
- panic("allocbuf: bp->b_data is NULL");
-#endif /* ZALLOC_METADATA */
-
- bp->b_bufsize = desired_size;
- bp->b_bcount = size;
+ return (0);
}
/*
* Initialize the fields and disassociate the buffer from the vnode.
* Remove the buffer from the hash. Return the buffer and the queue
* on which it was found.
+ *
+ * buf_mtxp is held upon entry
+ * returns with buf_mtxp locked
*/
-static struct buf *
-getnewbuf(slpflag, slptimeo, queue)
- int slpflag, slptimeo;
- int *queue;
+static buf_t
+getnewbuf(int slpflag, int slptimeo, int * queue)
{
- register struct buf *bp;
- register struct buf *lru_bp;
- register struct buf *age_bp;
- register struct buf *meta_bp;
- register int age_time, lru_time, bp_time, meta_time;
- int s;
- struct ucred *cred;
- int req = *queue; /* save it for restarts */
+ buf_t bp;
+ buf_t lru_bp;
+ buf_t age_bp;
+ buf_t meta_bp;
+ int age_time, lru_time, bp_time, meta_time;
+ int req = *queue; /* save it for restarts */
+ struct timespec ts;
start:
- s = splbio();
-
- /* invalid request gets empty queue */
- if ((*queue > BQUEUES) || (*queue < 0))
+ /*
+ * invalid request gets empty queue
+ */
+ if ((*queue > BQUEUES) || (*queue < 0)
+ || (*queue == BQ_LAUNDRY) || (*queue == BQ_LOCKED))
*queue = BQ_EMPTY;
- /* (*queue == BQUEUES) means no preference */
+ /*
+ * (*queue == BQUEUES) means no preference
+ */
if (*queue != BQUEUES) {
/* Try for the requested queue first */
bp = bufqueues[*queue].tqh_first;
lru_bp = bufqueues[BQ_LRU].tqh_first;
meta_bp = bufqueues[BQ_META].tqh_first;
- if (!age_bp && !lru_bp && !meta_bp) { /* Unavailble on AGE or LRU */
- /* Try the empty list first */
+ if (!age_bp && !lru_bp && !meta_bp) {
+ /*
+ * Unavailble on AGE or LRU or META queues
+ * Try the empty list first
+ */
bp = bufqueues[BQ_EMPTY].tqh_first;
if (bp) {
*queue = BQ_EMPTY;
goto found;
}
-#if DIAGNOSTIC
- /* with UBC this is a fatal condition */
- panic("getnewbuf: No useful buffers");
-#else
- /* Log this error condition */
- printf("getnewbuf: No useful buffers");
-#endif /* DIAGNOSTIC */
+ lck_mtx_unlock(buf_mtxp);
+
+ /* Create a new temporary buffer header */
+ bp = (struct buf *)zalloc(buf_hdr_zone);
+ lck_mtx_lock(buf_mtxp);
+
+ if (bp) {
+ bufhdrinit(bp);
+ BLISTNONE(bp);
+ binshash(bp, &invalhash);
+ SET(bp->b_flags, B_HDRALLOC);
+ *queue = BQ_EMPTY;
+ binsheadfree(bp, &bufqueues[BQ_EMPTY], BQ_EMPTY);
+ buf_hdr_count++;
+ goto found;
+ }
+ bufstats.bufs_sleeps++;
+
/* wait for a free buffer of any kind */
needbuffer = 1;
- bufstats.bufs_sleeps++;
- tsleep(&needbuffer, slpflag|(PRIBIO+1), "getnewbuf", slptimeo);
- splx(s);
+ /* hz value is 100 */
+ ts.tv_sec = (slptimeo/1000);
+ /* the hz value is 100; which leads to 10ms */
+ ts.tv_nsec = (slptimeo % 1000) * NSEC_PER_USEC * 1000 * 10;
+ msleep(&needbuffer, buf_mtxp, slpflag|(PRIBIO+1), (char *)"getnewbuf", &ts);
+
return (0);
}
bp = age_bp;
*queue = BQ_AGE;
} else { /* buffer available on both AGE and LRU */
- age_time = time.tv_sec - age_bp->b_timestamp;
- lru_time = time.tv_sec - lru_bp->b_timestamp;
+ int t = buf_timestamp();
+
+ age_time = t - age_bp->b_timestamp;
+ lru_time = t - lru_bp->b_timestamp;
if ((age_time < 0) || (lru_time < 0)) { /* time set backwards */
bp = age_bp;
*queue = BQ_AGE;
bp = meta_bp;
*queue = BQ_META;
} else if (meta_bp) {
- bp_time = time.tv_sec - bp->b_timestamp;
- meta_time = time.tv_sec - meta_bp->b_timestamp;
+ int t = buf_timestamp();
+
+ bp_time = t - bp->b_timestamp;
+ meta_time = t - meta_bp->b_timestamp;
if (!(bp_time < 0) && !(meta_time < 0)) {
/* time not set backwards */
}
}
}
-
- if (bp == NULL)
- panic("getnewbuf: null bp");
-
found:
- if (bp->b_hash.le_prev == (struct buf **)0xdeadbeef)
- panic("getnewbuf: le_prev is deadbeef");
-
- if(ISSET(bp->b_flags, B_BUSY))
- panic("getnewbuf reusing BUSY buf");
+ if (ISSET(bp->b_flags, B_LOCKED) || ISSET(bp->b_lflags, BL_BUSY))
+ panic("getnewbuf: bp @ 0x%x is LOCKED or BUSY! (flags 0x%x)\n", bp, bp->b_flags);
/* Clean it */
if (bcleanbuf(bp)) {
- /* bawrite() issued, buffer not ready */
- splx(s);
+ /*
+ * moved to the laundry thread, buffer not ready
+ */
*queue = req;
goto start;
}
- splx(s);
return (bp);
}
-#include <mach/mach_types.h>
-#include <mach/memory_object_types.h>
+
/*
* Clean a buffer.
* Returns 0 is buffer is ready to use,
- * Returns 1 if issued a bawrite() to indicate
+ * Returns 1 if issued a buf_bawrite() to indicate
* that the buffer is not ready.
+ *
+ * buf_mtxp is held upon entry
+ * returns with buf_mtxp locked
*/
-int
-bcleanbuf(struct buf *bp)
+static int
+bcleanbuf(buf_t bp)
{
- int s;
- struct ucred *cred;
+ ucred_t cred;
- s = splbio();
/* Remove from the queue */
- bremfree(bp);
+ bremfree_locked(bp);
/* Buffer is no longer on free lists. */
- SET(bp->b_flags, B_BUSY);
+ SET(bp->b_lflags, BL_BUSY);
+#ifdef JOE_DEBUG
+ bp->b_owner = current_thread();
+ bp->b_tag = 2;
+#endif
+ /*
+ * If buffer was a delayed write, start the IO by queuing
+ * it on the LAUNDRY queue, and return 1
+ */
+ if (ISSET(bp->b_flags, B_DELWRI)) {
+ binstailfree(bp, &bufqueues[BQ_LAUNDRY], BQ_LAUNDRY);
+ blaundrycnt++;
- if (bp->b_hash.le_prev == (struct buf **)0xdeadbeef)
- panic("bcleanbuf: le_prev is deadbeef");
+ lck_mtx_unlock(buf_mtxp);
- /* If buffer was a delayed write, start it, and return 1 */
- if (ISSET(bp->b_flags, B_DELWRI)) {
- splx(s);
- bawrite (bp);
+ wakeup(&blaundrycnt);
+ /* and give it a chance to run */
+ (void)thread_block(THREAD_CONTINUE_NULL);
+
+ lck_mtx_lock(buf_mtxp);
return (1);
}
+ bremhash(bp);
+ lck_mtx_unlock(buf_mtxp);
+
+ BLISTNONE(bp);
+ /*
+ * disassociate us from our vnode, if we had one...
+ */
if (bp->b_vp)
brelvp(bp);
- bremhash(bp);
- BLISTNONE(bp);
- splx(s);
+ if (ISSET(bp->b_flags, B_META)) {
+ vm_offset_t elem;
+
+ elem = (vm_offset_t)bp->b_datap;
+ bp->b_datap = (uintptr_t)0xdeadbeef;
+
+ if (ISSET(bp->b_flags, B_ZALLOC)) {
+ zone_t z;
+
+ z = getbufzone(bp->b_bufsize);
+ zfree(z, (void *)elem);
+ } else
+ kmem_free(kernel_map, elem, bp->b_bufsize);
+ }
+
+ trace(TR_BRELSE, pack(bp->b_vp, bp->b_bufsize), bp->b_lblkno);
+
+ /* clear out various other fields */
+ bp->b_bufsize = 0;
+ bp->b_datap = (uintptr_t)NULL;
+ bp->b_upl = (void *)NULL;
+ /*
+ * preserve the state of whether this buffer
+ * was allocated on the fly or not...
+ * the only other flag that should be set at
+ * this point is BL_BUSY...
+ */
+#ifdef JOE_DEBUG
+ bp->b_owner = current_thread();
+ bp->b_tag = 3;
+#endif
+ bp->b_lflags = BL_BUSY;
+ bp->b_flags = (bp->b_flags & B_HDRALLOC);
+ bp->b_dev = NODEV;
+ bp->b_blkno = bp->b_lblkno = 0;
+ bp->b_iodone = NULL;
+ bp->b_error = 0;
+ bp->b_resid = 0;
+ bp->b_bcount = 0;
+ bp->b_dirtyoff = bp->b_dirtyend = 0;
+ bp->b_validoff = bp->b_validend = 0;
+
+ /* nuke any credentials we were holding */
+ cred = bp->b_rcred;
+ if (cred != NOCRED) {
+ bp->b_rcred = NOCRED;
+ kauth_cred_rele(cred);
+ }
+ cred = bp->b_wcred;
+ if (cred != NOCRED) {
+ bp->b_wcred = NOCRED;
+ kauth_cred_rele(cred);
+ }
+ lck_mtx_lock(buf_mtxp);
+
+ return (0);
+}
+
+
+
+errno_t
+buf_invalblkno(vnode_t vp, daddr64_t lblkno, int flags)
+{
+ buf_t bp;
+ errno_t error;
+
+ lck_mtx_lock(buf_mtxp);
+relook:
+ if ((bp = incore_locked(vp, lblkno)) == (struct buf *)0) {
+ lck_mtx_unlock(buf_mtxp);
+ return (0);
+ }
+ if (ISSET(bp->b_lflags, BL_BUSY)) {
+ if ( !ISSET(flags, BUF_WAIT)) {
+ lck_mtx_unlock(buf_mtxp);
+ return (EBUSY);
+ }
+ SET(bp->b_lflags, BL_WANTED);
+
+ error = msleep((caddr_t)bp, buf_mtxp, (PRIBIO + 1), (char *)"buf_invalblkno", 0);
+
+ if (error)
+ return (error);
+ goto relook;
+ }
+ bremfree_locked(bp);
+ SET(bp->b_lflags, BL_BUSY);
+ SET(bp->b_flags, B_INVAL);
+#ifdef JOE_DEBUG
+ bp->b_owner = current_thread();
+ bp->b_tag = 4;
+#endif
+ lck_mtx_unlock(buf_mtxp);
+ buf_brelse(bp);
+
+ return (0);
+}
+
+
+void
+buf_drop(buf_t bp)
+{
+ int need_wakeup = 0;
+
+ lck_mtx_lock(buf_mtxp);
+
+ if (ISSET(bp->b_lflags, BL_WANTED)) {
+ /*
+ * delay the actual wakeup until after we
+ * clear BL_BUSY and we've dropped buf_mtxp
+ */
+ need_wakeup = 1;
+ }
+ /*
+ * Unlock the buffer.
+ */
+ CLR(bp->b_lflags, (BL_BUSY | BL_WANTED));
+
+ lck_mtx_unlock(buf_mtxp);
+
+ if (need_wakeup) {
+ /*
+ * Wake up any proceeses waiting for _this_ buffer to become free.
+ */
+ wakeup(bp);
+ }
+}
- if (ISSET(bp->b_flags, B_META)) {
-#if ZALLOC_METADATA
- vm_offset_t elem = (vm_offset_t)bp->b_data;
- if (elem == 0)
- panic("bcleanbuf: NULL bp->b_data B_META buffer");
- if (ISSET(bp->b_flags, B_ZALLOC)) {
- if (bp->b_bufsize <= MAXMETA) {
- zone_t z;
+errno_t
+buf_acquire(buf_t bp, int flags, int slpflag, int slptimeo) {
+ errno_t error;
- z = getbufzone(bp->b_bufsize);
- bp->b_data = (caddr_t)0xdeadbeef;
- zfree(z, elem);
- CLR(bp->b_flags, B_ZALLOC);
- } else
- panic("bcleanbuf: B_ZALLOC set incorrectly");
- } else {
- bp->b_data = (caddr_t)0xdeadbeef;
- kmem_free(kernel_map, elem, bp->b_bufsize);
- }
-#else
- if (bp->b_data == 0)
- panic("bcleanbuf: bp->b_data == NULL for B_META buffer");
+ lck_mtx_lock(buf_mtxp);
- kmem_free(kernel_map, bp->b_data, bp->b_bufsize);
-#endif /* ZALLOC_METADATA */
- }
+ error = buf_acquire_locked(bp, flags, slpflag, slptimeo);
- trace(TR_BRELSE, pack(bp->b_vp, bp->b_bufsize), bp->b_lblkno);
+ lck_mtx_unlock(buf_mtxp);
- /* disassociate us from our vnode, if we had one... */
- s = splbio();
+ return (error);
+}
- /* clear out various other fields */
- bp->b_bufsize = 0;
- bp->b_data = 0;
- bp->b_flags = B_BUSY;
- bp->b_dev = NODEV;
- bp->b_blkno = bp->b_lblkno = 0;
- bp->b_iodone = 0;
- bp->b_error = 0;
- bp->b_resid = 0;
- bp->b_bcount = 0;
- bp->b_dirtyoff = bp->b_dirtyend = 0;
- bp->b_validoff = bp->b_validend = 0;
- /* nuke any credentials we were holding */
- cred = bp->b_rcred;
- if (cred != NOCRED) {
- bp->b_rcred = NOCRED;
- crfree(cred);
+static errno_t
+buf_acquire_locked(buf_t bp, int flags, int slpflag, int slptimeo)
+{
+ errno_t error;
+ struct timespec ts;
+
+ if (ISSET(bp->b_flags, B_LOCKED)) {
+ if ((flags & BAC_SKIP_LOCKED))
+ return (EDEADLK);
+ } else {
+ if ((flags & BAC_SKIP_NONLOCKED))
+ return (EDEADLK);
}
- cred = bp->b_wcred;
- if (cred != NOCRED) {
- bp->b_wcred = NOCRED;
- crfree(cred);
+ if (ISSET(bp->b_lflags, BL_BUSY)) {
+ /*
+ * since the mutex_lock may block, the buffer
+ * may become BUSY, so we need to
+ * recheck for a NOWAIT request
+ */
+ if (flags & BAC_NOWAIT)
+ return (EBUSY);
+ SET(bp->b_lflags, BL_WANTED);
+
+ /* the hz value is 100; which leads to 10ms */
+ ts.tv_sec = (slptimeo/100);
+ ts.tv_nsec = (slptimeo % 100) * 10 * NSEC_PER_USEC * 1000;
+ error = msleep((caddr_t)bp, buf_mtxp, slpflag | (PRIBIO + 1), (char *)"buf_acquire", &ts);
+
+ if (error)
+ return (error);
+ return (EAGAIN);
}
- splx(s);
+ if (flags & BAC_REMOVE)
+ bremfree_locked(bp);
+ SET(bp->b_lflags, BL_BUSY);
+#ifdef JOE_DEBUG
+ bp->b_owner = current_thread();
+ bp->b_tag = 5;
+#endif
return (0);
}
* Wait for operations on the buffer to complete.
* When they do, extract and return the I/O's error value.
*/
-int
-biowait(bp)
- struct buf *bp;
+errno_t
+buf_biowait(buf_t bp)
{
- upl_t upl;
- upl_page_info_t *pl;
- int s;
- kern_return_t kret;
+ lck_mtx_lock(buf_mtxp);
- s = splbio();
while (!ISSET(bp->b_flags, B_DONE))
- tsleep(bp, PRIBIO + 1, "biowait", 0);
- splx(s);
+ (void) msleep(bp, buf_mtxp, (PRIBIO+1), (char *)"buf_biowait", 0);
+
+ lck_mtx_unlock(buf_mtxp);
/* check for interruption of I/O (e.g. via NFS), then errors. */
if (ISSET(bp->b_flags, B_EINTR)) {
* process, invokes a procedure specified in the buffer structure" ]
*
* In real life, the pagedaemon (or other system processes) wants
- * to do async stuff to, and doesn't want the buffer brelse()'d.
+ * to do async stuff to, and doesn't want the buffer buf_brelse()'d.
* (for swap pager, that puts swap buffers on the free lists (!!!),
* for the vn device, that puts malloc'd buffers on the free lists!)
*/
+extern struct timeval priority_IO_timestamp_for_root;
+extern int hard_throttle_on_root;
+
void
-biodone(bp)
- struct buf *bp;
+buf_biodone(buf_t bp)
{
- boolean_t funnel_state;
- int s;
-
- funnel_state = thread_funnel_set(kernel_flock, TRUE);
-
KERNEL_DEBUG((FSDBG_CODE(DBG_FSRW, 387)) | DBG_FUNC_START,
- bp, bp->b_data, bp->b_flags, 0, 0);
+ (int)bp, (int)bp->b_datap, bp->b_flags, 0, 0);
if (ISSET(bp->b_flags, B_DONE))
panic("biodone already");
- SET(bp->b_flags, B_DONE); /* note that it's done */
+
+ if (kdebug_enable) {
+ int code = DKIO_DONE;
+
+ if (bp->b_flags & B_READ)
+ code |= DKIO_READ;
+ if (bp->b_flags & B_ASYNC)
+ code |= DKIO_ASYNC;
+
+ if (bp->b_flags & B_META)
+ code |= DKIO_META;
+ else if (bp->b_flags & B_PAGEIO)
+ code |= DKIO_PAGING;
+
+ KERNEL_DEBUG_CONSTANT(FSDBG_CODE(DBG_DKRW, code) | DBG_FUNC_NONE,
+ (unsigned int)bp, (unsigned int)bp->b_vp,
+ bp->b_resid, bp->b_error, 0);
+ }
+ if ((bp->b_vp != NULLVP) &&
+ ((bp->b_flags & (B_PAGEIO | B_READ)) == (B_PAGEIO | B_READ)) &&
+ (bp->b_vp->v_mount->mnt_kern_flag & MNTK_ROOTDEV)) {
+ microuptime(&priority_IO_timestamp_for_root);
+ hard_throttle_on_root = 0;
+ }
/*
* I/O was done, so don't believe
* the DIRTY state from VM anymore
CLR(bp->b_flags, B_WASDIRTY);
if (!ISSET(bp->b_flags, B_READ) && !ISSET(bp->b_flags, B_RAW))
- vwakeup(bp); /* wake up reader */
-
- if (ISSET(bp->b_flags, B_CALL)) { /* if necessary, call out */
- CLR(bp->b_flags, B_CALL); /* but note callout done */
- (*bp->b_iodone)(bp);
- } else if (ISSET(bp->b_flags, B_ASYNC)) /* if async, release it */
- brelse(bp);
- else { /* or just wakeup the buffer */
- CLR(bp->b_flags, B_WANTED);
- wakeup(bp);
+ /*
+ * wake up any writer's blocked
+ * on throttle or waiting for I/O
+ * to drain
+ */
+ vnode_writedone(bp->b_vp);
+
+ if (ISSET(bp->b_flags, (B_CALL | B_FILTER))) { /* if necessary, call out */
+ void (*iodone_func)(struct buf *, void *) = bp->b_iodone;
+ void *arg = (void *)bp->b_transaction;
+ int callout = ISSET(bp->b_flags, B_CALL);
+
+ CLR(bp->b_flags, (B_CALL | B_FILTER)); /* filters and callouts are one-shot */
+ bp->b_iodone = NULL;
+ bp->b_transaction = NULL;
+
+ if (iodone_func == NULL) {
+ panic("biodone: bp @ 0x%x has NULL b_iodone!\n", bp);
+ } else {
+ if (callout)
+ SET(bp->b_flags, B_DONE); /* note that it's done */
+ (*iodone_func)(bp, arg);
+ }
+ if (callout)
+ /*
+ * assumes that the call back function takes
+ * ownership of the bp and deals with releasing it if necessary
+ */
+ goto biodone_done;
+ /*
+ * in this case the call back function is acting
+ * strictly as a filter... it does not take
+ * ownership of the bp and is expecting us
+ * to finish cleaning up... this is currently used
+ * by the HFS journaling code
+ */
}
+ if (ISSET(bp->b_flags, B_ASYNC)) { /* if async, release it */
+ SET(bp->b_flags, B_DONE); /* note that it's done */
+
+ buf_brelse(bp);
+ } else { /* or just wakeup the buffer */
+ /*
+ * by taking the mutex, we serialize
+ * the buf owner calling buf_biowait so that we'll
+ * only see him in one of 2 states...
+ * state 1: B_DONE wasn't set and he's
+ * blocked in msleep
+ * state 2: he's blocked trying to take the
+ * mutex before looking at B_DONE
+ * BL_WANTED is cleared in case anyone else
+ * is blocked waiting for the buffer... note
+ * that we haven't cleared B_BUSY yet, so if
+ * they do get to run, their going to re-set
+ * BL_WANTED and go back to sleep
+ */
+ lck_mtx_lock(buf_mtxp);
- KERNEL_DEBUG((FSDBG_CODE(DBG_FSRW, 387)) | DBG_FUNC_END,
- bp, bp->b_data, bp->b_flags, 0, 0);
+ CLR(bp->b_lflags, BL_WANTED);
+ SET(bp->b_flags, B_DONE); /* note that it's done */
- thread_funnel_set(kernel_flock, funnel_state);
+ lck_mtx_unlock(buf_mtxp);
+
+ wakeup(bp);
+ }
+biodone_done:
+ KERNEL_DEBUG((FSDBG_CODE(DBG_FSRW, 387)) | DBG_FUNC_END,
+ (int)bp, (int)bp->b_datap, bp->b_flags, 0, 0);
}
/*
* Return a count of buffers on the "locked" queue.
*/
int
-count_lock_queue()
+count_lock_queue(void)
{
- register struct buf *bp;
- register int n = 0;
+ buf_t bp;
+ int n = 0;
+
+ lck_mtx_lock(buf_mtxp);
for (bp = bufqueues[BQ_LOCKED].tqh_first; bp;
bp = bp->b_freelist.tqe_next)
n++;
+ lck_mtx_unlock(buf_mtxp);
+
return (n);
}
* Return a count of 'busy' buffers. Used at the time of shutdown.
*/
int
-count_busy_buffers()
+count_busy_buffers(void)
{
- register struct buf *bp;
- register int nbusy = 0;
+ buf_t bp;
+ int nbusy = 0;
for (bp = &buf[nbuf]; --bp >= buf; )
- if ((bp->b_flags & (B_BUSY|B_INVAL)) == B_BUSY)
+ if (!ISSET(bp->b_flags, B_INVAL) && ISSET(bp->b_lflags, BL_BUSY))
nbusy++;
return (nbusy);
}
-#if 1 /*DIAGNOSTIC */
+#if DIAGNOSTIC
/*
* Print out statistics on the current allocation of the buffer pool.
* Can be enabled to print out on every ``sync'' by setting "syncprt"
void
vfs_bufstats()
{
- int s, i, j, count;
+ int i, j, count;
register struct buf *bp;
register struct bqueues *dp;
int counts[MAXBSIZE/CLBYTES+1];
- static char *bname[BQUEUES] = { "LOCKED", "LRU", "AGE", "EMPTY", "META" };
+ static char *bname[BQUEUES] =
+ { "LOCKED", "LRU", "AGE", "EMPTY", "META", "LAUNDRY" };
for (dp = bufqueues, i = 0; dp < &bufqueues[BQUEUES]; dp++, i++) {
count = 0;
for (j = 0; j <= MAXBSIZE/CLBYTES; j++)
counts[j] = 0;
- s = splbio();
+
+ lck_mtx_lock(buf_mtxp);
+
for (bp = dp->tqh_first; bp; bp = bp->b_freelist.tqe_next) {
counts[bp->b_bufsize/CLBYTES]++;
count++;
}
- splx(s);
+ lck_mtx_unlock(buf_mtxp);
+
printf("%s: total-%d", bname[i], count);
for (j = 0; j <= MAXBSIZE/CLBYTES; j++)
if (counts[j] != 0)
}
#endif /* DIAGNOSTIC */
-#define NRESERVEDIOBUFS 16
+#define NRESERVEDIOBUFS 64
-struct buf *
-alloc_io_buf(vp, priv)
- struct vnode *vp;
- int priv;
+
+buf_t
+alloc_io_buf(vnode_t vp, int priv)
{
- register struct buf *bp;
- int s;
+ buf_t bp;
- s = splbio();
+ lck_mtx_lock(iobuffer_mtxp);
- while (niobuf - NRESERVEDIOBUFS < bufstats.bufs_iobufinuse && !priv) {
- need_iobuffer = 1;
+ while (((niobuf - NRESERVEDIOBUFS < bufstats.bufs_iobufinuse) && !priv) ||
+ (bp = iobufqueue.tqh_first) == NULL) {
bufstats.bufs_iobufsleeps++;
- (void) tsleep(&need_iobuffer, (PRIBIO+1), "alloc_io_buf", 0);
- }
- while ((bp = iobufqueue.tqh_first) == NULL) {
need_iobuffer = 1;
- bufstats.bufs_iobufsleeps++;
- (void) tsleep(&need_iobuffer, (PRIBIO+1), "alloc_io_buf1", 0);
+ (void) msleep(&need_iobuffer, iobuffer_mtxp, (PRIBIO+1), (const char *)"alloc_io_buf", 0);
}
-
TAILQ_REMOVE(&iobufqueue, bp, b_freelist);
+
+ bufstats.bufs_iobufinuse++;
+ if (bufstats.bufs_iobufinuse > bufstats.bufs_iobufmax)
+ bufstats.bufs_iobufmax = bufstats.bufs_iobufinuse;
+
+ lck_mtx_unlock(iobuffer_mtxp);
+
+ /*
+ * initialize various fields
+ * we don't need to hold the mutex since the buffer
+ * is now private... the vp should have a reference
+ * on it and is not protected by this mutex in any event
+ */
bp->b_timestamp = 0;
+ bp->b_proc = NULL;
- /* clear out various fields */
- bp->b_flags = B_BUSY;
+ bp->b_datap = 0;
+ bp->b_flags = 0;
+ bp->b_lflags = BL_BUSY | BL_IOBUF;
bp->b_blkno = bp->b_lblkno = 0;
- bp->b_iodone = 0;
+#ifdef JOE_DEBUG
+ bp->b_owner = current_thread();
+ bp->b_tag = 6;
+#endif
+ bp->b_iodone = NULL;
bp->b_error = 0;
bp->b_resid = 0;
bp->b_bcount = 0;
bp->b_bufsize = 0;
+ bp->b_upl = NULL;
bp->b_vp = vp;
- if (vp->v_type == VBLK || vp->v_type == VCHR)
+ if (vp && (vp->v_type == VBLK || vp->v_type == VCHR))
bp->b_dev = vp->v_rdev;
else
bp->b_dev = NODEV;
- bufstats.bufs_iobufinuse++;
- if (bufstats.bufs_iobufinuse > bufstats.bufs_iobufmax)
- bufstats.bufs_iobufmax = bufstats.bufs_iobufinuse;
- splx(s);
return (bp);
}
+
void
-free_io_buf(bp)
- struct buf *bp;
+free_io_buf(buf_t bp)
{
- int s;
+ int need_wakeup = 0;
- s = splbio();
- /* put buffer back on the head of the iobufqueue */
+ /*
+ * put buffer back on the head of the iobufqueue
+ */
bp->b_vp = NULL;
bp->b_flags = B_INVAL;
+ lck_mtx_lock(iobuffer_mtxp);
+
binsheadfree(bp, &iobufqueue, -1);
- /* Wake up any processes waiting for any buffer to become free. */
if (need_iobuffer) {
+ /*
+ * Wake up any processes waiting because they need an io buffer
+ *
+ * do the wakeup after we drop the mutex... it's possible that the
+ * wakeup will be superfluous if need_iobuffer gets set again and
+ * another thread runs this path, but it's highly unlikely, doesn't
+ * hurt, and it means we don't hold up I/O progress if the wakeup blocks
+ * trying to grab a task related lock...
+ */
need_iobuffer = 0;
- wakeup(&need_iobuffer);
+ need_wakeup = 1;
}
bufstats.bufs_iobufinuse--;
- splx(s);
+
+ lck_mtx_unlock(iobuffer_mtxp);
+
+ if (need_wakeup)
+ wakeup(&need_iobuffer);
+}
+
+
+
+/*
+ * If getnewbuf() calls bcleanbuf() on the same thread
+ * there is a potential for stack overrun and deadlocks.
+ * So we always handoff the work to a worker thread for completion
+ */
+#include <mach/mach_types.h>
+#include <mach/memory_object_types.h>
+#include <kern/sched_prim.h>
+
+
+static void
+bcleanbuf_thread_init(void)
+{
+ /* create worker thread */
+ kernel_thread(kernel_task, bcleanbuf_thread);
+}
+
+static void
+bcleanbuf_thread(void)
+{
+ struct buf *bp;
+ int error = 0;
+ int loopcnt = 0;
+
+ for (;;) {
+ lck_mtx_lock(buf_mtxp);
+
+ while (blaundrycnt == 0)
+ (void)msleep((void *)&blaundrycnt, buf_mtxp, PRIBIO, "blaundry", 0);
+
+ bp = TAILQ_FIRST(&bufqueues[BQ_LAUNDRY]);
+ /*
+ * Remove from the queue
+ */
+ bremfree_locked(bp);
+ blaundrycnt--;
+
+ lck_mtx_unlock(buf_mtxp);
+ /*
+ * do the IO
+ */
+ error = bawrite_internal(bp, 0);
+
+ if (error) {
+ lck_mtx_lock(buf_mtxp);
+
+ binstailfree(bp, &bufqueues[BQ_LAUNDRY], BQ_LAUNDRY);
+ blaundrycnt++;
+
+ lck_mtx_unlock(buf_mtxp);
+
+ if (loopcnt > 10) {
+ (void)tsleep((void *)&blaundrycnt, PRIBIO, "blaundry", 1);
+ loopcnt = 0;
+ } else {
+ (void)thread_block(THREAD_CONTINUE_NULL);
+ loopcnt++;
+ }
+ }
+ }
+}
+
+
+static int
+brecover_data(buf_t bp)
+{
+ int upl_offset;
+ upl_t upl;
+ upl_page_info_t *pl;
+ kern_return_t kret;
+ vnode_t vp = bp->b_vp;
+ int upl_flags;
+
+
+ if ( !UBCINFOEXISTS(vp) || bp->b_bufsize == 0)
+ goto dump_buffer;
+
+ upl_flags = UPL_PRECIOUS;
+ if (! (buf_flags(bp) & B_READ)) {
+ /*
+ * "write" operation: let the UPL subsystem know
+ * that we intend to modify the buffer cache pages we're
+ * gathering.
+ */
+ upl_flags |= UPL_WILL_MODIFY;
+ }
+
+ kret = ubc_create_upl(vp,
+ ubc_blktooff(vp, bp->b_lblkno),
+ bp->b_bufsize,
+ &upl,
+ &pl,
+ upl_flags);
+ if (kret != KERN_SUCCESS)
+ panic("Failed to create UPL");
+
+ for (upl_offset = 0; upl_offset < bp->b_bufsize; upl_offset += PAGE_SIZE) {
+
+ if (!upl_valid_page(pl, upl_offset / PAGE_SIZE) || !upl_dirty_page(pl, upl_offset / PAGE_SIZE)) {
+ ubc_upl_abort(upl, 0);
+ goto dump_buffer;
+ }
+ }
+ bp->b_upl = upl;
+
+ kret = ubc_upl_map(upl, (vm_address_t *)&(bp->b_datap));
+
+ if (kret != KERN_SUCCESS)
+ panic("getblk: ubc_upl_map() failed with (%d)", kret);
+ return (1);
+
+dump_buffer:
+ bp->b_bufsize = 0;
+ SET(bp->b_flags, B_INVAL);
+ buf_brelse(bp);
+
+ return(0);
+}
+
+
+
+/*
+ * disabled for now
+ */
+
+#if FLUSH_QUEUES
+
+#define NFLUSH 32
+
+static int
+bp_cmp(void *a, void *b)
+{
+ buf_t *bp_a = *(buf_t **)a,
+ *bp_b = *(buf_t **)b;
+ daddr64_t res;
+
+ // don't have to worry about negative block
+ // numbers so this is ok to do.
+ //
+ res = (bp_a->b_blkno - bp_b->b_blkno);
+
+ return (int)res;
+}
+
+
+int
+bflushq(int whichq, mount_t mp)
+{
+ buf_t bp, next;
+ int i, buf_count;
+ int total_writes = 0;
+ static buf_t flush_table[NFLUSH];
+
+ if (whichq < 0 || whichq >= BQUEUES) {
+ return (0);
+ }
+
+ restart:
+ lck_mtx_lock(buf_mtxp);
+
+ bp = TAILQ_FIRST(&bufqueues[whichq]);
+
+ for (buf_count = 0; bp; bp = next) {
+ next = bp->b_freelist.tqe_next;
+
+ if (bp->b_vp == NULL || bp->b_vp->v_mount != mp) {
+ continue;
+ }
+
+ if (ISSET(bp->b_flags, B_DELWRI) && !ISSET(bp->b_lflags, BL_BUSY)) {
+
+ bremfree_locked(bp);
+#ifdef JOE_DEBUG
+ bp->b_owner = current_thread();
+ bp->b_tag = 7;
+#endif
+ SET(bp->b_lflags, BL_BUSY);
+ flush_table[buf_count] = bp;
+ buf_count++;
+ total_writes++;
+
+ if (buf_count >= NFLUSH) {
+ lck_mtx_unlock(buf_mtxp);
+
+ qsort(flush_table, buf_count, sizeof(struct buf *), bp_cmp);
+
+ for (i = 0; i < buf_count; i++) {
+ buf_bawrite(flush_table[i]);
+ }
+ goto restart;
+ }
+ }
+ }
+ lck_mtx_unlock(buf_mtxp);
+
+ if (buf_count > 0) {
+ qsort(flush_table, buf_count, sizeof(struct buf *), bp_cmp);
+
+ for (i = 0; i < buf_count; i++) {
+ buf_bawrite(flush_table[i]);
+ }
+ }
+
+ return (total_writes);
}
+#endif
-/* not hookedup yet */
+#if BALANCE_QUEUES
/* XXX move this to a separate file */
+
+/*
+ * NOTE: THIS CODE HAS NOT BEEN UPDATED
+ * WITH RESPECT TO THE NEW LOCKING MODEL
+ */
+
+
/*
* Dynamic Scaling of the Buffer Queues
*/
typedef long long blsize_t;
-blsize_t MAXNBUF; /* initialize to (mem_size / PAGE_SIZE) */
+blsize_t MAXNBUF; /* initialize to (sane_size / PAGE_SIZE) */
/* Global tunable limits */
blsize_t nbufh; /* number of buffer headers */
blsize_t nbuflow; /* minimum number of buffer headers required */
long bufqscanwait = 0;
-extern void bufqscan_thread();
-extern int balancebufq(int q);
-extern int btrimempty(int n);
-extern int initbufqscan(void);
-extern int nextbufq(int q);
-extern void buqlimprt(int all);
+static void bufqscan_thread();
+static int balancebufq(int q);
+static int btrimempty(int n);
+static __inline__ int initbufqscan(void);
+static __inline__ int nextbufq(int q);
+static void buqlimprt(int all);
-void
+
+static __inline__ void
+bufqinc(int q)
+{
+ if ((q < 0) || (q >= BQUEUES))
+ return;
+
+ bufqlim[q].bl_num++;
+ return;
+}
+
+static __inline__ void
+bufqdec(int q)
+{
+ if ((q < 0) || (q >= BQUEUES))
+ return;
+
+ bufqlim[q].bl_num--;
+ return;
+}
+
+static void
bufq_balance_thread_init()
{
if (bufqscanwait++ == 0) {
- int i;
/* Initalize globals */
- MAXNBUF = (mem_size / PAGE_SIZE);
+ MAXNBUF = (sane_size / PAGE_SIZE);
nbufh = nbuf;
nbuflow = min(nbufh, 100);
nbufhigh = min(MAXNBUF, max(nbufh, 2048));
- nbuftarget = (mem_size >> 5) / PAGE_SIZE;
+ nbuftarget = (sane_size >> 5) / PAGE_SIZE;
nbuftarget = max(nbuflow, nbuftarget);
nbuftarget = min(nbufhigh, nbuftarget);
bufqlim[BQ_META].bl_target = nbuftarget/4;
bufqlim[BQ_META].bl_stale = META_IS_STALE;
+ /* LAUNDRY queue */
+ bufqlim[BQ_LOCKED].bl_nlow = 0;
+ bufqlim[BQ_LOCKED].bl_nlhigh = 32;
+ bufqlim[BQ_LOCKED].bl_target = 0;
+ bufqlim[BQ_LOCKED].bl_stale = 30;
+
buqlimprt(1);
}
}
/* The workloop for the buffer balancing thread */
-void
+static void
bufqscan_thread()
{
- boolean_t funnel_state;
int moretodo = 0;
- funnel_state = thread_funnel_set(kernel_flock, TRUE);
-
for(;;) {
do {
int q; /* buffer queue to process */
- for (q = initbufqscan(); q; ) {
+ q = initbufqscan();
+ for (; q; ) {
moretodo |= balancebufq(q);
q = nextbufq(q);
}
} while (moretodo);
-#if 1 || DIAGNOSTIC
+#if DIAGNOSTIC
vfs_bufstats();
buqlimprt(0);
#endif
(void)tsleep((void *)&bufqscanwait, PRIBIO, "bufqscanwait", 60 * hz);
moretodo = 0;
}
-
- (void) thread_funnel_set(kernel_flock, FALSE);
}
/* Seed for the buffer queue balancing */
-int
+static __inline__ int
initbufqscan()
{
/* Start with AGE queue */
}
/* Pick next buffer queue to balance */
-int
+static __inline__ int
nextbufq(int q)
{
int order[] = { BQ_AGE, BQ_LRU, BQ_META, BQ_EMPTY, 0 };
}
/* function to balance the buffer queues */
-int
+static int
balancebufq(int q)
{
int moretodo = 0;
int s = splbio();
- int n;
+ int n, t;
/* reject invalid q */
if ((q < 0) || (q >= BQUEUES))
goto out;
- /* LOCKED queue MUST not be balanced */
- if (q == BQ_LOCKED)
+ /* LOCKED or LAUNDRY queue MUST not be balanced */
+ if ((q == BQ_LOCKED) || (q == BQ_LAUNDRY))
goto out;
n = (bufqlim[q].bl_num - bufqlim[q].bl_target);
moretodo |= btrimempty(n);
goto out;
}
+
+ t = buf_timestamp():
for (; n > 0; n--) {
struct buf *bp = bufqueues[q].tqh_first;
break;
/* check if it's stale */
- if ((time.tv_sec - bp->b_timestamp) > bufqlim[q].bl_stale) {
+ if ((t - bp->b_timestamp) > bufqlim[q].bl_stale) {
if (bcleanbuf(bp)) {
- /* bawrite() issued, bp not ready */
+ /* buf_bawrite() issued, bp not ready */
moretodo = 1;
} else {
/* release the cleaned buffer to BQ_EMPTY */
SET(bp->b_flags, B_INVAL);
- brelse(bp);
+ buf_brelse(bp);
}
} else
break;
return (moretodo);
}
-int
+static int
btrimempty(int n)
{
/*
return (0);
}
-void
-bufqinc(int q)
-{
- if ((q < 0) || (q >= BQUEUES))
- return;
-
- bufqlim[q].bl_num++;
- return;
-}
-
-void
-bufqdec(int q)
-{
- if ((q < 0) || (q >= BQUEUES))
- return;
-
- bufqlim[q].bl_num--;
- return;
-}
-
-void
+static void
buqlimprt(int all)
{
int i;
- static char *bname[BQUEUES] = { "LOCKED", "LRU", "AGE", "EMPTY", "META" };
+ static char *bname[BQUEUES] =
+ { "LOCKED", "LRU", "AGE", "EMPTY", "META", "LAUNDRY" };
if (all)
for (i = 0; i < BQUEUES; i++) {
printf("%s : ", bname[i]);
- printf("min = %d, ", (long)bufqlim[i].bl_nlow);
- printf("cur = %d, ", (long)bufqlim[i].bl_num);
- printf("max = %d, ", (long)bufqlim[i].bl_nlhigh);
- printf("target = %d, ", (long)bufqlim[i].bl_target);
- printf("stale after %d seconds\n", bufqlim[i].bl_stale);
+ printf("min = %ld, ", (long)bufqlim[i].bl_nlow);
+ printf("cur = %ld, ", (long)bufqlim[i].bl_num);
+ printf("max = %ld, ", (long)bufqlim[i].bl_nlhigh);
+ printf("target = %ld, ", (long)bufqlim[i].bl_target);
+ printf("stale after %ld seconds\n", bufqlim[i].bl_stale);
}
else
for (i = 0; i < BQUEUES; i++) {
printf("%s : ", bname[i]);
- printf("cur = %d, ", (long)bufqlim[i].bl_num);
+ printf("cur = %ld, ", (long)bufqlim[i].bl_num);
}
}
+
+#endif
+
+
projects / apple / xnu.git / blobdiff