作業系統名詞解釋

　　是重要的一個考點之一。下面由小編為大家整理了總結，希望對大家有所幫助!

　　總結一

　　1、作業系統具有層次結構

　　層次結構最大特點是整體問題區域性化來優化系統，提高系統的正確性、高效性使系統可維護、可移植。

　　主要優點是有利於系統設計和除錯;主要困難在於層次的劃分和安排。

　　2、多道程式設計系統

　　“多道程式設計系統” 簡稱“多道系統”，即多個作業可同時裝入主儲存器進行執行的系統。在多道系統中一點必須的是系統須能進行程式浮動。所謂程式浮動是指程式可以隨機地從主存的一個區域移動到另一個區域，程式被移動後仍不影響它的執行。多道系統的好處在於提高了處理器的利用率;充分利用外圍裝置資源;發揮了處理器與外圍裝置以及外圍裝置之間的並行工作能力。可以有效地提高系統中資源的利用率，增加單位時間內的算題量，從而提高了吞吐率。

　　3、程式浮動

　　若作業執行時，被改變的有效區域依然能正確執行，則稱程式是可浮動的。

　　4、程序

　　程序是一個程式在一個數據集上的一次執行。由定義知程序關鍵組成是程式、資料集。

　　程序通過一個控制塊來被系統所指揮，因此程序由程式、資料集和程序控制塊三部分組成。程序控制塊是程序存在的唯一標誌 .程序是要執行的，據這點可分將程序的狀態分為等待態然後是就緒態最後是執行態。

　　程序的基本佇列也就是就緒佇列和等待佇列，因為程序運行了，也就用不上排隊了，也就沒有執行隊列了。

　　5、重定位

　　重定位即把邏輯地址轉換成絕對地址。

　　重定位的方式有“靜態重定位”和“動態重定位”兩種。

　　***1***靜態重定位

　　在裝入一個作業時，把作業中的指令地址和資料地址全部轉換成絕對地址。這種轉換工作是在作業開始前集中完成的，在作業執行過程中無需再進行地址轉換。所以稱為“靜態重定位”。

　　***2***動態重定位

　　在裝入一個作業時，不進行地址轉換，而是直接把作業裝到分配的主區域中。在作業執行過程中，每當執行一條指令時都由硬體的地址轉換機構轉換成絕對地址。這種方式的地址轉換是在作業執行時動態完成的，所以稱為動態重定位。

　　動態重定位由軟體***作業系統***和硬體***地址轉換機構***相互配合來實現。動態重定位的系統支援“程式浮動”，而靜態重定位則不能。

　　6、單分割槽管理

　　除作業系統佔用的一部分儲存空間外，其餘的使用者區域作為一個連續的分割槽分配給使用者使用。

　　固定分割槽的管理

　　分割槽數目、大小固定 設定上、下限暫存器 邏輯地址+下限地址→絕對地址。

　　可變分割槽的管理

　　可變分割槽管理方式不是把作業裝入到已經劃分好的分割槽中，而是在作業要求裝入主儲存器時，根據作業需要的主存量和當時的主存情況決定是否可以裝入該作業。

　　分割槽數目大小不定　　 設定基址、限長暫存器

　　邏輯地址+基址暫存器的值→絕對地址。 基址值≤絕對地址≤基址值+限長值

　　頁式儲存管理

　　主儲存器分為大小相等的“塊”。程式中的邏輯地址進行分“頁”，頁的大小與塊的大小一致。　 用頁表登記塊頁分配情況　　 邏輯地址的頁號部分→頁表中對應頁號的起始地址→與邏輯地址的頁內地址部分拼成絕對地址。 由頁表中的標誌位驗證存取是否合法，根據頁表長度判斷是否越界。

　　段儲存管理 程式分段　　 每一段分配一個連續的主存區域，作業的各段可被裝到不相連的幾個區域中。　　 設定段表記錄分配情況　　 邏輯地址中的段號→查段表得到本段起始地址+段內地址→絕對地址 由段表中的標誌位驗證存取是否合法，根據段表長度判斷是否越界。

