僅供參考！不可轉載！謝謝！
1、OS的功能有：用戶接口、處理機管理、存儲器管理、設備管理、文件管理
2、操作系統完成的工作：負責所有程序的啓動和結束、用戶程序中對操作系統的條用、系統調用和中斷、爲常用的基本操作提供現成的實用程序、解決效率和安全問題
3、OS有用戶接口和用戶接口
4、OS的特徵：併發、共享、虛擬、異步
5、OS內核運行在系統態，用戶程序運行在用戶態
6、三種存儲管理的類型：文件、塊、對象
7、PCB中的三個域：處理器狀態信息，進程控制信息、進程標識
8、OS的結構：整體式系統、層次式系統、客戶/服務器系統
9、存儲器的功能：內存的分配與回收、提高主存利用率、擴充主存、存儲共享、存儲保護
10、三種存儲器管理的類型：分頁、分段、段頁
11、引起進程的三個原因： I/O請求，時間片完、獲得CPU
12、進程的特徵：動態、併發、獨立、異步
13、產生死鎖的必要條件：互斥條件、請求和等待條件、不可剝奪天劍、環路等待條件
14、一個進程包括：程序段、數據段、PCB 進程的三種狀態：就緒、執行、阻塞
15、進程高級通訊的三種方式：共享存儲器、消息傳送、管道通信
16、文件的物理結構分爲：順序結構、鏈接結構、索引結構
17、文件的存取方法：順序存取、隨機存取
18、文件系統的功能：文件存儲、空間管理、目錄管理、文件的讀寫管理和保護，按名存取
19、外存空間管理的兩種方法：連續、鏈接
20、文件的邏輯結構：記錄式文件、流式文件兩種
21、文件系統的基本目標：保護文件安全、提高系統資源利用率【按名存取】
22、通道可分爲：字符多路通道、數組選擇通道、數組多路通道
23、I/O控制的四種基本方式：程序直接控制、中斷控制、DMA控制、通道控制
24、標準的RAID共有7層，其中0層沒有容錯能力
24、Linux的基本安全系統中，把用戶分爲了三類：超級管理員root，系統用戶，普通用戶
25、OS:是計算機系統中的一個系統軟件，他管理和控制計算機系統中的硬件和軟件資源，合理的組織計算機的工作流程，以便更有效的利用這些資源爲用戶提供一個功能更強大、使用方便的工作環境，從而在計算機和用戶之間起到了接口作用
26、OS的觀點：OS的虛擬機觀點 OS的資源管理觀點 OS 的用戶服務觀點 OS的進程管理觀點
27、OS的基本特徵：併發、共享、虛擬、異步
28、操作系統有哪幾種類型？每種操作系統的主要特性是什麼？
• 多道批處理系統：多道性 無序性 調度性 優缺點： 資源利用率高 系統吞吐量大 缺點：平均週轉時間長 無交互能力
• 分時系統 多路性 獨立性 及時性 交互性
• 實時系統 多路性 獨立性 及時性 交互性 高可靠性
• 通用操作系統 一個實際的操作系統可能同時建友 其中的三者或者兩者的功能
29、進程：是OS實現併發和共享的基本手段以及系統運行和資源分配的基本單位
30、特徵：動態性、併發性、異步性、獨立性、結構特徵
/31、內零頭：由於可變分區存儲器是根據作業的需求量劃分的，因此消除了固定式分配造成了內碎片
32、什麼是用戶接口？操作系統爲用戶提供了哪些接口？
用戶接口是作爲OS自身，爲了使用戶能夠更方便的操作和使用計算機資源控制程序運行，又向用戶提供了OS和用戶之間的接口。
OS用戶接口包括 命令接口 程序接口 圖形接口
33、什麼是命令接口？命令接口有哪兩種方式？
命令接口是OS爲用戶提供的執行各種命令的途徑，用戶可利用這些命令來組織和控製作業的運行或管理計算機系統。
34、命令接口的方式有：脫機命令接口 聯機命令接口
35、地址重定位：這是由於一個作業裝入到與其地址空間不一致的存儲空間所引起的對有關地址部分的調整過程
36、靜態重定位：把作業在裝入過程中隨即進行的地址變換方式
優點：無需增加硬件地址變換機構，可在一般的計算機上實現
缺點：1、要求給每個作業分配一個連續的存儲空間，且在作業整個執行期間不能在移動，因而也就是不能實現，重新分配主存，不利於註冊你空間的充分利用。
2、用戶必須事先確定所需的存儲量，若所需的存儲量超過可用存儲空間時，必須考慮覆蓋 3、用戶之間難以共享主存中的同一個程序副本
37、動態重定位：在作業執行過程中，當訪問主存單元時，才進行的地址變換方式
優點：1、用戶作用不要求分配連續的存儲空間 2、胡勇作業在執行過程中可以動態申請存儲空間和在主存中移動 3、有利於程序段的共享
缺點：1、需要附加的硬件支持 2、實現存儲管理的軟件算法比較複雜
38、進程的互斥：是多個併發進程競爭臨界資源時產生的一種制約關係，也稱爲間接制約關係
39、進程控制應遵循的4個準則： 空閒讓進、忙則等待、有限等待、讓權等待
40、什麼是進程同步？與進程互斥有何區別？
進程同步是多個併發進程因相互協調而產生的的一種制約關係，也稱爲直接制約關係
區別：進程互斥從某種意義上可看是進程同步的一種特例
進程互斥是併發進程間因共享臨界資源所產生的的間接制約關係
進程同步則是合作進程之間因執行順序所產生的的直接制約關係
間接制約關係的進程之間沒有固定的必然聯繫，直接制約關係則不同，相互合作的併發進程之間存在一種必然的依賴關係。
39、論述最佳、最壞、首次算法基本思想，並指出他們的優缺點：
最佳適應算法：爲一個作業選擇分區時總是尋找，其大小最接近於作業所要求的存儲空間
優點：能最大限度利用存儲空間
缺點：由於大部分作業的大小不會恰恰等於空閒區的大小容易留下來內部碎片，從而影響系統的存儲效率
最壞適應算法：爲一個作業選擇分區時總是尋找其最大的空閒區
優點：在劃分區剩下的空閒區是最大的，若作業歸還後，其存儲空間的申請往往是得不到滿的，應按照大小遞減順序排列
缺點：由於最大的空閒區總是最大的，若作業歸還後，其存儲空間的申請往往是得不到的
首次適應算法：首次將空閒區按在存儲空間的起始地址，遞增的順序排列，爲作業分配有儲存空間時，從空閒區鏈表的始端開始查找，選擇第一個滿足要求的空閒區
優點：算法簡單查找速度快，保留高地址的大空閒區，當有作業時容易滿足
缺點：因爲高地址部分的大空閒區被使用的機會少，所以硬件資源的使用不均衡，不符合部件平均使用的負載原則。
39、虛擬存儲器：指具有請求調入功能和置換功能，能從邏輯上對內存容量加以擴充的一種存儲器的系統
40、死鎖：指計算機系統中多道程序併發執行時，兩個或兩個以上的進程由於競爭資源而出現的一種相互等待的現象。
41、破壞死鎖的條件：破壞“請求和保持條件”條件、破壞“不可搶佔”條件、破壞“循環等待”條件
40、文件：具有名字的一組相關聯信息的有序集合
41文件系統：指計算機系統中與文件管理有關的軟件和數據的集合
41、文件系統的功能：按名存取、文件組織、文件存儲空間管理、文件共享和保護、文件操作、文件儲存和恢復。
41、絕對路徑和相對路徑的區別：以分隔符開始的是完整路徑名，稱爲絕對路徑
默認爲從工作目錄開始，稱爲相對路徑
42、分時操作系統：指在一臺主機上連接了多個配有顯示器和鍵盤的終端並由此所組成的系統，該系統允許多個用戶同時通過自己的終端，以交互的方式使用計算機，共享主機中資源
43、Spooling系統：在書籍的直接控制下，實現了脫機的外圍輸入、輸出功能，且此時的外圍操作與CPU的數據處理也是同時併發執行的，把這種在聯機情況下實現的同時外圍操作，該技術成爲Spooling技術
44、臨界資源：指一次僅允許一個進程使用的資源
45、臨界區：執行臨界資源的那段代碼
46、文件的邏輯結構、物理結構：邏輯結構：是從用戶觀點出發看到的文件組織形式，
物理結構：是從系統觀點出發所看到的的文件組織形式
47、RADIO的特徵：高效傳輸、高速I/O、無冗餘校驗功能、可靠性不高
47、地址轉換時，先從頁表控制寄存器中找到相應的頁表，再以頁號爲索引去檢索頁表。查找操作由硬件執行。在執行檢索之前，先將頁號與頁表長度進行比較，如果頁號大於或等於頁表長度，則表示本次所訪問的地址已超越進程的地址空間。於是，這一錯誤將被系統發現併產生一地址越界中斷。若未出現越界錯誤，則將頁表始址與頁號和頁表項長度的乘積相加，便得到該表項在頁表中的位置，於是可從中得到該頁的物理塊號，將之裝入物理地址寄存器中。與此同時，再將有效地址寄存器中的頁內地址送入物理地址寄存器的塊內地址字段中。這樣便完成了從邏輯地址到物理地址的變換。右圖示出了分頁系統的地址變換機構
基本原理：1、頁框：物理地址分成大小相等的許多區，每個區成爲一塊
2、地址分成大小相等的區，區的大小與快的大小相等，每個稱一個頁面
3、邏輯地址形式：與此對應，分頁存儲器的邏輯地址有兩部分組成，頁號和單元號。邏輯地址格式爲：頁號 單元號（頁內地址）採用分頁式存儲管理時，邏輯地址是連續的。所以，用戶在編制程序時扔只須使用順序的地址，而不必考慮如何去分頁。
47、爲了實現從進程的邏輯地址到物理地址的變換功能，在系統中設置了段表寄存器，用於存放段表始址和段表長度TL。在進行地址變換時，系統將邏輯地址中的段號與段表長度TL進行比較。若S>TL，表示段號太大，是訪問越界，於是產生越界中斷信號；若未越界，則根據段表的始址和該段的段號，計算出該段對應段表項的位置，從中讀出該段在內存的起始地址，然後，再檢查段內地址d是否超過該段的段長SL。若超過，即d>SL，同樣發出
越界中斷信號；若未越界，則將該段的基址d與段內地址相加，即可得到要訪問的內存物理地址
47、分段存儲器的基本原理
1、程序通過分段劃分爲多個模塊，每個段定義一組邏輯信息，如代碼段
2、每段遊戲機名字（一般用段號做名），都從0編址，可分別編寫和編譯
3、裝入內存時，每段賦予各段一個段號
4、每段佔據一塊連續的內存（即有離散的分段，又有連續的內存使用），各段大小不等
5、地址結構：段號+段內地址 段表：記錄每段實際存放的物理地址
48、設有3個進程R、W1、W2共享一個緩衝區B，B中每次只能存放一個整數。進程R每次啓動輸入設備讀一個整數且把它存放到緩衝器B中。若存放到緩衝器B中的是奇數，則有進程W1將其取出打印；否則，有進程W2將其取出打印。規定進程R存入緩衝器B的數由進程W1和W2正確無誤的取出打印（即只要打印的與存入的完全一致）。要求用PV原語管理這3個併發進程，使其能正確的同步工作