【正文】 解決的方法：? 減少占用通道的時間，為此必須加快數(shù)據(jù)的傳輸率；? 增加通路，提高通道的靈活性。瓶頸161。170。177。 CPU與通道之間的并行操作162。170。其結(jié)構(gòu)簡單。 快速I/O設(shè)備162。 它連接著快速的I/O設(shè)備，如磁帶機和磁盤機等設(shè)備。即每次子通道控制外圍設(shè)備交換完一個字節(jié)后，便立即騰出字節(jié)多路通道，以便讓另一個子通道使用，子通道之間的工作是分時并行地進行。先為一臺設(shè)備執(zhí)行一條通道指令，自動轉(zhuǎn)接，再為另一臺設(shè)備執(zhí)行一條通道指令。2. 數(shù)據(jù)選擇通道：以成組方式工作，即每次傳送一批數(shù)據(jù)，故傳送速度很高。161。161。通道接到指令后，向主存索取相應(yīng)的通道程序來完成對I/O設(shè)備的控制和管理。162。161。P139l 數(shù)據(jù)傳輸基本單位是數(shù)據(jù)塊l 整塊數(shù)據(jù)的傳輸是在控制器的控制下完成的。 沒有采用DMA之前（DMA）方式161。170。 DMA：direct memory access162。170。P137162。 計算機系統(tǒng)對I/O設(shè)備的四種控制方式? 程序循環(huán)測試I/O方式? 程序中斷I/O方式? 直接存儲器存取方式? 通道I/O方式： I/O脫離了CPU的控制161。170。P137162。 設(shè)備的符號名：形象記憶名字 通道技術(shù)161。176。P136162。P136? 讀寫操作類? 控制操作類? 狀態(tài)測試類 設(shè)備的絕對號、類型號和符號名161。 網(wǎng)絡(luò)接口、調(diào)制解調(diào)器等等 I/O操作的類型161。 按I/O設(shè)備所屬關(guān)系分類? 系統(tǒng)設(shè)備：打印機、軟盤驅(qū)動器、硬盤驅(qū)動器? 用戶設(shè)備：掃描儀、繪圖儀162。170。170。 I/O設(shè)備概念162。170。 緩沖技術(shù)162。 如何完成CPU和I/O設(shè)備的并行工作？162。 P132162。 內(nèi)存的劃分與分配? 直接分配、靜態(tài)分配、動態(tài)分配162。頁（段）表項中注明該頁或段是否在主存。162。 虛存162。 (2) 表格占用了存儲空間，同時也存在著發(fā)生系統(tǒng)抖動的可能性。162。頁內(nèi)位移。 段內(nèi)位移 段號161。162。162。抖動161。P126162。 段式地址段式管理的優(yōu)缺點161。 2. 各個段之間可以占用不連續(xù)的存儲空間162。170。 特點：按作業(yè)的自然段將其邏輯空間分成若干段，作業(yè)以段為單位分配內(nèi)存。 分段是用戶使用上的需要，指一個用戶作業(yè)的信息可分成若干段，一個段可定義為一組邏輯信息，如子程序、數(shù)組或數(shù)據(jù)區(qū)等。170。170。 5. 計算出塊號的起始地址162。 1. 頁號和塊號都是從零開始編號162。 分頁存儲管理? 原理? 地址映射162。161。170。單道單處理機? 分區(qū)式分配162。 實存管理技術(shù)? 單一連續(xù)分區(qū)分配161。前情回顧162。 (2) 可能產(chǎn)生抖動現(xiàn)象。 (1) 硬件支持。161。 請求頁式存儲管理提供了內(nèi)存和外存統(tǒng)一管理的虛存管理方式，使用戶可以利用的存儲空間大大增加。P120162。 最近最久未用頁面淘汰算法? 原理：選擇長時間未被訪問的頁面進行淘汰? 引用位? 最不經(jīng)常使用頁面淘汰算法：計數(shù)器? 最近沒有使用頁面淘汰算法：標記，定期清零缺頁中斷次數(shù)、缺頁率LRU性能分析 請求頁式存儲管理161。170。 軟件算法? 缺頁中斷? 頁面置換算法162。170。177。 增加管理的復(fù)雜性162。161。161。161。161。170。 從外存中調(diào)入，替換內(nèi)存中的一頁，如何替換？162。170。 考慮：將作業(yè)的一部分信息先裝入內(nèi)存162。170。 分段式存儲管理162。170。162。 （3）出現(xiàn)了塊內(nèi)零頭，也叫做頁面間隙。114162。 分頁存儲管理161。170。 5. 計算出塊號的起始地址162。 1. 頁號和塊號都是從零開始編號162。 頁式管理把頁式地址空間與塊式地址空間建立一一對應(yīng)關(guān)系162。170。 實現(xiàn)原理162。170。170。零頭162。 連續(xù)存儲161。170。 交換技術(shù)162。170。另一部分是不經(jīng)常用的部分，放在磁盤上，當調(diào)用時才被裝入主存復(fù)蓋區(qū)中運行。P107162。覆蓋161。 例：通常一個作業(yè)由若干個功能上相互獨立的程序段組成，作業(yè)在一次運行時，只用到其中的幾段，這樣，可以讓那些不會同時執(zhí)行的程序段共用同一個主存區(qū)。P107162。 覆蓋和交換技術(shù)覆蓋161。 P106162。162。170。系統(tǒng)為每一分區(qū)設(shè)置一對基址、限長寄存器。 目的：解決碎片問題和信息的共享問題。170。176。176。176。 移動所有已分配區(qū)的內(nèi)容，使原來不連續(xù)的若干小的空閑區(qū)合并成一個較大的空閑區(qū)。161。 硬件支持162。 回收分區(qū)R鄰接空閑區(qū)162。162。170。176。提高查找效率162。 效率161。176。、效率低162。 161。按照地址順序從小到大對空閑區(qū)進行排列162。 改進161。177。 首次適應(yīng)算法（最先適應(yīng)算法）162。P98162?？勺兪椒謪^(qū)161。P98優(yōu)點：比較直觀、簡單?？勺兪椒謪^(qū)161。 再在已分配區(qū)表中找一個空表目，填入新分配作業(yè)的信息。 首先根據(jù)進程大小從空閑區(qū)表中找一個足以容納該作業(yè)的空閑區(qū)。 根據(jù)作業(yè)的大小動態(tài)地劃分分區(qū)，使分區(qū)的大小正好等于作業(yè)大小。170。物理地址162。存在內(nèi)零頭。170。 管理方式162。P97162。 分區(qū)分配? 固定式分區(qū)? 可變式分區(qū)? 可重定位分區(qū)分配? 多重分區(qū)分配固定式分區(qū)161。170。161。 優(yōu)點：? 管理簡單? 使用安全? 不需要任何附加的硬件設(shè)備162。 早期的單道批處理系統(tǒng)162。161。161。 1. 目標程序裝入內(nèi)存時無需任何修改，不影響正確運行162。 是在程序執(zhí)行過程中，訪問存儲器之前實現(xiàn)地址轉(zhuǎn)換。 無需硬件支持216。170。 重定位技術(shù)－地址變換p 將地址空間中使用的邏輯地址變換成主存中的物理地址的過程。170。170。P92162。? 是否可以回收，有沒有共享，合并 存儲分配161。 內(nèi)存的回收? 標記161。 首先，根據(jù)系統(tǒng)的內(nèi)存分配算法，在空閑的內(nèi)存分區(qū)中尋找一塊滿足進程需要的內(nèi)存空間，將其分配給進程。161。170。 分配基本內(nèi)存空間162。161。 用戶區(qū)? 用戶程序和數(shù)據(jù)162。161。 內(nèi)存的劃分與分配162。170。 輔助存儲器：輔存或外存162。 線程能夠獨立執(zhí)行，能充分利用和發(fā)揮處理器和外圍設(shè)備并行工作能力重點總結(jié)操作系統(tǒng)原理Principles of Operating System第四章 存儲管理162。177。 有生命周期，有不同的狀態(tài) 162。 每個線程都有唯一的標識和線程描述表162。 線程是進程中的一個實體，是進程內(nèi)的一個可獨立執(zhí)行的子任務(wù)。 資源申請和調(diào)度分開162。 進程作為資源的擁有者和系統(tǒng)的調(diào)度對象，需要花費系統(tǒng)較大的額外開銷。 引入線程？162。若采用銀行家算法為他們分配資源，那么第幾次申請分配會使系統(tǒng)進入不安全狀態(tài)？162。 當系統(tǒng)現(xiàn)有的資源能滿足進程尚需資源數(shù)時，必須測試系統(tǒng)現(xiàn)存的資源能否滿足該進程尚需的最大資源數(shù)，若能滿足則按當前的申請量分配資源，否則也要推遲分配例題：銀行家算法。為單位p 銀行對顧客提出的每次交易，將根據(jù)當時的資金數(shù)量，依照一定的原則，或立即成交或推遲成交，但必須保證客戶等待的時間是有限的，每個顧客的借款總額不得超過其最大申請量p 當且僅當每個顧客的借款總額達到最大申請量后，才能且必須在有限時間內(nèi)歸還其全部借款銀行家算法：分配資源的原則162。規(guī)定：p 每個顧客必須預(yù)先 申請對資金的最大需求量，但不得超過銀行共享資金的總和；p 每個顧客的借款方式是以161。162。避免系統(tǒng)進入不安全狀態(tài)。 并非所有不安全狀態(tài)都會出現(xiàn)死鎖。 如果系統(tǒng)中不存在這樣的安全序列，則稱系統(tǒng)處于不安全狀態(tài)，可能出現(xiàn)死鎖。162。 安全狀態(tài)和不安全狀態(tài)162。162。162。 預(yù)防死鎖162。162。 循環(huán)等待：在系統(tǒng)中存在一個由若干進程形成的循環(huán)請求鏈，其中的每一個進程均占有一些資源，同時又申請環(huán)形請求鏈中下一個進程所占有的資源。如果新資源申請失敗，進程將占有資源且阻塞等待。 什么情況造成出現(xiàn)死鎖162。 進程競爭消耗性資源也可能產(chǎn)生死鎖。 競爭永久性資源可能引起死鎖162。 消耗型資源162。 主要原因，競爭資源。 若系統(tǒng)出現(xiàn)死鎖，必須有相應(yīng)的措施進行解除。 推進順序不當216。 改進（推進順序）死鎖定義216。177。 一旦出現(xiàn)進程死鎖，相應(yīng)的進程將無法向前推進。 并發(fā)控制中出現(xiàn)的問題162。一個資金單位161。 批處理系統(tǒng)往往以作業(yè)的平均周轉(zhuǎn)時間來衡量調(diào)度性能，常選用基于優(yōu)先級的短進程（作業(yè)）優(yōu)先調(diào)度算法。 最高優(yōu)先級優(yōu)先? 剩余時間最短者優(yōu)先? 響應(yīng)比高者優(yōu)先162。 每個隊列有不同的優(yōu)先級162。 時間片162。 響應(yīng)時間162。161。170。對于時間要求緊迫的進程不能及時處理162。 交互161。 搶占式（剝奪式）162。簡單輪轉(zhuǎn)法162。162。終端完成輸入/輸出操作，主機負責(zé)處理從終端發(fā)來的請求，為之建立進程并協(xié)調(diào)各進程的運行、調(diào)度各個進程等，并盡量滿足每個終端用戶對響應(yīng)時間的要求。 進程同步162。 具體實現(xiàn)方法，在每個時鐘中斷時，或者需要進程切換時，重新計算隊列中各進程的優(yōu)先級，并優(yōu)先調(diào)度優(yōu)先級高的進程。170。162。 靜態(tài)優(yōu)先級162。170。 進程的類型（性質(zhì)）? 系統(tǒng)進程、用戶進程? I/O繁忙〉CPU繁忙：充分利用資源? 交互性〉批量性：響應(yīng)時間162。170。具有相同優(yōu)先級的進程按FCFS順序調(diào)度。 短作業(yè)（進程）優(yōu)先? 與FCFS算法相比，改善的系統(tǒng)性能，降低了平均等待時間，提高了系統(tǒng)的吞吐量。如果長作業(yè)排在隊首，那么后邊的短作業(yè)就會等待很長時間，增加了平均周轉(zhuǎn)時間。 先來先服務(wù)（FCFS）? 按照作業(yè)來到的先后順序排隊，每次調(diào)度隊首的作業(yè)（進程）。170。161。 在執(zhí)行完系統(tǒng)調(diào)用，當系統(tǒng)程序返回用戶進程時，可認為系統(tǒng)進程執(zhí)行完畢，從而可以調(diào)度選擇一個新的用戶進程執(zhí)行216。 處理機利用率162。170。162。170。 高級通信原語：較高的傳輸效率傳輸大批量的信息? 消息緩沖和信箱實例162。170。 進程通信162。 end利用信號量實現(xiàn)進程同步162。 add to buffer。full:=0。 釋放緩沖區(qū)使用權(quán)，V(mutex)162。 消費者進程：162。 如果有空，申請互斥使用緩沖區(qū)P(mutex)162。170。 初始值：empty：=n；full：=0162。 互斥：緩沖區(qū)生產(chǎn)者和消費者問題162。 多緩沖區(qū)162。 Add to buffer。 打印進程：打印，喚醒計算進程Begin semaphore Sc,Sp。 計算進程：結(jié)果輸入緩沖區(qū)162。 打印進程取走數(shù)據(jù)后，計算進程才能執(zhí)行單緩沖區(qū)162。 信號量的特征162。161。 多個讀者共享的計數(shù)器rc162。 多個讀者并發(fā)問題162。162。 執(zhí)行V操作表示釋放一個單位的資源。 開中斷End。 則將進程r從等待隊列中移出 Status(r):=ready。 P原語P（S）申請一個單位的資源，執(zhí)行一次P操作，信號量的值就減1。 q的申請得不到滿足，將其阻賽 Insert(Q,q)。 私用信號量：聯(lián)系著一組共行進程，初始值為0或者某個整數(shù)，僅允許擁有它的進程對他進行P和V操作，通常用來實現(xiàn)進程的同步。 wait（s）162。利用信號量實現(xiàn)進程互斥162。向前推進161。170。阻塞等待162。 紅燈161。 臨界資源與臨界區(qū)162。前情回顧162。資源只能互斥地使用，而不能同步使用。 減少了系統(tǒng)額外開銷162。 實踐證明，該方法很那正確控制進程間的同步與互斥，而且可能會大大地增加系統(tǒng)的額外開銷。 信號量方法162。170。 進入臨界區(qū)的進程不能在臨界區(qū)內(nèi)長時間阻塞等待某事件，必須在一定期限內(nèi)退出臨界區(qū)。 當某一進程離開臨界區(qū)時，若有等待訪問臨界區(qū)的進程，則允許其中的一個進程進入臨界區(qū)訪問。 當無進程訪問臨界區(qū)時，允許一個進程立即訪問其臨界區(qū)。后來的進程通過查看臨界區(qū)的使用標志，知道自己不能進入臨界區(qū)，就進入阻塞隊列，將自己阻塞。進程互斥進入臨界區(qū)162。162。162。互斥161。 在多道程序設(shè)計技術(shù)的OS中對諸多進程的并發(fā)控制是非常重要和必須的。 ATM和柜臺存款（1000，2000元）162。 多道程序設(shè)計技術(shù)允許多個進程同時駐留內(nèi)存并發(fā)執(zhí)行。 進程的概念和定義162。 進程創(chuàng)建與撤銷162。 用戶通過系統(tǒng)調(diào)用訪問操作系統(tǒng)的功能，這些功能都通過操作系統(tǒng)內(nèi)核實現(xiàn)。170。 操作系統(tǒng)的核心，是基于硬件的第一層軟件擴充，提供操作系統(tǒng)最基本的功能，是OS的基礎(chǔ)。170。 阻塞/掛起（靜止阻塞）進程控制塊的組成162。 掛起：換出內(nèi)存162。 交換技術(shù)（swapping）：換出一部分162。173。 162。 為什么引入進程？162。也就是說同一程序可以對應(yīng)多個進程。等待前情回顧162。 2. 有沒有這樣的狀態(tài)轉(zhuǎn)換，為什么？ （1） 等待161。 更難控制：競爭和共享資源、協(xié)調(diào)162。是多道程序系統(tǒng)出現(xiàn)后，為了刻畫系統(tǒng)內(nèi)部出現(xiàn)的動態(tài)情況，描述系統(tǒng)內(nèi)部各道程序的活動規(guī)律引進的一個概念,所有多道程序設(shè)計操作系統(tǒng)都建立在進程的基礎(chǔ)上。進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位161。 2. 進程和程序的主要區(qū)別162。161。 ，制約、控制各并發(fā)程序段的執(zhí)行速度 162。思考？162。 因此應(yīng)該采取措施來制約、控制各并發(fā)程序段的執(zhí)行速度 162。進程（Process）161。 進程通信162。 2.操作系統(tǒng)原理Principles of Operating System第三章 進程和處理機管理本章內(nèi)容要點162。 交互式作業(yè)管理? 常用操作使用接口162。170。170。161。161。 交互式作業(yè)管理? 常用操作使用接口162。170。161。161。 控制作業(yè)執(zhí)行162。170。 均衡調(diào)度算法算例162。 先來先服務(wù)（FCFS）：按照作業(yè)提交的先后次序進行調(diào)度，先進入系統(tǒng)者先調(diào)度；即啟動等待時間最長的作業(yè)。 先來先服務(wù)算法（FCFS：First Come First Serve）162。 調(diào)度算法應(yīng)與系統(tǒng)設(shè)計目標保持一致162。177。 單位時間內(nèi)運行盡可能多的作業(yè)162。 使外設(shè)在CPU直接控制下，與CPU并行工作162。 作業(yè)運行后，使用數(shù)據(jù)時，從輸入井中取出162。 作業(yè)步：每一個相對獨立的加工步驟162。 作業(yè)的基本概念? 定義? 作業(yè)步——作業(yè)——作業(yè)流? 作業(yè)控制方式：批處理和交互式162。 唯一的文件名162。 即實際物理內(nèi)存空間與虛擬的那部分邏輯內(nèi)存空間的總和，統(tǒng)稱為虛擬內(nèi)存空間。