【正文】 問題，影響整個系統(tǒng)的吞吐能力。170。170。 數(shù)組多路通道是結(jié)合選擇通道的較高數(shù)據(jù)傳輸率的優(yōu)點和字節(jié)多路通道能進行分時并行操作所具有的較高的通道利用率的特點而形成的一種通道方式。 低中速I/O設(shè)備162?？捎糜谶B接高速設(shè)備，如固定頭磁盤等。根據(jù)信息的交換方式161。162。4. 通道方式161。170。170。161。 將輸入輸出控制器連接到中央處理機和主存儲器的硬設(shè)備162。177。161。 按照處理信息的方式分類? 塊設(shè)備：磁帶機、磁盤機? 字符設(shè)備：顯示器、打印機、輸入機? 不完美162。 設(shè)備管理的功能? ，使設(shè)備控制塊之類的數(shù)據(jù)結(jié)構(gòu)同每個設(shè)備相關(guān)聯(lián)? 162。170。 I/O設(shè)備概述162。 實存管理技術(shù)? 分區(qū)式分配：固定式、可變式、可重定位、多重分區(qū)分配，分頁存儲管理162。162。 (3) 零頭問題更為嚴重。 段頁式系統(tǒng)的優(yōu)缺點 162。 系統(tǒng)內(nèi)的邏輯地址：段號 161?，F(xiàn)象 段頁式管理162。161。 實現(xiàn)原理162。 分段管理就是管理這些分段所組成的作業(yè)。170。 3. 找出頁內(nèi)位移（頁內(nèi)地址）162。外零頭162。170。 邏輯地址、物理地址162。這增加了系統(tǒng)的開銷。 請求頁式存儲管理161。161。 先進先出淘汰算法（FIFO）? 理論依據(jù)：可能最早調(diào)進內(nèi)存的頁面，其不再使用的可能性比最近調(diào)入內(nèi)存的頁面大。 影響內(nèi)存利用率和系統(tǒng)的效率162。P116162。改變位、輔存地址? 淘汰那個頁面161。 數(shù)據(jù)結(jié)構(gòu)：? 頁面是否在內(nèi)存161。170。 作業(yè)地址空間受主存容量限制162。 虛擬存儲器162。 （4）要求運行的作業(yè)的信息全部裝入主存，如果可用空間存儲塊不能滿足該作業(yè)的要求，則該作業(yè)不能運行。161。170。 頁表是動態(tài)重定位技術(shù)的延伸，每個頁面都可以分別重定位如何進行地址轉(zhuǎn)換？如何進行地址轉(zhuǎn)換？162。地址空間中的頁面保持在邏輯上的連續(xù)性，把它們放到主存空間中的諸塊中時可以不連續(xù)。 非連續(xù)存儲162。161。 覆蓋可以在作業(yè)內(nèi)部進行162。 特點：打破了必須將一個作業(yè)的全部信息裝入主存后才能運行的限制。161。162。 分區(qū)分配的缺點：5162。 [例] 多作業(yè)進行編譯時，一個作業(yè)由兩個分區(qū)構(gòu)成，作業(yè)的源代碼占一個分區(qū)，公共的編譯程序占有一個分區(qū)。 既想用零頭，又不想費時間162。177。177。P102162。 回收分區(qū)R與上面的空閑區(qū)鄰接162。162。177。 最壞適應(yīng)算法162。碎片161。161。162。161。161。一部分分配給作業(yè)，另一部分仍作為空閑區(qū)留在表中。170。 一組概念：邏輯地址、物理地址162。170。161。單道單用戶162。 用戶區(qū)：單個用戶，只有一個作業(yè)162。重定位寄存器和加法器 實存管理技術(shù)161。162。 優(yōu)點：216。 邏輯地址，相對地址：一般從0開始編址? 高級語言使用符號地址：變量名或標號等? 源程序經(jīng)過編譯、鏈接以后其中的符號地址就會變成邏輯地址162。170?？臻e可用161。P92162。170。 使存儲管理的軟件簡單、靈活性大、系統(tǒng)的資源利用率高而且成本較低 存儲分配161。 虛擬存儲管理技術(shù)本章主要研究的問題 存儲管理的目的和功能161。170。 創(chuàng)建線程不需要另行分配資源，創(chuàng)建速度快，而且系統(tǒng)的開銷小162。 進程中的各個線程共享進程的資源162。 線程。162。已知其所需的資源總數(shù)分別為6。一個資金單位161。162。 若系統(tǒng)處于安全狀態(tài)，且按照某個安全序列分配資源，可以保證系統(tǒng)不會出現(xiàn)死鎖。173。162。解決死鎖的方法162。 非剝奪：進程已經(jīng)占有的資源不能被其他進程強行剝奪。 程序設(shè)計引起162。162。 當然，如果能提前預防和避免死鎖的出現(xiàn)，將能夠提高系統(tǒng)的運行效率。216。176。為單位p 銀行對顧客提出的每次交易，將根據(jù)當時的資金數(shù)量，依照一定的原則，或立即成交或推遲成交，但必須保證客戶等待的時間是有限的，每個顧客的借款總額不得超過其最大申請量p 當且僅當每個顧客的借款總額達到最大申請量后，才能且必須在有限時間內(nèi)歸還其全部借款假設(shè)銀行有10個資金單位，有甲、乙、丙三個顧客與銀行進行交易，三個顧客的最大申請額分別為9個資金單位。 如何選擇進程調(diào)度算法跟系統(tǒng)設(shè)計的目標有關(guān)162。 響應(yīng)時間多隊列輪轉(zhuǎn)法162。多隊列可變時間片輪轉(zhuǎn)法162。170。162。162。 實例：162。 典型的動態(tài)優(yōu)先級變化方式為：? 優(yōu)先級隨著進程運行的剩余時間的減少而上升，使將要執(zhí)行結(jié)束的進程盡快完成；? 或者隨著進程排隊等待時間的增長而上升，使等待時間越長的進程優(yōu)先得到調(diào)度，不至于長時間饑餓。162。 外部優(yōu)先級和作業(yè)到達時間162。 作業(yè)調(diào)度、進程調(diào)度162。 短作業(yè)（進程）優(yōu)先? 通過計算判斷就緒隊列中哪個作業(yè)的預期執(zhí)行時間最短，就調(diào)度誰。170。 長程調(diào)度161。 如何設(shè)計一個好的算法？調(diào)度目標162。170。 信號通信和信件通信162。 司機和售票員要互通消息：是否啟動車輛？能否開車門？分別用S1，S2表示。 P(empty)。 如果有數(shù)據(jù)，申請互斥使用緩沖區(qū)P(mutex)162。 生產(chǎn)者進程：162。 full：消息數(shù)量162。 P(Sp)。 計算進程：數(shù)據(jù)未取走，阻塞自己162。 進程同步的規(guī)則：162。 信號量161。利用信號量方法實現(xiàn)進程互斥是高效的，一直被廣泛采用。 V原語V（S）釋放一個單位的資源，執(zhí)行一次V操作，信號量的值就加1進程互斥進入臨界區(qū)信號量的特征信號量的特征162。 關(guān)中斷 S:=S+1。 關(guān)中斷 S:=S1。162。 兩個或者多個進程可以通過傳遞信號進行合作，可以迫使進程在某個位置暫時停止執(zhí)行（阻塞等待），直到它收到一個可以161。161。 操作系統(tǒng)內(nèi)核162。 一直沒能成為通用的解決方法。 消息傳遞方法162。170。 當某一進程已訪問了它的臨界區(qū)時，其他試圖訪問臨界區(qū)的進程必須等待。162。162。 進程競爭資源首先必須解決161。 問題? 如何協(xié)調(diào)多個進程對系統(tǒng)資源（內(nèi)存、外部設(shè)備等）的競爭和共享？? 如何解決多個進程因競爭資源而出現(xiàn)結(jié)果異常，甚至導致系統(tǒng)不穩(wěn)定、失效等問題？? 多個進程同時申請文件打印，如何有效分配？例子162。 進程的阻塞與喚醒162。170。170。 阻塞狀態(tài)162。 內(nèi)存資源緊張162。162。 進程的定義162。 進程的狀態(tài)和進程控制塊? 進程的狀態(tài)? 進程的狀態(tài)演變? 進程控制塊思考？162。 162。. 進程的概念和定義162。 ，作業(yè)機制已不能滿足需要，引入了進程機制。概念。 進程調(diào)度162。170。作業(yè)流? 作業(yè)控制方式：批處理和交互式162。 作業(yè)的基本概念? 定義? 作業(yè)步161。作業(yè)流? 作業(yè)控制方式：批處理和交互式162。 作業(yè)的基本概念? 定義? 作業(yè)步161。170。 最高響應(yīng)比優(yōu)先算法（HRN：Highest Response Ratio Next）162。 使各種I/O設(shè)備得以充分利用162。 審查系統(tǒng)是否能滿足用戶作業(yè)的資源要求216。 作業(yè)流：若干作業(yè)按照次序合成一批：組織I/O調(diào)度控制：組織I/O調(diào)度控制：組織I/O調(diào)度控制SPOOLing系統(tǒng)工作原理Simultaneous Peripheral Operations OnLine含義： 同時的外圍設(shè)備聯(lián)機操作（假脫機技術(shù)）包括：? 輸入程序模塊? 輸出程序模塊? 作業(yè)調(diào)度程序SPOOLing系統(tǒng)工作原理（續(xù)2）162。 概括地說，文件就是命名了的字節(jié)流，它是現(xiàn)代操作系統(tǒng)對計算機系統(tǒng)中種類繁多的外部設(shè)備進行高度抽象的結(jié)果。虛擬存儲162。 系統(tǒng)調(diào)用只能在程序中作為程序語句使用，不能單獨使用。162。進程與線程162。 文件多道程序設(shè)計162。 物理實體轉(zhuǎn)化為若干邏輯上的對應(yīng)物 一些基本概念162。 操作系統(tǒng)的特征? 并發(fā)性? 共享性? 隨機性? 可重構(gòu)性? 虛擬性 操作系統(tǒng)的功能 操作系統(tǒng)的特征161。162。 網(wǎng)絡(luò)操作系統(tǒng)162。是指系統(tǒng)按照固定的、預先確定的時間或時間間隔執(zhí)行指定的操作。 （1）實時性。? 適用于短小作業(yè)。 分時：是指多個用戶分時使用CPU的時間。162。 I/O設(shè)備的共享與效率162。 假設(shè)一個計算機系統(tǒng)有256k主存(不包含操作系統(tǒng))，一個磁盤、一個終端和一臺打印機。162。 多道：指允許多個程序同時存在于內(nèi)存中，按照某種原則分派處理機，逐個執(zhí)行這個程序。170。161。 操作和編程完全靠手工進行，直接和硬件打交道162。161。 。現(xiàn)代意義上的操作系統(tǒng)的出現(xiàn)? 分時系統(tǒng)? 實時系統(tǒng)? 操作系統(tǒng)的進一步發(fā)展 操作系統(tǒng)的簡歷162。? 單道批處理（早期批處理）161。 操作系統(tǒng)的發(fā)展歷史? 手工操作161。 減少了人工干預，提高了系統(tǒng)的效率。170。虛擬機的視角162。資源管理的視角162。? 最終用戶? 系統(tǒng)用戶162。 操作系統(tǒng)作為軟件的外在特性和內(nèi)在特性162。161。 操作系統(tǒng)的用戶接口162。 第七章 Unix操作系統(tǒng)第一章 操作系統(tǒng)概述本章要點162。操作系統(tǒng)導論復習要點課程內(nèi)容162。 操作系統(tǒng)的地位：從計算機系統(tǒng)結(jié)構(gòu)的角度162。 操作系統(tǒng)的發(fā)展史162。170。 外在特性：命令、調(diào)用、語法等等162。 （用戶）命令：指計算機用戶要求計算機為其工作的指示。 操作系統(tǒng)是計算機系統(tǒng)中各類資源的管理者，它負責分配、回收以及控制系統(tǒng)中的各種軟硬件資源。 操作系統(tǒng)是建立在計算機硬件平臺上的虛擬機器，它為應(yīng)用軟件提供了許多比計算機硬件功能更強或者計算機硬件所沒有的功能。作業(yè)組織的視角162。162。170。170。 50年代中期，第一個簡單批處理系統(tǒng)162。 操作系統(tǒng)發(fā)展的推動因素162。173。 獨占資源，效率低下162。170。161。162。 現(xiàn)代操作系統(tǒng)大都采用了多道程序處理技術(shù)。162。 文件的有效組織162。 為了改進響應(yīng)時間和性能，提供交互式工作環(huán)境，分時系統(tǒng)出現(xiàn)。將CPU 的單位時間(比如5ms)劃分成若干個時間段（時間片）。? 終端鍵入命令。計算機對隨機發(fā)生的外部事件能夠及時地響應(yīng)和處理。其可確定性取決于系統(tǒng)響應(yīng)中斷的速度和處理能力。 分布式操作系統(tǒng)162。 配置在分布式系統(tǒng)上的操作系統(tǒng)成為分布式操作系統(tǒng)，它負責分布式系統(tǒng)中的任務(wù)分配、資源管理等功能服務(wù)。170。 多道程序設(shè)計162。 系統(tǒng)中允許多道程序同時準備運行，當正在運行的那道程序因為某種原因（比如等待輸入輸出數(shù)據(jù)）暫時不能繼續(xù)運行時，系統(tǒng)將自動地啟動另一道程序運行；一旦原因消除（比如數(shù)據(jù)已經(jīng)到達或者數(shù)據(jù)已經(jīng)傳輸完畢），暫時停止運行的那道程序在將來的某個時候還可以被系統(tǒng)重新啟動繼續(xù)運行。 進程是指，程序的一次執(zhí)行，包括可執(zhí)行的程序、程序所需的數(shù)據(jù)和相關(guān)狀態(tài)信息。 作業(yè)的基本類型? 脫機作業(yè)? 聯(lián)機作業(yè)任務(wù)162。接口162。 定義：為了能在有限的內(nèi)存空間中運行更大、更多的進程（程序），可以將一部分磁盤空間虛擬為邏輯內(nèi)存，使用戶感覺到一個比物理內(nèi)存空間更大的邏輯內(nèi)存空間，162。 操作系統(tǒng)的分類 操作系統(tǒng)分類重點總結(jié)第二章 用戶接口與作業(yè)管理幾個問題？？？主要內(nèi)容162。 作業(yè)執(zhí)行前用慢速設(shè)備將作業(yè)預先輸入到后援存儲器（如磁盤、磁鼓，稱為輸入井）中，稱為預輸入162。 按照一定的算法選取作業(yè)? 設(shè)計調(diào)度算法應(yīng)考慮的原則? 選擇調(diào)度算法考慮的因素? 單道批處理系統(tǒng)的作業(yè)調(diào)度算法調(diào)度算法評價調(diào)度實質(zhì)上是一個策略問題設(shè)定的目標往往是相互沖突的 目標：162。 對所有的作業(yè)都是公平合理的設(shè)計調(diào)度算法時應(yīng)考慮的因素：162。 響應(yīng)比R = 作業(yè)周轉(zhuǎn)時間 / 作業(yè)運行時間 =（作業(yè)運行時間+作業(yè)等待時間）/ 作業(yè)運行時間 = 1 +（作業(yè)等待時間 / 作業(yè)運行時間）單道批處理系統(tǒng)作業(yè)調(diào)度算法162。161。170。 批處理作業(yè)的管理? 作業(yè)的組織161。170。 批處理作業(yè)的管理? 作業(yè)的組織161。控制162。 互斥與同步162。162。162。 1. 進程的定義162。 進程是操作系統(tǒng)中最基本、重要的概念。 1．如果系統(tǒng)中有N個進程，? 運行的進程最多幾個，最少幾個；? 就緒進程最多幾個最少幾個；? 等待進程最多幾個，最少幾個？162。 進程和程序的區(qū)別? 同一程序同時運行于若干個數(shù)據(jù)集合上，它將屬于若干個不同的進程。 ，制約、控制各并發(fā)程序段的執(zhí)行速度 162。 無就緒狀態(tài)，處理機空閑：I/O速度比較慢，全部進程都處于阻塞狀態(tài)162。 就緒/掛起（靜止就緒）162。操作系統(tǒng)內(nèi)核（kernel）162。操作系統(tǒng)內(nèi)核（kernel）162。 進程的掛起與激活進程控制的基本操作162。 存折和銀行卡162。176。 任何時刻，只允許一個進程進入臨界區(qū)，以此實現(xiàn)進程對臨界資源的互斥訪問。 首先在進入?yún)^(qū)判斷是否可以進入臨界區(qū)，如果可以，則必須設(shè)置臨界區(qū)使用標志，阻止其他后來的進程進入臨界區(qū)。（忙則等待）162。161。 軟件的方法是指由進程自己，通過執(zhí)行相應(yīng)的程序指令，實現(xiàn)與別的進程的同步與互斥，無需專門的程序設(shè)計語言或者操作系統(tǒng)的支持162。 原語操作162。170。176。 原語操作：P操作和V操作162。 信號量的值減1 If S0 then begin 如果S0，說明已經(jīng)沒有此類資源 Status(q):=block。 信號量的值加1 If S=0 then begin 如果S=0，說明有等待該資源的進程 Remove(Q,r)。 信號量的值=信號量的初始值P操作的次數(shù)+V操作的次數(shù)162。利用信號量實現(xiàn)進程互斥利用信號量實現(xiàn)進程互斥首先寫出能實現(xiàn)文件共享的程序：寫進程首先寫出能實現(xiàn)文件共享的程序：讀進程一個問題？？162。170。 計算進程計算出數(shù)據(jù)后，打印進程才能執(zhí)行162。 打印進程：申請數(shù)據(jù)162。 Goto LA end 生產(chǎn)者和消費者問題162。 empty：空緩沖區(qū)數(shù)量162。 先看緩沖區(qū)是否有空，P(empty)162。 如果獲得緩沖區(qū)使用權(quán)，將數(shù)據(jù)消費162。 P(mutext)。假設(shè)初始狀態(tài)車停在始發(fā)站，車門關(guān)著，則S1=0,S2=1,售票員工作流程的起點是開車門。 低級通信原語：開鎖、關(guān)鎖、P、V操作原語162。在一個隊列中，按照某種方法或者算法，