02326自考操作系統(tǒng)2021年考前知識點總結

1、第一章 操作系統(tǒng)概論計算機系統(tǒng)是由 硬件系統(tǒng) 和 軟件系統(tǒng) 組成的操作系統(tǒng)的任務：組織和管理計算機系統(tǒng)中的硬件和軟件資源、有效、合理、方便操作系統(tǒng)為用戶提供兩類使用接口：分別是 編程接口、用戶接口。操作系統(tǒng)的特征：并發(fā)性、共享性、隨機性研究操作系統(tǒng)的觀點：-與硬件交互資源管理的觀點調的核心所組成。（裸機。操作系統(tǒng)的功能：進程管理、存儲管理、文件管理、作業(yè)管理、設備管理windows HALunix 操作系統(tǒng)的體系結構應用層Linux 操作系統(tǒng)體系結構：Linux Linux 、Linux Linux 應用程序Android 操作系統(tǒng)體系結構，從高到低：應用程序層、應用框架層、系統(tǒng)運行庫層、 L

2、inux內核層批處理操作系統(tǒng)：特點：成批處理，用戶自己不能干預自己作業(yè)的運行。發(fā)現(xiàn)作業(yè)無法及時改正。效率。缺點：用戶不能直接與計算機交互，不適合調試程序。分時系統(tǒng)：用戶通過中斷交互式向系統(tǒng)提出命令，系統(tǒng)采用時間片輪轉方式處理服務請求。特點：多路性、交互性、獨占性、及時性實時操作系統(tǒng)：需具備實時時鐘管理、過載防護、高可靠性嵌入式操作系統(tǒng)：微型化、實時性操作系統(tǒng)結構研究的目標：系統(tǒng)模塊化、模塊標準化、通信規(guī)范化常見的操作系統(tǒng)結構有：整體式結構、層次式結構、微內核（客戶/服務器）結構第二章 操作系統(tǒng)運行環(huán)境處理器一般由 運算器、控制器、一系列的寄存器、高速緩存 構成。處理器內通常有兩類寄存器：用戶可

3、見寄存器：數(shù)據寄存器、地址寄存器、條件嗎寄存器PCPSW指令分為I/O 特權指令使用的指令，用戶不允許使用。非特權指令：用戶使用處理器的工作狀態(tài)管態(tài)（/特權態(tài)、（/普通態(tài)）當處理器處于目態(tài)時，就只有非特權指令才能執(zhí)行。目態(tài)到管態(tài)的轉換唯一途徑是通過中斷。管態(tài)到目態(tài)的轉換可通過設置 PSW 指令（修改程序狀態(tài)字） 程序狀態(tài)字 PSW ：指示處理器狀態(tài)包括以下狀態(tài)代碼：CPU 的工作狀態(tài)代碼、條件碼、中斷屏蔽碼存儲器的類型RAM（存儲隨機存取的程序的數(shù)據ROM，存儲分區(qū)的保護方法：界地址寄存器、保護鍵例（1710 ）當每個程序在主存中占一個連續(xù)的存儲空間時，系統(tǒng)使用那兩個寄存器來 實現(xiàn)存儲保護？當

4、處理器在目態(tài)下執(zhí)行程序時請寫出訪問地址與著兩個寄存器值之間的關系。答：基址寄存器、限長寄存器?；芳拇嫫鞯闹?訪問地址=限長寄存器的值中斷是由外部事件引發(fā)的，而異常是由正在執(zhí)行的指令引發(fā)的。典型的中斷：時鐘中斷、輸入輸出（I/O）中斷、控制臺中斷、硬件故障中斷典型的異常：程序性中斷、訪管指令異常答：中斷是由外部事件引發(fā)的，異常是由正在執(zhí)行的指令引起的。 例（1910）中斷系統(tǒng)由哪兩部分組成？請介紹計算機系統(tǒng)中典型的中斷有哪些？I/O 斷、系統(tǒng)服務請求（自愿中斷）典型的中斷處理：I/O 中斷、時鐘中斷、硬件故障中斷、程序性中斷、系統(tǒng)服務請求（中斷）I/O I/O I/O 異常。時鐘中斷：維護時鐘

