作業系統 二 七章考點概覽

2022-10-11 12:48:10 字數 1457 閱讀 4498

用訊號量機制來實現類似「消費者-生產者」程序的環境

臨界區的考察亦是通過訊號量機制來考察

硬體同步機制了解即可

訊號量機制的考察基本上就是應用,若出現在選擇題則會考細節概念,例:記錄型訊號量。類似於p50的偽**應用

管程忽略

生產者-消費者問題的場景進行寫**,對**要理解,可能會考到對**變動細節的問題。哲學家進餐問題亦要理解。讀者-寫者有可能出現。

程序通訊不是考察重點,了解即可。

程序執行緒的概念,不同和為什麼要了解,程序的狀態控制。

(課後習題以課後所劃為準)

2、3、4、6、8、10、11、13、14、15、19、21

突擊複習 2345167順序章節

處理機排程的層次(一般考填空和選擇)

處理機排程演算法的目標考問答題,不考概念,以課後作業掌握為前提,書上掌握為輔。計算!

作業排程演算法的計算 或者對各個作業排程演算法的優缺點的對比考察

程序排程演算法概念和計算(多級反饋佇列不考,基於公平原則排程演算法不考)

甘特圖實現實時排程的基本條件不考,排程演算法分類需要掌握(但此次考試不考),edf不考,llf不考,優先順序倒置亦不考。

死鎖作為重要知識點需要掌握。其中銀行家演算法需要根據書上步驟完整寫出! 死鎖的檢測與解除忽略不考。

課後習題亦作為參考

1、2、7、8、9、11、12、14、15、20、21、24、25、27、28、30、31

儲存器多層結構不考

程式的裝入以簡答題形式考察,以課後習題為切入角度

從程式裝入一直到基於順序搜尋的動態分割槽演算法前,均按所劃考點考察

基於順序搜尋的動態分割槽演算法此節內容按照隨堂測試題型考察

動態重定位也是要考察的計算題。

分頁儲存管理方式顯而易見必考,快慢表會考一點難題。

兩級頁表只對概念做要求

分段儲存與分頁儲存的差異,考轉換概率小一點

此章課後習題也需要掌握的

課後習題

2、3、5、7、12、13、15、18、19、20、21、22

虛擬儲存器的重要特徵,物理塊的分配策略,依據課後習題來決定複習策略

頁面置換演算法來考察缺頁率,頁面置換演算法必須掌握。

頁面快取演算法忽略,抖動考簡答題。

請求分段依舊是根據課後習題來判斷是否最終會考

課後習題

假離線spooling

緩衝管理(重要):為什麼引入緩衝?單緩衝事件/雙緩衝時間

磁碟儲存器的效能和排程(很重要),演算法

課後習題,22-31(除27、28、29、30)

直接潤課後習題 6-12

作業系統的考點

1 cpu裡面的cache和 作業系統裡面的cache有什麼不同呢 快表 cache在os中運用的典範 在作業系統中,為提高系統的訪問速度,在位址對映機制中增加了乙個小容量的聯想暫存器 相聯儲存器 即快表,用來存放當前訪問最頻繁的少數活動頁面的頁號。當某使用者需要訪問資料時,根據資料所在的邏輯頁號在...

軟考中作業系統部分考點概要

作業系統這塊在軟考考試大綱中內容挺多,但主要考點就三點 程序 儲存和一些考量不大的知識 作業管理 檔案管理 spolling 技術 作業系統的核心是程序管理。程序中的知識點有三態圖 五態圖 前驅圖 程序間的通訊等。在程序間的通訊不可避免的要涉及程序間的同步和互斥。在互斥中我們要了解下臨界資源這個名詞...

作業系統考點之塊因子

如題 2018年10月 分析 提到乙個概念,記錄成組?把檔案中若干個記錄合併成一組寫入乙個磁碟塊中的操作。相對應的就是記錄分解 把邏輯記錄從磁碟塊中分離出來的操作稱為記錄分解。什麼又是塊因子呢?定長記錄指乙個記錄式檔案中所有的邏輯記錄都具有相同的長度,定長記錄成組時除最末乙個物理塊外,每個物理塊中邏...