《《操作系統(tǒng)原理》課程復習.ppt》由會員分享，可在線閱讀，更多相關《《操作系統(tǒng)原理》課程復習.ppt（7頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、第一章 操作系統(tǒng)引論,1.什么是多道程序設計（P.5）？引入多道程序的目的是什么？ 目的（好處）：提高系統(tǒng)的吞吐量和改善資源利用率。 2.什么是聯(lián)機操作？什么是脫機操作？ 3. 操作系統(tǒng)的特征。（最基本的兩個特征） 并發(fā)、共享、虛擬、不確定。 4.什么是操作系統(tǒng)（P.6）？從資源管理角度和用戶角度看操作系統(tǒng)的功能。 5.操作系統(tǒng)的三種基本類型。 6.操作系統(tǒng)提供的用戶接口。 命令接口、程序接口,第二章 進程描述與控制,1.程序順序執(zhí)行與并發(fā)執(zhí)行的特征。 2.進程存在的標志及進程的組成。 組成：PCB、程序、數(shù)據(jù) 3.進程的基本特征。 4.進程的三種基本狀態(tài)及引起進程狀態(tài)轉換的原因。 5.什么是
2、原語？用于進程控制的原語有哪些？ 6.CPU的兩種狀態(tài)及轉換的途徑。,第三章 進程同步與通信,1.什么是臨界資源和臨界區(qū)？ 2.什么是進程同步和互斥？ 3.信號量的構成與含義。 4.如何利用信號量實現(xiàn)進程互斥？信號量值的變化范圍。 5.如何利用信號量實現(xiàn)互斥、前趨關系？ 6.經(jīng)典進程同步問題。 7.什么是進程通信？低級和高級進程通信的方式主要有哪些？,第四章 調度與死鎖,1. 調度的層次。批處理系統(tǒng)和分時系統(tǒng)中的調度。 2. 什么是平均周轉時間和平均帶權周轉時間（先來先服務、短作業(yè)優(yōu)先）？ 3. 進程調度的兩種方式。 4. 什么是死鎖？產生死鎖的原因和四個必要條件是什么？如何預防死鎖？ 5.
3、避免死鎖的銀行家算法。 6. 死鎖檢測定理和常用解除死鎖的方法。,第五、六章 存儲管理,1. 內存管理的主要功能。 2. 什么是地址重定位？ 3. 常用的動態(tài)分區(qū)分配算法與思想。 4. 動態(tài)分區(qū)分配中常采用的存儲保護方法。 上、下界寄存器方法；基址、限長寄存器方法。 5. 分頁存儲管理的思想及地址變換過程。 6. 采用虛擬存儲技術的目的。 7. 常用頁面置換算法（ OPT、FIFO、LRU）。,第七章 設備管理,1. 什么是獨占設備、共享設備、虛擬設備？ 2. 設備控制器的組成。 3. 什么是設備獨立性？實現(xiàn)了設備獨立性后可帶來哪些好處？如何實現(xiàn)設備獨立性？ 好處：設備分配的靈活性；易于實現(xiàn)
4、I/O重定向。 4. 什么是I/O通道？通道的分類。 5. 常用I/O控制方式。 6. 什么是軟件緩沖？引入緩沖技術的主要原因是什么？常用的緩沖技術有哪些？ 7. Spooling技術的實質是什么？,第八章 文件管理,1.文件系統(tǒng)的主要功能。 2.文件的邏輯結構和物理結構有哪些？文件的存取方法有哪些？ 3.磁盤訪問時間的組成。常見的磁盤調度算法（FCFS、SSTF、SCAN）。 4.常見的文件存儲空間分配方法。 5.常見的空閑文件存儲空間管理方法。 6.常見的文件目錄結構。 7.實現(xiàn)文件共享的方法。 繞道法、鏈接法、基本文件目錄表法、基于索引節(jié)點法、利用符號鏈接法 8.實現(xiàn)文件保護的方法。 存取控制矩陣、存取控制表、用戶權限表、口令、密碼,
《操作系統(tǒng)原理》課程復習.ppt