5、軟件、處理器調度、控制系統(tǒng)定時任務、實時處理自愿性中斷：用戶通過訪管指令調用系統(tǒng)調用例（1804 ）什么是程序性中斷？程序性中斷都必須由操作系統(tǒng)來完成嗎？舉例說明。答：程序性中斷是指程序指令出錯，指令越權或指令尋址越界而引發(fā)的系統(tǒng)保護。不一定，也可以由自己完成，如系統(tǒng)調試中斷和算術錯誤等。處理？個設備接口中同時都有中斷請求時，可以采用固定優(yōu)先數(shù)或輪轉法應系統(tǒng)調用的目的：請求系統(tǒng)服務第三章 進程與線程程序的順序執(zhí)行：一各具有獨立功能的程序獨占處理器直到得到最終結果。特點：順序性、封閉性、程序執(zhí)行結果的確定性、程序執(zhí)行結果的可再現(xiàn)性程序的并發(fā)執(zhí)行：兩個或以上程序同時處于已開始且尚未結束的狀態(tài)。特點

6、：在執(zhí)行期間并發(fā)程序相互制約、程序與計算不再一一對應、執(zhí)行結果不可再現(xiàn)、程序的并行執(zhí)行（宏觀上同時）和程序的并發(fā)執(zhí)行（微觀上同時）多道程序設計：特點：獨立性、隨機性、資源共享性缺陷：可能延長程序的執(zhí)行時間、系統(tǒng)效率的提高有一定限度進程調度的一個獨立單位。進程由 程序、數(shù)據、進程控制塊 3 部分組成程序是動態(tài)的，進程是動態(tài)的，二者是多對多的關系。進程的特性：并發(fā)性、動態(tài)性、獨立性、交往性、異步性、結構性三狀態(tài)模型：運行狀態(tài)、就緒狀態(tài)、等待狀態(tài)五狀態(tài)模型：運行狀態(tài)、就緒狀態(tài)、阻塞狀態(tài)、創(chuàng)建狀態(tài)、結束狀態(tài)七狀態(tài)模型：何轉換？進程控制塊 PCB 是描述進程狀態(tài)和特性的數(shù)據結構，PCB 是進程存在的唯一

7、標識，一個進程只能有唯一的進程控制塊。操作系統(tǒng)中每創(chuàng)建一個進程就要為該進程建立一個 進程控制塊 ，一個剛被創(chuàng)建的進程， 它的初始狀態(tài)為 就緒態(tài)PCB 的內容：調度信息（描述進程當前狀況、現(xiàn)場信息（刻畫進程的運行情況PCB 組織方式：線性方式、索引方式、鏈接方式進程控制：對進程在整個生命周期中各種狀態(tài)之間的轉換進行有效的控制。通過原語實現(xiàn)。原語：原語是操作系統(tǒng)核心的一個組成部分，由若干條指令組成，用來實現(xiàn)某個特定的操作功能，執(zhí)行時具有不可間斷性。進程控制原語：創(chuàng)建原語、撤銷原語、阻塞原語、喚醒原語阻塞原語過程：首先中斷處理器的執(zhí)行，把處理器的當前狀態(tài)保存在 PCB 的現(xiàn)場信息中， 然后把進程的當

8、前狀態(tài)置為等待狀態(tài)，并把它插入到該事件的等待隊列中。待隊列中撤出并插入到就緒隊列中排隊，等待調度執(zhí)行。進程控制通過進程控制原語開實現(xiàn)1）創(chuàng)建原語：先申請一個空閑B 區(qū)域，將有關信息填入狀態(tài)，最后把它插入就緒隊列中。（2）撤銷原語：找到要被撤銷進程的 PCB，將它匆匆所在隊列中消去，撤銷屬于該進程的一切“子孫進程”，釋放被撤銷進程所占用的全部資源，并消去被撤銷進程的PCB線程：在引入線程的操作系統(tǒng)中，線程是進程中的一個 ， 線程的屬性：每個線程有一個唯一的標識符和一張線程描述表不同的線程可以執(zhí)行相同的程序同一進程中各個線程共享該進程的內存地址空間線程是處理器的獨立調度單位，多個線程可以并發(fā)執(zhí)行一

