操作系統(tǒng)98433

1、總復習1、基本概念、基本概念2、計算、計算3、算法設計、算法設計1、基本概念、基本概念第一章第一章緒論緒論⑴操作系統(tǒng)操作系統(tǒng)通常把操作系統(tǒng)定義為用來控制和管理計算機系統(tǒng)資源，方便用戶使用的程序和數(shù)據(jù)結構的集合。⑵操作系統(tǒng)的特征操作系統(tǒng)的特征⑴并發(fā)性（Concurrence）⑵共享性（Sharing）共享一般有兩種方式：互斥共享和同時共享⑶異步性（Asynchronism）⑷虛擬性（Virtual）⑶操作系統(tǒng)的功能操作系統(tǒng)的功能⑴處理機管

2、理⑵存儲管理⑶設備管理⑷文件管理⑸網絡與通信管理⑹用戶接口⑷操作系統(tǒng)的基本類型操作系統(tǒng)的基本類型批處理系統(tǒng)分時系統(tǒng)實時系統(tǒng)⑸多道程序設計多道程序設計所謂多道程序設計是指允許多個程序同時存在于主存之間，由中央處理器以切換方式為之服務，使得多個程序可以同時執(zhí)行。主存中多個相互獨立的程序均處于開始和結束之間，從宏觀上看是并行的，多道程序都處于運行而未運行結束的過程中；從微觀上看是串行的，各道程序輪流占用CPU交替地執(zhí)行。⑹用戶接口、系統(tǒng)調用用

3、戶接口、系統(tǒng)調用程序接口又稱為應用編程接口API（ApplicationProgrammingInterface），程序中使用這個接口可以調用操作系統(tǒng)的服務功能。許多操作系統(tǒng)的程序接口由一組系統(tǒng)調用（SystemCall）組成，因此，用戶在編寫的程序中使用“系統(tǒng)調用”就可以獲得操作系統(tǒng)進程各狀態(tài)間的轉換。這些程序段是機器指令的延伸，由若干條機器指令構成，用以完成特定功能，且在管態(tài)下執(zhí)行，執(zhí)行過程中是不可分割的，不允許被中斷，并且它是順序

4、執(zhí)行的（不允許并發(fā)），我們把這樣的程序段叫作原語。用于進程控制的原語有：創(chuàng)建原語撤銷原語阻塞原語喚醒原語掛起原語和激活原語⑵臨界區(qū)和臨界資源、臨界區(qū)的使用準則臨界區(qū)和臨界資源、臨界區(qū)的使用準則臨界資源和臨界區(qū)一次只能允許一個進程訪問的共享資源稱為臨界資源。每個進程訪問臨界資源的那段程序稱為臨界區(qū)（CriticalSection），簡稱CS區(qū)。只有讓使用臨界資源的進程互斥地進入臨界區(qū)，才能保證某一進程單獨地使用臨界資源。并發(fā)進程進入相關臨

5、界區(qū)執(zhí)行應遵循如下四個準則：一次至多只允許一個進程進入臨界區(qū)。不能讓一個進程無限期地在臨界區(qū)內執(zhí)行。不能強迫一個進程無限地等待進入它的臨界區(qū)。不能假定處理機的速度和限制處理機的數(shù)量，也即公平競爭。⑶進程同步、進程同步的解決方法（主要是進程同步、進程同步的解決方法（主要是P、V操作操作進程同步（synchronization）是解決進程間合作關系（直接制約關系）的手段，指兩個或兩個以上進程基于某個條件來協(xié)調它們的活動。一個進程的執(zhí)行依賴于

6、另一個合作進程的消息或信號，當一個進程沒有得到來自于另一個進程的消息或信號時則需等待，直到消息或信號到達才被喚醒。1加鎖機制設想有一個共享變量（鎖變量）W，鎖有兩種狀態(tài)：w＝0表示鎖已打開，此時臨界區(qū)內沒有進程；W＝1表示鎖被關閉，此時已有某個進程進入臨界區(qū)。用原語來實現(xiàn)，其中加鎖原語用LOCK（W）表示，可描述為：測試W，若W＝1，表示資源正在使用，繼續(xù)反復測試；若W＝0，置W＝l（加鎖）。開鎖原語用UNLOCK（W）表示，可描述為：

7、W=0；2信號量機制信號量是一種控制進程互斥和同步的變量。從物理意義上理解，信號量的值對應著相應資源的使用情況，當它的值大于0時，表示當前可用資源的數(shù)量；當它的值小于0時，表示已無可用資源，其絕對值表示等待使用該資源的進程個數(shù)，即在該信號量隊列上排隊的進程數(shù)，也就是說，每一個信號量有一個等待隊列。對信號量的操作，只允許初始化和執(zhí)行兩個標準的原語——P、V原語，或者稱為P、V操作，沒有任何其它方法可以檢查和操作信號量。3管程機制基本思想是