操作系統(tǒng)期末考試復(fù)習(xí)筆記

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

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

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

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