原创 cookie與session的區別
1、什麼是cookie和session http協議是一種無狀態的協議,瀏覽器對服務器的每一次請求都是獨立的。爲了使得web能夠產生一些動態信息,就需要保存”狀態”,而cookie和session機制就是爲了解決http
原创 進程調度算法
目錄 進程調度基礎: 進程調度算法: 進程調度基礎: 一、進程調度的定義: 進程調度也稱爲低級調度(CPU調度),是按照某種調度算法(或原則)從就緒隊列中選取進程分配CPU,主要是協調對CPU的爭奪使用。 二、進程調度的
原创 緩存(cache)淺析
一、什麼是緩存? 緩存是介於中央處理器和主存儲器之間的高速小容量存儲器,不屬於主存的一部分。 (速度快、容量小、由硬件實現) 緩存用來存儲一些常用或即將用到的數據或指令,當CPU需要這些數據或指令的時候直接
原创 缺頁中斷與頁面置換算法
目錄 缺頁中斷 頁面置換算法: LRU算法 缺頁中斷 缺頁:如果進程被調度,該進程需要使用的外存頁(數據)不存在於數據塊中,這個現象就叫做缺頁。如果這個數據此時不在,就會將這個數據從加入到數據塊首部。缺頁本身是一種中斷,
原创 二叉搜索樹
目錄 基礎知識 一、性質:(非空樹時) 二、基本操作: 三、性能: 四、應用: 代碼實現 基礎知識 一、性質:(非空樹時) 若它的左子樹不爲空,則左子樹上所有節點的值都比根小 若它的右子樹不爲空,則右子樹上所有節點的值
原创 IO多路轉接之select、poll、epoll
目錄 select poll epoll IO分兩步:<1> 等 <2> 數據拷貝 高效IO:拷貝數據的比重越高 --> 大部分時間進行數據傳輸 --> IO越高效 低效IO:等待的比重越高 -->大部分時間在阻塞等待-
原创 HTTP無狀態協議和Connection長/短連接
目錄 HTTP無狀態協議 Connection 短連接: 長連接: HTTP無狀態協議 1、定義:無狀態是指協議對於事務處理沒有記憶能力,服務器不知道客戶端是什麼狀態。從另一方面講,打開一個服務器上的網頁和你之前打開這個服務器上的網頁之
原创 MAC地址和IP地址是否缺一不可
答案是肯定的,我們來具體分析: 在網絡傳輸的過程中,第一次將信息從A端發往B端時,首先在A端需要將信息從應用層開始到物理層進行逐層封裝,到達B端後再從物理層到應用層進行逐層分用解包,最後拿到信息。 信息在進
原创 詳解HTTP協議
目錄 HTTP協議 URL HTTP報文 請求報文: 響應報文: HTTP工作原理 HTTP協議 一、協議簡介 HTTP協議(超文本傳輸協議),是用於從萬維網(WWW)服務器傳輸超文本到本地瀏覽器的傳送協議。 HTTP是一個基於TCP/I
原创 排序算法之希爾排序
1959年Shell發明,是簡單插入排序的改進版。它與插入排序的不同之處在於:它會優先比較距離較遠的元素。希爾排序又叫縮小增量排序。 希爾排序 一、基本思想: 把記錄按下標的一定增量分組,對每組使用直
原创 排序算法之三種基礎排序算法(冒泡、選擇、直接插入)
目錄 冒泡排序 選擇排序 直接插入排序 注:以下排序均默認爲升序排序。 冒泡排序 一、基本思想: 從前往後,依次比較相鄰的兩個數,把較大的數放到後面;一次循環後,可以在當前最末尾位置得到一個當次循環的最大值。 時間複
原创 計算機網絡基礎:TCP協議之握手與揮手
在上一篇裏,我們瞭解了傳輸層的TCP協議以及TCP協議實現的機制,接下來我們就來詳解一下TCP協議的連接管理機制: 連接管理 TCP提供面向有連接的數據傳輸,面向有連接是指在數據通信開始之前先做好通信兩端之間的準備工
原创 計算機網絡基礎之傳輸層
目錄 傳輸層的作用 端口號 UDP協議 TCP協議 TCP協議實現的機制 傳輸層的作用 負責數據能夠從發送端傳輸到接收端。 端口號 一、定義 用來識別同一臺計算機中進行通信的不同應用程序,也被稱爲程序地址。
原创 計算機網絡基礎之網絡層
目錄 網絡層的作用 網絡層與它上下層之間的關係 IP地址 IP協議 路由控制 IP數據包 IP協議相關技術 網絡層的作用 爲了實現終端節點之間的通信(將數據傳輸給對端的處理 / 在網絡與網絡互聯的環境中,將數據從發送端主機
原创 計算機網絡基礎之數據鏈路層
目錄 數據鏈路層的作用 以太網 以太網幀格式 理解MAC地址 理解ARP協議 理解MTU 數據鏈路層介於物理層和網絡層之間,在物理層提供的服務的基礎上向網絡層提供服務。數據鏈路層解決的是在局域網內點到點的問題。 數