【正文】 轉(zhuǎn)到磁頭下所需時(shí)間。系統(tǒng)處理一塊數(shù)據(jù)的時(shí)間可以粗略地認(rèn)為是Max(C,T)；對(duì)于字符設(shè)備（圖b），用戶在輸入完第一行之后，在CPU執(zhí)行第一行中的命令時(shí)，用戶可向第二緩沖區(qū)輸入下一行數(shù)據(jù)。 這種方式用于字符設(shè)備I/O。 引入的目的是為了建立獨(dú)立的I/O操作，解脫CPU對(duì)I/O的組織、管理。如磁盤。指一段時(shí)間內(nèi)質(zhì)循序一個(gè)用戶（進(jìn)程）訪問的設(shè)備。1）固定分配局部置換。（2）對(duì)換性：允許在作業(yè)的運(yùn)行過程中進(jìn)行換進(jìn)、換出。5. 兩級(jí)頁(yè)表：邏輯地址結(jié)構(gòu)可描述如下：外層頁(yè)號(hào)外層頁(yè)內(nèi)地址頁(yè)內(nèi)地址P1P2d 31 22 21 12 11 06. 分段系統(tǒng)的基本原理（只要看得懂就行）P1367. 段頁(yè)式系統(tǒng)基本原理，是分段和分頁(yè)原理的結(jié)合，即先將用戶程序分成若干個(gè)段，再把每個(gè)段分成若干個(gè)頁(yè)，并為每一個(gè)段賦予一個(gè)段名，即“先分段后分頁(yè)”。解：1KB=210B=1024B 頁(yè)號(hào)P=INT[2170/1024]=2 頁(yè)內(nèi)地址d=2170mod1024=1222. 頁(yè)表的作用：是實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射。：p1267. 對(duì)換:把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程或者暫時(shí)不用的程序和數(shù)據(jù)調(diào)出到外存上，以便騰出足夠的內(nèi)存空間，再把已具備運(yùn)行條件的進(jìn)程或進(jìn)程所需要的程序和數(shù)據(jù)調(diào)入內(nèi)存。5. 動(dòng)態(tài)分區(qū)存儲(chǔ)管理中主要操作（分區(qū)分配操作）：分配內(nèi)存：系統(tǒng)應(yīng)用某種算法，從空閑分區(qū)鏈（表）中找到所需大小的分區(qū)回收內(nèi)存：上鄰空閑區(qū)：合并，改大小。分區(qū)按大小遞增排序；分區(qū)釋放時(shí)需插入到適當(dāng)位置最壞適應(yīng)算法：選一個(gè)最大的空閑區(qū)分割給作業(yè)使用。分區(qū)分配中常用的數(shù)據(jù)結(jié)構(gòu)有兩種形式：空閑分區(qū)表；空閑分區(qū)。固定分區(qū)分配：是最簡(jiǎn)單的一種可運(yùn)行多道程序的存儲(chǔ)管理方式，是將內(nèi)存用戶空間分為若干個(gè)固定大小的區(qū)域，在每個(gè)分區(qū)中只裝入一道作業(yè)，這樣把用戶空間劃分為幾個(gè)分區(qū)，便允許有多到作業(yè)并發(fā)運(yùn)行。 第四章1. 高速緩存：是現(xiàn)代計(jì)算機(jī)結(jié)構(gòu)中的一重要部件，其容量大于或遠(yuǎn)大于寄存器，而比內(nèi)存約小兩到三個(gè)數(shù)量級(jí)左右，從幾十KB到幾MB,訪問速度快于主存儲(chǔ)器.2. 磁盤緩存：本身并不是一種實(shí)際存在的存儲(chǔ)介質(zhì)，它依托于固定磁盤，提供對(duì)主存儲(chǔ)空間的擴(kuò)充，即利用主存中的存儲(chǔ)空間，來暫存從磁盤中讀出（或?qū)懭耄┑男畔?。安全序列：p2p1p3 銀行家算法避免死鎖 available[j]=k: 系統(tǒng)現(xiàn)有Rj類資源k個(gè)；max[i,j]=k: 進(jìn)程i需要Rj的最大數(shù)k個(gè)；alloc[i,j]=k: 進(jìn)程i已得到Rj類資源k個(gè)； need[i,j]=k: 進(jìn)程i需要Rj類資源k個(gè)有：need[i,j]= max[i,j]－alloc[i,j]（requesti 進(jìn)程i請(qǐng)求資源數(shù)；worki：進(jìn)程i執(zhí)行完后系統(tǒng)應(yīng)有資源數(shù)（也即可用數(shù)）finish[i]：布爾量，表進(jìn)程i能否順序完成。缺點(diǎn)：（1）新增資源不便，（原序號(hào)已排定）（2）資源與進(jìn)程使用順序不同造成浪費(fèi)（3）用戶不自由在“避免死鎖”方法中的判斷條件 安全狀態(tài)：能找到安全序列的狀態(tài)為安全狀態(tài)。4．解除死鎖：與“檢測(cè)”配套。1）具有快速響應(yīng)外部中斷能力。服務(wù)時(shí)間43424特點(diǎn)：簡(jiǎn)單，但低優(yōu)先權(quán)作業(yè)可能長(zhǎng)期不被調(diào)度（饑餓）。兩種調(diào)度方式：1)非搶占方式：簡(jiǎn)單、系統(tǒng)開銷小，實(shí)時(shí)性差 (如win31)2)搶占方式：（1）優(yōu)先權(quán)原則（2）短進(jìn)程優(yōu)先原則（3）時(shí)間片原則（中程調(diào)度）：為提高系統(tǒng)吞吐量和內(nèi)存利用率而引入的一 內(nèi)外存對(duì)換功能（換出時(shí)，進(jìn)程為掛起或就緒駐外存狀態(tài)） 面向用戶的準(zhǔn)則（1）周轉(zhuǎn)時(shí)間短（常用于批處理系統(tǒng)）概念：：駐外存等待調(diào)度時(shí)間；駐內(nèi)存等待調(diào)度時(shí)間；執(zhí)行時(shí)間；阻塞時(shí)間平均周轉(zhuǎn)時(shí)間：平均帶權(quán)時(shí)間： （可見帶權(quán)w越小越好,Ts為實(shí)際服務(wù)時(shí)間。1管道機(jī)制提供的三方面協(xié)調(diào)能力：（1）互斥 （2）同步 （3）確定對(duì)方是否存在，只有確定了對(duì)方已存在時(shí)，才能進(jìn)行通信1線程：不擁有系統(tǒng)資源，能獨(dú)立運(yùn)行的基本單位，也是獨(dú)立調(diào)度和分派的基本單位。1臨界區(qū)：把在每個(gè)進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)1同步機(jī)制應(yīng)遵循的四條規(guī)則：（1）空閑讓進(jìn) (2) 忙則等待 (3) 有限等待 (4) 讓權(quán)等待1信號(hào)量機(jī)制（1）整型信號(hào)量：一個(gè)用于表示資源數(shù)目的整型量，除初始化外，僅能通過兩個(gè)標(biāo)準(zhǔn)的原子操作(Atomic Operation) wait(S)和signal(S)來訪問。進(jìn)程同步：是對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上進(jìn)行協(xié)調(diào)，以使并發(fā)執(zhí)行的諸進(jìn)程之間能有效地共享資源和相互合作，從而使程序的執(zhí)行具有可再現(xiàn)性。原語(yǔ)：是由若干條指令組成的，用于完成一定功能的一個(gè)過程。(4) 進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位進(jìn)程的三種基本狀態(tài)（記?。?）就緒狀態(tài)：當(dāng)進(jìn)程已分配到除ＣＰＵ以外的所有必要資源后，只要再獲得ＣＰＵ，便可立即執(zhí)行，進(jìn)程這時(shí)的狀態(tài)稱為就緒狀態(tài)（２）執(zhí)行狀態(tài)：進(jìn)程已獲得ＣＰＵ，其程序正在運(yùn)行（３）阻塞狀態(tài)：正在執(zhí)行的進(jìn)程由于發(fā)生某事件而暫時(shí)無(wú)法繼續(xù)執(zhí)行時(shí)，便放棄處理機(jī)而處于暫停狀態(tài)，亦即進(jìn)程的執(zhí)行受到阻塞，把這種暫停狀態(tài)稱為阻塞狀態(tài)。 實(shí)現(xiàn)方式包括：時(shí)分復(fù)用技術(shù)：虛擬處理機(jī)技術(shù)、虛擬設(shè)備技術(shù)； 空分復(fù)用技術(shù)：虛擬磁盤技術(shù)、虛擬存儲(chǔ)器技術(shù) 異步性：進(jìn)程是以人們不可預(yù)知的速度向前推進(jìn)。更多資料/宣講會(huì)日程關(guān)注微信公眾號(hào) xuanjianghui188 校園宣講網(wǎng) 操作系統(tǒng)講義 第一章1. 操作系統(tǒng)的目標(biāo):有效性（系統(tǒng)管理人員的觀點(diǎn)）。 共享性：多個(gè)進(jìn)程共享有限的計(jì)算機(jī)系統(tǒng)資源 方式分為：互斥共享方式（如音頻設(shè)備）資源分配后到釋放前不能被 其他進(jìn)程所用； 同時(shí)訪問方式（如可重入代碼，磁盤文件） 虛擬技術(shù)：指通過某種技術(shù)（分時(shí)或分空間）把一個(gè)物理實(shí)體映射為 若干個(gè)對(duì)應(yīng)的邏輯實(shí)體。 (3) 進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位?；蛘哒f，OS是根據(jù)PCB來對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。 (3) 程喚醒：當(dāng)被阻塞進(jìn)程所期待的事件出現(xiàn)時(shí)，如I/O完成或其所期待的數(shù)據(jù)已經(jīng)到達(dá)，則由有關(guān)進(jìn)程(比如，用完并釋放了該I/O設(shè)備的進(jìn)程)調(diào)用喚醒原語(yǔ)wakeup( )，將等待該事件的進(jìn)程喚醒。諸進(jìn)程間應(yīng)采取互斥方式，實(shí)現(xiàn)對(duì)這種資源的共享。1經(jīng)典進(jìn)程的同步問題：生產(chǎn)者—消費(fèi)者問題 P58 （結(jié)合P82的課后練習(xí)復(fù)習(xí)）1進(jìn)程通信：指進(jìn)程之間的信息交換，其所交換的信息量少者是一個(gè)狀態(tài)或數(shù)值，多者則是成千上萬(wàn)個(gè)字節(jié)。（進(jìn)程調(diào)度，短程調(diào)度）主要是決定就緒隊(duì)列中的哪個(gè)進(jìn)程應(yīng)獲得處理機(jī)，然后由分派程序（Dispatcher）分派處理機(jī)。優(yōu)先權(quán)類型：1）靜態(tài)優(yōu)先權(quán)：進(jìn)程優(yōu)先權(quán)在整個(gè)運(yùn)行期不變。作業(yè)名ABCDE平均到達(dá)時(shí)間01234周轉(zhuǎn)時(shí)間4691013帶權(quán)周轉(zhuǎn)時(shí)間125時(shí)間片大小不同時(shí)帶權(quán)周轉(zhuǎn)時(shí)間于完成時(shí)間也不同；實(shí)時(shí)調(diào)度：對(duì)用戶的實(shí)時(shí)響應(yīng)實(shí)現(xiàn)實(shí)時(shí)調(diào)度的基本條件1．提供必要的調(diào)度信息（1）就緒時(shí)間；（2）開始/完成截止時(shí)間；（3）處理時(shí)間；（4）資源要求；（5）優(yōu)先級(jí)；2．系統(tǒng)處理能力強(qiáng)1）剝