原创 Linux系統C語言讀寫文件總結 (二)

1. 概述 這裏所說的是標準I/O庫。以標準二字限定,是因爲接下來介紹的I/O函數由ISO C標準說明並在諸多操作系統上都進行了實現,包括UNIX like OS, Linux, Mac, Windows等。標準I/O庫處理了很多細節,例

原创 算法中的一些符號 O(big-Oh) Ω(big-theta) Θ(big-theta)

一、概述        這是我們在算法的時間複雜度分析中經常會碰到的幾個符號。符號後面括號裏的是他們相應的讀法。簡單來說,第一個符號的意義相當於“小於等於”;第二個符號的意義相當於“大於等於”;第三個符號的意義相當於“等於”。其實還有一個

原创 Android 內存分析

詳細見鏈接,分析的比較細節。 http://processors.wiki.ti.com/index.php/Android_Memory_Analysis  http://www.android-app-market.com/andr

原创 解壓並重新打包 initrd.img

Extract gunzip < /boot/initrd.img | cpio -i –make-directories Repack find ./ | cpio -H newc -o > initrd.cpio gzip ini

原创 如何在Android平臺上使用IO分析工具(blktrace)

1. 首先要在內核中加入I/O追蹤支持kernel hacking => tracer => enabling IO tracerCONFIG_BLK_DEV_IO_TRACE爲了保證安全還可以加入一些其他的追蹤選項2. 同時,所有的cp

原创 C/C++系列——函數聲明全解析

一. 函數是什麼 函數,從代碼層面(邏輯上)來講,就是一個功能模塊,集成了若干程序語句;從運行時(硬件物理上)來講,就包括了一個內存代碼塊和一個內存堆棧。程序員所實現的每個程序系統中往往包含了大量的函數,各個函數之間存在着直接或者間接的

原创 C++系列——重載(overload),重寫(override),重定義(redefine)

1. 重載(overload) 定義:出現在相同作用域中的兩個函數,如果具有相同的名字而形參不同,則稱爲重載函數。 返回值可以不同 應用場景:爲了方便程序員編程,消除因參數不同而帶來的命名上的冗餘與複雜。 2. 重寫(override

原创 C++系列——sizeof, strlen

一. sizeof的含義以及用法 作用:返回一個對象(普通對象或類型實例化)或類型名(結構體或類類型名)的長度(佔用內存的大小)。返回值類型爲size_t,單位爲字節。 語法形式: sizeof (type name); sizeof

原创 檢測鏈表環路引發的思考

一個小小的數學遊戲引發的奇妙思路之旅! 如題:請在O(n)時間複雜度內找出鏈表(存在環路)中環路的起點。 解答:設定雙(快慢)指針,慢指針每次向後移動一個元素,快指針每次向後移動兩個元素。兩指針依次向後遍歷,直到相遇。相遇時,將慢指針指向

原创 c++知識整理(一)

一. 類和數據抽象 二. 面向對象編程 三. 泛型編程

原创 Java系列——abstract, interface比較分析

1. 在abstract class方式中,Demo可以有自己的數據成員,也可以有非abstarct的成員方法; 而在interface方式的實現中,Demo只能夠有靜態的不能被修改的數據成員(也就是必須是static final的,不

原创 Android平臺cocos2d-x 學習揭幕 (2016-05-11開始啦。。。)

一. 爲什麼要學習cocos2d-x 由於自己對Android系統的酷愛與瞭解,同時結合自己的一些調研與總結。個人決定要探索一番該平臺上還沒有涉足過的領域,並在短時間內從入門到精通。(能不能精通就看這兩個月了,哈哈哈,加油,不要讓自己兩個

原创 新型非易失性存儲器作爲交換分區的研究(能耗與性能的提升)

一. 動機 1. 移動應用功能越來越強大(pokemon Go),佔用內存越來越大,功耗越來越高。同時由於Android進程管理的特性:將打開的進程緩存在後臺,進程的數據包括代碼,運行時數據,打開的文件緩存等統統駐留在內存。這就導致隨着

原创 智能手機內外存可靠性研究

一. 研究目的 隨着智能手機的計算處理能力越來越強,其所能做的事情越來越多,但在運行過程中(如Android)還是會存在卡頓現象。該研究的目的是要從內核層的內存管理、外存管理,框架層的虛擬機垃圾回收、顯存管理等方面找出卡頓的原因所在。對於

原创 Android系統實現用戶態swap(研究貼)

一. Android下用戶態swap的意義 二. Android下用戶態swap的實現方法 1. 首先實現系統調用swap_process (在Andriod的內核層實現系統調用,可以參考我前面的文章。) 2. $kernel/mm/sw