共享：系統中的資源可以被記憶體中多個併發執行的進執行緒共同使用
虛擬：通過時分復用（如分時系統）以及空分復用（如虛擬記憶體）技術實現把乙個物理實體虛擬為多個
非同步：系統中的程序是以走走停停的方式執行的，且以一種不可預知的速度推進
儲存器管理（或者記憶體管理）：記憶體分配，記憶體保護，位址對映，記憶體擴充
裝置管理：管理所有外圍裝置，包括完成使用者的io請求；為使用者程序分配io裝置；提高io裝置利用率；提高io速度；方便io的使用
檔案管理：管理使用者檔案和系統檔案，方便使用同時保證安全性。包括：磁碟儲存空間管理，目錄管理，檔案讀寫管理以及檔案共享和保護
提供使用者介面：程式介面（如api）和使用者介面（如gui）
先進先出置換演算法：簡單粗暴的一種置換演算法，沒有考慮頁面訪問頻率資訊。每次淘汰最早調入的頁面
最近最久未使用演算法lru：演算法賦予每個頁面乙個訪問字段，用來記錄上次頁面被訪問到現在所經歷的時間t，每次置換的時候把t值最大的頁面置換出去(實現方面可以採用暫存器或者棧的方式實現)
時鐘演算法clock(也被稱為是最近未使用演算法nru)：頁面設定乙個訪問為，並將頁面鏈結為乙個環形佇列，頁面被訪問的時候訪問位設定為1。頁面置換的時候，如果當前指標所指頁面訪問為為0，那麼置換，否則將其置為0，迴圈直到遇到乙個訪問為位0的頁面
改進型clock演算法：在clock演算法的基礎上新增乙個修改位，替換時根究訪問位和修改位綜合判斷。優先替換訪問為何修改位都是0的頁面，其次是訪問位為0修改位為1的頁面。
最少使用演算法lfu：設定暫存器記錄頁面被訪問次數，每次置換的時候置換當前訪問次數最少的。存在問題是該訪問暫存器並不能真正反映當前頁面訪問次數，因為訪問速度比較快，所以在更新暫存器的時間間隔內訪問1次和訪問100次都是一樣的。另外，lfu和lru是很類似的，支援硬體也是一樣的，但是區分兩者的關鍵在於乙個以時間為標準，乙個以次數為標準(例如對於暫存器 pa 001111 和pb 111000，兩個頁面，如果採用lru，那麼被淘汰的是pa，如果採用lfu那麼被淘汰的是pb)。
頁面緩衝演算法pba：置換的時候，頁面無論是否被修改過，都不被置換到磁碟，而是先暫留在記憶體中的頁面鍊錶(已修改頁面鍊錶和未修改頁面鍊錶，也可以不區分)裡面，當其再次被訪問的時候可以直接從這些鍊錶中取出而不必進行磁碟io，當鍊表中已修改也難數目達到一定數量之後，進行依次寫磁碟操作(相當於將多次io合併為一次)
作業系統知識點總結（十七）檔案系統知識點總結
引導控制塊 boot control block 包括系統從該分割槽引導作業系統所需要的資訊。如果 磁碟沒有作業系統，那麼這塊的內容為空。它通常為分割槽的第一塊。ufs稱之為引導塊 boot block ntfs 稱之為分割槽引導扇區 partition boot sector 分割槽控制塊 par...
作業系統知識點
tcp的擁塞控制由4個核心演算法組成。https 把資料進行非對稱加密，然後客戶端從第三方伺服器獲取證書 加密後的公鑰 http完整請求 建立tcp連線，傳送http命令請求頭，web伺服器應答，關閉tcp連線 tcp 三次握手 缺陷 洪氾攻擊 解決辦法 四次揮手 長連線 短連線 程序 執行緒 併發...
作業系統知識點
協程 coroutines 是一種比執行緒更加輕量級的存在，正如乙個程序可以擁有多個執行緒一樣，乙個執行緒可以擁有多個協程。協程不是被作業系統核心所管理的，而是完全由程式所控制，也就是在使用者態執行。這樣帶來的好處是效能大幅度的提公升，因為不會像執行緒切換那樣消耗資源。程序與執行緒見 分頁與分段 分...