9、個線程被創(chuàng)建后便開始它的生命周期運行態(tài)等各種狀態(tài)變化。引入線程的好處：創(chuàng)建/結束一個新線程花費時間少、線程之間的切換花費時間少。（1710）1）創(chuàng)建線程無需另外分配資源，而創(chuàng)建進程需分配資源因為創(chuàng)建線程無需分配資源，因此速度比創(chuàng)建進程快傳遞速度更快。線程能獨立執(zhí)行，充分利用，發(fā)揮處理器與外圍設備并行工作的能力。進程調度：從就緒進程中選取一個進程，讓它占用處理器作為衡量指標，請解釋吞吐量和周轉時間的含義。把處理器分配給它。吞吐量：系統(tǒng)每小時完成的進程數(shù)量。周轉時間：指從一個批處理進程提交時刻開始直到該進程完成時刻為止的統(tǒng)計平均時間處理器的調度方式分為 搶占式、非搶占式調度算法的設計目標：資源利用

10、率高、公平、平衡、強制執(zhí)行策略進程調度算法：SJFSRTN最高相應比優(yōu)先算法 HRRF：響應比 Rp=（+預計運行時間）/預計運行時間= 周轉時間/預計運行時間RRHPF例（1904）什么是輪轉調度算法？請分析時間片長短對算法性能的影響。隊列，等待下一次調度。（2）時間片太短，進程切換頻繁，加重系統(tǒng)開銷。時間片太長，引起對短的交互請求的響應時間變長。系統(tǒng)內核：中斷處理程序、進程同步與互斥、進程調度、控制與通信、存儲管理、時鐘管理對內核的各種功能調用通過執(zhí)行原語操作實現(xiàn)。第四章 進程的同步與互斥在無關進程 就會形成與時間相關的錯誤。進程的同步：進程之間一種直接的協(xié)同工作關系，一些進程相互合作，共

11、同完成一項任務。進程的互斥：各進程間互斥的使用資源，是進程間的一種間接制約關系。臨界資源：一次只允許一個進程使用的資源。臨界區(qū)：在進程中訪問臨界資源的程序。如果有若干進程共享某一臨界資源，則該臨界區(qū)稱為相關臨界區(qū)。相關臨界區(qū)的調度使用原則：有空讓進、無空等待、多中擇一、有限等待、讓權等待信號量：一個用于標識資源數(shù)目的整型量 P、V 它的值。PV 操作是供進程調用，執(zhí)行時不可中斷的過程，操作系統(tǒng)通常稱這種過程為 原語P、V 操作：P(S)S=S-1;若 S0，將該進程狀態(tài)置為等待狀態(tài)，然后將該進程的PCB 插入響應的S 信號量等待隊列末尾，直到有其他進程在S 上執(zhí)行V 操作為止；V(S)若 S0

12、 時，S 值的大小表示某類可用資源的數(shù)量。S=3） 在等待使用資源，那么調用過p 操作的進程數(shù)至少是n一個管程由管程名稱、共享數(shù)據說明、對數(shù)據進行操作的一組過程 和對共享數(shù)據賦初值的語句 四個部分組成。管程，即一次只能由一個進程可以在管程內活動。 三個特性：模塊化、抽象數(shù)據類型、信息隱蔽管程中的共享變量 在管程外部是不可見的，外部只能通過調用管程中所說明的 外部過程（函數(shù)） 來間接的對其進行訪問。進程通信是一種高級通信方式，可以實現(xiàn)進程間交換大量信息通信方式它們不僅要保證相互制約的進程間的正確關系，還要同時實現(xiàn)進程之間的信息交換。消息機制：消息緩沖通信、信箱通信、管道通信第五章 死鎖死鎖遠不會

