richard update 20191204

Fast_Boot/Android启动时间优化/由0xlab的Kan-Ru-Chen撰写

@@ -0,0 +1,2 @@
+由来自 0xlab 的 Kan-Ru Chen 撰写
+    该报告涵盖了 Android 启动时间测量、分析、以及提出的一些优化方法、基于休眠的优化技术以及一些潜在的 Andriod 用户空间优化技术。

Fast_Boot/ETRI(Korea)/嵌入式 Linux 的快速启动

@@ -0,0 +1,2 @@
+来自韩国 ETRI 的 HoJoon Park 于 2008 年 7 月 在 CELF 3rd Korean Technical Jamboree 做的报告:
+  解释了用于减少不同阶段启动时间的不同技术

Fast_Boot/Free_Electrons/README.txt

@@ -0,0 +1,2 @@
+    由 Free Electrons 提供
+    一则关于启动时间优化技术的演讲稿 – Atmel SAMA5 硬件上的实际实验情况

Fast_Boot/MontaVista/Christopher_Hallinan_如何减少启动时间的报告

@@ -0,0 +1 @@
+Christopher_Hallinan于2008年在MontaVista视讯会议上做了一个关于如何减少启动时间的报告

Fast_Boot/SH7724的QT_Linux_1秒钟启动_冷启案例研究_用户空间函数重排的信息/SH7724_QT_Linux_冷启案例研究

@@ -0,0 +1,6 @@
+Andrew Murray 于 2010 年 10 月 28 日 在 ELC Europe 上做的报告:
+  这个包含一个 1 秒钟启动的针对 SH7724 的 QT Linux 冷启案例研究，也有用户空间函数重排的信息
+
+
+类似的，关于 1 秒钟启动 OMAP3530EVM 的案例研究:
+https://www.slideshare.net/andrewmurraympc/t-iswift-boot

Fast_Boot/Samsung/README.txt

@@ -0,0 +1 @@
+三星的关于数码照相机的可行性（Proof-Of-Acceptability）研究

Fast_Boot/Sony_America/用于减少启动时间的工具和技巧

@@ -0,0 +1 @@
+Tim Bird 于 2008 年 11 月 7 日 在 ELC Europe 报告，展示了他当时收集的一些减少启动时间的技巧

Fast_Boot/TI/TI_Linux_Android启动时间优化过程

@@ -0,0 +1,6 @@
+TI嵌入式处理器的维基Page也提供了一些信息，描述了Linux/Android启动时间的优化过程：
+
+Linux启动时间优化：
+  processors.wiki.ti.com/index.php/Optimize_Linux_Boot_Time
+Andriod启动时间优化：
+  processors.wiki.ti.com/index.php/Android_Boot_Time_Optimization

GPF_KERNEL_GFP_DMA_GFP_ATOMIC_などメモリーalloc.txt

