操作系統
操作系統概述
????????功能：組織和管理軟件，硬件資源以及計算機系統中的工作流程，控制程序的執行，向用戶提供接口。
????????
? ? ? ? 分類：
? ? ? ? ? ? ? ? 1.批處理操作系統
? ? ? ? ? ? ? ? ? ? ? ? 單道批
? ? ? ? ? ? ? ? ? ? ? ? 多道批（宏觀上并行，微觀上串行）
? ? ? ? ? ? ? ? 2.分時操作系統
? ? ? ? ? ? ? ? ? ? ? ? 時間片輪轉方式為多個用戶提供服務
? ? ? ? ? ? ? ? 3.實時操作系統
? ? ? ? ? ? ? ? ? ? ? ? 交互能力要求不高，可靠性要求高
? ? ? ? ? ? ? ? 4.網絡操作系統
? ? ? ? ? ? ? ? ? ? ? ? 共享網絡資源
? ? ? ? ? ? ? ? 5.分布式操作系統
? ? ? ? ? ? ? ? ? ? ? ? 任意兩臺計算機可以可以通過通信交換信息
? ? ? ? ? ? ? ? ? ? ? ? 透明性，可靠性，高性能
? ? ? ? ? ? ? ? 6.微機操作系統
? ? ? ? ? ? ? ? 7.嵌入式操作系統
? ? ? ? ? ? ? ? ? ? ? ? 微型化（從性能和成本考慮，希望占用少），可定制（減少成本和縮短研發周期），實時性，可靠性，易移植性
進程管理
計算機系統中資源分配和獨立運行的基本單位
? ? ? ? 三態模型：運行? 就緒? ?等待
????????????????等待——就緒——（調度）——運行
????????????????運行——（時間片到）——就緒
? ? ? ? 同步與互斥
? ? ? ? ? ? ? ? 同步：直接制約，等某程序走到某一步再向下進行
? ? ? ? ? ? ? ? ????????模型：單緩沖區生產者，消費者
? ? ? ? ? ? ? ? 互斥：間接制約，爭奪
? ? ? ? ? ? ? ? ? ? ? ? 模型：打印機
? ? ? ? ? ? ? ? pv操作成對出現
? ? ? ? ? ? ? ? p操作：申請資源 s-1
? ? ? ? ? ? ? ? v操作：釋放資源 s+1
? ? ? ? 信號量機制
? ? ? ? ? ? ? ? 信號量：資源可用數（s>0）
? ? ? ? ? ? ? ? s<0表示排隊進程數
? ? ? ? ? ? ? ? 死鎖：多個進程在運行過程中因爭奪資源造成的僵局，無外力作用將無法推進
? ? ? ? ? ? ? ? ? ? ? ? n進程數? ? ? ? m每個進程資源
? ? ? ? ? ? ? ? 可能死鎖：小于等于n*(m-1)
? ? ? ? ? ? ? ? 一定不會死鎖：n*(m-1)+1
? ? ? ? ? ? ? ? 一定會死鎖：小于等于m-1
存儲管理
? ? ? ? 解決多個用戶使用主存的問題
? ? ? ? 存儲方式分類：
? ? ? ? ? ? ? ? 分區存儲管理
? ? ? ? ? ? ? ? 分頁存儲管理（利用率高，但是增加了系統開銷）
? ? ? ? ? ? ? ? 分段存儲管理（多道程序共享內存，利用率低）
? ? ? ? ? ? ? ? 段頁式存儲管理
? ? ? ? ? ? ? ? 虛擬存儲管理（主存+輔存）
設備管理
? ? ? ? ?磁盤
? ? ? ? 平均讀取時間= 磁道搜索（尋道）——扇區搜索——數據傳輸
? ? ? ? 硬盤平均訪問時間=平均尋道時間+平均等待時間
? ? ? ? 調度算法：
? ? ? ? ? ? ? ? 先來先服務：只考慮訪問請求，改變移動
? ? ? ? ? ? ? ? 最短尋找時間優先調度：只考慮最短，改變移動
? ? ? ? ? ? ? ? 電梯調度算法：從當前沿移動方向，若無改變移動臂
? ? ? ? ? ? ? ? 單向掃描調度算法：由外向里，返回時不為任何訪問者提供服務
? ? ? ? 磁盤清理與碎片整理
? ? ? ? ? ? ? ? 清理垃圾文件
? ? ? ? ? ? ? ? 整理釋放磁盤空間
文件管理
? ? ? ? 文件路徑
? ? ? ? ? ? ? ? 絕對路徑：從根目錄開始
? ? ? ? ? ? ? ? 相對路徑：從當前目錄下開始
? ? ? ? 文件命名：
? ? ? ? ? ? ? ? 不區分大小寫
? ? ? ? ? ? ? ? *匹配0或多個字符
? ? ? ? ? ? ? ? ？匹配單個字符
? ? ? ? ?備份：backup
? ? ? ? 刪除：Delete? ? ? ? ?Shift+Delete
? ? ? ? 剪切：Ctrl+X
? ? ? ? 選擇：shift連續的文件? ? ? ? Ctrl非連續文件
? ? ? ? 類型與擴展名
? ? ? ? ? ? ? ?exe 可執行
? ? ? ? ? ? ? ? bmp 圖像
? ? ? ? ? ? ? ? wav 聲音
? ? ? ? ? ? ? ? com 命令
? ? ? ? ? ? ? ? xls? xlsx? Access文件
?????????????????iso 鏡像文件
? ? ? ? ? ? ? ? bat 批處理
? ? ? ? ? ? ? ? bak 備份文件
? ? ? ? 系統安全
? ? ? ? ? ? ? ? 系統級：注冊與登錄
? ? ? ? ? ? ? ? 用戶級：設置限權administrate——power users——everyone
? ? ? ? ? ? ? ? 目錄級
? ? ? ? ? ? ? ? 文件級
作業管理
? ? ? ? 作業調度
? ? ? ? 用戶界面設計原則
? ? ? ? ? ? ? ? 簡易性
? ? ? ? ? ? ? ? 語言
? ? ? ? ? ? ? ? 安全性（選擇可逆，出錯提醒）
? ? ? ? ? ? ? ? 排列分組
? ? ? ? ? ? ? ? 人性化
????????