13、釋放的資源的現(xiàn)象。（2）。死鎖產生的四個必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件只要發(fā)生死鎖，則產生死鎖的四個必要條件一定成立。解決死鎖的方法：預防死鎖、避免死鎖、檢測與解除死鎖、忽略死鎖資源的靜態(tài)分配策略：變?yōu)椤ＹY源。資源的有序分配法破。避免死鎖：系統(tǒng)對進程發(fā)出的每一個系統(tǒng)能夠滿足的資源申請進行動態(tài)檢查 ，并根據檢操作系統(tǒng)能保證所有的進程在有限時間內得到需要的全部資源，則稱系統(tǒng)處于安全狀態(tài) 但死鎖狀態(tài)一定是不安全狀態(tài)。銀行家算法：確保系統(tǒng)處于 安全狀態(tài) 時才把資源分配給申請的進程，避免發(fā)生死鎖。例（1904）簡述死鎖預防與死鎖避免這兩種死鎖解決方法的含義個，進程按規(guī)定申

14、請資源，系統(tǒng)按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。檢測與解除死鎖：。時機（1）3）定時器定時運行檢測、（4）當系統(tǒng)中某個進程長期位于阻塞狀態(tài)或阻塞進程過多時。死鎖的解除：剝奪資源、撤銷進程資源分配圖：判定死鎖的法則，又稱為死鎖定理。有向圖 SRAG=（ 表示進程，方框表示每類資源，框中的圓點表示資源實例，申請邊是從進程到資源的有向邊，分配便是從資源到進程的有向邊）?？赡艽嬖谒梨i。資源分配圖化簡：在資源分配圖中，找出一個既非等待又非孤立的進程結點 P部資源，使之稱為孤立結點。將P 所釋放的資源分配給申請它們的進程重復1

15、2，直到找不到符合條件的進程結點。5 個哲學家就餐問題中？5 5 她必須先拿右邊的筷子，再拿左邊的。例（1910）10 3 、P2、P3 8 臺，7 4 臺。若，3 已申請到4 2 2 ）系統(tǒng)目前還有幾臺可申請的打印機？目前系統(tǒng)是否處于安全狀態(tài)？為什么？1）目前系統(tǒng)還有2 臺可申請的打印機。進程3 分別需要4 5 2 臺。（2）系統(tǒng)處于安全狀態(tài)。根據目前的各進程資源分配情況，可以先分配2 臺打印機給進程 P3 達到它最大需要，然后 P3 釋放其原來占有的打印機，系統(tǒng)就會有 4 臺打印機，然后分配給進程 P1 達到它最大需求，這時系統(tǒng)有 8 臺打印機，可滿足進程 P2 最大需要， 所以系統(tǒng)目前處

16、于安全狀態(tài)。第六章 存儲管理存儲管理的主要任務：內存的分配與回收、內存擴充、存儲共享、存儲保護絕對地址對應的存儲空間稱為 物理地址空間，邏輯地址對應的存儲空間稱為邏輯地址空間把邏輯地址轉換成物理地址的過程稱為 地址重定位/地址轉換/地址映射重定位的方式：動態(tài)重定位、靜態(tài)重定位動態(tài)重定位：在程序裝入時 不進行 地址轉換，而是直接將程序裝入到分配的內存區(qū)域中， 程序運行過程中，再將指令中的 邏輯地址 轉換為絕對地址地址動態(tài)重定位方式適用于 可變分區(qū)存儲管理、頁式存儲管理、頁式虛擬存儲管理靜態(tài)重定位：地址轉換工作是在 程序開始執(zhí)行前 集中完成的固定分區(qū)：把內存劃分成若干個大小固定的分區(qū)，每個分區(qū)只裝

17、入一道作業(yè)可變分區(qū)。緊縮技術：通過移動內存中的程序，把 所有空閑碎片合并成一個連續(xù)的大空閑區(qū)且放在內存的一端，把 所有程序占用區(qū) 放在內存的另一端。查找和分配空閑的分配算法：最先適應算法、最優(yōu)適應算法、最壞適應算法分區(qū)回收：若有相鄰空閑區(qū)，則合并為一個。例 -2 的情況是，有上鄰空閑區(qū)，也有下鄰空閑區(qū)分區(qū)的保護：保護鍵方法、設置界限寄存器覆蓋技術會同時執(zhí)行的程序段共享同一塊內存區(qū)域。交換技術需要內存空間的進程采用覆蓋技術與交換技術的目的是 節(jié)省內存空間以擴充內存。虛擬存儲技術：利用大容量的外存來擴充內存，產生一個比有限的實際內存空間大得多的、邏輯的虛擬內存空間，簡稱虛存。采用頁式存儲管理的目的

