【正文】 ？162。進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位161。等待前情回顧162。173。170。 進程創(chuàng)建與撤銷162。 在多道程序設(shè)計技術(shù)的OS中對諸多進程的并發(fā)控制是非常重要和必須的。進程互斥進入臨界區(qū)162。 進入臨界區(qū)的進程不能在臨界區(qū)內(nèi)長時間阻塞等待某事件，必須在一定期限內(nèi)退出臨界區(qū)。 減少了系統(tǒng)額外開銷162。 紅燈161。利用信號量實現(xiàn)進程互斥162。 P原語P（S）申請一個單位的資源，執(zhí)行一次P操作，信號量的值就減1。162。 信號量的特征162。 Add to buffer。170。full:=0。170。170。170。具有相同優(yōu)先級的進程按FCFS順序調(diào)度。 靜態(tài)優(yōu)先級162。 進程同步162。 搶占式（剝奪式）162。161。 最高優(yōu)先級優(yōu)先? 剩余時間最短者優(yōu)先? 響應(yīng)比高者優(yōu)先162。 一旦出現(xiàn)進程死鎖，相應(yīng)的進程將無法向前推進。 若系統(tǒng)出現(xiàn)死鎖，必須有相應(yīng)的措施進行解除。 進程競爭消耗性資源也可能產(chǎn)生死鎖。162。 安全狀態(tài)和不安全狀態(tài)162。避免系統(tǒng)進入不安全狀態(tài)。 當系統(tǒng)現(xiàn)有的資源能滿足進程尚需資源數(shù)時，必須測試系統(tǒng)現(xiàn)存的資源能否滿足該進程尚需的最大資源數(shù)，若能滿足則按當前的申請量分配資源，否則也要推遲分配例題：銀行家算法。 資源申請和調(diào)度分開162。177。 內(nèi)存的劃分與分配162。 分配基本內(nèi)存空間162。 內(nèi)存的回收? 標記161。170。 是在程序執(zhí)行過程中，訪問存儲器之前實現(xiàn)地址轉(zhuǎn)換。 早期的單道批處理系統(tǒng)162。 分區(qū)分配? 固定式分區(qū)? 可變式分區(qū)? 可重定位分區(qū)分配? 多重分區(qū)分配固定式分區(qū)161。存在內(nèi)零頭。 首先根據(jù)進程大小從空閑區(qū)表中找一個足以容納該作業(yè)的空閑區(qū)。可變式分區(qū)161。 改進161。176。170。161。176。170。P107162。另一部分是不經(jīng)常用的部分，放在磁盤上，當調(diào)用時才被裝入主存復(fù)蓋區(qū)中運行。 連續(xù)存儲161。 實現(xiàn)原理162。 5. 計算出塊號的起始地址162。 （3）出現(xiàn)了塊內(nèi)零頭，也叫做頁面間隙。170。170。161。 軟件算法? 缺頁中斷? 頁面置換算法162。 請求頁式存儲管理提供了內(nèi)存和外存統(tǒng)一管理的虛存管理方式，使用戶可以利用的存儲空間大大增加。前情回顧162。161。170。170。抖動161。頁內(nèi)位移。162。 如何完成CPU和I/O設(shè)備的并行工作？162。170。P136? 讀寫操作類? 控制操作類? 狀態(tài)測試類 設(shè)備的絕對號、類型號和符號名161。P137162。170。P139l 數(shù)據(jù)傳輸基本單位是數(shù)據(jù)塊l 整塊數(shù)據(jù)的傳輸是在控制器的控制下完成的。161。即每次子通道控制外圍設(shè)備交換完一個字節(jié)后，便立即騰出字節(jié)多路通道，以便讓另一個子通道使用，子通道之間的工作是分時并行地進行。170。瓶頸161。170。其結(jié)構(gòu)簡單。先為一臺設(shè)備執(zhí)行一條通道指令，自動轉(zhuǎn)接，再為另一臺設(shè)備執(zhí)行一條通道指令。通道接到指令后，向主存索取相應(yīng)的通道程序來完成對I/O設(shè)備的控制和管理。 沒有采用DMA之前（DMA）方式161。P137162。 設(shè)備的符號名：形象記憶名字 通道技術(shù)161。 網(wǎng)絡(luò)接口、調(diào)制解調(diào)器等等 I/O操作的類型161。 I/O設(shè)備概念162。 P132162。 虛存162。 段內(nèi)位移 段號161。P126162。 特點：按作業(yè)的自然段將其邏輯空間分成若干段，作業(yè)以段為單位分配內(nèi)存。 5. 計算出塊號的起始地址162。170。 (2) 可能產(chǎn)生抖動現(xiàn)象。P120162。170。161。 從外存中調(diào)入，替換內(nèi)存中的一頁，如何替換？162。 分段式存儲管理162。114162。 1. 頁號和塊號都是從零開始編號162。170。170。P107162。 覆蓋和交換技術(shù)覆蓋161。系統(tǒng)為每一分區(qū)設(shè)置一對基址、限長寄存器。176。 硬件支持162。176。、效率低162。177。P98優(yōu)點：比較直觀、簡單。 根據(jù)作業(yè)的大小動態(tài)地劃分分區(qū)，使分區(qū)的大小正好等于作業(yè)大小。170。170。161。 無需硬件支持216。170。 首先，根據(jù)系統(tǒng)的內(nèi)存分配算法，在空閑的內(nèi)存分區(qū)中尋找一塊滿足進程需要的內(nèi)存空間，將其分配給進程。161。170。 有生命周期，有不同的狀態(tài) 162。 進程作為資源的擁有者和系統(tǒng)的調(diào)度對象，需要花費系統(tǒng)較大的額外開銷。為單位p 銀行對顧客提出的每次交易，將根據(jù)當時的資金數(shù)量，依照一定的原則，或立即成交或推遲成交，但必須保證客戶等待的時間是有限的，每個顧客的借款總額不得超過其最大申請量p 當且僅當每個顧客的借款總額達到最大申請量后，才能且必須在有限時間內(nèi)歸還其全部借款銀行家算法：分配資源的原則162。 并非所有不安全狀態(tài)都會出現(xiàn)死鎖。162。 循環(huán)等待：在系統(tǒng)中存在一個由若干進程形成的循環(huán)請求鏈，其中的每一個進程均占有一些資源，同時又申請環(huán)形請求鏈中下一個進程所占有的資源。 競爭永久性資源可能引起死鎖162。 推進順序不當216。 并發(fā)控制中出現(xiàn)的問題162。 每個隊列有不同的優(yōu)先級162。170。簡單輪轉(zhuǎn)法162。 具體實現(xiàn)方法，在每個時鐘中斷時，或者需要進程切換時，重新計算隊列中各進程的優(yōu)先級，并優(yōu)先調(diào)度優(yōu)先級高的進程。170。 短作業(yè)（進程）優(yōu)先? 與FCFS算法相比，改善的系統(tǒng)性能，降低了平均等待時間，提高了系統(tǒng)的吞吐量。161。162。 進程通信162。 釋放緩沖區(qū)使用權(quán)，V(mutex)162。 初始值：empty：=n；full：=0162。 打印進程：打印，喚醒計算進程Begin semaphore Sc,Sp。161。 執(zhí)行V操作表示釋放一個單位的資源。 q的申請得不到滿足，將其阻賽 Insert(Q,q)。向前推進161。 臨界資源與臨界區(qū)162。 實踐證明，該方法很那正確控制進程間的同步與互斥，而且可能會大大地增加系統(tǒng)的額外開銷。 當某一進程離開臨界區(qū)時，若有等待訪問臨界區(qū)的進程，則允許其中的一個進程進入臨界區(qū)訪問。162。 ATM和柜臺存款（1000，2000元）162。 用戶通過系統(tǒng)調(diào)用訪問操作系統(tǒng)的功能，這些功能都通過操作系統(tǒng)內(nèi)核實現(xiàn)。 阻塞/掛起（靜止阻塞）進程控制塊的組成162。 162。 2. 有沒有這樣的狀態(tài)轉(zhuǎn)換，為什么？ （1） 等待161。 2. 進程和程序的主要區(qū)別162。 因此應(yīng)該采取措施來制約、控制各并發(fā)程序段的執(zhí)行速度 162。 交互式作業(yè)管理? 常用操作使用接口162。161。161。 先來先服務(wù)（FCFS）：按照作業(yè)提交的先后次序進行調(diào)度，先進入系統(tǒng)者先調(diào)度；即啟動等待時間最長的作業(yè)。 單位時間內(nèi)運行盡可能多的作業(yè)162。 作業(yè)的基本概念? 定義? 作業(yè)步——作業(yè)——作業(yè)流? 作業(yè)控制方式：批處理和交互式162。 英文Interface在操作系統(tǒng)中具有接口和界面兩種含義。進程是擁有資源的最小實體，在傳統(tǒng)os中，進程同時也是系統(tǒng)調(diào)度的最小單位。 進程與線程162。嵌入式系統(tǒng)162。 操作系統(tǒng)的發(fā)展史161。實時系統(tǒng)162。162。 三個作業(yè)分別被命名為JOBJOBJOB3。 批處理：用戶提交的作業(yè)首先在外存中排成一個隊列，然后由作業(yè)調(diào)度程序按照一定的算法從該隊列中依次選取一個或者幾個作業(yè)轉(zhuǎn)入內(nèi)存中執(zhí)行。評價162。 操作系統(tǒng)的發(fā)展史161。 60年代中期，多道程序批處理系統(tǒng)162。161。 操作系統(tǒng)是計算機系統(tǒng)工作流程的組織者，它負責協(xié)調(diào)在系統(tǒng)中運行的各個軟件的運行次序。162。 內(nèi)在特性：結(jié)構(gòu)特點 操作系統(tǒng)161。 操作系統(tǒng)的分類162。 第一章 操作系統(tǒng)概述（3）162。 操作系統(tǒng)的功能162。 軟件的視角 操作系統(tǒng)軟件的視角162。170。161。 推動操作系統(tǒng)發(fā)展的因素162。170。173。170。 多道批處理系統(tǒng)是真正現(xiàn)代意義的操作系統(tǒng)162。一個例子的具體使用情況如下表所示：162。 多道批處理系統(tǒng)的資源利用率和吞吐量提高了，但是交互性很差，作業(yè)周轉(zhuǎn)時間比較長。 分時系統(tǒng)：? 目標是對用戶請求的快速響應(yīng)，提供交互性工作環(huán)境。 （3）可確定性。 分布式系統(tǒng)是指多個處理機通過通信線路相互連接而成的系統(tǒng)，系統(tǒng)地處理和控制功能分布在各個處理機上。 虛擬性162。 必須有高效可靠和方便的文件系統(tǒng)，有效地管理和存取系統(tǒng)中的軟件資源和輔存空間。162。 對文件的操作：建立、修改、刪除、重命名、設(shè)置訪問權(quán)限等162。 作業(yè)調(diào)度的主要功能216。 最短作業(yè)優(yōu)先算法（SJF：Shortest Job First）162。 用戶退出主要內(nèi)容162。 用戶和操作系統(tǒng)之間的接口? 程序一級接口（系統(tǒng)調(diào)用）? 作業(yè)控制一級接口主要內(nèi)容162。161。177。173。 進程的概念和定義162。 ，作業(yè)機制已不能滿足需要，引入了進程機制。 就緒狀態(tài)162。161。162。 這類資源又稱為臨界資源，訪問臨界資源的那段代碼稱為臨界區(qū)。（空閑讓進）162。 管程方法162。 進程控制塊（PCB）162。進入臨界區(qū)基本原理162。（資源信號量）Procedure P(S)Begin Lock out interrupts。162。 互斥使用！前情回顧162。 計算進程：喚醒打印進程162。 多緩沖區(qū)? 生產(chǎn)者進程：有空輸入，滿時等待 empty? 消費者進程：有數(shù)消費，空時等待full162。 先看緩沖區(qū)是否有數(shù)據(jù)，P(full)162。 分析：216。161。 在可剝奪方式下，就緒隊列中的某進程的優(yōu)先級變得高于當前執(zhí)行進程的優(yōu)先級時會引起進程調(diào)度進程調(diào)度的方式162。? 不利于I/O型作業(yè)? 混合使用，例如加入優(yōu)先級 進程調(diào)度算法162。 進程要求的資源? 短作業(yè)優(yōu)先162。動態(tài)優(yōu)先級動態(tài)優(yōu)先級162。 如果用戶數(shù)太多，進程急劇增加，進程的響應(yīng)時間也可能增長，用戶將明顯感覺到主機的速度慢而不滿意。 時間片161。 進程數(shù)162。177。 當某進程提出資源申請后，使得若干進程在無外力作用下，永遠不能再繼續(xù)前進，稱這種情況為系統(tǒng)發(fā)生了死鎖或僵局。 永久性資源，某一時刻僅允許一個進程使用、不能被進程消耗的、釋放以后還可以被其他進程使用的資源。162。 該方法嚴格限制了系統(tǒng)資源的分配和使用，會降低系統(tǒng)資源的利用率。162。176。 減少程序并發(fā)執(zhí)行時系統(tǒng)所付出的額外開銷，使系統(tǒng)具有更好的并發(fā)性。 不同的線程可以執(zhí)行相同的程序162。 虛擬存儲器（虛擬內(nèi)存）161。 目的和功能p 對內(nèi)存空間進行分配和管理（4點）p 實現(xiàn)存儲保護p 擴充內(nèi)存容量p 實現(xiàn)地址的變換162。170。 存儲分配的方式? 直接方式? 靜態(tài)分配? 動態(tài)分配 重定位161。P93216。170。170。 數(shù)據(jù)結(jié)構(gòu)：分區(qū)說明表（分區(qū)表）固定式分區(qū)161。161。170。 每次分配分區(qū)時，順序查找空閑區(qū)表，把最先能夠滿足要求的空閑區(qū)進行分割，一部分分為配給作業(yè)，另一部分仍為空閑區(qū)。177。 161。 回收分區(qū)R與上面的空閑區(qū)鄰接162。（161。162。 分區(qū)分配的優(yōu)點：4162。170。 提高內(nèi)存的使用效率162。解決了零頭162。 頁表162。170。114162。161。170。（trashing）現(xiàn)象162。170。例如地址變換機構(gòu)，缺頁中斷的產(chǎn)生和選擇淘汰頁面等都要求有相應(yīng)的硬件支持。 固定式分區(qū)161。 2. 作業(yè)中該部分所在頁面的頁號162。162。170。 對于物理內(nèi)存管理而言，它與頁式系統(tǒng)相同162。162。 重定位? 邏輯地址和物理地址，靜態(tài)重定位動態(tài)重定位162。161。 從資源管理的角度分類? 獨享設(shè)備：輸入機、打印機、磁帶機? 共享設(shè)備：磁盤? 虛擬設(shè)備：SPOOLing技術(shù)162。臺號161。170。161。 由于通道本質(zhì)上是處理機，因此，它有自己的一套簡單的指令系統(tǒng)，稱為通道指令。在一段時間內(nèi)只能執(zhí)行一個通道程序，只允許一臺設(shè)備傳輸數(shù)據(jù)。 按組的方式傳輸數(shù)組多路通道162。問題161。162。P142162。 按字節(jié)傳輸數(shù)據(jù)選擇通道162。170。170。P139162。 I/O控制方式 通道技術(shù)161。170。 獨占、共享、虛擬? ? 4. 解除分配 I/O設(shè)備類型161。 通道技術(shù)162。 實現(xiàn)該虛空間的基本方法是：? 在頁式（段式、段頁式）管理的基礎(chǔ)上，僅將進程的一部分頁（段）放于主存。 由于段頁式存儲管理算法是分段式管理和請求頁式存儲管理方案的結(jié)合，所以，它具有二者的全部優(yōu)點。 為了繼承分段管理在邏輯上的優(yōu)點和分頁管理在存儲空間上的優(yōu)點，用分頁和分段相結(jié)合的方法管理地址空間與內(nèi)存空間，即段頁式存儲管理。 1. 程序中的邏輯段必須在內(nèi)存中占有連續(xù)的存儲空間162。P121161。 首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法前情回顧162。 重定位：地址映射? 靜態(tài)重定位? 動態(tài)重定位162。170。? 衡量：產(chǎn)生缺頁中斷的頻率161。 請求頁式存儲管理不必將地址空間限定在主存物理空間的范圍內(nèi)162。170。 每次運行只是作業(yè)的一部分信息162。實際上，每次運行只是作業(yè)的一部分信息，有些信息從不使用也白白占用存儲空間。161。 分頁存儲管理161。170。交換161。 覆蓋技術(shù)：解決在小的存儲空間運行大作業(yè)的問題。這樣，多作業(yè)就可實現(xiàn)對編譯程序的共享問題。問題多重分區(qū)分配161。 19K的作業(yè)？162。 當有大作業(yè)時，其存儲空間的申請往往得不到滿足。 空閑區(qū)按從大到小的順序排列162。170。170。162。 重定位技術(shù)：邏輯地址224。170。 保護措施：? 界限寄存器? CPU管理方式（管態(tài)）、用戶管理方式（目態(tài)）162。 動態(tài)重定位162。 物理地址，絕對地址：標識內(nèi)存中的每個存儲單元162。176。161。170。 線程間的通信在同一存儲空間上進行，不需要額外的通信機制162。162。各進程請求資源的次序如表。 檢測并解除死鎖：進程申請資源不進行限制，定時的檢測，發(fā)現(xiàn)了就解除死鎖。Pn，分別為這n個進程分配其所需的資源，直至最大需求，使每個進程都能順利完成。 按照解決死鎖的時機：162。 死鎖：預(yù)防或者解除162。引起死鎖的原因162。死機161。 交互式多任務(wù)系統(tǒng)，主要考慮聯(lián)機用戶對響應(yīng)時間的要求，一般采用基于時間片輪轉(zhuǎn)調(diào)度算法，同時根據(jù)進程性質(zhì)設(shè)置不同的優(yōu)先級162。 時間片設(shè)置162。 對于短進程和大量I/O操作的進程不利162。 在一個分時聯(lián)機系統(tǒng)中，同時有n個人通過各自的終端共享一臺主機（服務(wù)器）。 調(diào)度方法簡單，但是隨著進程的推進，原來確定優(yōu)先級的特性可能在改變。 搶占式和非搶占式優(yōu)先級的確定161。進程調(diào)度 進程調(diào)度算法162。 公平性162。 低級通信原語：開鎖、關(guān)鎖、P、V操作原語162。 P(mutext)。 先看緩沖區(qū)是否有空，P(empty)162。 Goto