　　頁式虛擬儲存管理 類似頁式管理將作業資訊儲存在磁碟上部分裝入主存 類似頁式管理：邏輯地址的頁號部分→頁表中對應頁號的起始地址→與邏輯地址的頁內地址部分拼成絕對地址。

　　若該頁對應標誌為0，則硬體形成“缺頁中斷”先將該頁調入主存 類似頁式管理。

　　段式虛擬儲存管理

　　類似段式管理將作業資訊儲存在磁碟上部分裝入主存 類似段式管理。

　　7、儲存介質是指可用來記錄資訊的磁帶、硬磁碟組、軟磁碟片、卡片等。 儲存介質的物理單位定義為“卷”。

　　儲存裝置與主儲存器之間進行資訊交換的物理單位是塊。塊定義為儲存介質上存放的連續資訊所組成的一塊區域。

　　邏輯上具有完整意義的資訊集合稱為“檔案”。

　　使用者對檔案內的資訊按邏輯上獨立的含義劃分的資訊單位是記錄，每個單位為一個邏輯記錄。

　　8、檔案的分類

　　檔案可以按各種方法進行分類：

　　按用途 系統檔案、庫檔案、使用者檔案

　　按保護級別 可執行檔案、只讀檔案、讀寫檔案

　　按資訊流向 輸入檔案、輸出檔案、輸入輸出檔案

　　按存放時限 臨時檔案、永久檔案、檔案檔案

　　按裝置型別 磁碟檔案、磁帶檔案、卡片檔案、列印檔案

　　按檔案組織結構 邏輯檔案、物理檔案***順序檔案、連結檔案、索引檔案***

　　9、檔案結構

　　檔案結構分為邏輯結構和物理結構

　　邏輯結構

　　使用者構造的檔案稱為檔案的邏輯結構。如使用者的一篇文件、一個數據庫記錄檔案等。邏輯檔案有兩種形式：流式檔案和記錄式檔案。

　　流式檔案是指使用者對檔案內資訊不再劃分的可獨立的單位，如我們的word檔案，圖片檔案等。整個檔案是以順序的一串資訊組成。

　　記錄式檔案：是指使用者對檔案內資訊按邏輯上獨立的含義再劃分資訊單位，每個單位為一個邏輯記錄。記錄式檔案可以存取的最小單位是記錄項。每個記錄可以獨立存取。這個在資料庫中我們學得比較多，容易理解。

　　物理結構

　　由檔案系統在儲存介質上的檔案構造方式稱為檔案的物理結構。物理結構有：

　　1***順序結構：在磁碟上就是一塊接著一塊地放檔案。邏輯記錄的順序和磁碟順序檔案塊的順序一致。順序檔案的最大優點是存取速度快***可以連續訪問***。

　　2***連結結構：把磁碟分塊，把檔案任意存入其中，再用指標把各個塊按順序連結起來。這樣所有空閒塊都可以被利用，在順序讀取時效率較高但需要隨機存取時效率低下***因為要從第一個記錄開始讀取查詢***。

　　3***索引結構：磁碟不分塊，檔案的邏輯記錄任意存放在磁碟中，通過一張“索引表”指示每個邏輯記錄存放位置。這樣，訪問時根據索引表中的項來查詢磁碟中的記錄，既適合順序存取記錄，也可以隨機存取記錄，並且容易實現記錄的增刪和插入，所以索引結構被廣泛應用。

　　10、記錄的成組與分解

　　1、記錄的成組與分解的原因：由於磁碟塊的大小是預先劃分好的，大小固定，而邏輯記錄的大小是使用者檔案性質決定的，不一定和塊大小一致。

　　2、記錄的成組：把若干個邏輯記錄存入一個塊的工作稱為“記錄的成組”。每塊中邏輯記錄的個數稱“塊因子”。

　　3、記錄的分解：這是記錄成組的一個逆過程。經程是先從磁碟中找到記錄所在的塊，並將本塊讀入主存緩衝區，再從緩衝區取出所需要的記錄送到使用者工作區。如果使用者所需的記錄已經在緩衝區中，則不需要啟動外設讀塊資訊，這也可以提高系統工作效率。

　　11、作業和作業步

　　1、作業：我們把使用者要求計算機系統處理的一個問題稱為一個“作業”

　　2、作業步：完成作業的每一個步聚稱為“作業步”

