块设备驱动

块设备驱动引入

对FLASH、硬盘等读写操作进行优化，特别是针对FLASH需擦除后才能烧写情况。
磁盘是通过磁头对每个磁道上的扇区进行访问，块设备驱动中将读写加入到队列中，然后进行对应排序、合并等进行优化，采用电梯调度算法elv_merge，类似于把所有上去的一次性送完在送上去的。这种做法是因为对磁盘操作的步骤开销较大，比较繁琐，扇区零散将导致读写效率低，因此对各个扇区的读写应先缓存起来，在进行优化，最后烧写，提高效率。

块设备对应的文件系统类型有：vfat、ext2-4、yaffs2、jffs2。每个磁盘设备（硬盘、FLASH）均需格式化为对应类型才能对其进行操作。

文件系统的作用是：对上层对文件的读写转换为对扇区的读写。

读写的通用入口：ll_rw_block，提交buffer_head，并使用bh(buffer_head)构造bio(block input/output)，提交bio，使用bio通用构造请求generic_make_request,该请求通过获取队列，调用队列中的构造请求函数（优化函数）先尝试合并（elv_merge），如果合并不成，使用bio构造情况，把请求放入队列,执行队列__generic_unplug_device，调用队列的处理函数。

块设备驱动框架

可参考内核源码xd.c文件来仿写

1. 分配gendisk：函数alloc_disk
2. 设置
3. 分配/设置队列：request_queue_t //提供读写能力
4. blk_init_queue
5. 设置gendisk其他信息 //提供属性：比如容量
6. 注册：add_disk

关于gendisk的对象，内核用来描述一个硬盘。

文件内存模拟磁盘代码：

#include <linux/module.h>
#include <linux/errno.h>
#include <linux/interrupt.h>
#include <linux/mm.h>
#include <linux/fs.h>
#include <linux/kernel.h>
#include <linux/timer.h>
#include <linux/genhd.h>
#include <linux/hdreg.h>
#include <linux/ioport.h>
#include <linux/init.h>
#include <linux/wait.h>
#include <linux/blkdev.h>
#include <linux/mutex.h>
#include <linux/blkpg.h>
#include <linux/delay.h>
#include <linux/io.h>
#include <linux/gfp.h>

#include <asm/system.h>
#include <asm/uaccess.h>
#include <asm/dma.h>


#define RAMDISK_SIZE (1024*1024) //容量
static int major;	//主设备号
static unsigned char *ramblock_buf;	//磁盘内存
static struct gendisk *ramblock_disk;	//gendisk结构体
static struct request_queue *ramblock_queue;	//队列
static DEFINE_SPINLOCK(ramblock_lock);	//自旋锁

static int ramblock_getgeo(struct block_device *bdev, struct hd_geometry *geo)
{
	/* 容量=heads*cylinders*sectors*512 */
	
	geo->heads = 2;// 磁头
	geo->cylinders = 32; //柱面
	geo->sectors = RAMDISK_SIZE / 2 / 32 / 512;	//扇区数
	
	return 0;
}

static const struct block_device_operations ramblock_fops = {
	.owner	= THIS_MODULE,
	.getgeo = ramblock_getgeo, //磁盘分区时需提供的信息
};

static void do_ramblock_request(struct request_queue * q)
{
	static int r_cnt = 0,w_cnt = 0;
	struct request *req;
	req = blk_fetch_request(q);

	while(req)
	{
		/* 数据传输三要素：源、目的、长度 */
		/* 源/目的 */
		unsigned block = blk_rq_pos(req); //扇区相对起始空间的位置
		unsigned count = blk_rq_cur_sectors(req);	//扇区数

		if(rq_data_dir(req) == READ) //读磁盘
		{
				printk("do ramblock read request %d\n",++r_cnt);
			memcpy(req->buffer, ramblock_buf+block, count);
		}
		else	//写磁盘
		{
			printk("do ramblock write request %d\n",++w_cnt);
			memcpy(ramblock_buf+block, req->buffer, count);
		}
		
		if (!__blk_end_request_cur(req, res))
			req = blk_fetch_request(q); //完成请求
	}
}

static __init int ramblock_init(void)
{
	//1.分配gendisk
	ramblock_disk = alloc_disk(16); //次设备号个数

	//2.设置
	//分配队列
	ramblock_queue = blk_init_queue(do_ramblock_request, &ramblock_lock);
	ramblock_disk->queue = xd_queue;
	
	//其他属性
	major = register_blkdev(0, "ramblock"); //cat /proc/devices
	ramblock_disk->major = major;
	ramblock_disk->first_minor = 0;
	sprintf(ramblock_disk->disk_name, "ramblock");
	ramblock_disk->fops = &ramblock_fops;
	set_capacity(ramblock_disk, RAMDISK_SIZE);

	//3.分配内存，硬件相关
	ramblock_buf = kzalloc(RAMDISK_SIZE, GFP_KERNEL);

	//4.注册
	add_disk(ramblock_disk);
	return 0;
}

static __exit void rmablock_exit(void)
{
	unregister_blkdev(major, "ramblock");
	del_gendisk(ramblock_disk);
	put_disk(ramblock_disk);
	blk_cleanup_queue(ramblock_queue);
	free(ramblock_buf);
}

module_init(ramblock_init);
module_exit(rmablock_exit);
MODULE_LICENSE("GPL");

测试部分

1. 加载块设备驱动.ko文件
2. 通过fdisk命令进行分区，需提供fops中的.getgeo方法才能够执行，主设备号0为整个磁盘，次设备号为该磁盘的各个分区，注意：目前很多块设备都不是通过磁头读取扇区来访问的，为兼容老设备，需提供该方法。
3. mkdosfs对各个分区进行格式化
4. 将各个分区挂接到不同目录下
5. 即通过其他目录即可查看到该分区下的内容，类似于U盘
6. 通过对挂接的目录进行读写，发现读操作执行后，不会立刻写入，他会在队列里，等一段时间后才自动写入，可以使用sync同步命令或者卸载目录时将队列中的写操作全部执行，因此可以联想到U盘的拔插，我们操作完U盘后不能直接就拔出，因为数据可能没有写入，需要安全删除后数据才能保证数据全部写入，然后拔出
7. 注意：读写部分使用的时memcpy，即内存操作，实际的块设备磁盘硬件要复杂得多。