計算機系統概述
作業系統的基本概念
作業系統的概念 |
|
作業系統的特徵 |
|
作業系統的目標和功能 |
作業系統的發展與分類
手工操作階段 |
|
批處理階段 |
|
分時作業系統 |
|
實時作業系統 |
|
網路作業系統和分散式計算機系統 |
|
個人計算機作業系統 |
作業系統的執行環境
作業系統的執行機制 |
|
中斷和異常的概念 |
|
系統呼叫 |
作業系統的體系結構
大核心和微核心 |
程式管理
程式與執行緒
程式的概念 |
|
程式的特徵 |
|
程式的狀態與轉換 |
|
程式的建立 |
|
程式的終止 |
|
程式的阻塞和喚醒 |
|
程式切換 |
|
程式的組織 |
|
程式的通訊 |
|
執行緒的基本概念 |
|
執行緒與程式的比較 |
|
執行緒的屬性 |
|
執行緒的實現方式 |
|
多執行緒模型 |
處理機排程
排程的基本概念 |
|
排程的層次 |
|
三級排程的聯絡 |
|
排程的時機、切換與過程 |
|
程式排程方式 |
|
排程的基本準則 |
|
先來先服務排程演算法 |
|
短作業優先排程演算法 |
|
優先順序排程演算法 |
|
高響應比優先排程演算法 |
|
時間片輪轉排程演算法 |
|
多級反饋佇列排程演算法 |
程式同步
程式同步的基本概念 |
|
實現臨界區互斥的基本方法 |
|
訊號量 |
|
管程 |
|
生產者-消費者問題 |
|
讀者-寫者問題 |
|
哲學家進餐問題 |
|
吸菸者問題 |
死鎖
死鎖的定義 |
|
死鎖產生的原因 |
|
死鎖的處理策略 |
|
死鎖預防 |
|
死鎖避免 |
|
死鎖檢測和解除 |
記憶體管理
記憶體管理概念
記憶體管理的概念 |
|
程式裝入和連結 |
|
邏輯地址空間與實體地址空間 |
|
記憶體保護 |
|
連續分配管理方式 |
|
非連續分配管理方式 |
虛擬記憶體管理
傳統儲存管理方式的特徵 |
|
區域性性原理 |
|
虛擬儲存器的定義和特徵 |
|
虛擬記憶體技術的實現 |
|
請求分頁管理方式 |
|
頁面置換演算法 |
|
頁面分配策略 |
|
抖動 |
|
工作集 |
|
地址翻譯 |
檔案管理
檔案系統基礎
檔案的定義 |
|
檔案的屬性 |
|
檔案的基本操作 |
|
檔案的開啟與關閉 |
|
無結構檔案【流式檔案】 |
|
有結構檔案【記錄式檔案】 |
|
索引順序檔案 |
|
直接檔案或雜湊檔案 |
|
檔案控制塊和索引結點 |
|
目錄結構 |
|
基於索引結點的共享方式【硬連結】 |
|
利用符號鏈實現檔案共享【軟連結】 |
|
檔案保護 |
檔案系統實現
檔案系統層次結構 |
|
目錄實現 |
|
檔案實現——檔案分配方式 |
|
檔案實現——檔案儲存空間管理 |
磁碟組織與管理
磁碟的結構 |
|
磁碟排程演算法 |
|
磁碟的管理 |
輸入/輸出【I/O】管理
I/O管理概述
I/O裝置 |
|
I/O控制方式 |
|
I/O子系統的層次結構 |
I/O核心子系統
I/O子系統概述 |
|
I/O排程概念 |
|
快取記憶體與緩衝區 |
|
裝置分配與回收 |
|
SPOOLing技術【假離線技術】 |