CSAPP Chapter 2

標籤：

電腦中的資訊儲存

大多數電腦使用8位的塊（位元組byte）作為最小的可定址的儲存空間單位，而不是在儲存空間中訪問單獨的位（單獨的位由儲存空間內部定址）。程式將儲存空間視為一個非常大的位元組數組，稱為虛擬儲存空間（virtual memory）。儲存空間的每個位元組都由一個唯一的數字來標識，稱為它的地址，所有地址的集合稱為虛擬位址空間（virtual adress space）。這個虛擬位址空間只是一個展現給機器級程式的映像，實際的實現見第九章。

 

每台電腦都有一個字長（32位，64位）。因為虛擬位址空間以這個字長來編碼，所以字長（地址匯流排條數）決定了虛擬位址空間大小（同時每個地址都用字長大小的位元來表示）。所以，在 C 中，指標的大小即是字長。

 

當從一種類型 cast 到另一種類型時，位元位沒有變化，只是解釋方法改變。

 

位元組順序

大端（big endian），小端標記法（little endian）

 

位元運算有很多黑魔法

a ^ a = 0a ^ b ^ a = a ^ a ^ b = b (跟順序無關，位元運算)

 

邏輯運算

邏輯右移， （左邊補0）
算數右移 ，（左邊補最高有效位）

 

補碼：

正數->負數：~x + 1

 

浮點數表示 v = (-1)s * M * 2e
在電腦中浮點數都是不精確的，所以不要用 == 去比較

 

 

 

2015-09-19

CSAPP Chapter 2