1、第一章引論負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)內(nèi)的1 .操作系統(tǒng)是一個(gè)介于應(yīng)用程序和計(jì)算機(jī)硬件之間的系統(tǒng)軟件,一切資源，為所有的應(yīng)用程序提供資源訪問(wèn)服務(wù)。2 .三類操作系統(tǒng)：a）多道批處理系統(tǒng)：多道、宏觀上并發(fā)執(zhí)行、微觀上串行執(zhí)行、未實(shí)現(xiàn)人機(jī)交互b）分時(shí)系統(tǒng)：人機(jī)交互、共享主機(jī)、便于用戶上網(wǎng)、可靠度低（UNIX,時(shí)間片）c）實(shí)時(shí)系統(tǒng)：實(shí)時(shí)控制、實(shí)時(shí)信息處理、可靠度高3 .在多道批處理系統(tǒng)中，作業(yè)從進(jìn)入到退出系統(tǒng)大致分為四個(gè)階段（p9）4 .操作系統(tǒng)的基本特征a）并發(fā)性：兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生b）共享性：系統(tǒng)中的資源可供內(nèi)存中多個(gè)并發(fā)執(zhí)行的進(jìn)程同時(shí)使用（互斥訪問(wèn)、同時(shí)訪問(wèn)）c）虛擬技術(shù)：（虛擬處理機(jī)技

2、術(shù)、虛擬存儲(chǔ)技術(shù)、虛擬設(shè)備技術(shù)）d）異步性：進(jìn)程是以人們不可預(yù)知的速度向前推進(jìn)的。5 .操作系統(tǒng)的基本功能：a）進(jìn)程管理：進(jìn)程控制、進(jìn)程同步、進(jìn)程通信、調(diào)度b）存儲(chǔ)器管理：內(nèi)存分配、內(nèi)存保護(hù)、地址映射、內(nèi)存擴(kuò)充c）設(shè)備管理：緩沖管理、設(shè)備分配、設(shè)備處理d）文件管理：文件存儲(chǔ)空間的管理、目錄管理、文件的讀寫(xiě)控制、文件保護(hù)e）操作系統(tǒng)與用戶之間的接口：命令接口、程序接口b） UNIX系統(tǒng)的特點(diǎn)：a）精巧的核心與豐富的實(shí)用層b）使用靈活的用戶界面c） 樹(shù)形結(jié)構(gòu)的文件系統(tǒng)d）文件和設(shè)備統(tǒng)一看待e）良好的移植性第二章并發(fā)進(jìn)程1 .進(jìn)程和程序的區(qū)別與聯(lián)系：a）進(jìn)程是執(zhí)行程序的動(dòng)態(tài)過(guò)程，程序是進(jìn)程運(yùn)行的靜態(tài)

3、文本b）一個(gè)進(jìn)程可以執(zhí)行一個(gè)或幾個(gè)程序，同一程序也可能由多個(gè)進(jìn)程同時(shí)執(zhí)行2 .進(jìn)程的特征：動(dòng)態(tài)性、并發(fā)性、不確定性3 .PCB（進(jìn)程控制塊）：進(jìn)程存在的唯一標(biāo)志、應(yīng)常駐內(nèi)存4 .進(jìn)程狀態(tài)車t換圖（p32、p33、p35）5 .原語(yǔ)：由若干條指令組成，用于完成一定功能的一個(gè)過(guò)程。是一個(gè)不可分割的基本單位,在執(zhí)行過(guò)程中不允許被中斷。6 .一些原語(yǔ)：a） 阻塞原語(yǔ)blockb） 喚醒原語(yǔ)wakeup（使用了阻塞原語(yǔ)必須使用喚醒原語(yǔ)）c） 掛起原語(yǔ)suspendd） 激活原語(yǔ)activee） 創(chuàng)建原語(yǔ)createf） 終止原語(yǔ)terminateg） 發(fā)送原語(yǔ)sendh） 讀消息原語(yǔ)read7 .周轉(zhuǎn)時(shí)

4、間：從創(chuàng)建成功到進(jìn)程完成。包括進(jìn)程在就緒隊(duì)列上等待調(diào)度的時(shí)間、進(jìn)程在CPU上執(zhí)行的時(shí)間、進(jìn)程等待I/O完成的時(shí)間8 .進(jìn)程調(diào)度算法：a）先來(lái)先服務(wù)（FCFS:周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間b）短進(jìn)程優(yōu)先（SPF）:【批處理系統(tǒng)】c）高優(yōu)先權(quán)優(yōu)先d）基于時(shí)間片的輪轉(zhuǎn)調(diào)度算法：時(shí)間片輪轉(zhuǎn)；多級(jí)反饋隊(duì)列調(diào)度算法【分時(shí)系統(tǒng)】9 .同步與互斥10 .互斥機(jī)制規(guī)則：空閑讓進(jìn)；忙則等待；有限等待；讓權(quán)等待11 .解決同步、互斥的一般方法：信號(hào)量和p、v操作（p44、p45）12 .經(jīng)典的進(jìn)程通信問(wèn)題：（p48p51）a）生產(chǎn)者-消費(fèi)者問(wèn)題b）讀者-寫(xiě)者問(wèn)題13.進(jìn)程管理的類結(jié)

