資料庫種類
早期比較流行的資料庫模型有三種,分别為層次式資料庫、網絡式資料庫和關系型資料庫。而在當今的網際網路中,最常用的資料庫模型主要是兩種,即關系型資料庫和非關系型資料庫。
分區、分段、分頁、段頁式記憶體管理
分區式管理:最簡單直覺的方式,在記憶體中配置設定一個區,将整個程序放入這個區。缺點是會産生外碎片,即時間長了會在分區之間産生難以被利用的小空間。
分頁式管理:将記憶體分成固定大小的頁,配置設定若幹頁将整個程序載入。頁面可以不連續是其重要優點,不會産生外碎片,更有效地利用了記憶體,不過會産生一些内碎片,即配置設定給程序的最後一個頁往往不能正好用完,不過在頁面大小不是很大的時候可以接受。
分段式管理:将程式分為若幹個段,如資料段和代碼段,加以不同的保護。施加保護是分段式的優點,但其仍是向分區式管理一樣的連續配置設定。
段頁式管理:同樣将程式分段,加以不同的保護,但是各段不再連續配置設定,而采用分頁式離散配置設定。
以上四種全是實存管理。即程序要麼全部載入記憶體中,要麼就不能載入。
請求式分頁和虛拟記憶體
請求式分頁:将程序放入虛拟記憶體中,由于一個程序的頁面不會同時全部被用到,隻将需要用到的頁面調入實體記憶體。即程序并沒有整個在實體記憶體中。
幾個請求式分頁的概念:(部落格連結:請求式分頁中的記憶體配置設定)
固定配置設定:實體記憶體中配置設定給程序的記憶體塊數一定。
可變配置設定:實體記憶體先配置設定給程序一些記憶體塊,如不夠,可适當增加。
局部置換:發生在配置設定的記憶體塊已用完,又發生了缺頁時,隻能置換本來就是自己的記憶體塊。
全局置換:發生在配置設定的記憶體塊已用完,又發生了缺頁時,可以置換到作業系統保留的空閑頁。這其實相當于增加了程序占有的記憶體塊數。
三種配置設定方式:固定配置設定局部置換、可變配置設定全局置換、可變配置設定局部置換。固定配置設定、全局置換不能組合。
http狀态碼
1xx:表示通知資訊,如請求收到了或正在進行處理
2xx:表示成功,如接收或知道了
3xx:表示重定向,如要完成請求還必須采取進一步行動
4xx:表示客戶的差錯,如請求中有錯誤的文法或不能完成
5xx:表示伺服器的差錯,如伺服器失效無法完成請求
運算符優先級
同一優先級的運算符,運算次序由結合方向所決定。
簡單記就是:! > 算術運算符 > 關系運算符 > && > || > 指派運算符
interface
interface前隻能用public修飾符,因為interface(接口)是讓别人用的,用static和final是不能繼承的,protect和private更不用說
區域網路與廣域網
(1)廣域網WAN(wide area network)
(2)城域網MAN(metropolitan area network)
(3)區域網路LAN(local area network)
(4)個人區域網PAN(personal area network)
函數辨別符
辨別符用來表示函數、類型及變量的名稱,是字母、下劃線和數字的排列。
1、必須用字母或下劃線開頭。
2、隻能是字母、下劃線、數字的組合,不能出現其他符号。
2、大小寫的含義是不同的。
3、辨別符的名稱不能是C語言中的關鍵字,關鍵字是具有特定含義的辨別符
MTU——最大傳輸單元,資料大小>MTU 則分片
中斷處理過程與子程式調用壓棧時的差別
在中斷處理過程中程式計數器(PC)和程式狀态字(PSW)寄存器的内容都要壓棧儲存。在子程式調用時,由系統硬體限制隻儲存程式計數器的内容,不儲存PSW的内容;如果需要儲存PSW内容可由軟體來實作。
線性與非線性
資料元素間有線性關系——線性結構(所謂線性關系:除第一個元素外,其他元素有且隻有一個前驅;除最後一個元素外,其他元素有且隻有一個後繼!)
常用的線性結構:線性表、棧、隊列、雙隊列、數組、串
常用的非線性結構:二維數組、多元數組、樹(二叉樹等)、圖、廣義表
死鎖條件
産生死鎖的四個必要條件:
(1) 互斥條件:一個資源每次隻能被一個程序使用。
(2) 占有且等待:一個程序因請求資源而阻塞時,對已獲得的資源保持不放。
(3)不可強行占有:程序已獲得的資源,在末使用完之前,不能強行剝奪。
(4) 循環等待條件:若幹程序之間形成一種頭尾相接的循環等待資源關系。