計算機系統上配置操作系統，主要目標是：方便性、有效性、可擴充性和開放性。

多道批處理系統的優缺點：①資源利用率高　②系統吞吐量大　③平均周轉時間長　④無交互能力。

分時系統的特征：①多路性 ②獨立性 ③及時性 ④交互性

實時任務的類型：（1）周期性實時任務和非周期性實時任務

????????? ??? ?（2）硬實時任務和軟實時任務

操作系統的基本特性：并發、共享、虛擬、異步

程序順序執行時的特征：①順序性 ②封閉性 ③可再現性

程序并發執行時的特征：①間斷性 ②失去封閉性 ③不可再現性

進程的特征：①動態性 ②并發性 ③獨立性 ④異步性

進程的三種基本狀態：①就緒狀態 ②執行狀態 ③阻塞狀態

進程控制塊的組織方式：①線性方式 ②鏈接方式 ③索引方式

同步機制應遵循的規則：①空閑讓進 ②忙則等待 ③有限等待 ④讓權等待

進程和程序的區別：
①程序是永存的，進程是暫時的
②程序是靜態的觀念，進程是動態的觀念
③進程具有并發性，而程序沒有
④一個程序可對應多個進程，一個進程可以執行一個或者多個程序

處理機調度算法的共同目標：①資源利用率 ②公平性 ③平衡性 ④策略強制執行

先來先服務（FCFS）、短作業優先（SJF）調度算法、高響應比優先調度算法

高響應比優先調度算法：該優先級的變化規律可描述為：

由上式可看出：①如果作業的等待時間相同，則要求服務的時間愈短，其優先權愈高，因而類似于SJF算法，有利于短作業。②當要求服務的時間相同時，作業的優先權又決定于其等待時間，因而該算法又類似于FCFS算法。③對于長作業的優先級，可以隨等待時間的增加而提高，當其等待時間足夠長時，也可獲得處理機。因此該算法實現了較好的折中。

優先級調度算法的類型：（1）非搶占式優先級調度算法　（２）搶占式優先級調度算法

實時調度算法的分類：①根據實時任務性質，可將實時調度的算法分為硬實時調度算法和軟實時調度算法；②按調度方式，則可分為非搶占調度算法和搶占調度算法。

死鎖的起因：①競爭不可搶占性資源引起死鎖 ②競爭可消耗資源引起死鎖 ③進程推進順序不當引起死鎖

死鎖的定義：如果一組進程中的每一個進程都在等待僅由該組進程中的其它進程才能引發的事件，那么該組進程是死鎖的。

產生死鎖的必要條件：
①互斥條件 ②請求和保持條件 ③不可搶占條件 ④循環等待條件

處理死鎖的方法：①預防死鎖 ②避免死鎖 ③檢測死鎖 ④解除死鎖

主存儲器簡稱內存或主存，是計算機系統中的主要部件，用于保存進程運行時的程序和數據，也稱可執行存儲器。

用戶程序要在系統中運行，必須先將它裝入內存，然后再將其轉變為一個可以執行的程序，通常都要經過以下幾個步驟：①編譯 ②鏈接 ③裝入

動態分區分配又稱為可變分區分配，它是根據進程的實際需要，動態的為之分配內存空間。 ????????????????????????????????????????????????????????

基于順序搜索的動態分區分配算法有如下四種：首次適應算法、循環首次適應算法、最佳適應算法和最壞適應算法。

基于索引搜索的動態分區分配算法：1.快速適應算法 2.伙伴系統 3.哈希算法

分頁和分段的主要區別：①頁是信息的物理單位 ②頁的大小固定且由系統決定 ③分頁的用戶程序地址空間時一維的　④分段的用戶程序地址空間時二維的

程序運行時存在的局部性現象，局限性表現在兩方面：
（1）時間局限性 （2）空間局限性

虛擬存儲器的特征：（1）多次性　（2）對換性　（3）虛擬性

物理塊分配算法：
（1）平均分配算法 （2）按比例分配算法 （3）考慮優先權的分配算法

常用的頁面置換算法：最近最久未使用、Clock置換算法

從設備的共享屬性上，可將系統中的設備分為兩類：（1）獨占設備 （2）共享設備

中斷處理程序的處理過程可分為以下幾個步驟：
（1）測定是否有未響應的中斷信號 （2）保護被中斷進程的CPU環境　（3）轉入相應的設備處理程序　（４）中斷處理　（５）恢復CPU的現場并退出中斷。

設備驅動程序的功能：（１）接受由與設備無關的軟件發來的命令和參數，并將命令中的抽象要求轉換為與設備相關的低層操作序列。（2）檢查用戶I/O請求的合法性，了解I/O設備的工作狀態，傳遞與I/O設備操作有關的參數，設置設備的工作方式。（3）發出I/O命令，如果設備空閑，便立即啟動I/O設備，完成指定的I/O操作；如果設備忙碌，則將請求者的請求塊掛在設備隊列上等待。（４）及時響應由設備控制器發來的中斷請求，并根據其中斷類型，調用相應的中斷處理程序進行處理

通道是通過執行通道程序并與設備控制器共同實現對I/O設備的控制的。通道程序是由一系列通道指令（或稱為通道命令）所構成的。通道指令與一般的機器指令不同，在它的每條指令中都包含下列諸信息：（1）操作碼　（2）內存地址　（3）計數　（４）通道程序結束位P　（５）記錄結束標志R

把在聯機情況下實現的同時外圍操作的技術稱為SPOOLing技術，或稱為假脫機技術。

SPOOLing系統主要由以下四部分構成：（1）輸入井和輸出井　（2）輸入緩沖區和輸出緩沖區　（3）輸入進程和輸出進程　（４）井管理程序

磁盤調度算法：１.掃描（SCAN）算法　２.循環掃描（SCAN）算法　３.先來先服務FCFS　４.最短尋道時間優先SSTF

基于文件系統的概念，可以把數據組成分為數據項、記錄和文件三級。

文件系統的功能：①對文件存儲空間的管理　②對文件目錄的管理　③用于將文件的邏輯地址轉換為物理地址的機制　④對文件讀和寫的管理　⑤對文件的共享與保護等功能。

根據文件的組織方式，可把有結構文件分為三類：（1）順序文件　（2）索引文件　（3）索引順序文件

為了能對一個文件進行正確的存取，必須為文件設置用于描述和控制文件的數據結構，稱之為“文件控制塊”

在現代OS中，最通用且實用的文件目錄無疑是樹形結構目錄。目前，大多數操作系統如UNIX、Linux、Windows系列都采用了樹形文件目錄。

利用符號鏈接實現文件共享

影響文件安全性的主要因素有：（1）人為因素　（2）系統因素　（3）自然因素

總結

以上是生活随笔為你收集整理的操作系统知识点总结以及期末考试考点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。