原创 進程內存優化（一）
一.數據段 數據段中包含 bss與data兩個節，其中data節用於保存初始化不爲0的全局變量，而bss節用於初始化爲0或者尚未初始化的全局變量。 爲什麼以0作爲區分兩個節？因爲對於bss節來說，不需要在文件中保存變量的初值0，Load
2018-09-01 22:11:55
3
原创 linux 啓動順序
1.BIOS階段 有關BIOS就不在這裏進行敘述，BIOS用於將啓動設備中第一個扇區拷貝到RAM中，而這個扇區可能是存放MBR，後者直接是GRUB等引導程序。引導程序存放在RAM中的0x7C00地址上， 2.引導程序執行階段
2018-09-01 22:11:55
3
原创 範式理論
構造數據庫必須遵循一定的規則。在關係數據庫中，這種規則就是範式。範式是符合某一種級別的關係模式的集合。關係數據庫中的關係必須滿足一定的要求，即滿足不同的範式。目前關係數據庫有六種範式：第一範式（1NF）、第二範式（2NF）、第三範式（3N
2018-09-01 22:11:55
2
原创 mmap的優缺點:
引用：http://lkml.indiana.edu/hypermail/linux/kernel/0004.0/0728.html People love mmap() and other ways to play with the
2018-09-01 22:11:55
原创 linux 根文件系統掛載
使用rootfs_fs接口講cpio格式的rootfs解壓縮到內存的/目錄下，這時就形成一個根文件系統。 分析的非常好，再次引用下： http://bbs.chinaunix.net/thread-1951077-1-1.html htt
2018-09-01 22:11:55
4
原创 linux vmalloc的page_fault分析
vmalloc是內核中非連續內存分配接口，返回高端的線性地址，而且處於VMALLOC_START ---VMALLOC_END之間。物理地址通過夥伴算法來獲取，利用page_alloc來獲取每個page，這樣在線性地址上看是連續的，但是實
2018-09-01 22:11:55
4
原创 QEMU編譯問題
本來自己apt-get install qemu進行GDB調試內核，突然發現內核斷點設置停不了，因此我就自己下載一個qemu-0.13版本進行編譯。 路上一路坎坷，現記錄編譯錯誤供大家分享！ 1.庫文件支持 QEME0.15 之前版本不需
2018-09-01 22:11:54
原创 內核資源URL
http://www.kerneltravel.net/ 內核之旅 http://www.ibm.com/developerworks/cn/linux/l-kdb/ 內核調試技術 http://www.linuxsir.org/bbs/
2018-09-01 22:11:54
3
原创 計劃一個公司聚會
Stewart教授是一家公司總裁的顧問，這家公司計劃一個公司聚會。這個公司有一個層次式的結構；也就是說，管理關係形成一棵以總裁爲根的樹。人事部給每個僱員以喜歡聚會的程度來排名，這是個實數。爲了使每個參加者都喜歡這個聚會，總裁不希望一個
2018-09-01 22:11:54
原创 如何寫分頁（含HTML）
function PageList($base_url,$num_items,$per_page,$start_item,$PageColor) { $total_pages = ceil($num_items/$per_page);
2018-09-01 22:11:54
2
原创 android 資料
(1)Ben “Benno” Leslie的關於andorid移植到openmoko的個人博客地址： http://benno.id.au/blog/
2018-09-01 22:11:54
原创 實現字符串到整形的轉換
考慮： 1.考慮各種邊界條件 2.考慮 正負數 3.考慮整數 相加 溢出，注意 負數和整數的表示範圍不同。負數最小數是 -（正數最大值+1） int StrToInt(const char* str) { int num
2018-09-01 22:11:54
1
原创 Edit-Distance的算法分析與實現
我們把兩個字符串的相似度定義爲：將一個字符串轉換成另外一個字符串的代價（轉換的方法可能不唯一），轉換的代價越高則說明兩個字符串的相似度越低。比如兩個字符串：“SNOWY”和“SUNNY”，下面給出兩種將“SNOWY”轉換成“SUNNY”
2018-09-01 22:11:50
原创 樹的鏡像（反轉）
#include <stdio.h> typedef struct BCTreeNode // { int Value; // struct
2018-09-01 22:11:50
3
原创 內存管理的文章
http://duartes.org/gustavo/blog/ 首先提供Gustavo Duarte寫的三篇非常精彩的文章： 1. Anatomy of a Program in Memory 2. How The Kerne
2018-09-01 22:11:50
3