udf_strat_direct.c revision 1.1.8.1 1 /* $NetBSD: udf_strat_direct.c,v 1.1.8.1 2008/07/18 16:37:48 simonb Exp $ */
2
3 /*
4 * Copyright (c) 2006, 2008 Reinoud Zandijk
5 * All rights reserved.
6 *
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
9 * are met:
10 * 1. Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
12 * 2. Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
15 *
16 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
17 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
18 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
19 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
20 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
21 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
22 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
23 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
25 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26 *
27 */
28
29 #include <sys/cdefs.h>
30 #ifndef lint
31 __KERNEL_RCSID(0, "$NetBSD: udf_strat_direct.c,v 1.1.8.1 2008/07/18 16:37:48 simonb Exp $");
32 #endif /* not lint */
33
34
35 #if defined(_KERNEL_OPT)
36 #include "opt_quota.h"
37 #include "opt_compat_netbsd.h"
38 #endif
39
40 #include <sys/param.h>
41 #include <sys/systm.h>
42 #include <sys/sysctl.h>
43 #include <sys/namei.h>
44 #include <sys/proc.h>
45 #include <sys/kernel.h>
46 #include <sys/vnode.h>
47 #include <miscfs/genfs/genfs_node.h>
48 #include <sys/mount.h>
49 #include <sys/buf.h>
50 #include <sys/file.h>
51 #include <sys/device.h>
52 #include <sys/disklabel.h>
53 #include <sys/ioctl.h>
54 #include <sys/malloc.h>
55 #include <sys/dirent.h>
56 #include <sys/stat.h>
57 #include <sys/conf.h>
58 #include <sys/kauth.h>
59 #include <sys/kthread.h>
60 #include <dev/clock_subr.h>
61
62 #include <fs/udf/ecma167-udf.h>
63 #include <fs/udf/udf_mount.h>
64
65 #if defined(_KERNEL_OPT)
66 #include "opt_udf.h"
67 #endif
68
69 #include "udf.h"
70 #include "udf_subr.h"
71 #include "udf_bswap.h"
72
73
74 #define VTOI(vnode) ((struct udf_node *) vnode->v_data)
75 #define PRIV(ump) ((struct strat_private *) ump->strategy_private)
76
77 /* --------------------------------------------------------------------- */
78
79 /* BUFQ's */
80 #define UDF_SHED_MAX 3
81
82 #define UDF_SHED_READING 0
83 #define UDF_SHED_WRITING 1
84 #define UDF_SHED_SEQWRITING 2
85
86
87 struct strat_private {
88 struct pool desc_pool; /* node descriptors */
89 };
90
91 /* --------------------------------------------------------------------- */
92
93 static void
94 udf_wr_nodedscr_callback(struct buf *buf)
95 {
96 struct udf_node *udf_node;
97
98 KASSERT(buf);
99 KASSERT(buf->b_data);
100
101 /* called when write action is done */
102 DPRINTF(WRITE, ("udf_wr_nodedscr_callback(): node written out\n"));
103
104 udf_node = VTOI(buf->b_vp);
105 if (udf_node == NULL) {
106 putiobuf(buf);
107 printf("udf_wr_node_callback: NULL node?\n");
108 return;
109 }
110
111 /* XXX right flags to mark dirty again on error? */
112 if (buf->b_error) {
113 /* write error on `defect free' media??? how to solve? */
114 /* XXX lookup UDF standard for unallocatable space */
115 udf_node->i_flags |= IN_MODIFIED | IN_ACCESSED;
116 }
117
118 /* decrement outstanding_nodedscr */
119 KASSERT(udf_node->outstanding_nodedscr >= 1);
120 udf_node->outstanding_nodedscr--;
121 if (udf_node->outstanding_nodedscr == 0) {
122 /* unlock the node */
123 KASSERT(udf_node->i_flags & IN_CALLBACK_ULK);
124 UDF_UNLOCK_NODE(udf_node, IN_CALLBACK_ULK);
125
126 wakeup(&udf_node->outstanding_nodedscr);
127 }
128 /* unreference the vnode so it can be recycled */
129 holdrele(udf_node->vnode);
130
131 putiobuf(buf);
132 }
133
134 /* --------------------------------------------------------------------- */
135
136 static int
137 udf_getblank_nodedscr_direct(struct udf_strat_args *args)
138 {
139 union dscrptr **dscrptr = &args->dscr;
140 struct udf_mount *ump = args->ump;
141 struct strat_private *priv = PRIV(ump);
142 uint32_t lb_size;
143
144 lb_size = udf_rw32(ump->logical_vol->lb_size);
145 *dscrptr = pool_get(&priv->desc_pool, PR_WAITOK);
146 memset(*dscrptr, 0, lb_size);
147
148 return 0;
149 }
150
151
152 static void
153 udf_free_nodedscr_direct(struct udf_strat_args *args)
154 {
155 union dscrptr *dscr = args->dscr;
156 struct udf_mount *ump = args->ump;
157 struct strat_private *priv = PRIV(ump);
158
159 pool_put(&priv->desc_pool, dscr);
160 }
161
162
163 static int
164 udf_read_nodedscr_direct(struct udf_strat_args *args)
165 {
166 union dscrptr **dscrptr = &args->dscr;
167 union dscrptr *tmpdscr;
168 struct udf_mount *ump = args->ump;
169 struct long_ad *icb = args->icb;
170 struct strat_private *priv = PRIV(ump);
171 uint32_t lb_size;
172 uint32_t sector, dummy;
173 int error;
174
175 lb_size = udf_rw32(ump->logical_vol->lb_size);
176
177 error = udf_translate_vtop(ump, icb, §or, &dummy);
178 if (error)
179 return error;
180
181 /* try to read in fe/efe */
182 error = udf_read_phys_dscr(ump, sector, M_UDFTEMP, &tmpdscr);
183 if (error)
184 return error;
185
186 *dscrptr = pool_get(&priv->desc_pool, PR_WAITOK);
187 memcpy(*dscrptr, tmpdscr, lb_size);
188 free(tmpdscr, M_UDFTEMP);
189
190 return 0;
191 }
192
193
194 static int
195 udf_write_nodedscr_direct(struct udf_strat_args *args)
196 {
197 struct udf_mount *ump = args->ump;
198 struct udf_node *udf_node = args->udf_node;
199 union dscrptr *dscr = args->dscr;
200 struct long_ad *icb = args->icb;
201 int waitfor = args->waitfor;
202 uint32_t logsector, sector, dummy;
203 int error, vpart;
204
205 /*
206 * we have to decide if we write it out sequential or at its fixed
207 * position by examining the partition its (to be) written on.
208 */
209 vpart = udf_rw16(udf_node->loc.loc.part_num);
210 logsector = udf_rw32(icb->loc.lb_num);
211 KASSERT(ump->vtop_tp[vpart] != UDF_VTOP_TYPE_VIRT);
212
213 sector = 0;
214 error = udf_translate_vtop(ump, icb, §or, &dummy);
215 if (error)
216 goto out;
217
218 /* add reference to the vnode to prevent recycling */
219 vhold(udf_node->vnode);
220
221 if (waitfor) {
222 DPRINTF(WRITE, ("udf_write_nodedscr: sync write\n"));
223
224 error = udf_write_phys_dscr_sync(ump, udf_node, UDF_C_NODE,
225 dscr, sector, logsector);
226 } else {
227 DPRINTF(WRITE, ("udf_write_nodedscr: no wait, async write\n"));
228
229 error = udf_write_phys_dscr_async(ump, udf_node, UDF_C_NODE,
230 dscr, sector, logsector, udf_wr_nodedscr_callback);
231 /* will be UNLOCKED in call back */
232 return error;
233 }
234
235 holdrele(udf_node->vnode);
236 out:
237 udf_node->outstanding_nodedscr--;
238 if (udf_node->outstanding_nodedscr == 0) {
239 UDF_UNLOCK_NODE(udf_node, 0);
240 wakeup(&udf_node->outstanding_nodedscr);
241 }
242
243 return error;
244 }
245
246 /* --------------------------------------------------------------------- */
247
248 static void
249 udf_queue_buf_direct(struct udf_strat_args *args)
250 {
251 struct udf_mount *ump = args->ump;
252 struct buf *buf = args->nestbuf;
253 struct buf *nestbuf;
254 struct long_ad *node_ad_cpy;
255 uint64_t *lmapping, *pmapping, *lmappos, blknr, run_start;
256 uint32_t our_sectornr, sectornr;
257 uint32_t lb_size, buf_offset, rbuflen, bpos;
258 uint8_t *fidblk;
259 off_t rblk;
260 int sector_size = ump->discinfo.sector_size;
261 int blks = sector_size / DEV_BSIZE;
262 int len, buf_len, sector, sectors, run_length;
263 int what, class, queue;
264
265 KASSERT(ump);
266 KASSERT(buf);
267 KASSERT(buf->b_iodone == nestiobuf_iodone);
268
269 what = buf->b_udf_c_type;
270 queue = UDF_SHED_READING;
271 if ((buf->b_flags & B_READ) == 0) {
272 /* writing */
273 queue = UDF_SHED_SEQWRITING;
274 if (what == UDF_C_DSCR)
275 queue = UDF_SHED_WRITING;
276 if (what == UDF_C_NODE)
277 queue = UDF_SHED_WRITING;
278 }
279
280 /* use disc sheduler */
281 class = ump->discinfo.mmc_class;
282 KASSERT((class == MMC_CLASS_UNKN) || (class == MMC_CLASS_DISC) ||
283 (ump->discinfo.mmc_cur & MMC_CAP_HW_DEFECTFREE));
284
285 if (queue == UDF_SHED_READING) {
286 DPRINTF(SHEDULE, ("\nudf_issue_buf READ %p : sector %d type %d,"
287 "b_resid %d, b_bcount %d, b_bufsize %d\n",
288 buf, (uint32_t) buf->b_blkno / blks, buf->b_udf_c_type,
289 buf->b_resid, buf->b_bcount, buf->b_bufsize));
290 VOP_STRATEGY(ump->devvp, buf);
291 return;
292 }
293
294 /* (sectorsize == lb_size) for UDF */
295 lb_size = udf_rw32(ump->logical_vol->lb_size);
296 blknr = buf->b_blkno;
297 our_sectornr = blknr / blks;
298
299 if (queue == UDF_SHED_WRITING) {
300 DPRINTF(SHEDULE, ("\nudf_issue_buf WRITE %p : sector %d "
301 "type %d, b_resid %d, b_bcount %d, b_bufsize %d\n",
302 buf, (uint32_t) buf->b_blkno / blks, buf->b_udf_c_type,
303 buf->b_resid, buf->b_bcount, buf->b_bufsize));
304 /* if we have FIDs fixup using buffer's sector number(s) */
305 if (buf->b_udf_c_type == UDF_C_FIDS) {
306 panic("UDF_C_FIDS in SHED_WRITING!\n");
307 buf_len = buf->b_bcount;
308 sectornr = our_sectornr;
309 bpos = 0;
310 while (buf_len) {
311 len = MIN(buf_len, sector_size);
312 fidblk = (uint8_t *) buf->b_data + bpos;
313 udf_fixup_fid_block(fidblk, sector_size,
314 0, len, sectornr);
315 sectornr++;
316 bpos += len;
317 buf_len -= len;
318 }
319 }
320 udf_fixup_node_internals(ump, buf->b_data, buf->b_udf_c_type);
321 VOP_STRATEGY(ump->devvp, buf);
322 return;
323 }
324
325 /* UDF_SHED_SEQWRITING */
326 KASSERT(queue == UDF_SHED_SEQWRITING);
327 DPRINTF(SHEDULE, ("\nudf_issue_buf SEQWRITE %p : sector XXXX "
328 "type %d, b_resid %d, b_bcount %d, b_bufsize %d\n",
329 buf, buf->b_udf_c_type, buf->b_resid, buf->b_bcount,
330 buf->b_bufsize));
331
332 /*
333 * Buffers should not have been allocated to disc addresses yet on
334 * this queue. Note that a buffer can get multiple extents allocated.
335 *
336 * lmapping contains lb_num relative to base partition.
337 * pmapping contains lb_num as used for disc adressing.
338 */
339 lmapping = ump->la_lmapping;
340 pmapping = ump->la_pmapping;
341 node_ad_cpy = ump->la_node_ad_cpy;
342
343 /* write physical blocknr in buf and get its mappings */
344 udf_late_allocate_buf(ump, buf, lmapping, pmapping, node_ad_cpy);
345
346 /* if we have FIDs, fixup using the new allocation table */
347 if (buf->b_udf_c_type == UDF_C_FIDS) {
348 buf_len = buf->b_bcount;
349 bpos = 0;
350 lmappos = lmapping;
351 while (buf_len) {
352 sectornr = *lmappos++;
353 len = MIN(buf_len, sector_size);
354 fidblk = (uint8_t *) buf->b_data + bpos;
355 udf_fixup_fid_block(fidblk, sector_size,
356 0, len, sectornr);
357 bpos += len;
358 buf_len -= len;
359 }
360 }
361 udf_fixup_node_internals(ump, buf->b_data, buf->b_udf_c_type);
362
363 /* speed up : try to conglomerate as many writes in one go */
364 sectors = (buf->b_bcount + sector_size -1) / sector_size;
365 for (sector = 0; sector < sectors; sector++) {
366 buf_offset = sector * sector_size;
367 DPRINTF(WRITE, ("\tprocessing rel sector %d\n", sector));
368
369 DPRINTF(WRITE, ("\tissue write sector %"PRIu64"\n",
370 pmapping[sector]));
371
372 run_start = pmapping[sector];
373 run_length = 1;
374 while (sector < sectors-1) {
375 if (pmapping[sector+1] != pmapping[sector]+1)
376 break;
377 run_length++;
378 sector++;
379 }
380
381 /* nest an iobuf for the extent */
382 rbuflen = run_length * sector_size;
383 rblk = run_start * (sector_size/DEV_BSIZE);
384
385 nestbuf = getiobuf(NULL, true);
386 nestiobuf_setup(buf, nestbuf, buf_offset, rbuflen);
387 /* nestbuf is B_ASYNC */
388
389 /* identify this nestbuf */
390 nestbuf->b_lblkno = sector;
391 assert(nestbuf->b_vp == buf->b_vp);
392
393 /* CD shedules on raw blkno */
394 nestbuf->b_blkno = rblk;
395 nestbuf->b_proc = NULL;
396 nestbuf->b_rawblkno = rblk;
397 nestbuf->b_udf_c_type = UDF_C_PROCESSED;
398
399 VOP_STRATEGY(ump->devvp, nestbuf);
400 }
401 }
402
403
404 static void
405 udf_discstrat_init_direct(struct udf_strat_args *args)
406 {
407 struct udf_mount *ump = args->ump;
408 struct strat_private *priv = PRIV(ump);
409 uint32_t lb_size;
410
411 KASSERT(priv == NULL);
412 ump->strategy_private = malloc(sizeof(struct strat_private),
413 M_UDFTEMP, M_WAITOK);
414 priv = ump->strategy_private;
415 memset(priv, 0 , sizeof(struct strat_private));
416
417 /*
418 * Initialise pool for descriptors associated with nodes. This is done
419 * in lb_size units though currently lb_size is dictated to be
420 * sector_size.
421 */
422 memset(&priv->desc_pool, 0, sizeof(struct pool));
423
424 lb_size = udf_rw32(ump->logical_vol->lb_size);
425 pool_init(&priv->desc_pool, lb_size, 0, 0, 0, "udf_desc_pool", NULL,
426 IPL_NONE);
427 }
428
429
430 static void
431 udf_discstrat_finish_direct(struct udf_strat_args *args)
432 {
433 struct udf_mount *ump = args->ump;
434 struct strat_private *priv = PRIV(ump);
435
436 /* destroy our pool */
437 pool_destroy(&priv->desc_pool);
438
439 /* free our private space */
440 free(ump->strategy_private, M_UDFTEMP);
441 ump->strategy_private = NULL;
442 }
443
444 /* --------------------------------------------------------------------- */
445
446 struct udf_strategy udf_strat_direct =
447 {
448 udf_getblank_nodedscr_direct,
449 udf_free_nodedscr_direct,
450 udf_read_nodedscr_direct,
451 udf_write_nodedscr_direct,
452 udf_queue_buf_direct,
453 udf_discstrat_init_direct,
454 udf_discstrat_finish_direct
455 };
456
457