　　總結二

　　2. 程序控制塊***PCB******系統為了管理程序設定的一個專門的資料結構，用它來記錄程序的外部特徵，描述程序的運動變化過程。系統利用PCB來控制和管理程序，所以PCB是系統感知程序存在的唯一標誌。程序與PCB是一一對應的***

　　3. 虛時鐘

　　4. 段式管理

　　5. 檔案控制塊***FCB******檔案控制塊是作業系統為管理檔案而設定的資料結構，存放了為管理檔案所需的所有有關資訊。檔案控制塊是檔案存在的標誌***

　　6. 對換***SWAPPING***

　　7. 系統呼叫

　　8. 絕對路徑名

　　9. 特別檔案

　　10. 虛裝置技術

　　11. 管道

　　12. 中斷接收

　　13. 恢復現場

　　14. 頁式管理

　　15. 作業步***一般情況下，一個作業可劃分成若干個部分，每個部分稱為一個作業步。在作業執行期間，各作業步之間存在著相互聯絡，往往上一個作業步的結果作為下一個作業步的輸入***

　　16. 字元流檔案***構成檔案的基本單位是字元，檔案是有邏輯意義的、無結構的一串字元的集合***

　　17. 通道

　　18. 頁面淘汰

　　19. 多道程式設計

　　20. 死鎖***一組程序中，每個程序都無限等待被該組程序中另一程序所佔有的資源，因而永遠無法得到的資源，這種現象稱為程序死鎖，這一組程序就稱為死鎖程序***

　　21. 當前目錄***為了提高檔案檢索速度，檔案系統向用戶提供了一個當前正在使用的目錄，稱為當前目錄。***

　　22. 快表***介於記憶體與暫存器之間的儲存機制，它又叫快表***

　　23. 作業排程***根據一定的原則，從輸入井的後備作業佇列中選擇適當的作業，為它分配記憶體等資源，並將其調入記憶體投入執行。又稱高階排程，遠端排程***

　　25. 中斷遮蔽

　　26. 地址對映***為了保證CPU執行指令時可正確訪問儲存單元，需將使用者程式中的邏輯地址轉換為執行時由機器直接定址的實體地址，這一過程稱為地址對映***

　　28. 死鎖避免***在系統執行過程中，對程序發出的每一個系統能夠滿足的資源申請進行動態檢查，並根據檢查結果決定是否分配資源，若分配後系統可能發生死鎖，則不予分配，否則予以分配***

　　30. 作業控制塊***OS向用戶提供一組作業控制語言，使用者用這種語言書寫作業說明書，然後將程式、資料和作業說明書一齊交給系統操作員***

　　31. CPU狀態

　　32. 虛存***把記憶體與外存有機的結合起來使用，從而得到一個容量很大的“記憶體”，這就是虛存。***

　　33. 磁碟排程

　　34. 緩衝技術

　　35. 中斷***CPU對系統發生的某個事件作出的一種反應：CPU暫停正在執行的程式，保留現場後自動轉去執行相應事件的處理程式，處理完成後返回斷點，繼續執行被打斷的程式。***

　　36. 程序排程

　　37. 虛裝置***在一類裝置上模擬另一類裝置，常用共享裝置模擬獨佔裝置，用高速裝置模擬低速裝置，被模擬的裝置稱為虛裝置***

　　39. 死鎖預防***在系統設計時確定資源分配演算法，保證不發生死鎖。具體的做法是破壞產生死鎖的四個必要條件之一***

　　40. 檔案目錄***把所有的FCB組織在一起，就構成了檔案目錄，即檔案控制塊的有序集合***

　　41. 原語***primitive or atomic action 是由若干多機器指令構成的完成某種特定功能的一段程式，具有不可分割性.即原語的執行必須是連續的，在執行過程中不允許被中斷***

　　42. 交換技術

　　43. 互斥區

　　44.可再入程式***可被多個程序同時呼叫的程式，具有下列性質：它是純程式碼的，即在執行過程中自身不改變，呼叫它的程序應該提供資料區***

　　45.工作集***對於給定的訪問序列選取定長的區間，稱為工作集視窗，落在工作集視窗中的頁面集合稱為工作集。***