Skip to content

Latest commit

 

History

History
958 lines (783 loc) · 28.3 KB

a10c_132.md

File metadata and controls

958 lines (783 loc) · 28.3 KB
Raw
KernelStudy : 132 주차
일시 : 2016.02.13 (132 주차 스터디 진행)
모임명 : KernelStudy_ARM
장소 : 토즈 서현점
장소지원 : 공개 소프트웨어 개발자 커뮤니티 지원 프로그램
참여인원 : 3명

============

132 주차 진도

  • 131 주차 진도를 복습하였습니다.

  • vfs_caches_init()

  • start_kernel 1 ~/linux-stable/init/main.c
  • vfs_caches_init 925 ~/linux-stable/init/main.c
  • mnt_init 3807 ~/linux-stable/fs/dcache.c
  • init_rootfs 3999 ~/linux-stable/fs/namespace.c
  • shmem_init 639 ~/linux-stable/init/do_mounts.c
  • 131주차 함수 호출 구조
  • call: start_kernel()
  • vfs_caches_init()
  • mnt_init()

  • call: mnt_init()

    • kmem_cache_create()
    • alloc_large_system_hash() : mnt_cache
    • alloc_large_system_hash() : Mount-cache
    • alloc_large_system_hash() : Mountpoint-cache
    • INIT_HLIST_HEAD() : &mount_hashtable[u]
    • INIT_HLIST_HEAD() : &mountpoint_hashtable[u]
    • sysfs_init()
    • kobject_create_and_add() : fs
    • init_rootfs()

  • call: init_rootfs()

    • register_filesystem()
    • shmem_init()

  • call: shmem_init()

    • bdi_init()
    • shmem_init_inodecache()
    • register_filesystem()
    • kern_mount(): shmem_fs_type

  • call kern_mount()

main.c::start_kernel()

  • call: start_kernel()->vfs_caches_init()
