2 * Copyright (C) 2000 Jens Axboe <axboe@suse.de>
3 * Copyright (C) 2001-2004 Peter Osterlund <petero2@telia.com>
4 * Copyright (C) 2006 Thomas Maier <balagi@justmail.de>
6 * May be copied or modified under the terms of the GNU General Public
7 * License. See linux/COPYING for more information.
9 * Packet writing layer for ATAPI and SCSI CD-RW, DVD+RW, DVD-RW and
12 * Theory of operation:
14 * At the lowest level, there is the standard driver for the CD/DVD device,
15 * typically ide-cd.c or sr.c. This driver can handle read and write requests,
16 * but it doesn't know anything about the special restrictions that apply to
17 * packet writing. One restriction is that write requests must be aligned to
18 * packet boundaries on the physical media, and the size of a write request
19 * must be equal to the packet size. Another restriction is that a
20 * GPCMD_FLUSH_CACHE command has to be issued to the drive before a read
21 * command, if the previous command was a write.
23 * The purpose of the packet writing driver is to hide these restrictions from
24 * higher layers, such as file systems, and present a block device that can be
25 * randomly read and written using 2kB-sized blocks.
27 * The lowest layer in the packet writing driver is the packet I/O scheduler.
28 * Its data is defined by the struct packet_iosched and includes two bio
29 * queues with pending read and write requests. These queues are processed
30 * by the pkt_iosched_process_queue() function. The write requests in this
31 * queue are already properly aligned and sized. This layer is responsible for
32 * issuing the flush cache commands and scheduling the I/O in a good order.
34 * The next layer transforms unaligned write requests to aligned writes. This
35 * transformation requires reading missing pieces of data from the underlying
36 * block device, assembling the pieces to full packets and queuing them to the
37 * packet I/O scheduler.
39 * At the top layer there is a custom make_request_fn function that forwards
40 * read requests directly to the iosched queue and puts write requests in the
41 * unaligned write queue. A kernel thread performs the necessary read
42 * gathering to convert the unaligned writes to aligned writes and then feeds
43 * them to the packet I/O scheduler.
45 *************************************************************************/
47 #include <linux/pktcdvd.h>
48 #include <linux/module.h>
49 #include <linux/types.h>
50 #include <linux/kernel.h>
51 #include <linux/kthread.h>
52 #include <linux/errno.h>
53 #include <linux/spinlock.h>
54 #include <linux/file.h>
55 #include <linux/proc_fs.h>
56 #include <linux/seq_file.h>
57 #include <linux/miscdevice.h>
58 #include <linux/freezer.h>
59 #include <linux/mutex.h>
60 #include <scsi/scsi_cmnd.h>
61 #include <scsi/scsi_ioctl.h>
62 #include <scsi/scsi.h>
63 #include <linux/debugfs.h>
64 #include <linux/device.h>
66 #include <asm/uaccess.h>
68 #define DRIVER_NAME "pktcdvd"
71 #define DPRINTK(fmt, args...) printk(KERN_NOTICE fmt, ##args)
73 #define DPRINTK(fmt, args...)
77 #define VPRINTK(fmt, args...) printk(KERN_NOTICE fmt, ##args)
79 #define VPRINTK(fmt, args...)
82 #define MAX_SPEED 0xffff
84 #define ZONE(sector, pd) (((sector) + (pd)->offset) & ~((pd)->settings.size - 1))
86 static struct pktcdvd_device *pkt_devs[MAX_WRITERS];
87 static struct proc_dir_entry *pkt_proc;
88 static int pktdev_major;
89 static int write_congestion_on = PKT_WRITE_CONGESTION_ON;
90 static int write_congestion_off = PKT_WRITE_CONGESTION_OFF;
91 static struct mutex ctl_mutex; /* Serialize open/close/setup/teardown */
92 static mempool_t *psd_pool;
94 static struct class *class_pktcdvd = NULL; /* /sys/class/pktcdvd */
95 static struct dentry *pkt_debugfs_root = NULL; /* /debug/pktcdvd */
97 /* forward declaration */
98 static int pkt_setup_dev(dev_t dev, dev_t* pkt_dev);
99 static int pkt_remove_dev(dev_t pkt_dev);
100 static int pkt_seq_show(struct seq_file *m, void *p);
105 * create and register a pktcdvd kernel object.
107 static struct pktcdvd_kobj* pkt_kobj_create(struct pktcdvd_device *pd,
109 struct kobject* parent,
110 struct kobj_type* ktype)
112 struct pktcdvd_kobj *p;
113 p = kzalloc(sizeof(*p), GFP_KERNEL);
116 kobject_set_name(&p->kobj, "%s", name);
117 p->kobj.parent = parent;
118 p->kobj.ktype = ktype;
120 if (kobject_register(&p->kobj) != 0)
125 * remove a pktcdvd kernel object.
127 static void pkt_kobj_remove(struct pktcdvd_kobj *p)
130 kobject_unregister(&p->kobj);
133 * default release function for pktcdvd kernel objects.
135 static void pkt_kobj_release(struct kobject *kobj)
137 kfree(to_pktcdvdkobj(kobj));
141 /**********************************************************
143 * sysfs interface for pktcdvd
144 * by (C) 2006 Thomas Maier <balagi@justmail.de>
146 **********************************************************/
148 #define DEF_ATTR(_obj,_name,_mode) \
149 static struct attribute _obj = { .name = _name, .mode = _mode }
151 /**********************************************************
152 /sys/class/pktcdvd/pktcdvd[0-7]/
155 stat/packets_finished
160 write_queue/congestion_off
161 write_queue/congestion_on
162 **********************************************************/
164 DEF_ATTR(kobj_pkt_attr_st1, "reset", 0200);
165 DEF_ATTR(kobj_pkt_attr_st2, "packets_started", 0444);
166 DEF_ATTR(kobj_pkt_attr_st3, "packets_finished", 0444);
167 DEF_ATTR(kobj_pkt_attr_st4, "kb_written", 0444);
168 DEF_ATTR(kobj_pkt_attr_st5, "kb_read", 0444);
169 DEF_ATTR(kobj_pkt_attr_st6, "kb_read_gather", 0444);
171 static struct attribute *kobj_pkt_attrs_stat[] = {
181 DEF_ATTR(kobj_pkt_attr_wq1, "size", 0444);
182 DEF_ATTR(kobj_pkt_attr_wq2, "congestion_off", 0644);
183 DEF_ATTR(kobj_pkt_attr_wq3, "congestion_on", 0644);
185 static struct attribute *kobj_pkt_attrs_wqueue[] = {
192 static ssize_t kobj_pkt_show(struct kobject *kobj,
193 struct attribute *attr, char *data)
195 struct pktcdvd_device *pd = to_pktcdvdkobj(kobj)->pd;
198 if (strcmp(attr->name, "packets_started") == 0) {
199 n = sprintf(data, "%lu\n", pd->stats.pkt_started);
201 } else if (strcmp(attr->name, "packets_finished") == 0) {
202 n = sprintf(data, "%lu\n", pd->stats.pkt_ended);
204 } else if (strcmp(attr->name, "kb_written") == 0) {
205 n = sprintf(data, "%lu\n", pd->stats.secs_w >> 1);
207 } else if (strcmp(attr->name, "kb_read") == 0) {
208 n = sprintf(data, "%lu\n", pd->stats.secs_r >> 1);
210 } else if (strcmp(attr->name, "kb_read_gather") == 0) {
211 n = sprintf(data, "%lu\n", pd->stats.secs_rg >> 1);
213 } else if (strcmp(attr->name, "size") == 0) {
214 spin_lock(&pd->lock);
215 v = pd->bio_queue_size;
216 spin_unlock(&pd->lock);
217 n = sprintf(data, "%d\n", v);
219 } else if (strcmp(attr->name, "congestion_off") == 0) {
220 spin_lock(&pd->lock);
221 v = pd->write_congestion_off;
222 spin_unlock(&pd->lock);
223 n = sprintf(data, "%d\n", v);
225 } else if (strcmp(attr->name, "congestion_on") == 0) {
226 spin_lock(&pd->lock);
227 v = pd->write_congestion_on;
228 spin_unlock(&pd->lock);
229 n = sprintf(data, "%d\n", v);
234 static void init_write_congestion_marks(int* lo, int* hi)
238 *hi = min(*hi, 1000000);
242 *lo = min(*lo, *hi - 100);
251 static ssize_t kobj_pkt_store(struct kobject *kobj,
252 struct attribute *attr,
253 const char *data, size_t len)
255 struct pktcdvd_device *pd = to_pktcdvdkobj(kobj)->pd;
258 if (strcmp(attr->name, "reset") == 0 && len > 0) {
259 pd->stats.pkt_started = 0;
260 pd->stats.pkt_ended = 0;
261 pd->stats.secs_w = 0;
262 pd->stats.secs_rg = 0;
263 pd->stats.secs_r = 0;
265 } else if (strcmp(attr->name, "congestion_off") == 0
266 && sscanf(data, "%d", &val) == 1) {
267 spin_lock(&pd->lock);
268 pd->write_congestion_off = val;
269 init_write_congestion_marks(&pd->write_congestion_off,
270 &pd->write_congestion_on);
271 spin_unlock(&pd->lock);
273 } else if (strcmp(attr->name, "congestion_on") == 0
274 && sscanf(data, "%d", &val) == 1) {
275 spin_lock(&pd->lock);
276 pd->write_congestion_on = val;
277 init_write_congestion_marks(&pd->write_congestion_off,
278 &pd->write_congestion_on);
279 spin_unlock(&pd->lock);
284 static struct sysfs_ops kobj_pkt_ops = {
285 .show = kobj_pkt_show,
286 .store = kobj_pkt_store
288 static struct kobj_type kobj_pkt_type_stat = {
289 .release = pkt_kobj_release,
290 .sysfs_ops = &kobj_pkt_ops,
291 .default_attrs = kobj_pkt_attrs_stat
293 static struct kobj_type kobj_pkt_type_wqueue = {
294 .release = pkt_kobj_release,
295 .sysfs_ops = &kobj_pkt_ops,
296 .default_attrs = kobj_pkt_attrs_wqueue
299 static void pkt_sysfs_dev_new(struct pktcdvd_device *pd)
302 pd->clsdev = class_device_create(class_pktcdvd,
304 NULL, "%s", pd->name);
305 if (IS_ERR(pd->clsdev))
309 pd->kobj_stat = pkt_kobj_create(pd, "stat",
311 &kobj_pkt_type_stat);
312 pd->kobj_wqueue = pkt_kobj_create(pd, "write_queue",
314 &kobj_pkt_type_wqueue);
318 static void pkt_sysfs_dev_remove(struct pktcdvd_device *pd)
320 pkt_kobj_remove(pd->kobj_stat);
321 pkt_kobj_remove(pd->kobj_wqueue);
323 class_device_destroy(class_pktcdvd, pd->pkt_dev);
327 /********************************************************************
330 remove unmap packet dev
331 device_map show mappings
332 *******************************************************************/
334 static void class_pktcdvd_release(struct class *cls)
338 static ssize_t class_pktcdvd_show_map(struct class *c, char *data)
342 mutex_lock_nested(&ctl_mutex, SINGLE_DEPTH_NESTING);
343 for (idx = 0; idx < MAX_WRITERS; idx++) {
344 struct pktcdvd_device *pd = pkt_devs[idx];
347 n += sprintf(data+n, "%s %u:%u %u:%u\n",
349 MAJOR(pd->pkt_dev), MINOR(pd->pkt_dev),
350 MAJOR(pd->bdev->bd_dev),
351 MINOR(pd->bdev->bd_dev));
353 mutex_unlock(&ctl_mutex);
357 static ssize_t class_pktcdvd_store_add(struct class *c, const char *buf,
360 unsigned int major, minor;
361 if (sscanf(buf, "%u:%u", &major, &minor) == 2) {
362 pkt_setup_dev(MKDEV(major, minor), NULL);
368 static ssize_t class_pktcdvd_store_remove(struct class *c, const char *buf,
371 unsigned int major, minor;
372 if (sscanf(buf, "%u:%u", &major, &minor) == 2) {
373 pkt_remove_dev(MKDEV(major, minor));
379 static struct class_attribute class_pktcdvd_attrs[] = {
380 __ATTR(add, 0200, NULL, class_pktcdvd_store_add),
381 __ATTR(remove, 0200, NULL, class_pktcdvd_store_remove),
382 __ATTR(device_map, 0444, class_pktcdvd_show_map, NULL),
387 static int pkt_sysfs_init(void)
392 * create control files in sysfs
393 * /sys/class/pktcdvd/...
395 class_pktcdvd = kzalloc(sizeof(*class_pktcdvd), GFP_KERNEL);
398 class_pktcdvd->name = DRIVER_NAME;
399 class_pktcdvd->owner = THIS_MODULE;
400 class_pktcdvd->class_release = class_pktcdvd_release;
401 class_pktcdvd->class_attrs = class_pktcdvd_attrs;
402 ret = class_register(class_pktcdvd);
404 kfree(class_pktcdvd);
405 class_pktcdvd = NULL;
406 printk(DRIVER_NAME": failed to create class pktcdvd\n");
412 static void pkt_sysfs_cleanup(void)
415 class_destroy(class_pktcdvd);
416 class_pktcdvd = NULL;
419 /********************************************************************
422 /debugfs/pktcdvd[0-7]/
425 *******************************************************************/
427 static int pkt_debugfs_seq_show(struct seq_file *m, void *p)
429 return pkt_seq_show(m, p);
432 static int pkt_debugfs_fops_open(struct inode *inode, struct file *file)
434 return single_open(file, pkt_debugfs_seq_show, inode->i_private);
437 static const struct file_operations debug_fops = {
438 .open = pkt_debugfs_fops_open,
441 .release = single_release,
442 .owner = THIS_MODULE,
445 static void pkt_debugfs_dev_new(struct pktcdvd_device *pd)
447 if (!pkt_debugfs_root)
449 pd->dfs_f_info = NULL;
450 pd->dfs_d_root = debugfs_create_dir(pd->name, pkt_debugfs_root);
451 if (IS_ERR(pd->dfs_d_root)) {
452 pd->dfs_d_root = NULL;
455 pd->dfs_f_info = debugfs_create_file("info", S_IRUGO,
456 pd->dfs_d_root, pd, &debug_fops);
457 if (IS_ERR(pd->dfs_f_info)) {
458 pd->dfs_f_info = NULL;
463 static void pkt_debugfs_dev_remove(struct pktcdvd_device *pd)
465 if (!pkt_debugfs_root)
468 debugfs_remove(pd->dfs_f_info);
469 pd->dfs_f_info = NULL;
471 debugfs_remove(pd->dfs_d_root);
472 pd->dfs_d_root = NULL;
475 static void pkt_debugfs_init(void)
477 pkt_debugfs_root = debugfs_create_dir(DRIVER_NAME, NULL);
478 if (IS_ERR(pkt_debugfs_root)) {
479 pkt_debugfs_root = NULL;
484 static void pkt_debugfs_cleanup(void)
486 if (!pkt_debugfs_root)
488 debugfs_remove(pkt_debugfs_root);
489 pkt_debugfs_root = NULL;
492 /* ----------------------------------------------------------*/
495 static void pkt_bio_finished(struct pktcdvd_device *pd)
497 BUG_ON(atomic_read(&pd->cdrw.pending_bios) <= 0);
498 if (atomic_dec_and_test(&pd->cdrw.pending_bios)) {
499 VPRINTK(DRIVER_NAME": queue empty\n");
500 atomic_set(&pd->iosched.attention, 1);
501 wake_up(&pd->wqueue);
505 static void pkt_bio_destructor(struct bio *bio)
507 kfree(bio->bi_io_vec);
511 static struct bio *pkt_bio_alloc(int nr_iovecs)
513 struct bio_vec *bvl = NULL;
516 bio = kmalloc(sizeof(struct bio), GFP_KERNEL);
521 bvl = kcalloc(nr_iovecs, sizeof(struct bio_vec), GFP_KERNEL);
525 bio->bi_max_vecs = nr_iovecs;
526 bio->bi_io_vec = bvl;
527 bio->bi_destructor = pkt_bio_destructor;
538 * Allocate a packet_data struct
540 static struct packet_data *pkt_alloc_packet_data(int frames)
543 struct packet_data *pkt;
545 pkt = kzalloc(sizeof(struct packet_data), GFP_KERNEL);
549 pkt->frames = frames;
550 pkt->w_bio = pkt_bio_alloc(frames);
554 for (i = 0; i < frames / FRAMES_PER_PAGE; i++) {
555 pkt->pages[i] = alloc_page(GFP_KERNEL|__GFP_ZERO);
560 spin_lock_init(&pkt->lock);
562 for (i = 0; i < frames; i++) {
563 struct bio *bio = pkt_bio_alloc(1);
566 pkt->r_bios[i] = bio;
572 for (i = 0; i < frames; i++) {
573 struct bio *bio = pkt->r_bios[i];
579 for (i = 0; i < frames / FRAMES_PER_PAGE; i++)
581 __free_page(pkt->pages[i]);
590 * Free a packet_data struct
592 static void pkt_free_packet_data(struct packet_data *pkt)
596 for (i = 0; i < pkt->frames; i++) {
597 struct bio *bio = pkt->r_bios[i];
601 for (i = 0; i < pkt->frames / FRAMES_PER_PAGE; i++)
602 __free_page(pkt->pages[i]);
607 static void pkt_shrink_pktlist(struct pktcdvd_device *pd)
609 struct packet_data *pkt, *next;
611 BUG_ON(!list_empty(&pd->cdrw.pkt_active_list));
613 list_for_each_entry_safe(pkt, next, &pd->cdrw.pkt_free_list, list) {
614 pkt_free_packet_data(pkt);
616 INIT_LIST_HEAD(&pd->cdrw.pkt_free_list);
619 static int pkt_grow_pktlist(struct pktcdvd_device *pd, int nr_packets)
621 struct packet_data *pkt;
623 BUG_ON(!list_empty(&pd->cdrw.pkt_free_list));
625 while (nr_packets > 0) {
626 pkt = pkt_alloc_packet_data(pd->settings.size >> 2);
628 pkt_shrink_pktlist(pd);
631 pkt->id = nr_packets;
633 list_add(&pkt->list, &pd->cdrw.pkt_free_list);
639 static inline struct pkt_rb_node *pkt_rbtree_next(struct pkt_rb_node *node)
641 struct rb_node *n = rb_next(&node->rb_node);
644 return rb_entry(n, struct pkt_rb_node, rb_node);
647 static void pkt_rbtree_erase(struct pktcdvd_device *pd, struct pkt_rb_node *node)
649 rb_erase(&node->rb_node, &pd->bio_queue);
650 mempool_free(node, pd->rb_pool);
651 pd->bio_queue_size--;
652 BUG_ON(pd->bio_queue_size < 0);
656 * Find the first node in the pd->bio_queue rb tree with a starting sector >= s.
658 static struct pkt_rb_node *pkt_rbtree_find(struct pktcdvd_device *pd, sector_t s)
660 struct rb_node *n = pd->bio_queue.rb_node;
661 struct rb_node *next;
662 struct pkt_rb_node *tmp;
665 BUG_ON(pd->bio_queue_size > 0);
670 tmp = rb_entry(n, struct pkt_rb_node, rb_node);
671 if (s <= tmp->bio->bi_sector)
680 if (s > tmp->bio->bi_sector) {
681 tmp = pkt_rbtree_next(tmp);
685 BUG_ON(s > tmp->bio->bi_sector);
690 * Insert a node into the pd->bio_queue rb tree.
692 static void pkt_rbtree_insert(struct pktcdvd_device *pd, struct pkt_rb_node *node)
694 struct rb_node **p = &pd->bio_queue.rb_node;
695 struct rb_node *parent = NULL;
696 sector_t s = node->bio->bi_sector;
697 struct pkt_rb_node *tmp;
701 tmp = rb_entry(parent, struct pkt_rb_node, rb_node);
702 if (s < tmp->bio->bi_sector)
707 rb_link_node(&node->rb_node, parent, p);
708 rb_insert_color(&node->rb_node, &pd->bio_queue);
709 pd->bio_queue_size++;
713 * Add a bio to a single linked list defined by its head and tail pointers.
715 static void pkt_add_list_last(struct bio *bio, struct bio **list_head, struct bio **list_tail)
719 BUG_ON((*list_head) == NULL);
720 (*list_tail)->bi_next = bio;
723 BUG_ON((*list_head) != NULL);
730 * Remove and return the first bio from a single linked list defined by its
731 * head and tail pointers.
733 static inline struct bio *pkt_get_list_first(struct bio **list_head, struct bio **list_tail)
737 if (*list_head == NULL)
741 *list_head = bio->bi_next;
742 if (*list_head == NULL)
750 * Send a packet_command to the underlying block device and
751 * wait for completion.
753 static int pkt_generic_packet(struct pktcdvd_device *pd, struct packet_command *cgc)
755 struct request_queue *q = bdev_get_queue(pd->bdev);
759 rq = blk_get_request(q, (cgc->data_direction == CGC_DATA_WRITE) ?
760 WRITE : READ, __GFP_WAIT);
763 if (blk_rq_map_kern(q, rq, cgc->buffer, cgc->buflen, __GFP_WAIT))
767 rq->cmd_len = COMMAND_SIZE(cgc->cmd[0]);
768 memcpy(rq->cmd, cgc->cmd, CDROM_PACKET_SIZE);
769 if (sizeof(rq->cmd) > CDROM_PACKET_SIZE)
770 memset(rq->cmd + CDROM_PACKET_SIZE, 0, sizeof(rq->cmd) - CDROM_PACKET_SIZE);
773 rq->cmd_type = REQ_TYPE_BLOCK_PC;
774 rq->cmd_flags |= REQ_HARDBARRIER;
776 rq->cmd_flags |= REQ_QUIET;
778 blk_execute_rq(rq->q, pd->bdev->bd_disk, rq, 0);
787 * A generic sense dump / resolve mechanism should be implemented across
788 * all ATAPI + SCSI devices.
790 static void pkt_dump_sense(struct packet_command *cgc)
792 static char *info[9] = { "No sense", "Recovered error", "Not ready",
793 "Medium error", "Hardware error", "Illegal request",
794 "Unit attention", "Data protect", "Blank check" };
796 struct request_sense *sense = cgc->sense;
798 printk(DRIVER_NAME":");
799 for (i = 0; i < CDROM_PACKET_SIZE; i++)
800 printk(" %02x", cgc->cmd[i]);
804 printk("no sense\n");
808 printk("sense %02x.%02x.%02x", sense->sense_key, sense->asc, sense->ascq);
810 if (sense->sense_key > 8) {
811 printk(" (INVALID)\n");
815 printk(" (%s)\n", info[sense->sense_key]);
819 * flush the drive cache to media
821 static int pkt_flush_cache(struct pktcdvd_device *pd)
823 struct packet_command cgc;
825 init_cdrom_command(&cgc, NULL, 0, CGC_DATA_NONE);
826 cgc.cmd[0] = GPCMD_FLUSH_CACHE;
830 * the IMMED bit -- we default to not setting it, although that
831 * would allow a much faster close, this is safer
836 return pkt_generic_packet(pd, &cgc);
840 * speed is given as the normal factor, e.g. 4 for 4x
842 static int pkt_set_speed(struct pktcdvd_device *pd, unsigned write_speed, unsigned read_speed)
844 struct packet_command cgc;
845 struct request_sense sense;
848 init_cdrom_command(&cgc, NULL, 0, CGC_DATA_NONE);
850 cgc.cmd[0] = GPCMD_SET_SPEED;
851 cgc.cmd[2] = (read_speed >> 8) & 0xff;
852 cgc.cmd[3] = read_speed & 0xff;
853 cgc.cmd[4] = (write_speed >> 8) & 0xff;
854 cgc.cmd[5] = write_speed & 0xff;
856 if ((ret = pkt_generic_packet(pd, &cgc)))
857 pkt_dump_sense(&cgc);
863 * Queue a bio for processing by the low-level CD device. Must be called
864 * from process context.
866 static void pkt_queue_bio(struct pktcdvd_device *pd, struct bio *bio)
868 spin_lock(&pd->iosched.lock);
869 if (bio_data_dir(bio) == READ) {
870 pkt_add_list_last(bio, &pd->iosched.read_queue,
871 &pd->iosched.read_queue_tail);
873 pkt_add_list_last(bio, &pd->iosched.write_queue,
874 &pd->iosched.write_queue_tail);
876 spin_unlock(&pd->iosched.lock);
878 atomic_set(&pd->iosched.attention, 1);
879 wake_up(&pd->wqueue);
883 * Process the queued read/write requests. This function handles special
884 * requirements for CDRW drives:
885 * - A cache flush command must be inserted before a read request if the
886 * previous request was a write.
887 * - Switching between reading and writing is slow, so don't do it more often
889 * - Optimize for throughput at the expense of latency. This means that streaming
890 * writes will never be interrupted by a read, but if the drive has to seek
891 * before the next write, switch to reading instead if there are any pending
893 * - Set the read speed according to current usage pattern. When only reading
894 * from the device, it's best to use the highest possible read speed, but
895 * when switching often between reading and writing, it's better to have the
896 * same read and write speeds.
898 static void pkt_iosched_process_queue(struct pktcdvd_device *pd)
901 if (atomic_read(&pd->iosched.attention) == 0)
903 atomic_set(&pd->iosched.attention, 0);
907 int reads_queued, writes_queued;
909 spin_lock(&pd->iosched.lock);
910 reads_queued = (pd->iosched.read_queue != NULL);
911 writes_queued = (pd->iosched.write_queue != NULL);
912 spin_unlock(&pd->iosched.lock);
914 if (!reads_queued && !writes_queued)
917 if (pd->iosched.writing) {
918 int need_write_seek = 1;
919 spin_lock(&pd->iosched.lock);
920 bio = pd->iosched.write_queue;
921 spin_unlock(&pd->iosched.lock);
922 if (bio && (bio->bi_sector == pd->iosched.last_write))
924 if (need_write_seek && reads_queued) {
925 if (atomic_read(&pd->cdrw.pending_bios) > 0) {
926 VPRINTK(DRIVER_NAME": write, waiting\n");
930 pd->iosched.writing = 0;
933 if (!reads_queued && writes_queued) {
934 if (atomic_read(&pd->cdrw.pending_bios) > 0) {
935 VPRINTK(DRIVER_NAME": read, waiting\n");
938 pd->iosched.writing = 1;
942 spin_lock(&pd->iosched.lock);
943 if (pd->iosched.writing) {
944 bio = pkt_get_list_first(&pd->iosched.write_queue,
945 &pd->iosched.write_queue_tail);
947 bio = pkt_get_list_first(&pd->iosched.read_queue,
948 &pd->iosched.read_queue_tail);
950 spin_unlock(&pd->iosched.lock);
955 if (bio_data_dir(bio) == READ)
956 pd->iosched.successive_reads += bio->bi_size >> 10;
958 pd->iosched.successive_reads = 0;
959 pd->iosched.last_write = bio->bi_sector + bio_sectors(bio);
961 if (pd->iosched.successive_reads >= HI_SPEED_SWITCH) {
962 if (pd->read_speed == pd->write_speed) {
963 pd->read_speed = MAX_SPEED;
964 pkt_set_speed(pd, pd->write_speed, pd->read_speed);
967 if (pd->read_speed != pd->write_speed) {
968 pd->read_speed = pd->write_speed;
969 pkt_set_speed(pd, pd->write_speed, pd->read_speed);
973 atomic_inc(&pd->cdrw.pending_bios);
974 generic_make_request(bio);
979 * Special care is needed if the underlying block device has a small
980 * max_phys_segments value.
982 static int pkt_set_segment_merging(struct pktcdvd_device *pd, struct request_queue *q)
984 if ((pd->settings.size << 9) / CD_FRAMESIZE <= q->max_phys_segments) {
986 * The cdrom device can handle one segment/frame
988 clear_bit(PACKET_MERGE_SEGS, &pd->flags);
990 } else if ((pd->settings.size << 9) / PAGE_SIZE <= q->max_phys_segments) {
992 * We can handle this case at the expense of some extra memory
993 * copies during write operations
995 set_bit(PACKET_MERGE_SEGS, &pd->flags);
998 printk(DRIVER_NAME": cdrom max_phys_segments too small\n");
1004 * Copy CD_FRAMESIZE bytes from src_bio into a destination page
1006 static void pkt_copy_bio_data(struct bio *src_bio, int seg, int offs, struct page *dst_page, int dst_offs)
1008 unsigned int copy_size = CD_FRAMESIZE;
1010 while (copy_size > 0) {
1011 struct bio_vec *src_bvl = bio_iovec_idx(src_bio, seg);
1012 void *vfrom = kmap_atomic(src_bvl->bv_page, KM_USER0) +
1013 src_bvl->bv_offset + offs;
1014 void *vto = page_address(dst_page) + dst_offs;
1015 int len = min_t(int, copy_size, src_bvl->bv_len - offs);
1018 memcpy(vto, vfrom, len);
1019 kunmap_atomic(vfrom, KM_USER0);
1029 * Copy all data for this packet to pkt->pages[], so that
1030 * a) The number of required segments for the write bio is minimized, which
1031 * is necessary for some scsi controllers.
1032 * b) The data can be used as cache to avoid read requests if we receive a
1033 * new write request for the same zone.
1035 static void pkt_make_local_copy(struct packet_data *pkt, struct bio_vec *bvec)
1039 /* Copy all data to pkt->pages[] */
1042 for (f = 0; f < pkt->frames; f++) {
1043 if (bvec[f].bv_page != pkt->pages[p]) {
1044 void *vfrom = kmap_atomic(bvec[f].bv_page, KM_USER0) + bvec[f].bv_offset;
1045 void *vto = page_address(pkt->pages[p]) + offs;
1046 memcpy(vto, vfrom, CD_FRAMESIZE);
1047 kunmap_atomic(vfrom, KM_USER0);
1048 bvec[f].bv_page = pkt->pages[p];
1049 bvec[f].bv_offset = offs;
1051 BUG_ON(bvec[f].bv_offset != offs);
1053 offs += CD_FRAMESIZE;
1054 if (offs >= PAGE_SIZE) {
1061 static void pkt_end_io_read(struct bio *bio, int err)
1063 struct packet_data *pkt = bio->bi_private;
1064 struct pktcdvd_device *pd = pkt->pd;
1067 VPRINTK("pkt_end_io_read: bio=%p sec0=%llx sec=%llx err=%d\n", bio,
1068 (unsigned long long)pkt->sector, (unsigned long long)bio->bi_sector, err);
1071 atomic_inc(&pkt->io_errors);
1072 if (atomic_dec_and_test(&pkt->io_wait)) {
1073 atomic_inc(&pkt->run_sm);
1074 wake_up(&pd->wqueue);
1076 pkt_bio_finished(pd);
1079 static void pkt_end_io_packet_write(struct bio *bio, int err)
1081 struct packet_data *pkt = bio->bi_private;
1082 struct pktcdvd_device *pd = pkt->pd;
1085 VPRINTK("pkt_end_io_packet_write: id=%d, err=%d\n", pkt->id, err);
1087 pd->stats.pkt_ended++;
1089 pkt_bio_finished(pd);
1090 atomic_dec(&pkt->io_wait);
1091 atomic_inc(&pkt->run_sm);
1092 wake_up(&pd->wqueue);
1096 * Schedule reads for the holes in a packet
1098 static void pkt_gather_data(struct pktcdvd_device *pd, struct packet_data *pkt)
1100 int frames_read = 0;
1103 char written[PACKET_MAX_SIZE];
1105 BUG_ON(!pkt->orig_bios);
1107 atomic_set(&pkt->io_wait, 0);
1108 atomic_set(&pkt->io_errors, 0);
1111 * Figure out which frames we need to read before we can write.
1113 memset(written, 0, sizeof(written));
1114 spin_lock(&pkt->lock);
1115 for (bio = pkt->orig_bios; bio; bio = bio->bi_next) {
1116 int first_frame = (bio->bi_sector - pkt->sector) / (CD_FRAMESIZE >> 9);
1117 int num_frames = bio->bi_size / CD_FRAMESIZE;
1118 pd->stats.secs_w += num_frames * (CD_FRAMESIZE >> 9);
1119 BUG_ON(first_frame < 0);
1120 BUG_ON(first_frame + num_frames > pkt->frames);
1121 for (f = first_frame; f < first_frame + num_frames; f++)
1124 spin_unlock(&pkt->lock);
1126 if (pkt->cache_valid) {
1127 VPRINTK("pkt_gather_data: zone %llx cached\n",
1128 (unsigned long long)pkt->sector);
1133 * Schedule reads for missing parts of the packet.
1135 for (f = 0; f < pkt->frames; f++) {
1136 struct bio_vec *vec;
1141 bio = pkt->r_bios[f];
1142 vec = bio->bi_io_vec;
1144 bio->bi_max_vecs = 1;
1145 bio->bi_sector = pkt->sector + f * (CD_FRAMESIZE >> 9);
1146 bio->bi_bdev = pd->bdev;
1147 bio->bi_end_io = pkt_end_io_read;
1148 bio->bi_private = pkt;
1149 bio->bi_io_vec = vec;
1151 p = (f * CD_FRAMESIZE) / PAGE_SIZE;
1152 offset = (f * CD_FRAMESIZE) % PAGE_SIZE;
1153 VPRINTK("pkt_gather_data: Adding frame %d, page:%p offs:%d\n",
1154 f, pkt->pages[p], offset);
1155 if (!bio_add_page(bio, pkt->pages[p], CD_FRAMESIZE, offset))
1158 atomic_inc(&pkt->io_wait);
1160 pkt_queue_bio(pd, bio);
1165 VPRINTK("pkt_gather_data: need %d frames for zone %llx\n",
1166 frames_read, (unsigned long long)pkt->sector);
1167 pd->stats.pkt_started++;
1168 pd->stats.secs_rg += frames_read * (CD_FRAMESIZE >> 9);
1172 * Find a packet matching zone, or the least recently used packet if
1173 * there is no match.
1175 static struct packet_data *pkt_get_packet_data(struct pktcdvd_device *pd, int zone)
1177 struct packet_data *pkt;
1179 list_for_each_entry(pkt, &pd->cdrw.pkt_free_list, list) {
1180 if (pkt->sector == zone || pkt->list.next == &pd->cdrw.pkt_free_list) {
1181 list_del_init(&pkt->list);
1182 if (pkt->sector != zone)
1183 pkt->cache_valid = 0;
1191 static void pkt_put_packet_data(struct pktcdvd_device *pd, struct packet_data *pkt)
1193 if (pkt->cache_valid) {
1194 list_add(&pkt->list, &pd->cdrw.pkt_free_list);
1196 list_add_tail(&pkt->list, &pd->cdrw.pkt_free_list);
1201 * recover a failed write, query for relocation if possible
1203 * returns 1 if recovery is possible, or 0 if not
1206 static int pkt_start_recovery(struct packet_data *pkt)
1209 * FIXME. We need help from the file system to implement
1210 * recovery handling.
1214 struct request *rq = pkt->rq;
1215 struct pktcdvd_device *pd = rq->rq_disk->private_data;
1216 struct block_device *pkt_bdev;
1217 struct super_block *sb = NULL;
1218 unsigned long old_block, new_block;
1219 sector_t new_sector;
1221 pkt_bdev = bdget(kdev_t_to_nr(pd->pkt_dev));
1223 sb = get_super(pkt_bdev);
1230 if (!sb->s_op || !sb->s_op->relocate_blocks)
1233 old_block = pkt->sector / (CD_FRAMESIZE >> 9);
1234 if (sb->s_op->relocate_blocks(sb, old_block, &new_block))
1237 new_sector = new_block * (CD_FRAMESIZE >> 9);
1238 pkt->sector = new_sector;
1240 pkt->bio->bi_sector = new_sector;
1241 pkt->bio->bi_next = NULL;
1242 pkt->bio->bi_flags = 1 << BIO_UPTODATE;
1243 pkt->bio->bi_idx = 0;
1245 BUG_ON(pkt->bio->bi_rw != (1 << BIO_RW));
1246 BUG_ON(pkt->bio->bi_vcnt != pkt->frames);
1247 BUG_ON(pkt->bio->bi_size != pkt->frames * CD_FRAMESIZE);
1248 BUG_ON(pkt->bio->bi_end_io != pkt_end_io_packet_write);
1249 BUG_ON(pkt->bio->bi_private != pkt);
1260 static inline void pkt_set_state(struct packet_data *pkt, enum packet_data_state state)
1262 #if PACKET_DEBUG > 1
1263 static const char *state_name[] = {
1264 "IDLE", "WAITING", "READ_WAIT", "WRITE_WAIT", "RECOVERY", "FINISHED"
1266 enum packet_data_state old_state = pkt->state;
1267 VPRINTK("pkt %2d : s=%6llx %s -> %s\n", pkt->id, (unsigned long long)pkt->sector,
1268 state_name[old_state], state_name[state]);
1274 * Scan the work queue to see if we can start a new packet.
1275 * returns non-zero if any work was done.
1277 static int pkt_handle_queue(struct pktcdvd_device *pd)
1279 struct packet_data *pkt, *p;
1280 struct bio *bio = NULL;
1281 sector_t zone = 0; /* Suppress gcc warning */
1282 struct pkt_rb_node *node, *first_node;
1286 VPRINTK("handle_queue\n");
1288 atomic_set(&pd->scan_queue, 0);
1290 if (list_empty(&pd->cdrw.pkt_free_list)) {
1291 VPRINTK("handle_queue: no pkt\n");
1296 * Try to find a zone we are not already working on.
1298 spin_lock(&pd->lock);
1299 first_node = pkt_rbtree_find(pd, pd->current_sector);
1301 n = rb_first(&pd->bio_queue);
1303 first_node = rb_entry(n, struct pkt_rb_node, rb_node);
1308 zone = ZONE(bio->bi_sector, pd);
1309 list_for_each_entry(p, &pd->cdrw.pkt_active_list, list) {
1310 if (p->sector == zone) {
1317 node = pkt_rbtree_next(node);
1319 n = rb_first(&pd->bio_queue);
1321 node = rb_entry(n, struct pkt_rb_node, rb_node);
1323 if (node == first_node)
1326 spin_unlock(&pd->lock);
1328 VPRINTK("handle_queue: no bio\n");
1332 pkt = pkt_get_packet_data(pd, zone);
1334 pd->current_sector = zone + pd->settings.size;
1336 BUG_ON(pkt->frames != pd->settings.size >> 2);
1337 pkt->write_size = 0;
1340 * Scan work queue for bios in the same zone and link them
1343 spin_lock(&pd->lock);
1344 VPRINTK("pkt_handle_queue: looking for zone %llx\n", (unsigned long long)zone);
1345 while ((node = pkt_rbtree_find(pd, zone)) != NULL) {
1347 VPRINTK("pkt_handle_queue: found zone=%llx\n",
1348 (unsigned long long)ZONE(bio->bi_sector, pd));
1349 if (ZONE(bio->bi_sector, pd) != zone)
1351 pkt_rbtree_erase(pd, node);
1352 spin_lock(&pkt->lock);
1353 pkt_add_list_last(bio, &pkt->orig_bios, &pkt->orig_bios_tail);
1354 pkt->write_size += bio->bi_size / CD_FRAMESIZE;
1355 spin_unlock(&pkt->lock);
1357 /* check write congestion marks, and if bio_queue_size is
1358 below, wake up any waiters */
1359 wakeup = (pd->write_congestion_on > 0
1360 && pd->bio_queue_size <= pd->write_congestion_off);
1361 spin_unlock(&pd->lock);
1363 clear_bdi_congested(&pd->disk->queue->backing_dev_info, WRITE);
1365 pkt->sleep_time = max(PACKET_WAIT_TIME, 1);
1366 pkt_set_state(pkt, PACKET_WAITING_STATE);
1367 atomic_set(&pkt->run_sm, 1);
1369 spin_lock(&pd->cdrw.active_list_lock);
1370 list_add(&pkt->list, &pd->cdrw.pkt_active_list);
1371 spin_unlock(&pd->cdrw.active_list_lock);
1377 * Assemble a bio to write one packet and queue the bio for processing
1378 * by the underlying block device.
1380 static void pkt_start_write(struct pktcdvd_device *pd, struct packet_data *pkt)
1385 struct bio_vec *bvec = pkt->w_bio->bi_io_vec;
1387 for (f = 0; f < pkt->frames; f++) {
1388 bvec[f].bv_page = pkt->pages[(f * CD_FRAMESIZE) / PAGE_SIZE];
1389 bvec[f].bv_offset = (f * CD_FRAMESIZE) % PAGE_SIZE;
1393 * Fill-in bvec with data from orig_bios.
1396 spin_lock(&pkt->lock);
1397 for (bio = pkt->orig_bios; bio; bio = bio->bi_next) {
1398 int segment = bio->bi_idx;
1400 int first_frame = (bio->bi_sector - pkt->sector) / (CD_FRAMESIZE >> 9);
1401 int num_frames = bio->bi_size / CD_FRAMESIZE;
1402 BUG_ON(first_frame < 0);
1403 BUG_ON(first_frame + num_frames > pkt->frames);
1404 for (f = first_frame; f < first_frame + num_frames; f++) {
1405 struct bio_vec *src_bvl = bio_iovec_idx(bio, segment);
1407 while (src_offs >= src_bvl->bv_len) {
1408 src_offs -= src_bvl->bv_len;
1410 BUG_ON(segment >= bio->bi_vcnt);
1411 src_bvl = bio_iovec_idx(bio, segment);
1414 if (src_bvl->bv_len - src_offs >= CD_FRAMESIZE) {
1415 bvec[f].bv_page = src_bvl->bv_page;
1416 bvec[f].bv_offset = src_bvl->bv_offset + src_offs;
1418 pkt_copy_bio_data(bio, segment, src_offs,
1419 bvec[f].bv_page, bvec[f].bv_offset);
1421 src_offs += CD_FRAMESIZE;
1425 pkt_set_state(pkt, PACKET_WRITE_WAIT_STATE);
1426 spin_unlock(&pkt->lock);
1428 VPRINTK("pkt_start_write: Writing %d frames for zone %llx\n",
1429 frames_write, (unsigned long long)pkt->sector);
1430 BUG_ON(frames_write != pkt->write_size);
1432 if (test_bit(PACKET_MERGE_SEGS, &pd->flags) || (pkt->write_size < pkt->frames)) {
1433 pkt_make_local_copy(pkt, bvec);
1434 pkt->cache_valid = 1;
1436 pkt->cache_valid = 0;
1439 /* Start the write request */
1440 bio_init(pkt->w_bio);
1441 pkt->w_bio->bi_max_vecs = PACKET_MAX_SIZE;
1442 pkt->w_bio->bi_sector = pkt->sector;
1443 pkt->w_bio->bi_bdev = pd->bdev;
1444 pkt->w_bio->bi_end_io = pkt_end_io_packet_write;
1445 pkt->w_bio->bi_private = pkt;
1446 pkt->w_bio->bi_io_vec = bvec;
1447 for (f = 0; f < pkt->frames; f++)
1448 if (!bio_add_page(pkt->w_bio, bvec[f].bv_page, CD_FRAMESIZE, bvec[f].bv_offset))
1450 VPRINTK(DRIVER_NAME": vcnt=%d\n", pkt->w_bio->bi_vcnt);
1452 atomic_set(&pkt->io_wait, 1);
1453 pkt->w_bio->bi_rw = WRITE;
1454 pkt_queue_bio(pd, pkt->w_bio);
1457 static void pkt_finish_packet(struct packet_data *pkt, int uptodate)
1459 struct bio *bio, *next;
1462 pkt->cache_valid = 0;
1464 /* Finish all bios corresponding to this packet */
1465 bio = pkt->orig_bios;
1467 next = bio->bi_next;
1468 bio->bi_next = NULL;
1469 bio_endio(bio, uptodate ? 0 : -EIO);
1472 pkt->orig_bios = pkt->orig_bios_tail = NULL;
1475 static void pkt_run_state_machine(struct pktcdvd_device *pd, struct packet_data *pkt)
1479 VPRINTK("run_state_machine: pkt %d\n", pkt->id);
1482 switch (pkt->state) {
1483 case PACKET_WAITING_STATE:
1484 if ((pkt->write_size < pkt->frames) && (pkt->sleep_time > 0))
1487 pkt->sleep_time = 0;
1488 pkt_gather_data(pd, pkt);
1489 pkt_set_state(pkt, PACKET_READ_WAIT_STATE);
1492 case PACKET_READ_WAIT_STATE:
1493 if (atomic_read(&pkt->io_wait) > 0)
1496 if (atomic_read(&pkt->io_errors) > 0) {
1497 pkt_set_state(pkt, PACKET_RECOVERY_STATE);
1499 pkt_start_write(pd, pkt);
1503 case PACKET_WRITE_WAIT_STATE:
1504 if (atomic_read(&pkt->io_wait) > 0)
1507 if (test_bit(BIO_UPTODATE, &pkt->w_bio->bi_flags)) {
1508 pkt_set_state(pkt, PACKET_FINISHED_STATE);
1510 pkt_set_state(pkt, PACKET_RECOVERY_STATE);
1514 case PACKET_RECOVERY_STATE:
1515 if (pkt_start_recovery(pkt)) {
1516 pkt_start_write(pd, pkt);
1518 VPRINTK("No recovery possible\n");
1519 pkt_set_state(pkt, PACKET_FINISHED_STATE);
1523 case PACKET_FINISHED_STATE:
1524 uptodate = test_bit(BIO_UPTODATE, &pkt->w_bio->bi_flags);
1525 pkt_finish_packet(pkt, uptodate);
1535 static void pkt_handle_packets(struct pktcdvd_device *pd)
1537 struct packet_data *pkt, *next;
1539 VPRINTK("pkt_handle_packets\n");
1542 * Run state machine for active packets
1544 list_for_each_entry(pkt, &pd->cdrw.pkt_active_list, list) {
1545 if (atomic_read(&pkt->run_sm) > 0) {
1546 atomic_set(&pkt->run_sm, 0);
1547 pkt_run_state_machine(pd, pkt);
1552 * Move no longer active packets to the free list
1554 spin_lock(&pd->cdrw.active_list_lock);
1555 list_for_each_entry_safe(pkt, next, &pd->cdrw.pkt_active_list, list) {
1556 if (pkt->state == PACKET_FINISHED_STATE) {
1557 list_del(&pkt->list);
1558 pkt_put_packet_data(pd, pkt);
1559 pkt_set_state(pkt, PACKET_IDLE_STATE);
1560 atomic_set(&pd->scan_queue, 1);
1563 spin_unlock(&pd->cdrw.active_list_lock);
1566 static void pkt_count_states(struct pktcdvd_device *pd, int *states)
1568 struct packet_data *pkt;
1571 for (i = 0; i < PACKET_NUM_STATES; i++)
1574 spin_lock(&pd->cdrw.active_list_lock);
1575 list_for_each_entry(pkt, &pd->cdrw.pkt_active_list, list) {
1576 states[pkt->state]++;
1578 spin_unlock(&pd->cdrw.active_list_lock);
1582 * kcdrwd is woken up when writes have been queued for one of our
1583 * registered devices
1585 static int kcdrwd(void *foobar)
1587 struct pktcdvd_device *pd = foobar;
1588 struct packet_data *pkt;
1589 long min_sleep_time, residue;
1591 set_user_nice(current, -20);
1595 DECLARE_WAITQUEUE(wait, current);
1598 * Wait until there is something to do
1600 add_wait_queue(&pd->wqueue, &wait);
1602 set_current_state(TASK_INTERRUPTIBLE);
1604 /* Check if we need to run pkt_handle_queue */
1605 if (atomic_read(&pd->scan_queue) > 0)
1608 /* Check if we need to run the state machine for some packet */
1609 list_for_each_entry(pkt, &pd->cdrw.pkt_active_list, list) {
1610 if (atomic_read(&pkt->run_sm) > 0)
1614 /* Check if we need to process the iosched queues */
1615 if (atomic_read(&pd->iosched.attention) != 0)
1618 /* Otherwise, go to sleep */
1619 if (PACKET_DEBUG > 1) {
1620 int states[PACKET_NUM_STATES];
1621 pkt_count_states(pd, states);
1622 VPRINTK("kcdrwd: i:%d ow:%d rw:%d ww:%d rec:%d fin:%d\n",
1623 states[0], states[1], states[2], states[3],
1624 states[4], states[5]);
1627 min_sleep_time = MAX_SCHEDULE_TIMEOUT;
1628 list_for_each_entry(pkt, &pd->cdrw.pkt_active_list, list) {
1629 if (pkt->sleep_time && pkt->sleep_time < min_sleep_time)
1630 min_sleep_time = pkt->sleep_time;
1633 generic_unplug_device(bdev_get_queue(pd->bdev));
1635 VPRINTK("kcdrwd: sleeping\n");
1636 residue = schedule_timeout(min_sleep_time);
1637 VPRINTK("kcdrwd: wake up\n");
1639 /* make swsusp happy with our thread */
1642 list_for_each_entry(pkt, &pd->cdrw.pkt_active_list, list) {
1643 if (!pkt->sleep_time)
1645 pkt->sleep_time -= min_sleep_time - residue;
1646 if (pkt->sleep_time <= 0) {
1647 pkt->sleep_time = 0;
1648 atomic_inc(&pkt->run_sm);
1652 if (kthread_should_stop())
1656 set_current_state(TASK_RUNNING);
1657 remove_wait_queue(&pd->wqueue, &wait);
1659 if (kthread_should_stop())
1663 * if pkt_handle_queue returns true, we can queue
1666 while (pkt_handle_queue(pd))
1670 * Handle packet state machine
1672 pkt_handle_packets(pd);
1675 * Handle iosched queues
1677 pkt_iosched_process_queue(pd);
1683 static void pkt_print_settings(struct pktcdvd_device *pd)
1685 printk(DRIVER_NAME": %s packets, ", pd->settings.fp ? "Fixed" : "Variable");
1686 printk("%u blocks, ", pd->settings.size >> 2);
1687 printk("Mode-%c disc\n", pd->settings.block_mode == 8 ? '1' : '2');
1690 static int pkt_mode_sense(struct pktcdvd_device *pd, struct packet_command *cgc, int page_code, int page_control)
1692 memset(cgc->cmd, 0, sizeof(cgc->cmd));
1694 cgc->cmd[0] = GPCMD_MODE_SENSE_10;
1695 cgc->cmd[2] = page_code | (page_control << 6);
1696 cgc->cmd[7] = cgc->buflen >> 8;
1697 cgc->cmd[8] = cgc->buflen & 0xff;
1698 cgc->data_direction = CGC_DATA_READ;
1699 return pkt_generic_packet(pd, cgc);
1702 static int pkt_mode_select(struct pktcdvd_device *pd, struct packet_command *cgc)
1704 memset(cgc->cmd, 0, sizeof(cgc->cmd));
1705 memset(cgc->buffer, 0, 2);
1706 cgc->cmd[0] = GPCMD_MODE_SELECT_10;
1707 cgc->cmd[1] = 0x10; /* PF */
1708 cgc->cmd[7] = cgc->buflen >> 8;
1709 cgc->cmd[8] = cgc->buflen & 0xff;
1710 cgc->data_direction = CGC_DATA_WRITE;
1711 return pkt_generic_packet(pd, cgc);
1714 static int pkt_get_disc_info(struct pktcdvd_device *pd, disc_information *di)
1716 struct packet_command cgc;
1719 /* set up command and get the disc info */
1720 init_cdrom_command(&cgc, di, sizeof(*di), CGC_DATA_READ);
1721 cgc.cmd[0] = GPCMD_READ_DISC_INFO;
1722 cgc.cmd[8] = cgc.buflen = 2;
1725 if ((ret = pkt_generic_packet(pd, &cgc)))
1728 /* not all drives have the same disc_info length, so requeue
1729 * packet with the length the drive tells us it can supply
1731 cgc.buflen = be16_to_cpu(di->disc_information_length) +
1732 sizeof(di->disc_information_length);
1734 if (cgc.buflen > sizeof(disc_information))
1735 cgc.buflen = sizeof(disc_information);
1737 cgc.cmd[8] = cgc.buflen;
1738 return pkt_generic_packet(pd, &cgc);
1741 static int pkt_get_track_info(struct pktcdvd_device *pd, __u16 track, __u8 type, track_information *ti)
1743 struct packet_command cgc;
1746 init_cdrom_command(&cgc, ti, 8, CGC_DATA_READ);
1747 cgc.cmd[0] = GPCMD_READ_TRACK_RZONE_INFO;
1748 cgc.cmd[1] = type & 3;
1749 cgc.cmd[4] = (track & 0xff00) >> 8;
1750 cgc.cmd[5] = track & 0xff;
1754 if ((ret = pkt_generic_packet(pd, &cgc)))
1757 cgc.buflen = be16_to_cpu(ti->track_information_length) +
1758 sizeof(ti->track_information_length);
1760 if (cgc.buflen > sizeof(track_information))
1761 cgc.buflen = sizeof(track_information);
1763 cgc.cmd[8] = cgc.buflen;
1764 return pkt_generic_packet(pd, &cgc);
1767 static int pkt_get_last_written(struct pktcdvd_device *pd, long *last_written)
1769 disc_information di;
1770 track_information ti;
1774 if ((ret = pkt_get_disc_info(pd, &di)))
1777 last_track = (di.last_track_msb << 8) | di.last_track_lsb;
1778 if ((ret = pkt_get_track_info(pd, last_track, 1, &ti)))
1781 /* if this track is blank, try the previous. */
1784 if ((ret = pkt_get_track_info(pd, last_track, 1, &ti)))
1788 /* if last recorded field is valid, return it. */
1790 *last_written = be32_to_cpu(ti.last_rec_address);
1792 /* make it up instead */
1793 *last_written = be32_to_cpu(ti.track_start) +
1794 be32_to_cpu(ti.track_size);
1796 *last_written -= (be32_to_cpu(ti.free_blocks) + 7);
1802 * write mode select package based on pd->settings
1804 static int pkt_set_write_settings(struct pktcdvd_device *pd)
1806 struct packet_command cgc;
1807 struct request_sense sense;
1808 write_param_page *wp;
1812 /* doesn't apply to DVD+RW or DVD-RAM */
1813 if ((pd->mmc3_profile == 0x1a) || (pd->mmc3_profile == 0x12))
1816 memset(buffer, 0, sizeof(buffer));
1817 init_cdrom_command(&cgc, buffer, sizeof(*wp), CGC_DATA_READ);
1819 if ((ret = pkt_mode_sense(pd, &cgc, GPMODE_WRITE_PARMS_PAGE, 0))) {
1820 pkt_dump_sense(&cgc);
1824 size = 2 + ((buffer[0] << 8) | (buffer[1] & 0xff));
1825 pd->mode_offset = (buffer[6] << 8) | (buffer[7] & 0xff);
1826 if (size > sizeof(buffer))
1827 size = sizeof(buffer);
1832 init_cdrom_command(&cgc, buffer, size, CGC_DATA_READ);
1834 if ((ret = pkt_mode_sense(pd, &cgc, GPMODE_WRITE_PARMS_PAGE, 0))) {
1835 pkt_dump_sense(&cgc);
1840 * write page is offset header + block descriptor length
1842 wp = (write_param_page *) &buffer[sizeof(struct mode_page_header) + pd->mode_offset];
1844 wp->fp = pd->settings.fp;
1845 wp->track_mode = pd->settings.track_mode;
1846 wp->write_type = pd->settings.write_type;
1847 wp->data_block_type = pd->settings.block_mode;
1849 wp->multi_session = 0;
1851 #ifdef PACKET_USE_LS
1856 if (wp->data_block_type == PACKET_BLOCK_MODE1) {
1857 wp->session_format = 0;
1859 } else if (wp->data_block_type == PACKET_BLOCK_MODE2) {
1860 wp->session_format = 0x20;
1864 memcpy(&wp->mcn[1], PACKET_MCN, sizeof(wp->mcn) - 1);
1870 printk(DRIVER_NAME": write mode wrong %d\n", wp->data_block_type);
1873 wp->packet_size = cpu_to_be32(pd->settings.size >> 2);
1875 cgc.buflen = cgc.cmd[8] = size;
1876 if ((ret = pkt_mode_select(pd, &cgc))) {
1877 pkt_dump_sense(&cgc);
1881 pkt_print_settings(pd);
1886 * 1 -- we can write to this track, 0 -- we can't
1888 static int pkt_writable_track(struct pktcdvd_device *pd, track_information *ti)
1890 switch (pd->mmc3_profile) {
1891 case 0x1a: /* DVD+RW */
1892 case 0x12: /* DVD-RAM */
1893 /* The track is always writable on DVD+RW/DVD-RAM */
1899 if (!ti->packet || !ti->fp)
1903 * "good" settings as per Mt Fuji.
1905 if (ti->rt == 0 && ti->blank == 0)
1908 if (ti->rt == 0 && ti->blank == 1)
1911 if (ti->rt == 1 && ti->blank == 0)
1914 printk(DRIVER_NAME": bad state %d-%d-%d\n", ti->rt, ti->blank, ti->packet);
1919 * 1 -- we can write to this disc, 0 -- we can't
1921 static int pkt_writable_disc(struct pktcdvd_device *pd, disc_information *di)
1923 switch (pd->mmc3_profile) {
1924 case 0x0a: /* CD-RW */
1925 case 0xffff: /* MMC3 not supported */
1927 case 0x1a: /* DVD+RW */
1928 case 0x13: /* DVD-RW */
1929 case 0x12: /* DVD-RAM */
1932 VPRINTK(DRIVER_NAME": Wrong disc profile (%x)\n", pd->mmc3_profile);
1937 * for disc type 0xff we should probably reserve a new track.
1938 * but i'm not sure, should we leave this to user apps? probably.
1940 if (di->disc_type == 0xff) {
1941 printk(DRIVER_NAME": Unknown disc. No track?\n");
1945 if (di->disc_type != 0x20 && di->disc_type != 0) {
1946 printk(DRIVER_NAME": Wrong disc type (%x)\n", di->disc_type);
1950 if (di->erasable == 0) {
1951 printk(DRIVER_NAME": Disc not erasable\n");
1955 if (di->border_status == PACKET_SESSION_RESERVED) {
1956 printk(DRIVER_NAME": Can't write to last track (reserved)\n");
1963 static int pkt_probe_settings(struct pktcdvd_device *pd)
1965 struct packet_command cgc;
1966 unsigned char buf[12];
1967 disc_information di;
1968 track_information ti;
1971 init_cdrom_command(&cgc, buf, sizeof(buf), CGC_DATA_READ);
1972 cgc.cmd[0] = GPCMD_GET_CONFIGURATION;
1974 ret = pkt_generic_packet(pd, &cgc);
1975 pd->mmc3_profile = ret ? 0xffff : buf[6] << 8 | buf[7];
1977 memset(&di, 0, sizeof(disc_information));
1978 memset(&ti, 0, sizeof(track_information));
1980 if ((ret = pkt_get_disc_info(pd, &di))) {
1981 printk("failed get_disc\n");
1985 if (!pkt_writable_disc(pd, &di))
1988 pd->type = di.erasable ? PACKET_CDRW : PACKET_CDR;
1990 track = 1; /* (di.last_track_msb << 8) | di.last_track_lsb; */
1991 if ((ret = pkt_get_track_info(pd, track, 1, &ti))) {
1992 printk(DRIVER_NAME": failed get_track\n");
1996 if (!pkt_writable_track(pd, &ti)) {
1997 printk(DRIVER_NAME": can't write to this track\n");
2002 * we keep packet size in 512 byte units, makes it easier to
2003 * deal with request calculations.
2005 pd->settings.size = be32_to_cpu(ti.fixed_packet_size) << 2;
2006 if (pd->settings.size == 0) {
2007 printk(DRIVER_NAME": detected zero packet size!\n");
2010 if (pd->settings.size > PACKET_MAX_SECTORS) {
2011 printk(DRIVER_NAME": packet size is too big\n");
2014 pd->settings.fp = ti.fp;
2015 pd->offset = (be32_to_cpu(ti.track_start) << 2) & (pd->settings.size - 1);
2018 pd->nwa = be32_to_cpu(ti.next_writable);
2019 set_bit(PACKET_NWA_VALID, &pd->flags);
2023 * in theory we could use lra on -RW media as well and just zero
2024 * blocks that haven't been written yet, but in practice that
2025 * is just a no-go. we'll use that for -R, naturally.
2028 pd->lra = be32_to_cpu(ti.last_rec_address);
2029 set_bit(PACKET_LRA_VALID, &pd->flags);
2031 pd->lra = 0xffffffff;
2032 set_bit(PACKET_LRA_VALID, &pd->flags);
2038 pd->settings.link_loss = 7;
2039 pd->settings.write_type = 0; /* packet */
2040 pd->settings.track_mode = ti.track_mode;
2043 * mode1 or mode2 disc
2045 switch (ti.data_mode) {
2047 pd->settings.block_mode = PACKET_BLOCK_MODE1;
2050 pd->settings.block_mode = PACKET_BLOCK_MODE2;
2053 printk(DRIVER_NAME": unknown data mode\n");
2060 * enable/disable write caching on drive
2062 static int pkt_write_caching(struct pktcdvd_device *pd, int set)
2064 struct packet_command cgc;
2065 struct request_sense sense;
2066 unsigned char buf[64];
2069 memset(buf, 0, sizeof(buf));
2070 init_cdrom_command(&cgc, buf, sizeof(buf), CGC_DATA_READ);
2072 cgc.buflen = pd->mode_offset + 12;
2075 * caching mode page might not be there, so quiet this command
2079 if ((ret = pkt_mode_sense(pd, &cgc, GPMODE_WCACHING_PAGE, 0)))
2082 buf[pd->mode_offset + 10] |= (!!set << 2);
2084 cgc.buflen = cgc.cmd[8] = 2 + ((buf[0] << 8) | (buf[1] & 0xff));
2085 ret = pkt_mode_select(pd, &cgc);
2087 printk(DRIVER_NAME": write caching control failed\n");
2088 pkt_dump_sense(&cgc);
2089 } else if (!ret && set)
2090 printk(DRIVER_NAME": enabled write caching on %s\n", pd->name);
2094 static int pkt_lock_door(struct pktcdvd_device *pd, int lockflag)
2096 struct packet_command cgc;
2098 init_cdrom_command(&cgc, NULL, 0, CGC_DATA_NONE);
2099 cgc.cmd[0] = GPCMD_PREVENT_ALLOW_MEDIUM_REMOVAL;
2100 cgc.cmd[4] = lockflag ? 1 : 0;
2101 return pkt_generic_packet(pd, &cgc);
2105 * Returns drive maximum write speed
2107 static int pkt_get_max_speed(struct pktcdvd_device *pd, unsigned *write_speed)
2109 struct packet_command cgc;
2110 struct request_sense sense;
2111 unsigned char buf[256+18];
2112 unsigned char *cap_buf;
2115 memset(buf, 0, sizeof(buf));
2116 cap_buf = &buf[sizeof(struct mode_page_header) + pd->mode_offset];
2117 init_cdrom_command(&cgc, buf, sizeof(buf), CGC_DATA_UNKNOWN);
2120 ret = pkt_mode_sense(pd, &cgc, GPMODE_CAPABILITIES_PAGE, 0);
2122 cgc.buflen = pd->mode_offset + cap_buf[1] + 2 +
2123 sizeof(struct mode_page_header);
2124 ret = pkt_mode_sense(pd, &cgc, GPMODE_CAPABILITIES_PAGE, 0);
2126 pkt_dump_sense(&cgc);
2131 offset = 20; /* Obsoleted field, used by older drives */
2132 if (cap_buf[1] >= 28)
2133 offset = 28; /* Current write speed selected */
2134 if (cap_buf[1] >= 30) {
2135 /* If the drive reports at least one "Logical Unit Write
2136 * Speed Performance Descriptor Block", use the information
2137 * in the first block. (contains the highest speed)
2139 int num_spdb = (cap_buf[30] << 8) + cap_buf[31];
2144 *write_speed = (cap_buf[offset] << 8) | cap_buf[offset + 1];
2148 /* These tables from cdrecord - I don't have orange book */
2149 /* standard speed CD-RW (1-4x) */
2150 static char clv_to_speed[16] = {
2151 /* 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 */
2152 0, 2, 4, 6, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
2154 /* high speed CD-RW (-10x) */
2155 static char hs_clv_to_speed[16] = {
2156 /* 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 */
2157 0, 2, 4, 6, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
2159 /* ultra high speed CD-RW */
2160 static char us_clv_to_speed[16] = {
2161 /* 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 */
2162 0, 2, 4, 8, 0, 0,16, 0,24,32,40,48, 0, 0, 0, 0
2166 * reads the maximum media speed from ATIP
2168 static int pkt_media_speed(struct pktcdvd_device *pd, unsigned *speed)
2170 struct packet_command cgc;
2171 struct request_sense sense;
2172 unsigned char buf[64];
2173 unsigned int size, st, sp;
2176 init_cdrom_command(&cgc, buf, 2, CGC_DATA_READ);
2178 cgc.cmd[0] = GPCMD_READ_TOC_PMA_ATIP;
2180 cgc.cmd[2] = 4; /* READ ATIP */
2182 ret = pkt_generic_packet(pd, &cgc);
2184 pkt_dump_sense(&cgc);
2187 size = ((unsigned int) buf[0]<<8) + buf[1] + 2;
2188 if (size > sizeof(buf))
2191 init_cdrom_command(&cgc, buf, size, CGC_DATA_READ);
2193 cgc.cmd[0] = GPCMD_READ_TOC_PMA_ATIP;
2197 ret = pkt_generic_packet(pd, &cgc);
2199 pkt_dump_sense(&cgc);
2203 if (!buf[6] & 0x40) {
2204 printk(DRIVER_NAME": Disc type is not CD-RW\n");
2207 if (!buf[6] & 0x4) {
2208 printk(DRIVER_NAME": A1 values on media are not valid, maybe not CDRW?\n");
2212 st = (buf[6] >> 3) & 0x7; /* disc sub-type */
2214 sp = buf[16] & 0xf; /* max speed from ATIP A1 field */
2216 /* Info from cdrecord */
2218 case 0: /* standard speed */
2219 *speed = clv_to_speed[sp];
2221 case 1: /* high speed */
2222 *speed = hs_clv_to_speed[sp];
2224 case 2: /* ultra high speed */
2225 *speed = us_clv_to_speed[sp];
2228 printk(DRIVER_NAME": Unknown disc sub-type %d\n",st);
2232 printk(DRIVER_NAME": Max. media speed: %d\n",*speed);
2235 printk(DRIVER_NAME": Unknown speed %d for sub-type %d\n",sp,st);
2240 static int pkt_perform_opc(struct pktcdvd_device *pd)
2242 struct packet_command cgc;
2243 struct request_sense sense;
2246 VPRINTK(DRIVER_NAME": Performing OPC\n");
2248 init_cdrom_command(&cgc, NULL, 0, CGC_DATA_NONE);
2250 cgc.timeout = 60*HZ;
2251 cgc.cmd[0] = GPCMD_SEND_OPC;
2253 if ((ret = pkt_generic_packet(pd, &cgc)))
2254 pkt_dump_sense(&cgc);
2258 static int pkt_open_write(struct pktcdvd_device *pd)
2261 unsigned int write_speed, media_write_speed, read_speed;
2263 if ((ret = pkt_probe_settings(pd))) {
2264 VPRINTK(DRIVER_NAME": %s failed probe\n", pd->name);
2268 if ((ret = pkt_set_write_settings(pd))) {
2269 DPRINTK(DRIVER_NAME": %s failed saving write settings\n", pd->name);
2273 pkt_write_caching(pd, USE_WCACHING);
2275 if ((ret = pkt_get_max_speed(pd, &write_speed)))
2276 write_speed = 16 * 177;
2277 switch (pd->mmc3_profile) {
2278 case 0x13: /* DVD-RW */
2279 case 0x1a: /* DVD+RW */
2280 case 0x12: /* DVD-RAM */
2281 DPRINTK(DRIVER_NAME": write speed %ukB/s\n", write_speed);
2284 if ((ret = pkt_media_speed(pd, &media_write_speed)))
2285 media_write_speed = 16;
2286 write_speed = min(write_speed, media_write_speed * 177);
2287 DPRINTK(DRIVER_NAME": write speed %ux\n", write_speed / 176);
2290 read_speed = write_speed;
2292 if ((ret = pkt_set_speed(pd, write_speed, read_speed))) {
2293 DPRINTK(DRIVER_NAME": %s couldn't set write speed\n", pd->name);
2296 pd->write_speed = write_speed;
2297 pd->read_speed = read_speed;
2299 if ((ret = pkt_perform_opc(pd))) {
2300 DPRINTK(DRIVER_NAME": %s Optimum Power Calibration failed\n", pd->name);
2307 * called at open time.
2309 static int pkt_open_dev(struct pktcdvd_device *pd, int write)
2313 struct request_queue *q;
2316 * We need to re-open the cdrom device without O_NONBLOCK to be able
2317 * to read/write from/to it. It is already opened in O_NONBLOCK mode
2318 * so bdget() can't fail.
2320 bdget(pd->bdev->bd_dev);
2321 if ((ret = blkdev_get(pd->bdev, FMODE_READ, O_RDONLY)))
2324 if ((ret = bd_claim(pd->bdev, pd)))
2327 if ((ret = pkt_get_last_written(pd, &lba))) {
2328 printk(DRIVER_NAME": pkt_get_last_written failed\n");
2332 set_capacity(pd->disk, lba << 2);
2333 set_capacity(pd->bdev->bd_disk, lba << 2);
2334 bd_set_size(pd->bdev, (loff_t)lba << 11);
2336 q = bdev_get_queue(pd->bdev);
2338 if ((ret = pkt_open_write(pd)))
2341 * Some CDRW drives can not handle writes larger than one packet,
2342 * even if the size is a multiple of the packet size.
2344 spin_lock_irq(q->queue_lock);
2345 blk_queue_max_sectors(q, pd->settings.size);
2346 spin_unlock_irq(q->queue_lock);
2347 set_bit(PACKET_WRITABLE, &pd->flags);
2349 pkt_set_speed(pd, MAX_SPEED, MAX_SPEED);
2350 clear_bit(PACKET_WRITABLE, &pd->flags);
2353 if ((ret = pkt_set_segment_merging(pd, q)))
2357 if (!pkt_grow_pktlist(pd, CONFIG_CDROM_PKTCDVD_BUFFERS)) {
2358 printk(DRIVER_NAME": not enough memory for buffers\n");
2362 printk(DRIVER_NAME": %lukB available on disc\n", lba << 1);
2368 bd_release(pd->bdev);
2370 blkdev_put(pd->bdev);
2376 * called when the device is closed. makes sure that the device flushes
2377 * the internal cache before we close.
2379 static void pkt_release_dev(struct pktcdvd_device *pd, int flush)
2381 if (flush && pkt_flush_cache(pd))
2382 DPRINTK(DRIVER_NAME": %s not flushing cache\n", pd->name);
2384 pkt_lock_door(pd, 0);
2386 pkt_set_speed(pd, MAX_SPEED, MAX_SPEED);
2387 bd_release(pd->bdev);
2388 blkdev_put(pd->bdev);
2390 pkt_shrink_pktlist(pd);
2393 static struct pktcdvd_device *pkt_find_dev_from_minor(int dev_minor)
2395 if (dev_minor >= MAX_WRITERS)
2397 return pkt_devs[dev_minor];
2400 static int pkt_open(struct inode *inode, struct file *file)
2402 struct pktcdvd_device *pd = NULL;
2405 VPRINTK(DRIVER_NAME": entering open\n");
2407 mutex_lock(&ctl_mutex);
2408 pd = pkt_find_dev_from_minor(iminor(inode));
2413 BUG_ON(pd->refcnt < 0);
2416 if (pd->refcnt > 1) {
2417 if ((file->f_mode & FMODE_WRITE) &&
2418 !test_bit(PACKET_WRITABLE, &pd->flags)) {
2423 ret = pkt_open_dev(pd, file->f_mode & FMODE_WRITE);
2427 * needed here as well, since ext2 (among others) may change
2428 * the blocksize at mount time
2430 set_blocksize(inode->i_bdev, CD_FRAMESIZE);
2433 mutex_unlock(&ctl_mutex);
2439 VPRINTK(DRIVER_NAME": failed open (%d)\n", ret);
2440 mutex_unlock(&ctl_mutex);
2444 static int pkt_close(struct inode *inode, struct file *file)
2446 struct pktcdvd_device *pd = inode->i_bdev->bd_disk->private_data;
2449 mutex_lock(&ctl_mutex);
2451 BUG_ON(pd->refcnt < 0);
2452 if (pd->refcnt == 0) {
2453 int flush = test_bit(PACKET_WRITABLE, &pd->flags);
2454 pkt_release_dev(pd, flush);
2456 mutex_unlock(&ctl_mutex);
2461 static void pkt_end_io_read_cloned(struct bio *bio, int err)
2463 struct packet_stacked_data *psd = bio->bi_private;
2464 struct pktcdvd_device *pd = psd->pd;
2467 bio_endio(psd->bio, err);
2468 mempool_free(psd, psd_pool);
2469 pkt_bio_finished(pd);
2472 static int pkt_make_request(struct request_queue *q, struct bio *bio)
2474 struct pktcdvd_device *pd;
2475 char b[BDEVNAME_SIZE];
2477 struct packet_data *pkt;
2478 int was_empty, blocked_bio;
2479 struct pkt_rb_node *node;
2483 printk(DRIVER_NAME": %s incorrect request queue\n", bdevname(bio->bi_bdev, b));
2488 * Clone READ bios so we can have our own bi_end_io callback.
2490 if (bio_data_dir(bio) == READ) {
2491 struct bio *cloned_bio = bio_clone(bio, GFP_NOIO);
2492 struct packet_stacked_data *psd = mempool_alloc(psd_pool, GFP_NOIO);
2496 cloned_bio->bi_bdev = pd->bdev;
2497 cloned_bio->bi_private = psd;
2498 cloned_bio->bi_end_io = pkt_end_io_read_cloned;
2499 pd->stats.secs_r += bio->bi_size >> 9;
2500 pkt_queue_bio(pd, cloned_bio);
2504 if (!test_bit(PACKET_WRITABLE, &pd->flags)) {
2505 printk(DRIVER_NAME": WRITE for ro device %s (%llu)\n",
2506 pd->name, (unsigned long long)bio->bi_sector);
2510 if (!bio->bi_size || (bio->bi_size % CD_FRAMESIZE)) {
2511 printk(DRIVER_NAME": wrong bio size\n");
2515 blk_queue_bounce(q, &bio);
2517 zone = ZONE(bio->bi_sector, pd);
2518 VPRINTK("pkt_make_request: start = %6llx stop = %6llx\n",
2519 (unsigned long long)bio->bi_sector,
2520 (unsigned long long)(bio->bi_sector + bio_sectors(bio)));
2522 /* Check if we have to split the bio */
2524 struct bio_pair *bp;
2528 last_zone = ZONE(bio->bi_sector + bio_sectors(bio) - 1, pd);
2529 if (last_zone != zone) {
2530 BUG_ON(last_zone != zone + pd->settings.size);
2531 first_sectors = last_zone - bio->bi_sector;
2532 bp = bio_split(bio, bio_split_pool, first_sectors);
2534 pkt_make_request(q, &bp->bio1);
2535 pkt_make_request(q, &bp->bio2);
2536 bio_pair_release(bp);
2542 * If we find a matching packet in state WAITING or READ_WAIT, we can
2543 * just append this bio to that packet.
2545 spin_lock(&pd->cdrw.active_list_lock);
2547 list_for_each_entry(pkt, &pd->cdrw.pkt_active_list, list) {
2548 if (pkt->sector == zone) {
2549 spin_lock(&pkt->lock);
2550 if ((pkt->state == PACKET_WAITING_STATE) ||
2551 (pkt->state == PACKET_READ_WAIT_STATE)) {
2552 pkt_add_list_last(bio, &pkt->orig_bios,
2553 &pkt->orig_bios_tail);
2554 pkt->write_size += bio->bi_size / CD_FRAMESIZE;
2555 if ((pkt->write_size >= pkt->frames) &&
2556 (pkt->state == PACKET_WAITING_STATE)) {
2557 atomic_inc(&pkt->run_sm);
2558 wake_up(&pd->wqueue);
2560 spin_unlock(&pkt->lock);
2561 spin_unlock(&pd->cdrw.active_list_lock);
2566 spin_unlock(&pkt->lock);
2569 spin_unlock(&pd->cdrw.active_list_lock);
2572 * Test if there is enough room left in the bio work queue
2573 * (queue size >= congestion on mark).
2574 * If not, wait till the work queue size is below the congestion off mark.
2576 spin_lock(&pd->lock);
2577 if (pd->write_congestion_on > 0
2578 && pd->bio_queue_size >= pd->write_congestion_on) {
2579 set_bdi_congested(&q->backing_dev_info, WRITE);
2581 spin_unlock(&pd->lock);
2582 congestion_wait(WRITE, HZ);
2583 spin_lock(&pd->lock);
2584 } while(pd->bio_queue_size > pd->write_congestion_off);
2586 spin_unlock(&pd->lock);
2589 * No matching packet found. Store the bio in the work queue.
2591 node = mempool_alloc(pd->rb_pool, GFP_NOIO);
2593 spin_lock(&pd->lock);
2594 BUG_ON(pd->bio_queue_size < 0);
2595 was_empty = (pd->bio_queue_size == 0);
2596 pkt_rbtree_insert(pd, node);
2597 spin_unlock(&pd->lock);
2600 * Wake up the worker thread.
2602 atomic_set(&pd->scan_queue, 1);
2604 /* This wake_up is required for correct operation */
2605 wake_up(&pd->wqueue);
2606 } else if (!list_empty(&pd->cdrw.pkt_free_list) && !blocked_bio) {
2608 * This wake up is not required for correct operation,
2609 * but improves performance in some cases.
2611 wake_up(&pd->wqueue);
2621 static int pkt_merge_bvec(struct request_queue *q, struct bio *bio, struct bio_vec *bvec)
2623 struct pktcdvd_device *pd = q->queuedata;
2624 sector_t zone = ZONE(bio->bi_sector, pd);
2625 int used = ((bio->bi_sector - zone) << 9) + bio->bi_size;
2626 int remaining = (pd->settings.size << 9) - used;
2630 * A bio <= PAGE_SIZE must be allowed. If it crosses a packet
2631 * boundary, pkt_make_request() will split the bio.
2633 remaining2 = PAGE_SIZE - bio->bi_size;
2634 remaining = max(remaining, remaining2);
2636 BUG_ON(remaining < 0);
2640 static void pkt_init_queue(struct pktcdvd_device *pd)
2642 struct request_queue *q = pd->disk->queue;
2644 blk_queue_make_request(q, pkt_make_request);
2645 blk_queue_hardsect_size(q, CD_FRAMESIZE);
2646 blk_queue_max_sectors(q, PACKET_MAX_SECTORS);
2647 blk_queue_merge_bvec(q, pkt_merge_bvec);
2651 static int pkt_seq_show(struct seq_file *m, void *p)
2653 struct pktcdvd_device *pd = m->private;
2655 char bdev_buf[BDEVNAME_SIZE];
2656 int states[PACKET_NUM_STATES];
2658 seq_printf(m, "Writer %s mapped to %s:\n", pd->name,
2659 bdevname(pd->bdev, bdev_buf));
2661 seq_printf(m, "\nSettings:\n");
2662 seq_printf(m, "\tpacket size:\t\t%dkB\n", pd->settings.size / 2);
2664 if (pd->settings.write_type == 0)
2668 seq_printf(m, "\twrite type:\t\t%s\n", msg);
2670 seq_printf(m, "\tpacket type:\t\t%s\n", pd->settings.fp ? "Fixed" : "Variable");
2671 seq_printf(m, "\tlink loss:\t\t%d\n", pd->settings.link_loss);
2673 seq_printf(m, "\ttrack mode:\t\t%d\n", pd->settings.track_mode);
2675 if (pd->settings.block_mode == PACKET_BLOCK_MODE1)
2677 else if (pd->settings.block_mode == PACKET_BLOCK_MODE2)
2681 seq_printf(m, "\tblock mode:\t\t%s\n", msg);
2683 seq_printf(m, "\nStatistics:\n");
2684 seq_printf(m, "\tpackets started:\t%lu\n", pd->stats.pkt_started);
2685 seq_printf(m, "\tpackets ended:\t\t%lu\n", pd->stats.pkt_ended);
2686 seq_printf(m, "\twritten:\t\t%lukB\n", pd->stats.secs_w >> 1);
2687 seq_printf(m, "\tread gather:\t\t%lukB\n", pd->stats.secs_rg >> 1);
2688 seq_printf(m, "\tread:\t\t\t%lukB\n", pd->stats.secs_r >> 1);
2690 seq_printf(m, "\nMisc:\n");
2691 seq_printf(m, "\treference count:\t%d\n", pd->refcnt);
2692 seq_printf(m, "\tflags:\t\t\t0x%lx\n", pd->flags);
2693 seq_printf(m, "\tread speed:\t\t%ukB/s\n", pd->read_speed);
2694 seq_printf(m, "\twrite speed:\t\t%ukB/s\n", pd->write_speed);
2695 seq_printf(m, "\tstart offset:\t\t%lu\n", pd->offset);
2696 seq_printf(m, "\tmode page offset:\t%u\n", pd->mode_offset);
2698 seq_printf(m, "\nQueue state:\n");
2699 seq_printf(m, "\tbios queued:\t\t%d\n", pd->bio_queue_size);
2700 seq_printf(m, "\tbios pending:\t\t%d\n", atomic_read(&pd->cdrw.pending_bios));
2701 seq_printf(m, "\tcurrent sector:\t\t0x%llx\n", (unsigned long long)pd->current_sector);
2703 pkt_count_states(pd, states);
2704 seq_printf(m, "\tstate:\t\t\ti:%d ow:%d rw:%d ww:%d rec:%d fin:%d\n",
2705 states[0], states[1], states[2], states[3], states[4], states[5]);
2707 seq_printf(m, "\twrite congestion marks:\toff=%d on=%d\n",
2708 pd->write_congestion_off,
2709 pd->write_congestion_on);
2713 static int pkt_seq_open(struct inode *inode, struct file *file)
2715 return single_open(file, pkt_seq_show, PDE(inode)->data);
2718 static const struct file_operations pkt_proc_fops = {
2719 .open = pkt_seq_open,
2721 .llseek = seq_lseek,
2722 .release = single_release
2725 static int pkt_new_dev(struct pktcdvd_device *pd, dev_t dev)
2729 char b[BDEVNAME_SIZE];
2730 struct proc_dir_entry *proc;
2731 struct block_device *bdev;
2733 if (pd->pkt_dev == dev) {
2734 printk(DRIVER_NAME": Recursive setup not allowed\n");
2737 for (i = 0; i < MAX_WRITERS; i++) {
2738 struct pktcdvd_device *pd2 = pkt_devs[i];
2741 if (pd2->bdev->bd_dev == dev) {
2742 printk(DRIVER_NAME": %s already setup\n", bdevname(pd2->bdev, b));
2745 if (pd2->pkt_dev == dev) {
2746 printk(DRIVER_NAME": Can't chain pktcdvd devices\n");
2754 ret = blkdev_get(bdev, FMODE_READ, O_RDONLY | O_NONBLOCK);
2758 /* This is safe, since we have a reference from open(). */
2759 __module_get(THIS_MODULE);
2762 set_blocksize(bdev, CD_FRAMESIZE);
2766 atomic_set(&pd->cdrw.pending_bios, 0);
2767 pd->cdrw.thread = kthread_run(kcdrwd, pd, "%s", pd->name);
2768 if (IS_ERR(pd->cdrw.thread)) {
2769 printk(DRIVER_NAME": can't start kernel thread\n");
2774 proc = create_proc_entry(pd->name, 0, pkt_proc);
2777 proc->proc_fops = &pkt_proc_fops;
2779 DPRINTK(DRIVER_NAME": writer %s mapped to %s\n", pd->name, bdevname(bdev, b));
2784 /* This is safe: open() is still holding a reference. */
2785 module_put(THIS_MODULE);
2789 static int pkt_ioctl(struct inode *inode, struct file *file, unsigned int cmd, unsigned long arg)
2791 struct pktcdvd_device *pd = inode->i_bdev->bd_disk->private_data;
2793 VPRINTK("pkt_ioctl: cmd %x, dev %d:%d\n", cmd, imajor(inode), iminor(inode));
2797 * forward selected CDROM ioctls to CD-ROM, for UDF
2799 case CDROMMULTISESSION:
2800 case CDROMREADTOCENTRY:
2801 case CDROM_LAST_WRITTEN:
2802 case CDROM_SEND_PACKET:
2803 case SCSI_IOCTL_SEND_COMMAND:
2804 return blkdev_ioctl(pd->bdev->bd_inode, file, cmd, arg);
2808 * The door gets locked when the device is opened, so we
2809 * have to unlock it or else the eject command fails.
2811 if (pd->refcnt == 1)
2812 pkt_lock_door(pd, 0);
2813 return blkdev_ioctl(pd->bdev->bd_inode, file, cmd, arg);
2816 VPRINTK(DRIVER_NAME": Unknown ioctl for %s (%x)\n", pd->name, cmd);
2823 static int pkt_media_changed(struct gendisk *disk)
2825 struct pktcdvd_device *pd = disk->private_data;
2826 struct gendisk *attached_disk;
2832 attached_disk = pd->bdev->bd_disk;
2835 return attached_disk->fops->media_changed(attached_disk);
2838 static struct block_device_operations pktcdvd_ops = {
2839 .owner = THIS_MODULE,
2841 .release = pkt_close,
2843 .media_changed = pkt_media_changed,
2847 * Set up mapping from pktcdvd device to CD-ROM device.
2849 static int pkt_setup_dev(dev_t dev, dev_t* pkt_dev)
2853 struct pktcdvd_device *pd;
2854 struct gendisk *disk;
2856 mutex_lock_nested(&ctl_mutex, SINGLE_DEPTH_NESTING);
2858 for (idx = 0; idx < MAX_WRITERS; idx++)
2861 if (idx == MAX_WRITERS) {
2862 printk(DRIVER_NAME": max %d writers supported\n", MAX_WRITERS);
2867 pd = kzalloc(sizeof(struct pktcdvd_device), GFP_KERNEL);
2871 pd->rb_pool = mempool_create_kmalloc_pool(PKT_RB_POOL_SIZE,
2872 sizeof(struct pkt_rb_node));
2876 INIT_LIST_HEAD(&pd->cdrw.pkt_free_list);
2877 INIT_LIST_HEAD(&pd->cdrw.pkt_active_list);
2878 spin_lock_init(&pd->cdrw.active_list_lock);
2880 spin_lock_init(&pd->lock);
2881 spin_lock_init(&pd->iosched.lock);
2882 sprintf(pd->name, DRIVER_NAME"%d", idx);
2883 init_waitqueue_head(&pd->wqueue);
2884 pd->bio_queue = RB_ROOT;
2886 pd->write_congestion_on = write_congestion_on;
2887 pd->write_congestion_off = write_congestion_off;
2889 disk = alloc_disk(1);
2893 disk->major = pktdev_major;
2894 disk->first_minor = idx;
2895 disk->fops = &pktcdvd_ops;
2896 disk->flags = GENHD_FL_REMOVABLE;
2897 strcpy(disk->disk_name, pd->name);
2898 disk->private_data = pd;
2899 disk->queue = blk_alloc_queue(GFP_KERNEL);
2903 pd->pkt_dev = MKDEV(disk->major, disk->first_minor);
2904 ret = pkt_new_dev(pd, dev);
2910 pkt_sysfs_dev_new(pd);
2911 pkt_debugfs_dev_new(pd);
2915 *pkt_dev = pd->pkt_dev;
2917 mutex_unlock(&ctl_mutex);
2921 blk_cleanup_queue(disk->queue);
2926 mempool_destroy(pd->rb_pool);
2929 mutex_unlock(&ctl_mutex);
2930 printk(DRIVER_NAME": setup of pktcdvd device failed\n");
2935 * Tear down mapping from pktcdvd device to CD-ROM device.
2937 static int pkt_remove_dev(dev_t pkt_dev)
2939 struct pktcdvd_device *pd;
2943 mutex_lock_nested(&ctl_mutex, SINGLE_DEPTH_NESTING);
2945 for (idx = 0; idx < MAX_WRITERS; idx++) {
2947 if (pd && (pd->pkt_dev == pkt_dev))
2950 if (idx == MAX_WRITERS) {
2951 DPRINTK(DRIVER_NAME": dev not setup\n");
2956 if (pd->refcnt > 0) {
2960 if (!IS_ERR(pd->cdrw.thread))
2961 kthread_stop(pd->cdrw.thread);
2963 pkt_devs[idx] = NULL;
2965 pkt_debugfs_dev_remove(pd);
2966 pkt_sysfs_dev_remove(pd);
2968 blkdev_put(pd->bdev);
2970 remove_proc_entry(pd->name, pkt_proc);
2971 DPRINTK(DRIVER_NAME": writer %s unmapped\n", pd->name);
2973 del_gendisk(pd->disk);
2974 blk_cleanup_queue(pd->disk->queue);
2977 mempool_destroy(pd->rb_pool);
2980 /* This is safe: open() is still holding a reference. */
2981 module_put(THIS_MODULE);
2984 mutex_unlock(&ctl_mutex);
2988 static void pkt_get_status(struct pkt_ctrl_command *ctrl_cmd)
2990 struct pktcdvd_device *pd;
2992 mutex_lock_nested(&ctl_mutex, SINGLE_DEPTH_NESTING);
2994 pd = pkt_find_dev_from_minor(ctrl_cmd->dev_index);
2996 ctrl_cmd->dev = new_encode_dev(pd->bdev->bd_dev);
2997 ctrl_cmd->pkt_dev = new_encode_dev(pd->pkt_dev);
3000 ctrl_cmd->pkt_dev = 0;
3002 ctrl_cmd->num_devices = MAX_WRITERS;
3004 mutex_unlock(&ctl_mutex);
3007 static int pkt_ctl_ioctl(struct inode *inode, struct file *file, unsigned int cmd, unsigned long arg)
3009 void __user *argp = (void __user *)arg;
3010 struct pkt_ctrl_command ctrl_cmd;
3014 if (cmd != PACKET_CTRL_CMD)
3017 if (copy_from_user(&ctrl_cmd, argp, sizeof(struct pkt_ctrl_command)))
3020 switch (ctrl_cmd.command) {
3021 case PKT_CTRL_CMD_SETUP:
3022 if (!capable(CAP_SYS_ADMIN))
3024 ret = pkt_setup_dev(new_decode_dev(ctrl_cmd.dev), &pkt_dev);
3025 ctrl_cmd.pkt_dev = new_encode_dev(pkt_dev);
3027 case PKT_CTRL_CMD_TEARDOWN:
3028 if (!capable(CAP_SYS_ADMIN))
3030 ret = pkt_remove_dev(new_decode_dev(ctrl_cmd.pkt_dev));
3032 case PKT_CTRL_CMD_STATUS:
3033 pkt_get_status(&ctrl_cmd);
3039 if (copy_to_user(argp, &ctrl_cmd, sizeof(struct pkt_ctrl_command)))
3045 static const struct file_operations pkt_ctl_fops = {
3046 .ioctl = pkt_ctl_ioctl,
3047 .owner = THIS_MODULE,
3050 static struct miscdevice pkt_misc = {
3051 .minor = MISC_DYNAMIC_MINOR,
3052 .name = DRIVER_NAME,
3053 .fops = &pkt_ctl_fops
3056 static int __init pkt_init(void)
3060 mutex_init(&ctl_mutex);
3062 psd_pool = mempool_create_kmalloc_pool(PSD_POOL_SIZE,
3063 sizeof(struct packet_stacked_data));
3067 ret = register_blkdev(pktdev_major, DRIVER_NAME);
3069 printk(DRIVER_NAME": Unable to register block device\n");
3075 ret = pkt_sysfs_init();
3081 ret = misc_register(&pkt_misc);
3083 printk(DRIVER_NAME": Unable to register misc device\n");
3087 pkt_proc = proc_mkdir(DRIVER_NAME, proc_root_driver);
3092 pkt_debugfs_cleanup();
3093 pkt_sysfs_cleanup();
3095 unregister_blkdev(pktdev_major, DRIVER_NAME);
3097 mempool_destroy(psd_pool);
3101 static void __exit pkt_exit(void)
3103 remove_proc_entry(DRIVER_NAME, proc_root_driver);
3104 misc_deregister(&pkt_misc);
3106 pkt_debugfs_cleanup();
3107 pkt_sysfs_cleanup();
3109 unregister_blkdev(pktdev_major, DRIVER_NAME);
3110 mempool_destroy(psd_pool);
3113 MODULE_DESCRIPTION("Packet writing layer for CD/DVD drives");
3114 MODULE_AUTHOR("Jens Axboe <axboe@suse.de>");
3115 MODULE_LICENSE("GPL");
3117 module_init(pkt_init);
3118 module_exit(pkt_exit);