@@ -0,0 +1,80 @@
+物理メモリは、ページ単位（4KBのPage Frame単位）で管理しているが、
+カーネル内のデータ構造は、4KBにぴったり嵌らない。
+
+Linux で[ページ単位ではない]単位で、メモリを確保/開放できるには、次の方法がある:
+1. kmalloc(), kfree()系
+2. スラブ アロケータ(slab allocator)
+
+
+kmalloc(size_t size, gfp_t flags)　系のapiの引数flagsには、三つの意味がある:
+  動作修飾子:   kernelが、必要なmemoryを、どう配るのか
+  ZONE修飾子:  kernelが、必要なmemoryを、どこから配るのか
+  TYPE:　何だっけ？
+
+--------------------------------------------------------------------------------
+1.kmalloc()の親戚list:
+--------------------------------------------------------------------------------
+    kmalloc(size_t size, gfp_t flags)
+    			//申請したメモリは、物理メモリマッピング領域にあり、物理メモリ上で連続している(なので、仮想メモリも連続している)。
+			//また、本当の物理メモリアドレスと、固定のoffsetを持つので、変換関係がシンプルである。
+			//それで、allocする仮想メモリのには、サイズ制限がある: 128KBまで
+    kfree()
+
+    vmalloc()           //sleep可能なので、割り込みハンドラーにて、使っては行けない。仮想メモリは連続しているが、物理メモリ上は連続しない。サイズ制限なし。
+    　　　　　　　　　　　　//big memory alloc可なので、insmodコマンドで、.ko driverをロードするする時など、ここを使う。
+    vfree()             //sleep可能なので、割り込みハンドラーにて、使っては行けない。
+
+    get_zeroed_page()	//page単位? 未検証
+    __get_free_page()	//page単位? 未検証
+    __get_free_pages()	//page単位? 未検証
+
+    devm_kzalloc()      //devが無くなると、そのdevのResourceとして、allocしたメモリも自動でfreeされる
+    ...
+
+--------------------------------------
+引数のflag:
+--------------------------------------
+include/linux/gfp.h にて定義。
+
+#define GFP_ATOMIC	(__GFP_HIGH|__GFP_ATOMIC|__GFP_KSWAPD_RECLAIM)
+#define GFP_KERNEL	(__GFP_RECLAIM | __GFP_IO | __GFP_FS)
+#define GFP_KERNEL_ACCOUNT (GFP_KERNEL | __GFP_ACCOUNT)
+#define GFP_NOWAIT	(__GFP_KSWAPD_RECLAIM)
+#define GFP_NOIO	(__GFP_RECLAIM)
+#define GFP_NOFS	(__GFP_RECLAIM | __GFP_IO)
+#define GFP_USER	(__GFP_RECLAIM | __GFP_IO | __GFP_FS | __GFP_HARDWALL)
+#define GFP_DMA		__GFP_DMA
+#define GFP_DMA32	__GFP_DMA32
+#define GFP_HIGHUSER	(GFP_USER | __GFP_HIGHMEM)
+#define GFP_HIGHUSER_MOVABLE	(GFP_HIGHUSER | __GFP_MOVABLE)
+#define GFP_TRANSHUGE_LIGHT	((GFP_HIGHUSER_MOVABLE | __GFP_COMP | \
+			 __GFP_NOMEMALLOC | __GFP_NOWARN) & ~__GFP_RECLAIM)
+#define GFP_TRANSHUGE	(GFP_TRANSHUGE_LIGHT | __GFP_DIRECT_RECLAIM)
+
+/* Convert GFP flags to their corresponding migrate type */
+#define GFP_MOVABLE_MASK (__GFP_RECLAIMABLE|__GFP_MOVABLE)
+#define GFP_MOVABLE_SHIFT 3
+
+意味:
+GFP_ATOMIC    　 高優先度。スリープ不可。割込みハンドラや下半分(bottom half)で使う。
+GFP_NOIO	 スリープ可、入出力不可。
+GFP_NOFS	 スリープ化、入出力可、ファイル操作不可。ファイルシステムの実装で使う(他のファイルシステムの操作を開始しない)。
+GFP_KERNEL	 カーネルにて、一番よく使うallocの方法。メモリが無い時、スリープ可。
+GFP_USER	 ユーザ空間用のメモリの通常の方法。スリープ可。
+GFP_HIGHUSER	 HIGHMEMゾーンからの割当て。スリープ可。
+GFP_DMA          DMAゾーンからの割当て。連続した物理メモリalloc。デバイス・ドライバ等が使う。
+
+
+GPF_KERNELを例として見ると、
+#define GFP_KERNEL　　(__GFP_WAIT | __GFP_IO | __GFP_FS)
+　　__GFP_WAIT: メモリpageが足りない時に、sleep可;
+　　__GFP_IO:   DISK IO許可;
+　　__GFP_FS:   FS IO許可;
+
+
+--------------------------------------------------------------------------------
+2.スラブ アロケータ(slab allocator)
+--------------------------------------------------------------------------------
+    slab...
+
+

Kernel_Debug_FS → Kernel_DebugFS.txt

@@ -1,4 +1,4 @@
-linux内核 DebugFS
+linux内核DebugFS
 
 一、简介
 
@@ -17,8 +17,7 @@ mount -t debugfs none /sys/kernel/debug
 要使用debugfs，首先我们要设置一下配置选项CONFIG_DEBUG_FS，可以在config文件中设置CONFIG_DEBUG_FS=y，也可以通过menuconfig来设置
 
 Kernelhacking --->
-
-                          [*]Debug Filesystem
+                  [*]Debug Filesystem
 
 并且驱动中使用debugfs需要包含头文件<linux/debugfs.h>，为了在用户态下使用debugfs，必须把它mount到一个目录下
 
@@ -49,7 +48,7 @@ debugfs
 |--mydebug
    |--subdir
       c
