件與其他軟件之間，是所有其他軟件運行的基礎(chǔ)。操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件，它管理和控制計算機系統(tǒng)中的硬件和軟件資源。脫機批處理，聯(lián)機I/O，脫機I/O） mode0早起的系統(tǒng)、CPU調(diào)度、管理和其他操作系統(tǒng)功能Chapter3進程，，R（Si）∩W（Sj）={R（Sj）∩W（Si）={ （Si）∩W（Sj）={} R(S1)∩W(S2)∪R(S2)∩W(S1)∪W(S1)∩W(S2)={S1S2R(S2)∩W(S3)∪R(S3)∩W(S2)∪W(S3)∩W(S2)=，S2S3并發(fā)語句描述 ，，狀態(tài)（等待狀態(tài)通常是I/O請求）通過PCB感知進程的存在，PCB是進程存在的唯一標志。/*進程調(diào)度設(shè)備隊列：等待某I/O設(shè)備的進程隊列進程可以分為：I/O型進程，和CPU型進程原語：原語是由若干條機器指令構(gòu)成的，用以完成特定功能的一實現(xiàn)對次之間的的語言稱為原語）程樹又稱為進程圖或進程樹，Chapter4線程（registersetThreads ，Chapter5CPU，，block吞吐量（單位時間內(nèi)運行完的程序數(shù)等待時間（進程在就緒隊列中等待調(diào)度的時間總和調(diào)度算法:（畫圖用到gantt圖）FCFS先來先服務(wù)調(diào)度，適用于作業(yè)調(diào)度，進程調(diào)度SJB最短作業(yè)優(yōu)先（搶占/非搶占）運行進程的剩余時間，則它將搶占CPU。存在的問題：饑餓，低優(yōu)先級的進程可能得不到運行 時間片一般為10-100ms，上下文切換時間一般少于10us。I/OI/O系統(tǒng)；2程序把正在執(zhí)行進程放回第i個隊列末尾，重新將處理機分配給新進程。Chapter6進程同步，enumbooleanbooleanflag［2］＝{false，false}； do while（flag[1]&&turn1；//實現(xiàn)互斥，前進進程P0的臨界區(qū)代碼CS0；flag[0]＝false；

while do while（flag[0]&&turn進程P1的臨界區(qū)代碼CS1；flag[1]＝false；while(true) booleanTS(boolean{booleanreturn}┆while臨界區(qū)代碼CriticalSection；lock=false其他代碼┆┆key=true；臨界區(qū)代碼CriticalSection；lock=false其他代碼┆{w=1；}{w=}┆┆┆┆wait()和signal()來wait signal{whileS 0dono-op; 稱為signal操作）改變。wait(semaphore s->value--if(s->value<{addthisprocesstos-0，那么value被減過之前是1，有資源，就不用等待了}signal(semaphre s-if(s->value<=如果value=0，那么就沒有進程在等待 removeaprocessPfroms->list;}}1。只需把臨界區(qū)置于P（S）V（S）之間，即可實現(xiàn)兩進程的互斥。它描述了一組生產(chǎn)者進程向一組消費者進程提品，它們共個有界緩沖互斥信號量writer，用于實現(xiàn)寫進程與寫進程和讀進程的互斥，初值為1if(readcount==0)v(mutex)；讀數(shù)據(jù)集；p(mutex)readcount=readcount-1if(readcount==0)v(writer)；//所有人讀完才能寫p(stick[(i+1)% v(stick[(i+1)%5])；count=count－1；/*1*/v(barbers)；/*理發(fā)師開始理發(fā)*/if(count<N）{count=count+1 v(mutex)；/*無空椅子則離開Chapter7死鎖用，這些進程都將不能向前推進 完后主動釋放。如、死鎖產(chǎn)生的：競爭資源，進程推進順序不當有死鎖的資源分配圖 有環(huán)但沒有死鎖的資源分配圖中P1占有R2的一個實 可知P4釋放資源后就不會死協(xié)議通常應(yīng)用于狀態(tài)可以保存和恢復(fù)的資源，如CPU寄存器、內(nèi)存P1、P2、…、Pn資源分配圖簡化判斷是否死鎖：找出一個既不阻塞又非孤立pi，進 （可分配的設(shè)備和文件采用避免方法，交換空間（靜態(tài)分配法解除

，而資源Chapter8內(nèi)存管理擴充：在邏輯上為用戶提供一個比實際內(nèi)存更大的空間 內(nèi)存管理單元（MMUmemory-management-unit）:運行時把虛擬地址映射到物 ， 的地址轉(zhuǎn)為內(nèi)存地址，不需連續(xù)空間，可以實現(xiàn)虛 裝入時動態(tài)：源程序編譯后所得到的目標模塊在裝入內(nèi)存時邊裝入邊。 頁的大小一般為512B-8KBTLB（translationlook-asidebuffer）轉(zhuǎn)換后備緩沖區(qū)，即快表，存放當前替換等。有的TLB允許有些條目固定下來 率為p。那么有效內(nèi)存時間=p*(n+m)+(1-p)(2m+n)（segmentation（ 三種不連續(xù)內(nèi)存管理方式是：分 管理 和 管理 Chapter9虛擬內(nèi)存，EAT=α*(ε+t)+(1α)*[(1-f)*2(ε+tf*(tl+2(ε+t（里頁面置換（頁面淘汰內(nèi)存的序列稱為串（reference采用如下串討論頁置換算法：7012030423032120170（（LFU幀的最小數(shù)量：分配的幀要大于最少數(shù)量（不然產(chǎn)生太多的頁面錯誤，Chapter10。

。 （如磁盤上的文件，可以讀也可以寫，，（有索引表，索引順序文件（分組順序排列，索引 ， ， 相對路徑（relativepathname：由從當前 的 （文件名和內(nèi)容都不能被修改 Chapter11 一個典型的文件控制塊分區(qū)可以是生的或虛擬文件系統(tǒng)（VFSvirtualfilesystem：虛擬文件系統(tǒng)提供一個面向?qū)ο笫轻槍FS的接口，而非對任何特定類型的文件系統(tǒng) 塊的數(shù)據(jù)結(jié)構(gòu)。文件的首地址（第一個盤塊號）存放在中。因此，從中 121.5FAT要占用的空間總數(shù)為： 文件轉(zhuǎn)儲的方法有兩種：全量轉(zhuǎn)儲和Chapter12大容量器結(jié)（track（sector（cylinder…i…i第i＋1…（SSTF掃描調(diào)度（SCAN（LOOK：SCAN算法在磁頭當前移動方向上選擇與當前磁頭所在磁道距離（Chapter13I/O設(shè)備處理：負責啟動設(shè)備及I/O操作完成時的中斷處理。狀態(tài)寄存器Statusregisters：包含一些主機可的位信息，指示設(shè)備的各Controlregisters：可以被主機用來向設(shè)備發(fā)送命令或改變設(shè)備數(shù)據(jù)輸入寄存器Data-inregisters：可以被主機數(shù)Data-outregisters控制I/O設(shè)備工作通過執(zhí)行通道程序來控制I/O操作。（DMADMDMA方式與中斷方式的主要區(qū)別：送的一批數(shù)據(jù)全部傳送結(jié)束時中斷CPU；在DMA控制器的控制下完成。通道控制方式DMAC