5、構(gòu)(p62p67)a)Process類的成員函數(shù)b)Process類的數(shù)據(jù)成員c)User類的成員函數(shù)d)User類的數(shù)據(jù)成員e)Text類的數(shù)據(jù)成員f)Processmanager類的成員函數(shù)g)Processmanager類的數(shù)據(jù)成員第三章中斷1,中斷源：發(fā)出中斷請(qǐng)求信號(hào)的外設(shè)控制器(也可以認(rèn)為是引起中斷發(fā)生的事件)中斷號(hào)：系統(tǒng)為每一個(gè)中斷源分配的唯一標(biāo)識(shí)符中斷或中斷響應(yīng)：接收到中斷請(qǐng)求信號(hào)的處理機(jī)將暫停正在執(zhí)行額程序，轉(zhuǎn)去處理IO完成事件的過(guò)程。斷點(diǎn)：程序的暫停點(diǎn)。中斷處理程序：中斷響應(yīng)后，具體處理IO完成事件的子程序中斷向量：相應(yīng)的中斷處理程序的入口地址和中斷處理時(shí)處理機(jī)的狀態(tài)字。中斷

6、嵌套：開(kāi)中斷情況下，低優(yōu)先級(jí)終端年處理程序運(yùn)行時(shí)可以被高優(yōu)先級(jí)的中斷打斷2,中斷是多道程序并發(fā)的硬件基礎(chǔ)3,中斷處理的5個(gè)步驟：(1)、硬件中斷響應(yīng)(2)、保存現(xiàn)運(yùn)行進(jìn)程的現(xiàn)場(chǎng)，可細(xì)分為硬件現(xiàn)場(chǎng)保護(hù)和軟件現(xiàn)場(chǎng)保護(hù)兩部分(3)、調(diào)用執(zhí)行中斷處理函數(shù)(4)恢復(fù)現(xiàn)場(chǎng)，可細(xì)分為軟件現(xiàn)場(chǎng)恢復(fù)和硬件現(xiàn)場(chǎng)恢復(fù)兩個(gè)部分(5)、中斷返回4. UNIXV6+中斷過(guò)程圖(p77)5. UNIXV6+中主要的系統(tǒng)調(diào)用和名稱（p80）6. 時(shí)鐘中斷的處理過(guò)程圖（p83）第四章存儲(chǔ)管理1 .存儲(chǔ)管理的功能：a）提供內(nèi)存空間的管理策略b）提供有效的地址重定位機(jī)制c）提供有效的手段，實(shí)現(xiàn)對(duì)物理內(nèi)存的擴(kuò)充，從邏輯上滿足大作業(yè)和

7、多進(jìn)程并發(fā)的需求d）提供有效的內(nèi)存共享和內(nèi)存保護(hù)機(jī)制2 .空閑內(nèi)存空間的管理：索引表管理、位示圖表示法、鏈?zhǔn)疥?duì)列管理3 .內(nèi)存的擴(kuò)充：覆蓋、交換、虛擬內(nèi)存器4 .信息的共享與保護(hù)：界限寄存器方法（上下界寄存器、基址限長(zhǎng)寄存器）、存儲(chǔ)保護(hù)鍵方法5 .可變分區(qū)的分配算法：首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法（找能滿足的最小的，要求空閑分區(qū)從小到大排列）、最壞適應(yīng)算法（找最大的，要求空閑分區(qū)從大到小排列）6 .頁(yè)（邏輯頁(yè)、頁(yè)面、虛頁(yè)）：用戶程序的邏輯地址空間分成的固定大小（1k）的區(qū)域。頁(yè)框（物理塊）：內(nèi)存空間分成的存儲(chǔ)塊。7 .分頁(yè)存儲(chǔ)管理的程序地址字結(jié)構(gòu)（p97）PCB存入內(nèi)存的8 .頁(yè)表：每個(gè)進(jìn)程都有一張頁(yè)表，進(jìn)程執(zhí)行時(shí)，頁(yè)表的起始地址和長(zhǎng)度從頁(yè)表寄存器(PTR中。9 .快表(聯(lián)想寄存器)：為了提高地址變換速度，在地址變換機(jī)構(gòu)中增設(shè)的一個(gè)具有并行查找能力的特殊高速緩沖寄存器。10 .請(qǐng)求分頁(yè)中的頁(yè)面置換算法(P101)a)最佳置換法：b) 先進(jìn)先出頁(yè)面置換算法(FIFO)c) 最近最久未使用頁(yè)面置換算法(LRU)d) Clock置換算法1