-[cpp] view plain copy
+
 
     static int c_open(struct inode *inode, struct file *filp)  
     {  
@@ -102,10 +101,13 @@ debugfs
 
 3)voiddebugfs_remove(structdentry *dentry);
 4)voiddebugfs_remove_recursive(structdentry *dentry);
+
 在module_exit中，我们要释放创建的数据
 debugfs_remove_recursive(my_debugfs_root);
 这个函数可以帮我们逐步移除每个分配的dentry，如果你想要一个个手动移除，也可以直接调用debugfs_remove
 
+
+
 2、创建单值文件
 1)structdentry *debugfs_create_u8(constchar*name, mode_t mode,structdentry *parent, u8 *value);
 debugfs_create_u8("a", 0644, my_debugfs_root, &a);
@@ -118,7 +120,8 @@ debugfs
 2)structdentry *debugfs_create_u16(constchar*name, mode_t mode,structdentry *parent, u16 *value);
 3)structdentry *debugfs_create_u32(constchar*name, mode_t mode,structdentry *parent, u32 *value);
 4)structdentry *debugfs_create_u64(constchar*name, mode_t mode,structdentry *parent, u64 *value);
-其中，后缀为x8、x16、x32的这三个函数是指debugfs中的数据用十六进制表示。 
+  其中，后缀为x8、x16、x32的这三个函数是指debugfs中的数据用十六进制表示。 
+
 5)structdentry *debugfs_create_x8(constchar*name, mode_t mode,structdentry *parent, u8 *value);
 6)structdentry *debugfs_create_x16(constchar*name, mode_t mode,structdentry *parent, u16 *value);
 7)structdentry *debugfs_create_x32(constchar*name, mode_t mode,structdentry *parent, u32 *value);
@@ -148,18 +151,13 @@ debugfs
 structdentry *debugfs_rename(structdentry *old_dir,structdentry *old_dentry,structdentry *new_dir,constchar*new_name);
 structdentry *debugfs_create_symlink(constchar*name,structdentry *parent,constchar*target);
 
-以上部分转自：http://www.cnblogs.com/wwang/archive/2011/01/17/1937609.html
 
 
 三、实例
 这个实例虽然简单，但是融合了如何在debugfs目录下创建文件，并给出了文件的操作方法；
 也说明了如何创建变量文件，并且用户空间读写这个变量文件相当于是在读写内核空间的这个文件对应的变量
-[cpp] view plain copy
 
     // dbgfs.c   
-    /* 
-     * (C) 05-07-2012 Yang Honggang (Joseph), Dslab <eagle.rtlinux@gmail.com> 
-     */  
     #include <linux/debugfs.h>  
     #include <linux/module.h>  
     #include <linux/mm.h>  
