【正文】 swap進(jìn)來調(diào)度時(shí)機(jī)(1)現(xiàn)運(yùn)行進(jìn)程任務(wù)完成或出現(xiàn)異常(2)現(xiàn)運(yùn)行進(jìn)程因某種原因由執(zhí)行變成阻塞狀態(tài)(3)時(shí)間片用完(4)采用可剝奪調(diào)度方式時(shí)，有更高優(yōu)先級(jí)進(jìn)程進(jìn)入就緒隊(duì)列調(diào)度參數(shù)(scheduling criteria)周轉(zhuǎn)時(shí)間(turnaround time)等待時(shí)間(waiting time)響應(yīng)時(shí)間(response time)調(diào)度算法FCFS(firste firstserve)SJF(shortestjobfirst)Priority(優(yōu)先權(quán)調(diào)度)RoundRobin(時(shí)間片輪轉(zhuǎn))Multilevel Queue(多級(jí)隊(duì)列)：根據(jù)進(jìn)程的性質(zhì)將就緒隊(duì)列分為幾個(gè)隊(duì)列，每個(gè)隊(duì)列有不同的調(diào)度算法，隊(duì)列與隊(duì)列之間的調(diào)度一般為優(yōu)先級(jí)調(diào)度或時(shí)間片。用戶級(jí)線程和內(nèi)核支持線程：(1)用戶線程(user thread)：存在于用戶空間中，其創(chuàng)建、撤消和切換都不需系統(tǒng)支持。引入目的：提高系統(tǒng)效率，提高資源利用率，減少進(jìn)程并發(fā)執(zhí)行時(shí)所付出的時(shí)空開銷，使操作系統(tǒng)有更好的并發(fā)性。若是執(zhí)行狀態(tài)則終止進(jìn)程；終止其子進(jìn)程；回收資源；撤銷PCB阻塞原語：當(dāng)出現(xiàn)阻塞事件，將狀態(tài)改為阻塞狀態(tài)，進(jìn)入阻塞隊(duì)列喚醒原語：將阻塞進(jìn)程喚醒，狀態(tài)改為READY，插入就緒隊(duì)列。（4）進(jìn)程是并發(fā)實(shí)體, 而程序則不是。（2）一個(gè)進(jìn)程可以執(zhí)行一個(gè)或幾個(gè)程序，同一個(gè)程序也可能由幾個(gè)進(jìn)程同時(shí)執(zhí)行。CPUscheduling info 包括進(jìn)程優(yōu)先級(jí)，進(jìn)程隊(duì)列指針等調(diào)度信息Memorymanagement info 包括基本寄存器的值，頁表等信息Accounting info 記錄進(jìn)程運(yùn)行的時(shí)間，使用了多少CPU等IO status info 包括分配給進(jìn)程的設(shè)備進(jìn)程與程序的區(qū)別聯(lián)系（1）進(jìn)程是程序的一次執(zhí)行，是一個(gè)動(dòng)態(tài)的概念；而程序是一組有序的指令， 是一種靜態(tài)的概念。PCB的內(nèi)容：進(jìn)程標(biāo)識(shí)符；處理機(jī)狀態(tài)（CPU現(xiàn)場(chǎng)）；進(jìn)程調(diào)度信息：狀態(tài)、優(yōu)先級(jí)、時(shí)間、事件；進(jìn)程控制信息：地址、通信信息、資源。為此引入進(jìn)程這個(gè)概念來描述系統(tǒng)和用戶的活動(dòng)。微內(nèi)核提供給客戶程序與運(yùn)行在用戶空間的各種服務(wù)提供通信(munication).MACHCHAPTER 3引入進(jìn)程原因在多道程序設(shè)計(jì)的環(huán)境下，程序是并發(fā)執(zhí)行的，它破壞了程序的封閉性和可再現(xiàn)性，使得程序和計(jì)算不再一一對(duì)應(yīng)且由于資源共享，導(dǎo)致在各個(gè)程序之間可能存在相互制約的關(guān)系，出現(xiàn)了許多新的特征：動(dòng)態(tài)性、并發(fā)性、獨(dú)立性和異步性。有利于系統(tǒng)維護(hù)和可靠。(2)分時(shí)技術(shù)(timesharing/multitasking)定義：logical extension of multiprogramming. The cpu executes multiple jobs by switching among them, but the switch so frequently that the users can interact with each program while it is running.CHAPTER 21．操作系統(tǒng)接口(1)作業(yè)級(jí)接口(Command interface)：l 命令行(mand line interface)l 批處理(batch):規(guī)定一種特殊的文件，通常該文件有特殊的擴(kuò)展名，用戶可預(yù)先把一系列命令組織在該文件中，一次建立多次執(zhí)行l(wèi) GUI：make mousebasedwindowandmenu system as interface(2)程序級(jí)接口(Program interface)系統(tǒng)調(diào)用(system call) 定義:system call provide an interface to the service made available by the operating 。不可與用戶交互。異步性是指進(jìn)程只要在相同的環(huán)境下，無論多少次運(yùn)行，都會(huì)得到相同的結(jié)果。例如，地址空間具有虛擬性，它是由內(nèi)存空間通過劃分段表/頁表技術(shù)轉(zhuǎn)換而來的。(3)虛擬性(Virtual): 互斥訪問方式是指當(dāng)一個(gè)進(jìn)程占有資源時(shí)，其他進(jìn)程不能同時(shí)再使用這個(gè)資源，必須得等到資源被放棄時(shí)再使用。(2)共享性(Sharing): 共享是指在一段時(shí)間內(nèi)多個(gè)并發(fā)進(jìn)程交替使用有限的計(jì)算機(jī)資源，共同享有計(jì)算機(jī)資源，操作系統(tǒng)對(duì)資源要合理的分配和使用。并發(fā)與并行不同，并行是指兩個(gè)或者多個(gè)事件在同一時(shí)刻發(fā)生。(4)通用：同時(shí)具有兩種或以上性質(zhì)的操作系統(tǒng)。(2)分時(shí)(timesharing)：允許多個(gè)用戶同時(shí)使用，CPU在多個(gè)進(jìn)程之間輪轉(zhuǎn)，可及時(shí)響應(yīng)用戶需求。.. . . ..OPERATING SYSTEM REVIEWCHAPTER 11．操作系統(tǒng)定義：操控硬件的程序，用戶與硬件的媒介，分配控制資源2．操作系統(tǒng)目標(biāo)：方便性（convenience），有效性（efficiency），（可擴(kuò)充性開放性）3．操作系統(tǒng)作用：資源管理（處理機(jī)管理，儲(chǔ)存器管理，設(shè)備管理，文件管理，用戶接口）；服務(wù)用戶（提供接口）4．操作系統(tǒng)分類(1)批處理(batch)：自動(dòng)性，沒有交互性。自動(dòng)從一個(gè)job轉(zhuǎn)移到另一個(gè)job。(3)實(shí)時(shí)(realtime)：實(shí)時(shí)性，對(duì)時(shí)間有嚴(yán)格的要求，對(duì)安全性要求高。5．操作系統(tǒng)特征(1)并發(fā)性(Concurrence): 并發(fā)是指兩個(gè)或者多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生，在單處理機(jī)系統(tǒng)中，宏觀上多道程序同時(shí)執(zhí)行，微觀上各個(gè)程序交替運(yùn)行。并發(fā)程序具有間斷性、失去封閉性和不可再現(xiàn)性等特征。共享資源有互斥共享方式和同時(shí)訪問 方式。同時(shí)訪問方式是指如程序段和磁盤等資源，可以由進(jìn)程交替訪問。虛擬是指通過某種技術(shù)把物理實(shí)體轉(zhuǎn)換成若干個(gè)邏輯對(duì)應(yīng)物。(4)異步性(Asynchronism): 6．相關(guān)技術(shù)(1)多道程序技術(shù)(multiprogramming)l 定義：當(dāng)CPU正在處理的job需要等到I/O響應(yīng)時(shí)，CPU并不會(huì)閑置，而是轉(zhuǎn)去處理下一個(gè)job，直到之前的job在處理完IO后拿回CPU使用權(quán)。l 優(yōu)點(diǎn)：提高CPU利用率，控制并發(fā)。分類：進(jìn)程管理process control文件操作file manipulation設(shè)備管理device manipulation信息維護(hù)information maintenance進(jìn)程通信munication2．操作系統(tǒng)結(jié)構(gòu)(OS Structure)(1)簡(jiǎn)單結(jié)構(gòu)(MSDOS, original unix)l MSDOS：interfaces and levels of functionality are not well base hardware accessible.l UNIX：series of interfaces and device drivers. Monolithic structure is difficult to implement.(2)分層結(jié)構(gòu)(layered):從資源管理的角度出發(fā)，把操作系統(tǒng)分為若干層次，在某一層上只能調(diào)用低層次上的代碼，使模塊的調(diào)用更加有序。(3)微內(nèi)核結(jié)構(gòu)(microkernel):去