【文章內(nèi)容簡介】 控制類，進程通信類，存儲管理類。 2 作業(yè)級接口。 這類接口是系統(tǒng)為用戶在作業(yè)一級請求系統(tǒng)服務而設(shè)置的，用戶可利用這組接口組織作業(yè)的工作流程和控制作業(yè)的運行。這類接口分為聯(lián)機接口和脫機接口。 1 聯(lián)機接口。 聯(lián)機接口由一組鍵盤操作命 令組成，是用戶以交互方式請求操作系統(tǒng)服務的手段。 鍵盤操作命令的作業(yè)控制方式靈活方便，用戶可以根據(jù)運行情況隨時干預自己的作業(yè)，但是系統(tǒng)利用率不高。 2 脫機接口。 由一組作業(yè)控制命令組成，供脫機用戶使用。 這種接口主要是用于批處理方式操作系統(tǒng)，其優(yōu)點是作業(yè)的操作過程由系統(tǒng)自動調(diào)度或系統(tǒng)操作員干預，因而系統(tǒng)利用率高。 處理機是計算機系統(tǒng)中最重要的資源。 多道程序設(shè)計是操作系統(tǒng)所采用的最基本，最重要的技術(shù)。其根本目的是提高整個系統(tǒng)的效率。 衡量系統(tǒng)效率的尺度是系統(tǒng)吞吐量。所謂吞吐量是單位時間內(nèi)系統(tǒng)所處理作業(yè)的道數(shù)。 進程是具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運行運動，進程是系統(tǒng)核心資源分配和調(diào)度的一個獨立單位。 進程可以分為系統(tǒng)進程和用戶進程兩類。 系統(tǒng)進程的優(yōu)先級通常高與一般用戶進程的優(yōu)先級。 從靜態(tài)的角度看，進程是程序，數(shù)據(jù)和進程控制塊PCB三部分組成。 進程和程序的區(qū)別是程序是靜態(tài)的，而進程是動態(tài)的。 一個進程可以執(zhí)行一個或幾個程序，一個程序也可以構(gòu)成多個進程。 被創(chuàng)建的進程成為子進程，創(chuàng)建者稱為父進程，從而構(gòu)成進程家族。 操作系統(tǒng)的并發(fā)性和共享性正是通過進程的活動體現(xiàn)出來的。 1 并發(fā)性。 2 動態(tài)性。 3 獨立性。 4 交往性。 5 異步性。 進行中的進程可以處于以下三種之一：運行，就緒，等待。 運行狀態(tài)是進程已經(jīng)獲得CPU，并且在CPU上執(zhí)行的狀態(tài)。顯然，在一個單CPU系統(tǒng)上，最多只有一個進程處于運行狀態(tài)。 就緒狀態(tài)，是一個進程已經(jīng)具備運行條件，但是由于沒有獲得CPU而不能運行所處的狀態(tài)。 等待狀態(tài)，也叫阻塞狀態(tài)或封鎖狀態(tài)。是進程因等待某種事件發(fā)生而暫時不能運行的狀態(tài)。 在任何時刻，任何進程都處于且僅處于以上3種狀態(tài)之一。 為了便于系統(tǒng)控制和描述進程的活動進程，在操作系統(tǒng)核心中為進程定義為一個專門的數(shù)據(jù)結(jié)構(gòu)，成為進程控制塊PCB。 PCB信息可以分成為調(diào)度信息和現(xiàn)場信息兩部分。 每個進程都有自己專用的工作存儲區(qū)，其他進程運行時不會改變它的內(nèi)容。 進程是程序，數(shù)據(jù)和進程控制塊PCB三部分組成。 系統(tǒng)中進程隊列分為3類： 1 就緒隊列。 2 等待隊列。 3 運行隊列。在單機系統(tǒng)中整個系統(tǒng)只有一個。實際上，一個運行隊列中只有一個進程。 進程同步是進程之間一種直接的協(xié)同工作關(guān)系，是一些進程相互合作，共同完成一項任務。進程之間間接相互作用構(gòu)成進程同步。 各個進程互相排斥使用這些資源，進程之間的這種關(guān)系是進程的互斥。 進程之間的間接相互作用叫做進程的互斥。 系統(tǒng)中一些資源一次只允許一個進程使用，這個資源稱為臨界資源。而在進程中訪問臨界資源的那一段程序稱為臨界區(qū)。 系統(tǒng)對臨界區(qū)的調(diào)度原則歸納為：當沒有進程在臨界區(qū)時，允許一個進程立即進入臨界區(qū)；若有一個進程已經(jīng)在臨界區(qū)，其他要求進入臨界區(qū)的進程必須等待，進程進入臨界區(qū)的要求必須在有限時間里得到滿足。 信號量。被P和V操作使用。 原語是由若干條機器指令構(gòu)成的一段程序，用以完成特定功能。 原語在執(zhí)行過程中不可分割。 高級通信原語，解決大量信息交換問題。 目前高級通信機制有1消息緩沖通信，2管道通信和3信箱通信。 2 實現(xiàn)信息緩沖通信，要利用發(fā)送原語和接受原語。 3 管道通信以文件系統(tǒng)為基礎(chǔ)。 實質(zhì)是利用外存來進行數(shù)據(jù)通信，故具有傳送數(shù)據(jù)大的優(yōu)點。 4 信箱通信。 分為單向信箱和雙向信箱兩種通信方式。 進程控制通過原語來實現(xiàn)。 1．創(chuàng)建原語。 進程的控制是通過原語實現(xiàn)的。 創(chuàng)建一個進程的主要任務是建立進程控制塊PCB。 撤消進程的實質(zhì)是撤消進程控制塊PCB。 3 撤消原語。 4 阻塞原語。 5 喚醒原語。 進程調(diào)度是處理機調(diào)度。 1 記錄系統(tǒng)中所有進程的執(zhí)行狀態(tài)。 2 根據(jù)一定調(diào)度算法，從就緒隊列中選出一個進程來，準備把CPU分給它。 3 把CPU分給進程。 進程調(diào)度一般在下面的情況下發(fā)生的： 1 正在執(zhí)行的進程執(zhí)行完畢。 2 正在執(zhí)行的進程調(diào)用阻塞原語將自己阻塞起來進入等待狀態(tài)。 3 正在執(zhí)行的進程調(diào)用了P原語操作，從而因為資源不足而被阻塞，或調(diào)用了V原語操作擊活了等待資源的進程。 4 在分時系統(tǒng)中時間片用完。 在CPU方式是可以剝奪的 時候，還有： 12 就緒隊列中的某個進程的優(yōu)先級邊的高與當前進程的優(yōu)先級，從而引起進進程調(diào)度。 進程調(diào)度算法解決以何種次序?qū)Ω骶途w進程進行處理機的分配以及按何種時間比例讓進程占用處理機。 1 先進先出算法。 2 時間片輪轉(zhuǎn)算法。 3 最高優(yōu)先數(shù)算法。 靜態(tài)優(yōu)先數(shù)。動態(tài)優(yōu)先數(shù)。 在多道程序系統(tǒng)中，一組進程中的每個進程均無限期的等待被該組進程中的另一個進程所占有且永遠不會釋放的資源，這種現(xiàn)象處于死鎖狀態(tài)。處于死瑣狀態(tài)的進程稱為死瑣進程。發(fā)生死瑣時，死瑣進程至少有兩個。所有死瑣進程都有等待資源，其中，至少有兩個死瑣進程占用了資源。 永久性資源和臨時性資源。 產(chǎn)生死瑣的原因是： 3 系統(tǒng)提供的資源數(shù)量有限，不能滿足每個進程的使用。 4 多道程序設(shè)計時，進程推進次序不合理。 產(chǎn)生死瑣的4個必要條件： 1 互斥條件。 2 不可剝奪條件。 3 部分分配。 4 循環(huán)等待。 資源分配圖（注意40頁B圖有問題） 三種預防措施： 2 采用靜態(tài)資源預分配，破壞“部分分配”條件。 3 允許進程剝奪其他進程占用的資源，從而破壞“不可剝奪”條件。 4 采用資源有序分配法，破壞“環(huán)路”條件。 安全狀態(tài)是沒有死瑣的狀態(tài)。 什么時候進行死瑣檢測主要取決于死瑣發(fā)生的頻率和死瑣所涉及的進程個數(shù)。 死瑣的解除： 1 資源剝奪法。 2 撤消進程法。 比進程更小的能獨立運行的基本單位：線程。 每個線程有一個唯一的標識符和一張線程描述表。 不同的線程可以執(zhí)行相同的程序。 同一個進程中的線程共享該進程的內(nèi)存地址空間。 線程是處理機的獨立調(diào)度單位，多個線程是可以并發(fā)執(zhí)行的。 引入線程的好處： 1 創(chuàng)建一個新線程花費的時間少。 2 兩個線程的切換時間少。 3