原创 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         數據鏈路層介於物理層和網絡層之間,在物理層提供的服務的基礎上向網絡層提供服務。數據鏈路層解決的是在局域網內點到點的問題。   數