原创 存儲管理——Intel CPU與Linux內存管理
一、Intel CPU物理結構 x86實模式 實模式 20位：1M內存空間 地址表示方式：段地址（16位）：偏移地址（16位） 段地址4位對齊 保護模式 32位地址空間：4GB 支持多任務，任務切換，上下文保護 進程隔離：代碼和數據的安全
2019-09-07 13:10:05
原创 文件系統
一、文件系統概念 文件 定義： 文件是計算機存取的一種重要組織形式 文件有若干信息項有序構成（信息項可以是字節，也可以是結構化數據） 用戶通過讀寫指針來存取文件的信息項 文件具有文件名。用戶通過文件名存取文件 文件分類 用途： 系統文件
2019-09-07 13:10:05
原创 設備管理
一、概念 分類 1、按交互對象分類 人機交互設備 與CPU等交互的設備 計算機間通信設備 2、按交互方向分類 輸入設備 輸出設備 雙向設備 3、按外設特性分類 使用特徵 數據傳輸率 信息組織特徵 設備管理的功能 設備分配 設備映射 設備驅
2019-09-07 13:10:05
原创 存儲管理——虛擬內存管理
一、頁式虛擬內存管理概念 目標： 使得大的程序能在較小的內存中運行 使得多個程序能在較小的內存中運行（能容納） 使得多個程序併發運行時地址不衝突（方便，高效） 使得內存利用效率高：無碎片，共享方便 實現思路 在數據運行中，只把當前必要的很
2019-09-07 13:10:04
原创 存儲管理——物理內存管理
一、分區內存管理 單一區存儲管理 分區存儲管理 固定分區 動態分區 單一區存儲管理（不分區存儲管理） 定義：用戶區不分區，完全被一個程序佔用 優點：簡單，不需要複雜硬件支持，適用單任務OS 缺點：程序運行佔用整個內存，即使小程序也如此
2019-09-05 13:10:32
原创 存儲管理——內存管理功能
存儲器功能需求 容量足夠大 速度足夠快 信息永久保存 多道程序並行 多道程序並行帶來的問題 共享 代碼和數據共享，節省內存 保護 不允許內存中的內存中的程序相互非法訪問 實際存儲器體系 三級存儲體系 Cache（快，小，貴）+內存（適
2019-09-05 13:10:32
原创 死鎖
一、死鎖概念 定義：兩個或多個進程無限期地等待永遠不會發生的條件的一種系統狀態。（每個進程都永遠阻塞） 另一定義：在兩個或多個進程中，每個進程都持有某種資源，但又繼續申請其他進程已持有的某種資源。此時每個進程都擁有其運行所需的一部分資源，
2019-09-04 13:09:51
原创 進程調度
一、進程調度概念 在合適的時候以一定策略選擇一個就緒進程運行 調度時機 調度策略 調度目標 調度目標 響應速度儘可能快 進程處理的時間儘可能短 系統吞吐量儘可能大 資源利用率儘可能高 對所有進程要公平 避免飢餓 避免死鎖 目標原則之間
2019-09-04 13:09:51
原创 進程管理——windows和Linux同步機制
一、windows進程同步機制 臨界區（鎖） 互斥量（鎖） 信號量 事件 等待操作 臨界區 在進程內使用，保證僅一個線程可以申請到該對象 臨界區內是臨界區的訪問 互斥量 保證只有一個線程或進程可以申請到該對象 可以跨進程使用 可以有名
2019-09-02 13:08:24
原创 算法在計算中的作用
算法 算法就是任何良定義的計算過程，該過程取某個值或值的集合作爲輸入併產生某個值或值的集合作爲輸出。 算法問題 特徵： 存在許多候選解，但絕大多數候選解都沒有解決手頭的問題。（尋找真正的解或更好的解） 存在實際應用。 算法解決的每個問題並
2019-09-02 13:08:24
原创 進程管理——進程概念
併發/分時環境 程序運行在併發環境中的問題 運行過程不確定 結果不可再現（程序運行被幹擾） 解決方案：對運行過程施加相互制約 一、進程概念 進程：描述和管理程序的“運行過程” 定義： 進程是程序在某個數據集合上的一次運行活動 數據集合
2019-08-28 13:09:57
1
原创 進程管理——線程概念
一、線程概念（Thread） 線程是可由CPU直接運行的實體 一個進程內部可創建多個線程 多個線程共享CPU可以實現併發運行 線程的併發程度要比進程更細 windows的CreateThread（） 功能：把一個函數創建爲一個進程 H
2019-08-28 13:09:57
原创 進程管理——線程控制
進程控制 概念： 在進程生存全期間，對其全部行爲的控制 控制行爲：創建進程、撤銷進程、阻塞進程、喚醒進程 進程創建 功能 創建一個具有指定標識（ID）的進程 參數 進程標識、優先級、進程起始地址、CPU初始狀態、資源清單等 過程 創建
2019-08-28 13:09:57
原创 操作系統用戶界面——操作系統生成
操作系統的生成 滿足特定硬件環境和用戶的需要，組裝和構建操作系統過程 主要步驟 根據硬件環境/用戶要求配置功能模塊和構造參數 構建OS的映像 生成前提 操作系統由可拆裝模塊構成 有交互式配置工具 有映像構建工具 例：Liunx操作系統的生
2019-08-28 13:09:57
原创 操作系統的用戶界面——系統調用
系統調用 定義：操作系統內核爲應用程序提供的服務/函數 特點： 一般設計核心資源或硬件的操作 運用於核態 每個系統調用具有唯一的編號：ID 調用過程會產生中斷：自願中斷 調用過程 call X ：調用X號功能系統調用 隱式系統調用 特
2019-08-28 13:09:57