操作系統(tǒng)期末復習重點(史上最全)資料

《操作系統(tǒng)期末復習重點(史上最全)資料》由會員上傳分享，免費在線閱讀，更多相關內容在應用文檔-天天文庫。

1、操作系統(tǒng)（OperatingSystem）復習要點第一章操作系統(tǒng)：計算機系統(tǒng)中的一組系統(tǒng)軟件，由它統(tǒng)一管理計算機系統(tǒng)的各種資源并合理組織計算機的工作流程，方便用戶使用。具有管理和服務功能操作系統(tǒng)的特征：并發(fā)性，共享性，隨機性，可重構性，虛擬性。并發(fā)是指計算機系統(tǒng)中同時存在多個程序，宏觀上看，這些程序是同時向前推進的。共享性：批操作系統(tǒng)程序與多個用戶程序共用系統(tǒng)中的各種資源虛擬性：物理實體轉化為若干邏輯上的對應物。操作系統(tǒng)的功能：1，進程管理；2，存儲管理；3，文件管理；4，作業(yè)管理；5，設備管理；6，其他功能（系統(tǒng)安全，網絡通信）。

2、傳統(tǒng)OS中，進程是系統(tǒng)調度的最小單位，是程序的一次執(zhí)行；而現(xiàn)代OS中則是線程，是程序一次相對獨立的執(zhí)行過程。操作系統(tǒng)的發(fā)展歷史1,手工操作：穿孔卡片2,監(jiān)督程序——早期批處理：計算機高級語言出現(xiàn)，單道批處理單道批處理：串行執(zhí)行作業(yè)中，由監(jiān)督程序識別一個作業(yè)，進行處理后再取下一個作業(yè)的自動定序處理方式3,多道批處理系統(tǒng)——現(xiàn)代意義上的操作系統(tǒng)多道批處理：允許多個程序同時存在于主存之中，由中央處理機以切換方式為之服務，使得多個程序可以“同時”執(zhí)行。操作系統(tǒng)分類：批處理OS，分時OS，實時OS，嵌入式OS，個人計算機OS，網絡OS，分布式

3、OS，智能卡OS。操作系統(tǒng)類型：批處理OS，分時OS，實時OS，網絡OS，分布式OS。分時系統(tǒng)：支持多個終端用戶共享一個計算機系統(tǒng)而互不干擾，能實現(xiàn)人機交互的系統(tǒng)。特點：支持多用戶，具有同時性、獨立性、及時性、交互性。實時系統(tǒng)：使計算機系統(tǒng)接收到外部信號后及時進行處理，并且在嚴格的規(guī)定時間內處理結束、再給出反饋信號的系統(tǒng)。特點：及時響應，快速處理，安全可靠。宏觀和微觀兩個發(fā)展方向：網絡OS、分布式OS（大型系統(tǒng)）、嵌入式OS（微機）研究操作系統(tǒng)的幾種視角：軟件的視角、用戶接口、資源管理、虛擬機、服務提供者視角第二章作業(yè)的定義：用戶要

4、求計算機系統(tǒng)處理的一個計算問題。（或參考“小結”）作業(yè)的兩種控制方式1，批處理：操作系統(tǒng)按各作業(yè)的作業(yè)控制說明書的要求，分別控制相應的作業(yè)按指定步驟執(zhí)行。2，交互：在作業(yè)執(zhí)行過程中，操作系統(tǒng)與用戶之間不斷交互作用。作業(yè)調度：從后備作業(yè)隊列中選取某個作業(yè)投入主存參與多道運行。調度算法原則：①盡可能運行更多的作業(yè)，優(yōu)先考慮短作業(yè)；②使處理機保持繁忙，優(yōu)先考慮計算量大的作業(yè)；③使I/O設備保持繁忙，優(yōu)先考慮I/O繁忙的作業(yè)；④對所有的作業(yè)都是公平合理的。選擇原則：①選擇的調度算法與系統(tǒng)的整體設計目標一致；②注意系統(tǒng)資源的均衡使用，使I/O

5、作業(yè)與CPU作業(yè)搭配合理；③作業(yè)應該在規(guī)定時間內完成，能縮短作業(yè)周轉時間。調度性能的衡量——周轉時間、平均周轉時間、帶權周轉時間、平均帶權周轉時間周轉時間=完成時間－提交時間；運行時間=完成時間－開始時間；帶權周轉時間=周轉時間÷運行時間；響應比＝１＋等待時間÷運行時間調度算法：（注意：一律以小時為單位）FCFS：按到達先后順序執(zhí)行；短作業(yè)優(yōu)先法：按運行時間最短優(yōu)先；響應比優(yōu)先法：按響應比最高的作業(yè)優(yōu)先，注意每執(zhí)行完一次作業(yè)計算一次響應比。交互式作業(yè)的管理—接口（①操作控制命令②菜單技術③窗口技術）：字符（命令行）、菜單、圖形用戶和

6、操作系統(tǒng)之間的接口：①程序一級接口②作業(yè)控制一級接口P42中的第二題（應用題），必做。第三章進程的定義：具有獨立功能的并行程序一次執(zhí)行過程進程和程序的區(qū)別與聯(lián)系：區(qū)別：①程序是指令的有序集合，靜態(tài)；進程是程序的一次運行活動，動態(tài)；②進程是一個獨立運行單位，共享資源的實體，能并發(fā)執(zhí)行；而程序不能。聯(lián)系：①一個程序對應多個進程，一個進程至少對應一段程序；②靜態(tài)地觀察進程，與程序一樣都由指令集和數(shù)據(jù)構成。進程的特征：動態(tài)性、并行性、獨立性，異步性，結構性。進程和線程的區(qū)別：線程是進程內一個可獨立執(zhí)行的子任務，基本上不擁有或少量擁有資源。進

7、程的狀態(tài)：就緒狀態(tài)，自由狀態(tài)（執(zhí)行狀態(tài)和阻塞狀態(tài)）狀態(tài)轉換：.原因是自身的推進和外界條件的變化。執(zhí)行→阻塞：某一事件的請求執(zhí)行；阻塞→就緒：事件結束，等待調度；就緒→執(zhí)行：處理機分配進程。進程控制塊（ＰＣＢ）：管理和控制進程①進程標識符②現(xiàn)行狀態(tài)③CPU狀態(tài)保護區(qū)④進程程序起始地址⑤資源清單⑥進程優(yōu)先數(shù)⑦隊列指針或隊列表進程的互斥：進程對某一資源進行請求時，當且僅當只許一個使用。進程的同步：異步環(huán)境下，一組并發(fā)進程因直接制約而互相發(fā)送消息，進行互相合作，互相等待，使得各進程在時間上先后次序的過程。臨界區(qū)：訪問臨界資源的那段程序臨界資

8、源：一次僅供允許一個進程使用的資源臨界區(qū)的調度原則：互斥訪問，空閑讓進，忙則等待，有限等待，讓權等待信號量和P、V操作:P（S）：每執(zhí)行一次，申請一次單位資源。S：=S+1S≥0，繼續(xù)執(zhí)行；S<0，阻塞。V（S）：每執(zhí)行一次，釋放一個