weixin_34233856
weixin_34233856

Linux内核源码分析--内核启动之(3)Image内核启动(C语言部分)（Linux-3.0 ARMv7） 【转】...

原文地址：Linux内核源码分析--内核启动之(3)Image内核启动(C语言部分)（Linux-3.0 ARMv7） 作者：tekkamanninja

 转自：http://blog.chinaunix.net/uid-25909619-id-4938390.html

  在构架相关的汇编代码运行完之后，程序跳入了构架无关的内核C语言代码：init/main.c中的start_kernel函数，在这个函数中Linux内核开始真正进入初始化阶段，
 
   下面我就顺这代码逐个函数的解释，但是这里并不会过于深入每个函数，因为这样就会只见树木，不见森林。分析代码首先要从构架上宏观地理解，然后再去考虑细节问题（这和小时候学语文要概括中心思想和段落大意是一个道理）。今后对于每个子系统的初始化，特别是内存子系统，有空都会分析一遍。

  1. asmlinkage void __init start_kernel(void)
  2. {
  3.     char * command_line;
  4.     extern const struct kernel_param __start___param[], __stop___param[];

  5. 点击(此处)折叠或打开

    1. 这里关键是这两个变量的地址是如何确定的。
    2. 这两个变量为地址指针，指向内核启动参数处理相关结构体段在内存中的位置（虚拟地址）。
    3. 这里是外部变量，定义的位置在arch/../../vmlinux.lds.S，而大多数平台是放到kernel\include\asm-generic\vmlinux.lds.h中，定义如下：

    4. 点击(此处)折叠或打开

      2. 362     /* 内建模块的参数处理段. */               \
      3. 363     __param : AT(ADDR(__param) - LOAD_OFFSET) {         \                                                                                                                    
      4. 364         VMLINUX_SYMBOL(__start___param) = .;            \                           
      5. 365         *(__param)                      \
      6. 366         VMLINUX_SYMBOL(__stop___param) = .;         \                               
      7. 367     } 
    5. 对于ARM平台，似乎位于 kernel\include\asm-generic\vmlinux.lds.h
    7. 这个段中数据的数据结构：
    8. kernel_param结构体的定义是：

    点击(此处)折叠或打开

    1. 36 struct kernel_param_ops {
    2.  37      /* Returns 0, or -errno. arg is in kp->arg. */
    3.  38      int (*set)(const char *val, const struct kernel_param *kp);
    4.  39      /* Returns length written or -errno. Buffer is 4k (ie. be */
    5.  40      int (*get)(char *buffer, const struct kernel_param *kp);
    6.  41      /* Optional function to free kp->arg when module unloaded. */
    7.  42      void (*free)(void *arg);
    8.  43  };
    9.  44  
    10.  45  /* Flag bits for kernel_param.flags */
    11.  46  #define KPARAM_ISBOOL 2
    12.  47  
    13.  48 struct kernel_param {
    14.  49      const char *name;
    15.  50      const struct kernel_param_ops *ops;
    16.  51       u16 perm;
    17.  52      u16 flags;
    18.  53      union {
    19.  54          void *arg;
    20.  55          const struct kparam_string *str;
    21.  56          const struct kparam_array *arr;
    22.  57      };
    23.  58 };
    24.  59  
    25.  60  /* Special one for strings we want to copy into */
    26.  61  struct kparam_string {
    27.  62      unsigned int maxlen;
    28.  63      char *string;
    29.  64  };
    30.  65 
    31.  66  /* Special one for arrays */
    32.  67  struct kparam_array
    33.  68  {
    34.  69      unsigned int max;
    35.  70      unsigned int elemsize;
    36.  71      unsigned int *num;
    37.  72      const struct kernel_param_ops *ops;
    38.  73      void *elem;
    39.  74  };
     
  6.     smp_setup_processor_id();

  7. 点击(此处)折叠或打开

    1. 这个函数是针对SMP处理器的，经查阅资料，其作用是获取当前CPU的的硬件ID。
    2. 如果不是多处理器构架，在其他文件中就不会定义这个函数，此时使用本文件定义的弱引用函数：
    3. void __init __weak smp_setup_processor_id(void)
    4. {
    5. }
  8.     /*
  9.      * 必须尽早运行这个程序, 作用是初始化
  10.      * lockdep 模块的hash表:
  11.      */
  12.     lockdep_init();

  13. 点击(此处)折叠或打开

    1. lockdep是一个内核调试模块，用来检查内核互斥机制（尤其是自旋锁）潜在的死锁问题。
    3. 由于自旋锁以查询方式等待，不释放处理器，比一般互斥机制更容易死锁，故引入lockdep检查以下几种可能的死锁情况：
    • 同一个进程递归地加锁同一把锁；
    • 一把锁既在中断（或中断下半部）使能的情况下执行过加锁操作， 又在中断（或中断下半部）里执行过加锁操作。这样该锁有可能在锁定时由于中断发生又试图在同一处理器上加锁；
    • 加锁后导致依赖图产生成闭环，这是典型的死锁现象。
  14.     debug_objects_early_init();

  15. 点击(此处)折叠或打开

    1. 在启动早期初始化hash buckets 和链接静态的 pool objects对象到 poll 列表. 在这个调用完成后 object tracker 已经开始完全运作了.
  16.     /*
  17.      *  初始化栈canary值:
  18.      */
  19.     boot_init_stack_canary();

  20. 点击(此处)折叠或打开

    1. canary值的是用于防止栈溢出攻击的堆栈的保护字 。
    3. 参考资料： GCC 中的编译器堆栈保护技术
  21.     cgroup_init_early();

  22. 点击(此处)折叠或打开

    1. cgroup: 它的全称为control group.即一组进程的行为控制.
    2. 该函数主要是做数据结构和其中链表的初始化
    3. 参考资料： Linux cgroup机制分析之框架分析
  23.     local_irq_disable();

  24. 点击(此处)折叠或打开

    1. 关闭系统总中断（底层调用汇编指令）
  25.     early_boot_irqs_disabled = true;

  26. 点击(此处)折叠或打开

    1. 设置系统中断的关闭标志（bool全局变量）
  27. /*
  28.  * 中断依然被禁用。做必要的设置后，
  29.  * 再使能它
  30.  */
  31.     tick_init();

  32. 点击(此处)折叠或打开

    1. 初始化内核时钟系统
    2. -->clockevents_register_notifier(&tick_notifier)
    3. 往内核通知链中注册内核时钟时间的通知函数
    5. 参考资料：《Linux 时钟处理机制》  《Linux 时钟管理》
  33.     boot_cpu_init();

  34. 点击(此处)折叠或打开

    1. 激活当前CPU（在内核全局变量中将当前CPU的状态设为激活状态）
    2. 参考资料：《激活第一个CPU》
  35.     page_address_init();

  36. 点击(此处)折叠或打开

    1. 高端内存相关，未定义高端内存的话为空函数
  37.     printk(KERN_NOTICE "%s", linux_banner);

  38. 点击(此处)折叠或打开

    1. 打印内核版本信息，也就是平时我们在内核启动时在串口中看到的：

      1. Linux version 2.6.37+ (tekkaman@tekkaman-desktop) (gcc version 4.3.3 (Sourcery G++ Lite 2009q1-203) ) #40 Tue Mar 20 17:49:58 CST 2012
  39.     setup_arch(&command_line);

  40. 点击(此处)折叠或打开

    1. 内核构架相关初始化函数,可以说是非常重要的一个初始化步骤。其中包含了处理器相关参数的初始化、内核启动参数（tagged list）的获取和前期处理、内存子系统的早期的初始化（bootmem分配器）。
    2. 对于ARM构架来说，这个函数位于：arch/arm/kernel/setup.c
    3. 以后会详细分析这个函数。
  41.     mm_init_owner(&init_mm, &init_task);
  42.     mm_init_cpumask(&init_mm);

  43. 点击(此处)折叠或打开

    1. 初始化代表内核本身内存使用的管理结构体init_mm。
    2. ps：每一个任务都有一个mm_struct结构以管理内存空间，init_mm是内核的mm_struct，其中：
    3. 设置成员变量* mmap指向自己，意味着内核只有一个内存管理结构;
    4. 设置* pgd=swapper_pg_dir，swapper_pg_dir是内核的页目录(在arm体系结构有16k， 所以init_mm定义了整个kernel的内存空间)。
    5. 这些内容涉及到内存管理子系统，以后再仔细分析。
  44.     setup_command_line(command_line);

  45. 点击(此处)折叠或打开

    1. 对cmdline进行备份和保存：
    3.  /* 为处理的command line备份 (例如eg. 用于 /proc) */
    4.  char *saved_command_line;                                                                                                                                                    
    5. /* 用于参数处理的command line */
    6. static char *static_command_line;
  46.     setup_nr_cpu_ids();
  47.     setup_per_cpu_areas();
  48.     smp_prepare_boot_cpu();    /* arch-specific boot-cpu hooks */

  49. 点击(此处)折叠或打开

    1. 针对SMP处理器的内存初始化函数，如果不是SMP系统则都为空函数。
    2. 他们的目的是给每个CPU分配内存，并拷贝.data.percpu段的数据。为系统中的每个CPU的per_cpu变量申请空间并为boot CPU设置一些数据。
    3. 在SMP系统中，在引导过程中使用的CPU称为boot CPU
  50.     build_all_zonelists(NULL);
  51.     page_alloc_init();

  52. 点击(此处)折叠或打开

    1. 设置内存管理相关的node（节点，每个CPU一个内存节点）和其中的zone（内存域，包含于节点中，如）数据结构,以完成内存管理子系统的初始化，并设置bootmem分配器。
    2. page_alloc_init函数暂时不知其目的
  53.     printk(KERN_NOTICE "Kernel command line: %s\n", boot_command_line);
  54.     parse_early_param();
  55.     parse_args("Booting kernel", static_command_line, __start___param,
  56.          __stop___param - __start___param,
  57.          &unknown_bootoption);

点击(此处)折叠或打开

  1. 打印从内核启动参数中获取的cmdline字符串。
  2. 解析cmdline中的启动参数。
  1.     /*
  2.      * 使用大量bootmem分配，且必须先于
  3.      * kmem_cache_init()
  4.      */

  5. 点击(此处)折叠或打开

    1. 以上注释的含义在于bootmem是内核启动时使用的临时内存分配器。之后由slab接替。
    2. kmem_cache_init()初始化了内核高速缓存分配器（slab分配器），这个函数标标志着bootmem的终结，同时内核的内存管理系统正式启用了。
    3. 所以在kmem_cache_init()之后，bootmem的API不再可用，所以bootmem分配必须先于kmem_cache_init()。
  6.     setup_log_buf(0);

  7. 点击(此处)折叠或打开

    1. 使用bootmem分配一个记录启动信息的缓存区
  8.     pidhash_init();

  9. 点击(此处)折叠或打开

    1. 使用bootmem分配并初始化PID散列表，由PID分配器管理空闲和已指派的PID
  10.     vfs_caches_init_early();

  11. 点击(此处)折叠或打开

    1. 前期VFS缓存初始化
  12.     sort_main_extable();

    点击(此处)折叠或打开

    1. 对内核异常表（ exception table ）按照异常向量号大小进行排序。
  13.     trap_init();

    点击(此处)折叠或打开

    1. 对内核陷阱异常进行初始化，在ARM构架中为空函数。
  14.     mm_init();

    点击(此处)折叠或打开

    1. 初始化内核内存分配器，其包含6个子函数，作用如下：
    2. 1、page_cgroup_init_flatmem(); 获取page_cgroup 所需内存
    3. 2、mem_init(); 关闭并释放bootmem分配器，打印内存信息。在内核启动时看到的类似如下信息，就是其子函数mem_init输出的：

    4. 点击(此处)折叠或打开

      1. Memory: 86MB 39MB = 125MB total
      2. Memory: 120768k/120768k available, 99392k reserved, 0K highmem
      3. Virtual kernel memory layout:
      4. vector : 0xffff0000 - 0xffff1000 ( 4 kB)
      5. fixmap : 0xfff00000 - 0xfffe0000 ( 896 kB)
      6. DMA : 0xffc00000 - 0xffe00000 ( 2 MB)
      7. vmalloc : 0xde800000 - 0xf8000000 ( 408 MB)
      8. lowmem : 0xc0000000 - 0xde400000 ( 484 MB)
      9. pkmap : 0xbfe00000 - 0xc0000000 ( 2 MB)
      10. modules : 0xbf000000 - 0xbfe00000 ( 14 MB)
      11. .init : 0xc0008000 - 0xc003b000 ( 204 kB)
      12. .text : 0xc003b000 - 0xc04c0000 (4628 kB)
      13. .data : 0xc04c0000 - 0xc0501a80 ( 263 kB)
    5. 3、kmem_cache_init(); 初始化slab分配器
    6. 4、percpu_init_late(); PerCPU变量系统后期初始化
    7. 5、pgtable_cache_init();页表缓存初始化，对于ARM，“介是一个空函数”
    8. 6、vmalloc_init();初始化虚拟内存分配器
  16.     /*
  17.      * 在开启任何中断(比如定时器中断)前设置调度器。
  18.      * 完整的拓扑设置发生在smp_init()中
  19.      * -但与此同时，我们仍然有一个正常运作的调度器。
  20.      */
  21.     sched_init();

    点击(此处)折叠或打开

    1. 初始化调度器数据结构，并创建运行队列
  22.     /*
  23.      * 禁用强占 - 早期启动时的调度是极为脆弱的，
  24.      * 直到cpu_idle()的首次运行。
  25.      */
  26.     preempt_disable();
  27.     if (!irqs_disabled()) {
  28.         printk(KERN_WARNING "start_kernel(): bug: interrupts were "
  29.                 "enabled *very* early, fixing it\n");
  30.         local_irq_disable();
  31.     }

    点击(此处)折叠或打开

    1. 在启动的初期关闭抢占和中断。
  32.     idr_init_cache();

  33. 点击(此处)折叠或打开

    1. 为IDR机制分配缓存，主要是为struct idr_layer结构体分配空间
    2. 参考资料：《浅析linux内核中的idr机制》
  34.     perf_event_init();

  35. 点击(此处)折叠或打开

    1. CPU性能监视机制初始化
    2. 此机制包括CPU同一时间执行指令数，cache miss数，分支预测失败次数等性能参数
  36.     rcu_init();

    点击(此处)折叠或打开

    1. 内核RCU（Read-Copy Update：读取-复制-更新）机制初始化
  37.     radix_tree_init();

    点击(此处)折叠或打开

    1. 内核radix树算法初始化
  38.     /* 在init_ISA_irqs()之前初始化一些链接 */
  39.     early_irq_init();
  40.     init_IRQ();

    点击(此处)折叠或打开

    1. 硬件中断系统初始化：
    3. early_irq_init();前期外部中断描述符初始化，主要初始化数据结构。
    5. init_IRQ;对应构架特定的中断初始化函数，在ARM构架中：

    6. 点击(此处)折叠或打开

      1. void __init init_IRQ(void)
      2. {
      3.    machine_desc->init_irq();
      4. }
    7. 也就是运行设备描述结构体中的init_irq函数，此函数一般在板级初始化文件（arch/*/mach-*/board-*.c）中定义。
  41.     prio_tree_init();

    点击(此处)折叠或打开

    1. 初始化内核基于radix数的优先级搜索树（PST），主要是对其结构体进行初始化。
  42.     init_timers();
  43.     hrtimers_init();
  45.     softirq_init();
  46.     timekeeping_init();
  47.     time_init();

    点击(此处)折叠或打开

    1. 以上几个函数主要是初始化内核的软中断及时钟机制：
    3. 前面几个函数主要是注册一些内核通知函数到cpu和hotcpu通知链，并开启部分软中断（tasklet等）。
    5. 最后的time_init是构架相关的，旨在开启一个硬件定时器，开始产生系统时钟。对于ARM构架：

      点击(此处)折叠或打开

      1. void __init time_init(void)
      2. {
      3.    system_timer = machine_desc->timer;
      4.    system_timer->init();
      5. #ifdef CONFIG_HAVE_SCHED_CLOCK
      6.    sched_clock_postinit();
      7. #endif
      8. }
    7. 其实就是调用板级初始化文件（arch/arm/mach-*/board-*.c）中定义“设备描述结构体”中的timer成员的初始化函数。
  48.     profile_init();

    点击(此处)折叠或打开

    1. 初始化内核profile子系统，她是内核的性能调试工具。
  49.     call_function_init();

    点击(此处)折叠或打开

    1. 初始化所有CPU的call_single_queue（具体作用还没搞明白），并注册CPU热插拔通知函数到CPU通知链中。
  50.     if (!irqs_disabled())
  51.         printk(KERN_CRIT "start_kernel(): bug: interrupts were "
  52.                  "enabled early\n");
  53.     early_boot_irqs_disabled = false;
  54.     local_irq_enable();

    点击(此处)折叠或打开

    1. 检测硬件中断是否开启，如果开启了就打印出警告。
    2. 设置启动早期IRQ使能标志，允许IRQ使能。
    3. 最后开启总中断（ARM构架是这样，其他构架可能也是这个意思）。
  56.     /*  中断已经开启，因此所有GFP分配是安全的. */
  57.     gfp_allowed_mask = __GFP_BITS_MASK;

  58. 点击(此处)折叠或打开

    1. 开启所有GFP分配允许标志
    2. GFP(get free page)
  59.     kmem_cache_init_late();

    点击(此处)折叠或打开

    1. slab分配器的后期初始化。如果使用的是slob或slub，则为空函数。
  61.     /*
  62.      * HACK ALERT! hack警告！这个是早期的。我们在完成PCI设置等工作前
  63.    * 使能控制台，且console_init()必须意识到这个。
  64.    * 但是我们的确想要早点输出信息，以防某些错误的发生。
  65.      */
  66.     console_init();

    点击(此处)折叠或打开

    1. 初始化控制台，这样可以早点看到启动信息，避免出错时无法查找原因。
  67.     if (panic_later)
  68.         panic(panic_later, panic_param);

  69. 点击(此处)折叠或打开

    1. 检查内核恐慌标志。如果出了问题，就打印信息。
  70.     lockdep_info();

    点击(此处)折叠或打开

    1. 打印lockdep调试模块的信息。
  72.     /*
  74.    * 当irq使能的时候必须运行这个函数，因为它也要自检
  75.    * [hard/soft]-irqs 开/关 锁反转的bug：
  76.      * 
  77.      */
  78.     locking_selftest();
  80. #ifdef CONFIG_BLK_DEV_INITRD
  81.     if (initrd_start && !initrd_below_start_ok &&
  82.      page_to_pfn(virt_to_page((void *)initrd_start)) < min_low_pfn) {
  83.         printk(KERN_CRIT "initrd overwritten (0x%08lx < 0x%08lx) - "
  84.          "disabling it.\n",
  85.          page_to_pfn(virt_to_page((void *)initrd_start)),
  86.          min_low_pfn);
  87.         initrd_start = 0;
  88.     }
  89. #endif

    点击(此处)折叠或打开

    1. 检查initrd的位置是否符合要求。
    2. min_low_pfn是系统可用的最小的pfn（页帧号）。
    3. 也就是判断传递进来initrd_start对应的物理地址是否正常。如果有误就打印错误信息，并清零initrd_start。
  90.     page_cgroup_init();

    点击(此处)折叠或打开

    1. mem_cgroup是cgroup体系中提供的用于memory隔离的功能，此处对此功能进行初始化。
    2. 参考资料：《linux内核mem_cgroup浅析》
  91.     enable_debug_pagealloc();

    点击(此处)折叠或打开

    1. 使能页分配的调试标志。
  92.     debug_objects_mem_init();

    点击(此处)折叠或打开

    1. debug objects机制的内存分配初始化
  93.     kmemleak_init();

    点击(此处)折叠或打开

    1. 内核内存泄漏检测机制初始化；
  94.     setup_per_cpu_pageset();

    点击(此处)折叠或打开

    1. 设置每个CPU的页组，并初始化。此前只有启动页组。
  95.     numa_policy_init();

    点击(此处)折叠或打开

    1. 非一致性内存访问（NUMA）初始化
  96.     if (late_time_init)
  97.         late_time_init();

    点击(此处)折叠或打开

    1. 如果构架存在此函数，就调用后期时间初始化。
  98.     sched_clock_init();

    点击(此处)折叠或打开

    1. 对每个CPU，初始化调度时钟。
  99.     calibrate_delay();

    点击(此处)折叠或打开

    1. 计算BogoMIPS值，他是衡量一个CPU性能的标志。
  100.     pidmap_init();

    点击(此处)折叠或打开

    1. PID分配映射初始化。
  101.     anon_vma_init();

    点击(此处)折叠或打开

    1. 匿名虚拟内存域（ anonymous VMA）初始化
  102. #ifdef CONFIG_X86
  103.     if (efi_enabled)
  104.         efi_enter_virtual_mode();
  105. #endif
  106.     thread_info_cache_init();

    点击(此处)折叠或打开

    1. 获取thread_info缓存空间，大部分构架为空函数（包括ARM）
  107.     cred_init();

    点击(此处)折叠或打开

    1. 任务信用系统初始化。详见：Documentation/credentials.txt
  108.     fork_init(totalram_pages);

    点击(此处)折叠或打开

    1. 进程创建机制初始化。为内核"task_struct"分配空间，计算最大任务数。
  109.     proc_caches_init();

    点击(此处)折叠或打开

    1. 初始化进程创建机制所需的其他数据结构，为其申请空间。
  110.     buffer_init();

    点击(此处)折叠或打开

    1. 缓存系统初始化，创建缓存头空间，并检查其大小限时。
  111.     key_init();

    点击(此处)折叠或打开

    1. 内核密匙管理系统初始化。
  112.     security_init();

    点击(此处)折叠或打开

    1. 内核安全框架初始化
  113.     dbg_late_init();

    点击(此处)折叠或打开

    1. 内核调试系统后期初始化
  114.     vfs_caches_init(totalram_pages);

    点击(此处)折叠或打开

    1. 虚拟文件系统（VFS）缓存初始化
  115.     signals_init();

    点击(此处)折叠或打开

    1. 信号管理系统初始化
  116.     /* 根文件系统的填充可能需要也回写机制 */
  117.     page_writeback_init();

    点击(此处)折叠或打开

    1. 页回写机制初始化
  118. #ifdef CONFIG_PROC_FS
  119.     proc_root_init();
  120. #endif

    点击(此处)折叠或打开

    1. proc文件系统初始化
  121.     cgroup_init();

    点击(此处)折叠或打开

    1. control group的正式初始化
  122.     cpuset_init();

    点击(此处)折叠或打开

    1. CPUSET初始化。
    2. 参考资料：《多核心計算環境—NUMA與CPUSET簡介》
  123.     taskstats_init_early();

    点击(此处)折叠或打开

    1. 任务状态早期初始化函数：为结构体获取高速缓存，并初始化互斥机制。
  124.     delayacct_init();

    点击(此处)折叠或打开

    1. 任务延迟机制初始化
  126.     check_bugs();

    点击(此处)折叠或打开

    1. 检查CPU BUG的函数，通过软件规避BUG
  128.     acpi_early_init(); /* 在 LAPIC 和 SMP 前初始化 */

    点击(此处)折叠或打开

    1. ACPI早期初始化函数。
    2. ACPI - Advanced Configuration and Power Interface高级配置及电源接口
  129.     sfi_init_late();

    点击(此处)折叠或打开

    1. SFI 初始程序晚期设置函数，
    2. SFI - SIMPLE FIRMWARE INTERFACE。
  131.     ftrace_init();

    点击(此处)折叠或打开

    1. 功能跟踪调试机制初始化，ftrace 是 function trace 的简称。
  133.     /* 所剩下的非-__init的初始化, 内核现在已经启动了 */
  134.     rest_init();

    点击(此处)折叠或打开

    1. 虽然从名字上来说是剩余的初始化。
    2. 但是这个函数中的初始化包含了很多的内容，后面我回单独写一篇来分析。
  135. }