asmlinkage void __init start_kernel(void)
{
	char * command_line;
	extern const struct kernel_param __start___param[], __stop___param[];
	// ATAG,DTB 정보로 사용

...

    proc_caches_init();
	// sighand_struct, signal_struct, files_struct, fs_struct, mm_struct, vm_area_struct, nsproxy
	// 를 사용하기 위한 kmem_cache 할당자 및 percpu list 초기화 수행

	buffer_init();
	// buffer_head 를 사용하기 위한 kmem_cache 할당자 및 max_buffer_heads 값 초기화 수행

	key_init(); // null funtion
	security_init(); // null funtion
	dbg_late_init(); // null funtion

	// totalram_pages: 총 free된 page 수
	vfs_caches_init(totalram_pages);

dcache.c::vfs_caches_init()

  • call: start_kernel()
  • vfs_caches_init()
// ARM10C 20151003
// totalram_pages: 총 free된 page 수
void __init vfs_caches_init(unsigned long mempages)
{
	unsigned long reserve;

	// mempages: 총 free된 page 수, nr_free_pages(): 현재의 free pages 수
	reserve = min((mempages - nr_free_pages()) * 3/2, mempages - 1);
	// reserve: XXX

	// mempages: 총 free된 page 수, reserve: XXX
	mempages -= reserve;
	// mempages: 총 free된 page 수 - XXX

	// PATH_MAX: 4096
	// SLAB_HWCACHE_ALIGN: 0x00002000UL, SLAB_PANIC: 0x00040000UL
	// kmem_cache_create("names_cache", 4096, 0, 0x42000, NULL): kmem_cache#6
	names_cachep = kmem_cache_create("names_cache", PATH_MAX, 0,
			SLAB_HWCACHE_ALIGN|SLAB_PANIC, NULL);
	// names_cachep: kmem_cache#6

	dcache_init();

	inode_init();

	// mempages: 총 free된 page 수 - XXX
	files_init(mempages);

	mnt_init();

namespace.c::mnt_init()

  • call: start_kernel()->vfs_caches_init()
    • mnt_init()
// ARM10C 20151024
void __init mnt_init(void)
{
	unsigned u;
	int err;
	// sizeof(struct mount): 152 bytes, SLAB_HWCACHE_ALIGN: 0x00002000UL, SLAB_PANIC: 0x00040000UL
	// kmem_cache_create("mnt_cache", 152, 0, 0x42000, NULL): kmem_cache#2
	mnt_cache = kmem_cache_create("mnt_cache", sizeof(struct mount),
			0, SLAB_HWCACHE_ALIGN | SLAB_PANIC, NULL);
	// mnt_cache: kmem_cache#2

	// sizeof(struct hlist_head): 4 bytes, mhash_entries: 0
	// alloc_large_system_hash("Mount-cache", 4, 0, 19, 0, &m_hash_shift, &m_hash_mask, 0, 0): 16kB만큼 할당받은 메모리 주소
	mount_hashtable = alloc_large_system_hash("Mount-cache",
				sizeof(struct hlist_head),
				mhash_entries, 19,
				0,
				&m_hash_shift, &m_hash_mask, 0, 0);
	// mount_hashtable: 16kB만큼 할당받은 메모리 주소

	// sizeof(struct hlist_head): 4 bytes, mphash_entries: 0
	// alloc_large_system_hash("Mountpoint-cache", 4, 0, 19, 0, &m_hash_shift, &m_hash_mask, 0, 0): 16kB만큼 할당받은 메모리 주소
	mountpoint_hashtable = alloc_large_system_hash("Mountpoint-cache",
				sizeof(struct hlist_head),
				mphash_entries, 19,
				0,
				&mp_hash_shift, &mp_hash_mask, 0, 0);
	// mountpoint_hashtable: 16kB만큼 할당받은 메모리 주소

	// mount_hashtable: 16kB만큼 할당받은 메모리 주소, mountpoint_hashtable: 16kB만큼 할당받은 메모리 주소
	if (!mount_hashtable || !mountpoint_hashtable)
		panic("Failed to allocate mount hash table\n");

	// m_hash_mask: 0xFFF
	for (u = 0; u <= m_hash_mask; u++)
		// u: 0
		INIT_HLIST_HEAD(&mount_hashtable[u]);

		// INIT_HLIST_HEAD 에서 한일:
		// ((&mount_hashtable[0])->first = NULL)

		// u: 1...4095 까지 loop 수행

	// mp_hash_mask: 0xFFF
	for (u = 0; u <= mp_hash_mask; u++)
		// u: 0
		INIT_HLIST_HEAD(&mountpoint_hashtable[u]);

		// INIT_HLIST_HEAD 에서 한일:
		// ((&mountpoint_hashtable[0])->first = NULL)

		// u: 1...4095 까지 loop 수행

	// sysfs_init(): 0
	err = sysfs_init();
	// err: 0

	// err: 0
	if (err)
		printk(KERN_WARNING "%s: sysfs_init error: %d\n",
			__func__, err);

	// kobject_create_and_add("fs", NULL): kmem_cache#30-oX (struct kobject)
	fs_kobj = kobject_create_and_add("fs", NULL);
	// fs_kobj: kmem_cache#30-oX (struct kobject)

	// fs_kobj: kmem_cache#30-oX (struct kobject)
	if (!fs_kobj)
		printk(KERN_WARNING "%s: kobj create error\n", __func__);

	init_rootfs();

do_mounts.c::init_rootfs()

  • call: start_kernel()->vfs_caches_init()->mnt_init()
    • kmem_cache_create()
    • alloc_large_system_hash() : mnt_cache
    • alloc_large_system_hash() : Mount-cache
    • alloc_large_system_hash() : Mountpoint-cache
    • INIT_HLIST_HEAD() : &mount_hashtable[u]
    • INIT_HLIST_HEAD() : &mountpoint_hashtable[u]
    • sysfs_init()
    • kobject_create_and_add() : fs
    • init_rootfs()
// ARM10C 20160123
int __init init_rootfs(void)
{
	// register_filesystem(&rootfs_fs_type): 0
	int err = register_filesystem(&rootfs_fs_type);
	// err: 0

	// register_filesystem에서 한일:
	// (&sysfs_fs_type)->next: &rootfs_fs_type

	// err: 0
	if (err)
		return err;

	// CONFIG_TMPFS: y, IS_ENABLED(CONFIG_TMPFS): 1, saved_root_name[0]: 0,
	// root_fs_names: NULL, strstr(NULL, "tmpfs"): NULL
	if (IS_ENABLED(CONFIG_TMPFS) && !saved_root_name[0] &&
		(!root_fs_names || strstr(root_fs_names, "tmpfs"))) {
		err = shmem_init();

shmem.c::shmem_init()

  • call: start_kernel()->vfs_caches_init()->mnt_init()

    • kmem_cache_create()
    • alloc_large_system_hash() : mnt_cache
    • alloc_large_system_hash() : Mount-cache
    • alloc_large_system_hash() : Mountpoint-cache
    • INIT_HLIST_HEAD() : &mount_hashtable[u]
    • INIT_HLIST_HEAD() : &mountpoint_hashtable[u]
    • sysfs_init()
    • kobject_create_and_add() : fs
    • init_rootfs()
      • register_filesystem(): rootfs_fs_type
      • shmem_init()

  • call: shmem_init()

    • bdi_init()
    • shmem_init_inodecache()
    • register_filesystem(): shmem_fs_type
    • kern_mount(): shmem_fs_type
// ARM10C 20160123
int __init shmem_init(void)
{
	int error;

	/* If rootfs called this, don't re-init */
	// shmem_inode_cachep: NULL
	if (shmem_inode_cachep)
		return 0;

	// bdi_init(&shmem_backing_dev_info): 0
	error = bdi_init(&shmem_backing_dev_info);
	// error: 0

	// error: 0
	if (error)
		goto out4;

	// shmem_init_inodecache(): 0
	error = shmem_init_inodecache();
	// error: 0

	// shmem_init_inodecache에서 한일:
	// struct shmem_inode_info 의 type의 메모리 할당하는 kmem_cache를 생성함
	// shmem_inode_cachep: kmem_cache#0

	// error: 0
	if (error)
		goto out3;

	// register_filesystem(&shmem_fs_type): 0
	error = register_filesystem(&shmem_fs_type);
	// error: 0

	// register_filesystem에서 한일:
	// (&rootfs_fs_type)->next: &shmem_fs_type

	// error: 0
	if (error) {
		printk(KERN_ERR "Could not register tmpfs\n");
		goto out2;
	}

	shm_mnt = kern_mount(&shmem_fs_type);

fs.h::kern_mount()

  • call: start_kernel()->vfs_caches_init()->mnt_init()

    • kmem_cache_create()
    • alloc_large_system_hash() : mnt_cache
    • alloc_large_system_hash() : Mount-cache
    • alloc_large_system_hash() : Mountpoint-cache
    • INIT_HLIST_HEAD() : &mount_hashtable[u]
    • INIT_HLIST_HEAD() : &mountpoint_hashtable[u]
    • sysfs_init()
    • kobject_create_and_add() : fs
    • init_rootfs()
      • register_filesystem(): rootfs_fs_type
      • shmem_init()

  • call: shmem_init()

    • bdi_init()
    • shmem_init_inodecache()
    • register_filesystem(): shmem_fs_type
    • kern_mount(): shmem_fs_type
// ARM10C 20151031
// &sysfs_fs_type
#define kern_mount(type) kern_mount_data(type, NULL)

namespace.c::kern_mount_data()

  • call: start_kernel()->vfs_caches_init()->mnt_init()

    • kmem_cache_create()
    • alloc_large_system_hash() : mnt_cache
    • alloc_large_system_hash() : Mount-cache
    • alloc_large_system_hash() : Mountpoint-cache
    • INIT_HLIST_HEAD() : &mount_hashtable[u]
    • INIT_HLIST_HEAD() : &mountpoint_hashtable[u]
    • sysfs_init()
    • kobject_create_and_add() : fs
    • init_rootfs()
      • register_filesystem(): rootfs_fs_type
      • shmem_init()

  • call: shmem_init()

    • bdi_init()
    • shmem_init_inodecache()
    • register_filesystem(): shmem_fs_type
    • kern_mount(): shmem_fs_type
      • kern_mount_data(): shmem_fs_type, NULL

  • call: kern_mount_data()

    • vfs_kern_mount()
      • alloc_vfsmnt()
        • mnt_alloc_id()

  • kern_mount_data()

// ARM10C 20151031
// &sysfs_fs_type, NULL
struct vfsmount *kern_mount_data(struct file_system_type *type, void *data)
{
	struct vfsmount *mnt;

	// type: &sysfs_fs_type, MS_KERNMOUNT: 0x400000, type->name: (&sysfs_fs_type)->name: "sysfs", data: NULL
	// vfs_kern_mount(&sysfs_fs_type, 0x400000, "sysfs", NULL): &(kmem_cache#2-oX (struct mount))->mnt
	mnt = vfs_kern_mount(type, MS_KERNMOUNT, type->name, data);
  • vfs_kern_mount()
// ARM10C 20151031
// type: &sysfs_fs_type, MS_KERNMOUNT: 0x400000, type->name: (&sysfs_fs_type)->name: "sysfs", data: NULL
struct vfsmount *
vfs_kern_mount(struct file_system_type *type, int flags, const char *name, void *data)
{
	struct mount *mnt;
	struct dentry *root;

	// type: &sysfs_fs_type
	if (!type)
		return ERR_PTR(-ENODEV);

	// name: "sysfs", alloc_vfsmnt("sysfs"): kmem_cache#2-oX (struct mount)
	mnt = alloc_vfsmnt(name);
  • alloc_vfsmnt()
// ARM10C 20151031
// name: "sysfs"
static struct mount *alloc_vfsmnt(const char *name)
{
	// mnt_cache: kmem_cache#2, GFP_KERNEL: 0xD0
	// kmem_cache_zalloc(kmem_cache#2, 0xD0): kmem_cache#2-oX (struct mount)
	struct mount *mnt = kmem_cache_zalloc(mnt_cache, GFP_KERNEL);
	// mnt: kmem_cache#2-oX (struct mount)

	// mnt: kmem_cache#2-oX (struct mount)
	if (mnt) {
		int err;

		// mnt: kmem_cache#2-oX (struct mount)
		// mnt_alloc_id(kmem_cache#2-oX (struct mount)): 0
		err = mnt_alloc_id(mnt);

namespace.c::mnt_alloc_id()

  • call: start_kernel()->vfs_caches_init()->mnt_init()

    • kmem_cache_create()
    • alloc_large_system_hash() : mnt_cache
    • alloc_large_system_hash() : Mount-cache
    • alloc_large_system_hash() : Mountpoint-cache
    • INIT_HLIST_HEAD() : &mount_hashtable[u]
    • INIT_HLIST_HEAD() : &mountpoint_hashtable[u]
    • sysfs_init()
    • kobject_create_and_add() : fs
    • init_rootfs()
      • register_filesystem(): rootfs_fs_type
      • shmem_init()

  • call: shmem_init()

    • bdi_init()
    • shmem_init_inodecache()
    • register_filesystem(): shmem_fs_type
    • kern_mount(): shmem_fs_type
      • kern_mount_data(): shmem_fs_type, NULL

  • call: kern_mount_data()

    • vfs_kern_mount()
      • alloc_vfsmnt()
        • mnt_alloc_id()
// ARM10C 20160213
// mnt: kmem_cache#2-oX
static int mnt_alloc_id(struct mount *mnt)
{
	int res;

retry:
	// GFP_KERNEL: 0xD0
	// GFP_KERNEL: 0xD0
	ida_pre_get(&mnt_id_ida, GFP_KERNEL);

	// ida_pre_get에서 한일:
	// idr_layer_cache를 사용하여 struct idr_layer 의 메모리 kmem_cache#21-o0...7를 8 개를 할당 받음
	// (kmem_cache#21-o0...7)->ary[0]: NULL
	// (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-o7
	// (&(&mnt_id_ida)->idr)->id_free_cnt: 7
	//
	// struct ida_bitmap 의 메모리 kmem_cache#27-oX 할당 받음
	// (&mnt_id_ida)->free_bitmap: kmem_cache#27-oX

	// ida_pre_get에서 한일:
	// idr_layer_cache를 사용하여 struct idr_layer 의 메모리 kmem_cache#21-oX 를 1 개를 할당 받음
	// (kmem_cache#21-oX (struct idr_layer))->ary[0]: NULL
	// (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-oX (struct idr_layer)
	// (&(&mnt_id_ida)->idr)->id_free_cnt: 8

	spin_lock(&mnt_id_lock);

	// spin_lock에서 한일:
	// &mnt_id_lock을 이용한 spin lock 수행

	// spin_lock에서 한일:
	// &mnt_id_lock을 이용한 spin lock 수행

	// mnt_id_start: 0, &mnt->mnt_id: &(kmem_cache#2-oX)->mnt_id
	// ida_get_new_above(&mnt_id_ida, 0, &(kmem_cache#2-oX)->mnt_id): 0
	// mnt_id_start: 1, &mnt->mnt_id: &(kmem_cache#2-oX)->mnt_id
	res = ida_get_new_above(&mnt_id_ida, mnt_id_start, &mnt->mnt_id);
	// res: 0

	// ida_get_new_above에서 한일:
	// (&(&mnt_id_ida)->idr)->id_free: NULL
	// (&(&mnt_id_ida)->idr)->id_free_cnt: 6
	// (&(&mnt_id_ida)->idr)->top: kmem_cache#21-o7 (struct idr_layer)
	// (&(&mnt_id_ida)->idr)->layers: 1
	// (&mnt_id_ida)->free_bitmap: NULL
	//
	// (kmem_cache#21-o7 (struct idr_layer))->ary[0]: NULL
	// (kmem_cache#21-o7 (struct idr_layer))->layer: 0
	// (kmem_cache#21-o7 (struct idr_layer))->ary[0]: kmem_cache#27-oX (struct ida_bitmap)
	// (kmem_cache#21-o7 (struct idr_layer))->count: 1
	//
	// (kmem_cache#27-oX (struct ida_bitmap))->bitmap 의 0 bit를 1로 set 수행
	//
	// (kmem_cache#2-oX (struct mount))->mnt_id: 0

	// res: 0
	if (!res)
		// mnt_id_start: 0, mnt->mnt_id: (kmem_cache#2-oX)->mnt_id: 0
		mnt_id_start = mnt->mnt_id + 1;
		// mnt_id_start: 1

	spin_unlock(&mnt_id_lock);

	// spin_unlock에서 한일:
	// &mnt_id_lock을 이용한 spin unlock 수행

	// res: 0, EAGAIN: 11
	if (res == -EAGAIN)
		goto retry;

	// res: 0
	return res;
	// return 0
}
  • ida_pre_get()
// ARM10C 20160213
// &mnt_id_ida, GFP_KERNEL: 0xD0
int ida_pre_get(struct ida *ida, gfp_t gfp_mask)
{
	/* allocate idr_layers */
	// &ida->idr: &(&mnt_id_ida)->idr, gfp_mask: 0xD0
	// __idr_pre_get(&(&mnt_id_ida)->idr, 0xD0): 1
	// &ida->idr: &(&unnamed_dev_ida)->idr, gfp_mask: 0x20
	// __idr_pre_get(&(&unnamed_dev_ida)->idr, 0x20): 1
	// &ida->idr: &(&mnt_id_ida)->idr, gfp_mask: 0xD0
	// __idr_pre_get(&(&mnt_id_ida)->idr, 0xD0): 1
	if (!__idr_pre_get(&ida->idr, gfp_mask))
		return 0;

	// __idr_pre_get에서 한일:
	// idr_layer_cache를 사용하여 struct idr_layer 의 메모리 kmem_cache#21-o0...7를 8 개를 할당 받음
	// (kmem_cache#21-o0...7)->ary[0]: NULL
	// (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-o7
	// (&(&mnt_id_ida)->idr)->id_free_cnt: 7

	// __idr_pre_get에서 한일:
	// idr_layer_cache를 사용하여 struct idr_layer 의 메모리 kmem_cache#21-o0...7를 8 개를 할당 받음
	// (kmem_cache#21-o0...7)->ary[0]: NULL
	// (&(&unnamed_dev_ida)->idr)->id_free: kmem_cache#21-o7
	// (&(&unnamed_dev_ida)->idr)->id_free_cnt: 7

	// __idr_pre_get에서 한일:
	// idr_layer_cache를 사용하여 struct idr_layer 의 메모리 kmem_cache#21-oX 를 1 개를 할당 받음
	// (kmem_cache#21-oX (struct idr_layer))->ary[0]: NULL
	// (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-oX (struct idr_layer)
	// (&(&mnt_id_ida)->idr)->id_free_cnt: 8

	/* allocate free_bitmap */
	// ida->free_bitmap: (&mnt_id_ida)->free_bitmap: NULL
	// ida->free_bitmap: (&unnamed_dev_ida)->free_bitmap: NULL
	// ida->free_bitmap: (&mnt_id_ida)->free_bitmap: kmem_cache#27-oX (struct ida_bitmap)
	if (!ida->free_bitmap) {
		struct ida_bitmap *bitmap;

		// sizeof(struct ida_bitmap): 172 bytes, gfp_mask: 0xD0
		// kmalloc(172, 0xD0): kmem_cache#27-oX
		// sizeof(struct ida_bitmap): 172 bytes, gfp_mask: 0x20
		// kmalloc(172, 0x20): kmem_cache#27-oX
		bitmap = kmalloc(sizeof(struct ida_bitmap), gfp_mask);
		// bitmap: kmem_cache#27-oX
		// bitmap: kmem_cache#27-oX

		// bitmap: kmem_cache#27-oX
		// bitmap: kmem_cache#27-oX
		if (!bitmap)
			return 0;

		// ida: &mnt_id_ida, bitmap: kmem_cache#27-oX
		// ida: &unnamed_dev_ida, bitmap: kmem_cache#27-oX
		free_bitmap(ida, bitmap);

		// free_bitmap에서 한일:
		// (&mnt_id_ida)->free_bitmap: kmem_cache#27-oX

		// free_bitmap에서 한일:
		// (&unnamed_dev_ida)->free_bitmap: kmem_cache#27-oX
	}

	return 1;
	// return 1
	// return 1
	// return 1
}
EXPORT_SYMBOL(ida_pre_get);
  • __idr_pre_get()
// ARM10C 20160213
// &ida->idr: &(&mnt_id_ida)->idr, gfp_mask: 0xD0
int __idr_pre_get(struct idr *idp, gfp_t gfp_mask)
{
	// idp->id_free_cnt: (&(&mnt_id_ida)->idr)->id_free_cnt: 0, MAX_IDR_FREE: 8
	// idp->id_free_cnt: (&(&unnamed_dev_ida)->idr)->id_free_cnt: 0, MAX_IDR_FREE: 8
	//
	// idp->id_free_cnt: (&(&mnt_id_ida)->idr)->id_free_cnt: 6, MAX_IDR_FREE: 8
	while (idp->id_free_cnt < MAX_IDR_FREE) {
		struct idr_layer *new;

		// idr_layer_cache: kmem_cache#21, gfp_mask: 0xD0
		// kmem_cache_zalloc(kmem_cache#21, 0xD0): kmem_cache#21-oX (struct idr_layer)
		// idr_layer_cache: kmem_cache#21, gfp_mask: 0x20
		// kmem_cache_zalloc(kmem_cache#21, 0x20): kmem_cache#21-oX (struct idr_layer)
		// idr_layer_cache: kmem_cache#21, gfp_mask: 0xD0
		// kmem_cache_zalloc(kmem_cache#21, 0xD0): kmem_cache#21-oX (struct idr_layer)
		new = kmem_cache_zalloc(idr_layer_cache, gfp_mask);
		// new: kmem_cache#21-oX (struct idr_layer)
		// new: kmem_cache#21-oX (struct idr_layer)
		// new: kmem_cache#21-oX (struct idr_layer)

		// new: kmem_cache#21-oX (struct idr_layer)
		// new: kmem_cache#21-oX (struct idr_layer)
		// new: kmem_cache#21-oX (struct idr_layer)
		if (new == NULL)
			return (0);

		// idp: &(&mnt_id_ida)->idr, new: kmem_cache#21-oX (struct idr_layer)
		// idp: &(&unnamed_dev_ida)->idr, new: kmem_cache#21-oX (struct idr_layer)
		// idp: &(&mnt_id_ida)->idr, new: kmem_cache#21-oX (struct idr_layer)
		move_to_free_list(idp, new);

		// move_to_free_list에서 한일:
		// (kmem_cache#21-oX)->ary[0]: NULL
		// (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-oX
		// (&(&mnt_id_ida)->idr)->id_free_cnt: 1

		// (&(&mnt_id_ida)->idr)->id_free_cnt: 2...8 까지 loop 수행

		// move_to_free_list에서 한일:
		// (kmem_cache#21-oX)->ary[0]: NULL
		// (&(&unnamed_dev_ida)->idr)->id_free: kmem_cache#21-oX
		// (&(&unnamed_dev_ida)->idr)->id_free_cnt: 1

		// (&(&unnamed_dev_ida)->idr)->id_free_cnt: 2...8 까지 loop 수행

		// move_to_free_list에서 한일:
		// (kmem_cache#21-oX)->ary[0]: NULL
		// (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-oX (struct idr_layer)
		// (&(&mnt_id_ida)->idr)->id_free_cnt: 8
	}
	return 1;
	// return 1
	// return 1
	// return 1
}
EXPORT_SYMBOL(__idr_pre_get);
  • move_to_free_list()
// ARM10C 20160213
// idp: &(&mnt_id_ida)->idr, new: kmem_cache#21-oX (struct idr_layer)
static void move_to_free_list(struct idr *idp, struct idr_layer *p)
{
	unsigned long flags;

	/*
	 * Depends on the return element being zeroed.
	 */
	// &idp->lock: &(&(&mnt_id_ida)->idr)->lock
	// &idp->lock: &(&(&mnt_id_ida)->idr)->lock
	spin_lock_irqsave(&idp->lock, flags);

	// spin_lock_irqsave에서 한일:
	// &(&(&mnt_id_ida)->idr)->lock을 사용하여 spin lock을 수행하고 cpsr을 flags에 저장함

	// spin_lock_irqsave에서 한일:
	// &(&(&mnt_id_ida)->idr)->lock을 사용하여 spin lock을 수행하고 cpsr을 flags에 저장함

	// idp: &(&mnt_id_ida)->idr, p: kmem_cache#21-oX (struct idr_layer)
	// idp: &(&mnt_id_ida)->idr, p: kmem_cache#21-oX (struct idr_layer)
	__move_to_free_list(idp, p);

	// __move_to_free_list에서 한일:
	// (kmem_cache#21-oX)->ary[0]: NULL
	// (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-oX (struct idr_layer)
	// (&(&mnt_id_ida)->idr)->id_free_cnt: 1

	// __move_to_free_list에서 한일:
	// (kmem_cache#21-oX)->ary[0]: NULL
	// (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-oX (struct idr_layer)
	// (&(&mnt_id_ida)->idr)->id_free_cnt: 8

	spin_unlock_irqrestore(&idp->lock, flags);

	// spin_unlock_irqrestore에서 한일:
	// &(&(&mnt_id_ida)->idr)->lock을 사용하여 spin unlock을 수행하고 flags에 저장된 cpsr을 복원

	// spin_unlock_irqrestore에서 한일:
	// &(&(&mnt_id_ida)->idr)->lock을 사용하여 spin unlock을 수행하고 flags에 저장된 cpsr을 복원
}
  • __move_to_free_list()
// ARM10C 20160213
// idp: &(&mnt_id_ida)->idr, p: kmem_cache#21-oX (struct idr_layer)
static void __move_to_free_list(struct idr *idp, struct idr_layer *p)
{
	// p->ary[0]: (kmem_cache#21-oX (struct idr_layer))->ary[0]: NULL, idp->id_free: (&(&mnt_id_ida)->idr)->id_free: NULL
	// p->ary[0]: (kmem_cache#21-oX (struct idr_layer))->ary[0]: NULL, idp->id_free: (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-oX (struct idr_layer)
	p->ary[0] = idp->id_free;
	// p->ary[0]: (kmem_cache#21-oX (struct idr_layer))->ary[0]: NULL
	// p->ary[0]: (kmem_cache#21-oX (struct idr_layer))->ary[0]: kmem_cache#21-oX (struct idr_layer)

	// idp->id_free: (&(&mnt_id_ida)->idr)->id_free: NULL, p: kmem_cache#21-oX (struct idr_layer)
	// idp->id_free: (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-oX (struct idr_layer), p: kmem_cache#21-oX (struct idr_layer)
	idp->id_free = p;
	// idp->id_free: (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-oX (struct idr_layer)
	// idp->id_free: (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-oX (struct idr_layer)

	// idp->id_free_cnt: (&(&mnt_id_ida)->idr)->id_free_cnt: 0
	// idp->id_free_cnt: (&(&mnt_id_ida)->idr)->id_free_cnt: 7
	idp->id_free_cnt++;
	// idp->id_free_cnt: (&(&mnt_id_ida)->idr)->id_free_cnt: 1
	// idp->id_free_cnt: (&(&mnt_id_ida)->idr)->id_free_cnt: 8
}
  • mnt_alloc_id()
// ARM10C 20160213
// mnt: kmem_cache#2-oX
static int mnt_alloc_id(struct mount *mnt)
{
	int res;

retry:
	// GFP_KERNEL: 0xD0
	// GFP_KERNEL: 0xD0
	ida_pre_get(&mnt_id_ida, GFP_KERNEL);

	// ida_pre_get에서 한일:
	// idr_layer_cache를 사용하여 struct idr_layer 의 메모리 kmem_cache#21-o0...7를 8 개를 할당 받음
	// (kmem_cache#21-o0...7)->ary[0]: NULL
	// (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-o7
	// (&(&mnt_id_ida)->idr)->id_free_cnt: 7
	//
	// struct ida_bitmap 의 메모리 kmem_cache#27-oX 할당 받음
	// (&mnt_id_ida)->free_bitmap: kmem_cache#27-oX

	// ida_pre_get에서 한일:
	// idr_layer_cache를 사용하여 struct idr_layer 의 메모리 kmem_cache#21-oX 를 1 개를 할당 받음
	// (kmem_cache#21-oX (struct idr_layer))->ary[0]: NULL
	// (&(&mnt_id_ida)->idr)->id_free: kmem_cache#21-oX (struct idr_layer)
	// (&(&mnt_id_ida)->idr)->id_free_cnt: 8

	spin_lock(&mnt_id_lock);

	// spin_lock에서 한일:
	// &mnt_id_lock을 이용한 spin lock 수행

	// spin_lock에서 한일:
	// &mnt_id_lock을 이용한 spin lock 수행

	// mnt_id_start: 0, &mnt->mnt_id: &(kmem_cache#2-oX)->mnt_id
	// ida_get_new_above(&mnt_id_ida, 0, &(kmem_cache#2-oX)->mnt_id): 0
	// mnt_id_start: 1, &mnt->mnt_id: &(kmem_cache#2-oX)->mnt_id
	res = ida_get_new_above(&mnt_id_ida, mnt_id_start, &mnt->mnt_id);
  • ida_get_new_above()
// ARM10C 20160213
// &mnt_id_ida, mnt_id_start: 1, &mnt->mnt_id: &(kmem_cache#2-oX)->mnt_id
int ida_get_new_above(struct ida *ida, int starting_id, int *p_id)
{
	// MAX_IDR_LEVEL: 4
	// MAX_IDR_LEVEL: 4
	struct idr_layer *pa[MAX_IDR_LEVEL + 1];
	struct ida_bitmap *bitmap;
	unsigned long flags;

	// starting_id: 0, IDA_BITMAP_BITS: 1344
	// starting_id: 1, IDA_BITMAP_BITS: 1344
	int idr_id = starting_id / IDA_BITMAP_BITS;
	// idr_id: 0
	// idr_id: 0

	// starting_id: 0, IDA_BITMAP_BITS: 1344
	// starting_id: 1, IDA_BITMAP_BITS: 1344
	int offset = starting_id % IDA_BITMAP_BITS;
	// offset: 0
	// offset: 1

	int t, id;

 restart:
	/* get vacant slot */
	// &ida->idr: &(&mnt_id_ida)->idr, idr_id: 0
	// idr_get_empty_slot(&(&mnt_id_ida)->idr, 0, pa, 0, &(&mnt_id_ida)->idr): 0
	//
	// &ida->idr: &(&mnt_id_ida)->idr, idr_id: 0
	t = idr_get_empty_slot(&ida->idr, idr_id, pa, 0, &ida->idr);
  • idr_get_empty_slot()
// ARM10C 20160213
// &ida->idr: &(&mnt_id_ida)->idr, idr_id: 0, pa, 0, &ida->idr: &(&mnt_id_ida)->idr
static int idr_get_empty_slot(struct idr *idp, int starting_id,
			      struct idr_layer **pa, gfp_t gfp_mask,
			      struct idr *layer_idr)
{
	struct idr_layer *p, *new;
	int layers, v, id;
	unsigned long flags;

	// starting_id: 0
	// starting_id: 1
	id = starting_id;
	// id: 0
	// id: 1

build_up:
	// idp->top: (&(&mnt_id_ida)->idr)->top: NULL
	p = idp->top;
	// p: NULL

	// idp->layers: (&(&mnt_id_ida)->idr)->layers: 0
	layers = idp->layers;
	// layers: 0

	// p: NULL
	if (unlikely(!p)) {
		// gfp_mask: 0, layer_idr: &(&mnt_id_ida)->idr
		// idr_layer_alloc(0, &(&mnt_id_ida)->idr): kmem_cache#21-o7, p: kmem_cache#21-o7
		if (!(p = idr_layer_alloc(gfp_mask, layer_idr)))
			return -ENOMEM;

		// idr_layer_alloc에서 한일:
		// (&(&mnt_id_ida)->idr)->id_free: NULL
		// (&(&mnt_id_ida)->idr)->id_free_cnt: 6
		// (kmem_cache#21-o7)->ary[0]: NULL

		// p->layer: (kmem_cache#21-o7)->layer
		p->layer = 0;
		// p->layer: (kmem_cache#21-o7)->layer: 0

		// layers: 0
		layers = 1;
		// layers: 1
	}

// 2015/10/31 종료
// 2015/11/07 시작

	/*
	 * Add a new layer to the top of the tree if the requested
	 * id is larger than the currently allocated space.
	 */
	// id: 0, layers: 1, idr_max(1): 255
	while (id > idr_max(layers)) {
		layers++;
		if (!p->count) {
			/* special case: if the tree is currently empty,
			 * then we grow the tree by moving the top node
			 * upwards.
			 */
			p->layer++;
			WARN_ON_ONCE(p->prefix);
			continue;
		}
		if (!(new = idr_layer_alloc(gfp_mask, layer_idr))) {
			/*
			 * The allocation failed.  If we built part of
			 * the structure tear it down.
			 */
			spin_lock_irqsave(&idp->lock, flags);
			for (new = p; p && p != idp->top; new = p) {
				p = p->ary[0];
				new->ary[0] = NULL;
				new->count = 0;
				bitmap_clear(new->bitmap, 0, IDR_SIZE);
				__move_to_free_list(idp, new);
			}
			spin_unlock_irqrestore(&idp->lock, flags);
			return -ENOMEM;
		}
		new->ary[0] = p;
		new->count = 1;
		new->layer = layers-1;
		new->prefix = id & idr_layer_prefix_mask(new->layer);
		if (bitmap_full(p->bitmap, IDR_SIZE))
			__set_bit(0, new->bitmap);
		p = new;
	}

	// idp->top: (&(&mnt_id_ida)->idr)->top, p: kmem_cache#21-o7
	// __rcu_assign_pointer((&(&mnt_id_ida)->idr)->top, kmem_cache#21-o7, __rcu):
	// do {
	//      smp_wmb();
	//      ((&(&mnt_id_ida)->idr)->top) = (typeof(*kmem_cache#21-o7) __force space *)(kmem_cache#21-o7);
	// } while (0)
	rcu_assign_pointer(idp->top, p);
	// ((&(&mnt_id_ida)->idr)->top): (typeof(*kmem_cache#21-o7) __force space *)(kmem_cache#21-o7)

	// idp->layers: (&(&mnt_id_ida)->idr)->layers, layers: 1
	idp->layers = layers;
	// idp->layers: (&(&mnt_id_ida)->idr)->layers: 1

	// idp: &(&mnt_id_ida)->idr, id: 0, pa, gfp_mask: 0, layer_idr: &(&mnt_id_ida)->idr
	// sub_alloc(&(&mnt_id_ida)->idr, &id, pa, 0, &(&mnt_id_ida)->idr): 0
	v = sub_alloc(idp, &id, pa, gfp_mask, layer_idr);
	// v: 0

	// sub_alloc에서 한일:
	// pa[0]: kmem_cache#21-o7 (struct idr_layer)

	// v: 0, EAGAIN: 11
	if (v == -EAGAIN)
		goto build_up;

	// v: 0
	return(v);
	// return 0
}

(1) RAM 디스크는 블록 장치로 인식됩니다. 따라서 RAM 디스크를 임의의 디렉토리에 마운트하여 사용하려면 포맷 RAM 디스크에 파일 시스템을 작성해야합니다. tmpfs는 처음부터 파일 시스템으로 인식되고 있기 때문에 그 필요가 없습니다.

(2) RAM 디스크는 물리적 메모리에 만듭니다. 반면 tmpfs는 물리적 메모리와 스왑 공간을 포함한 가상 기억에 만듭니다. tmpfs가 더 큰 용량을 확보 할 수 있습니다.

(3) RAM 디스크의 경우 사용하기 전에 고정 된 메모리를 할당해야합니다. tmpfs는 그 필요는없고, 사용한만큼 용량이 늘어납니다. tmpfs의 경우 사용 가능한 용량의 상한을 설정할 수 있습니다.

log

  • 1st log
2574bd1..943e482  master     -> origin/master
Updating 2574bd1..943e482
Fast-forward
fs/mount.h             |  1 +
fs/namespace.c         | 31 ++++++++++++++++
include/linux/dcache.h |  1 +
include/linux/fs.h     |  2 +
include/linux/idr.h    |  3 ++
include/linux/mount.h  |  1 +
lib/idr.c              | 99 +++++++++++++++++++++++++++++++++++++++++---------
mm/shmem.c             |  3 ++
8 files changed, 123 insertions(+), 18 deletions(-)

943e482..6ca1b58  master     -> origin/master
Updating 943e482..6ca1b58
Fast-forward
README.md                             |   2 +-
arch/arm/include/asm/bitops.h         |   2 +
arch/arm/lib/findbit.S                |   2 +
fs/namespace.c                        |   3 +
include/linux/idr.h                   |  10 ++--
include/linux/spinlock.h              |   4 ++
include/uapi/asm-generic/errno-base.h |   1 +
lib/idr.c                             | 108 ++++++++++++++++++++++++++++++++--
8 files changed, 120 insertions(+), 12 deletions(-)