18、是提高內存的利用率，采用虛擬存儲技術的目的擴充內存容量實現(xiàn)虛擬存儲器需要以下的硬件支持：系統(tǒng)有容量足夠大的外存。系統(tǒng)有一定容量的內存。最主要的是，硬件提供實現(xiàn)虛-實地址映射的機制。虛擬技術同交換技術在原理上是類似的，其區(qū)別在于，交換技術是以進程為單位進行的，而虛擬存儲一般以頁為單位。例（1810）虛擬存儲器的工作原理是什么？頁式存儲器提供編程使用的虛擬地址由兩部分組成：虛擬頁號、頁內地址例（1804）簡述虛擬頁式存儲的優(yōu)缺點。答：優(yōu)點：由于其不要求進程的程序段和數(shù)據在內存中連續(xù)存放，從而有效解決碎片問題。既提高內存利用率，又有利于組織多道程序執(zhí)行。缺點：存在頁面空間的浪費問題。位示圖：用于磁盤

19、空間管理物理頁面號（塊號= *位號/， mod 例 使用8 （字長2 位組成的位示圖來管理頁式主存空間的分配與回收0 1 5 133 頁表頁號之間的對應關系。物理地址（頁幀/頁框號）=物理頁面號*塊長+頁內地址轉換檢測緩沖區(qū)（TLB/快表）TLB 只存儲當前進程中最活躍的少數(shù)活動頁面的頁號，隨著進程的推進，TLB 的內容 動態(tài)更新抖動”或“顛簸”頁面置換算法：理想頁面置換算法 OPT、先進先出頁面置換算法 FIFO、最近最少使用頁面置換算法 LRU缺頁率：缺頁數(shù)/訪問頁面總次數(shù)影響缺頁率的因素：分配給程序的物理頁面數(shù)、頁面的大小、程序編制方法、頁面調度算法第七章 文件系統(tǒng)文件系統(tǒng)的主要目的：是

20、為用戶提供 按名存取的功能文件：一組帶標識的、在邏輯上有完整意義的信息項的序列。文件系統(tǒng)：操作系統(tǒng)中統(tǒng)一管理信息資源的軟件。外存儲設備：磁帶：存儲容量大，讀取速度慢，只能進行順序存取。例（1804）假定某系統(tǒng)中，磁帶的記錄密度為每英寸 800 個字符，每個邏輯記錄長為 160個字符，塊與塊之間的間隙為 0.5 英寸。現(xiàn)有 600 個邏輯繼續(xù)需要存儲到磁帶上，請問：（）（在采用6 的成組操作時，磁帶空間的利用率是多少？1）每個邏輯記錄需占用2 202 ）磁盤：存儲容量大，成本低，隨機存取光盤：非磁記錄介質，容量大，速度快，價格便宜，一般不可寫閃存：電可擦除，可隨機存取，可靠性高文件的存取方式：由

21、文件的性質和用戶使用文件的情況而確定。常用的文件存取方式：順序存取 和隨機存取 兩種。文件的分類：用途系統(tǒng)文件、用戶文件、庫函數(shù)文件 組織形式保護方式信息的流向分類：輸入文件、輸出文件、輸入輸出文件按案件的存放時限：臨時文件、永久文件、檔案文件按文件的組織結構分類：順序文件、鏈接文件、索引文件UNIX 系統(tǒng)中文件分類（UNIX I/O ） 文件的邏輯結構：用戶看到的文件的組織結構。文件的物理結構：文件在實際的存儲空間存儲時的結構。順序結構、鏈接結構、索引結構順序結構。鏈接結構。索引結構：把每個物理盤塊的指針字集中存儲在稱為索引表的數(shù)據結構中的內存索引表 會。每個索引文件都有一個索引表，索引表的

