課程號 0668036
簡答范圍
1.1 行程和執行緒的概念
行程：是具有獨立功能的程式在一個資料集合上運行的程序，它是系統進行資源分配和調度的基本單位，
執行緒：是行程中的一個物體，是被系統獨立調度和分派的基本單位，本身不擁有系統資源，
1.2 行程特征組成
動態性、并發性、獨立性、異步性、結構性
1.3 行程狀態和轉移
2. 死鎖
概念：指多個行程因競爭資源造成的一種僵局，若無外力作用，這些行程都將無法向前推進，
原因：系統資源的競爭、行程推進順序非法
必要條件：互斥、不剝奪、請求和保持、回圈等待
預防：
① 破壞不剝奪條件：允許行程還未執行完成時釋放已占有的資源，
② 破壞請求和保持條件：系統要求行程一次性申請整個運行程序中所需要的全部資源，運行期間不在提出請求，等待期間不占有任何資源，
③ 破壞回圈等待條件：給資源編號，行程必須按序申請資源，
避免：銀行家演算法（見后面）
3. 多級存盤管理結構
解釋：把不同存盤容量、速度、價格的存盤器按照層次結構組成多層存盤器，并通過管理軟體和輔助硬體有機的結合為一個整體，
目前，計算機系統通常采用三級層次結構構成存盤系統：高速緩沖存盤器cache、主存盤器、輔存盤器，
4. 虛擬記憶體的概念和特征
概念：程式裝入時，一部分裝入記憶體，其余部分留在外存，作業系統負責在記憶體和外存調取資訊，這樣看似為用戶提供了比實際記憶體大得多的存盤器稱為虛擬存盤器，
特征：
① 多次性：允許作業被分成多次調入記憶體運行，
② 對換性：無須在作業運行時一直常駐記憶體，允許作業運行時進行掉進和調出，
③ 虛擬性：邏輯上擴充記憶體的容量，讓用戶看到的記憶體容量遠大于實際的記憶體容量，
5. 段式存盤與頁式存盤
分段存盤：按照用戶行程中的自然段劃分邏輯空間，并分配一段地址空間（段內要求連續，段間不要求連續），
優點：方便編程、資訊保護和共享、動態增長、動態鏈接
缺點：會產生外部碎片
分頁存盤：將用戶程式的地址空間分為若干個固定大小的區域，稱為"頁"，相應地將記憶體空間分為若干個物理塊或頁框，頁和塊大小相同，這樣可以將程式的任一頁放入物理塊中，
優點：沒有外部碎片，每個內碎片不超過頁的大小
缺點：程式需要全部裝入記憶體
相同點比較：
都采用離散分配方式來提高記憶體利用率，通過地址變換機構實作地址變換，
不同點比較：
① 劃分目的不同，頁是資訊的物理單位，由于系統管理需要，而段是資訊的邏輯單位，目的是為了更好滿足用戶需要，
② 頁的大小固定，由系統決定，是機器硬體實作的，段的長度不固定，取決于用戶撰寫的程式，
③ 描述方式不同，分頁的作業地址空間是一維的，而分段的作業地址空間是二維的，
6. IO控制方式
程式直接控制方式、中斷控制方式、DMA方式、通道控制方式
7. Spooling、虛擬設備
Spooling組成：磁盤上的輸入井和輸出井、記憶體上的輸入緩沖區和輸出緩沖區、輸入行程和輸出行程，
Spooling特點：提高了I/O速度，緩解了CPU和低速I/O設備之間速度不匹配的矛盾；將獨立設備改造為共享設備；實作了虛擬設備功能，
虛擬設備：通過虛擬技術將一臺獨占設備虛擬成多臺邏輯設備，供多個用戶行程同時使用，
8. 驅動程式處理流程
① 將抽象要求轉換為具體要求
② 對服務請求進行校驗
③ 檢查設備的狀態
④ 傳送必要的引數
⑤ 啟動I/O設備
9. 中斷程式處理流程
① 測定是否有未回應的中斷信號
② 保護被中斷行程的CPU環境
③ 轉入相應的設備處理程式
④ 中斷處理
⑤ 恢復CPU的現場并退出中斷
10. 檔案系統的組成和功能
組成（三部分）：檔案系統的介面，對物件操縱和管理的軟體集合，物件及屬性，
功能：
① 對檔案存盤空間的管理
② 對檔案目錄的管理
③ 用于將檔案的邏輯地址轉換為物理地址的機制
④ 對檔案讀和寫的管理
⑤ 對檔案的共享與保護等功能
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/237645.html
標籤：其他
下一篇：程式設計導引【總述】