Notes
main
main
  • Introduction
  • linuxKernel
    • tips
    • make_help
    • old linux
      • compile_linux0.11
      • TestEnvironment
      • load_setup
      • get_hard_data
    • list
    • plist
    • fifo
    • idr
    • xarray
    • rbtree
    • maple_tree
    • syscall
    • bitmap
    • page
    • page_flags
    • page_size
    • page mapcount
    • page refcount
    • folio
    • slub
      • proc_slabinfo
      • slub_theory
      • kmalloc_kfree
      • kmem_cache
      • slab_alloc
      • slab_free
      • proc_meminfo_SReclaimable_SReclaimable
    • vmalloc
    • brk
    • mmap
    • mremap
    • mprotect
    • madvise
    • read
    • write
    • shmem
    • huge_page
    • page_fault
    • rmap
    • lru
    • multi-gen-LRU
    • page_reclaim
    • page_cache
    • page_table
    • rcu
    • kvm
    • aarch64_boot
    • tracing_system
    • cache_coherence_and_memory_consistency
    • cpu_speculates
    • mmap_lock
    • per-vma_lock
    • cgroup
    • symbol
    • campact
    • page_ext
    • mempool
    • kernelstack
    • filesystem
    • io_stack
    • workingset
    • ioremap
    • sched_period
  • linuxDebug
    • openocd_openjtag
    • i2c_tools
    • objdump
    • addr2line
    • gdb_useage
    • debug_linux_kernel_via_gdb
    • debug_linux_module_via_gdb
    • early_boot
    • sequentially_execute
    • dynamic_debug
    • research_linuxKernel_by_patch
    • tracefs
    • ebpf
    • bpftrace
    • perf
    • flame_graph
    • crash
    • ASAN_HWASAN_MTE_check_mem_bug
    • page_owner
    • vmtouch
    • fio
    • benchmark
  • linuxSystem
    • common
      • system_version
      • procfs
      • proc_sys_vm
      • cmd_ps
      • makefile
      • file_descriptor
      • psi
      • ulimit
      • top
      • delay_accounting
    • ubuntu
      • custom_kernel
      • get_cmd_src
      • record_ssh_info
      • log
      • run_custom_script
      • repo
      • cockpit
      • nfs
      • tftp
      • misc
    • fedora
      • system_upgrade
      • custom_kernel
      • lvextend
      • yt-dlp
      • jellyfin
  • linuxDriver
    • i2c_peripherals_driver
    • spi_peripherals_driver
    • gpio_subsystem
    • IRQ_driver
    • blockIO_unblockIO_async
    • linux_own_driver
    • misc_device
    • input_device
    • timer
    • atomic_spinlock_semaphore_mutex
    • lcd
    • touch_screen
    • debugfs
    • v4l2
    • mmap
  • hardware
    • paging_mmu_pt
    • iommu
  • process_thread_scheduler
    • scheduler01
    • scheduler02
    • scheduler03
    • scheduler04
    • scheduler05
    • scheduler06
  • memory_management
    • mm1
    • mm2
    • mm3
    • mm4
    • mm5
  • input_output_filesystem
    • io_fs_01
    • io_fs_02
    • io_fs_03
    • io_fs_04
  • lock_and_lockup_detector
    • general_lock
    • hung_task
    • softLockup_hardLockup
    • crash_experiment
  • MIT_6.S081
    • 6.S081_Operating_System_Engineering
    • Schedule.md
    • Class
      • Overview
      • Administrivia
    • Labs
      • Tools
      • Guidance
      • startup
      • syscall
      • page_table
      • Calling_Convention
      • traps
    • xv6
      • xv6
    • References.md
  • qemu
    • qemu_buildroot
    • qemu_busybox.md
    • Serial.md
    • demo_mini2440
      • 0_compilation_error_summary
      • 1_compilation_steps
      • 2_operation_mode
      • 3_transplant_tools_libraries
      • 4_tools_use
      • reference_website
  • tools
    • getKernelSourceCodeList
    • nat
    • shell
    • translating
    • YouCompleteMe
    • cscope
    • global
    • vscode
    • vim
    • binary
    • markdown
    • draw
    • git
    • tig
    • tmux
    • mail_client
    • download_patchset_from_LKML
    • minicom
    • clash
  • other
    • interview
    • interview_c_base
    • know_dontknow
    • Stop-Ask-Questions-The-Stupid-Ways
    • How-To-Ask-Questions-The-Smart-Way
    • docker
    • buildroot
    • rv32_to_rv64
Powered by GitBook
On this page

Was this helpful?

  1. linuxKernel

read

SYSCALL_DEFINE3(read
    ksys_read()
        vfs_read()
            ext4_file_read_iter()
                generic_file_read_iter()
                |    kiocb_write_and_wait()
                |        filemap_write_and_wait_range()
                |            __filemap_fdatawrite_range()
                |                filemap_fdatawrite_wbc()
                |                    do_writepages()
                |            __filemap_fdatawait_range()
                |                filemap_get_folios_tag()
                |                folio_wait_writeback()
                |    file_accessed()
                |    mapping->a_ops->direct_IO()
                |
                |    filemap_read()
                |        filemap_get_pages()
                |        folio_mark_accessed()
                |        copy_folio_to_iter()
                |        file_accessed()

generic_file_read_iter() 是通用文件系统读路径。

如果是从 file 直接读取数据,需要先调用 do_writepages() 将脏页回写到文件中,然后 调用 folio_wait_writeback() 等待回写完成。 后面才能够利用 mapping->a_ops->direct_IO() 接口从 file 直接读取数据到用户空间 buffer。

如果是从 pagecache 复制数据到用户空间 buffer,需要先调用 filemap_get_pages() 先从 address_space->xarray 查找合适的 pagecache,并且保存在 fbatch 中。 再调用 folio_mark_accessed() 设置每一个 folio 的 referenced/active 属性, 在必要时将 folio 从 LRU inactive list 移动到 LRU active list 中。 最后再通过 copy_folio_to_iter() 将 fbatch 中每一个 folio 的内容复制到用户空间 buffer 中。

filemap_get_pages()
    filemap_get_read_batch()
        folio_batch_add()

    page_cache_sync_readahead()
    filemap_get_read_batch()
        folio_batch_add()

    filemap_create_folio()
        filemap_alloc_folio()
        filemap_add_folio()
            __filemap_add_folio()
            workingset_refault()
            folio_add_lru()
        filemap_read_folio()
        folio_batch_add()

    filemap_readahead()
        page_cache_async_ra()

调用 filemap_get_read_batch() 先从 address_space->xarray 查找合适的 pagecache, 如果找到合适的 pagecache,进入下一步。

如果找不到,调用 page_cache_sync_readahead() 继续尝试从 file 进行同步预读数据到 address_space->xarray 中, 再调用 filemap_get_read_batch() 从 address_space->xarray 查找合适的 pagecache。 如果找到合适的 pagecache,进入下一步。

如果还是找不到,调用 filemap_create_folio() 直接申请一个 folio,添加到 address_space->xarray 中,并且 从 file 读取对应的数据到 folio 中,同时将 folio 加入到对应的 LRU 链表中,最后直接返回。

(下一步)如果找到的 pagecache 有 readahead 标志,代表此页是之前通过预读操作读到的数据, 于是调用 filemap_readahead() 继续启动异步预读文件内容到 pagecache 中。最后返回之前找到合适的 pagecache。

PreviousmadviseNextwrite

Last updated 1 year ago

Was this helpful?