22、條目包含文件的邏輯塊號 及所對應的物理塊號文件控制塊 即FCB 目錄項一級目錄結構：簡單，容易實現(xiàn)。不能重名，搜索效率較低二級目錄結構戶文件目錄，給出該用戶所有文件的。解決文件重名問題、實現(xiàn)用戶間的文件共享多級目錄結構/樹型目錄：搜索速度快、同一子目錄下文件名不能重復、有利于文件保護例（1704）簡述設置文件目錄的主要目的以及目錄項中包括的主要內容答：目的：實現(xiàn)按名存取。包含：有關文件存取控制的信息；有關文件結構的信息和有關文件管理的信息。磁盤空間的分配回收算法：位示圖、空閑塊表、空閑塊鏈表、空閑塊成組鏈接法系統(tǒng)打開文件表：專門用于保存已打開文件的文件控制塊，通常放在內存。典型的文件操作：1.

23、建立文件 2.打開文件 3.讀文件 4.寫文件 5.關閉文件 6.刪除文件打開文件：是使用文件的第一步，把文件控制塊 PCB 送到內存記錄的成組記錄的分解：從一組邏輯記錄中把一個邏輯記錄分離出來。記錄的成組和分解技術是磁盤高速緩存的一種應用和的優(yōu)點。文件共享：一個文件可以允許多個用戶共同使用引起文件破壞丟失的可能原因：災禍、硬件或軟件故障、人為出錯保護文件的方法： 建立副本、定時轉儲方式。文件保密的目的：防止不經文件擁有者授權而竊取文件。常用文件保密措施：隱蔽文件目錄、設置口令、使用密碼、病毒防范第八章 I/O 設備管理I/O 設備分類：使用特性分類：輸入設備、輸出設備、交互式設備、存儲設備信

24、息組織方式分類：字符設備、塊設備可共享性分類：獨占設備、共享設備、虛擬設備虛擬設備：在一類設備上模擬另一設備，被模擬的設備為虛擬設備。目的：提高設備利用率。I/O 硬件組成：物理設備、電子部件I/O 軟件組成設備獨立性I/O 軟件的一個最關鍵的目標例（1910）什么是設備獨立性？實現(xiàn)設備獨立性的好處是什么？I/O 設備更新時，不需要重新編寫全部軟件。I/O 設備控制方式：程序控制方式、中斷控制方式、DMA 控制方式、通道控制方式。程序控制方式 率、可靠性，具有實時響應能力。直接訪問內存）I/O 數(shù)據交換，直接在內存和I/O 設備之間進行。優(yōu)點：傳輸速度快，減少處理器開銷，效率高。三種類型的通道

25、。例 （1704）解釋通道命令、通道程序、通道地址字和通道狀態(tài)字。道執(zhí)行，完成一次I/O 操作。通道地址字：用來存放通道程序首地址的主存固定單元。通道狀態(tài)字：用來記錄通道程序執(zhí)行結果的主存固定單元。例（1904）請回答通道有哪三種類型？簡述三類通道的優(yōu)缺點。多路通道優(yōu)點是具有多路并行操作能力，缺點是以字節(jié)為單位傳輸，傳輸效率低。設備的絕對號：系統(tǒng)為每一臺設備確定一個編號設備的相對號：由用戶在程序中定義的設備的編號指定設備的方式：1. 絕對號 2. 設備類、相對號中所指定的設備可與實際能占用的設備無關。磁盤調度：執(zhí)行依次輸入輸出所花的時間：尋找時間、延遲時間、傳送時間塊號 b=扇區(qū) k+扇區(qū)數(shù)

26、s*（磁頭 j+柱面 i*磁道數(shù) t）柱面號=第 p 塊/（扇區(qū)數(shù)*磁道數(shù)）=（第p 塊 d （*磁道數(shù)扇區(qū)數(shù)=（第p 塊 d （*磁道數(shù)d 扇區(qū)數(shù)移臂調度：根據訪問者指定的柱面位置來決定執(zhí)行次序的調度移臂調度的目的：盡可能減少操作中的尋找時間常用的移臂調度算法掃描算法。旋轉調度：根據延遲時間來就決定執(zhí)行次序的調度。緩沖的 引入：為了緩解 I/O 設備與 CPU 速度的不匹配問題緩沖技術分為：單緩沖、雙緩沖、多緩沖、緩沖池SPOOLing 技術：同時的外部設備聯(lián)機操作，也稱為假脫機技術。SPOOLing 系統(tǒng)包括：輸入程序模塊、輸出程序模塊、作業(yè)調度程序三部分。SPOOLing：把獨占設備改造