@@ -210,7 +208,7 @@ structdentry *debugfs_create_symlink(constchar*name,structdentry *parent,constch
         if (!parent)   
         return -1;     
 
-    //在debugfs目录下创建变量名tracing_on，对应内核中的变量tr_on  
+        //在debugfs目录下创建变量名tracing_on，对应内核中的变量tr_on  
         /* Create a output switch in dbgfs_demon */  
         sw = debugfs_create_bool("tracing_on", S_IRWXU,parent, &tr_on);   
         if (!sw)  
@@ -225,8 +223,8 @@ structdentry *debugfs_create_symlink(constchar*name,structdentry *parent,constch
         if (!pg)  
         goto p_out;  
 
-    //在debugfs目录下创建文件名data，对应的文件操作为fops里面的read和write方法，  
-    //通过read函数中从用户空间传来的buf进行相应的处理。  
+        //在debugfs目录下创建文件名data，对应的文件操作为fops里面的read和write方法，  
+        //通过read函数中从用户空间传来的buf进行相应的处理。  
         inf = debugfs_create_file("data", S_IRUSR,parent, &mds, &fops);  
         if (!inf)  
         goto sw_out;  
@@ -261,10 +259,10 @@ structdentry *debugfs_create_symlink(constchar*name,structdentry *parent,constch
     MODULE_LICENSE("GPL");    
     MODULE_AUTHOR("Yang Honggang (Joseph) <eagle.rtlinux@gmail.com>");  
 
-模块会在/sys/kernel/debugfs根目录下创建
+此module会在/sys/kernel/debugfs根目录下创建
 dbgfs_demon/
-|--data
-|--tracing_on
+    |--data
+    |--tracing_on
 函数的操作逻辑是，如果tracing_on的值为Y，那么可以从文件data中读出有用的调试信息，
 如果为N，那么读data操作将不会返回任何数据。
 

Linux_Performance_Tools/performance_tools.txt

@@ -0,0 +1,34 @@
+-----------------------------------------------------------------------------------------------
+user space
+-----------------------------------------------------------------------------------------------
+ltrace: system libraries
+strace: system call interface
+
+
+
+-----------------------------------------------------------------------------------------------
+kernel space
+-----------------------------------------------------------------------------------------------
+ftrace:
+ stap
+ ktap
+ ebpf
+dtrace:
+ lttng
+
+pidstat:
+
+socket：
+  ss:
+  netstat:
+
+
+block device:
+  iostat:
+  iotop:
+  blktrace: 
+
+...
+
+
+

Linux内核中链表的实现与应用 → Linux内核中linked list的实现与应用.txt

@@ -4,36 +4,32 @@
 //参考资料：Linux操作系统原理与应用（第2版）    陈莉君、康华 编著
 /////////////////////////////////////////////
 
-
-
- 链表（循环双向链表）是Linux内核中最简单、最常用的一种数据结构。
+循环双向链表是Linux内核中最简单、最常用的一种数据结构。
 
        1、链表的定义
             struct list_head {
                 struct list_head *next, *prev;
             }
-           这个不含数据域的链表,可以嵌入到任何数据结构中,例如可按如下方式定义含有数据域的链表：
+            //这个不含数据域的链表,可以嵌入到任何数据结构中,例如如下定义含有数据域的链表：
             struct my_list {
                 void  * mydata;
                 struct list_head  list;
             } ;
 
        2、链表的声明和初始化宏
-            struct list_head 只定义了链表结点,并没有专门定义链表头.那么一个链表结点是如何建立起来的？
-内核代码 list.h 中定义了两个宏：
-            #defind  LIST_HEAD_INIT(name)    { &(name), &(name) }      //仅初始化
+            struct list_head 只定义了链表结点, 并没有专门定义链表头. 那么一个链表结点是如何建立起来的？
+            内核代码 list.h 中定义了两个宏:
+            #defind  LIST_HEAD_INIT(name)    { &(name), &(name) }                       //仅初始化
             #defind  LIST_HEAD(name)     struct list_head  name = LIST_HEAD_INIT(name)  //声明并初始化
 
-            如果要声明并初始化链表头mylist_head，则直接调用：LIST_HEAD(mylist_head)，之后，
-mylist_head的next、prev指针都初始化为指向自己。这样，就有了一个带头结点的空链表。
+            如果要声明并初始化链表头mylist_head，则直接调用：LIST_HEAD(mylist_head)，之后， mylist_head的next、prev指针都初始化为指向自己。这样，就有了一个带头结点的空链表。
 
              判断链表是否为空的函数：
-             static inline int list_empty(const struct list_head  * head) {
+             static inline int list_empty(const struct list_head  * head) {    //返回1表示链表为空，0表示不空
                   return head->next  ==  head;
-              }    //返回1表示链表为空，0表示不空
+             }
 
       3、在链表中增加一个结点
-          （内核代码中，函数名前加两个下划线表示内部函数）
             static inline void   __list_add(struct list_head *new, struct list_head *prev, struct list_head *next)
             {
                      next -> prev = new ;
@@ -42,8 +38,7 @@ mylist_head的next、prev指针都初始化为指向自己。这样，就有了
                      prev -> next = new ;
             }  
 
-            list.h 中增加结点的两个函数为：
-           （链表是循环的，可以将任何结点传递给head，调用这个内部函数以分别在链表头和尾增加结点）
+            list.h 中增加结点的两个函数为: （链表是循环的，可以将任何结点传递给head，调用这个内部函数以分别在链表头和尾增加结点）
             static inline void list_add(struct list_head *new, struct llist_head *head)
             {
                     __list_add(new, head, head -> next) ;
@@ -53,20 +48,20 @@ mylist_head的next、prev指针都初始化为指向自己。这样，就有了
                      __list_add(new, head -> prev, head) ;
             }
             附：给head传递第一个结点，可以用来实现一个队列，传递最后一个结点，可以实现一个栈。
-            static 加在函数前，表示这个函数是静态函数，其实际上是对作用域的限制，指该函数作用域仅局限
-           于本文件。所以说，static 具有信息隐蔽的作用。而函数前加 inline 关键字的函数，叫内联函数，表
-           示编译程序在调用这个函数时，立即将该函数展开。
+
 
     4、 遍历链表
            list.h 中定义了如下遍历链表的宏：
            #define   list_for_each(pos, head)    for(pos = (head)-> next ;  pos != (head) ;  pos = pos -> next)  
-           这种遍历仅仅是找到一个个结点的当前位置，那如何通过pos获得起始结点的地址，从而可以引用结
-点的域？list.h 中定义了 list_entry 宏：
+           这种遍历仅仅是找到一个个结点的当前位置，那如何通过pos获得起始结点的地址，从而可以引用结点的域？
+
+           list.h 中定义了 list_entry 宏：
            #define   list_entry( ptr, type, member )  \
               ( (type *) ( (char *) (ptr)  - (unsigned long) ( &( (type *)0 )  ->  member ) ) )
-          分析：(unsigned long) ( &( (type *)0 )  ->  member ) 把 0 地址转化为 type 结构的指针，然后获取该
-          结构中 member 域的指针，也就是获得了 member 在type 结构中的偏移量。其中  (char *) (ptr) 求
-         出的是 ptr 的绝对地址，二者相减，于是得到 type 类型结构体的起始地址，即起始结点的地址。
+
+           分析：(unsigned long) ( &( (type *)0 )  ->  member ) 把 0 地址转化为 type 结构的指针，然后获取该
+                结构中 member 域的指针，也就是获得了 member 在type 结构中的偏移量。其中  (char *) (ptr) 求
+                出的是 ptr 的绝对地址，二者相减，于是得到 type 类型结构体的起始地址，即起始结点的地址。
 
    5、链表的应用
          一个用以创建、增加、删除和遍历一个双向链表的Linux内核模块
@@ -86,31 +81,24 @@ struct numlist numhead;
 
 static int __init doublelist_init(void)
 {
-    //初始化头结点
-    struct numlist * listnode; //每次申请链表结点时所用的指针
+    struct numlist * listnode;     //每次申请链表结点时所用的指针
     struct list_head * pos;
     struct numlist * p;
     int i;
 
     printk("doublelist is starting...\n");
-    INIT_LIST_HEAD(&numhead.list);
-    /* 
-     * static inline void INIT_LIST_HEAD(struct list_head *list)
-     * {
-     * list->next = list;
-     * list->prev = list;
-     * }
-     */
+    INIT_LIST_HEAD(&numhead.list); //初始化头结点
 
     //建立N个结点，依次加入到链表当中
     for (i=0; i<N; i++) {
         listnode = (struct numlist *)kmalloc(sizeof(struct numlist), GFP_KERNEL);
-        //void *kmalloc(size_t size, int flages) 
-        //分配内存，size 要分配内存大小，flags 内存类型
-        listnode->num = i+1;
-        list_add_tail(&listnode->list, &numhead.list);
-        printk("Node %d has added to the doublelist...\n", i+1);
+        if (listnode != NULL) {
+            listnode->num = i+1;
+            list_add_tail(&listnode->list, &numhead.list);
+            printk("Node %d has added to the doublelist...\n", i+1);
+        }
     }
+
     //遍历链表
     i = 1;
     list_for_each(pos, &numhead.list) {
@@ -131,10 +119,10 @@ static void __exit doublelist_exit(void)
     i = 1;
     list_for_each_safe(pos, n, &numhead.list) {
         //为了安全删除结点而进行的遍历
-        list_del(pos); //从链表中删除当前结点
+        list_del(pos);      //从链表中删除当前结点
         p = list_entry(pos, struct numlist, list); 
         //得到当前数据结点的首地址，即指针
-        kfree(p); //释放该数据结点所占空间
+        kfree(p);           //释放该数据结点所占空间
         printk("Node %d has removed from the doublelist...\n", i++);
     }
     printk("doublelist is exiting...\n");
@@ -143,7 +131,5 @@ static void __exit doublelist_exit(void)
 module_init(doublelist_init);
 module_exit(doublelist_exit);
 MODULE_LICENCE("GPL");
-MODULE_AUTHOR("shigh1005@gmail.com");
-