在看完上面的代码之后，你会发现内容很多。但是归纳起来，我认为需要注意的有以下几点：
  1. 内核启动参数的获取和处理
  2. setup_arch(&command_line);函数
  3. 内存管理的初始化（从bootmem到slab）
  4. rest_init();函数
 
其他的部分都是对内核各个组件的数据结构申请内存，并初始化。
 
 
-----------------------------------------------------------
参考资料：
  1. 《ARM Linux系统启动-start_kernel函数》
    一个很棒的台湾博士生 陳育書 的关于Linux启动分析的博文
  2. 《深入Linux内核构架》附录D 系统启动













本文转自张昺华-sky博客园博客，原文链接：http://www.cnblogs.com/sky-heaven/p/4847411.html，如需转载请自行联系原作者

你可能感兴趣的:(操作系统,c/c++,嵌入式)

  • 机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习python
    一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
  • android系统selinux中添加新属性property 辉色投像
    1.定位/android/system/sepolicy/private/property_contexts声明属性开头：persist.charge声明属性类型：u:object_r:system_prop:s0图12.定位到android/system/sepolicy/public/domain.te删除neverallow{domain-init}default_prop:property
  • 【iOS】MVC设计模式 Magnetic_h iosmvc设计模式objective-c学习ui
    MVC前言如何设计一个程序的结构，这是一门专门的学问，叫做"架构模式"（architecturalpattern），属于编程的方法论。MVC模式就是架构模式的一种。它是Apple官方推荐的App开发架构，也是一般开发者最先遇到、最经典的架构。MVC各层controller层Controller/ViewController/VC（控制器）负责协调Model和View，处理大部分逻辑它将数据从Mod
  • OC语言多界面传值五大方式 Magnetic_h iosui学习objective-c开发语言
    前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
  • UI学习——cell的复用和自定义cell Magnetic_h ui学习
    目录cell的复用手动（非注册）自动（注册）自定义cellcell的复用在iOS开发中，单元格复用是一种提高表格（UITableView）和集合视图（UICollectionView）滚动性能的技术。当一个UITableViewCell或UICollectionViewCell首次需要显示时，如果没有可复用的单元格，则视图会创建一个新的单元格。一旦这个单元格滚动出屏幕，它就不会被销毁。相反，它被添
  • element实现动态路由+面包屑 软件技术NINI vue案例vue.js前端
    el-breadcrumb是ElementUI组件库中的一个面包屑导航组件，它用于显示当前页面的路径，帮助用户快速理解和导航到应用的各个部分。在Vue.js项目中，如果你已经安装了ElementUI，就可以很方便地使用el-breadcrumb组件。以下是一个基本的使用示例：安装ElementUI（如果你还没有安装的话）:你可以通过npm或yarn来安装ElementUI。bash复制代码npmi
  • C语言宏函数 南林yan C语言c语言
    一、什么是宏函数？通过宏定义的函数是宏函数。如下，编译器在预处理阶段会将Add(x,y)替换为((x)*(y))#defineAdd(x,y)((x)*(y))#defineAdd(x,y)((x)*(y))intmain(){inta=10;intb=20;intd=10;intc=Add(a+d,b)*2;cout<
  • C语言如何定义宏函数？ 小九格物 c语言
    在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
  • 理解Gunicorn：Python WSGI服务器的基石 范范0825 ipythonlinux运维
    理解Gunicorn：PythonWSGI服务器的基石介绍Gunicorn，全称GreenUnicorn，是一个为PythonWSGI（WebServerGatewayInterface）应用设计的高效、轻量级HTTP服务器。作为PythonWeb应用部署的常用工具，Gunicorn以其高性能和易用性著称。本文将介绍Gunicorn的基本概念、安装和配置，帮助初学者快速上手。1.什么是Gunico
  • Cell Insight | 单细胞测序技术又一新发现，可用于HIV-1和Mtb共感染个体诊断 尐尐呅
    结核病是艾滋病合并其他疾病中导致患者死亡的主要原因。其中结核病由结核分枝杆菌（Mycobacteriumtuberculosis,Mtb）感染引起，获得性免疫缺陷综合症（艾滋病）由人免疫缺陷病毒（Humanimmunodeficiencyvirustype1,HIV-1）感染引起。国家感染性疾病临床医学研究中心/深圳市第三人民医院张国良团队携手深圳华大生命科学研究院吴靓团队，共同研究得出单细胞测序
  • c++ 的iostream 和 c++的stdio的区别和联系 黄卷青灯77 c++算法开发语言iostreamstdio
    在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
  • Long类型前后端数据不一致 igotyback 前端
    响应给前端的数据浏览器控制台中response中看到的Long类型的数据是正常的到前端数据不一致前后端数据类型不匹配是一个常见问题，尤其是当后端使用Java的Long类型（64位）与前端JavaScript的Number类型（最大安全整数为2^53-1，即16位）进行数据交互时，很容易出现精度丢失的问题。这是因为JavaScript中的Number类型无法安全地表示超过16位的整数。为了解决这个问
  • LocalDateTime 转 String igotyback java开发语言
    importjava.time.LocalDateTime;importjava.time.format.DateTimeFormatter;publicclassMain{publicstaticvoidmain(String[]args){//获取当前时间LocalDateTimenow=LocalDateTime.now();//定义日期格式化器DateTimeFormatterformat
  • swagger访问路径 igotyback swagger
    Swagger2.x版本访问地址：http://{ip}:{port}/{context-path}/swagger-ui.html{ip}是你的服务器IP地址。{port}是你的应用服务端口，通常为8080。{context-path}是你的应用上下文路径，如果应用部署在根路径下，则为空。Swagger3.x版本对于Swagger3.x版本（也称为OpenAPI3）访问地址：http://{ip
  • mysql禁用远程登录 igotyback mysql
    去mysql库中的user表里，将host都改成localhost之后刷新权限FLUSHPRIVILEGES;
  • Linux下QT开发的动态库界面弹出操作（SDL2） 13jjyao QT类qt开发语言sdl2linux
    需求：操作系统为linux，开发框架为qt，做成需带界面的qt动态库，调用方为java等非qt程序难点：调用方为java等非qt程序，也就是说调用方肯定不带QApplication::exec()，缺少了这个，QTimer等事件和QT创建的窗口将不能弹出(包括opencv也是不能弹出)；这与qt调用本身qt库是有本质的区别的思路：1.调用方缺QApplication::exec()，那么我们在接口
  • 店群合一模式下的社区团购新发展——结合链动 2+1 模式、AI 智能名片与 S2B2C 商城小程序源码 说私域 人工智能小程序
    摘要：本文探讨了店群合一的社区团购平台在当今商业环境中的重要性和优势。通过分析店群合一模式如何将互联网社群与线下终端紧密结合，阐述了链动2+1模式、AI智能名片和S2B2C商城小程序源码在这一模式中的应用价值。这些创新元素的结合为社区团购带来了新的机遇，提升了用户信任感、拓展了营销渠道，并实现了线上线下的完美融合。一、引言随着互联网技术的不断发展，社区团购作为一种新兴的商业模式，在满足消费者日常需
  • html 中如何使用 uniapp 的部分方法 某公司摸鱼前端 htmluni-app前端
    示例代码：Documentconsole.log(window);效果展示：好了，现在就可以uni.使用相关的方法了
  • ArcGIS栅格计算器常见公式（赋值、0和空值的转换、补充栅格空值） 研学随笔 arcgis经验分享
    我们在使用ArcGIS时通常经常用到栅格计算器，今天主要给大家介绍我日常中经常用到的几个公式，供大家参考学习。将特定值（-9999）赋值为0，例如-9999.Con("raster"==-9999,0,"raster")2.给空值赋予特定的值（如0）Con(IsNull("raster"),0,"raster")3.将特定的栅格值(如1)赋值为空值，其他保留原值SetNull("raster"==
  • 高级编程--XML+socket练习题 masa010 java开发语言
    1.北京华北2114.8万人上海华东2,500万人广州华南1292.68万人成都华西1417万人（1）使用dom4j将信息存入xml中（2）读取信息，并打印控制台（3）添加一个city节点与子节点（4）使用socketTCP协议编写服务端与客户端，客户端输入城市ID，服务器响应相应城市信息（5）使用socketTCP协议编写服务端与客户端，客户端要求用户输入city对象，服务端接收并使用dom4j
  • 水平垂直居中的几种方法（总结） LJ小番茄 CSS_玄学语言htmljavascript前端csscss3
    1.使用flexbox的justify-content和align-items.parent{display:flex;justify-content:center;/*水平居中*/align-items:center;/*垂直居中*/height:100vh;/*需要指定高度*/}2.使用grid的place-items:center.parent{display:grid;place-item
  • 回溯 Leetcode 332 重新安排行程 mmaerd Leetcode刷题学习记录leetcode算法职场和发展
    重新安排行程Leetcode332学习记录自代码随想录给你一份航线列表tickets，其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。例如，行程[“JFK”,“LGA”]与[“JFK”,“LGB
  • 每日一题——第八十九题 互联网打工人no1 C语言程序设计每日一练c语言
    题目：在字符串中找到提取数字，并统计一共找到多少整数，a123xxyu23&8889，那么找到的整数为123，23，8889//思想：#include#include#includeintmain(){charstr[]="a123xxyu23&8889";intcount=0;intnum=0;//用于临时存放当前正在构建的整数。boolinNum=false;//用于标记当前是否正在读取一个整
  • 每日一题——第九十题 互联网打工人no1 C语言程序设计每日一练c语言
    题目：判断子串是否与主串匹配#include#include#include//////判断子串是否在主串中匹配//////主串///子串///boolisSubstring(constchar*str,constchar*substr){intlenstr=strlen(str);//计算主串的长度intlenSub=strlen(substr);//计算子串的长度//遍历主字符串，对每个可能得
  • 每日一题——第八十一题 互联网打工人no1 C语言程序设计每日一练c语言
    打印如下图案:#includeintmain(){inti,j;charch='A';for(i=1;i<5;i++,ch++){for(j=0;j<5-i;j++){printf("");//控制空格输出}for(j=1;j<2*i;j++)//条件j<2*i{printf("%c",ch);//控制字符输出}printf("\n");}return0;}
  • 每日一题——第八十四题 互联网打工人no1 C语言程序设计每日一练c语言
    题目：编写函数1、输入10个职工的姓名和职工号2、按照职工由大到小顺序排列，姓名顺序也随之调整3、要求输入一个职工号，用折半查找法找出该职工的姓名#define_CRT_SECURE_NO_WARNINGS#include#include#defineMAX_EMPLOYEES10typedefstruct{intid;charname[50];}Empolyee;voidinputEmploye
  • 每日一题——第八十二题 互联网打工人no1 C语言程序设计每日一练c语言
    题目：将一个控制台输入的字符串中的所有元音字母复制到另一字符串中#include#include#include#include#defineMAX_INPUT1024boolisVowel(charp);intmain(){charinput[MAX_INPUT];charoutput[MAX_INPUT];printf("请输入一串字符串：\n");fgets(input,sizeof(inp
  • 每日一题——第八十三题 互联网打工人no1 C语言程序设计每日一练c语言
    题目：将输入的整形数字输出,输出1990，输出"1990"#include#defineMAX_INPUT1024intmain(){intarrr_num[MAX_INPUT];intnum,i=0;printf("请输入一个数字：");scanf_s("%d",&num);while(num!=0){arrr_num[i++]=num%10;num/=10;}printf("\"");for(
  • C#中使用split分割字符串 互联网打工人no1 c#
    1、用字符串分隔：usingSystem.Text.RegularExpressions;stringstr="aaajsbbbjsccc";string[]sArray=Regex.Split(str,"js",RegexOptions.IgnoreCase);foreach(stringiinsArray)Response.Write(i.ToString()+"");输出结果：aaabbbc
  • WPF中的ComboBox控件几种数据绑定的方式 互联网打工人no1 wpfc#
    一、用字典给ItemsSource赋值（此绑定用的地方很多，建议熟练掌握）在XMAL中：在CS文件中privatevoidBindData(){DictionarydicItem=newDictionary();dicItem.add(1,"北京");dicItem.add(2,"上海");dicItem.add(3,"广州");cmb_list.ItemsSource=dicItem;cmb_l
  • JAVA基础 灵静志远 位运算加载Date字符串池覆盖
    一、类的初始化顺序 1 （静态变量，静态代码块）-->（变量，初始化块）--> 构造器 同一括号里的，根据它们在程序中的顺序来决定。上面所述是同一类中。如果是继承的情况，那就在父类到子类交替初始化。 二、String 1 String a = "abc"; JAVA虚拟机首先在字符串池中查找是否已经存在了值为"abc"的对象，根
  • keepalived实现redis主从高可用 bylijinnan redis
    方案说明 两台机器（称为A和B），以统一的VIP对外提供服务 1.正常情况下，A和B都启动，B会把A的数据同步过来（B is slave of A） 2.当A挂了后，VIP漂移到B；B的keepalived 通知redis 执行：slaveof no one，由B提供服务 3.当A起来后，VIP不切换，仍在B上面；而A的keepalived 通知redis 执行slaveof B，开始
  • java文件操作大全 0624chenhong java
    最近在博客园看到一篇比较全面的文件操作文章，转过来留着。 http://www.cnblogs.com/zhuocheng/archive/2011/12/12/2285290.html 转自http://blog.sina.com.cn/s/blog_4a9f789a0100ik3p.html 一.获得控制台用户输入的信息    &nbs
  • android学习任务 不懂事的小屁孩 工作
    任务 完成情况 搞清楚带箭头的pupupwindows和不带的使用 已完成 熟练使用pupupwindows和alertdialog，并搞清楚两者的区别 已完成 熟练使用android的线程handler,并敲示例代码 进行中 了解游戏2048的流程，并完成其代码工作 进行中-差几个actionbar 研究一下android的动画效果，写一个实例 已完成 复习fragem
  • zoom.js 换个号韩国红果果 oom
    它的基于bootstrap 的 https://raw.github.com/twbs/bootstrap/master/js/transition.js  transition.js模块引用顺序 <link rel="stylesheet" href="style/zoom.css"> <script src=&q
  • 详解Oracle云操作系统Solaris 11.2 蓝儿唯美 Solaris
    当Oracle发布Solaris 11时，它将自己的操作系统称为第一个面向云的操作系统。Oracle在发布Solaris 11.2时继续它以云为中心的基调。但是，这些说法没有告诉我们为什么Solaris是配得上云的。幸好，我们不需要等太久。Solaris11.2有4个重要的技术可以在一个有效的云实现中发挥重要作用：OpenStack、内核域、统一存档（UA）和弹性虚拟交换（EVS）。 
  • spring学习——springmvc（一） a-john springMVC
    Spring MVC基于模型-视图-控制器（Model-View-Controller，MVC）实现，能够帮助我们构建像Spring框架那样灵活和松耦合的Web应用程序。   1，跟踪Spring MVC的请求 请求的第一站是Spring的DispatcherServlet。与大多数基于Java的Web框架一样，Spring MVC所有的请求都会通过一个前端控制器Servlet。前
  • hdu4342 History repeat itself-------多校联合五 aijuans 数论
    水题就不多说什么了。 #include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;int main(){ int t; ll n; scanf("%d",&t); while(t--)
  • EJB和javabean的区别 asia007 beanejb
    EJB不是一般的JavaBean,EJB是企业级JavaBean,EJB一共分为3种,实体Bean,消息Bean,会话Bean,书写EJB是需要遵循一定的规范的,具体规范你可以参考相关的资料.另外,要运行EJB,你需要相应的EJB容器,比如Weblogic,Jboss等,而JavaBean不需要,只需要安装Tomcat就可以了   1.EJB用于服务端应用开发, 而JavaBeans
  • Struts的action和Result总结 百合不是茶 strutsAction配置Result配置
        一:Action的配置详解:      下面是一个Struts中一个空的Struts.xml的配置文件     <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE struts PUBLIC &quo
  • 如何带好自已的团队 bijian1013 项目管理团队管理团队
    在网上看到博客" 怎么才能让团队成员好好干活"的评论，觉得写的比较好。 原文如下： 我做团队管理有几年了吧，我和你分享一下我认为带好团队的几点： 1.诚信         对团队内成员，无论是技术研究、交流、问题探讨，要尽可能的保持一种诚信的态度，用心去做好，你的团队会感觉得到。 2.努力提
  • Java代码混淆工具 sunjing ProGuard
    Open Source Obfuscators ProGuard http://java-source.net/open-source/obfuscators/proguardProGuard is a free Java class file shrinker and obfuscator. It can detect and remove unused classes, fields, m
  • 【Redis三】基于Redis sentinel的自动failover主从复制 bit1129 redis
    在第二篇中使用2.8.17搭建了主从复制，但是它存在Master单点问题，为了解决这个问题，Redis从2.6开始引入sentinel，用于监控和管理Redis的主从复制环境，进行自动failover，即Master挂了后，sentinel自动从从服务器选出一个Master使主从复制集群仍然可以工作，如果Master醒来再次加入集群，只能以从服务器的形式工作。   什么是Sentine
  • 使用代理实现Hibernate Dao层自动事务 白糖_ DAOspringAOP框架Hibernate
    都说spring利用AOP实现自动事务处理机制非常好，但在只有hibernate这个框架情况下，我们开启session、管理事务就往往很麻烦。 public void save(Object obj){ Session session = this.getSession(); Transaction tran = session.beginTransaction(); try
  • maven3实战读书笔记 braveCS maven3
    Maven简介 是什么？ Is a software project management and comprehension tool.项目管理工具 是基于POM概念(工程对象模型) [设计重复、编码重复、文档重复、构建重复，maven最大化消除了构建的重复] [与XP：简单、交流与反馈；测试驱动开发、十分钟构建、持续集成、富有信息的工作区]     功能：
  • 编程之美-子数组的最大乘积 bylijinnan 编程之美
    public class MaxProduct { /** * 编程之美 子数组的最大乘积 * 题目: 给定一个长度为N的整数数组，只允许使用乘法，不能用除法，计算任意N-1个数的组合中乘积中最大的一组，并写出算法的时间复杂度。 * 以下程序对应书上两种方法，求得“乘积中最大的一组”的乘积——都是有溢出的可能的。 * 但按题目的意思，是要求得这个子数组，而不
  • 读书笔记-2 chengxuyuancsdn 读书笔记
    1、反射 2、oracle年-月-日 时-分-秒 3、oracle创建有参、无参函数 4、oracle行转列 5、Struts2拦截器 6、Filter过滤器(web.xml) 1、反射 (1)检查类的结构 在java.lang.reflect包里有3个类Field,Method,Constructor分别用于描述类的域、方法和构造器。 2、oracle年月日时分秒 s
  • [求学与房地产]慎重选择IT培训学校 comsci it
          关于培训学校的教学和教师的问题,我们就不讨论了,我主要关心的是这个问题       培训学校的教学楼和宿舍的环境和稳定性问题       我们大家都知道，房子是一个比较昂贵的东西，特别是那种能够当教室的房子... &nb
  • RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系 daizj oraclermanfilespersetPARALLELISM
    RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系 转 PARALLELISM --- 我们还可以通过parallelism参数来指定同时"自动"创建多少个通道： RMAN > configure device type disk parallelism 3 ; 表示启动三个通道，可以加快备份恢复的速度。
  • 简单排序:冒泡排序 dieslrae 冒泡排序
    public void bubbleSort(int[] array){ for(int i=1;i<array.length;i++){ for(int k=0;k<array.length-i;k++){ if(array[k] > array[k+1]){
  • 初二上学期难记单词三 dcj3sjt126com sciet
    concert 音乐会 tonight 今晚 famous 有名的；著名的 song 歌曲 thousand 千 accident 事故；灾难 careless 粗心的，大意的 break 折断；断裂；破碎 heart 心（脏） happen  偶尔发生，碰巧 tourist 旅游者；观光者 science （自然）科学 marry 结婚 subject 题目；
  • I.安装Memcahce 1. 安装依赖包libevent Memcache需要安装libevent,所以安装前可能需要执行 Shell代码 收藏代码 dcj3sjt126com redis
    wget http://download.redis.io/redis-stable.tar.gz tar xvzf redis-stable.tar.gz cd redis-stable make   前面3步应该没有问题，主要的问题是执行make的时候，出现了异常。 异常一： make[2]: cc: Command not found 异常原因：没有安装g
  • 并发容器 shuizhaosi888 并发容器
       通过并发容器来改善同步容器的性能，同步容器将所有对容器状态的访问都串行化，来实现线程安全，这种方式严重降低并发性，当多个线程访问时，吞吐量严重降低。    并发容器ConcurrentHashMap       替代同步基于散列的Map，通过Lock控制。   &nb
  • Spring Security（12）——Remember-Me功能 234390216 Spring SecurityRemember Me记住我
    Remember-Me功能   目录   1.1     概述 1.2     基于简单加密token的方法 1.3     基于持久化token的方法 1.4     Remember-Me相关接口和实现
  • 位运算 焦志广 位运算
    一、位运算符Ｃ语言提供了六种位运算符： & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。 例如：9&am
  • nodejs 数据库连接 mongodb mysql liguangsong mongodbmysqlnode数据库连接
    1.mysql 连接    package.json中dependencies加入     "mysql":"~2.7.0"    执行 npm install      在config 下创建文件 database.js    
  • java动态编译 olive6615 javaHotSpotjvm动态编译
        在HotSpot虚拟机中，有两个技术是至关重要的，即动态编译(Dynamic compilation)和Profiling。     HotSpot是如何动态编译Javad的bytecode呢？Java bytecode是以解释方式被load到虚拟机的。HotSpot里有一个运行监视器，即Profile Monitor,专门监视
  • Storm0.9.5的集群部署配置优化 roadrunners 优化storm.yaml
    nimbus结点配置（storm.yaml）信息： # Licensed to the Apache Software Foundation (ASF) under one # or more contributor license agreements. See the NOTICE file # distributed with this work for additional inf
  • 101个MySQL 的调节和优化的提示 tomcat_oracle mysql
    　1. 拥有足够的物理内存来把整个InnoDB文件加载到内存中——在内存中访问文件时的速度要比在硬盘中访问时快的多。 　　2. 不惜一切代价避免使用Swap交换分区 – 交换时是从硬盘读取的，它的速度很慢。 　　3. 使用电池供电的RAM（注：RAM即随机存储器）。 　　4. 使用高级的RAID（注：Redundant Arrays of Inexpensive Disks，即磁盘阵列
  • zoj 3829 Known Notation(贪心) 阿尔萨斯 ZOJ
    题目链接：zoj 3829 Known Notation 题目大意：给定一个不完整的后缀表达式，要求有2种不同操作，用尽量少的操作使得表达式完整。 解题思路：贪心，数字的个数要要保证比∗的个数多1，不够的话优先补在开头是最优的。然后遍历一遍字符串，碰到数字+1，碰到∗-1,保证数字的个数大于等1，如果不够减的话，可以和最后面的一个数字交换位置（用栈维护十分方便），因为添加和交换代价都是1
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他