度

在無向圖中每個節點所連邊的條數就是該節點的度數。

在有向圖圖中，指向該節點的邊的條數稱為入度，反之稱為出度。有向圖的度是出度與入度之和。

在樹中，節點的子女個數稱為節點的度。

DHCP協議

dhcp是一個局域網的網絡協議，是基於udp協議工作的，主要用於集中管理和分配ip地址，使網絡中的主機動態地獲得ip地址、網關地址、dns服務器地址等，提升地址的使用率。dhcpv4有2個端口，67號和68號端口分別為dhcp server和dhcp client服務端口。

dhcp協議采用c/s模型，當服務器收到來自主機的ip地址申請時，才會向主機發送相關的地址配置信息。工作原理如下：

（1）DHCP Client以廣播的方式發出DHCP Discover報文。

（2）所有的DHCP Server都能夠接收到DHCP Client發送的DHCP Discover報文，所有的DHCP Server都會給出響應，向DHCP Client發送一個DHCP Offer報文。

（3）DHCP Offer報文中“Your(Client) IP Address”字段就是DHCP Server能夠提供給DHCP Client使用的IP地址，且DHCP Server會將自己的IP地址放在“option”字段中以便 　　 DHCP Client區分不同的DHCP Server。DHCP Server在發出此報文後會存在一個已分配IP地址的紀錄。

（4）DHCP Client只能處理其中的一個DHCP Offer報文，一般的原則是DHCP Client處理最先收到的DHCP Offer報文。

（5）DHCP Client會發出一個廣播的DHCP Request報文，在選項字段中會加入選中的DHCP Server的IP地址和需要的IP地址。

（6）DHCP Server收到DHCP Request報文後，判斷選項字段中的IP地址是否與自己的地址相同。如果不相同，DHCP Server不做任何處理只清除相應IP地址分配記錄；如果相 　　 同，DHCP Server就會向DHCP Client響應一個DHCP ACK報文，並在選項字段中增加IP地址的使用租期信息。

（7）DHCP Client接收到DHCP ACK報文後，檢查DHCP Server分配的IP地址是否能夠使用。如果可以使用，則DHCP Client成功獲得IP地 址並根據IP地址使用租期自動啟動續延過 程；如果DHCP Client發現分配的IP地址已經被使用，則DHCP Client向DHCPServer發出DHCP Decline報文，通知DHCP Server禁用這個IP地址，然後DHCP Client開始新的 地址申請過程。

（8）DHCP Client在成功獲取IP地址後，隨時可以通過發送DHCP Release報文釋放自己的IP地址，DHCP Server收到DHCP Release報文後，會回收相應的IP地址並重新分配。

文件操作函數

fseek(文件，偏移量，類別)，其中類別為：文件開頭0，文件當前位置1，文件末尾2。

fseek(fp,0L,0)就是把文件指針fp移到裏開頭0字節的地方，即開始位置。

rewind(fp)相當於fseek(fp,0L,0)。

OSI七層模型

第一層：物理層

第二層：數據鏈路層 802.2、802.3ATM、HDLC、FRAME RELAY

第三層：網絡層 IP、IPX、APPLETALK、ICMP

第四層：傳輸層 TCP、UDP、SPX

第五層：會話層 RPC、SQL、NFS 、X WINDOWS、ASP

第六層：表示層 ASCLL、PICT、TIFF、JPEG、 MIDI、MPEG

第七層：應用層 HTTP,FTP,SNMP等

寫回法（write back）

即寫cache時不寫入主存，而當cache數據被替換出去時才寫回主存。寫回法的cache中的數據會與主存的不一致。為了識別cache中的數據是否與主存中的一致，cache中的每一塊要增加一個記錄信息位，以反映此行是否被CPU修改過。修改cache中某一塊時設置這個位為濁（dirty）。根據這個位的值，cache中每一塊都有兩個狀態：清（clean）和濁（dirty），在將新的值放入濁的塊的時候，將原值寫回到主存，否則，直接將新值存入這個塊。

與寫回法相對應的是寫通過法（write through，也叫直寫法）。該模式下，CPU對主存寫數據時，不經過cache直接寫到內存。

今日刷題總結2