原创 Linux內核0.12——微機組成結構
馮諾依曼體系結構計算機：CPU、ALU、存儲器、輸入輸出設備 總線： 傳統PC總線：CPU通過數據總線、地址總線和控制總線與外部設備進行通信，所有的外部設備都將連都這三條總線上，也就是說只有CPU和外部設備兩個層次，效率肯定不行 現代PC
2020-06-21 09:56:34
原创 數據結構之各種排序的比較
（一）直接插入排序 算法簡潔，但是隻有當待排元素n比較少的時候效率才高所需空間：一個當前元素的哨兵array[0]即可所需時間：主要與所需關鍵字的比較次數及移動的次數有關最壞的情況——逆序：總的比較次數爲n(n-1)/2，記錄的移動次
2020-06-21 09:15:24
原创 彙編學習筆記----8086CPU的段寄存器
（1）在8086CPU中，它是16bit結構，一次可以傳送一個字的數據，但其地址總線有20根，一次可以傳送2的20次方的數據 也就是說它的尋址能力爲1MB，很明顯，如果將地址從CPU內部簡單的發出來，一次就只能傳送16bit的地址，尋址能
2020-06-21 09:15:24
原创 數據結構之棧的應用----算術表達式的實現
這次所講的是又一個棧的應用：算術表達式 這個程序是棧的應用的典型例子，是很好的棧的詮釋，這個程序在K&R的書上也被叫做逆波蘭計算器 /**********算術表達式的設計思想***********/ （1）首先，根據四則運算表達式，我們
2020-06-21 09:15:23
原创 C專家編程精華篇----頭疼的C語言聲明：const、typedef、define及函數高級聲明
**************const有關的變量聲明***************** （1）const == read-only const修飾的變量被許多人錯誤的認爲是常量，但是const所修飾的變量應該是隻讀變量 檢驗這個結論可以用
2020-06-21 09:15:23
原创 Linux的標準文件系統----EXT2
EXT2分爲幾個重要部分： inode、block、superblock EXT2將文件分爲兩部分存儲，文件的權限等屬性放在inode中，而其實際的數據放在block中，superblock當然就是記錄整個文件系統的inode和block
2020-02-25 07:40:41
原创 Linux內核0.12——從一個簡單的多任務內核實例學習保護模式
《Linux內核完全剖析——基於0.12內核》（趙炯著）P.140 /******引導啓動程序boot.s******/ 此程序僅能加載長度不超過16個扇區的head代碼，並且直接使用BIOS默認設置的中斷向量號 首先利用BIOS中斷把內
2020-02-25 07:40:41
原创 Linux內核0.12——內核編程語言和環境
/********AT&T 彙編格式********/ 1、爲了維持與gcc輸出彙編程序的兼容性，as彙編器使用AT&T系統V的彙編語法，這裏主要說明一下它與intel彙編的語法區別 2、AT&T與intel彙編語法格式的區別 1）寄存器
2020-02-25 07:40:41
原创 Linux內核0.12——8086中斷
中斷：CPU不再繼續依序執行指令，而是轉去處理某一從CPU外部或內部產生的特殊信息 從彙編角度理解： 內中斷：對於8086CPU來說，以下發生在CPU內部的的情況會產生內中斷： 除法錯誤；單步執行；執行into指令；執行int指令。其相應
2020-02-25 07:40:41
1
原创 Linux裏必須掌握的命令
--------------------grep------------------------工作方式：在一個或多個文件中搜索字符串模板，若模板包括空格，則必須被引用 模板後的所有字符串被看作文件名，不影響原文件內容常用參數： -a：將
2020-02-25 07:40:41
原创 數據結構之棧的應用----迷宮求解
/***********程序設計思想*************/（1）迷宮地圖相關： 利用動態二維數組來初步勾勒出迷宮： 建議先用malloc申請一維數組，再用calloc申請每個元素中的一維數組，因爲我用的是1來表示迷宮的通路，0表示
2020-02-25 07:40:41
原创 兩種方法搭建IA-32彙編設計環境
/*******DOS ： 16bit 彙編程序環境搭建********/ 16彙編程序設計需要在DOS環境下，利用MASM5.0以上的版本才能編譯鏈接 16位彙編爲實地址模式，這裏的環境其實不需要搭建，只管利用masm編譯即可，以下是方
2020-02-25 07:40:41
原创 數據結構之棧的應用----C程序的括號配對檢查
這周學完了嚴老師的棧及其應用。 已經對棧的應用有了一定的瞭解了，並且感覺到數據結構實在是很強大，它幾乎可以解決我們生活中的大部分問題。 關於棧的基本常識，這裏不做過多的解釋，總之，其核心就是先進後出（FILO） 聯想到這種模式我們就可以很
2020-02-25 07:40:41
1
原创 C專家編程精華第二篇----C對內存的使用，底層探索
這裏以Linux中C編程爲例，有些東西可能在不同的系統中處理是不一樣的 /**************運行時：內存的佈局****************/ 以下面這段程序爲例： // A:未初始化的全局和靜態變量 int array[4
2020-02-25 07:40:41
原创 彙編學習筆記----轉移指令及子程序原理
/*******8086CPU執行指令的步驟********/ 極重要： 1、從CS：IP指向的內存單元讀取指令，讀取的指令進入指令緩衝器 2、（IP）=（IP）+所讀取指令的長度，從而指向下一條指令 3、執行指令，轉到第一步，重複這三步
2020-02-25 07:40:41