原创 linux的啓動流程

 簡單來說,系統啓動的過程如下: 1.加載BIOS的硬件信息與進行自我測試,並依據設置取得第一個可啓動的設備。 2.讀取並執行第一個啓動設備內MBR的boot Looder(即是grub,spfdisk等程序)。 3.依據boot Loo

原创 數據結構之靜態鏈表和雙向循環鏈表

 用一維數組來實現線性鏈表,這種用一維數組表示的線性鏈表,稱爲靜態鏈表。  #define  MAXSIZE   1000   // 鏈表的最大長度  struct Component {  ElemType data;   int cu

原创 隊列

1.隊列 先進先出 2.隊列的實現方式 兩種 一是,鏈式 二是,動態分配 3.接口設計 插入函數 刪除函數 判斷空 判斷滿 獲取隊列頭部或者尾部的數據的函數

原创 經典抽象數據類型

1.內存分配 三種形式 第一種:靜態數組; 第二種:動態分配的數組; 第三種:動態分配的鏈式結構; 2.接口的設計 push函數 pop函數 get_top函數 判斷空集的函數 判斷滿的函數  

原创 數據庫系統內部的模式結構

數據庫的分級模式結構; 一.三個模式 模式 子模式 存儲模式 二.模式 【定義】是數據庫中全體數據的邏輯結構和特性的描述,是所有用戶的公共數據視圖。即模式描述的是數據庫的整體邏輯結構。 【主體】數據庫的邏輯數據模型。 【表示法】 a.圖示

原创 數據庫

1.爲什麼會引入數據庫? 文件系統不足於數據利用的各種需求。比如說:記錄的文件,插入的數據放在哪?如何統計數據。還有數據依賴和結構依賴,數據冗餘和一致性。 2.基本結構 應用程序——數據庫管理系統——基本數據庫 3.基本的定義 數據:描述

原创 建立內核樹

內核樹 1. 下載內核源代碼 apt-cache search linux-source 其中顯示的有:linux-source-2.6.20, 沒有和我的內核版本完全匹配,不過也沒關係,直接下載就可以了: apt-get install

原创 預處理器

           預處理器的主要任務包括刪除註釋、插入#include指令包含的文件的內容、定義和替換由#define指令定義的符號以及確定代碼的部分內容是否應該根據一些條件編譯指令進行編譯。    #define的用法:    #d

原创 磁盤的基本知識

      今天主要關心的是磁盤盤片的組成。盤片細分出來就是扇區與柱面。 第一個扇區是很重要的,它記錄了整塊磁盤的兩個重要信息。       1.主引導分區(MBR),它可以安裝引導加載程序的地方,446byte。       2.分區表

原创 數據庫學習2

1.數據語言:   數據定義語言DDL   數據操作語言DML 2.數據定義語言DDL 定義 用於描述數據庫中各種對象的特徵。 種類 子模式DDL:描述數據庫的局部邏輯結構。 模式DDL:描述數據庫的全局邏輯結構。 存儲模式DDL

原创 linux 虛擬文件系統

2.2.6 對象間的聯繫 如上的數據結構並不是孤立存在的。正是通過它們的有機聯繫,VFS才能正常工作。如下的幾張圖是對它們之間的聯繫的描述。如圖5所示,被Linux支持的文件系統,都有且僅有一個file_system_type結構而不管它

原创 linux常用環境變量

一、什麼是環境變量?Linux是一個多用戶的操作系統。多用戶意味着每個用戶登錄系統後,都有自己專用的運行環境。而這個環境是由一組變量所定義,這組變量被稱爲環境變量。用戶可以對自己的環境變量進行修改以達到對環境的要求。二、定製環境變量 環境

原创 linux 腳本編寫

轉自--http://blog.csdn.net/fpmystar/article/details/4183678 1部分. Linux 腳本編寫基礎 1.1 語法基本介紹1.1.1 開頭程序必須以下面的行開始(必須方在文件的第一行

原创 ubuntu init過程

轉載自: zhao_xiao_long的博客http://computerdragon.blog.51cto.com/6235984/1119244  Ubuntu init啓動流程 Linux distros主流的有兩種ini

原创 linux文件系統--VFS與文件系統層的關係

   VFS是文件系統特有的層,這一層把VFS的文件I/O轉換成頁和塊。    在深入sys_open()和sys_read()之前,我們先概覽下調用sys_read()的上下文。下圖描述了從用戶空間的read()調用到數據從 磁盤讀出的