原创 地址空間

1、地址空間 用一個非負整數的集合:{0, 1, 2, ... }表示地址空間   2、線性地址空間 如果地址空間中的整數是連續的,則稱爲一個線性地址空間 大多數情況下我們只考慮線性地址空間   3、物理內存空間 將物理內存按照字節(8b

原创 Linux內核中crc16_table與crc32_table的計算

CRC: Cyclic redundancy check 循環冗餘校驗 具體的計算原理與方法參考:http://en.wikipedia.org/wiki/Cyclic_redundancy_check 內核中使用的crc16計算方法

原创 時鐘週期、振盪週期、機器週期、CPU週期、狀態週期、指令週期、總線週期、任務週期

計算機系統有一系列的“週期”概念,區別、聯繫地理解這些概念至關重要。以下對時鐘週期、振盪週期、機器週期、CPU週期、狀態週期、指令週期、總線週期、任務週期進行簡單介紹。   週期   在電子技術中,脈衝信號是一個按一定電壓幅度,一定時間間

原创 內核是如何管理內存的?

轉載:http://blog.csdn.net/drshenlei/article/details/4350928 原文標題:How The Kernel Manages Your Memory 原文地址:http://duartes.

原创 頁面緩存——內存與文件的那些事兒

轉載:http://blog.csdn.net/drshenlei/article/details/4582197 原文標題:Page Cache, the Affair Between Memory and Files 原文地址:ht

原创 Linux內核學習——中文註釋計劃

序幕: 試想一下這樣的情景。 某天你到一座陌生的城市去旅行,買了一份城市的地圖。當你進入這個城市的時候,期望着從地圖上獲取儘可能多的導航信息,可是你還是迷路了。因爲城市在不斷的建設,你手中的地圖很可能已經過期了,地圖上的古蹟已經變成了摩天

原创 Cache:一個隱藏並保管數據的場所

轉載:http://blog.csdn.net/drshenlei/article/details/4277959 原文標題:Cache: a place for concealment and safekeeping 原文地址:htt

原创 主板芯片組與內存映射

轉載:http://blog.csdn.net/drshenlei/article/details/4246441 原文標題:Motherboard Chipsets and the Memory Map 原文地址:http://dua

原创 CPU如何操作內存?

轉載:http://blog.csdn.net/drshenlei/article/details/4243733 原文標題:Getting Physical With Memory 原文地址:http://duartes.org/gu

原创 CPU的等待有多久?

轉載:http://blog.csdn.net/drshenlei/article/details/4240703 原文標題:What Your Computer Does While You Wait 原文地址:http://duar

原创 CPU的運行環、特權級與保護

轉載:http://blog.csdn.net/drshenlei/article/details/4265101 原文標題:CPU Rings, Privilege, and Protection 原文地址:http://duarte

原创 剖析程序的內存佈局

轉載:http://blog.csdn.net/drshenlei/article/details/4339110 原文標題:Anatomy of a Program in Memory 原文地址:http://duartes.org/

原创 Linux終端

啞終端,使用RS-232與主機相連的硬件設備 控制檯,通過顯示器,鍵盤,鼠標與主機相連的人機接口 控制檯終端,通常指顯示器 虛擬終端,在控制檯上使用getty軟件虛擬的終端 僞終端,使用軟件模擬的成對邏輯

原创 linux時鐘淺析

時鐘的作用 儘管與CPU指令執行沒有什麼直接關係,時鐘對於操作系統來說還是有着很重要的意義:  1、記錄系統時間。很多應用程序需要知道日期和時間、由日期和時間構成的時間戳也會被打在文件上面、等等;  2、

原创 使用位與運算代替取模運算

  使用構造哈希表的方法來代替簡單的遍歷查找 是常用的算法優化 根據關鍵字計算哈希值的時候 通常使用取模運算計算最終的桶下標 以防止桶的溢出 在Linux內核中也使用了大量的哈希表進行查找 起初內核中也是