27、成了共享設備，從而提高了設備的利用率和系統(tǒng)效率。綜合題：、V 操作：，初值為 （喚醒緩沖池）的互斥；信號量 empty，初值為 kfull0，用于標識緩沖區(qū)中產品的數(shù)目。另設整形變量i j0，i 表示空表示有產品緩沖區(qū)的頭指針。生產者進程P1,P2,.i=0;While(true)生產一個產品； P(empty)； P(mutex);i=(i+1) mod k;V(mutex);V(full); 消費者進程Q1,Q2,.j=0;While(true)P(full);P(mutex);從 Bufferj中取一個產品； j=(j+1) mod k;V(mutex);V(empty);消費一個產品；

28、BeginS1,S2,SAB: semaphore; C1,C2: integer;S1:=1; S2:=1; SAB:=1; C1:=0; C2:=0;CobeginProcess Ai(i=1,2,.) /A 組讀進程BeginP(S1); C1:=C1+1;If C1=1 then P(SAB); V(S1);Read file P(S1);C1:=C1-1;If C1=0 then V(SAB); V(S1);End;Process Bj(j=1,2.) /B 組讀進程BeginP(S2); C2:C2+1;If C2=1 then P(SAB); V(S2);Read file P(

29、S2);C2:=C2-1;If C2=0 then V(SAB); V(S2);End; Coend;End;例若有一個文件 FBeginS1,S2,SAB: semaphore; C1,C2: integer;S1:=1; S2:=1; SAB:=1; C1:=0; C2:=0;CobeginProcess Ai(i=1,2,.) /A 組讀進程BeginP(S1); C1:=C1+1;If C1=1 then P(SAB); V(S1);Read file P(S1);C1:=C1-1;If C1=0 then V(SAB); V(S1);End;Process Bj(j=1,2.) /B

30、 組讀進程BeginP(S2); C2:C2+1;If C2=1 then P(SAB); V(S2);Read file P(S2);C2:=C2-1;If C2=0 then V(SAB); V(S2);End; Coend;End;(1) 說明信號量 S1,S2,SAB 的作用。答：S1 是對計數(shù)器 C1 的互斥信號量，S2 是對 C2 互斥信號量，SAB 是 AB 兩組的互斥信號量例桌上有一空盤，只允許存放一個水果，爸爸可向盤中放蘋果或橘子，兒子專吃中的橘子女兒轉持盤中的蘋果規(guī)定當盤空時一次只能放一個水果供吃者取用程序如下Semaphore s1=1;semaphore s2=0;se

31、maphore s3=0;爸爸進程：While(true)女兒進程：While (true)兒子進程：While(true)P(s1);If(放入的是蘋果)V(s2);P(s2);從盤中取蘋果；P(s3);從盤中取橘子；Else V(s3); V(s1);V(s1);進程算法：例（1904）某單 CPU 系統(tǒng)有如下一批處于就緒狀態(tài)的進程FCFS SJF 算法下各進程的各時間填表進程進入就緒隊列的先進程進入就緒隊列的先運行時間FCFSSJF開始時間完成時間周轉時間開始時間完成時間周轉時間后順序110010109191921101111011321113132444113141412255141919499(2) FCFS: (10+11+13+14+19)/5=13.4SJF: (19+1+4+2+9)/5=7缺頁：例、 401234，請給出分別采用先進先出頁面置換算法 FIFO 和最近最少使用頁面置換LRU 時的頁面置換過程，并計算相應的缺頁次數(shù)及缺頁率。FIFO：頁面走向012301401234時間短-頁012301444233時間中-頁01230111422時間長-頁0123000144是否缺頁是是是是是是是是是