作業系統簡答
- 作業系統的四個基本特性：
- 并發：在一段時間內同時存在多道運行的程式（行程）；
- 共享：指系統中的資源不再為某道程式所獨占，而是供多道程式共同使用；
- 虛擬：把一個物理物體映射為若干個對應的邏輯物體，
- 異步：不確定性，指行程在執行中，其執行時間、順序、向前推進的速度和完成的時間等都是不可預知的，
資源的共享是以程式的并發執行為條件，程式的并發執行也以資源的共享為條件，并發性和共享性是作業系統的兩個最基本的特征
- 微內核OS的優點和缺點，
- 優點：
* 提高了系統的擴展性；
* 增強了系統的可靠性；
* 可移植性強；
* 提供了對分布式系統的支持；
* 融入了面向物件技術，- 缺點：
* 交織早期的OS，微內核作業系統的運行效率有所降低（訊息傳遞比直接呼叫效率要低），
- 請描述多級反饋佇列調度演算法的調度機制，
- 設定多個就緒佇列，并為每個佇列賦予不同的優先級，第一個佇列優先級最高，其余佇列依次降低，優先級越高，其時間片越短；
- 新行程進入系統時，先放入第一個佇列的末尾，按FCFS等待調度，如能完成，便可準備撤離系統，反之由調度程式將其轉入第二個佇列的末尾，按FCFS再次等待調度，如此下去，最后進入佇列 n 按RR演算法調度執行，
- 僅當第一個佇列為空時，才調度第二個佇列中的行程運行，若一個佇列中的行程正執行，此時有新行程進入高級佇列，則新行程搶占運行，原行程轉移至本佇列隊尾，
- 產生死鎖的四個必要條件：
- 互斥條件
- 請求和保持條件
- 不可剝奪條件
- 環路等待條件
-
塊表技術是如何實作的？
CPU 產生邏輯地址的頁號，首先在快表中尋找，若命中就找出其對應的物理塊；若未命中，再到頁表中找其對應的物理塊，并將之復制到快表，若快表中內容滿，則按某種演算法淘汰某些頁， -
分頁存盤管理和分段存盤管理有何區別？
- 資訊單位：頁是資訊的物理單位，分頁僅僅是由于系統管理的需要，對用戶透明的；段是資訊的邏輯單位，分段的目的是為了能更好的滿足用戶的需要，
- 大小：頁的大小固定且由系統確定，把邏輯地址劃分為頁號和頁內地址兩部分；段的長度卻不固定，決定于用戶所撰寫的程式，
- 作業地址空間：分頁的作業地址空間是一維的，分段的作業地址空間是二維的，
- 存取權限：頁和段都有存盤保護機制，但存取權限不同：頁只有讀和寫兩種權限；而段有讀、寫和執行三種權限，
- 設備管理器的目標和功能：
- 目標：
* 對 I/O 設備進行控制，完成用戶提出的輸入/輸出要求；
* 根據設備請求的情況，按照一定的演算法實作對 I/O 設備的合理分配；
* 提高設備利用率以及設備與 CPU 的并行操作程度，- 功能：
* 隱藏物理設備的細節（向上提供抽象的命令）；
* 實作與設備的無關性（提高可移植性；即插即用）；
* 提高處理機和 I/O 設備的利用率（并行）；
* 對 I/O 設備進行控制（驅動程式）；
* 確保對設備的正確共享；
* 其他功能（錯誤處理、緩沖管理等），
- 檔案的物理結構有哪幾種？
- 順序式檔案結構：采用連續組織方式，為每個檔案分配一片連續的磁盤空間；
- 鏈接式檔案結構：采用鏈接組織方式，可以為每個檔案分配不連續的地址空間，通過鏈接指標將一個檔案的所有盤塊鏈接在一起；
- 索引式檔案結構：對檔案采取索引組織方式時，形成索引式檔案結構，
- 檔案的邏輯結構有哪幾種？
- 按是否有結構分：
* 有結構檔案（記錄式檔案）
* 無結構檔案（流檔案）- 按檔案的組織方式分：
* 順序檔案：直接存取方便，必須預先確定檔案長度；
* 索引檔案：較快的索引速度，便于檔案的增刪，增加了存盤費用；
* 索引順序檔案
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/246980.html
標籤：其他
下一篇：面向物件設計