block/mq-deadline.c

File Facts

System

Linux kernel

Corpus path

block/mq-deadline.c

Extension

.c

Size

28355 bytes

Lines

1034

Domain

Representative Device Path

Bucket

PCIe NVMe Storage Path

Inferred role

Representative Device Path: exported/initcall integration point

Status

integration implementation candidate

Why This File Exists

Part of the selected hardware vertical slice: PCI discovery, driver binding, NVMe queues, block requests, DMA, interrupts, and completion.

• Part of the selected hardware vertical slice: PCI discovery, driver binding, NVMe queues, block requests, DMA, interrupts, and completion.
• Exports symbols or registers init work; inspect boot/module ordering and who consumes the exported contract.
• Uses kernel synchronization; read lock ordering, sleepability, and interrupt context assumptions before translating.
• Allocates kernel memory; connect allocation flags and lifetime to context constraints.
• Defines or uses C structs; map object ownership, embedded links, reference counts, and lock ownership.

Dependency Surface

• linux/kernel.h
• linux/fs.h
• linux/blkdev.h
• linux/bio.h
• linux/module.h
• linux/slab.h
• linux/init.h
• linux/compiler.h
• linux/rbtree.h
• linux/sbitmap.h
• trace/events/block.h
• elevator.h
• blk.h
• blk-mq.h
• blk-mq-debugfs.h
• blk-mq-sched.h

Detected Declarations

• struct io_stats_per_prio
• struct dd_per_prio
• struct deadline_data
• enum dd_data_dir
• enum dd_prio
• function deadline_rb_root
• function dd_rq_ioclass
• function blk_rq_pos
• function deadline_add_rq_rb
• function deadline_del_rq_rb
• function deadline_remove_request
• function dd_request_merged
• function dd_merged_requests
• function position
• function deadline_move_request
• function dd_queued
• function deadline_check_fifo
• function deadline_fifo_request
• function deadline_next_request
• function started_after
• function direction
• function blk_mq_run_hw_queue
• function dd_limit_depth
• function dd_depth_updated
• function dd_exit_sched
• function data
• function dd_request_merge
• function dd_bio_merge
• function dd_insert_request
• function blk_mq_insert_request
• function dd_prepare_request
• function blk_mq_free_request
• function dd_has_work_for_prio
• function dd_has_work
• function deadline_batching_show
• function deadline_starved_show
• function dd_queued_show
• function dd_owned_by_driver
• function dd_owned_by_driver_show
• function deadline_dispatch_stop
• function deadline_init
• function deadline_exit
• module init deadline_init

Annotated Snippet

module_init(deadline_init);
module_exit(deadline_exit);

MODULE_AUTHOR("Jens Axboe, Damien Le Moal and Bart Van Assche");
MODULE_LICENSE("GPL");
MODULE_DESCRIPTION("MQ deadline IO scheduler");

Annotation

• Immediate include surface: `linux/kernel.h`, `linux/fs.h`, `linux/blkdev.h`, `linux/bio.h`, `linux/module.h`, `linux/slab.h`, `linux/init.h`, `linux/compiler.h`.
• Detected declarations: `struct io_stats_per_prio`, `struct dd_per_prio`, `struct deadline_data`, `enum dd_data_dir`, `enum dd_prio`, `function deadline_rb_root`, `function dd_rq_ioclass`, `function blk_rq_pos`, `function deadline_add_rq_rb`, `function deadline_del_rq_rb`.
• Atlas domain: Representative Device Path / PCIe NVMe Storage Path.
• Implementation status: integration implementation candidate.
• Synchronization appears in or near this file; preserve lock ordering, sleepability, and interrupt-context constraints.

Implementation Notes

• This generated page is the file-by-file coverage layer; curated subsystem chapters should link here when they synthesize a multi-file control flow.
• Core OS pages should be promoted from atlas-only to deep-reviewed when they explain data structures, invariants, locking, lifecycle, and C implementation snippets.
• Driver-family pages are intentionally pattern-oriented unless they are part of the selected PCIe/NVMe representative device path.